Você está na página 1de 18

1.

ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza
doméstica, A y B. Las disponibilidades diarias de las materias primas I y II son de 150 y
145 unidades, respectivamente. Una unidad de solución A consume 0.5 unidades de la
materia prima I, y 0.6 de la materia prima II, en tanto que una unidad de la solución B
consume 0.5 unidades de la materia prima I, y 0.4 unidades de la materia prima II. Las
utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La demanda
diaria de la solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200
unidades. Determine las cantidades de producción óptimas de A y B.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑢𝑛 𝑑í𝑎
 𝑥2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑢𝑛 𝑑í𝑎

Función Objetivo: 𝑀á𝑥. 𝑍 = 8𝑥1 + 10𝑥2 Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 150𝜆1 +


Restricciones: 145𝜆2 − 30𝜆3 + 150𝜆4 − 40𝜆5 + 200𝜆6
 0.5𝑥1 + 0.5𝑥2 ≤ 150 Restricciones:
 0.6𝑥1 + 0.4𝑥2 ≤ 145  0.5𝜆1 + 0.6𝜆2 − 𝜆3 + 𝜆4 ≥ 8
 30 ≤ 𝑥1 ---- −𝑥1 ≤ −30  0.5𝜆1 + 0.4𝜆2 − 𝜆5 + 𝜆6 ≥ 10
 𝑥1 ≤ 150  𝜆1,2,3,4,5,6 ≥ 0
 40 ≤ 𝑥2 ---- −𝑥2 ≤ −40
 𝑥2 ≤ 200
 𝑥1 ≥ 0, 𝑥2 ≥ 0

MÉTODO DUAL
Resultados
Los resultados nos dicen que se debe fabricar en un día 100 productos de A y 200 productos de B,
lo cual va a dar un beneficio de $2800.
2. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una
aleación especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbón. La
chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de las
chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleación especial
que se desea obtener requieren que (1) el contenido de aluminio debe ser mínimo de 3% y máximo
de 6%; (2) el contenido de silicio debe ser de entre 3 y 5%, y (3) el contenido de carbón debe ser
de entre 3 y 7%. Determine la mezcla óptima de las chatarras que deben usarse para producir 1000
toneladas de aleación.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝐴 𝑒𝑛 𝑢𝑛𝑎 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎 𝑑𝑒 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝑓𝑖𝑛𝑎𝑙
 𝑥2 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝐵 𝑒𝑛 𝑢𝑛𝑎 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎 𝑑𝑒 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝑓𝑖𝑛𝑎𝑙

Función Objetivo: 𝑀í𝑛. 𝑍 = 100𝑥1 + 80𝑥2 Función Objetivo: 𝑀𝑎𝑥. 𝑍 = 𝜆1 +


Restricciones: 0.03𝜆2 − 0.06𝜆3 + 0.03𝜆4 − 0.05𝜆5 +
 𝑥1 + 𝑥2 = 1 0.03𝜆6 − 0.07𝜆7
 0.06𝑥1 + 0.03𝑥2 ≥ 0.03 (Aluminio) Restricciones:
 0.06𝑥1 + 0.03𝑥2 ≤ 0.06 (Aluminio)  𝜆1 + 0.06𝜆2 − 0.06𝜆3 + 0.03𝜆4 −
 0.03𝑥1 + 0.06𝑥2 ≥ 0.03 (Silicio) 0.03𝜆5 + 0.04𝜆6 − 0.04𝜆7 ≤ 100
 0.03𝑥1 + 0.06𝑥2 ≤ 0.05 (Silicio)  𝜆1 + 0.03𝜆2 − 0.03𝜆3 + 0.06𝜆4 −
 0.04 + 0.03𝑥2 ≥ 0.03 (Carbono) 0.06𝜆5 + 0.03𝜆6 − 0.03𝜆7 ≤ 80
 0.04𝑥1 + 0.03𝑥2 ≤ 0.07 (Carbono)  𝜆1,2,3,4,5,6,7 ≥ 0
 𝑥1 ≥ 0, 𝑥2 ≥ 0
