Trabajo de Modelos Deterministicos

TRABAJO DE MODELOS DETERMINISTICOS
Integrantes:
Paula Vanessa Aguilar Arcos
Código: 201910512
Sara Tatiana Urrea Villegas
Código: 201911788
1. Problema de la dieta: En un centro de nutrición se desea obtener la dieta de coste

mínimo con unos determinados requisitos vitamínicos para un grupo de niños que van a
asistir a campamentos de verano. El especialista estima que la dieta debe contener entre
26 y 32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y, a lo
sumo, 14 de vitamina D. La tabla nos da el número de unidades de las distintas vitaminas
por unidad de alimento consumido para 6 alimentos elegidos, denominados 1,2,3,4,5,6,
así como su coste por unidad
Vitaminas Costo por

Alimentos
A B C D unidad
1 1 1 0 1 10
2 1 2 1 0 14
3 0 1 2 0 12
4 3 1 0 1 18
5 2 1 2 0 20
6 1 0 2 1 16
Se desea construir un modelo de programación lineal para conocer la cantidad de cada

alimento que hay que preparar y que satisfaga los requisitos propuestos con coste mínimo
Solución
➢ Determinamos las variables de decisión según la cantidad de alimento a preparar

𝑋1 = 𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 1
➢ Para la función objetivo tenemos en cuenta el coste por alimento
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 10𝑥1 + 14𝑥2 + 12𝑥3 + 18𝑥4 + 20𝑥5 + 16𝑥6
➢ Determinamos las restricciones teniendo en cuenta la cantidad de vitaminas por

alimento y lo estipulado por el especialista
• Para vitamina A
𝑥1 + 𝑥2 + 3𝑥4 + 2𝑥5 + 𝑥6 ≥ 26
𝑥1 + 𝑥2 + 3𝑥4 + 2𝑥5 + 𝑥6 ≤ 32
• Para vitamina B
𝑥1 + 2𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 25
• Para vitamina C
𝑥2 + 2𝑥3 + 2𝑥5 + 2𝑥6 ≥ 30
• Para vitamina D
𝑥1 + 𝑥4 + 𝑥6 ≤ 14
➢ El modelo obtenido es:
𝑀𝑖𝑛 𝐹 (𝑥 ) = 10𝑥1 + 14𝑥2 + 12𝑥3 + 18𝑥4 + 20𝑥5 + 16𝑥6
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 = 𝑥1 + 𝑥2 + 3𝑥4 + 2𝑥5 + 𝑥6 ≥ 26

𝑥1 + 𝑥2 + 3𝑥4 + 2𝑥5 + 𝑥6 ≤ 32
𝑥1 + 2𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 25
𝑥2 + 2𝑥3 + 2𝑥5 + 2𝑥6 ≥ 30
𝑥1 + 𝑥4 + 𝑥6 ≤ 14
2. Planificación de una planta química. Una planta química fábrica tres sustancias A, B,
y C, utilizando carbón como materia prima básica. La planta dispone de minas propias
que pueden producir hasta 600 u/día de carbón con coste de 2000 ptas/u. Si la compañía
necesita más carbón, puede adquirirlo a un distribuidor con un coste de 5000 ptas/u.
Además, utiliza en el proceso de producción agua, electricidad, gasóleo y mano de obra.
La compañía eléctrica suministradora posee el siguiente sistema escalonado de tarifas:
▪ 34000 ptas/u para las primeras 2000 u (por día)
▪ 51000 ptas/u para las primeras 800 u a partir de 2000 u
▪ $63000 ptas/u a partir de 2800 u
La compañía de agua carga 700 ptas/u de agua utilizada por día hasta 900 unidades y
8500 ptas/u por encima de 900 unidades. Compra gasóleo de 4900 ptas/u, pero se
restringe por motivos ecológicos al uso de 3000 unidades de gasóleo por día. Utilizando
horario normal, la mano de obra disponible es de 750 horas sin coste. Puede conseguir
hasta 220 horas extras con coste 15200 ptas/u. El resto de los datos del proceso de
producción se dan en la siguiente tabla que contiene las unidades necesarias para
fabricar cada unidad de sustancia, así como sus precios de venta.
Sust Carb Elec Agua Gas Horas Benef./u (x10 ptas)
290 para las primeras 85 u
A 0.6 3.2 1.0 2.0 2.0
240 para las posteriores
320/u hasta un máximo
B 0.9 2.5 0.26 2.4 3.0
de 95 u
C 1.2 4.0 1.7 3.0 2.0 380/u
Formular un modelo de programación lineal que proporciona el plan de producción de
beneficio máximo.
Solución.
➢ Como se desea conocer el beneficio máximo del plan de producción, para
desarrollar la función objetivo es necesario tener en cuenta cada uno de los
recursos usados para la producción de las sustancias y el cambio de coste por
producir cierta cantidad de unidades. De modo que las variables de decisión
serían:
𝑥1 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 ℎ𝑎𝑠𝑡𝑎 85𝑢
𝑥2 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑝𝑜𝑠𝑡𝑒𝑟𝑖𝑜𝑟𝑒𝑠 𝑎 85𝑢
𝑥3 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵
𝑥4 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐶
𝑥5 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑛𝑒𝑐𝑒𝑠𝑎𝑟𝑖𝑎 𝑑𝑒 𝑐𝑎𝑟𝑏ó𝑛 𝑝𝑜𝑟 𝑒𝑛𝑐𝑖𝑚𝑎 𝑑𝑒 600𝑢
𝑥6 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑒𝑐𝑖𝑠𝑎 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑖𝑐𝑖𝑑𝑎𝑑 𝑝𝑜𝑟 𝑒𝑛𝑐𝑖𝑚𝑎 𝑑𝑒 2000𝑢
𝑥7 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑒𝑐𝑖𝑠𝑎 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑖𝑐𝑖𝑑𝑎𝑑 𝑝𝑜𝑟 𝑒𝑛𝑐𝑖𝑚𝑎 𝑑𝑒 2800𝑢
𝑥8 = 𝑚𝑎𝑛𝑜 𝑑𝑒 𝑜𝑏𝑟𝑎 𝑛𝑒𝑐𝑒𝑠𝑎𝑟𝑖𝑎 𝑝𝑜𝑟 𝑒𝑛𝑐𝑖𝑚𝑎 𝑑𝑒 750ℎ
𝑥9 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑒𝑐𝑖𝑠𝑎 𝑑𝑒 𝑎𝑔𝑢𝑎 𝑝𝑜𝑟 𝑒𝑛𝑐𝑖𝑚𝑎 𝑑𝑒 900𝑢
➢ Para desarrollar las restricciones se debe tener en cuenta la disponibilidad de los
recursos para producir las sustancias; es por esto que se toman los datos
aportados en la tabla y en el enunciado, obteniendo.
o Carbón
0.6𝑥1 + 0.6𝑥2 + 0.9𝑥3 + 1.2𝑥4 ≤ 600 + 𝑥5
o Electricidad
3.2𝑥1 + 3.2𝑥2 + 2.5𝑥3 + 4𝑥4 ≤ 2000 + 𝑥6 + 𝑥7
o Mano de Obra
2𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 ≤ 750 + 𝑥8
o Agua
𝑥1 + 𝑥2 + 0.26𝑥3 + 1.7𝑥4 ≤ 900 + 𝑥9
o Gasóleo
2𝑥1 + 2𝑥2 + 2.4𝑥3 + 3𝑥4 ≤ 3000
o Horas extras
𝑥8 ≤ 220
o Agua por encima de 2000u
𝑥6 ≤ 800
o Límites de producción
𝑥1 ≤ 85, 𝑥3 ≤ 95
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 ≥ 0
➢ Como se desea conocer el beneficio máximo, es decir, el beneficio neto en miles
de ptas. Se usa la expresión:
𝐹 (𝑥 ) = 290000𝑥1 + 240000𝑥2 + 320000𝑥3 + 380000𝑥4
− 2000[0.6(𝑥1 + 𝑥2 ) + 0.9𝑥3 + 1.2𝑥4 − 𝑥5 ] − 5000𝑥5
− 34000[3.2𝑥1 + 3.2𝑥2 + 2.5𝑥3 + 4𝑥4 − 𝑥6 − 𝑥7 ] − 51000𝑥6
− 63000𝑥7 − 7000[𝑥1 + 𝑥2 + 0.26𝑥3 + 1.7𝑥4 − 𝑥9 ] − 8500𝑥9
− 4900[2𝑥1 + 2𝑥2 + 2.4𝑥3 + 3𝑥4 ] − 15200𝑥8
➢ Simplificando la función y organizando las restricciones el modelado nos queda
de la siguiente forma.
max 𝐹 (𝑥 ) = 163.2𝑥1 + 113.2𝑥2 + 219.62𝑥3 + 215𝑥4 − 3𝑥5 − 17𝑥6 − 29𝑥7
− 15.2𝑥8 − 1.5𝑥9
s.a
0.6𝑥1 + 0.6𝑥2 + 0.9𝑥3 + 1.2𝑥4 − 𝑥5 ≤ 600
3.2𝑥1 + 3.2𝑥2 + 2.5𝑥3 + 4𝑥4 − 𝑥6 − 𝑥7 ≤ 2000
2𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 − 𝑥8 ≤ 750
𝑥1 + 𝑥2 + 0.26𝑥3 + 1.7𝑥4 − 𝑥9 ≤ 900
2𝑥1 + 2𝑥2 + 2.4𝑥3 + 3𝑥4 ≤ 3000
𝑥1 ≤ 85, 𝑥3 ≤ 95, 𝑥6 ≤ 800, 𝑥8 ≤ 220
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 ≥ 0
3. Industrias Kraft fábrica tres tipos de discos denominados 1, 2 y 3, a partir de las

materias primas A y B. Un disco tipo 1requiere 4 gramos de A y 3 de B; uno de tipo 2,
requiere 7 de A y 2 de B; uno de tipo 3, 3 de A y8 de B. Debido a problemas de
transporte se restringe la disponibilidad de la materia prima A a 1700 kg y la de B a
1500kg, en ambos casos por mes. La compañía tiene una serie de contratos que desea
cumplir y que obligan a producir en cada mes entre 200000 y 230000 discos de tipo 1, y
entre 70000 y 80000 los de tipo 2 y 3. Se sabe que debido a la fuerte demanda el
mercado se va a vender todo lo que se produzca. Si el beneficio neto por disco
producido tipo 1, 2 y 3 es de 15, 20 y 21 ptas, respectivamente, ¿Cuál es el plan de
producción óptimo teclas?
➢ Nos están solicitando la optimización del plan de producción del producto, que
en este caso se refiere a los discos 1, 2 y3; es por esto que las variables de
decisión son definidas como:
𝑥1 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑖𝑠𝑐𝑜𝑠 𝑡𝑖𝑝𝑜 1
➢ Como se quiere optimizar se desea maximizar
max 𝐹 (𝑥 ) = 15𝑥1 + 20𝑥2 + 21𝑥3
➢ Las limitaciones de la materia prima descritas en el enunciado nos permiten
conocer las restricciones, las cuales son:
4𝑥1 + 7𝑥2 + 3𝑥3 ≤ 1700000
3𝑥1 + 2𝑥2 + 8𝑥3 ≤ 1500000
o Restricciones de producción
200000 ≤ 𝑥1 ≤ 230000
70000 ≤ 𝑥2 ≤ 80000
70000 ≤ 𝑥3 ≤ 80000
➢ De modo que el modelo nos quedaría
max 𝐹 (𝑥 ) = 15𝑥1 + 20𝑥2 + 21𝑥3
s.a
4𝑥1 + 7𝑥2 + 3𝑥3 ≤ 1700000
3𝑥1 + 2𝑥2 + 8𝑥3 ≤ 1500000
200000 ≤ 𝑥1 ≤ 230000
70000 ≤ 𝑥2 ≤ 80000
70000 ≤ 𝑥3 ≤ 80000
4. Problema de distribución de capital. Un proyecto de construcción municipal requiere

fondos de $2 millones, $4 millones, 58 millones y $5 millones durante los próximos 4
años, respectivamente. Suponga que todo el dinero para un año dado se requiere al
principio del año. El ayuntamiento intenta vender un número exacto de bonos a largo
plazo suficiente para cubrir los fondos requeridos para llevar a cabo el proyecto, y todos
estos bonos, independientemente de cuándo sean vendidos, serán pagados (se vencerán)
en la misma fecha de algún año futuro distante. Se ha estimado que las tasas de interés
en el mercado de bonos a largo plazo (es decir los costos de vender los bonos) en los
próximos 4 años serán del 7%, 6%, 6.5% y 7.5%, respectivamente. El pago de intereses
de los bonos empezará 1 año después de haber completado el proyecto y continuará
durante 20 años, después de lo cual los bonos serán pagados. Por otra parte, se ha
estimado que, durante el mismo periodo, las tasas de interés a corto plazo sobre
depósitos a plazo fijo (es decir, lo que el ayuntamiento puede ganar en depósitos) serán
de 6%, 5.5% y 4.5%, respectivamente (es claro que el ayuntamiento no invertirá dinero
en depósitos a corto plazo durante el cuarto año). ¿Cuál es la estrategia óptima que debe
seguir el ayuntamiento para la venta de bonos y el depósito de fondos en cuentas a
plazo fijo a fin de completar el proyecto de construcción?
Para plantear este problema como un programa lineal, sea x, j = 1, ..., 4 la cantidad de
bonos vendidos al principio de cada año j. Al vender los bonos, una parte del dinero se
usará inmediatamente en la construcción y otra se depositará a corto plazo para ser
usada en años posteriores. Sea y, j = 1, .... 3 el dinero depositado a plazo fijo al
principio del año j. Considere el principio del primer año. La cantidad de bonos
vendidos menos la cantidad de depósitos a plazo fijo es lo que se usará para los fondos
requeridos en ese año. Por tanto, es posible escribir
𝑥1 − 𝑦1 = 2
La restricción también podría expresarse como 2. Sin embargo, es claro que en este
caso cualquier exceso de fondos será depositado, de modo que también es aceptable.
Considere ahora el principio del segundo año. Además de los bonos vendidos y los
depósitos hechos a plazo fijo, ahora también se tienen depósitos a plazo fijo más los
intereses disponibles del año anterior. Por tanto, se tiene
1.06𝑦 1 + 𝑥 2 − 𝑦 2 = 4
Las restricciones para los años tercero y cuarto se obtienen de manera semejante.
Ignorando el hecho de que las cantidades ocurren en años distintos (es decir, el valor del
dinero en el tiempo), el costo por unidad de la venta de bonos es 20 veces la tasa de
interés. Por tanto, para los bonos vendidos al principio del primer año se tiene 𝑐1 =
20(0.07). Los otros coeficientes de costo se calculan de manera semejante.
5. Un problema agrícola. Supóngase que, en el poblado de Tixtla, Gro. la Nacional

Financiera pretende hacer inversiones cuantiosas en el cultivo de aguacate, lima reina,
mango y zapote prieto. Se persiguen dos objetivos, uno el de reducir el desempleo rural
y otro el de aumentar las exportaciones que vendrán a equilibrar la balanza de pagos de
la nación. Se sabe que la producción promedio de cada árbol está dada por la siguiente
tabla:
Producción promedio anual

Tipo de Árbol Observación
unidades kilogramo
Aguacate 350 150 Una vez por año
Lima reina 230 200 Una vez por año
Mango 150 50 Una vez por año
Zapote prieto 400 150 Una vez por año
El precio promedio en el mercado mundial a precios de 1974 fue de $10.00 por kg de

aguacate, $4.00 por kg de lima reina, $15.00 por Kg de mango y $7.00 por kg de zapato
prieto. Existe una extensión de 250.000 𝑚2 de tierra de propiedad federal propicia para
el cultivo de esos productos.
Extensión mínima
Tipo de árbol
de cultivo por árbol
Aguacate 4 𝑚2
Lima reina 5 𝑚2
Mango 3 𝑚2
Zapote prieto 6 𝑚2
Afortunadamente no existe problema de agua, pues hay varios manantiales dentro de la
propiedad, que aseguran la existencia de ese preciado líquido por los próximos 20 años.
El costo por sembrar un árbol de aguacate es de $2.00, $0.50 por árbol de lima reina,
$1.00 por árbol de mango y $1.50 por árbol de zapote prieto; estos costos ya incluyen la
compra del árbol más su cuidado y mantenimiento. Cada árbol empieza a ser
productivo, aproximadamente a los 3 años de ser plantado. Cada árbol de aguacate
requiere de cuidados equivalentes a 36 horas hombre/año; 72 horas-hombre/año por
árbol de lima reina; 50 horas-hombre/año por árbol de mango y 10 horas-hombre/año
por árbol de zapote prieto.
La Nacional Financiera pretende hacer una inversión de 20 millones de pesos, pensando
exportar toda su producción a partir del tercer año. El desempleo en Tixtla se ha
calculado en 500 personas y, el Gobierno Federal ha delineado que este proyecto
emplee al menos 200 personas en forma continua.
Bajo estas circunstancias, ¿cuántos árboles de aguacate, lima reina, mango y zapote
prieto deberán sembrarse con objeto de maximizar el valor de la futura exportación
anual?
Solución.
➢ La pregunta es muy clara al momento de definir las variables de decisión, puesto
que se desea conocer la cantidad de árboles a sembrar (todos los tipos) para
maximizar la exportación; es por esto que:
𝑥𝐴 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑟𝑏𝑜𝑙𝑒𝑠 𝑑𝑒 𝑎𝑔𝑢𝑎𝑐𝑎𝑡𝑒 𝑎 𝑠𝑒𝑟 𝑠𝑒𝑚𝑏𝑟𝑎𝑑𝑜𝑠
𝑥𝐿 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑟𝑏𝑜𝑙𝑒𝑠 𝑑𝑒 𝑙𝑖𝑚𝑎 𝑟𝑒𝑖𝑛𝑎 𝑎 𝑠𝑒𝑟 𝑠𝑒𝑚𝑏𝑟𝑎𝑑𝑜𝑠
𝑥𝑀 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑟𝑏𝑜𝑙𝑒𝑠 𝑑𝑒 𝑚𝑎𝑛𝑔𝑜 𝑎 𝑠𝑒𝑟 𝑠𝑒𝑚𝑏𝑟𝑎𝑑𝑜𝑠
𝑥𝑍 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑟𝑏𝑜𝑙𝑒𝑠 𝑑𝑒 𝑧𝑎𝑝𝑜𝑡𝑒 𝑝𝑟𝑖𝑒𝑡𝑜 𝑎 𝑠𝑒𝑟 𝑠𝑒𝑚𝑏𝑟𝑎𝑑𝑜𝑠
➢ Las restricciones según la interpretación del enunciado están dadas por
o Restricción extensión de tierra laborable
4𝑥𝐴 + 5𝑥𝐿 + 3𝑥𝑀 + 6𝑥𝑍 ≤ 250000
o Restricción inversión inicial
2𝑥𝐴 + 0.5𝑥𝐿 + 𝑥𝑀 + 1.50𝑥𝑍 ≤ 20000000
o Restricción por condición de empleo mínimo (cuidados)
ℎ𝑜𝑚𝑏𝑟𝑒 ℎ𝑜𝑚𝑏𝑟𝑒 ℎ𝑜𝑚𝑏𝑟𝑒
( ) á𝑟𝑏 𝑎𝑔𝑐 + ( ) á𝑟𝑏 𝑙𝑖𝑚𝑎 + ( ) á𝑟𝑏 𝑚𝑎𝑛𝑔𝑜
𝑎ñ𝑜 á𝑟𝑏 𝑎𝑔𝑐 𝑎ñ𝑜 á𝑟𝑏 𝑙𝑖𝑚𝑎 𝑎ñ𝑜 á𝑟𝑏 𝑚𝑎𝑛𝑔𝑜
ℎ𝑜𝑚𝑏𝑟𝑒 ℎ𝑜𝑚𝑏𝑟𝑒 − 𝑑í𝑎
+( ) á𝑟𝑏 𝑧𝑎𝑝 ≥ ( )
𝑎ñ𝑜 á𝑟𝑏 𝑧𝑎𝑝 𝑑í𝑎 𝑎ñ𝑜
36𝑥𝐴 + 72𝑥𝐿 + 50𝑥𝑀 + 100𝑥𝑍 ≥ 8 ∗ 200 ∗ 365

o Restricción no negatividad
𝑥𝐴 , 𝑥𝐿 , 𝑥𝑀 , 𝑥𝑍 ≥ 0
➢ El valor promedio de exportación anual (VPE) se puede representar por la
expresión
$ 𝑘𝑔 𝑎𝑔𝑐 $ 𝑘𝑔 𝑙𝑖𝑚𝑎 𝑟
𝑉𝑃𝐸 = ( )( ) á𝑟𝑏 𝑎𝑔𝑐 + ( )( ) á𝑟𝑏 𝑙𝑖𝑚𝑎
𝑘𝑔 𝑎𝑔𝑐 á𝑟𝑏 𝑎𝑔𝑐 𝑘𝑔 𝑙𝑖𝑚𝑎 𝑟 á𝑟𝑏 𝑙𝑖𝑚𝑎 𝑟
$ 𝑘𝑔 𝑚𝑎𝑛𝑔𝑜
+( )( ) á𝑟𝑏 𝑚𝑎𝑛𝑔𝑜
𝑘𝑔 𝑚𝑎𝑛𝑔𝑜 á𝑟𝑏 𝑚𝑎𝑛𝑔𝑜
$ 𝑘𝑔 𝑧𝑎𝑝
+( )( ) á𝑟𝑏 𝑧𝑎𝑝𝑜𝑡𝑒 𝑝𝑟𝑖𝑒𝑡𝑜 = $
𝑘𝑔 𝑧𝑎𝑝 á𝑟𝑏 𝑧𝑎𝑝
➢ Entonces el VPE sería
𝑉𝑃𝐸 = (10)(150)𝑥𝐴 + (4)(200)𝑥𝐿 + (15)(50)𝑥𝑀 + (7)(150)𝑥𝑍
𝑉𝑃𝐸 = 1500𝑥𝐴 + 800𝑥𝐿 + 750𝑥𝑀 + 1050𝑥𝑍
➢ El modelo estaría definido como

max 𝐹 (𝑥 ) = 1500𝑥𝐴 + 800𝑥𝐿 + 750𝑥𝑀 + 1050𝑥𝑍
s.a
4𝑥𝐴 + 5𝑥𝐿 + 3𝑥𝑀 + 6𝑥𝑍 ≤ 250000
2𝑥𝐴 + 0.5𝑥𝐿 + 𝑥𝑀 + 1.50𝑥𝑍 ≤ 20000000
36𝑥𝐴 + 72𝑥𝐿 + 50𝑥𝑀 + 100𝑥𝑍 ≥ 584000
𝑥𝐴 , 𝑥𝐿 , 𝑥𝑀 , 𝑥𝑍 ≥ 0
6. Un problema de distribución. La Fábrica Nacional de Cerveza tiene plantas ubicadas

