PROBLEMAS METODO SIMPLEX.

Paulino Estrada Enciso NC 09290143

Problema 1 Resuelva el siguiente programa lineal utilizando el mtodo grfico.

max 4 X 1 5 X 2 sujeto _ a 2 x1 2 x2 20 3 x1 7 x2 42 x1 , x2 0
Utilizando el programa WinQSB tenemos la siguiente matriz.

La primera iteracin nos da los siguientes valores.

La segunda iteracin

Tercera iteracin.

PROBLEMAS METODO SIMPLEX.

Paulino Estrada Enciso NC 09290143

La tercera iteracin nos da la solucin ptima. Tenomos valores en siguientes.

x1 7 x2 3

PROBLEMAS METODO SIMPLEX. Problema 2

Paulino Estrada Enciso NC 09290143

Recurdese el problema de la empresa Par Inc., que se presento en la secc 2.1. el modelo matemtico completo para este problema, que inicialemente se presento en la sec. 2.4, es el que se plantea en seguida;

max 10 x1 9 x2 sujeto _ a 7 /10 x1 1x2 630 1/ 2 x1 5 / 6 x2 600 1x1 2 / 3 x2 708 1/10 x1 1/ 4 x2 135 x1, x2 0
X1=nmero de bolsas estndares fabricadas. X2= nmero de bolsas de lujo fabricadas. a) Utilice el mtodo simplex para determinar el nmero de bolsas de cada modelo que la par debe fabricar. b) Cul es la utilidad que par puede obtener con las cantidades anteriores de produccin? Utilizando el programa WinQSB tenemos la siguiente matriz.

Primera iteracin.

PROBLEMAS METODO SIMPLEX. Segunda iteracin.

Paulino Estrada Enciso NC 09290143

Grafica

Resultado. a) El nmero de bolsas de cada modelo que se deben fabricar son

x1 135 x2 0
b) la utilidad que par puede obtener con las cantidades anteriores de produccin es

U 1350

PROBLEMAS METODO SIMPLEX. Problema 3 Resuelva el siguiente programa lineal.

Paulino Estrada Enciso NC 09290143

max 2.5 x1 5 x2 1x3 1x4 sujeto _ a 1x1 1.4 x2 0.2 x3 0.8 x4 1600 2 x1 2 x2 1.6 x3 1x4 1300 1.2 x1 1x2 1x3 1.2 x4 960 x1 , x2 , x3 , x4 0
Utilizando el programa WinQSB tenemos la siguiente matriz.

Primera iteracin.

Segunda iteracin.

PROBLEMAS METODO SIMPLEX. Grafica

Paulino Estrada Enciso NC 09290143

Como solucin optima este problema da como resultado.

X1 0 X 2 650 X3 0 X4 0 max 3250

PROBLEMAS METODO SIMPLEX. Problema 4

Paulino Estrada Enciso NC 09290143

Resuelva el siguiente programa lineal utilizando el tanto el mtodo grafico como el simplex.

max 2 x1 8 x2 sujeto _ a 3 x1 9 x2 45 2 x1 1x2 12 x1 , x2 0

Utilizando el programa WinQSB tenemos la siguiente matriz.

Primera iteracin.

Segunda iteracin.

PROBLEMAS METODO SIMPLEX. Tercera iteracin.

Paulino Estrada Enciso NC 09290143

Indique grficamente como pasa el mtodo simplex de una solucin bsica factible a otra. Halle las coordenadas de todos los puntos extremos de la regin factible.

Como solucin ptima nos da los siguientes valores.

max 37.20 X 1 4.20 X 2 3.60