Tarea 1: Formulación de modelos matemáticos .

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

X1= Unidades a producir del producto 1

X2= Unidades a producir del producto 2

Restricciones

X1+ 3X2 ≤ 200 unidades disponibles de partes de metal

2x1 +2X2 ≤ 300 unidades disponibles de componentes eléctricos.

X2≤ 60 Demanda máxima del producto 2

X1, x2 ≥ 0 condición de no negatividad

Función Objetivo

Zmax= 1X1+2X2

Modelo Matemático

Zmax= 1X1+2X2

S/a X1+ 3X2 ≤ 200 unidades disponibles de partes de metal

2x1 +2X2 ≤ 300 unidades disponibles de componentes eléctricos.

X2≤ 60 Demanda máxima del producto 2

X1, x2 ≥ 0 condición de no negatividad

Método Grafico

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:

Tipo de máquina Tiempo disponible

(en horas-máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-máquina que se requieren para elaborar cada unidad de los productos
respectivos es:

Coeficiente de productividad (en horas-máquina por

unidad)
Tipo de Maquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

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

X1= unidades a producir del producto 1

X2= unidades a producir del producto 2

X3= unidades a producir del producto 3

Restricciones

9X1+3X2+5X3 ≤ 500 horas-maquinas disponibles de la fresadora

5X1+ 4X2+0X3 ≤ 350 horas-maquinas disponibles del torno

3X1+0X2+2X3 ≤ 150 horas-maquinas disponibles de la rectificadora

X3 ≤ 20 ventas máximas del producto 3

X1, x2, X3 ≥ 0 condiciones de no negatividad.

Modelo Matemático

Zmax= 50X1+20X2+25X3

S/a 9X1+3X2+5X3 ≤ 500 horas-maquinas disponibles de la fresadora

5X1+ 4X2+0X3 ≤ 350 horas-maquinas disponibles del torno

3X1+0X2+2X3 ≤ 150 horas-maquinas disponibles de la rectificadora

X3 ≤ 20 ventas máximas del producto 3

X1, x2, X3 ≥ 0 condiciones de no negatividad.

Forma aumentada

9𝑋1 + 3𝑋2 + 5𝑋3 + 𝑆1 =500

5𝑋1 + 4𝑋2 + 0𝑋3 + 𝑆2 = 350

3𝑋1 + 0𝑋2 + 2𝑋3 + 𝑆3 = 150
𝑋3 + 𝑆4 = 20
𝑋1 , 𝑋2 , 𝑋3 , 𝑆1 , 𝑆2 , 𝑆3 ≥ 0

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

(𝑋1 ) 50 1 0 2/3 0 0 1/3 0

−5
𝑋1 -250 -5 0 -10/3 0 0 -5/3 0
+ 350 5 4 0 0 1 0 0
𝑆2
𝑆2 100 0 4 -10/3 0 1 -5/3 0
 (𝑋1 ) 50 1 0 2/3 0 0 1/3 0
−9
𝑋1 -450 -9 0 -6 0 0 -3 0
+ 500 9 3 5 1 0 0 0
𝑆1
𝑆1 50 0 3 -1 1 0 -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

𝑋2 50/3 0 1 -1/3 1/3 0 -1 0

(𝑋2 ) -200/3 0 -4 4/3 -4/3 0 4 0
−4
+𝑆2 100 0 4 -10/3 0 1 -5/3 0
𝑆2 100/3 0 0 -2 -4/3 1 7/3 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

(𝑆3 )3/7 100/3 0 0 -2 -4/3 1 7/3 0

𝑆3 100/7 0 0 -6/7 -4/7 3/7 1 0

(𝑆3 ) 100/7 0 0 -6/7 -4/7 3/7 1 0

+𝑋2 50/3 0 1 -1/3 1/3 0 -1 0
𝑋2 650/21 0 1 -25/21 -5/21 3/7 0 0
(𝑆3 )-1/3 100/7 0 0 -6/7 -4/7 3/7 1 0
𝑆3 -100/21 0 0 2/7 4/21 -1/7 -1/3 0
+𝑋1 50 1 0 2/3 0 0 1/3 0
𝑋1 950/21 1 0 20/21 4/21 -1/7 0 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.

Ingrediente Gramos de ingrediente Requerimiento

por porción diario
Res Papas (gramos)
Carbohidratos 5 15 ≥ 50
Proteínas 20 5 ≥ 40
Grasa 15 2 ≤ 60
Costo por porción $4 $2

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.

Ingredientes Calorías de Calorías Vitamina C Proteína (g) Costo ($)

grasa totales (mg)
Pan (l 10 70 0 3 5
rebanada)
Mantequilla 75 100 0 4 4
de maní (1
cuch.)
Mermelada 0 50 3 0 7
de fresa (1
cuch.)
Galleta (1 20 60 0 1 8
pieza)
Leche (1 70 150 2 8 15
taza)
Jugo (1 taza) 0 100 120 1 35

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

X1= # de rodajas de pan diarias

X2= Cucharadas de mantequilla de maní

X3= Cucharadas de mermelada de Fresa

X4= Piezas de galletas

X5= tazas de Leche

X6= tazas de jugo

Modelo Matemático

Zmin= 5X1+4X2+7X3+8X4+15X5+35X6
S/a 10X1+75X2+20X4+70X5 ≤ 0.3(70X1+100X2+50x3+60X4+150X5+100X6)

−11𝑋1 + 45𝑋2 -15𝑋3 + 2𝑋4 +105𝑋5 -30𝑋6 ≤ 0

70X1+100X2+50x3+60X4+150X5+100X6 ≥ 400 calorías mínimas que debe consumir cada
niño

70X1+100X2+50x3+60X4+150X5+100X6 ≤ 600 calorías máximas que debe consumir cada

niño

3X3+2X5+120X6 ≥ 60 gramos mínimos de vitamina c que debe consumir cada

niño

3X1+4X2+X4+8X5+X6 ≥ 12 gramos mínimos de proteina que debe consumir cada niño

X1=2 rodajas que debe consumir cada niño

X5+X6 ≥ 1 Tazas mínimas de líquidos.

𝑋2 2
X2 ≥ 2X3 Relación de mantequilla de maní y mermelada ≥
𝑋3 1

−11𝑋1 + 45𝑋2 -15𝑋3 + 2𝑋4 +105𝑋5 -30𝑋6 + 𝑺𝟏 =0

70X1+100X2+50x3+60X4+150X5+100X6 -𝑺𝟐 + 𝑹𝟏 =400

70X1+100X2+50x3+60X4+150X5+100X6 +S3 =600

3X3+2X5+120X6 –S4 + R2 = 60

3X1+4X2+X4+8X5+X6 –S5 +R3 = 12

X1+R4=2

X5+X6-S6 +R5 = 1

MIN

+MR1+MR2+MR3+MR4+MR5+0S123456