en el Distrito Federal, Guadalajara, Monterrey, Tijuana y Mérida. La Fábrica Nacional
de Latas, una subsidiaria de la Fábrica Nacional de Cerveza, tiene plantas ubicadas en
Puebla, Torreón y Celaya.
La demanda mensual de latas de cerveza se pronostica en:
Demanda mensual en
Planta de cerveza
latas
Distrito Federal 2000000
Guadalajara 500000
Monterrey 400000
Tijuana 100000
Mérida 100000
Las latas de cerveza abiertas, se retornan a la Fundidora Nacional de Aluminio, en
donde se reconvierten en aluminio y de ahí se mandan a la fábrica de latas.
La producción máxima mensual de latas es:
Capacidad mensual
Planta de latas
en latas
Puebla 1000000
Torreón 1500000
Celaya 750000
Los fletes son una función de las distancias que existen entre las plantas productoras de
cerveza y las plantas productoras de latas. Estos fletes son:
Puebla Torreón Celaya
Distrito Federal 5 20 15
Guadalajara 20 15 2
Monterrey 25 2 10
Tijuana 75 50 40
Mérida 45 80 60
Bajo estas condiciones, ¿qué programa de distribución mensual de latas se debería
establecer a fin de satisfacer la demanda mensual en las fábricas de cerveza, sin exceder
la producción mensual y todo a costo mínimo? Las unidades del programa de
distribución mensual se dan en miles de latas.
Solución.
➢ Para lograr crear un programa de distribución mensual que satisfaga la demanda
mensual a costo mínimo es necesario tener en cuenta la cantidad de latas que se
envían de una fábrica a otra, es por eso que las variables decisión son tomadas
según;
𝑋𝒊𝒋 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠)𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑒𝑛 𝑢𝑛 𝑚𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎
𝑖 (𝑖 = 𝑃𝑢𝑒𝑏𝑙𝑎, 𝑇𝑜𝑟𝑟𝑒ó𝑛, 𝐶𝑒𝑙𝑎𝑦𝑎)𝑎 𝑙𝑎 𝑓á𝑏𝑟𝑖𝑐𝑎
𝑗(𝑗 = 𝐷𝑖𝑠𝑡𝑟𝑖𝑡𝑜 𝑓𝑒𝑑𝑒𝑟𝑎𝑙, 𝐺𝑢𝑎𝑑𝑎𝑙𝑎𝑗𝑎𝑟𝑎, 𝑀𝑜𝑛𝑡𝑒𝑟𝑟𝑒𝑦, 𝑇𝑖𝑗𝑢𝑎𝑛𝑎 𝑦 𝑀é𝑟𝑖𝑑𝑎).
➢ Variables decisión
𝑋𝑃,𝐷𝐹 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑃𝑢𝑒𝑏𝑙𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝐷𝑖𝑠𝑡𝑟𝑖𝑡𝑜 𝐹𝑒𝑑𝑒𝑟𝑎𝑙
𝑋𝑃.𝐺 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑃𝑢𝑒𝑏𝑙𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝐺𝑢𝑎𝑑𝑎𝑙𝑎𝑗𝑎𝑟𝑎
𝑋𝑃,𝑀 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑃𝑢𝑒𝑏𝑙𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝑀𝑜𝑛𝑡𝑒𝑟𝑟𝑒𝑦
𝑋𝑃,𝑇 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑃𝑢𝑒𝑏𝑙𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛
𝑋𝑃,𝑀𝑒 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑃𝑢𝑒𝑏𝑙𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝑀é𝑟𝑖𝑑𝑎
𝑋𝑇𝑜,𝐷𝐹 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛 𝑎 𝑙𝑎 𝑓á𝑏 𝐷𝑖𝑠𝑡𝑟𝑖𝑡𝑜 𝐹𝑒𝑑𝑟𝑎𝑙
𝑋𝑇𝑜,𝐺 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛 𝑎 𝑙𝑎 𝑓á𝑏 𝐺𝑢𝑎𝑑𝑎𝑙𝑎𝑗𝑎𝑟𝑎
𝑋𝑇𝑜,𝑀 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛 𝑎 𝑙𝑎 𝑓á𝑏 𝑀𝑜𝑛𝑡𝑒𝑟𝑟𝑒𝑦
𝑋𝑇𝑜,𝑇 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛 𝑎 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛
𝑋𝑇𝑜,𝑀𝑒 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛 𝑎 𝑙𝑎 𝑓á𝑏 𝑀é𝑟𝑖𝑑𝑎
𝑋𝑐,𝐷𝐹 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝐶𝑒𝑙𝑎𝑦𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝐷𝑖𝑠𝑡𝑟𝑖𝑡𝑜 𝐹𝑒𝑑𝑒𝑟𝑎𝑙
𝑋𝐶,𝐺 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝐶𝑒𝑙𝑎𝑦𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝐺𝑢𝑎𝑑𝑎𝑙𝑎𝑗𝑎𝑟𝑎
𝑋𝐶,𝑀 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝐶𝑒𝑙𝑎𝑦𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝑀𝑜𝑛𝑡𝑒𝑟𝑟𝑒𝑦
𝑋𝐶,𝑇 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝐶𝑒𝑙𝑎𝑦𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝑇𝑜𝑟𝑟𝑒ó𝑛
𝑋𝐶,𝑀𝑒 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎𝑡𝑎𝑠 (𝑚𝑖𝑙𝑒𝑠) 𝑒𝑛𝑣í𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑓á𝑏 𝐶𝑒𝑙𝑎𝑦𝑎 𝑎 𝑙𝑎 𝑓á𝑏 𝑀é𝑟𝑖𝑑𝑎
➢ Las restricciones que satisfacen la demanda mensual son:

o Distrito Federal
2000000
𝑋𝑃,𝐷𝐹 + 𝑋𝑇𝑜,𝐷𝐹 + 𝑋𝐶,𝐷𝐹 ≥ 𝑙𝑎𝑡𝑎𝑠
1000
o Guadalajara
500000
𝑋𝑃,𝐺 + 𝑋𝑇𝑜,𝐺 + 𝑋𝐶,𝐺 ≥ 𝑙𝑎𝑡𝑎𝑠
1000
o Monterrey
400000
𝑋𝑃,𝑀 + 𝑋𝑇𝑜,𝑀 + 𝑋𝐶,𝑀 ≥ 𝑙𝑎𝑡𝑎𝑠
1000
o Tijuana
100000
𝑋𝑃,𝑇 + 𝑋𝑇𝑜,𝑇 + 𝑋𝐶,𝑇 ≥ 𝑙𝑎𝑡𝑎𝑠
1000
o Mérida
100000
𝑋𝑃,𝑀𝑒 + 𝑋𝑇𝑜,𝑀𝑒 + 𝑋𝐶,𝑀𝑒 ≥ 𝑙𝑎𝑡𝑎𝑠
1000
➢ Restricciones de producción
o Puebla
1000000
𝑋𝑃,𝐷𝐹 + 𝑋𝑃,𝐺 + 𝑋𝑃,𝑀 + 𝑋𝑃,𝑇 + 𝑋𝑃,𝑀𝑒 ≤ 𝑙𝑎𝑡𝑎𝑠
1000
o Torreón
1500000
𝑋𝑇𝑜,𝐷𝐹 + 𝑋𝑇𝑜,𝐺 + 𝑋𝑇𝑜,𝑀 + 𝑋𝑇𝑜,𝑇 + 𝑋𝑇𝑜,𝑀𝑒 ≤ 𝑙𝑎𝑡𝑎
1000
o Celaya
750000
𝑋𝐶,𝐷𝐹 + 𝑋𝐶,𝐺 + 𝑋𝐶,𝑀 + 𝑋𝐶,𝑇 + 𝑋𝐶,𝑀𝑒 ≤ 𝑙𝑎𝑡𝑎
1000
➢ Restricción no negatividad
𝑋𝑃,𝐷𝐹 , 𝑋𝑃,𝐺 , 𝑋𝑃,𝑀 , 𝑋𝑃,𝑇 , 𝑋𝑃,𝑀𝑒 , 𝑋𝑇𝑜,𝐷𝐹 , 𝑋𝑇𝑜,𝐺 , 𝑋𝑇𝑜,𝑀 , 𝑋𝑇𝑜,𝑇 , 𝑋𝑇𝑜,𝑀𝑒 , 𝑋𝐶,𝐷𝐹 , 𝑋𝐶,𝐺 , 𝑋𝐶,𝑀 , 𝑋𝐶,𝑇 , 𝑋𝐶,𝑀𝑒 ≥ 0
➢ El costo total de envío estaría dado por:

min 𝐹 (𝑥 ) = 5𝑋𝑃,𝐷𝐹 + 20𝑋𝑃,𝐺 + 25𝑋𝑃,𝑀 + 75𝑋𝑃,𝑇 + 45𝑋𝑃,𝑀𝑒 +
20𝑋𝑇𝑜,𝐷𝐹 + 15𝑋𝑇𝑜,𝐺 + 2𝑋𝑇𝑜,𝑀 + 50𝑋𝑇𝑜,𝑇 + 80𝑋𝑇𝑜,𝑀𝑒 +
15𝑋𝐶,𝐷𝐹 + 2𝑋𝐶,𝐺 + 10𝑋𝐶,𝑀 + 40𝑋𝐶,𝑇 + 60𝑋𝐶,𝑀𝑒
➢ De esta manera, el modelo implementado será:

min 𝐹 (𝑥 ) = 5𝑋𝑃,𝐷𝐹 + 20𝑋𝑃,𝐺 + 25𝑋𝑃,𝑀 + 75𝑋𝑃,𝑇 + 45𝑋𝑃,𝑀𝑒 +
20𝑋𝑇𝑜,𝐷𝐹 + 15𝑋𝑇𝑜,𝐺 + 2𝑋𝑇𝑜,𝑀 + 50𝑋𝑇𝑜,𝑇 + 80𝑋𝑇𝑜,𝑀𝑒 +
15𝑋𝐶,𝐷𝐹 + 2𝑋𝐶,𝐺 + 10𝑋𝐶,𝑀 + 40𝑋𝐶,𝑇 + 60𝑋𝐶,𝑀𝑒
s.a
𝑋𝑃,𝐷𝐹 + 𝑋𝑇𝑜,𝐷𝐹 + 𝑋𝐶,𝐷𝐹 ≥ 2000
𝑋𝑃,𝐺 + 𝑋𝑇𝑜,𝐺 + 𝑋𝐶,𝐺 ≥ 500
𝑋𝑃,𝑀 + 𝑋𝑇𝑜,𝑀 + 𝑋𝐶,𝑀 ≥ 400
𝑋𝑃,𝑇 + 𝑋𝑇𝑜,𝑇 + 𝑋𝐶,𝑇 ≥ 100
𝑋𝑃,𝑀𝑒 + 𝑋𝑇𝑜,𝑀𝑒 + 𝑋𝐶,𝑀𝑒 ≥ 100
𝑋𝑃,𝐷𝐹 + 𝑋𝑃,𝐺 + 𝑋𝑃,𝑀 + 𝑋𝑃,𝑇 + 𝑋𝑃,𝑀𝑒 ≤ 1000
𝑋𝑇𝑜,𝐷𝐹 + 𝑋𝑇𝑜,𝐺 + 𝑋𝑇𝑜,𝑀 + 𝑋𝑇𝑜,𝑇 + 𝑋𝑇𝑜,𝑀𝑒 ≤ 1500

𝑋𝐶,𝐷𝐹 + 𝑋𝐶,𝐺 + 𝑋𝐶,𝑀 + 𝑋𝐶,𝑇 + 𝑋𝐶,𝑀𝑒 ≤ 750
𝑋𝑃,𝐷𝐹 , 𝑋𝑃,𝐺 , 𝑋𝑃,𝑀 , 𝑋𝑃,𝑇 , 𝑋𝑃,𝑀𝑒 , 𝑋𝑇𝑜,𝐷𝐹 , 𝑋𝑇𝑜,𝐺 , 𝑋𝑇𝑜,𝑀 , 𝑋𝑇𝑜,𝑇 , 𝑋𝑇𝑜,𝑀𝑒 , 𝑋𝐶,𝐷𝐹 , 𝑋𝐶,𝐺 , 𝑋𝐶,𝑀 , 𝑋𝐶,𝑇 , 𝑋𝐶,𝑀𝑒 ≥ 0
7. Problema 7. En el último consejo de dirección de la empresa "La rosca loca" se llegó a

la conclusión de que la razón por la que sus productos (obviamente roscas de maíz) no
son adquiridos es porque el gran público, simplemente, los desconoce. Ante tamaña
evidencia, el nuevo jefe comercial -que acaba de terminar un cursillo acelerado de
publicidad por fascículos- propone la idea de dar a conocer los productos de la empresa
de una forma distinta a la habitual, en este caso regalando roscas en algunas salas de
cine de la ciudad. La idea le ha venido aprovechando que su padre es el dueño de estas
salas y le permite promocionar sus roscas sin cobrar nada a la empresa y porque,
sinceramente, su padre no cree que se vendan ni aún después de haberlas regalado. Eso
sí, exige que las roscas de la promoción sean distintas a las habituales de venta en cines,
porque si no le haría perder dinero por las roscas que deja de vender. Una vez. logrado
el acuerdo, la empresa se plantea no gastarse más de 800.000 pts semanales en la
fabricación de roscas de promoción mientras dure esta. El dinero será asignado para la
distribución gratuita de cuatro productos: roscas rosas, roscas verdes extra saladas,
roscas beodas y roscas arco-iris. El objetivo de la campaña es alcanzar al mayor número
posible de consumidores potenciales dispuestos a probar los productos ofertados. La
tabla muestra el número de personas a las que se llega normalmente por medio de la
distribución de una tonelada de producto de cualquiera de los distintos tipos de roscas.
También se ofrece el coste por cada tonelada de producto y el número máximo de
toneladas que pueden fabricarse semanalmente para dedicarse a promoción.
Consumidores Coste por Toneladas máximas
Producto
potenciales toneladas (pts) por semana
Roscas rosas 5000 80.000 12
Roscas verdes
8500 92500 5
extra saladas
Roscas beodas 2400 29000 25
Roscas arco iris 2800 38000 20
El acuerdo alcanzado por la empresa y las salas de cine obliga que, al menos, se
distribuyan 5 toneladas de las roscas beodas y roscas arco-iris conjuntamente por
semana. Para asegurar una campaña del más amplio alcance, la dirección también
insiste en no invertir más de 180.000 pts en la distribución simultánea de roscas beodas
y roscas arco-iris. Con los datos anteriores, determinar el número de toneladas de cada
tipo de roscas que semanalmente han de distribuirse para conseguir que el mayor
número posible de consumidores potenciales conozcan los productos de "La rosca.
Loca”.
Solución.
➢ De acuerdo al enunciado se desea conocer la cantidad de toneladas de cada tipo
de roscas para conseguir mayores consumidores, es por esto que las variables
decisión son:
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑟𝑜𝑠𝑎𝑠 (𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠) 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑣𝑒𝑟𝑑𝑒𝑠 (𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠) 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑏𝑒𝑜𝑑𝑎𝑠 (𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠) 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑎𝑟𝑐𝑜 − 𝑖𝑟𝑖𝑠 (𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠) 𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛/𝑠𝑒𝑚𝑎𝑛𝑎
➢ Las restricciones se definen por las limitaciones encontradas según el coste por
tonelada y la capacidad de producción, obteniendo:
o Restricción según coste por tonelada.
80000𝑥1 + 92500𝑥2 + 29000𝑥3 + 38000𝑥4 ≤ 800000
o Restricción según distribución
𝑥3 + 𝑥4 ≤ 5
o Restricción según inversión
29000𝑥3 + 38000𝑥4 ≤ 180000
o Restricción según capacidad de producción
0 ≤ 𝑥1 ≤ 12, 0 ≤ 𝑥2 ≤ 5,0 ≤ 𝑥3 ≤ 25,0 ≤ 𝑥4 ≤ 20
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
➢ Como el problema solicita alcanzar el mayor número posible de consumidores
potenciales. La función objetivo se determina por:
max 𝐹 (𝑥 ) = 5000𝑥1 + 8500𝑥2 + 2400𝑥3 + 2800𝑥4
➢ El modelo terminado se muestra a continuación.

max 𝐹 (𝑥 ) = 5000𝑥1 + 8500𝑥2 + 2400𝑥3 + 2800𝑥4
𝑠. 𝑎
80000𝑥1 + 92500𝑥2 + 29000𝑥3 + 38000𝑥4 ≤ 800000
𝑥3 + 𝑥4 ≤ 5
29000𝑥3 + 38000𝑥4 ≤ 180000
0 ≤ 𝑥1 ≤ 12, 0 ≤ 𝑥2 ≤ 5,
0 ≤ 𝑥3 ≤ 25, 0 ≤ 𝑥4 ≤ 20
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
8. Problema 8. Una empresa de exportación de frutas posee los medios para recolectar y
empaquetar tres tipos diferentes de productos frutales (1, 2 y 3), contando para ello con
una disponibilidad total de 178 horas-hombre diarias para la recolección de frutas y 226
horas-hombre diarias para el empaquetado de ésta. El tiempo requerido (en horas
hombre) por cada tonelada de cada uno de los tipos de fruta tratados se muestran en la
tabla:
h-h por tonelada h-h por tonelada
Tipo de fruta
recolectada empaquetada
1 1 4
2 2 1
3 3 5
Conociendo sus propias capacidades, la empresa se plantea incorporarse a una

