Está en la página 1de 7

METODO SIMPLEX

La Maine Snowmobile Company fabrica dos clases de máquinas, cada una requiere de una
técnica diferente de fabricación. La máquina de lujo requiere de 18 horas de mano de obra, 9
horas de prueba y produce una utilidad de $400. La máquina estándar requiere de 3 horas de
mano de obra, 4 horas de prueba y produce una utilidad de $200. Se dispone de 800 horas
para mano de obra y 600 horas para prueba cada mes.

Se ha pronosticado que la demanda mensual para el modelo de lujo no es más de 80 y de la


máquina estándar no es más de 150. La gerencia desea saber el número de máquinas de cada
modelo, que deberá producirse para maximizar la utilidad total. (Moskowitz – Wright)

Método Gráfico
Método Simplex
MODELO DE TRANSPORTE

2 Considere la representación en red siguiente de un problema de transporte: Los


suministros, demandas y costos de transporte por unidad aparecen en la red.
Solución :

a. Utilice el POM y muestre el plan de transporte óptimo. Indique el costo total.

El mínimo costo será de de s/. 300 .


b. Desarrolle un modelo matemático de programación lineal para este problema.

Min (Z) = 16 X13 + 9 X12 + 7 X11 + 8 X23 + 10 X22 + 2 X21


Restricciones de Oferta:
X13 + X12 + X11 ≤ 30
X23 + X22 + X21 ≤ 20
Restricciones de Demanda:
X13 + X23 ≤ 25
X12 + X22 ≤ 25
X11 + X21 ≤ 25
RNN
Xij ≥ 0

5. Una compañía electrónica norteamericana produce una grabadora de cinta operada


por baterías en plantas localizadas en Martinsville, Plymouth y Franklin. El costo de
transporte unitario de embarques desde las tres plantas a los centros de distribución
en Chicago, Dallas y New York es como sigue:

Después de tomar en consideración los costos de transporte, la administración ha


decidido que bajo ninguna circunstancia se utilizará la ruta Plymouth-Dallas. Las
capacidades de planta y los pedidos de los distribuidores para el siguiente mes son los
siguientes:
Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de
producción varía de una a otra. Suponiendo que el costo es de 29.50 dólares por unidad
en Martinsville, 31.20 dólares por unidad en Plymouth y 30.35 dólares por unidad en
Franklin.

a) Formule un modelo matemático de programación lineal que determine un plan de


producción y de distribución que minimice los costos de producción y de transporte.

Min (Z) = 1.45 X11 + 1.4 X12 + 1.4 X13 + 1.1 X21 + 2.25 X22 + 1 X23 +1.2
X31 + 1.2 X32 + 1.8 X33
Restricciones de Oferta:
X11 + X12 + X13 ≤ 400
X23 + X22 + X21 ≤ 600
X31 + X32 + X33 ≤ 300
Restricciones de Demanda:
X13 + X23 + X33 ≤ 400
X12 + X22 + X32 ≤ 400
X11 + X21 + X31 ≤ 400
RNN
Xij ≥ 0

b) Utilizando el Lindo o WinQsb, resuelva el modelo matemático y muestre el plan de


producción y distribución, así como el costo de producción y de transporte.