1.
- Una empresa de producción de muebles dispone de dos diferentes tipos de madera; tiene 1500 pies tabla del tipo
A y 1000 del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La demanda semanal que ha
estimado es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de 10 libreros. Las cantidades de
madera Ay B, las horas-hombre que requiere la elaboración de cada unidad de artículo y las utilidades unitarias, están
indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artículo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no más de 10 10
Disponibilidad semanal 1500 1000 800
Variables de decisión:
Xi: Número de unidades a producir semanalmente del artículo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)
MODELO MATEMÁTICO:
Max 12x1+5x2+15x3+10x4
St
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
a) Resuelva el modelo matemático mediante el METODO SIMPLEX y muestre todas las tablas iterativas
respectivas (utilice el Excel).
VARIABLES DE DECISION DEL PROBLEMA
X1 = unidades a producir de mesas
X2 = unidades a producir de sillas
X3= unidades a producir de escritorios
X4= unidades a producir de libreros
MODELO MATEMÁTICO:
FUNCION OBJETIVO
Max Z = 12x1+5x2+15x3+10x4
Restricciones
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
b) Tomando la tabla de la iteración final, indique la siguiente información para la toma de decisiones:
b.1 El valor de las variables de decisión (Cuánto producir semanalmente de cada artículo).
Se debe producir:
X1 = 130 unidades a producir de mesas
X2 = 130 unidades a producir de sillas
X3= 30 unidades a producir de escritorios
X4= 0 unidades a producir de libreros
b.2 El valor de la función objetivo (Utilidad semanal de la empresa).
FUNCION OBJETIVO
Max Z = 12*130+5*130+15*30+10*0= $2660 utilidad semanal
b.3 Las holguras o excedentes de los lados derechos.
Los extremos para 1500 pies de madera A van desde 1050 al infinito.
Los extremos para 1000 pies de madera B van desde 770 al infinito.
Los extremos para 800 horas hombre van desde 530 a 1070 horas.
La demanda mínima de las mesas oscila entre 0 y 130 unidades.
La demanda mínima de las sillas oscila entre 0 y 265 unidades.
La demanda mínima de los escritorios oscila entre 0 y 84 unidades.
La demanda máxima de los libreros oscila entre 0 a infinitas unidades.
b.4 Los costos reducidos de los coeficientes de la función objetivo.
Para las mesas, sillas y escritorios el costo reducido es $0 y para los libreros es $30
b.5 Los Precios Duales de los lados derechos.
Y1=Y2=Y4=Y7=0
Y3=4
Y5=-3
Y6=-5
2. Dado el siguiente modelo matemático de programación lineal:
Minimizar: Z 5 A 8 B Costo de la dieta en base a los alimentos A y B.
Sujeto a las restricciones de requerimientos mínimos de vitaminas.
4 A 10B 40 mg. de vitamina W
10 A 5 B 50 mg. de vitamina X
7 A 7 B 49 mg. de vitamina Y
A 0, B 0
a) Obtenga el Modelo DUAL y resuelva aplicando el método SIMPLEX. Muestre todas las tablas iterativas
respectivas (utilice el Excel).
MODELO MATEMÁTICO DUAL:
FUNCION OBJETIVO
Max Z = 40Y1+50Y2+49Y3 precio por und de mg
Restricciones
4Y1+10Y2+7Y3<=5 precio por und de A
10Y1+5Y2+7Y3<=8 precio por und de B
Y1, Y2, Y3>=0
b) Muestre la solución del problema PRIMAL respondiendo las siguientes inquietudes:
VARIABLES DE DECISION DEL PROBLEMA
X1 = alimento A
X2 = alimento B
MODELO PRIMAL
Función objetivo
Min Z 5 A 8 B
Restricciones
4 A 10B 40 mg. de vitamina W
10 A 5 B 50 mg. de vitamina X
7 A 7 B 49 mg. de vitamina Y
A 0, B 0
b.1 El valor de las variables de decisión (Cuánto consumir de cada alimento).
Del alimento A=5
Del alimento B=2
b.2 El Valor de la Función objetivo (Costo de la dieta).
Minimizar: Z=5*5+8*2= $ 41
b.3 Los precios duales de los lados derechos.
Y1= 0.5
Y2=0
Y3=0.429
b.4 Los costos reducidos de los coeficientes de la función objetivo.
Los costos reducidos son $ 0
c) Aplique Geogebra para obtener el gráfico del modelo PRIMAL. Relacione cada tabla iterativa del punto a)
con un punto intersección del gráfico.