federación de exportadores hortofrutícolas, que por realizar su trabajo en un mercado
ampliamente regulado por las directrices europeas, impone unas condiciones rígidas
respecto a topes máximos y mínimos de cantidad de mercancía que puede ser
exportada; si bien es cierto que los beneficios por cada tonelada de fruta exportada por
parte de la federación son sustancialmente superiores a los logrados cuando las
empresas trabajan aisladamente.
Las condiciones establecidas por la federación estipulan que esta empresa habría de
exportar diariamente un mínimo de 10 Tm del fruto 1; 5 Tm del fruto 2 y 5 Tm del fruto
3. Mientras que no podría superar el límite de 50 Tm del fruto 1:75 Tm del fruto 2, y 50
Tm del fruto 3. Las ganancias ofrecidas por la federación son de 8 u.m. por cada
tonelada del fruto 1 exportada, 12 u.m. y 10 u.m. por cada tonelada para los frutos 2 y 3
respectivamente. Supuesto la empresa acepta incorporarse con estas condiciones a la
federación hortofrutícola:
a) ¿Cuántas toneladas diarias de cada tipo de fruta habría de exportar para
maximizar sus ganancias?
Solución.
➢ La pregunta señala específicamente que para poder desarrollar el problema es
necesario tener en cuenta el tipo de fruta a exportar, así que las variables de
decisión están determinadas por:
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑓𝑟𝑢𝑡𝑎 1 𝑒𝑥𝑝𝑜𝑟𝑡𝑎𝑑𝑎 (𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑓𝑟𝑢𝑡𝑎 2 𝑒𝑥𝑝𝑜𝑟𝑡𝑎𝑑𝑎(𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑓𝑟𝑢𝑡𝑎 3 𝑒𝑥𝑝𝑜𝑟𝑡𝑎𝑑𝑎(𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
➢ Las restricciones según las horas-hombre diarias para la recolección, horas-

hombre diarias para el empaquetado, la capacidad de exportación, y
características de no negatividad son:
𝑥1 + 2𝑥2 + 3𝑥3 ≤ 178
4𝑥1 + 𝑥2 + 5𝑥3 ≤ 226
10 ≤ 𝑥1 ≤ 50, 5 ≤ 𝑥2 ≤ 75, 5 ≤ 𝑥3 ≤ 50
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
➢ Al querer maximizar las ganancias de exportación de cada tipo de fruta; la

función objetivo viene determinada por:
max 𝐹 (𝑥 ) = 8𝑥1 + 12𝑥2 + 10𝑥3
➢ Modelo final
max 𝐹 (𝑥 ) = 8𝑥1 + 12𝑥2 + 10𝑥3
𝑠. 𝑎
𝑥1 + 2𝑥2 + 3𝑥3 ≤ 178
4𝑥1 + 𝑥2 + 5𝑥3 ≤ 226
𝑥1 ≥ 10
𝑥1 ≤ 50
𝑥2 ≥ 5
𝑥2 ≤ 75
𝑥3 ≥ 5
𝑥3 ≤ 50
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
9. Problema 9. Un grupo empresarial de suministro de electricidad se enfrenta a un

problema derivado del crecimiento en la demanda de energía eléctrica como
consecuencia, fundamentalmente de un espectacular auge en el sector turístico,
asociado al lógico con sumo de electricidad. Esta situación se ve agravada porque la
empresa no ha terminado las obras de construcción de una nueva central diseñada, en
principio, para absorber la demanda eléctrica estimada para los próximos 25 años.
Como consecuencia, y dado que las actuales instalaciones sólo generan suficiente
energía eléctrica para satisfacer la demanda de las horas de consumo normal y valle, ha
sido necesario la adquisición de máquinas de encendido rápido para poder generar la
energía correspondiente a las horas pico que, aproximadamente, coinciden con el
horario laboral matinal habitual. Esta demanda pico, por encima de la normal, se estima
en un total de 180 Mw-h (Megawatios hora). Los citados motores de encendido rápido
son tres, procedentes de distintos fabricantes y diferentes especificaciones técnicas. Así,
el primero, de procedencia nacional, fabricado con el asesoramiento de insignes
ingenieros, puede generar 5 Mw, con un coste estimado de funcionamiento de 40.000
pts la hora; el fabricante recomienda que no funcione nunca menos de media hora una
vez haya sido puesto en marcha, con objeto de rentabilizar su funcionamiento, y que
tampoco supere las 5 horas de trabajo, debido a problemas técnicos de diseño, ya que
algunas piezas del motor podrían griparse con un funcionamiento excesivo. El segundo
motor, fabricado en Taiwan, puede generar hasta 9 Mw, con un coste por hora de
funcionamiento de 64.000 pts; por razones análogas a las del primer motor, no debe
trabajar menos de 1 hora, una vez puesto en marcha, ni más de 8 horas. Finalmente, el
tercer motor, de procedencia desconocida, puede generar hasta 12 Mw con un coste por
hora de 170.000 pts; de forma similar a los anteriores, no debe estar en funciona pis,
miento menos de 2 horas ni más de 12 una vez puesto en marcha. Además de los
condicionamientos anteriores, debe sumarse que estos motores precisan de un elevado
mantenimiento por parte de personal especializado, estimándose que el primero, el de
fabricación nacional, necesita de la atención de media hora de técnico especializado por
cada hora de funcionamiento; el segundo motor reduce su necesidad de atención a un
cuarto de hora por cada hora de funcionamiento; el tercero, afortunadamente, precisa de
menos mantenimiento, por lo que no es necesario la atención continua del técnico, no
contabilizándose ésta. Debido a la marcha a otra empresa de uno de los dos técnicos
especializados, y dado que la formación de un especialista de estas características puede
llevar al menos un año, la empresa debe asignar lo más eficientemente al operario de
que dispone. Por acuerdos sindicales, este empleado realiza solamente una jornada
laboral diaria de 5 horas. Con los datos ofrecidos, calcular:
a) ¿Cuál es la asignación de funcionamiento de las distintas máquinas que mini
miza el coste de generación eléctrica diaria con las condiciones mencionadas
anteriormente?
Solución.
➢ Se definen variables de decisión, las cuales permiten la minimización del coste
de generación de energía.
𝑥1 = ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑚𝑜𝑡𝑜𝑟 1
➢ Las restricciones según la electricidad suministrada, el mantenimiento de

motores, la capacidad de trabajo de estos y las características de no negatividad
son:
5𝑥1 + 9𝑥2 + 12𝑥3 ≤ 180
0.5𝑥1 + 0.25𝑥2 ≤ 5
0.5 ≤ 𝑥1 ≤ 5, 1 ≤ 𝑥2 ≤ 8, 2 ≤ 𝑥3 ≤ 12
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
➢ Al querer minimizar el coste de generación eléctrica y tomando un día como

base; la función objetivo viene determinada por:
min 𝐹 (𝑥 ) = 40𝑥1 + 64𝑥2 + 170𝑥3
➢ Modelo final
min 𝐹 (𝑥 ) = 40𝑥1 + 64𝑥2 + 170𝑥3
𝑠. 𝑎
5𝑥1 + 9𝑥2 + 12𝑥3 ≥ 180
0.5𝑥1 + 0.25𝑥2 ≤ 5
𝑥1 ≥ 0.5
𝑥1 ≤ 5
𝑥2 ≥ 1
𝑥2 ≤ 8
𝑥3 ≥ 2
𝑥3 ≤ 12
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
10. Problema 10. Una fábrica se dedica a la producción y venta de electrodomésticos,
ofertando en estos momentos tres productos: neveras, microondas y lavadoras, que
puede vender a 80.000, 40.000 y 60.000 pesetas respectivamente. En el proceso
productivo se dispone en fábrica de dos tipos diferentes de técnicos (A y B). Los
primeros, de tipo A. se encargarán del montaje de los electrodomésticos, mientras que
los segundos, los de tipo B, lo harán de la puesta a punto, entendiendo como tal las
labores de ajuste de temperatura, revisión de circuitos y perfeccionamiento. La relación
de horas-hombre necesarias por cada uno de los tipos de técnicos para realizar su
misión en cada uno de los electrodomésticos con los que trabaja la fábrica vienen
expresados en la siguiente tabla:
Técnico Tipo A Técnico Tipo B
Nevera 4 2
Microondas 1 1
Lavadora 3 2
La disponibilidad de horas diarias de estos técnicos alcanza un máximo de 180 horas

para los de tipo A y de 200 horas para los técnicos de tipo B. Por otra parte, y por
razones de competencia, el número total de electrodomésticos fabricados diariamente
habrá de ser como mínimo de 40.
a) Estudiar cómo habría de ser la fabricación óptima para maximizar los ingresos.
Solución.
➢ Los productos ofrecidos por la fábrica son tres, es por esto que, para conocer la
maximización de los ingresos de la producción, las variables decisión son:
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑛𝑒𝑣𝑒𝑟𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑚𝑖𝑐𝑟𝑜𝑜𝑛𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑙𝑎𝑣𝑎𝑑𝑜𝑟𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
➢ Las restricciones según el montaje de electrodomésticos (Técnico A), la

inspección (Técnico B, la mínima producción y las características de no
negatividad son:
4𝑥1 + 𝑥2 + 3𝑥3 ≤ 180
2𝑥1 + 𝑥2 + 2𝑥3 ≤ 200
𝑥1 + 𝑥2 + 𝑥3 , ≥ 40
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
➢ Al querer maximizar los ingresos por la fabricación de los tres productos se
obtiene:
𝑚𝑎𝑥 𝐹 (𝑥 ) = 80𝑥1 + 40𝑥2 + 60𝑥3
➢ Modelo final
max 𝐹 (𝑥 ) = 80𝑥1 + 40𝑥2 + 60𝑥3
𝑠. 𝑎
4𝑥1 + 𝑥2 + 3𝑥3 ≤ 180
2𝑥1 + 𝑥2 + 2𝑥3 ≤ 200
𝑥1 + 𝑥2 + 𝑥3 , ≥ 40
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
➢ Para desarrollar con el método simplex se pasa en forma estándar

max 𝐹 (𝑥 ) = 80𝑥1 + 40𝑥2 + 60𝑥3
𝑠. 𝑎
4𝑥1 + 𝑥2 + 3𝑥3 + 𝑥4 = 180
2𝑥1 + 𝑥2 + 2𝑥3 + 𝑥5 = 200
𝑥1 + 𝑥2 + 𝑥3 − 𝑥6 + 𝑥7 = 40
➢ Desarrollando el primer tablón

Cj 80 40 60 0 0 0 (-M)
CB B Xj X1 X2 X3 X4 X5 X6 X7
0 X4 180 4 1 3 1 0 0 0
0 X5 200 2 1 2 0 1 0 0
(-M) X7 40 1 1 1 0 0 -1 1 SALE
I 0 -80 -40 -60 0 0 0 0
Fj-Cj
II (-40M) (-M) (-M) (-M) 0 0 (M) 0
ENTRA
➢ Segundo tablón
Cj 80 40 60 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
0 X4 20 0 -3 -1 1 0 4 SALE
0 X5 120 0 -1 0 0 1 2
80 X1 40 1 1 1 0 0 -1
Fj-Cj I 3200 0 40 20 0 0 -80
ENTRA
➢ Tercer tablón
Cj 80 40 60 0 0 0
0 X6 5 0 -0,75 -0,25 0,25 0 1
0 X5 110 0 0,5 0,5 -0,5 1 0
80 X1 45 1 0,25 0,75 0,25 0 0 SALE
Fj-Cj I 3600 0 -20 0 20 0 0
ENTRA
➢ Cuarto tablón
Cj 80 40 60 0 0 0
0 X6 140 3 0 2 1 0 1
0 X5 20 -2 0 -1 -1 1 0
40 X2 180 4 1 3 1 0 0
Fj-Cj I 7200 80 0 60 40 0 0
Rta: según el modelo se fabricarán solo microondas, con una cantidad de 180
unidades y si se tendrá variable de holgura en la segunda y tercera restricción.
En cuanto al beneficio obtenido se estima que corresponda a 7200000
(180x4000) pesetas.
11. Problema 11. Una empresa de manufacturas se plantea la búsqueda de mayores niveles
de eficacia optimizando la asignación de recursos humanos. En la actualidad, dicha
empresa fabrica dos líneas de productos A y B con una demanda diaria diferente, siendo
aproximadamente la del producto A de 160 unidades, mientras que el producto B
experimenta una demanda cercana a las 105 unidades diarias. La empresa, consciente
de que uno de sus mayores puntos fuertes debe ser mantener la lealtad de los clientes
hacia sus artículos, tiene como principio de funcionamiento el que cada día se fabrique,
como mínimo, la cantidad de piezas que se demandan, con el objetivo de que nunca se
quede un cliente sin el producto que desea.
En el proceso de fabricación pueden intervenir tres tipos diferentes de personal con
distinta cualificación. En primer lugar, se pueden contratar operarios no especializados
cuya capacidad productiva se cifra en 3 unidades tanto del producto A como B por hora
de trabajo, con un coste para la empresa de 1.000 pts/hora, que incluye retribuciones y
pagos de impuestos y Seguridad Social. En segundo lugar, se encuentran los técnicos de
grado 2, con una mayor especialización en la fabricación del pro ducto A, del que
pueden llegar a producir 12 unidades por hora de trabajo; sin embargo, su rendimiento
decrece considerablemente cuando se trata de fabricar el producto B del que sólo llegan
a fabricar del orden de 2 unidades por hora. Independientemente del trabajo que
realicen, los costes por hora que este tipo de técnicos suponen para la empresa se elevan
a 2.000 pts. Por último, también se pueden contratar técnicos de grado 3, cuya
especialización se centra en el producto B, del que pueden llegar a producir 13
unidades/hora; por el contrario, con el producto A sus niveles de productividad
decrecen hasta un máximo de 5 unidades/hora. Estos técnicos son los más salados a la
hora de hablar de costes, repercutiendo sobre la empresa unos gastos de 4.000 pts por
cada hora de trabajo.
Los tres tipos de empleados pueden ser contratados sobre una base diaria en cualquier
cantidad y combinación, con tal que aseguren los objetivos de satisfacción de la
demanda anteriormente citados. La única restricción limitativa que existe es la
capacidad de la sala de trabajo, en la que, a máxima carga de trabajo, se estima que no
podrían trabajar juntos más de 6 personas a razón de 8 horas diarias como máximo.
Supuesto se realiza la contratación por horas y fracciones de éstas:
a) ¿Cuál habría de ser la distribución óptima de los recursos humanos diariamente
para reducir al máximo los gastos que en este capítulo incurre la empresa?
Solución.
➢ En el proceso de fabricación intervienen tres tipos diferentes de personal con
distinta cualificación. Para lograr una minimización de gastos, es importante
saber distribuirlos diariamente los recursos humanos, es por esto que:
𝑥1 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜
𝑥2 = # ℎ𝑜𝑟𝑎𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜 𝑡é𝑐𝑛𝑖𝑐𝑜 𝑔𝑟𝑎𝑑𝑜 2
𝑥3 = # ℎ𝑜𝑟𝑎𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜 𝑡é𝑐𝑛𝑖𝑐𝑜 𝑔𝑟𝑎𝑑𝑜 3
➢ Las restricciones se establecen según la capacidad productiva del trabajador en

el producto A, la capacidad productiva del empleado en el producto B, la
capacidad de la sala de trabajo y las características de no negatividad son:
3𝑥1 + 12𝑥2 + 5𝑥3 ≥ 160
3𝑥1 + 2𝑥2 + 13𝑥3 ≥ 105
𝑥1 + 𝑥2 + 𝑥3 ≤ 6 ∗ 8
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
➢ Al querer minimizar los gastos de la empresa asignando la contratación diaria de

horas de la mano de obra se obtienen:
𝑚𝑖𝑛 𝐹 (𝑥 ) = 𝑥1 + 2𝑥2 + 4𝑥3
➢ Modelo final
𝑚𝑖𝑛 𝐹 (𝑥 ) = 𝑥1 + 2𝑥2 + 4𝑥3
𝑠. 𝑎
3𝑥1 + 12𝑥2 + 5𝑥3 ≥ 160
3𝑥1 + 2𝑥2 + 13𝑥3 ≥ 105
𝑥1 + 𝑥2 + 𝑥3 ≤ 6 ∗ 8
𝑥1 , 𝑥2 , 𝑥3 , ≥ 0
max 𝐹 (𝑥 ) = 𝑥1 + 2𝑥2 + 4𝑥3 + 0𝑥4 + 0𝑥6 + 0𝑥8 − 𝑀 − 𝑀
𝑠. 𝑎
3𝑥1 + 12𝑥2 + 5𝑥3 − 𝑥4 + 𝑥5 = 160
2𝑥1 + 𝑥2 + 2𝑥3 + ⋯ + ⋯ − 𝑥6 + 𝑥7 = 105
𝑥1 + 𝑥2 + 𝑥3 + ⋯ + ⋯ + ⋯ + ⋯ + 𝑥8 = 48
Cj 1 2 4 0 0 M 0 M
CB B Xj X1 X2 X3 X4 X5 X6 X7 X8
0 X4 48 1 1 1 1 0 0 0 0
M X6 105 3 2 13 0 -1 1 0 0 SALE
M X8 160 3 12 5 0 0 0 -1 1
Fj-Cj I 0 -1 -2 -4 0 0 0 0 0
II (265M) (6M) (14M) (18M) 0 (-M) 0 (-M) 0
ENTRA
➢ Segundo tablón
Cj 1 2 4 0 0 0 M
CB B Xj X1 X2 X3 X4 X5 X7 X8
0 X4 39,9230769 0,76923077 0,84615385 0 1 0,07692308 0 0
4 X3 8,07692308 0,23076923 0,15384615 1 0 -0,07692308 0 0
M X8 119,615385 1,84615385 11,2307692 0 0 0,38461538 -1 1 SALE
Fj-Cj I 32,3076923 -0,07692308 -1,38461538 0 0 -0,30769231 0 0
II (119,62M) (1,85 M) (11,23M) 0 0 (0,385M) (-M) 0
ENTRA
➢ Tercer tablón
Cj 1 2 4 0 0 0
0 X4 30,9109589 0,63013699 0 0 1 0,04794521 0,07534247
4 X3 6,43835616 0,20547945 0 1 0 -0,08219178 0,01369863 SALE
2 X2 10,6506849 0,16438356 1 0 0 0,03424658 -0,0890411
Fj-Cj I 47,0547945 0,15068493 0 0 0 -0,26027397 -0,12328767
ENTRA
➢ Cuarto tablón
Cj 1 2 4 0 0 0
0 X4 11,1666667 0 0 -3,06666667 1 0,3 0,03333333
1 X1 31,3333333 1 0 4,86666667 0 -0,4 0,06666667
2 X2 5,5 0 1 -0,8 0 0,1 -0,1
Fj-Cj I 42,3333333 0 0 -0,73333333 0 0
Rta: según el modelo se necesitarán de 31,33h diarias contratadas del operario,

5,5 h del técnico tipo 2 y el técnico tipo 3 no se necesitará. Lo anterior permite
obtener una minimización a un coste diario en el personal de 42.330 pesetas.
12. Planificación de la fabricación y gestión de alimentos. Una empresa de alimentación
produce cuatro productos denominados panchos, congós, roscas y tunos. Las
necesidades de materia prima, tasas de producción, volúmenes y beneficios vienen
dados en la tabla.
Necesidades Panchos Congos Roscas Tunos
Materia prima
4 3 5 6
(dag/u)
Tasas Producción
80 90 70 50
(u/minuto)
Volumen (cm3/ u) 100 200 100 200
Beneficio/ pieza
70 93 85 110
(ptas/ u)
La cantidad de materia prima disponible para los cuatro productos es de 60000 dag
(decagramos), el volumen de almacenamiento es de 42 m² y el tiempo de producción
disponible es de 16 horas por día.
Un estudio de mercado establece unos límites superiores e inferiores para la demanda,
que se presentan en la tabla, donde la maya significa que la consultora no ha sido capaz
de proponer unas demandas máximas y/o mínimas.
Demandas
Mínima Máxima
Panchos 3000 5000
Congos 2700 -
Roscas 3900 6400
Tunos - 4700
Se pide:
a) Formular un modelo de programación lineal que haga máximo el beneficia si se
admite la producción parcial de los productos.
Solución.
➢ Productos producidos por la empresa establecidos como variables de decisión

𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑛𝑐ℎ𝑜𝑠
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑔𝑜𝑠
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠
𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑢𝑛𝑜𝑠
➢ Las restricciones se definen por los requisitos de producción, la satisfacción de

la demanda y no negatividad son:
o Requisitos de producción.
4𝑥1 + 3𝑥2 + 5𝑥3 + 6𝑥4 ≤ 60000 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
1 1 1 1
𝑥1 + 𝑥2 + 𝑥3 + 𝑥 ≤ 9600 𝑡𝑖𝑒𝑚𝑝𝑜
80 90 70 50 4
100𝑥1 + 200𝑥2 + 100𝑥3 + 200𝑥4 ≤ 42 ∗ 106 𝑣𝑜𝑙𝑢𝑚𝑒𝑛
o Satisfacción de la demanda
3000 ≤ 𝑥1 ≤ 5000
𝑥2 ≥ 2700
3900 ≤ 𝑥3 ≤ 6400
𝑥4 ≤ 4700
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
➢ Como el problema solicita representar el máximo beneficio económico en ptas.

max 𝐹 (𝑥 ) = 70𝑥1 + 93𝑥2 + 85𝑥3 + 110𝑥4

max 𝐹 (𝑥 ) = 70𝑥1 + 93𝑥2 + 85𝑥3 + 110𝑥4
𝑠. 𝑎
4𝑥1 + 3𝑥2 + 5𝑥3 + 6𝑥4 ≤ 60000
1 1 1 1
𝑥1 + 𝑥2 + 𝑥3 + 𝑥 ≤ 9600
80 90 70 50 4
100𝑥1 + 200𝑥2 + 100𝑥3 + 200𝑥4 ≤ 42 ∗ 106
𝑥1 ≥ 3000, 𝑥1 ≤ 5000, 𝑥2 ≥ 2700
𝑥3 ≥ 3900, 𝑥3 ≤ 6400, 𝑥4 ≥ 4700
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
13. Método del simplex en fabricación de alimentos. Una empresa de productos

alimenticios para animales fabrica un pienso para cuya elaboración pueden mezclar tres
ingredientes denominados A, B y C, en las cantidades que estimen convenientes. Los
ingredientes poseen ciertas unidades de calcio, fosforo, magnesio y hierro por kg, tal
como se indica en la tabla
Ingredientes
Elementos A B C
Calcio 12 18 30
Fósforo 14 27 19
Magnesio 23 25 15
Hierro 20 32 10
Teniendo en cuenta que la llegada de ingredientes es mensual, la planificación de la

producción debe hacerse para ese periodo de tiempo. En el próximo pedido se pueden
solicitar hasta 6 t del ingrediente A, 4 del B y 5 del C. El pienso cuya demanda para el
próximo mes es de 9 t, debe contener por kg al menos 18 unidades de calcio, 20 de
fósforo y 22 de magnesio. Para el hierro se permite un número de unidades por kg
comprendido entre 10 y 36. El coste por kg ingrediente A es 140 ptas, de B 168 ptas y
de C 152 ptas.
a) Construir un modelo de programación lineal que indique con qué cantidades
deben contribuir los ingredientes al pienso animal para que el coste total sea
mínimo.
Solución.
➢ Al desear conocer las cantidades de ingredientes para lograr un coste mínimo,
las variables de decisión son:
𝑥1 = 𝑘𝑔 𝑖𝑛𝑔𝑟𝑒𝑑𝑖𝑒𝑛𝑡𝑒 𝐴
𝑥2 = 𝑘𝑔 𝑖𝑛𝑔𝑟𝑒𝑑𝑖𝑒𝑛𝑡𝑒 𝐵
𝑥3 = 𝑘𝑔 𝑖𝑛𝑔𝑟𝑒𝑑𝑖𝑒𝑛𝑡𝑒 𝐶
➢ Las restricciones se establecen por:

o Limitaciones por disponibilidad de ingredientes.
𝑥1 ≤ 6000, 𝑥2 ≤ 4000, 𝑥3 ≤ 5000
o Demanda del pienso
𝑥1 + 𝑥2 + 𝑥3 ≥ 9000
o Contenido de unidades de calcio (kg)

12𝑥1 + 18𝑥2 + 30𝑥3 ≥ 18(𝑥1 + 𝑥2 + 𝑥3 ) 𝑐𝑎𝑙𝑐𝑖𝑜
𝐹𝑎𝑐𝑡𝑜𝑟𝑖𝑧𝑎𝑛𝑑𝑜
−6𝑥1 + 12𝑥3 ≥ 0
o Contenido de unidades de fósforo (kg)

14𝑥1 + 27𝑥2 + 19𝑥3 ≥ 20(𝑥1 + 𝑥2 + 𝑥3 ) 𝑓ó𝑠𝑓𝑜𝑟𝑜
−6𝑥1 + 7𝑥2 + 𝑥3 ≥ 0
o Contenido de unidades de magnesio (kg)

23𝑥1 + 25𝑥2 + 15𝑥3 ≥ 22(𝑥1 + 𝑥2 + 𝑥3 ) 𝑚𝑎𝑔𝑛𝑒𝑠𝑖𝑜
𝑥1 + 3𝑥2 − 7𝑥3 ≥ 0
o Contenido de unidades de hierro (kg)
20𝑥1 + 32𝑥2 + 10𝑥3 ≤ 36(𝑥1 + 𝑥2 + 𝑥3 ) ℎ𝑖𝑒𝑟𝑟𝑜
−16𝑥1 − 4𝑥2 − 26𝑥3 ≤ 0
20𝑥1 + 32𝑥2 + 10𝑥3 ≥ 10(𝑥1 + 𝑥2 + 𝑥3 ) ℎ𝑖𝑒𝑟𝑟𝑜

10𝑥1 + 22𝑥2 ≥ 0
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
➢ Para minimizar el coste total de los ingredientes usados se emplea:

𝑚𝑖𝑛 𝐹 (𝑥 ) = 140𝑥1 + 1680𝑥2 + 152𝑥3
➢ Modelo final
𝑚𝑖𝑛 𝐹 (𝑥 ) = 140𝑥1 + 1680𝑥2 + 152𝑥3
𝑠. 𝑎
𝑥1 ≤ 6000, 𝑥2 ≤ 4000, 𝑥3 ≤ 5000
𝑥1 + 𝑥2 + 𝑥3 ≥ 9000
12𝑥1 + 18𝑥2 + 30𝑥3 ≥ 18(𝑥1 + 𝑥2 + 𝑥3 )
23𝑥1 + 25𝑥2 + 15𝑥3 ≥ 22(𝑥1 + 𝑥2 + 𝑥3 )
14𝑥1 + 27𝑥2 + 19𝑥3 ≥ 20(𝑥1 + 𝑥2 + 𝑥3 )
20𝑥1 + 32𝑥2 + 10𝑥3 ≤ 36(𝑥1 + 𝑥2 + 𝑥3 )
20𝑥1 + 32𝑥2 + 10𝑥3 ≥ 10(𝑥1 + 𝑥2 + 𝑥3 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
14. Planificación y gestión de una flotilla. Se ha concedido permiso a un nuevo tour

operador para realizar vuelos entre Madrid y las islas Baleares interinsulares. Para ello,
debe comprar turborreactores con los que cubrir los vuelos entre Madrid y las islas, así
como aviones de hélice y/o helicópteros con los que servir los vuelos interinsulares. El
presupuesto de compra es de 2800 millones de ptas. Las características de los aparatos
que puede comprar el operador se resumen en la tabla
Se pueden contratar hasta 10 pilotos y 16 azafatas. Se desea emplear al menos a 3
copilotos. El tráfico entre Baleares y Madrid se estima en 8000 pas/mes (pasajero por
mes) y el interinsular en 500 pas/mes. El permiso concedido requiere que el número
mínimo de aparatos sea 15. La compañía desea operar con coste de mantenimiento
mínimo.
a) Formular un modelo de programación lineal que proporcione el plan óptimo de
compra.
Solución.
➢ Las variables de decisión son:
𝑥1 = # 𝑑𝑒 𝑡𝑢𝑏𝑜𝑟𝑟𝑒𝑎𝑐𝑡𝑜𝑟𝑒𝑠 𝑝𝑜𝑟 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
𝑥2 = # 𝑑𝑒 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝑎 ℎé𝑙𝑖𝑐𝑒 𝑝𝑜𝑟 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
𝑥3 = # 𝑑𝑒 ℎ𝑒𝑙𝑖𝑐ó𝑝𝑡𝑒𝑟𝑜𝑠 𝑝𝑜𝑟 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
o Pilotos disponibles.
2𝑥1 + 𝑥2 + 𝑥3 ≤ 10
o Copilotos por contratar
𝑥2 ≥ 3
o Azafatas disponibles
2𝑥1 + 𝑥2 ≤ 16
o Limite presupuestario de compra
300 ∗ 106 𝑥1 + 100 ∗ 106 𝑥2 + 50 ∗ 106 𝑥3 ≤ 2800 ∗ 106
o Pasajeros larga distancia
4000𝑥1 ≥ 8000
o Pasajeros corta distancia
300𝑥2 + 100𝑥3 ≥ 500
o Aparatos que implementa operador
𝑥1 + 𝑥2 + 𝑥3 ≥ 15
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
➢ Se desea minimizar el costo de mantenimiento es por esto que:

