Beruflich Dokumente
Kultur Dokumente
1. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricos. La administración desea determinar cuántas
unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad del
producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes eléctricos.
Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de
componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del
producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está fuera de
consideración.
Solución
Restricciones
Función Objetivo
Zmax= 1X1+2X2
Modelo Matemático
Zmax= 1X1+2X2
Solucion Optima
Zmax= 175.032
𝑿𝟏 = 125.01
𝑿𝟐 = 25.01
2. La compañía manufacturera Omega discontinuó la producción de cierta línea de productos no
redituable. Esta medida creó un exceso considerable de capacidad de producción. La
administración quiere dedicar esta capacidad a uno o más de tres productos, llamados 1, 2 y 3.
En la siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la
producción:
El número de horas-máquina que se requieren para elaborar cada unidad de los productos
respectivos es:
El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades por semana.
La ganancia unitaria sería de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. El objetivo
es determinar cuántos productos de cada tipo debe producir la compañía para maximizar la
ganancia.
Solución
Restricciones
Zmax= 50X1+20X2+25X3
Forma aumentada
Cj Variable Solucion 50 20 25 0 0 0 0
Basica LD 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑆4
0 𝑆1 500 9 3 5 1 0 0 0
0 𝑆2 350 5 4 0 0 1 0 0
0 𝑆3 150 3 0 2 0 0 1 0
0 𝑆4 20 0 0 1 0 0 0 1
Zj 0 0 0 0 0 0 0 0
Cj-zj 50 20 25 0 0 0 0
1 150 3 0 2 0 0 1 0
(𝑋 )
3 1
𝑋1 50 1 0 2/3 0 0 1/3 0
Cj Variable Solucion 50 20 25 0 0 0 0
Basica LD 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑆4
0 𝑆1 50 0 3 -1 1 0 -3 0
0 𝑆2 100 0 4 -10/3 0 1 -5/3 0
50 𝑋1 50 1 0 2/3 0 0 1/3 0
0 𝑆4 20 0 0 1 0 0 0 1
Zj 2500 50 0 100/3 0 0 50/3 0
Cj-zj 0 20 -25/5 0 0 -50/3 0
(𝑋2 )1/3 50 0 3 -1 1 0 -3 0
𝑋2 50/3 0 1 -1/3 1/3 0 -1 0
Cj Variable Solucion 50 20 25 0 0 0 0
Basica LD 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑆4
20 𝑋2 50/3 0 1 -1/3 1/3 0 -1 0
0 𝑆2 100/3 0 0 -2 -4/3 1 7/3 0
50 𝑋1 50 1 0 2/3 0 0 1/3 0
0 𝑆4 20 0 0 1 0 0 0 1
Zj 8500/3 50 20 80/3 20/3 0 -10/3 0
Cj-zj 0 0 -5/3 -20/3 0 10/3 0
Cj Variable Solucion 50 20 25 0 0 0 0
Basica LD 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑆4
20 𝑋2 650/21 0 1 -25/21 -5/21 3/7 0 0
0 𝑆3 100/7 0 0 -6/7 -4/7 3/7 1 0
50 𝑋1 950/21 1 0 20/21 4/21 -1/7 0 0
0 𝑆4 20 0 0 1 0 0 0 1
Zj 60500/21 50 20 500/21 100/21 40/7 0 0
Cj-zj 0 0 1.19 - -40/7 0 0
100/21
(𝑋3 )25/21 20 0 0 1 0 0 0 1
𝑋3 500/21 0 0 25/21 0 0 0 25/21
+𝑋2 650/21 0 1 -25/21 -5/21 3/7 0 0
𝑋2 1150/21 0 1 0 -5/21 3/7 0 25/21
(𝑋3 )6/7 20 0 0 1 0 0 0 1
𝑋3 ) 120/7 0 0 6/7 0 0 0 6/7
+𝑆3 100/7 0 0 -6/7 -4/7 3/7 1 0
𝑆3 220/7 0 0 0 -4/7 3/7 1 6/7
(𝑋3 )(- 20 0 0 1 0 0 0 1
20/21)
𝑋3 -400/21 0 0 -20/21 0 0 0 -20/21
+𝑋1 950/21 1 0 20/21 4/21 -1/7 0 0
𝑋1 550/21 1 0 0 4/21 -1/7 0 -20/21
Cj Variable Solucion 50 20 25 0 0 0 0
Basica LD
𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑆4
20 𝑋2 1150/21 0 1 0 -5/21 3/7 0 25/21
0 𝑆3 220/7 0 0 0 -4/7 3/7 1 6/7
50 𝑋1 550/21 1 0 0 4/21 -1/7 0 -20/21
25 𝑋3 20 0 0 1 0 0 0 1
Zj 61000/21 50 20 25 100/21 10/7 0 25/21
Cj-zj 0 0 0 - -10/7 0 -25/21
100/21
Solución optima
𝑋1 = 26.19
𝑋2 = 54.76
𝑆3 = 31.43
𝑋3 =20
Z= 2904.76
3. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta
continua de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en
todas sus comidas. Ralph sabe que ésa no es la dieta más sana y quiere asegurarse de que toma
las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales.
Él ha obtenido la información nutricional y de costo que se muestra en el siguiente cuadro. Ralph
quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que
cumplirían con estos requerimientos a un costo mínimo.
Solución
Variables de decisión
X1= # de porciones diarias de res a consumir
X2= # de porciones diarias de papas a consumir
Modelo Matemático.
Zmin= 4X1+2X2
S/a 5X1 +15X2 ≥ 50 requerimiento mínimo de gramos de carbohidratos
20X1 +5X2 ≥ 40 requerimiento mínimo de gramos de proteínas
15X1+2X2 ≤ 60 requerimiento máximo de grasa
X1, X2 ≥ 0 condiciones de no negatividad.
Solucion Optima
Zmax= 10.99
𝑿𝟏 = 1.25
𝑿𝟐 = 2.94
4. Joyce y Marvin tienen una guardería. Intentan decidir qué dar a los niños de almuerzo. Desean
mantener sus costos bajos, pero también deben cumplir con los requerimientos nutritivos de
los niños. Ya decidieron darles sándwiches de mantequilla de maní y mermelada y alguna
combinación de galletas, leche y jugo de naranja. El contenido nutritivo de cada alimento y su
costo se presenta en la siguiente tabla.
Los requerimientos nutritivos son los siguientes. Cada niño debe recibir de 400 a 600 calorías. No
más de 30% de las calorías totales deben provenir de grasas. Cada niño debe consumir al menos 60
mg de vitamina C y 12 g de proteína. Todavía más, por razones prácticas, cada niño necesita 2
rebanadas de pan (para un sándwich), al menos el doble de mantequilla de maní que de mermelada
y al menos una tasa de líquido (leche y/o jugo de naranja).
Solución
Variables de Decisión
Modelo Matemático
Zmin= 5X1+4X2+7X3+8X4+15X5+35X6
S/a 10X1+75X2+20X4+70X5 ≤ 0.3(70X1+100X2+50x3+60X4+150X5+100X6)
3X3+2X5+120X6 –S4 + R2 = 60
X1+R4=2
X5+X6-S6 +R5 = 1
MIN
+MR1+MR2+MR3+MR4+MR5+0S123456