Resultados:
Los resultados nos dicen que debe haber 0.33 toneladas de chatarra A en una tonelada de aleación
final y 0.66 toneladas de chatarra B en una tonelada de aleación final, para obtener los mejores
resultados.
3. En un centro de maquinado se fabrican dos productos. Los tiempos de producción unitarios son
10 y 12 minutos, para los productos 1 y 2 respectivamente. El tiempo total normal de las maquinas
es de 2500 minutos por día. En un día, el fabricante puede producir de 150 a 200 unidades del
producto 1, pero no más de 45 unidades del producto 2. Se puede emplear horas extras para
satisfacer la demanda a un costo adicional de 0.50 de dólar por minuto. Suponiendo que las
utilidades por unidad de los productos 1 y 2 son 6.0 y 7.50 dólares, respectivamente, formule un
modelo y determine el nivel óptimo de fabricación para cada producto, así como cualesquiera
número de horas extra necesarias en el centro.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
 𝑥2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2

Función Objetivo: 𝑀á𝑥. 𝑍 = 6𝑥1 + 7.5𝑥2 Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 2500𝜆1 −


Restricciones: 150𝜆2 + 200𝜆3 + 45𝜆4
 10𝑥1 + 12𝑥2 ≤ 2500 Restricciones:
 𝑥1 ≥ 150  10𝜆1 − 𝜆2 + 1𝜆3 + 0𝜆4 ≥ 6
 𝑥1 ≤ 200  12𝜆1 − 0𝜆2 + 0𝜆3 + 𝜆4 ≥ 7.5
 𝑥2 ≤ 45  𝜆1,2,3,4, ≥ 0
 𝑥1 ≥ 0, 𝑥2 ≥ 0
Resultados:
Los resultados nos indican que se debe fabricar 196 productos del producto 1 y 45 productos del
producto 2 para obtener un beneficio de $1513.5.
4. Un ejecutivo empresarial tiene la opción de invertir en dos planes. el plan A garantiza que cada
dólar invertido ganará $.70 al año, y el plan B garantiza que cada dólar invertido ganará $2 después
de 2 años. en el plan a, las inversiones pueden hacerse anualmente, y en el plan B sólo se permiten
durante periodos que sean múltiplos de 2 años. ¿Cómo debe invertir el ejecutivo $100,000 para
maximizar las ganancias al final de 3 años?

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑃𝑙𝑎𝑛 𝐴
 𝑥2 = 𝑃𝑙𝑎𝑛 𝐵

Función Objetivo: 𝑀á𝑥. 𝑍 = 0.70𝑥1 + 2𝑥2 Función Objetivo: 𝑀𝑖𝑛. 𝑍 = −𝜆1 + 2𝜆2 +
Restricciones: 100000𝜆3
 𝑥1 + 𝑥2 ≤ 500 Restricciones:
 −𝑥1 + 𝑥2 ≥ 0  −𝜆1 − 0𝜆2 + 𝜆3 ≥ 0.7
 −2𝑥1 + 𝑥2 ≥ 0  0𝜆1 + 𝜆2 + 1𝜆3 ≥ 2
 𝑥1 ≥ 100  𝜆1,2,3 ≥ 0
 𝑥1 ≥ 0, 𝑥2 ≥ 0
5. La compañía de diamantes Transval extrae diamantes de tres minas de Sudáfrica. Las tres difieren
en cuanto a capacidad, número, peso de las gemas y costos; estos datos se presentan en la tabla.

MINA Capacidad (m3 de Costos de Grado Recuento de gemas


tierra procesada) tratamiento (rands (quintales (número de piedras
por m3) m3) m3)

Planta1 83000 RO.60 0.36 0.58

Planta2 310000 RO.36 0.22 0.26

Planta3 190000 RO.50 0.263 0.21

Según las consideraciones de mercadotecnia, se requiere una producción mensual exacta de 148000
gemas, mientras que otro requisito exige por lo menos 130000 quilates. El problema para el gerente
de la compañía es cumplir con las exigencias de mercadotecnia al menor costo.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚3 𝑑𝑒 𝑡𝑖𝑒𝑟𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1.
 𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚3 𝑑𝑒 𝑡𝑖𝑒𝑟𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 2.
 𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚3 𝑑𝑒 𝑡𝑖𝑒𝑟𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 3.

Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 60𝑥1 + Función Objetivo: 𝑀𝑎𝑥. 𝑍 = 148000𝜆1 +