𝑚𝑖𝑛 𝐹 (𝑥 ) = 120000𝑥1 + 60000𝑥2 + 30000𝑥3
➢ Modelo final
𝑚𝑖𝑛 𝐹 (𝑥 ) = 120000𝑥1 + 60000𝑥2 + 30000𝑥3
𝑠. 𝑎
2𝑥1 + 𝑥2 + 𝑥3 ≤ 10
𝑥2 ≥ 3
2𝑥1 + 𝑥2 ≤ 16
6𝑥1 + 2𝑥2 + 𝑥3 ≤ 56
𝑥1 ≥ 2
3𝑥2 + 1𝑥3 ≥ 5
𝑥1 + 𝑥2 + 𝑥3 ≥ 15
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
15. Ejercicio 15. La Compañía manufacturera Omega descontinuó la producción de cierta

línea de productos no redituable. Esto creó un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a uno o más de tres productos,
llamados producto 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de
cada máquina que puede limitar la producción:
Tiempo disponible
Tipo de máquina (en horas por semana)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-maquinas requeridas para cada unidad de los productos respectivos

es:
Coeficiente de productividad
(en horas-maquina por unidad)
Tipo de
Producto 1 Producto 2 Producto 3
maquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas indica que las ventas potenciales para los productos 1 y 2
exceden la tasa máxima de producción y que las ventas potenciales del producto 3 son
20 unidades por semana. La ganancia unitaria respectiva sería de $50, $20 y $25, para
los productos 1,2 y 3. El objetivo es determinar cuántos productos de cada tipo debe
producir la compañía para maximizar la ganancia.
Solución
➢ Determinamos las variables de decisión según la cantidad de producto

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒
➢ Para la función objetivo tenemos en cuenta que debemos determinar cuántos

productos de cada tipo deben producir para maximizar la ganancia
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = $50𝑥1 + $20𝑥2 + $25𝑥3
➢ Determinamos las restricciones teniendo en cuenta la relación horas-maquina

requeridas por unidad con el tiempo disponible semanalmente
• Fresadora
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500

• Torno
5𝑥1 + 4𝑥2 ≤ 350

• Rectificadora
3𝑥1 + 2𝑥3 ≤ 150
• El departamento de ventas indica que las ventas potenciales del producto

3 son 20 unidades
𝑥3 = 20
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = $50𝑥1 + $20𝑥2 + $25𝑥3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500

5𝑥1 + 4𝑥2 ≤ 350
3𝑥1 + 2𝑥3 ≤ 150
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
16. Ejercicio 16. La Medequip Company produce equipos de precisión de diagnóstico

médico en dos de sus fábricas. Se han recibido pedidos de tres centros médicos para la
producción de este mes. La siguiente tabla muestra el costo unitario de envío desde
cada fábrica a cada centro. Además, muestra el número de unidades que se producirán
en cada fábrica y el número de unidades ordenadas por cada cliente:
Costo unitario de envió
Cliente 1 Cliente 2 Cliente 3 Producción
Fabrica 1 $600 $800 $700 400 unid
Fabrica 2 $400 $900 $600 500 unid
Orden 300 unid 200 unid 400 unid
Ahora debe tomar la decisión sobre el plan de cuántas unidades enviar de cada fábrica a
cada cliente.
Solución
➢ Determinamos las variables de decisión según los equipos enviados

𝐴1 = 𝐸𝑞𝑢𝑖𝑝𝑜𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 1 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 1
𝐵1 = 𝐸𝑞𝑢𝑖𝑝𝑜𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 2 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 1
➢ Para la función objetivo tenemos en cuenta el costo unitario de envío
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜
= 600 𝐴1 + 800 𝐴2 + 700 𝐴3 + 400 𝐵1 + 900 𝐵2
+ 600 𝐵3
➢ Determinamos las restricciones teniendo en cuenta la relación horas-maquina
requeridas por unidad con el tiempo disponible semanalmente
• Fresadora
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500

• Torno
5𝑥1 + 4𝑥2 ≤ 350
• Rectificadora
3𝑥1 + 2𝑥3 ≤ 150
• El departamento de ventas indica que las ventas potenciales del producto

3 son 20 unidades
𝑥3 = 20
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = $50𝑥1 + $20𝑥2 + $25𝑥3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500

5𝑥1 + 4𝑥2 ≤ 350
3𝑥1 + 2𝑥3 ≤ 150
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

𝑀𝑎𝑥 𝐹 (𝑥 ) = $50𝑥1 + $20𝑥2 + $25𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 − 𝑀
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
9𝑥1 + 3𝑥2 + 5𝑥3 + 𝑥4 = 500
5𝑥1 + 4𝑥2 + ⋯ + ⋯ + 𝑥5 = 350
3𝑥1 + ⋯ + 2𝑥3 + ⋯ + ⋯ + 𝑥6 = 150
… + ⋯ + 𝑥3 + ⋯ + ⋯ + ⋯ + 𝐴1 = 20
Cj 50 20 25 0 0 0 (-M)
CB B Xj X1 X2 X3 X4 X5 X6 A1
0 X4 500 9 3 5 1 0 0 0
0 X5 350 5 4 0 0 1 0 0
(-M) A1 20 0 0 1 0 0 0 1 SALE
Fj-Cj I 0 -50 -20 -25 0 0 0 0
II (-20M) 0 0 (-M) 0 0 0 0
ENTRA
➢ Segundo tablón
Cj 50 20 25 0 0 0
0 X4 400 9 3 0 1 0 0 SALE
0 X5 350 5 4 0 0 1 0
25 X3 20 0 0 1 0 0 0
Fj-Cj I 500 -50 -20 0 0 0 0
ENTRA
➢ Tercer tablón
Cj 50 20 25 0 0 0
50 X1 44,4444444 1 0,33333333 0 0,11111111 0 0
0 X5 127,777778 0 2,33333333 0 -0,55555556 1 0 SALE
25 X3 20 0 0 1 0 0 0
Fj-Cj I 2722,22222 0 -3,33333333 0 5,55555556 0 0
ENTRA
➢ Cuarto tablón
Cj 50 20 25 0 0 0
50 X1 26,1904762 1 0 0 0,19047619 -0,14285714 0
20 X2 54,7619048 0 1 0 -0,23809524 0,42857143 0
25 X3 20 0 0 1 0 0 0
Fj-Cj I 2904,7619 0 0 0 4,76190476 1,42857143 0
Rta: para obtener una ganancia máxima de 2904,7619 se deben producir 26

unidades del producto 1, 55 unidades del producto 2 y 20 unidades del producto
3
17. Ejercicio 17. La WC tiene tres plantas con exceso en su capacidad de producción. Por
fortuna, la corporación tiene un nuevo producto listo para iniciar su producción y las
tres plantas pueden fabricarlo, así que se podrá usar parte del exceso de este modo. El
producto puede hacerse en tres tamaños: grande, mediano y chico; y darán una ganancia
de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano
de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto,
respectivamente, sin importar el tamaño o la combinación de tamaños de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone también
limitaciones en las tasas de producción del nuevo producto. Las plantas 1, 2 y 3 tienen
13.000, 12.000 y 5.000 pies cuadrados de espacio respectivo, para material en proceso
de producción diaria. Cada unidad grande, mediana y chica que se produce requiere 20,
15 y12 pies cuadrados, respectivamente.
Los pronósticos de venta indican que, si están disponibles, se pueden vender 900, 1.200
y 750 unidades diarias de los tamaños respectivos grande, mediano y chico. Será
necesario despedir algunos empleados en cada planta a menos que la mayor parte de
esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en
lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su
capacidad adicional con este nuevo producto.
El gerente desea saber cuántas unidades de cada tamaño producir en cada planta para
maximizar la ganancia.
Solución
Capacidad
Capacidad de
G M C mano obra y
espacio (Ft2)
equipos
Planta 1 G1 M1 C1 750 13000
Planta 2 G2 M2 C2 900 12000
Planta 3 G3 M3 C3 450 5000
Esp/un. 20 15 12
(Ft2/unid)
Venta max. 900 1200 750
Ganancia 420 360 300
𝐺1: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑔𝑟𝑎𝑛𝑑𝑒 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1
𝑀1: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑚𝑒𝑑𝑖𝑎𝑛𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1
𝐶1: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶ℎ𝑖𝑐𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 1
➢ Para la función objetivo tenemos en cuenta las ganancias y la cantidad de cada
uno de los productos en cada planta
= 420( 𝐺1 + 𝐺2 + 𝐺3 ) + 360 ( 𝑀1 + 𝑀2 + 𝑀3 )
+ 300 ( 𝐶1 + 𝐶2 + 𝐶3 )
➢ Determinamos las restricciones
• Capacidad de mano de obra y equipos de cada planta
𝐺1 + 𝑀1 + 𝐶1 ≤ 750
𝐺2 + 𝑀2 + 𝐶2 ≤ 900
𝐺3 + 𝑀3 + 𝐶3 ≤ 450
• Capacidad de espacio de cada planta y espacio necesario para cada

unidad de los productos
20𝐺1 + 15𝑀1 + 12 𝐶1 ≤ 13000

20𝐺2 + 15𝑀2 + 12 𝐶2 ≤ 12000
20𝐺3 + 15𝑀3 + 12𝐶3 ≤ 5000
o Capacidad de ventas
𝐺1 + 𝐺2 + 𝐺3 ≤ 900
𝑀1 + 𝑀2 + 𝑀3 ≤ 1200
𝐶1 + 𝐶2 + 𝐶3 ≤ 750
o Para evitar despidos en lo posible, la gerencia ha decidido que las plantas
deben usar el mismo porcentaje de su capacidad adicional con este nuevo
producto:
𝐺1 + 𝑀1 + 𝐶1 𝐺2 + 𝑀2 + 𝐶2
=
750 900
𝐺1 + 𝑀1 + 𝐶1 𝐺3 + 𝑀3 + 𝐶3
=
750 450
𝐺2 + 𝑀2 + 𝐶2 𝐺3 + 𝑀3 + 𝐶3
=
900 450
o No negatividad
𝐺1 , 𝐺2 , 𝐺3 , 𝑀1 , 𝑀2 , 𝑀3 , 𝐶1 , 𝐶2 , 𝐶3 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 )
= 420( 𝐺1 + 𝐺2 + 𝐺3 ) + 360 ( 𝑀1 + 𝑀2 + 𝑀3 ) + 300 ( 𝐶1
+ 𝐶2 + 𝐶3 )
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝐺1 + 𝑀1 + 𝐶1 ≤ 750
𝐺2 + 𝑀2 + 𝐶2 ≤ 900
𝐺3 + 𝑀3 + 𝐶3 ≤ 450
20𝐺1 + 15𝑀1 + 12 𝐶1 ≤ 13000
20𝐺2 + 15𝑀2 + 12 𝐶2 ≤ 12000
20𝐺3 + 15𝑀3 + 12𝐶3 ≤ 5000
𝐺1 + 𝐺2 + 𝐺3 ≤ 900
𝑀1 + 𝑀2 + 𝑀3 ≤ 1200
𝐶1 + 𝐶2 + 𝐶3 ≤ 750
𝐺1 + 𝑀1 + 𝐶1 𝐺2 + 𝑀2 + 𝐶2
=
750 900
𝐺1 + 𝑀1 + 𝐶1 𝐺3 + 𝑀3 + 𝐶3
=
750 450
𝐺2 + 𝑀2 + 𝐶2 𝐺3 + 𝑀3 + 𝐶3
=
900 450
𝐺1 , 𝐺2 , 𝐺3 , 𝑀1 , 𝑀2 , 𝑀3 , 𝐶1 , 𝐶2 , 𝐶3 ≥ 0
18. Ejercicio 18. Un avión de carga tiene tres compartimientos para almacenar: delantero,
central y trasero. Estos compartimientos tienen un límite de capacidad tanto en peso
como en espacio. Los datos se resumen en la siguiente tabla:
Capacidad de Capacidad de
Comportamiento
Peso (Ton) espacio (m3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con
espacio:
Volumen Ganancia
Carga Peso (ton)
(m3/ton) ($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se Puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué

cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los
compartimientos para maximizar la ganancia del vuelo.
Solución
Compart Compart Compart Peso Volumen Ganancia
Delant Central Trasero (Ton) (m3/t) ($/ton)
Carga 1 Ad Ac At 20 500 320
Carga 2 Bd Bc Bt 16 700 400
Carga 3 Cd Cc Ct 25 600 360
Carga 4 Dd Dc Dt 13 400 290
Peso 12 18 10
máx.
Vol. máx. 7000 9000 5000

𝐴𝑑: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 1 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛
𝐴𝑐: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 1 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐴𝑡: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 1 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐵𝑑: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 2 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐵𝑐: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 2 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐵𝑡: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 2 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐶𝑑: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 3 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛
𝐶𝑐: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 3 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐶𝑡: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 3 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐷𝑑: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 4 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐷𝑐: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 4 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛.
𝐷𝑡: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 4 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟á 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛
➢ Para la función objetivo tenemos en cuenta las ganancias y la cantidad de cada
uno de los productos en cada planta
= 320( 𝐴𝑑 + 𝐴𝑐 + 𝐴𝑡 ) + 400( 𝐵𝑑 + 𝐵𝑐 + 𝐵𝑡 )
+ 360 ( 𝐶𝑑 + 𝐶𝑐 + 𝐶𝑡 ) + 290( 𝐷𝑑 + 𝐷𝑐 + 𝐷𝑡 )
• Capacidad de peso de cada comportamiento
𝐴𝑑 + 𝐵𝑑 + 𝐶𝑑 + 𝐷𝑑 ≤ 12
𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐 ≤ 18
𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡 ≤ 10
• Peso de cada carga
𝐴𝑑 + 𝐴𝑐 + 𝐴𝑡 ≤ 20
𝐵𝑑 + 𝐵𝑐 + 𝐵𝑡 ≤ 16
𝐶𝑑 + 𝐶𝑐 + 𝐶𝑡 ≤ 25
𝐷𝑑 + 𝐷𝑐 + 𝐷𝑡 ≤ 13
o Capacidad de espacio por compartimiento. Cada carga posee un volumen
específico y al multiplicarlo por la cantidad que voy a colocar en cada
compartimiento no puede sobrepasar la capacidad de espacio de este.
500𝐴𝑑 + 700 𝐵𝑑 + 600 𝐶𝑑 + 400 𝐷𝑑 ≤ 7000
500𝐴𝑐 + 700 𝐵𝑐 + 600 𝐶𝑐 + 400 𝐷𝑐 ≤ 9000
500𝐴𝑡 + 700 𝐵𝑡 + 600 𝐶𝑡 + 400 𝐷𝑡 ≤ 5000
o Para mantener el avión balanceado el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad. (se recomienda
recordar “razón de proporcionalidad”):
𝐴𝑑 + 𝐵𝑑 + 𝐶𝑑 + 𝐷𝑑 𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐
=
12 18
𝐴𝑑 + 𝐵𝑑 + 𝐶𝑑 + 𝐷𝑑 𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡
=
12 10
𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐 𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡
=
18 10
o No negatividad
𝐴𝑑 , 𝐴𝑐 , 𝐴𝑡 , 𝐵𝑑 , 𝐵𝑐 , 𝐵𝑡 , 𝐶𝑑 , 𝐶𝑐 , 𝐶𝑡 , 𝐷𝑑 , 𝐷𝑐 , 𝐷𝑡 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 )
= 320( 𝐴𝑑 + 𝐴𝑐 + 𝐴𝑡 ) + 400( 𝐵𝑑 + 𝐵𝑐 + 𝐵𝑡 )
+ 360 ( 𝐶𝑑 + 𝐶𝑐 + 𝐶𝑡 ) + 290( 𝐷𝑑 + 𝐷𝑐 + 𝐷𝑡 )
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝐴𝑑 + 𝐵𝑑 + 𝐶𝑑 + 𝐷𝑑 ≤ 12
𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐 ≤ 18
𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡 ≤ 10
𝐴𝑑 + 𝐴𝑐 + 𝐴𝑡 ≤ 20
𝐵𝑑 + 𝐵𝑐 + 𝐵𝑡 ≤ 16
𝐶𝑑 + 𝐶𝑐 + 𝐶𝑡 ≤ 25
𝐷𝑑 + 𝐷𝑐 + 𝐷𝑡 ≤ 13
500𝐴𝑑 + 700 𝐵𝑑 + 600 𝐶𝑑 + 400 𝐷𝑑 ≤ 7000
500𝐴𝑐 + 700 𝐵𝑐 + 600 𝐶𝑐 + 400 𝐷𝑐 ≤ 9000
500𝐴𝑡 + 700 𝐵𝑡 + 600 𝐶𝑡 + 400 𝐷𝑡 ≤ 5000
𝐴𝑑 + 𝐵𝑑 + 𝐶𝑑 + 𝐷𝑑 𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐
=
12 18
𝐴𝑑 + 𝐵𝑑 + 𝐶𝑑 + 𝐷𝑑 𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡
=
12 10
𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐 𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡
=
18 10
𝐴𝑑 , 𝐴𝑐 , 𝐴𝑡 , 𝐵𝑑 , 𝐵𝑐 , 𝐵𝑡 , 𝐶𝑑 , 𝐶𝑐 , 𝐶𝑡 , 𝐷𝑑 , 𝐷𝑐 , 𝐷𝑡 ≥ 0
19. Ejercicio 19. Confortable Hands es una compañía que produce una línea de guantes de
invierno para toda la familia: caballeros, damas y niños. Desea decidir qué mezcla de
estos tres tipos de guantes fabricar.
La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo trabaja 40
horas a la semana. Por contrato, el número de empleados de tiempo completo no puede
ser menos que 20. Se puede contratar trabajadores no sindicalizados con las siguientes
restricciones; 1) cada uno trabaja 20 horas por semana y 2) debe haber al menos 2 de
tiempo completo por cada uno de medio tiempo.
Los tres tipos de guantes están hechos con el mismo porcentaje de piel de vaca. La
compañía tiene un contrato a largo plazo con el proveedor de piel y recibe 5.000 ft2 de
material por semana. Los requerimientos de material y mano de obra, y la ganancia
bruta por guante vendido (sin considerar costo de mano de obra) son:
Material req Mano de obra req Ganancia bruta (x
GUANTE
(ft2) (min) par)
Caballero 2 30 $8
Damas 1.5 45 $10
Niños 1 40 $6
Cada empleado de tiempo completo gana $ 13 por hora y cada uno de medio tiempo, $
10 por hora. La gerencia desea saber qué mezcla de los tres tipos de guantes producir
por semana, lo mismo que cuántos empleados de cada tipo contratar. Desea maximizar
su ganancia neta, o sea, la ganancia bruta menos costo de mano de obra.
Solución.
𝐺𝑐: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑢𝑎𝑛𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑐𝑎𝑏𝑎𝑙𝑙𝑒𝑟𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒
𝐺𝑑: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑢𝑎𝑛𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑑𝑎𝑚𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑠𝑒𝑚𝑎𝑛𝑙𝑚𝑒𝑛𝑡𝑒
𝐺ñ: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑢𝑎𝑛𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑛𝑖ñ𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑠𝑒𝑚𝑎𝑛𝑙𝑚𝑒𝑛𝑡𝑒
𝑋𝑠: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑏𝑟𝑒𝑟𝑜𝑠 𝑠𝑖𝑛𝑑𝑖𝑐𝑎𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒
𝑋𝑠: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑏𝑟𝑒𝑟𝑜𝑠 𝑛𝑜 𝑠𝑖𝑛𝑑𝑖𝑐𝑎𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒
Calculando el pago semanal de los obreros obtengo:

𝑋𝑠 = $ 13/ ℎ𝑜𝑟𝑎 𝑥 40 ℎ𝑜𝑟𝑎𝑠 = $ 520
𝑋𝑛 = $ 10 / ℎ𝑜𝑟𝑎 𝑥 20 ℎ𝑜𝑟𝑎𝑠 = $ 200
➢ Para la función objetivo
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 8 𝐺𝑐 + 10 𝐺𝑑 + 6 𝐺ñ − (520 𝑋𝑠 + 200 𝑋𝑛 )
• Material requerido
2 𝐺𝑐 + 1.5 𝐺𝑑 + 1 𝐺ñ ≤ 5000
• Mano de obra requerida: Es bueno resaltar que la mano de obra

disponible en la semana estará representada por las 40 horas (2400
minutos) que trabaja cada obrero sindicalizado y las 20 horas (1200
minutos) de cada obrero no sindicalizado. Como en la tabla, la mano de
obra requerida para cada guante, aparece en minutos, tengo que igualar
las unidades (o llevo horas a minutos o minutos a hora)
30 𝐺𝑐 + 45 𝐺𝑑 + 40 𝐺ñ ≤ 2400 𝑋𝑠 + 1200 𝑋𝑛
o El número de obreros sindicalizados no puede ser menor a 20
𝑋 𝑠 ≥ 20
o Debe haber al menos 2 obreros sindicalizados por cada uno de medio

tiempo (no sindicalizado)
𝑋𝑠 ≥ 2𝑋𝑛
o No negatividad
𝑋𝑛 , 𝑋𝑠 , 𝐺𝑐 , 𝐺𝑑 , 𝐺ñ ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = 8 𝐺𝑐 + 10 𝐺𝑑 + 6 𝐺ñ − (520 𝑋𝑠 + 200 𝑋𝑛 )
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 2 𝐺𝑐 + 1.5 𝐺𝑑 + 1 𝐺ñ ≤ 5000

30 𝐺𝑐 + 45 𝐺𝑑 + 40 𝐺ñ ≤ 2400 𝑋𝑠 + 1200 𝑋𝑛
𝑋 𝑠 ≥ 20
𝑋𝑠 ≥ 2𝑋𝑛
𝑋𝑛 , 𝑋𝑠 , 𝐺𝑐 , 𝐺𝑑 , 𝐺ñ ≥ 0
20. Ejercicio 20. Una empresa va a lanzar al mercado un nuevo producto. Los planes de
promoción para el próximo mes están en marcha. Los medios alternativos para realizar
la publicidad, así como los costos y la audiencia estimada por unidad de publicidad se
muestran a continuación
TELEVISION RADIO PRENSA
Audiencia por
unidad de 100.000 18.000 40.000
publicidad
Costo por unidad
Bs. 2.000,00 Bs. 300,00 Bs. 600,00
de publicidad
Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al
50% de unidades de publicidad autorizadas. Además, la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto
total para promociones se ha limitado a Bs. 18.500,00. Se necesita determinar el plan
óptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad.
Solución.
➢ Determinamos las variables de decisión
𝑇: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑛 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖𝑜𝑛
𝑅: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑟𝑎𝑟 𝑒𝑛 𝑟𝑎𝑑𝑖𝑜
𝑃: 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑟𝑎𝑟 𝑒𝑛 𝑝𝑟𝑒𝑛𝑠𝑎
➢ Para la función objetivo se tiene en cuenta la cantidad de personas que vean la

publicidad
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 100.000 𝑇 + 18.000 𝑅 + 40.000 𝑃
• Presupuesto total para promociones se ha limitado a Bs 18.500,00
2.000 𝑇 + 300 𝑅 + 600 𝑃 ≤ 18.500
• La publicidad en radio debe ser igual al 50% de unidades de publicidad

