Vous êtes sur la page 1sur 5

1. Para fabricar los artculos A y B se dispone de 600 kg de acero.

Para producir un artculo A se consumen 4 kg de acero y, para obtener uno de B, 8 kg. Calcular cuntos artculos de cada tipo se deben fabricar para obtener el mximo beneficio, sabiendo que el precio de venta de cada artculo de tipo A es de 1200 u.m. y cada uno del tipo B es de 2000 u.m. y que, por falta de otros materiales, no se pueden fabricar ms de 120 unidades del tipo A ni ms de 70 unidades del tipo B.

Desarrollo:

Articulo A B Disponible Variable:

Acero(kg) 4 8 600

Precio venta (u.m) 1200 2000

Limitacin (unidades) 120 70

Restricciones:

MTODO SIMPLEX

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles)

Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3. Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4. Como la restriccin 3 es del tipo '' se agrega la variable de holgura X5. MAXIMIZAR: 1200 X1 + 2000 X2 + 0 X3 + 0 X4 + 0 X5 4 X1 + 8 X2 + 1 X3 = 600 1 X1 + 1 X4 = 120 0 X1 + 1 X2 + 1 X5 = 70 X1, X2, X3, X4, X5 0

MAXIMIZAR: 1200 X1 + 2000 X2 4 X1 + 8 X2 600 1 X1 + 0 X2 120 0 X1 + 1 X2 70 X1, X2 0

Pasamos a construir la primera tabla del mtodo Simplex. La variable que sale de la base es P5 y la que entra es P2.

La variable que sale de la base es P3 y la que entra es P1.

La variable que sale de la base es P4 y la que entra es P5.

La solucin ptima es Z = 174000 X1 = 120 X2 = 15

MTODO GRFICO MAXIMIZAR: 1200 X1 + 2000 X2 4 X1 + 8 X2 600 1 X1 + 0 X2 120 0 X1 + 1 X2 70

X1, X2 0

En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.

Vous aimerez peut-être aussi