36𝑥2 + 50𝑥3 130000𝜆2 − 83000𝜆3 − 310000𝜆4 −
Restricciones: −190000𝜆5
 0.58𝑥1 + 0.26𝑥2 + 0.21𝑥3 = Restricciones:
148000  0.58𝜆1 + 0.36𝜆2 − 𝜆3 + 0𝜆4 +
 0.36𝑥1 + 0.22𝑥2 + 0.26𝑥2 ≥ 0𝜆5 ≤ 60
130000  0.26𝜆1 + 0.22𝜆2 + 0𝜆3 − 𝜆4 +
 𝑥1 ≤ 83000 0𝜆5 ≤ 36
 𝑥2 ≤ 310000  0.21𝜆1 + 0.26𝜆2 + 0𝜆3 + 0𝜆4 −
 𝑥3 ≤ 190000 𝜆5 ≤ 50
 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0  𝜆1,2,3,4,5 ≥ 0
Resultados:

Los resultados me dicen que para obtener el número de gemas requerido se debe procesar 83000
m3 de la planta 1, 310000 m3 en la planta 2 y 122769.2 m3 en la planta 3.
8. Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que se
cultivan en la granja, Fred también cría cerdos para venta y desea determinar las cantidades de los
diferentes tipos de alimentos disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como
los cerdos se comerán cualquier mezcal de estos tipos de alimento, el objetivo es determinar que
mezcla cumple ciertos requisitos nutritivos a un costo mínimo. En la siguiente tabla se dan las
unidades de cada tipo de ingrediente nutritivo básico contenido en 1 kilogramo de cada tipo de
alimento, junto con los requisitos de nutrición diarios y los costos de los alimentos:

Ingrediente Kilogramo de Kilogramo de Kilogramo de Requisito


nutritivo maíz grasas alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 84 72 60

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑚𝑎í𝑧.
 𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎.
 𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎.

Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 84𝑥1 + Función Objetivo: 𝑀𝑎𝑥. 𝑍 = 200𝜆1 +


72𝑥2 + 60𝑥3 180𝜆2
Restricciones: Restricciones:
 90𝑥1 + 20𝑥2 + 40𝑥3 ≥ 200  90𝜆1 + 30𝜆2 + 10𝜆3 ≤ 84
 30𝑥1 + 80𝑥2 + 60𝑥3 ≥ 180  20𝜆1 + 80𝜆2 + 20𝜆3 ≤ 72
 10𝑥1 + 20𝑥2 + 60𝑥3 ≥ 150  40𝜆1 + 60𝜆2 + 60𝜆3 ≤ 60
 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0  𝜆1,2,3 ≥ 0
Resultados:

Los resultados me dicen que la mezcla óptima es 1.14 kg de maíz, 0 kg de grasa y 2.43 kg de
alfalfa, para obtener el máximo beneficio que es $241.72.
9. Las máquinas A y B pueden fabricar el mismo artículo, la máquina A produce 18 unidades por
hora, mientras que la máquina B produce 10 unidades por hora. Se deben producir a lo mucho 600
unidades del artículo trabajando 40 horas semanales por lo menos; sin embargo la máquina A tiene
la capacidad de al menos 12 horas y B un máximo de 35 horas semanales. Si el costo de operar la
máquina A es de 25 dólares y 20 dólares la máquina B. Determinar cuántas horas por semana debe
operar cada máquina para satisfacer las necesidades de producción a un costo mínimo.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝐴
 𝑥2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝐵

Función Objetivo: 𝑀í𝑛. 𝑍 = 25𝑥1 + 20𝑥2 Función Objetivo: 𝑀á𝑥. 𝑍 = −600𝜆1 −


35𝜆2 + 40𝜆3
Restricciones:
 18𝑥1 + 10𝑥2 ≤ 600 Restricciones:
 𝑥2 ≤ 35  −18𝜆1 + 0𝜆2 + 𝜆3 ≤ 25
 𝑥1 + 𝑥2 ≥ 40  −10𝜆1 − 𝜆2 + 𝜆3 ≤ 20
 𝑥1 ≥ 0, 𝑥2 ≥ 0  𝜆1,2,3 ≥ 0

MÉTODO DUAL
Resultados:

Los resultados me dicen que se debe trabajar 5 horas en la máquina A y 35 horas en la máquina
B.
10. Una fábrica elabora dos clases de shampoo A y B, para lo cual dispone de ingrediente para
llenar al menos 80 botellas combinadas de A y B. Toma 1 hora llenar 10 botellas de A y 4 horas
llenar 10 botellas de B, se dispone cuando mucho de 20 horas, la demanda de A se estima a lo más
en 70 botellas. La fábrica está en capacidad de llenar al menos 90 botellas de A 0 60 botellas de B.
Cada botella de A le deja una utilidad de 80 ctvs y 90 ctvs la de B. ¿Cuántas botellas de A y B se
debe llenar para que la fábrica obtenga los mayores beneficios?

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 𝑠ℎ𝑎𝑚𝑝𝑜𝑜 𝐴
 𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 𝑠ℎ𝑎𝑚𝑝𝑜𝑜 𝐵

Función Objetivo: 𝑀á𝑥. 𝑍 = 0.80𝑥1 + Función Objetivo: 𝑀𝑖𝑛. 𝑍 = 80𝜆1 +


0.90𝑥2 20𝜆2 + 70𝜆3 − 𝜆4
Restricciones: Restricciones:
 𝑥1 + 𝑥2 ≤ 80  𝜆1 + 1/10𝜆2 + 𝜆3 − 1/90𝜆4 ≥ 0.8
 1/10𝑥1 + 4/10𝑥2 ≤ 20  𝜆1 + 4/10𝜆2 + 0𝜆3 − 1/60𝜆4 ≥ 0.9
 𝑥1 ≤ 70  𝜆1,2,3,4 ≥ 0
 1/90𝑥1 + 1/60𝑥1 ≥ 1
 𝑥1 ≥ 0, 𝑥2 ≥ 0

MÉTODO DUAL
Resultados:

Los resultados me dicen que se debe fabricar 60 de la marca A y 20 de la marca B, para obtener
el máximo beneficio de $48.
11. Una empresa planea una campaña de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los cuales al
menos 120 mil tengan un ingreso mínimo anual de 5000 dólares, y al menos 80 mil sean solteros.
Se desea utilizar únicamente la radio y la televisión como medios de publicidad. Un anuncio de
televisión cuesta 10 mil dólares y se estima que llegue a un promedio de 40 mil individuos audiencia
A, de los cuales un 25% tienen ingresos superiores a 5.000 dólares anuales y un 20% son solteros.
Un anuncio por radio FM cuesta 6 mil dólares y llega a un auditorio promedio de10 mil oyentes
clase A, de los cuales el 80% tienen ingresos superiores a los 5.000 dólares anuales y 4 mil son
solteros. Hallar el número de anuncios por cada medio para minimizar el costo.

PRIMAL DUAL
Planteamiento:
 𝑥1 = 𝐴𝑛𝑢𝑛𝑐𝑖𝑜 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜
 𝑥2 = 𝐴𝑛𝑢𝑛𝑐𝑖𝑜 𝑝𝑜𝑟 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛

Función Objetivo: 𝑀í𝑛. 𝑍 = 6000𝑥1 + Función Objetivo: 𝑀á𝑥. 𝑍 = 320000𝜆1 +


10000𝑥2 120000𝜆2 + 8000𝜆3
Restricciones: Restricciones:
 10000𝑥1 + 40000𝑥2 ≥ 320000  10000𝜆1 + 8000𝜆2 + 4000𝜆3 ≤
 8000𝑥1 + 10000𝑥2 ≥ 120000 6000
 4000𝑥1 + 8000𝑥2 ≥ 80000  40000𝜆1 + 10000𝜆2 + 8000𝜆3 ≤
 𝑥1 ≥ 0, 𝑥2 ≥ 0 10000
 𝜆1,2,3 ≥ 0
Resultados:

Los resultados me dicen que el valor óptimo es de $105454, con 8 anuncios de radio y 7 anuncios
de televisión.