autorizadas
𝑅 = 0.50 (𝑇 + 𝑅 + 𝑃)
−0.50 𝑇 + 0.50 𝑅 − 0.50 𝑃 = 0
o La cantidad de unidades solicitadas en televisión debe ser al menos 10%
del total autorizado
𝑇 ≥ 0.10 (𝑇 + 𝑅 + 𝑃)
0.90 𝑇 − 0.10 𝑅 − 0.10 𝑃 ≥ 0
o No negatividad
𝑇, 𝑅, 𝑃 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = 100.000 𝑇 + 18.000 𝑅 + 40.000 𝑃
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 2.000 𝑇 + 300 𝑅 + 600 𝑃 ≤ 18.500

−0.50 𝑇 + 0.50 𝑅 − 0.50 𝑃 = 0
0.90 𝑇 − 0.10 𝑅 − 0.10 𝑃 ≥ 0
𝑇, 𝑅, 𝑃 ≥ 0

𝑀𝑎𝑥 𝐹 (𝑥 ) = 100.000 𝑇 + 18.000 𝑅 + 40.000 𝑃 + 0𝑋4 + 0𝑋5 − 𝑀
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 2.000 𝑇 + 300 𝑅 + 600 𝑃 + 𝑋4 = 18.500

−0.50 𝑇 + 0.50 𝑅 − 0.50 𝑃 + ⋯ + 𝐴1 = 0
−0.90 𝑇 + 0.10 𝑅 + 0.10 𝑃 + ⋯ + 𝑋5 ≥ 0
Cj 100000 18000 40000 0 0 (-M)
CB B Xj T R P X4 X5 A1
0 X4 18500 2000 300 600 1 0 0
0 X5 0 -0,9 0,1 0,1 0 1 0
(-M) A1 0 -0,5 0,5 -0,5 0 0 1 SALE
Fj-Cj I 0 -100000 -18000 -40000 0 0 0
II 0 (0,50M) (-0,50M) (0,50M) 0 0 0
ENTRA
➢ Segundo tablón
Cj 100000 18000 40000 0 0
CB B Xj T R P X4 X5
0 X4 18500 2300 0 900 1 0 SALE
0 X5 0 -0,8 0 0,2 0 1
18000 X2 0 -1 1 -1 0 0
Fj-Cj I 0 -118000 0 -58000 0 0
ENTRA
➢ Tercer tablón
Cj 100000 18000 40000 0 0
CB B Xj T R P X4 X5
100000 X1 8,04347826 1 0 0,39130435 0,00043478 0
0 X5 6,43478261 0 0 0,51304348 0,00034783 1 SALE
18000 X2 8,04347826 0 1 -0,60869565 0,00043478 0
Fj-Cj I 949130,435 0 0 -11826,087 51,3043478 0
ENTRA
➢ Cuarto tablón
Cj 100000 18000 40000 0 0
CB B Xj T R P X4 X5
100000 T 3,13559322 1 0 0 0,00016949 -0,76271186
40000 P 12,5423729 0 0 1 0,00067797 1,94915254
18000 R 15,6779661 0 1 0 0,00084746 1,18644068
Fj-Cj I 1097457,63 0 0 0 59,3220339 23050,8475
Rta: la audiencia máxima será de 1097458 personas, si se contratan 3 unidades

de televisión, 15 unidades de prensa y 12 unidades de televisión
21. Ejercicio 21. La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos
hierbas que se utilizan en la producción de aderezos. INDIAN usa los dos ingredientes,
HB1 y HB2, para producir ya sea curry o pimentón. El departamento de mercadotecnia
informa que, aunque la empresa puede vender todo el pimentón que pueda producir,
sólo puede vender hasta un máximo de 1500 botellas de curry. Las hierbas no utilizadas
se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Determine el
consumo de especias que maximice el ingreso de la Empresa.
Ingredientes Precio de
Demanda
Aderezo (Onzas/Bot) venta por
(Botellas)
HB1 HB2 botella ($)
Curry 5 3 1500 2750
Pimentón 2 3 Ilimitada 1300
Disponibilidad 10000 8500
(Onzas)
Solución.
𝐶: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 𝑐𝑢𝑟𝑟𝑦 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑃: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑠 𝑑𝑒 𝑝𝑖𝑚𝑒𝑛𝑡𝑜𝑛 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝐻𝐵1: 𝑂𝑛𝑧𝑎𝑠 𝑑𝑒 𝐻𝐵1 𝑛𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎𝑠 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟
𝐻𝐵2: 𝑂𝑛𝑧𝑎𝑠 𝑑𝑒 𝐻𝐵2 𝑛𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎𝑠 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟
➢ Para la función objetivo se tiene en cuenta el precio de la botellas y onzas
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 2.750 𝐶 + 1.300 𝑃 + 375 𝐻𝐵1 + 167 𝐻𝐵2
• Onzas de HB1 utilizadas en cada botella de aderezo
5 𝐶 + 2 𝑃 ≤ 10.000
• Onzas de HB2 utilizadas en cada botella de aderezo
3 𝐶 + 3 𝑃 ≤ 8.500
o Solo se pueden vender hasta 1.500 botellas de curry
𝐶 ≤ 1.500
• Las onzas de HB1 no utilizadas y las utilizadas deben sumar 10.000
onzas
𝐻𝐵1 + 5 𝐶 + 2 𝑃 = 10.000
• Las onzas de HB2 no utilizadas y las utilizadas deben sumar 8.500 onzas
𝐻𝐵2 + 3 𝐶 + 3 𝑃 = 8.500
o No negatividad
𝐶, 𝑃, 𝐻𝐵1, 𝐻𝐵2 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = 2.750 𝐶 + 1.300 𝑃 + 375 𝐻𝐵1 + 167 𝐻𝐵2
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 5 𝐶 + 2 𝑃 ≤ 10.000
3 𝐶 + 3 𝑃 ≤ 8.500
𝐶 ≤ 1.500
𝐻𝐵1 + 5 𝐶 + 2 𝑃 = 10.000
𝐻𝐵2 + 3 𝐶 + 3 𝑃 = 8.500
𝐶, 𝑃, 𝐻𝐵1, 𝐻𝐵2 ≥ 0
𝑀𝑎𝑋 𝐹 (𝑥 ) = 2.750 𝐶 + 1.300 𝑃 + 375 𝐻𝐵1 + 167 𝐻𝐵2 + 0𝑋5 + 0𝑋6 + 𝑋7
−𝑀−𝑀
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 5 𝐶 + 2 𝑃 + ⋯ + ⋯ + 𝑋5 = 10.000
3 𝐶 + 3 𝑃 + ⋯ + ⋯ + ⋯ + 𝑋6 = 8.500
𝐶 + ⋯ + ⋯ + ⋯ + ⋯ + ⋯ + 𝑋7 = 1.500
𝐻𝐵1 + 5 𝐶 + 2 𝑃 + 𝐴1 = 10.000
𝐻𝐵2 + 3 𝐶 + 3 𝑃 + 𝐴2 = 8.500

Cj 2750 1300 375 167 0 0 0 (-M) (-M)
CB B Xj C P HB1 HB2 X5 X6 X7 A1 A2
0 X7 1500 1 0 0 0 0 0 1 0 0
(-M) A1 10000 5 2 1 0 0 0 0 1 0 SALE
(-M) A2 8500 3 3 0 1 0 0 0 0 1
Fj-Cj I 0 -2750 -1300 -375 -167 0 0 0 0 0
II (-18500M) (-8M) (-5M) (-M) (-M) 0 0 0 0 0
ENTRA
➢ Segundo tablón
Cj 2750 1300 375 167 0 0 0 (-M)
CB B Xj C P HB1 HB2 X5 X6 X7 A2
0 X7 -500 0 -0,4 -0,2 0 0 0 1 0
2750 C 2000 1 0,4 0,2 0 0 0 0 0
(-M) A2 2500 0 1,8 -0,6 1 0 0 0 1 SALE
Fj-Cj I 5500000 0 -200 175 -167 0 0 0 0
II (-2500M) 0 (-9/5M) (3/5M) (-M) 0 0 0 0
ENTRA
➢ Tercer tablón
Cj 2750 1300 375 167 0 0 0
CB B Xj C P HB1 HB2 X5 X6 X7
0 X7 55,5555556 0 0 -0,33333333 0,22222222 0 0 1 SALE
2750 C 1444,44444 1 0 0,33333333 -0,22222222 0 0 0
1300 P 1388,88889 0 1 -0,33333333 0,55555556 0 0 0
Fj-Cj I 5777777,78 0 0 108,333333 -55,8888889 0
ENTRA
➢ Cuarto tablón
Cj 2750 1300 375 167 0 0 0
167 HB2 250 0 0 -1,5 1 0 0 4,5
2750 C 1500 1 0 0 0 0 0 1
1300 P 1250 0 1 0,5 0 0 0 -2,5
Fj-Cj I 5791750 0 0 24,5 0 0 0 251,5
Rta: se deben producir 1500 botellas de Curry y 1250 de pimentón, también se

estima que se venderán 250oz de HB” que no fueron usadas. Todo lo anterior
aportará un máximo ingreso de $5.791.750
22. Ejercicio 23. Se desea obtener la mezcla de petróleo a partir de crudos de distintas
procedencias, cada uno de los cuales tienen distintas características. En la tabla adjunta
se detallan los distintos crudos (4 en total) y sus características más importantes: el
tanto por ciento de azufre, la densidad y el precio por TM en pesetas.
Origen %Azufre Densidad Precio
Kuwait 0.45 0.91 35.000
Arabia 0.40 0.95 31.000
Noruega 0.38 0.89 39.000
Venezuela 0.41 0.92 34.000
Se desea obtener la mezcla de petróleo a partir de crudos de distintas procedencias, cada
uno de los cuales tienen distintas características. En la tabla adjunta se detallan los distintos
crudos (4 en total) y sus características más importantes: el tanto por ciento de azufre, la
densidad y el precio por TM en pesetas.
Solución:
𝐾: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑛𝑡𝑒 𝑑𝑒 𝐾𝑢𝑤𝑎𝑖𝑡
𝐴: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑛𝑡𝑒 𝑑𝑒 𝐴𝑟𝑎𝑏𝑖𝑎
𝑁: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑛𝑡𝑒 𝑑𝑒 𝑁𝑜𝑟𝑢𝑒𝑔𝑎
𝑉: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑛𝑡𝑒 𝑑𝑒 𝑉𝑒𝑛𝑒𝑧𝑢𝑒𝑙𝑎
➢ Para la función objetivo se tiene en cuenta el precio de los crudos
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 35.000 𝐾 + 31.000 𝐴 + 39.000 𝑁 + 34.000 𝑉
• Se exige que la mezcla tenga unas características concretas que se

traducen en un porcentaje del 40% de contenido de azufre
0.45 𝐾 + 0.40 𝐴 + 0.38 𝑁 + 0.41 𝑉 = 0.40
• Una densidad igual al 91%
0.91 𝐾 + 0.95 𝐴 + 0.89 𝑁 + 0.92 𝑉 = 0.91
o La suma de las proporciones de cada crudo debe ser igual a la unidad

𝐾 + 𝐴 + 𝑁 + 𝑉 = 1.00
o No negatividad
𝐾, 𝐴, 𝑁, 𝑉 ≥ 0
𝑀𝑖𝑛 𝐹 (𝑥 ) = 35.000 𝐾 + 31.000 𝐴 + 39.000 𝑁 + 34.000 𝑉
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 0.45 𝐾 + 0.40 𝐴 + 0.38 𝑁 + 0.41 𝑉 = 0.40

0.91 𝐾 + 0.95 𝐴 + 0.89 𝑁 + 0.92 𝑉 = 0.91
𝐾 + 𝐴 + 𝑁 + 𝑉 = 1.00
𝐾, 𝐴, 𝑁, 𝑉 ≥ 0
23. Ejercicio 24. Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos :
el pequeño, el mediano y el grande. El primero requiere triplay, 200 metros de estambre
y 85 clavos; el segundo necesita triplay, 300 metros de estambre y 100 clavos; el tercero
utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja de triplay se pueden
obtener 12 cuadros pequeños u 8 medianos o 5 grandes. Cada mes se cuenta con 15
hojas de triplay, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El
cuadro pequeño requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para
su elaboración. Mensualmente se dispone de 530 horas para la fabricación de los
cuadros. La experiencia que se tiene de las ventas muestra que mínimo se venden 25
cuadros grandes por cada 60 cuadros pequeños. El margen de utilidad para los cuadros
pequeños, medianos y grandes son $22, $35 y $45 respectivamente, ¿Cuántos cuadros
de cada tipo deben hacerse para que la utilidad sea máxima?
Solución.
𝑃: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑢𝑎𝑑𝑟𝑜𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑀: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑢𝑎𝑑𝑟𝑜𝑠 𝑚𝑒𝑑𝑖𝑎𝑛𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝐺: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑢𝑎𝑑𝑟𝑜𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
➢ Para la función objetivo se tiene en cuenta la utilidad
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 22 𝑃 + 35 𝑀 + 45 𝐺
P M G Disponibilidad
Hojas de
1/12 1/8 1/5 15
Triplay
Metros de
200 300 400 34.000
estambre
Clavos 85 100 125 12.500
Horas de
3 5 6 530
trabajo
o Triplay
1 1 1
𝑃 + 𝑀 + 𝐺 ≤ 15
12 8 5
• Estambre
200 𝑃 + 300 𝑀 + 400 𝐺 ≤ 34.000
o Clavos
85 𝑃 + 100 𝑀 + 125 𝐺 ≤ 12.500
o Horas de trabajo
3 𝑃 + 5 𝑀 + 6 𝐺 ≤ 530
o La experiencia que se tiene de las ventas muestra que mínimo se venden

25 cuadros grandes por cada 60 cuadros pequeños.
−25 𝑃 + 60 𝐺 ≥ 0
o No negatividad
𝑃, 𝑀, 𝐺 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = 22 𝑃 + 35 𝑀 + 45 𝐺
1 1 1
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑃 + 𝑀 + 𝐺 ≤ 15
12 8 5
200 𝑃 + 300 𝑀 + 400 𝐺 ≤ 34.000

85 𝑃 + 100 𝑀 + 125 𝐺 ≤ 12.500
3 𝑃 + 5 𝑀 + 6 𝐺 ≤ 530
−25 𝑃 + 60 𝐺 ≥ 0
𝑃, 𝑀, 𝐺 ≥ 0
𝑀𝑎𝑋 𝐹 (𝑥 ) = 2.750 𝐶 + 1.300 𝑃 + 375 𝐻𝐵1 + 167 𝐻𝐵2 + 0𝑋5 + 0𝑋6 + 0𝑋7
−𝑀−𝑀
𝑀𝑎𝑥 𝐹 (𝑥 ) = 22 𝑃 + 35 𝑀 + 45 𝐺+ 0𝑋4 + 0𝑋5 − 𝑀 + 0𝑋7 − 𝑀
1 1 1
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑃 + 𝑀 + 𝐺 + 𝑋4 = 15
12 8 5
200 𝑃 + 300 𝑀 + 400 𝐺 + 𝑋5 = 34.000

85 𝑃 + 100 𝑀 + 125 𝐺 + 𝑋6 = 12.500
3 𝑃 + 5 𝑀 + 6 𝐺 + 𝑋7 = 530
−25 𝑃 + ⋯ + 60 𝐺 + 𝑋8 = 0

Cj 2750 1300 375 167 0 0 0 (-M) (-M)
SALE
CB B Xj C P HB1 HB2 X5 X6 X7 A1 A2
0 X7 1500 1 0 0 0 0 0 1 0 0
(-M) A1 10000 5 2 1 0 0 0 0 1 0
(-M) A2 8500 3 3 0 1 0 0 0 0 1
Fj-Cj I 0 -2750 -1300 -375 -167 0 0 0 0 0
II (-18500M) (-8M) (-5M) (-M) (-M) 0 0 0 0 0
➢ Segundo tablón
Cj 2750 1300 375 167 0 0 0 (-M)
CB B Xj C P HB1 HB2 X5 X6 X7 A2
0 X7 -500 0 -0,4 -0,2 0 0 0 1 0
2750 C 2000 1 0,4 0,2 0 0 0 0 0
(-M) A2 2500 0 1,8 -0,6 1 0 0 0 1 SALE
Fj-Cj I 5500000 0 -200 175 -167 0 0 0 0
II (-2500M) 0 (-9/5M) (3/5M) (-M) 0 0 0 0
ENTRA
➢ Tercer tablón
Cj 2750 1300 375 167 0 0 0
0 X7 55,5555556 0 0 -0,33333333 0,22222222 0 0 1 SALE
2750 C 1444,44444 1 0 0,33333333 -0,22222222 0 0 0
1300 P 1388,88889 0 1 -0,33333333 0,55555556 0 0 0
Fj-Cj I 5777777,78 0 0 108,333333 -55,8888889 0
ENTRA
➢ Cuarto tablón
Cj 2750 1300 375 167 0 0 0
167 HB2 250 0 0 -1,5 1 0 0 4,5
2750 C 1500 1 0 0 0 0 0 1
1300 P 1250 0 1 0,5 0 0 0 -2,5
Fj-Cj I 5791750 0 0 24,5 0 0 0 251,5
Rta: se deben producir 1500 botellas de Curry y 1250 de pimentón, también se

estima que se venderán 250oz de HB” que no fueron usadas. Todo lo anterior
aportará un máximo ingreso de $5.791.750
24. Destilación de crudos: Una compañía de petróleos produce en sus refinerías gasóleo
(G), gasolina sin plomo (P) y gasolina super (S) a partir de dos tipos de crudo, C1, y
C2. Las refinerías están dotadas de dos tipos de tecnologías. La tecnología nueva Tn
utiliza en cada sesión de destilación 7 unidades de C1, y 12 de C2 para producir 8
unidades de G, 6 de P y 5 de S. Con la tecnología antigua Ta, e obtienen en cada
destilación 10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C1 y 8
unidades de C2.
Estudios de demanda permiten estimar que para el próximo mes se deben producir al
menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad de
crudo de C1 es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad
producida son:
Gasolina G P S
Beneficio 4 6 7
La compañía desea conocer cómo utilizar ambos procesos de destilación, que se puedan
realizar total o parcialmente, y los crudos disponibles para que el beneficio sea el
máximo
Solución
➢ Organización de datos
Gasolina Crudo
Tecnologías
G P S C1 C2
Tn 8 6 5 7 12
Ta 10 7 4 10 8
Próximo mes 900 300 800-1700 1400 2000
➢ Determinamos las variables de decisión, sabiendo que se desea conocer la

cantidad de destilaciones con cada tecnología
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑒𝑠𝑡𝑖𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑇𝑛
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑒𝑠𝑡𝑖𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑇𝑎
➢ Determinamos las restricciones según la disponibilidad de crudo
• Para C1
7𝑥1 + 10 𝑥2 ≤ 1400
• Para C2
12𝑥1 + 8 𝑥2 ≤ 2000
➢ Determinamos las restricciones según la producción de gasolina}
• Para G
8𝑥1 + 10 𝑥2 ≥ 900
• Para P
6𝑥1 + 7 𝑥2 ≥ 300
• Para S
5𝑥1 + 4 𝑥2 ≤ 1700
5𝑥1 + 4 𝑥2 ≥ 800
➢ Para la función objetivo determinamos el beneficio a maximizar teniendo en
cuenta el beneficio por unidad de gasolina y la producción de cada una
Entonces:
𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑡𝑜𝑡𝑎𝑙
= 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝐺 ∗ 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
+ 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃 ∗ 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
+ 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑆 ∗ 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
𝐵𝑇 = 4 (8𝑥1 + 10 𝑥2 ) + 6 (6𝑥1 + 7 𝑥2 ) + 7(5𝑥1 + 4 𝑥2 )

𝐵𝑇 = 32𝑥1 + 40𝑥2 + 36 𝑥1 + 42𝑥2 + 35𝑥1 + 28𝑥2
𝐵𝑇 = 103𝑥1 + 110𝑥2
𝑀𝑎𝑥 𝐹 (𝑥 ) = 103𝑥1 + 110𝑥2

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 = 7𝑥1 + 10 𝑥2 ≤ 1400
12𝑥1 + 8 𝑥2 ≤ 2000
8𝑥1 + 10 𝑥2 ≥ 900
6𝑥1 + 7 𝑥2 ≥ 300
5𝑥1 + 4 𝑥2 ≤ 1700
5𝑥1 + 4 𝑥2 ≥ 800
25. Ejercicio 25. La Oficina Técnica Coordinadora de Cultivos (OTCC), tiene a su cargo la
administración de tres (3) parcelas. El rendimiento agrícola de cada parcela está
limitado tanto por la cantidad de tierra cultivable como por la cantidad de agua asignada
para regadío de la parcela por la comisión de aguas.
Los datos proporcionados por este organismo son los siguientes:
Parcela Tierra Cultivable Asignacion de agua
(ha) (m3)
1 400 600
2 600 800
3 300 375
Las espacies disponibles para el cultivo son: arroz, trigo y maíz, pero el Ministerio de
Agricultura y Tierras ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos en las tres (3) parcelas en conjunto, como lo
muestra la siguiente tabla:
Consumo de Cuota máxima Ganancia neta
Especie
agua (m3/ha) (ha) ($/ha)
Arroz 3 600 400
Trigo 2 500 300
Maíz 1 325 200
Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada
parcela se sembrará el mismo porcentaje de su tierra cultivable. Sin embargo, puede
cultivarse cualquier combinación en cualquiera de las parcelas. La tarea que encara la
OTCC es plantear cuántas hectáreas se deben dedicar al cultivo de las distintas especies
en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a
cargo de la OTCC.
Solución.
𝐴1: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑑𝑒 𝑎𝑟𝑟𝑜𝑧 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 1
𝑇1: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑑𝑒 𝑡𝑟𝑖𝑔𝑜 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 1
𝑀1: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑑𝑒 𝑚𝑎𝑖𝑧 𝑎 𝑠𝑒𝑚𝑏𝑟𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 1
➢ Para la función objetivo se tiene en cuenta las ganancias
= 400 (𝐴1 + 𝐴2 + 𝐴3) + 300(𝑇1 + 𝑇2 + 𝑇3)
+ 200(𝑀1 + 𝑀2 + 𝑀3)

• Tierra cultivable por cada parcela
𝐴1 + 𝑇1 + 𝑀1 ≤ 400
𝐴2 + 𝑇2 + 𝑀2 ≤ 600
𝐴3 + 𝑇3 + 𝑀3 ≤ 300
• Asignación de agua por cada parcela
3 𝐴1 + 2 𝑇1 + 1 𝑀1 ≤ 600
3 𝐴2 + 2 𝑇2 + 1 𝑀2 ≤ 800
3 𝐴3 + 2 𝑇3 + 1 𝑀3 ≤ 375
o Cuota máxima por especie en las 3 parcelas
A1 + A2 + A3 ≤ 600
T1 + T2 + T3 ≤ 500
M1 + M2 + M3 ≤ 325
o Los dueños de las parcelas, en un acto de solidaridad social, han

convenido que en cada parcela se sembrará el mismo porcentaje de su
tierra cultivable.
600𝐴1 – 400𝐴2 + 600𝑇1 – 400𝑇2 + 600𝑀1 – 400𝑀2 = 0

