Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

GUA N 6 SOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL PARTE 2 ALGORITMOS AVANZADOS: SIMPLEX REVISADO, DUAL Y GENERALIZADO

EJERCICIOS 1. Sea el PL:

Resuelva usando el simplex revisado 2. Considere el siguiente problema de programacin lineal:

Tomando y como variables de holgura y despus de aplicar el simplex, una porcin de la tabla queda de la siguiente forma: R.H.S. 1 0 1 1 a) b) 3 1 2 1 0 1 0 0

Complete la tabla. Identifique las ecuaciones que definen la solucin ptima.

Aux. Doc. Ayar Yuman Paco Sanizo

1|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

3. Sea el PL:

a) Construya el problema dual de este problema b) Construya el problema dual suponiendo que la segunda restriccin fuera: c) Construya el problema dual suponiendo que es irrestricta en signo. d) Construya el problema dual suponiendo que la segunda restriccin fuera:

4. Resuelva el siguiente PL usando el dual simplex

5. Resuelva el siguiente PL usando el simplex generalizado

Aux. Doc. Ayar Yuman Paco Sanizo

2|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

PRCTICA N 6

1. Resuelva los ejercicios 2, 3, 5 y 6 de la Gua 5 usando el simplex revisado. 2. Sea el PL:

a) Construya el problema dual de este problema b) Construya el problema dual suponiendo que la primera restriccin fuera: c) Construya el problema dual suponiendo que es irrestricta en signo. d) Construya el problema dual suponiendo que la segunda restriccin fuera:

3. Considere el siguiente problema:

Adems, se le informa que las variables bsicas en la solucin ptima son

y que:

a) Usa la informacin brindada para encontrar la solucin optima b) Usa la informacin brindada para encontrar los precios sombra de los tres recursos.

Aux. Doc. Ayar Yuman Paco Sanizo

3|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

4. Resuelva el siguiente PL usando el dual simplex

5. Resuelva el siguiente PL usando el simplex generalizado

6.

JUGUETON vende soldados y trenes de madera. La tabla muestra los recursos que se usa para producir un soldado y un tren. Se dispone de 145000 pies cuadrados de madera y 90000 horas de trabajo. Se pueden vender hasta 50000 soldados y hasta 50000 trenes. Los trenes se venden a 55 $us y los soldados a 32 $us. Adems de producir el mismo los soldados y los trenes, JUGUETON puede comprar (de un proveedor externo) ms soldados a 27 $us el soldado y ms trenes a 50 $us el tren. Recursos 2 Madera (pie ) Mano de Obra (h) a) Resolver por simplex revisado b) Hallar la solucin del dual Soldado 3 2 Tren 5 4

7.

Una compaa de petrleos produce tres tipos de gasolinas: Especial, Normal y Premium. Se obtiene por mezcla de tres calidades de crudos (A, B y C) que contienen 3 componentes (1, 2 y 3). La participacin de estos componentes en la composicin y las especificaciones de los tres tipos de gasolina son:
Crudos A B C Componentes 1 2 3 80% 10% 5% 45% 30% 20% 30% 40% 25% Gasolina Especial Normal Premium Componentes 2 3 <=25% >=10% <=30% <=15% >=35% >=20%

1 >=60% >=50% <=40%

Los costos por barril de crudo A, B y C son $650, $500 y $450 respectivamente. El presupuesto diario de compra es de 50 millones de dlares. La disponibilidad diaria de crudos B y C se limita, respectivamente a 3000 y 7000 barriles. Ciertos acuerdos obligan a comprar al menos 2500 barriles de A por da. Las demandas de gasolina Especial y Normal son de 2000 y 2500 barriles diarios, que deben satisfacerse. La compaa desea maximizar la produccin de gasolina Premium. Formule un modelo de programacin lineal y resulvalo usando Solver o WhatsBest!

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina