Escolar Documentos
Profissional Documentos
Cultura Documentos
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 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑢𝑛 𝑑í𝑎
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 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐ℎ𝑎𝑡𝑎𝑟𝑟𝑎 𝐵 𝑒𝑛 𝑢𝑛𝑎 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎 𝑑𝑒 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝑓𝑖𝑛𝑎𝑙
PRIMAL DUAL
Planteamiento:
𝑥1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑥2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
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.
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.
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:
PRIMAL DUAL
Planteamiento:
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑚𝑎í𝑧.
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎.
𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎.
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 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝐵
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 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 𝑠ℎ𝑎𝑚𝑝𝑜𝑜 𝐵
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 = 𝐴𝑛𝑢𝑛𝑐𝑖𝑜 𝑝𝑜𝑟 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛
Los resultados me dicen que el valor óptimo es de $105454, con 8 anuncios de radio y 7 anuncios
de televisión.