300𝐴1 – 400𝐴3 + 300𝑇1 – 400𝑇3 + 300𝑀1 – 400𝑀3 = 0
300𝐴2 – 600𝐴3 + 300𝑇2 – 600𝑇3 + 300𝑀2 – 600𝑀3 = 0
o No negatividad
𝐴1, 𝐴2, 𝐴3, 𝑇1, 𝑇2, 𝑇3, 𝑀1. 𝑀2, 𝑀3 ≥ 0

𝑀𝑎𝑥 𝐹 (𝑥 ) = 400 (𝐴1 + 𝐴2 + 𝐴3) + 300(𝑇1 + 𝑇2 + 𝑇3) + 200(𝑀1
+ 𝑀2 + 𝑀3)
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝐴1 + 𝑇1 + 𝑀1 ≤ 400
𝐴2 + 𝑇2 + 𝑀2 ≤ 600
𝐴3 + 𝑇3 + 𝑀3 ≤ 300
3 𝐴1 + 2 𝑇1 + 1 𝑀1 ≤ 600
3 𝐴2 + 2 𝑇2 + 1 𝑀2 ≤ 800
3 𝐴3 + 2 𝑇3 + 1 𝑀3 ≤ 375
A1 + A2 + A3 ≤ 600
T1 + T2 + T3 ≤ 500
M1 + M2 + M3 ≤ 325
600𝐴1 – 400𝐴2 + 600𝑇1 – 400𝑇2 + 600𝑀1 – 400𝑀2 = 0
300𝐴1 – 400𝐴3 + 300𝑇1 – 400𝑇3 + 300𝑀1 – 400𝑀3 = 0
300𝐴2 – 600𝐴3 + 300𝑇2 – 600𝑇3 + 300𝑀2 – 600𝑀3 = 0
𝐴1, 𝐴2, 𝐴3, 𝑇1, 𝑇2, 𝑇3, 𝑀1. 𝑀2, 𝑀3 ≥ 0
26. Ejercicio 26. La empresa “SURTIDORA” contrató a EL MARTILLO como

proveedor de llaves y cinceles en sus tiendas de artículos automotrices. La demanda
semanal de Surtidora consiste en al menos 1.500 llaves y 1.200 cinceles. La
capacidad actual de “El Martillo”, en un turno, no basta para producir las unidades
que se le piden, y debe recurrir a tiempo extra y, quizás, a subcontratar en otros
proveedores de herramientas. El resultado es un aumento en el costo de producción
por unidad, como se ve en la siguiente tabla. La demanda del mercado limita la
producción de cinceles a llaves a un mínimo de 2: 1.
Producción
Tipo de Costo unitario
Herramienta semanal
producción ($)
(unidades)
Normal 0-550 2.00
Llaves Tiempo extra 551-800 2.80
Subcontratadas 801-∞ 3.00
Normal 0-620 2.10
Cinceles Tiempo extra 621-900 3.20
Subcontratados 901-∞ 4.20
Formule el problema como programación lineal y determine el programa óptimo de

producción para cada herramienta.
Solución.
𝑌𝑛 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑎𝑣𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑌𝑒 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑎𝑣𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝑌𝑠 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑎𝑣𝑒𝑠 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑎𝑠.
𝐶𝑛 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑖𝑛𝑐𝑒𝑙𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝐶𝑒 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑖𝑛𝑐𝑒𝑙𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝐶𝑠 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑖𝑛𝑐𝑒𝑙𝑒𝑠 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜𝑠
➢ Para la función objetivo se tiene en cuenta el costo unitario de cada variable
= 2 𝑌𝑛 + 2,8 𝑌𝑒 + 3 𝑌𝑠 + 2,1 𝐶𝑛 + 3,2 𝐶𝑒 + 4,2 𝐶𝑠
• Demanda semanal consiste en al menos 1500 llaves
𝑌𝑛 + 𝑌𝑒 + 𝑌𝑠 ≥ 1.500
• Demanda consiste en al menos 1200 cinceles
𝐶𝑛 + 𝐶𝑒 + 𝐶𝑠 ≥ 1.200
o Producción semanal
𝑌𝑛 ≤ 550
𝑌𝑛 + 𝑌𝑒 ≤ 800
𝐶𝑛 ≤ 620
𝐶𝑛 + 𝐶𝑒 ≤ 900
o La demanda del mercado limita la proporción de cinceles a llaves a un

mínimo de 2:1.
−2 𝑌𝑛 − 2 𝑌𝑒 − 2 𝑌𝑠 + 𝐶𝑛 + 𝐶𝑒 + 𝐶𝑠 ≥ 0
o No negatividad
𝑌𝑛, 𝑌𝑠, 𝑌𝑒, 𝐶𝑛, 𝐶𝑒, 𝐶𝑠 ≥ 0
𝑀𝑖𝑛 𝐹 (𝑥 ) = 2 𝑌𝑛 + 2,8 𝑌𝑒 + 3 𝑌𝑠 + 2,1 𝐶𝑛 + 3,2 𝐶𝑒 + 4,2 𝐶𝑠
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑌𝑛 + 𝑌𝑒 + 𝑌𝑠 ≥ 1.500
𝐶𝑛 + 𝐶𝑒 + 𝐶𝑠 ≥ 1.200
𝑌𝑛 ≤ 550
𝑌𝑛 + 𝑌𝑒 ≤ 800
𝐶𝑛 ≤ 620
𝐶𝑛 + 𝐶𝑒 ≤ 900
−2 𝑌𝑛 − 2 𝑌𝑒 − 2 𝑌𝑠 + 𝐶𝑛 + 𝐶𝑒 + 𝐶𝑠 ≥ 0
𝑌𝑛, 𝑌𝑠, 𝑌𝑒, 𝐶𝑛, 𝐶𝑒, 𝐶𝑠 ≥ 0
27. Ejercicio 27. Tres sustancias X, Y y W contienen cuatro ingredientes A, B, C y D. En

la siguiente tabla están dados los porcentajes de cada ingrediente y el costo por onza (en
centavos de dólar) de las tres sustancias:
Sustancia A B C D Costo/Onza
X 20% 10% 25% 45% 25
Y 20% 40% 15% 25% 35
W 10% 20% 25% 45% 50
a. ¿Cuántas onzas se deben combinar de cada sustancia para obtener, con un costo
mínimo, 20 onzas de la mezcla con un contenido de al menos?14% de A. 16% de B
y 20% de C?
b. ¿Con cuántas se maximiza?
Solución.
𝑋 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 "X "𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑚𝑒𝑧𝑐𝑙𝑎𝑟
𝑌 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 "Y"𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑚𝑒𝑧𝑐𝑙𝑎𝑟
𝑊 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 "W "𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑚𝑒𝑧𝑐𝑙𝑎𝑟
➢ Para la función objetivo se tiene en cuenta el costo por onza
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 25 𝑋 + 35 𝑌 + 50 𝑊
• Se deben obtener 20 onzas de la mezcla: Esto nos obliga a inferir que la

suma de las tres sustancias debe ser igual a 20.
𝑋 + 𝑌 + 𝑊 = 20
• La mezcla debe contener al menos 14% de “A”: El 14% de las 20 onzas

= (0,14) *(20) = 2,80
0.20 𝑥 + 0.20 𝑦 + 0.10 𝑤 ≥ 2.80
o La mezcla debe contener al menos 16% de “B”: El 16% de las 20 onzas

= (0,16) *(20) = 3,20
0.10 𝑥 + 0.40 𝑦 + 0.20 𝑤 ≥ 3.20
o La mezcla debe contener al menos 20% de “C”: El 20% de las 20 onzas

= (0,20) *(20) = 4,00.
0.25 𝑥 + 0.15 𝑦 + 0.25 𝑤 ≥ 4.00

o No negatividad
𝑋, 𝑌, 𝑊 ≥ 0
𝑀𝑖𝑛 𝐹 (𝑥 ) = 25 𝑋 + 35 𝑌 + 50 𝑊
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑋 + 𝑌 + 𝑊 = 20
0.20 𝑥 + 0.20 𝑦 + 0.10 𝑤 ≥ 2.80
0.10 𝑥 + 0.40 𝑦 + 0.20 𝑤 ≥ 3.20
0.25 𝑥 + 0.15 𝑦 + 0.25 𝑤 ≥ 4.00
𝑋, 𝑌, 𝑊 ≥ 0
28. Ejercicio 28. A un joven matemático se le pidió que entreviste a un visitante en su

empresa durante tres horas, él pensó que sería una excelente idea que el huésped se
emborrachara. Se le dieron al matemático 50 dólares para comprar la bebida. El joven
sabía que al visitante le gustaba mezclar sus tragos pero que siempre bebía menos de 8
vasos de cerveza, 10 de ginebra, 12 de wiskis y 24 de Martini. El tiempo que empleaba
para beber era de 10 minutos por cada vaso.
El costo de bebidas es: $1.00 el vaso de cerveza, $2.00 el vaso de ginebra, $4.00 el vaso
de whiskys y $3.00 el vaso de Martini.
El matemático pensó que el objetivo sería maximizar el consumo alcohólico del
huésped. Logró que un amigo químico le diese el contenido alcohólico de las bebidas
en forma cuantitativa, siendo las unidades alcohólicas de 8, 15, 16 y 7 por vaso de
cerveza, ginebra, whisky y Martini respectivamente. El visitante siempre bebía un
mínimo de 2 whiskys. ¿Cómo resolvió el problema el joven?
Solución.
𝐶 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑎𝑠𝑜𝑠 𝑑𝑒 𝑐𝑒𝑟𝑣𝑒𝑧𝑎 𝑎 𝑠𝑒𝑟𝑣𝑖𝑟 𝑎𝑙 𝑣𝑖𝑠𝑖𝑡𝑎𝑛𝑡𝑒
𝐺 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑎𝑠𝑜𝑠 𝑑𝑒 𝑔𝑖𝑛𝑒𝑏𝑟𝑎 𝑎 𝑠𝑒𝑟𝑣𝑖𝑟 𝑎𝑙 𝑣𝑖𝑠𝑖𝑡𝑎𝑛𝑡𝑒
𝑊 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑎𝑠𝑜𝑠 𝑑𝑒 𝑤ℎ𝑖𝑠𝑘𝑦 𝑎 𝑠𝑒𝑟𝑣𝑖𝑟 𝑎𝑙 𝑣𝑖𝑠𝑖𝑡𝑎𝑛𝑡𝑒
𝑀 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑎𝑠𝑜𝑠 𝑑𝑒 𝑚𝑎𝑟𝑡𝑖𝑛𝑖 𝑎 𝑠𝑒𝑟𝑣𝑖𝑟 𝑎𝑙 𝑣𝑖𝑠𝑖𝑡𝑎𝑛𝑡𝑒
➢ Para la función objetivo se tiene en cuenta el consumo alcohólico del huésped
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 8 𝐶 + 15 𝐺 + 16 𝑊 + 7𝑀
• Se le dieron al matemático 50 dólares para comprar la bebida…. El costo

de bebidas es: $1.00 el vaso de cerveza, $2.00 el vaso de ginebra, $4.00
el vaso de whiskys y $3.00 el vaso de Martini
.
1 𝐶 + 2 𝐺 + 4 𝑊 + 3 𝑀 ≤ 50
• El joven sabía que al visitante le gustaba mezclar sus tragos pero que
siempre bebía menos de 8 vasos de cerveza, 10 de ginebra, 12 de
whiskys y 24 de Martini
𝐶 ≤ 8
𝐺 ≤ 10
𝑊 ≤ 12
𝑀 ≤ 24
o A un joven matemático se le pidió que entreviste a un visitante en su

empresa durante tres horas… (3 horas = 180 minutos) …. El tiempo que
empleaba para beber era de 10 minutos por cada vaso
10 𝐶 + 10 𝐺 + 10 𝑊 + 10 𝑀 ≤ 180
o El visitante siempre bebía un mínimo de 2 whiskys
𝑊≥ 2
o No negatividad
𝐶, 𝐺, 𝑊, 𝑀 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = 8 𝐶 + 15 𝐺 + 16 𝑊 + 7𝑀
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 1 𝐶 + 2 𝐺 + 4 𝑊 + 3 𝑀 ≤ 50
𝐶 ≤ 8
𝐺 ≤ 10
𝑊 ≤ 12
𝑀 ≤ 24
10 𝐶 + 10 𝐺 + 10 𝑊 + 10 𝑀 ≤ 180
𝑊≥ 2
𝐶, 𝐺, 𝑊, 𝑀 ≥ 0
29. Ejercicio 29. Una compañía se dedica a la fabricación de 4 productos: P1, P2, P3 y P4,
utilizando para ello 2 materias primas: M1 y M2, cuyas disponibilidades semanales
están limitadas a 1000 y 1200 unidades respectivamente. La materia prima que precisa
la fabricación de una unidad de cada una unidad de cada uno de los productos se
muestra en la siguiente tabla:
P1 P2 P3 P4
M1 6 3 5 4
M2 4 7 2 5
Además, los costos de fabricación de cada unidad de producto (que incluyen los costos
de la materia prima y otros) se han evaluado en 75, 60, 40 y 30 unidades monetarias
respectivamente.
La próxima semana la compañía debe atender un pedido de 100 unidades de P1, 110 de
P2, 120 de P3 y 90 de P4, lo que supera claramente su capacidad de producción. Por
esta razón, está considerando la posibilidad de adquirir algunos de estos productos a un
competidor, cuyos productos tienen las mismas características que los que fabrica la
compañía. Este competidor sólo puede suministrar unidades de los productos P1, P2 y
P3, y los ofrece a 85, 65 y 30 u.m. por unidad, respectivamente.
Plantear un modelo que permita determinar cuántos productos de cada tipo debe
elaborar la compañía y cuántos debe comprar para satisfacer la demanda de este pedido
de manera que se minimicen los costos totales.
Solución.
𝑃1𝑓 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑃1 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑃1𝑐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑃1 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟
➢ Para la función objetivo se tiene en cuenta los costos de fabricación y los costos
de adquisición de las variables
= 75𝑃1𝑓 + 60𝑃2𝑓 + 40𝑃3𝑓 + 30𝑃4𝑓 + 85𝑃1𝑐
+ 65𝑃2𝑐 + 30𝑃3𝑐
• Uso y disponibilidad de la materia prima M1

.
6. 𝑃1𝑓 + 3. 𝑃2𝑓 + 5. 𝑃3𝑓 + 4. 𝑃4𝑓 ≤ 1000
• Uso y disponibilidad de la materia prima M2

4. 𝑃1𝑓 + 7. 𝑃2𝑓 + 2. 𝑃3𝑓 + 5. 𝑃4𝑓 ≤ 1200
o Pedidos de productos:
𝑃1𝑓 + 𝑃1𝑐 ≥ 100

𝑃2𝑓 + 𝑃2𝑐 ≥ 110
𝑃3𝑓 + 𝑃3𝑐 ≥ 120
𝑃4𝑓 ≥ 90
o No negatividad
𝑃1𝑓, 𝑃2𝑓, 𝑃3𝑓, 𝑃4𝑓, 𝑃1𝑐, 𝑃2𝑐, 𝑃3𝑐 ≥ 0
𝑀𝑖𝑛 𝐹 (𝑥 ) = 75𝑃1𝑓 + 60𝑃2𝑓 + 40𝑃3𝑓 + 30𝑃4𝑓 + 85𝑃1𝑐 + 65𝑃2𝑐

+ 30𝑃3𝑐
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 6. 𝑃1𝑓 + 3. 𝑃2𝑓 + 5. 𝑃3𝑓 + 4. 𝑃4𝑓 ≤ 1000

4. 𝑃1𝑓 + 7. 𝑃2𝑓 + 2. 𝑃3𝑓 + 5. 𝑃4𝑓 ≤ 1200
𝑃1𝑓 + 𝑃1𝑐 ≥ 100
𝑃2𝑓 + 𝑃2𝑐 ≥ 110
𝑃3𝑓 + 𝑃3𝑐 ≥ 120
𝑃4𝑓 ≥ 90
𝑃1𝑓, 𝑃2𝑓, 𝑃3𝑓, 𝑃4𝑓, 𝑃1𝑐, 𝑃2𝑐, 𝑃3𝑐 ≥ 0
30. Ejercicio 30. Don K-NI es el presidente de una firma de inversiones personales, que
maneja una cartera de valores de un cierto número de clientes. Un cliente nuevo ha
solicitado recientemente que la firma le maneje una cartera de $100.000,00. Al cliente
le gustaría limitar su cartera a una combinación de las tres acciones que se muestran en
la tabla.
Precio Utilidad anual Cantidad de
Acción por estimada por acciones
acción acción disponibles
A. Gofer
$60 $7 1000
Crude
B. Can Oil $25 $3 1000
C. Sloth
$20 $3 1500
Petroleum
Formular un programa de programación lineal que permita tomar la mejor decisión para
maximizar las utilidades totales que se obtengan de la inversión.
Solución
𝐴 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝐺𝑜𝑓𝑒𝑟 𝐶𝑟𝑢𝑑𝑒 𝑎 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑟
𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝐶𝑎𝑛 𝑂𝑖𝑙 𝑎 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑟
𝐶 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑆𝑙𝑜𝑡ℎ 𝑃𝑒𝑡𝑟𝑜𝑙𝑒𝑢𝑚 𝑎 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑟
➢ Para la función objetivo se tiene en cuenta la utilidad anual estimada por acción
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 7 𝐴 + 3 𝐵 + 3 𝐶
30 𝐴 + 25 𝐵 + 20 𝐶 ≤ 100.000
𝐴 ≤ 1.000
𝐵 ≤ 1.000
𝐶 ≤ 1.500
o No negatividad
𝐴, 𝐵, 𝐶 ≥ 0
𝑀𝑎𝑥 𝐹 (𝑥 ) = 7 𝐴 + 3 𝐵 + 3 𝐶
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 30 𝐴 + 25 𝐵 + 20 𝐶 ≤ 100.000
𝐴 ≤ 1.000
𝐵 ≤ 1.000
𝐶 ≤ 1.500
𝐴, 𝐵, 𝐶 ≥ 0
➢ Forma estándar
𝑀𝑎𝑥 𝐹 (𝑥 ) = 7 𝐴 + 3 𝐵 + 3 𝐶
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 30 𝐴 + 25 𝐵 + 20 𝐶 + 𝑋4 = 100.000
𝐴 + ⋯ + ⋯ + ⋯ + ⋯ + 𝑋5 = 1.000
… + 𝐵 + ⋯ + ⋯ + ⋯ + 𝑋6 = 1.000
… + ⋯ + 𝐶 + ⋯ + ⋯ + ⋯ + ⋯ + 𝑋7 = 1.500
Cj 7 3 3 0 0 0 0
CB B Xj A B C X4 X5 X6 X7
0 X4 100000 60 25 20 1 0 0 0
0 X5 1000 1 0 0 0 1 0 0
0 X6 1000 0 1 0 0 0 1 0
0 X7 1500 0 0 1 0 0 0 1 SALE
Fj-Cj I 0 -7 -3 -3 0 0 0 0
ENTRA
➢ Segundo tablón
Cj 7 3 3 0 0 0 0
0 X4 70000 60 25 0 1 0 0 -20
0 X5 1000 1 0 0 0 1 0 0
0 X6 1000 0 1 0 0 0 1 0 SALE
3 X3 1500 0 0 1 0 0 0 1
Fj-Cj I 4500 -7 -3 0 0 0 0 3
ENTRA
➢ Tercer tablón
Cj 7 3 3 0 0 0 0
0 X4 45000 60 0 0 1 0 -25 -20 SALE
0 X5 1000 1 0 0 0 1 0 0
3 X2 1000 0 1 0 0 0 1 0
3 X3 1500 0 0 1 0 0 0 1
Fj-Cj I 7500 -7 0 0 0 0 3 3
ENTRA
➢ Cuarto tablón
Cj 7 3 3 0 0 0 0
7 A 750 1 0 0 0,01666667 0 -0,41666667 -0,33333333
0 X5 250 0 0 0 -0,01666667 1 0,41666667 0,33333333
3 B 1000 0 1 0 0 0 1 0
3 C 1500 0 0 1 0 0 0 1
Fj-Cj I 12750 0 0 0 0,11666667 0,08333333 0,66666667
Rta: se deben adquirir 1500 acciones Sloth Petroleum, 1000 acciones Can Oil, y
750 acciones de Gofer Crude, para obtener un máximo beneficio de $12.750.
31. Ejercicio 31. Rich Oil Company, cerca de Cleveland, suministra gasolina a sus
distribuidores en camiones. La compañía recientemente recibió un contrato para iniciar
el suministro de 800.000 galones de gasolina por mes a distribuidores de Cincinnati. La
compañía tiene $.500.000 disponibles para crear una flota consistente en 3 tipos
diferentes de camiones. En la siguiente tabla se muestra la capacidad relevante, costo de
compra, costo operativo y número máximo de viajes por cada tipo de camión.
Costo de Máximo
Tipo de Capacidad Costo de
operación de
camión (galones) compra ($)
($/mes) viajes/mes
1 6000 50.000 800 20
2 3000 40.000 350 25
3 2000 25.000 500 30
Sobre la base del mantenimiento y la disponibilidad de conductores, la compañía no

desea comprar más de 10 vehículos para su flota. Asimismo, la compañía desearía
asegurarse que se compren al menos 3 de los camiones del tipo 3. Finalmente, la
compañía no desea que más de la mitad de la flota sea de camiones del tipo 1. Como
gerente de operaciones, formule un modelo para determinar la composición de la flota
que minimice los costos operativos mensuales al tiempo que satisfaga las demandas, no
saliéndose del presupuesto y satisfaciendo los requerimientos de las otras compañías.
Solución.
𝐶1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 1 𝑎 𝑎𝑑𝑞𝑢𝑖𝑟𝑖𝑟
➢ Para la función objetivo se tiene en cuenta los costos de operación de cada camión
durante un mes
𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 800 𝐶1 + 600 𝐶2 + 500 𝐶3

o Suministrar 800.000 galones de gasolina al mes. Se debe tomar en cuenta

la capacidad de carga de cada tipo de camión y el máximo de viajes que
pueden realizar.
20(60)𝐶1 + (25)(300)𝐶2 + (30)(2000)𝐶3 ≥ 800.000
o La compañía tiene $ 500.000 disponibles para crear una flota

50.000𝐶1 + 40.000𝐶2 + 25.000𝐶3 ≤ 500.000
o La compañía no desea comprar más de 10 camiones
𝐶1 + 𝐶2 + 𝐶3 ≤ 10
o La compañía quiere que se compren al menos 3 camiones del tipo 3
𝐶3 ≥ 3
o La compañía no desea que más de la mitad de la flota sea de camiones

del tipo 1.
𝐶1 – 𝐶2 – 𝐶3 ≤ 0
o No negatividad
𝐶1, 𝐶2. 𝐶3 ≥ 0
𝑀𝑖𝑛 𝐹 (𝑥 ) = 800 𝐶1 + 600 𝐶2 + 500 𝐶3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 20(60)𝐶1 + (25)(300)𝐶2 + (30)(2000)𝐶3 ≥ 800.000

