Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

GUA N 5 SOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL PARTE 1 EL MTODO GRFICO Y EL ALGORITMO SIMPLEX
EJERCICIOS 1. Resuelva el siguiente PL usando el mtodo grfico.

2. Resuelva el siguiente PL usando el mtodo grfico.

3. Resuelva el siguiente PL usando el simplex en la forma algebraica.

4. Resuelva el siguiente PL usando el simplex.

Aux. Doc. Ayar Yuman Paco Sanizo

1|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

5. Resuelva el siguiente PL usando el mtodo de la gran M y de las 2 fases.

6. Resuelva el siguiente PL usando el mtodo de la gran M o de las 2 fases.

7. Sea el PL:

a) Resuelva usando el mtodo grafico. b) Resuelva usando el mtodo de la gran M o de las 2 fases. c) Comente lo que ocurre. 8. Sea el PL:

a) Resuelva usando el mtodo grfico. b) Resuelva usando el simplex. c) Comente lo que ocurre.

Aux. Doc. Ayar Yuman Paco Sanizo

2|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

9. Sea el PL:

a) Resuelva usando el mtodo grfico. b) Resuelva usando el mtodo de la gran M o de las 2 fases. c) Comente lo que ocurre. 10. Resuelva el siguiente PL usando el mtodo de la gran M o de las 2 fases.

Aux. Doc. Ayar Yuman Paco Sanizo

3|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

PRCTICA N 5 1. Considere el siguiente problema de programacin lineal:

a) Resuelva usando el mtodo grfico b) Elimine la tercera restriccin y encuentre la nueva solucin con el mismo mtodo. c) Considera prctico resolver un problema ms largo con este mtodo? Justifique su respuesta. 2. Sea el siguiente problema de programacin lineal:

a) Resuelva usando el mtodo grfico. b) Aada la restriccin y resuelva usando el mtodo grfico. 3. Sea el PL:

a) b)

Resuelva usando el mtodo grfico Encuentre la solucin del problema usando el simplex en la forma algebraica.

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

4. Considere el siguiente problema:

a) Resuelva usando el mtodo grfico y el simplex. b) En la grfica realizada identifique los puntos representativos de las interacciones realizadas en el simplex y luego una estos puntos con flechas para indicar su secuencia. 5. Una empresa produce 3 productos 1, 2 y 3. Cada producto requiere de tiempo de produccin en sus tres departamentos como se muestra a continuacin:
Productos 1 2 3 Tiempo de produccin [hr/unidad] Departamento 1 Departamento 2 Departamento 3 3 2 1 4 1 3 2 2 3

La empresa dispone de 600, 400 y 300 horas de produccin en sus tres departamentos respectivamente. Cada unidad de producto 1, 2 y 3 genera una ganancia de $2, $4 y $2.5. La empresa le pide formular y resolver un modelo de programacin lineal que le permita maximizar sus ganancias. 6. Sea el PL:

a) Resuelva usando el mtodo de la gran M b) Resuelva usando el mtodo de las 2 fases.

Aux. Doc. Ayar Yuman Paco Sanizo

5|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

7. Considere el siguiente problema de programacin lineal:

a) Resuelva usando el mtodo de la gran M b) Resuelva usando el mtodo de las 2 fases. 8. Un agricultor debe decidir cuntos acres de maz y trigo tiene que plantar este ao. Un acre de trigo produce 25 bushels de trigo y requiere 10 horas de trabajo por semana. Un acre de maz produce 10 bushels de maz y requiere 4 horas de trabajo a la semana. Todo el trigo se vende 4 dlares el bushel y el maz se vende a 3 dlares el bushel. Se dispone de 7 acres de tierra y 40 horas por semana de trabajo. Las regulaciones gubernamentales establecen que por lo menos 30 bushels de maz se produzcan durante el ao actual. Plantee y resuelva un modelo de programacin lineal cuya solucin le indique al agricultor como maximizar sus ingresos. 9. Resuelva el siguiente PL usando el mtodo de la gran M o de las 2 fases.

10. Alden Enterprices elabora dos productos. Cada uno de los productos se puede fabricar en una de las dos mquinas que hay. El tiempo necesario para elaborar cada producto (en horas) en cada una de las mquinas se presenta en la tabla A. Se dispone cada mes de 500 h en cada una de las mquinas. Los clientes estn dispuestos cada mes a comprar hasta las cantidades de cada producto que se sealan en la tabla B y a los precios indicados ah. El objetivo de la compaa es maximizar el ingreso obtenido por la venta de unidades durante los dos meses siguientes. Formule un PL que ayude a alcanzar este objetivo. Tabla A Producto 1 2 Mquina 1 4 7 Mquina 2 3 4 Tabla B Producto 1 2 Demanda Mes 1 Mes 2 100 190 140 130 Precios Mes 1 Mes 2 $55 $12 $65 $32 6|Pgina

Aux. Doc. Ayar Yuman Paco Sanizo