50.000𝐶1 + 40.000𝐶2 + 25.000𝐶3 ≤ 500.000
𝐶1 + 𝐶2 + 𝐶3 ≤ 10
𝐶3 ≥ 3
𝐶1 – 𝐶2 – 𝐶3 ≤ 0
𝐶1, 𝐶2. 𝐶3 ≥ 0
32. Ejercicio 32. El DISTRITO METRO es una dependencia que administra la distribución
de agua en cierta región geográfica grande. La región es bastante árida, por lo que el
distrito debe comprar y traer agua desde fuera de ella. Las fuentes de esta agua
importada son los ríos 1, 2 y 3. El distrito revende el agua a los usuarios de la región.
Sus clientes principales son los departamentos de agua de las ciudades A, B, C y D.
Es posible hacer llegar agua a cualquiera de estas ciudades desde cualquiera de los tres
ríos, con la excepción de que no hay forma de abastecer a la ciudad “D” con agua del
río “3”. Sin embargo, dada la distribución geográfica de los acueductos y las ciudades
en la región, el costo del abastecimiento para el distrito depende tanto de la fuente como
de la ciudad a la que abastece. En la tabla siguiente se dan los costos variables por acre-
pie de agua para cada combinación de río y ciudad. A pesar de estas variaciones, el
precio que el distrito cobra por acre-pie es independiente de la fuente de agua y es el
mismo para todas las ciudades.
Cdad. A Cdad. B Cdad. C Cdad. D Recursos
Rio 1 16 13 22 17 50
Rio 2 14 13 19 15 60
Rio 3 19 20 23 NO 50
Min. 30 70 0 10
Necesario
Solicitado 50 70 30 Infinito
La administración del distrito tiene que resolver el problema de cómo asignar el agua
disponible durante el próximo verano. En la columna del lado derecho de la tabla se dan
las cantidades disponibles en los tres ríos, en unidades de un millón de acres-pie. El
distrito se compromete a proporcionar una cantidad mínima para cumplir con las
necesidades esenciales de cada ciudad (con la excepción de la ciudad “C”, que tiene una
fuente independiente de agua); estas necesidades mínimas se muestran en la tabla. La
fila de solicitado indica que la ciudad “B” no quiere más agua que la que cubre sus
necesidades mínimas, pero la ciudad “A” compraría hasta 20 más, la ciudad “C” hasta
30 más y la ciudad “D” compraría toda la que pudiera obtener.
La administración desea asignar toda el agua disponible de los tres ríos de manera que
por lo menos se cumpla con las necesidades mínimas de cada ciudad y al mismo tiempo
minimizar los costos.
Solución.
Ciudad Ciudad B Ciudad C Ciudad D
A
Rio 1 A1 B1 C1 D1
Rio 2 A2 B2 C2 D2
Rio 3 A3 B3 C3
➢ Para la función objetivo se tiene en cuenta los costos variables
= 16 𝐴1 + 13 𝐵1 + 22 𝐶1 + 17 𝐷1 + 14 𝐴2 + 13 𝐵2
+ 19 𝐶2 + 15 𝐷2 + 19 𝐴3 + 20 𝐵3 + 23 𝐶3
o Recursos con que se cuenta
𝐴1 + 𝐵1 + 𝐶1 + 𝐷1 = 50
𝐴2 + 𝐵2 + 𝐶2 + 𝐷2 = 60
𝐴3 + 𝐵3 + 𝐶3 = 50
o Se puede cubrir mas de lo mínimo necesario
𝐴1 + 𝐴2 + 𝐴3 ≥ 30
𝐵1 + 𝐵2 + 𝐵3 ≥ 70
𝐶1 + 𝐶2 + 𝐶3 ≥ 0
𝐷1 + 𝐷2 ≥ 10
o No se puede cubrir todo lo solicitado

𝐴1 + 𝐴2 + 𝐴3 ≤ 50
𝐵1 + 𝐵2 + 𝐵3 ≤ 70
𝐶1 + 𝐶2 + 𝐶3 ≤ 30
o No negatividad
𝐴1, 𝐴2, 𝐴3, 𝐵1, 𝐵2, 𝐵3, 𝐶1, 𝐶2. 𝐶3, 𝐷1, 𝐷2, 𝐷3 ≥ 0
𝑀𝑖𝑛 𝐹 (𝑥 ) = 16 𝐴1 + 13 𝐵1 + 22 𝐶1 + 17 𝐷1 + 14 𝐴2 + 13 𝐵2 + 19 𝐶2
+ 15 𝐷2 + 19 𝐴3 + 20 𝐵3 + 23 𝐶3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝐴1 + 𝐵1 + 𝐶1 + 𝐷1 = 50
𝐴2 + 𝐵2 + 𝐶2 + 𝐷2 = 60
𝐴3 + 𝐵3 + 𝐶3 = 50
𝐴1 + 𝐴2 + 𝐴3 ≥ 30
𝐵1 + 𝐵2 + 𝐵3 ≥ 70
𝐶1 + 𝐶2 + 𝐶3 ≥ 0
𝐷1 + 𝐷2 ≥ 10
𝐴1 + 𝐴2 + 𝐴3 ≤ 50
𝐵1 + 𝐵2 + 𝐵3 ≤ 70
𝐶1 + 𝐶2 + 𝐶3 ≤ 30
𝐴1, 𝐴2, 𝐴3, 𝐵1, 𝐵2, 𝐵3, 𝐶1, 𝐶2. 𝐶3, 𝐷1, 𝐷2, 𝐷3 ≥ 0
33. Ejercicio 33. Un fabricante de bebidas refrescantes está interesado en mezclar tres de
sus actuales marcas de fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos
productos de alta calidad (Producto 1, Producto 2 y Producto 3), que desea vender al
precio de 4, 3 y 2 euros por botella, respectivamente.
Sólo puede importar 2.000 botellas de la marca 1, 4.000 de la marca 2 y 1.000 de la
marca 3, siendo el precio que debe pagar de 3, 2 y 1 euro por cada tipo de botella.
El fabricante requiere que el Producto 1 contenga como mínimo el 80% de la marca 1 y
como máximo el 20% de la marca 3. El producto 2 deberá contener como mínimo el
20% de la marca 1 y no más del 80% de la marca 3. El producto 3 no podrá contener
más del 70% de la marca 3.
Formule el modelo que permitirá al fabricante hallar las mezclas que le producirán el
máximo beneficio.
Solución.
➢ Variables de decisión
𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑟𝑐𝑎 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
➢ Las restricciones se definen por:

o Requisitos de capacidad de importación.
𝑥11 + 𝑥12 + 𝑥13 ≤ 2000
𝑥21 + 𝑥22 + 𝑥23 ≤ 4000
𝑥31 + 𝑥32 + 𝑥33 ≤ 1000
o Requisitos productos
𝑥11 ≥ 0.8 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥31 ≤ 0.2 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥12 ≥ 0.2 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥32 ≤ 0.8 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥33 ≤ 0.7 ∗ [𝑥13 + 𝑥23 + 𝑥33 ]
𝑥𝑖𝑗 ≥ 0
➢ Función objetivo
max 𝐹 (𝑥 ) = 4(𝑥11 + 𝑥21 + 𝑥31 ) + 3(𝑥12 + 𝑥22 + 𝑥32 ) + 2(𝑥13 + 𝑥23 + 𝑥33 )
−3(𝑥11 + 𝑥12 + 𝑥13 ) − 2(𝑥21 + 𝑥22 + 𝑥23 ) − (𝑥31 + 𝑥32 + 𝑥33 )

max 𝐹 (𝑥 ) = 4(𝑥11 + 𝑥21 + 𝑥31 ) + 3(𝑥12 + 𝑥22 + 𝑥32 ) + 2(𝑥13 + 𝑥23 + 𝑥33 )
−3(𝑥11 + 𝑥12 + 𝑥13 ) − 2(𝑥21 + 𝑥22 + 𝑥23 ) − (𝑥31 + 𝑥32 + 𝑥33 )
𝑠. 𝑎
𝑥11 + 𝑥12 + 𝑥13 ≤ 2000
𝑥21 + 𝑥22 + 𝑥23 ≤ 4000
𝑥31 + 𝑥32 + 𝑥33 ≤ 1000
𝑥11 ≥ 0.8 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥31 ≤ 0.2 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥12 ≥ 0.2 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥32 ≤ 0.8 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥33 ≤ 0.7 ∗ [𝑥13 + 𝑥23 + 𝑥33 ]
𝑥𝑖𝑗 ≥ 0
34. Ejercicio 34 Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el
próximo mes dispone de 75 unidades de leche y 100 de nata. Los coeficientes técnicos y
los costes se muestran en la tabla siguiente:
Helado 1 Helado 2 Helado 3
Euros/Ud Uds. Euros Uds. Euros Uds. Euros
Leche 2 4 8 3 6 2 4
Nata 1 1 1 2 2 3 3
Otros costes 6 5 8
Total, costes 15 13 15
Precio venta 20 20 18
Beneficio 5 7 3
unitario
Como mínimo se han de fabricar 20 helados. ¿Cuál sería el plan de producción mensual
a partir de un programa lineal?
Solución.
35. Ejercicio 35. Una oficina federal cuenta con un presupuesto de mil millones de pesos
para otorgarlo como subsidio destinado a la investigación innovadora en el campo de la
búsqueda de otras formas de producir energía. Un equipo gerencial integrado por
científicos y economistas efectuó una reseña preliminar de 200 solicitudes, reduciendo
los candidatos a seis finalistas. Los seis proyectos han sido evaluados calificados en
relación con los beneficios que se espera conseguir de ellos en los próximos 10 años.
Los beneficios estimados se dan en la siguiente tabla:
Nivel de
Clasificación Utilidad por
Proyecto financiamiento (en
del proyecto peso invertido
millones de pesos)
1 Solar 4.4 220
2 Solar 3.8 180
3 Combustibles 4.1 250
sintéticos
4 Carbón 3.5 150
5 Nuclear 5.1 400
6 Geotérmico 3.2 120
Así el valor 4.4 asociado al proyecto 1, indica que por cada peso que se invierta en ese
proyecto, se obtendrá una utilidad de 4.40 durante los próximos diez años. La tabla
muestra, además, el nivel requerido de financiamiento (en millones de pesos). Esas
cifras representan la cantidad máxima de que se dispone para cada proyecto. La oficina
federal puede conceder a cada proyecto una suma que no rebase esa cifra.
Observando estas disposiciones, el presidente ha ordenado financiar el proyecto nuclear
por lo menos en el 50% de la suma solicitada. El administrador de la dependencia
gubernamental tiene mucho interés en el proyecto solar y ha pedido que la cantidad
combinada que se conceda a estos proyectos sea como mínimo de 300 millones de
pesos.
El problema consiste en determinar las sumas de dinero que se otorgaran a cada
proyecto con objeto de maximizar los beneficios.
Solución.
36. Ejercicio 36. Una compañía de químicos está produciendo dos tipos de sustancias (A y
B) que requieren tres tipos de materia prima (I, II, III). Los requerimientos en la
composición de las tres sustancias, así como también la utilidad son mostrados a
continuación:
Sustancia Composición Utilidad por kg
A No más de 20% de I 10
No más de 10% de II
Por lo menos 20% III
B No más de 40% de I
8
No más de 50% de III
La cantidad de materia disponible, así como también los costos de tratamiento se

muestran a continuación:
Materia prima Monto Disponible (Kg) Costo (Procesamiento/Kg)
I 400 4
II 500 5
III 300 6
Solución.
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼𝐼
𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼
𝑥5 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼
𝑥6 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼𝑖

𝑥1 + 𝑥4 ≤ 400
𝑥2 + 𝑥5 ≤ 500
𝑥3 ≤ 300
𝑥1 ≤ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥2 ≤ 0.1(𝑥1 + 𝑥2 + 𝑥3 )
𝑥3 ≥ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥4 ≤ 0.4(𝑥4 + 𝑥5 )
𝑥5 ≤ 0.5(𝑥4 + 𝑥5 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
➢ Para maximizar se debe tener en cuenta:
𝑚𝑎𝑥 𝐹 (𝑥 ) = [10(𝑥1 + 𝑥2 + 𝑥3 ) − (4𝑥1 + 5𝑥2 + 6𝑥3 )] + [8(𝑥4 + 𝑥5 + 𝑥6 )

− (4𝑥4 + 5𝑥5 + 6𝑥6 )]
𝑚𝑎𝑥 𝐹 (𝑥 ) = 6𝑥1 + 5𝑥2 + 4𝑥3 + 4𝑥4 + 3𝑥5
➢ Modelo final
𝑚𝑎𝑥 𝐹 (𝑥 ) = 6𝑥1 + 5𝑥2 + 4𝑥3 + 4𝑥4 + 3𝑥5
𝑠. 𝑎
𝑥1 + 𝑥4 ≤ 400
𝑥2 + 𝑥5 ≤ 500
𝑥3 ≤ 300
𝑥1 ≤ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥2 ≤ 0.1(𝑥1 + 𝑥2 + 𝑥3 )
𝑥3 ≥ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥4 ≤ 0.4(𝑥4 + 𝑥5 )
𝑥5 ≤ 0.5(𝑥4 + 𝑥5 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
El problema de la compañía es encontrar cuanta sustancia producir, y a qué nivel de

composición de forma tal maximizar la utilidad
37. Ejercicio 37. Desde dos almacenes A y B, se tiene que distribuir fruta de tres mercados
de la ciudad. El almacén A dispone de 10 toneladas de fruta diarias y el B de toneladas,
que se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8
toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El costo del
transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:
ALMACEN MERCADO 1 MERCADO 2 MERCADO 3
A 10 15 20
B 15 10 10
Plantificar el transporte para que el coste sea mínimo
38. Ejercicio 38. Una industria productora de muebles fabrica mesas, sillas, escritorios y
libreros usando dos tipos diferentes de madera A y B de las cuales dispone de 3600 y
2000 pies 2 respectivamente. Cada mesa, silla, escritorio y librero requieren 5, 1,9, 12
pies 2 respectivamente de madera tipo A y 2,3 ,4, 3 pies 2 madera tipo B, se cuenta con
1200 horas hombre para este trabajo, para la fabricación de una mesa requiere 3 horas
hombre, de una silla requiere 2 horas, para un escritorio 5 horas, para un librero 10
horas. Los pedidos exigen una producción mínima de 40 mesas, 130 sillas, 30
escritorios y no más de 10 libreros. Las utilidades de 1800 mesas, 7500 sillas, 22500
escritorios y 27000 libreros ¿Cuántos muebles de cada tipo debe producirse para
obtener máxima utilidad
39. Modelo de préstamo bancario. Bank One está desarrollando una política de préstamos
que implica un máximo de $12 millones La tabla siguiente muestra los datos pertinentes
en relación con los préstamos disponibles.
Tipo de préstamos Tasa de interés % de deudas impagables
Personal 140 10
Automóvil 130 07
Casa 120 03
Agrícola 125 05
Comercial 100 02
Las deudas impagables son irrecuperables y no producen ingresos por intereses. La
competencia con otras instituciones financieras dicta la asignación de 40% mínimo de
los fondos para préstamos agrícolas y comerciales. Para ayudar a la industria de la
construcción de viviendas en la región, los préstamos para casa deben ser por lo menos
50% de los préstamos personales, para automóvil, y para casa. El banco limita la
proporción total de las deudas impagables en todos los préstamos a un máximo de 4%.
Solución.
➢ Se desea conocer la cantidad del préstamo en cada categoría:
𝑥1 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑙𝑒𝑠 (𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑑ó𝑙𝑎𝑟𝑒𝑠)
𝑥2 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 𝑎𝑢𝑡𝑜𝑚ó𝑣𝑖𝑙
𝑥3 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 𝑐𝑎𝑠𝑎
𝑥4 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑎𝑔𝑟í𝑐𝑜𝑙𝑎𝑠
𝑥5 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠
➢ Las restricciones se establecen porque:

o Fondos totales no exceden $12millones.
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 12
o Los préstamos agrícolas y comerciales deben ser iguales a por lo menos
el 40% de todos los préstamos
𝑥4 + 𝑥5 ≥ 4(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 )
O bien
4𝑥1 + 4𝑥2 + 4𝑥3 − 6𝑥4 − 6 𝑥5 ≤ 0
o Los préstamos de casa deben ser iguales a por lo menos 50% de los
préstamos personales, para automóvil y para casa:
𝑥3 ≥ 5(𝑥1 + 𝑥2 + 𝑥3 )
O bien
5𝑥1 + 5𝑥2 − 5𝑥3 ≤ 0
o Las deudas impagables no deben exceder 4% de todos los préstamos
0.1𝑥1 + 0.07𝑥2 + 0.03𝑥3 + 0.05𝑥4 + 0.02𝑥5
≤ 0.04(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 )
O bien
0.06𝑥1 + 0.03𝑥2 − 0.01𝑥3 + 0.01𝑥4 − 0.02𝑥5 ≤ 0
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
➢ La empresa tiene como propósito maximizar el rendimiento neto (interés total-

pérdida deudas impagables):
𝑖𝑛𝑡𝑒𝑟é𝑠 𝑡𝑜𝑡𝑎𝑙 = 0.14(0.9𝑥1 ) + 0.13(0.93𝑥2 ) + 0.12(0,97𝑥3 )
+ 0.125(0.95𝑥4 ) + 0.1(0.98𝑥5 )
= 0.126𝑥1 + 0.1209𝑥2 + 0.1164𝑥3 + 0.11875𝑥4 + 0.098𝑥5
𝐷𝑒𝑢𝑑𝑎 𝑖𝑚𝑝𝑎𝑔𝑎𝑏𝑙𝑒 = 0.1𝑥1 + 0.07𝑥2 + 0.03𝑥3 + 0.05𝑥4 + 0.02𝑥5
max 𝐹 (𝑥 ) = (0.126𝑥1 + 0.1209𝑥2 + 0.1164𝑥3 + 0.11875𝑥4 + 0.098𝑥5 )
− 0.1𝑥1 + 0.07𝑥2 + 0.03𝑥3 + 0.05𝑥4 + 0.02𝑥5
𝑚𝑎𝑥 𝐹 (𝑥 ) = 0.026𝑥1 + 0.0509𝑥2 + 0.0864𝑥3 + 0.06875𝑥4 + 0.078𝑥5
➢ Modelo final
𝑚𝑎𝑥 𝐹 (𝑥 ) = 0.026𝑥1 + 0.0509𝑥2 + 0.0864𝑥3 + 0.06875𝑥4 + 0.078𝑥5
𝑠. 𝑎
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 12
𝑥4 + 𝑥5 ≥ 4(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 )
𝑥3 ≥ 5(𝑥1 + 𝑥2 + 𝑥3 )
0.1𝑥1 + 0.07𝑥2 + 0.03𝑥3 + 0.05𝑥4 + 0.02𝑥5
≤ 0.04(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
40. Refinación de petróleo crudo y mezcla de gasolinas. La compañía Shale Oil,

localizada en la isla de Aruba, produce diariamente 1,500,000 barriles de petróleo
crudo. Los productos finales de la refinería incluyen tres tipos de gasolina sin plomo
con diferentes octanajes (ON, por sus siglas en inglés): gasolina regular con ON = 87;
premium con ON = 89, y súper con ON = 92. El proceso de refinación comprende tres
etapas: (1) una torre de destilación que produce una carga de alimentación (ON = 82) a
razón de .2 barriles por barril de petróleo crudo; (2) una unidad de desintegración que
produce gasolina cruda (ON = 98) utilizando una parte de la carga de alimentación
producida por la torre de destilación a razón de 5 barriles por barril por carga de
alimentación, y (3) una unidad mezcladora que mezcla la gasolina cruda proveniente de
la unidad de desintegración y la carga de destilación proveniente de la torre de
destilación. La compañía estima que la utilidad neta por barril de los tres tipos de
gasolina deberá ser de $6.70, $7.20 y $8.10, respectivamente. La capacidad de la unidad
de desintegración es de 200,000 barriles de carga al día. La demanda de gasolinas
regular, premium y súper es de 50,000, 30,000 y 40,000 barriles, respectivamente, por
día. Desarrolle un modelo para determinar el programa de producción óptimo para la
refinería.
Solución.
➢ Las variables pueden definirse en función de dos corrientes de entrada a la
unidad de desintegración y los tres productos finales.:
𝑥𝑖𝑗 = 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑚 𝑒𝑙 𝑑𝑖𝑎 𝑐𝑜𝑛 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑖
𝑢𝑠𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑚𝑒𝑧𝑐𝑙𝑎𝑟 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑓𝑖𝑛𝑎𝑙 𝑗.
𝑥11 + 𝑥21 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠/𝑑í𝑎 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠
𝑥12 + 𝑥22 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑝𝑟𝑒𝑚𝑖𝑢𝑚
𝑑í𝑎
𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠
𝑥13 + 𝑥23 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑠ú𝑝𝑒𝑟
𝑑í𝑎
𝑥3 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 𝑐𝑎𝑠𝑎

𝑥4 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑎𝑔𝑟í𝑐𝑜𝑙𝑎𝑠
𝑥5 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠
➢ Las restricciones se establecen porque:

o El suministro diario de petróleo crudo no debe exceder de 1,500,000
barriles/día.
5(𝑥11 + 𝑥12 + 𝑥13 ) + 10(𝑥21 + 𝑥22 + 𝑥23 ) ≤ 1500000
o La capacidad de entrada a la unidad de desintegración no debe exceder
200,000 barriles/día
2(𝑥21 + 𝑥22 + 𝑥23 ) ≤ 200000
o La demanda diaria de gasolina regular no debe exceder de 50,000
barriles:
𝑥11 + 𝑥21 ≤ 50000
o La demanda diaria de gasolina premium no debe exceder de 30,000
barriles:
𝑥12 + 𝑥22 ≤ 30000
o La demanda diaria de gasolina súper no debe exceder de 40,000 barriles:
𝑥13 + 𝑥23 ≤ 40000
o El octanaje (ON) de la gasolina regular debe ser por lo menos de 87.
82𝑥11 + 98𝑥21 ≥ 87(𝑥11 + 𝑥21 )
o El octanaje de la gasolina premium es mínimo de 89:
82𝑥12 + 98𝑥22 ≥ 89(𝑥12 + 𝑥22 )
o El octanaje de la gasolina premium es mínimo de 92:
82𝑥13 + 98𝑥23 ≥ 92(𝑥13 + 𝑥23 )
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
➢ Se quiere maximizar la utilidad total por los tres grados de gasolina, obteniendo:
max 𝐹 (𝑥 ) = 6.70(𝑥11 + 𝑥21 ) + 7.20(𝑥12 + 𝑥22 ) + 8.10(𝑥13 + 𝑥23 )
➢ Modelo final
max 𝐹 (𝑥 ) = 6.70(𝑥11 + 𝑥21 ) + 7.20(𝑥12 + 𝑥22 ) + 8.10(𝑥13 + 𝑥23 )
𝑠. 𝑎
5(𝑥11 + 𝑥12 + 𝑥13 ) + 10(𝑥21 + 𝑥22 + 𝑥23 ) ≤ 1500000
2(𝑥21 + 𝑥22 + 𝑥23 ) ≤ 200000

𝑥11 + 𝑥21 ≤ 50000
𝑥12 + 𝑥22 ≤ 30000
𝑥13 + 𝑥23 ≤ 40000
82𝑥11 + 98𝑥21 ≥ 87(𝑥11 + 𝑥21 )
82𝑥12 + 98𝑥22 ≥ 89(𝑥12 + 𝑥22 )
82𝑥13 + 98𝑥23 ≥ 92(𝑥13 + 𝑥23 )
𝑥11 , 𝑥12 , 𝑥13 , 𝑥21 , 𝑥22 , 𝑥23 ≥ 0
41. En un centro de maquinado se fabrican dos productos. Los tiempos de producción por
unidad de los productos 1 y 2 son de 10 y 12 minutos, respectivamente, El tiempo de
máquina regular total es de 2500 minutos por día. En cualquier día, el fabricante puede
producir entre 150 y 200 unidades del producto 1, pero no más de 45 unidades del
producto 2. Se puede utilizar tiempo extra para satisfacer la demanda a un costo
adicional de $.50 por minuto. Suponiendo que las utilidades unitarias de los productos 1
y 2 son de $6.00 y $7.50, respectivamente, formule el problema como un modelo de PL.
Solución.
𝑥𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑗(𝑗 = 1 ,2) 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
𝑥3 + = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎 1 𝑑𝑖𝑎
𝑥3 − = ℎ𝑜𝑟𝑎𝑠 𝑒𝑥𝑡𝑟𝑎𝑠 𝑝𝑜𝑟 𝑑𝑖𝑎 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎 (𝑚𝑖𝑛𝑢𝑡𝑜𝑠)

o Tiempos de producción.
10𝑥1 + 12𝑥2 + 𝑥3 + − 𝑥3 − = 2500
o Capacidad de producción
150 ≤ 𝑥1 ≤ 200
𝑥2 ≤ 45
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 +, 𝑥3 − ≥ 0
➢ Para maximizar las utilidades se emplea:

𝑚𝑎𝑥 𝐹 (𝑥 ) = 6𝑥1 + 7.5𝑥2 − 0.5𝑥3 −
➢ Modelo final
𝑚𝑎𝑥 𝐹 (𝑥 ) = 6𝑥1 + 7.5𝑥2 − 0.5𝑥3 −
𝑠. 𝑎
10𝑥1 + 12𝑥2 + 𝑥3 + − 𝑥3 − = 2500
150 ≤ 𝑥1 ≤ 200
𝑥2 ≤ 45
𝑥1 , 𝑥2 , 𝑥3 +, 𝑥3 − ≥ 0
42. Ejercicio 42. Una empresa elabora tres tipos de bebidas utilizando zumo de piña y
zumo de melocotón. El dueño de la empresa ha comprado 1.500 litros de zumo de piña
y 2.000 de zumo de melocotón. Los litros de zumo requeridos en la fabricación de cada
bebida vienen dados en la tabla siguiente.
Bebida 1 Bebida 2 Bebida 3
Zumo de piña 6 3 3
Zumo de
2 3 4
melocotón
El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de 1
euro el litro y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de
bebidas asciende a 400 litros.
Solución.
𝑥1 = 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎

o Restricción zumo de piña.
6𝑥1 + 3𝑥2 + 3𝑥3 ≤ 1500
o Restricción zumo de melocotón.
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 2000
o Restricción de demanda
𝑥1 + 𝑥2 + 𝑥3 ≥ 400
o No negatividad
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
➢ Para maximizar el beneficio de la empresa se obtiene función objetivo:

𝑚𝑎𝑥 𝐹 (𝑥 ) = 5𝑥1 + 6𝑥2 + 4𝑥3
➢ Modelo final
𝑚𝑎𝑥 𝐹 (𝑥 ) = 5𝑥1 + 6𝑥2 + 4𝑥3
𝑠. 𝑎
6𝑥1 + 3𝑥2 + 3𝑥3 ≤ 1500
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 2000
𝑥1 + 𝑥2 + 𝑥3 ≥ 400
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
43. Ejercicio 43. Un fabricante de bebidas refrescantes está interesado en mezclar tres de
sus actuales marcas de fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos
productos de alta calidad (Producto 1, Producto 2 y Producto 3), que desea vender al
precio de 4, 3 y 2 euros por botella, respectivamente. Sólo puede importar 2.000
botellas de la marca 1, 4.000 de la marca 2 y 1.000 de la marca 3, siendo el precio que
debe pagar de 3, 2 y 1 euro por cada tipo de botella. El fabricante requiere que el
Producto 1 contenga como mínimo el 80% de la marca 1 y como máximo el 20% de la
marca 3. El producto 2 deberá contener como mínimo el 20% de la marca 1 y no más
del 80% de la marca 3. El producto 3 no podrá contener más del 70% de la marca 3.
Formule el modelo que permitirá al fabricante hallar las mezclas que le producirán el
máximo beneficio.
Solución.
➢ Variables de decisión
𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑟𝑐𝑎 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
➢ Las restricciones se definen por:

o Requisitos de capacidad de importación.
𝑥11 + 𝑥12 + 𝑥13 ≤ 2000
𝑥21 + 𝑥22 + 𝑥23 ≤ 4000
𝑥31 + 𝑥32 + 𝑥33 ≤ 1000
o Requisitos productos
𝑥11 ≥ 0.8 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥31 ≤ 0.2 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥12 ≥ 0.2 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥32 ≤ 0.8 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥33 ≤ 0.7 ∗ [𝑥13 + 𝑥23 + 𝑥33 ]
𝑥𝑖𝑗 ≥ 0
max 𝐹 (𝑥 ) = 4(𝑥11 + 𝑥21 + 𝑥31 ) + 3(𝑥12 + 𝑥22 + 𝑥32 ) + 2(𝑥13 + 𝑥23 + 𝑥33 )
−3(𝑥11 + 𝑥12 + 𝑥13 ) − 2(𝑥21 + 𝑥22 + 𝑥23 ) − (𝑥31 + 𝑥32 + 𝑥33 )
max 𝐹 (𝑥 ) = 4(𝑥11 + 𝑥21 + 𝑥31 ) + 3(𝑥12 + 𝑥22 + 𝑥32 ) + 2(𝑥13 + 𝑥23 + 𝑥33 )
−3(𝑥11 + 𝑥12 + 𝑥13 ) − 2(𝑥21 + 𝑥22 + 𝑥23 ) − (𝑥31 + 𝑥32 + 𝑥33 )
𝑠. 𝑎
𝑥11 + 𝑥12 + 𝑥13 ≤ 2000
𝑥21 + 𝑥22 + 𝑥23 ≤ 4000
𝑥31 + 𝑥32 + 𝑥33 ≤ 1000
𝑥11 ≥ 0.8 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥31 ≤ 0.2 ∗ [𝑥11 + 𝑥21 + 𝑥31 ]
𝑥12 ≥ 0.2 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥32 ≤ 0.8 ∗ [𝑥12 + 𝑥22 + 𝑥32 ]
𝑥33 ≤ 0.7 ∗ [𝑥13 + 𝑥23 + 𝑥33 ]
𝑥𝑖𝑗 ≥ 0
http://www1.frm.utn.edu.ar/ioperativa/PL-Problemas%20resueltos.pdf
44. Ejercicio 44. La Cámara de Industriales de la región periódicamente promueve
servicios públicos, seminarios y programas. Actualmente los planes de promoción para
este año están en marcha. Los medios alternativos para realizar la publicidad, así como
los costos y la audiencia estimados por unidad de publicidad, además de la cantidad
máxima de unidades de publicidad en que puede ser usado cada medio se muestran a
continuación.
Restricciones Televisión Radio Prensa
Audiencia por unidad de
100000 18000 40000
publicidad
Costo por unidad de
$2000 $300 $600
publicidad
Uso máximo del medio 10 20 10
Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
50% del total de unidades de publicidad autorizados. Además, la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto
total para promociones se ha limitado a $18.500.
Solución.
𝑥1 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑛 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛
𝑥2 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑛 𝑟𝑎𝑑𝑖𝑜
𝑥3 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑛 𝑝𝑟𝑒𝑛𝑠𝑎

o Disponibilidad limitada de presupuesto para publicidad.
2000𝑥1 + 300𝑥2 + 600𝑥3 ≤ 18500
o Máximo uso de medio de publicidad.
𝑥1 ≤ 10, 𝑥2 ≤ 20, 𝑥3 ≤ 10
o Publicidad limitada a un máximo de 50% en radio
𝑥2 ≤ 0.5(𝑥1 + 𝑥2 + 𝑥3 )
o Cantidad de unidades solicitadas en televisión debe ser al menos 10%

𝑥1 ≥ 0.10(𝑥1 + 𝑥2 + 𝑥3 )
➢ Para maximizar la cantidad de personas que ven la publicidad:
𝑚𝑎𝑥 𝐹 (𝑥 ) = 100000𝑥1 + 18000𝑥2 + 40000𝑥3
➢ Modelo final
𝑚𝑎𝑥 𝐹 (𝑥 ) = 100000𝑥1 + 18000𝑥2 + 40000𝑥3
𝑠. 𝑎
2000𝑥1 + 300𝑥2 + 600𝑥3 ≤ 18500
𝑥1 ≤ 10, 𝑥2 ≤ 20, 𝑥3 ≤ 10
𝑥2 ≤ 0.5(𝑥1 + 𝑥2 + 𝑥3 )
𝑥1 ≥ 0.10(𝑥1 + 𝑥2 + 𝑥3 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
45. Ejercicio 45. La constructora Casas Itda. Se ha adjudicado la construcción de 100

casas. El contrato la obliga a construir dos tipos de casas, la casa tipo campo se venden
a $60.000.000 y las de tipo rancho $50.000.000 para la casa tipo campo se necesitan 20
horas carpintería y 100 horas obra civil y para ranchos se necesita 25 horas carpintero y
80 horas obra civil los costos de materia prima para la fabricación de cualquier tipo de
casa es de $20.000.000 el costo por hora de obra civil es de $10.000 (un maestro dos
ayudantes) y el costo de hora carpintería es de $5.000 de acuerdo a la disponibilidad de
mano de obra se cuenta con un equipo que nos ofrece 8000 horas de obra civil y 3000
horas de carpintería. Suponga que se desea agregar un nuevo tipo de casa denominada
"colonial" que se vende a $70.000.000 y que se requiere de 30 horas carpintería y 120
obra civil.
Solución.
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑐𝑎𝑠𝑎 𝑐𝑎𝑚𝑝𝑜
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑐𝑎𝑠𝑎 𝑟𝑎𝑛𝑐ℎ𝑜
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑐𝑎𝑠𝑎 𝑐𝑜𝑙𝑜𝑛𝑖𝑎𝑙

o Horas de carpintería.
20𝑥1 + 25𝑥2 + 30𝑥3 ≤ 3000
o Horas civiles.
100𝑥1 + 80𝑥2 + 120𝑥3 ≤ 8000
𝑥1 + 𝑥2 + 𝑥3 ≥ 100

o Costos casa de campo.
20 ∗ 5000 = 100000 𝐻𝑜𝑟𝑎𝑠 𝑐𝑎𝑟𝑝𝑖𝑛𝑡𝑒𝑟𝑖𝑎
100 ∗ 10000 = 1000000 𝐻𝑜𝑟𝑎𝑠 𝑐𝑖𝑣𝑖𝑙𝑒𝑠
20000000 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
𝟐𝟏𝟏𝟎𝟎𝟎𝟎𝟎 𝑪𝒐𝒔𝒕𝒐 𝒄𝒂𝒔𝒂 𝒅𝒆 𝒄𝒂𝒎𝒑𝒐
o Costos casa de rancho.
80 ∗ 10000 = 800000 𝐻𝑜𝑟𝑎𝑠 𝑐𝑖𝑣𝑖𝑙𝑒𝑠
𝟐𝟎𝟗𝟐𝟓𝟎𝟎𝟎 𝑪𝒐𝒔𝒕𝒐 𝒄𝒂𝒔𝒂 𝒅𝒆 𝒄𝒂𝒎𝒑𝒐
o Costos casa de colonial.

120 ∗ 10000 = 1200000 𝐻𝑜𝑟𝑎𝑠 𝑐𝑖𝑣𝑖𝑙𝑒𝑠
𝟐𝟏𝟑𝟓𝟎𝟎𝟎𝟎 𝑪𝒐𝒔𝒕𝒐 𝒄𝒂𝒔𝒂 𝒅𝒆 𝒄𝒂𝒎𝒑𝒐
𝑚𝑎𝑥 𝐹 (𝑥 ) = (60000000 − 21100000)𝑥1 + (50000000 − 20925000)𝑥2

+ (70000000−21350000)𝑥3
➢ Modelo final
𝑚𝑎𝑥 𝐹(𝑥 ) = 38900000𝑥1 + 29075000𝑥2 + 48650000 𝑥3
𝑠. 𝑎
20𝑥1 + 25𝑥2 + 30𝑥3 ≤ 3000
100𝑥1 + 80𝑥2 + 120𝑥3 ≤ 8000
𝑥1 + 𝑥2 + 𝑥3 ≥ 100
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
46. Ejercicio 46. Una compañía de químicos está produciendo dos tipos de sustancias (A y
B) que requieren tres tipos de materia prima (I, II, III). Los requerimientos en la
composición de las tres sustancias, así como también la utilidad son mostrados a
continuación:
Sustancia Composición Unidad por kg
A No más de 20% de I 10
No más de 10% de II
Por lo menos 20% de III
B No más de 40% de I 8
No más de 50 % de III
La cantidad de materia disponible, así como también los costos de tratamiento se
muestran a continuación:
Materia prima Monto disponible (kg) Costo procesamiento/kg
I 400 4
II 500 5
III 300 6
El problema de la compañía es encontrar cuanta sustancia producir, y a qué nivel de

composición de forma tal maximizar la utilidad.
Solución.
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐴 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼𝐼
𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼
𝑥5 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼
𝑥6 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑠𝑢𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝐵 𝑐𝑜𝑚𝑝𝑜𝑐𝑖𝑠𝑖ó𝑛 𝐼𝐼𝑖

𝑥1 + 𝑥4 ≤ 400
𝑥2 + 𝑥5 ≤ 500
𝑥3 ≤ 300
𝑥1 ≤ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥2 ≤ 0.1(𝑥1 + 𝑥2 + 𝑥3 )
𝑥3 ≥ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥4 ≤ 0.4(𝑥4 + 𝑥5 )
𝑥5 ≤ 0.5(𝑥4 + 𝑥5 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
𝑚𝑎𝑥 𝐹 (𝑥 ) = [10(𝑥1 + 𝑥2 + 𝑥3 ) − (4𝑥1 + 5𝑥2 + 6𝑥3 )] + [8(𝑥4 + 𝑥5 + 𝑥6 )

− (4𝑥4 + 5𝑥5 + 6𝑥6 )]
𝑚𝑎𝑥 𝐹 (𝑥 ) = 6𝑥1 + 5𝑥2 + 4𝑥3 + 4𝑥4 + 3𝑥5
➢ Modelo final
𝑚𝑎𝑥 𝐹 (𝑥 ) = 6𝑥1 + 5𝑥2 + 4𝑥3 + 4𝑥4 + 3𝑥5
𝑠. 𝑎
𝑥1 + 𝑥4 ≤ 400
𝑥2 + 𝑥5 ≤ 500
𝑥3 ≤ 300
𝑥1 ≤ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥2 ≤ 0.1(𝑥1 + 𝑥2 + 𝑥3 )
𝑥3 ≥ 0.2(𝑥1 + 𝑥2 + 𝑥3 )
𝑥4 ≤ 0.4(𝑥4 + 𝑥5 )
𝑥5 ≤ 0.5(𝑥4 + 𝑥5 )
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
47. Ejercicio 47. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al
menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja,
10% de jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los
que esa muestra en la tabla siguiente, indicar ¿Qué cantidad de cada bebida deberá
emplear el proveedor a fin de obtener la composición requerida a un costo total
mínimo?
Jugo de Jugo de Jugo de Existencia Costo
naranja toronja arándanos (gal) ($/gal)
Bebida A 40% 40% 0 200 1.50
Bebida B 5% 10% 20% 400 0.75
Bebida C 100% 0 0 100 2
Bebida D 0 100% 0 50 1.75
Bebida E 0 0 0 800 0.25
Solución.
➢ Como se desea conocer la cantidad de bebidas a emplear para llegar a una
composición establecida, las variables de decisión son:
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐵𝑒𝑏𝑖𝑑𝑎 𝐴 (𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 𝐵 (𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 𝐶 (𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
𝑥4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 𝐷 (𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
𝑥5 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 𝐸 (𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠)
➢ Las restricciones son:

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 500
𝑥1 ≤ 200, 𝑥2 ≤ 400,
𝑥3 ≤ 100, 𝑥4 ≤ 50, 𝑥5 ≤ 800
o Jugo de Naranja.
0.2(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) ≤ 0.4𝑥1 + 0.05𝑥2 + 𝑥3
𝐹𝑎𝑐𝑡𝑜𝑟𝑖𝑧𝑎𝑛𝑑𝑜:
−0.2𝑥1 + 0.15𝑥2 − 0.8𝑥3 + 0.2𝑥4 + 0.2𝑥5 ≤ 0
o Jugo de toronja.
0.1(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) ≤ 0.4𝑥1 + 0.1𝑥2 + 𝑥4
−0.3𝑥1 + 0.1𝑥3 − 0.9𝑥4 + 0.1𝑥5 ≤ 0
o Jugo de arándanos
0.05(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) ≤ 0.2𝑥2
0.05𝑥1 − 0.15𝑥2 + 0.05𝑥3 + 0.05𝑥4 + 0.05𝑥5 ≤ 0
➢ Para determinar la composición:

𝑚𝑖𝑛 𝐹 (𝑥 ) = 1.50𝑥1 + 0.75𝑥2 + 2𝑥3 + 1.75𝑥4 + 0.25𝑥5
➢ Modelo final
𝑚𝑖𝑛 𝐹 (𝑥 ) = 1.50𝑥1 + 0.75𝑥2 + 2𝑥3 + 1.75𝑥4 + 0.25𝑥5
𝑠. 𝑎
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 500
𝑥1 ≤ 200, 𝑥2 ≤ 400,
𝑥3 ≤ 100, 𝑥4 ≤ 50, 𝑥5 ≤ 800
−0.2𝑥1 + 0.15𝑥2 − 0.8𝑥3 + 0.2𝑥4 + 0.2𝑥5 ≤ 0
−0.3𝑥1 + 0.1𝑥3 − 0.9𝑥4 + 0.1𝑥5 ≤ 0
0.05𝑥1 − 0.15𝑥2 + 0.05𝑥3 + 0.05𝑥4 + 0.05𝑥5 ≤ 0

Trabajo de Modelos Deterministicos

Cargado por

Copyright:

Formatos disponibles

Trabajo de Modelos Deterministicos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo de Modelos Deterministicos

Cargado por

Copyright:

Formatos disponibles

TRABAJO DE MODELOS DETERMINISTICOS

1. Problema de la dieta: En un centro de nutrición se desea obtener la dieta de coste

Vitaminas Costo por

Se desea construir un modelo de programación lineal para conocer la cantidad de cada

➢ Determinamos las variables de decisión según la cantidad de alimento a preparar

𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = 10𝑥1 + 14𝑥2 + 12𝑥3 + 18𝑥4 + 20𝑥5 + 16𝑥6

➢ Determinamos las restricciones teniendo en cuenta la cantidad de vitaminas por

𝑥2 + 2𝑥3 + 2𝑥5 + 2𝑥6 ≥ 30

𝑀𝑖𝑛 𝐹 (𝑥 ) = 10𝑥1 + 14𝑥2 + 12𝑥3 + 18𝑥4 + 20𝑥5 + 16𝑥6

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 = 𝑥1 + 𝑥2 + 3𝑥4 + 2𝑥5 + 𝑥6 ≥ 26

3. Industrias Kraft fábrica tres tipos de discos denominados 1, 2 y 3, a partir de las

4. Problema de distribución de capital. Un proyecto de construcción municipal requiere

5. Un problema agrícola. Supóngase que, en el poblado de Tixtla, Gro. la Nacional

Producción promedio anual

El precio promedio en el mercado mundial a precios de 1974 fue de $10.00 por kg de

36𝑥𝐴 + 72𝑥𝐿 + 50𝑥𝑀 + 100𝑥𝑍 ≥ 8 ∗ 200 ∗ 365

➢ El modelo estaría definido como

6. Un problema de distribución. La Fábrica Nacional de Cerveza tiene plantas ubicadas

➢ Las restricciones que satisfacen la demanda mensual son:

➢ El costo total de envío estaría dado por:

➢ De esta manera, el modelo implementado será:

𝑋𝑇𝑜,𝐷𝐹 + 𝑋𝑇𝑜,𝐺 + 𝑋𝑇𝑜,𝑀 + 𝑋𝑇𝑜,𝑇 + 𝑋𝑇𝑜,𝑀𝑒 ≤ 1500

7. Problema 7. En el último consejo de dirección de la empresa "La rosca loca" se llegó a

➢ El modelo terminado se muestra a continuación.

Conociendo sus propias capacidades, la empresa se plantea incorporarse a una

➢ Las restricciones según las horas-hombre diarias para la recolección, horas-

➢ Al querer maximizar las ganancias de exportación de cada tipo de fruta; la

9. Problema 9. Un grupo empresarial de suministro de electricidad se enfrenta a un

➢ Las restricciones según la electricidad suministrada, el mantenimiento de

➢ Al querer minimizar el coste de generación eléctrica y tomando un día como

La disponibilidad de horas diarias de estos técnicos alcanza un máximo de 180 horas

➢ Las restricciones según el montaje de electrodomésticos (Técnico A), la

➢ Para desarrollar con el método simplex se pasa en forma estándar

➢ Desarrollando el primer tablón

➢ Las restricciones se establecen según la capacidad productiva del trabajador en

➢ Al querer minimizar los gastos de la empresa asignando la contratación diaria de

Rta: según el modelo se necesitarán de 31,33h diarias contratadas del operario,

➢ Productos producidos por la empresa establecidos como variables de decisión

➢ Las restricciones se definen por los requisitos de producción, la satisfacción de

➢ Como el problema solicita representar el máximo beneficio económico en ptas.

➢ El modelo terminado se muestra a continuación.

13. Método del simplex en fabricación de alimentos. Una empresa de productos

Teniendo en cuenta que la llegada de ingredientes es mensual, la planificación de la

➢ Las restricciones se establecen por:

o Contenido de unidades de calcio (kg)

o Contenido de unidades de fósforo (kg)

o Contenido de unidades de magnesio (kg)

20𝑥1 + 32𝑥2 + 10𝑥3 ≥ 10(𝑥1 + 𝑥2 + 𝑥3 ) ℎ𝑖𝑒𝑟𝑟𝑜

➢ Para minimizar el coste total de los ingredientes usados se emplea:

14. Planificación y gestión de una flotilla. Se ha concedido permiso a un nuevo tour

➢ Se desea minimizar el costo de mantenimiento es por esto que:

15. Ejercicio 15. La Compañía manufacturera Omega descontinuó la producción de cierta

El número de horas-maquinas requeridas para cada unidad de los productos respectivos

➢ Determinamos las variables de decisión según la cantidad de producto

➢ Para la función objetivo tenemos en cuenta que debemos determinar cuántos

𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜 = $50𝑥1 + $20𝑥2 + $25𝑥3

➢ Determinamos las restricciones teniendo en cuenta la relación horas-maquina

9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500

5𝑥1 + 4𝑥2 ≤ 350