Taller IO Solucionario

- ,
FACULTAD DE INGENIERÍA
DEPARTAMENTO OPERACIONES Y SISTEMAS
ÁREA DE INGENIERÌA DE OPERACIONES EMPRESARIALES
INVESTIGACIÒN DE OPERACIONES I
FORMULACIÓN Y CONSTRUCCIÓN DE MODELOS
Santiago de Cali, Julio 2014

1. La empresa VIDRIUS COLOMBIA. Produce artículos de vidrio de
alta calidad, incluyendo ventanas y puertas de vidrio. Tiene tres
plantas. Los marcos y molduras de aluminio se hacen en la planta 1,
los marcos de madera se fabrican en la planta 2 y en la tres se
produce el vidrio y se ensamblan los productos. Debido a que las
ganancias se han reducido. La alta administración ha decidido
reorganizar la línea de producción de la compañía, descontinuando
varios productos no rentables y dejando libre una parte de la
capacidad de producción para emprender la fabricación de dos
productos nuevos que tienen ventas potenciales grandes.
El producto 1 requiere una hora en la planta 1, no utiliza la planta 2 y

requiere de tres horas en la planta tres para la producción de una
unidad. El producto 2 no utiliza la planta 1 y necesita de dos horas
en las plantas 2 y 3 para su producción. La división de
comercialización ha concluido que la compañía puede vender todos
los productos que se puedan fabricar en las plantas. El departamento
de contabilidad calcula que la ganancia por unidad del Producto 1 y 2
es de $3000 y $5000 respectivamente.
El personal de la división de manufactura proporciona el análisis de

los procesos en cada una de las plantas y determina que el tiempo
disponible en las plantas 1, 2 y 3 es de 4, 12 y 18 horas a la semana
respectivamente. Cómo los productos competirán por la misma
capacidad de producción en la planta 3, no está claro que mezcla de
productos sería la mejor. Por lo tanto, se le pide a usted que formule
un modelo de Programación Lineal para alcanzar el objetivo de la
empresa y darle solución al problema.
DEFINICIÓN DEL PROBLEMA: La administración de la empresa

Vidrius Colombia busca conocer el número de unidades de
cada producto a producir para maximizar las ganancias semanales.
IDENTIFICAIÓN DE LAS VARIABLES:
X i = Número de unidades a producir respectivas al tipo de producto,

siendo i(1:Producto1, 2: Producto 2)
DEFINICIÓN DE LA FUNCIÓN OBJETIVO:
Max Z = 3000X 1 + 5000X 2 [$]
IDENTIFICACIÓN DE LAS RESTRICCIONES:
Restricción de horas disponibles en plata 1:
 1 X1 ≤ 4 [hr]
Restricción de horas disponibles en planta 2:
 2X 2 ≤ 12 [hr]
Restricción de horas disponibles en planta 3:
 3X 1 + 2X 2 ≤ 18 [hr]
Restricción lógica:
 X i ≥ 0.
MODELO:
Max Z = 3000X 1 + 5000X 2

Restricciones:
 1 X1 ≤ 4
 2X 2 ≤ 12
 3X 1 + 2X 2 ≤ 18
 X i ≥ 0.
2. Usted como propietario de una empresa de transportes tiene

posibilidad de contratar dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40m 3 .
Los del tipo B, con igual m 3 total, con 50% de espacio refrigerado y
50% de espacio no refrigerado. Lo contratan para el transporte de
3.000 m 3 de producto que necesita refrigeración y 4.000 m 3 de otro
que no la necesita, a una ciudad de que dista 310 Km del sitio en
que estamos. El costo por kilómetro de un camión del tipo A es de
$30/Km y el B es de $40/Km. La carga debe ser transportada en un
plazo máximo de 5 días por lo que cada camión alcanza a realizar un
viaje por día. Formule un modelo de P.L para que usted tome la
mejor decisión.
Capacidad de carga
por camión por viaje Carga a
(m3/Camión) transportar

(m3)
Camión Camión
Tipo de carga A B
Refrigerada 20 3000
No refrigerada 40 4000
DEFINICIÓN DEL PROBLEMA: Maximizar las utilidades en el pedido
propuesto dada una combinación específica de cada tipo de bus.
X i = Número de buses de cada tipo que se usarán en los próximos 5

días, siendo i (1: Tipo A; 2: Tipo B.)
Max Z = 310 (5(30 X 1 + 40X 2 ))(1) [$]
Restricción referente a espacio de 3000 m 3
 5(20X 1 + 30X 2 ) ≥ 3000 [m3]
Restricción referente a espacio de 4000 m 3

 5(40X 1 + 30X 2 ) ≥ 4000 [m3]
 X i ≥ 0.
MODELO:
Max Z = 310 (5*(30 X 1 + 40X 2 ))(1)
Restricciones:
 5(20X 1 + 30X 2 ) ≥ 3000
 5(40X 1 + 30X 2 ) ≥ 4000
 Xi ≥ 0
3. Gudiela Gutiérrez está preocupada por su sobrepeso y el costo

de la comida diaria. Ella sabe, que para bajar de peso, debe
consumir máximo, 1350 Kilocalorías, pero requiere de cómo mínimo
de 500 mg de vitamina A, 350 mg de Calcio, 200 mg de proteínas y
150 mg de minerales.
De acuerdo con esto, ella ha elegido 6 alimentos, que según su

criterio son ricos en nutrientes y de bajo costo:
Cos
Vitamina Calcio Proteínas Minerales Kilocalor
Alimento Porción to
A (mg) (mg) (mg) (mg) ías
($)
Leche 1 Taza 105 75 50 35 5 60
Huevo 2 Piezas 75 80 50 15 7 50
Espinacas 1 Ración 100 125 78 2 0
Chuletas 2 Piezas 25 10 55 45 175
Pescado 1Tilapia 150 50 100 50 60 150
Pastel 2 Reb. 30 5 8 50 200
Gudiela se ha dado cuenta que es muy posible que comiendo cinco

tilapias diarias, tendría satisfechas sus necesidades de nutrientes y
de Kilocalorías; pero no está dispuesta a tal sacrificio, por tanto, ella
ha decidido que lo máximo que puede comerse en porciones de
leche son tres, de huevo dos, de espinacas uno, de chuletas una,
dos de pescado y de pastel una y media porciones.
Proporcionar a Gudiela el modelo de Programación Lineal que
determine la mejor dieta.
DEFINICIÓN DEL PROBLEMA: Determinar la Cantidad de porciones

de alimento de cada tipo para garantizar una dieta adecuada,
minimizando los costes y sin incurrir en faltas restrictivas de las
condiciones impuestas.
X i = Número de porciones a suministrar, siendo i (1: Leche; 2: Huevo,

3: Espinacas, 4: Chuletas, 5: Pescado, 6: Pastel)
Min Z = 5X 1 + 7X 2 + 2X 3 + 45X 4 + 60X 5 + 50X 6 [$]
Restricción referente a las kilocalorías máximas permitidas:
 60X 1 + 50X 2 + 175X 4 + 150X 5 + 200X 6 ≤ 1350 [Kilocalorías]
Restricción referente a las vitaminas A mínimo requerido:
 105X 1 + 75X 2 + 100X 3 + 25X 4 + 150X 5 + 30X 6 ≥500 [mg

Vitamina A]
Restricción referente a los miligramos de calcio mínimos requeridos:
 75X 1 + 80X 2 + 10X 4 + 50X 5 + 5X 6 ≥350 [mg de calcio]
Restricción referente a miligramos de proteínas mínimos requeridos:
 50X 1 + 50X 2 + 125X 3 + 55X 4 + 100X 5 + 8X 6 ≥ 200

[mg de proteína]
Restricción referente a miligramos de minerales mínimos requeridos:
 35X 1 + 15X 2 + 78X 3 + 50X 5 ≥ 150 [mg de minerales]
Restricción porción de leche
 X1 ≤ 3 [porción de leche]
Restricción porción de huevo:
 X2 ≤ 2 [porción de huevo]
Restricción porción de espinaca:
 X3 ≤ 1 [porción de espinacas]
Restricción porción de chuleta:
 X4 ≤ 1 [porción de chuleta]
Restricción porción de pescado:
 X5 ≤ 2 [porción de pescado]
Restricción porción de pastel:
 X 6 ≤ 1.5 [porción de pastel]
 Xi ≥ 0
MODELO:
Min Z = 5X 1 + 7X 2 + 2X 3 + 45X 4 + 60X 5 + 50X 6

Restricciones:
 60X 1 + 50X 2 + 175X 4 + 150X 5 + 200X 6 ≤ 1350
 105X 1 + 75X 2 + 100X 3 + 25X 4 + 150X 5 + 30X 6 ≥ 500
 75X 1 + 80X 2 + 10X 4 + 50X 5 + 5X 6 ≥ 350
 50X1 + 50X2 + 125X3 + 55X4 + 100X5 + 8X6 ≥ 200
 35X1 + 15X2 + 78X3 + 50X5 ≥ 150

 X1 ≤ 3
 X2 ≤ 2
 X3 ≤ 1
 X4 ≤ 1
 X5 ≤ 2
 X6 ≤ 1.5
 Xi ≥ 0
4. Metales del Norte S.A desea fabricar una nueva aleación con
40% de aluminio, 35% de zinc y 25% de plomo a partir de varias
aleaciones disponibles en el mercado, las cuales, tienen las
siguientes propiedades:
Aleación
Propiedad
1 2 3 4 5
% Aluminio 60 25 45 20 50
% Zinc 10 15 45 50 40
% Plomo 30 60 10 30 10
Costo
22
($/gr) 20 25 24 27
Formule un modelo de programación lineal acorde con las

expectativas de Metales del Norte S.A.
DEFINICIÓN DEL PROBLEMA: Determinar la proporción óptima

entre cada tipo de aleación para lograr la combinación deseada .
Xi: Proporción en gr del nivel de participación de cada aleación en 1gr del

producto final; siendo i (1: Aleación 1, 2: Aleación 2, 3: Aleación 3, 4:
Aleación 4, 5: Aleación 5)
Min Z = 22X 1 +20X 2 + 25X 3 +24X 4 +27X 5 [$]
Proporción ideal de Aluminio:
 0,6X 1 + 0,25X 2 + 0,45X 3 +0,2X 4 + 0,5X 5 =

0,4(X 1 +X 2 +X 3 +X 4 +X 5 ) [% Aluminio]
Proporción ideal de Zinc:
 0,1X 1 + 0,15X 2 + 0,45X 3 +0,5X 4 + 0,4X 5 =

0,35(X 1 +X 2 +X 3 +X 4 +X 5 ) [%Zinc]
Proporción ideal de Plomo:
 0,3X 1 + 0,6X 2 + 0,1X 3 +0,3X 4 + 0,1X 5 =

0,25(X 1 +X 2 +X 3 +X 4 +X 5 ) [% Plomo]
 X i ≥ 0.
MODELO:
Min Z = 22X 1 +20X 2 + 25X 3 +24X 4 +27X 5

Restricciones:
 0,6X 1 - 0,15X 2 + 0,05X 3 -0,2X 4 + 0,1X 5 = 0

 -0,25X 1 - 0,15X 2 + 0,1X 3 +0,15X 4 + 0,05X 5 = 0
 0,05X 1 + 0,35X 2 + 0,05X 3 +0,05X 4 - 0,15X 5 = 0
 Xi ≥ 0
5. “Fragancias S.A.” produce varios accesorios para baño, entre

ellos soportes decorativos para toallas y cortinas de baño. Cada uno
de estos accesorios comprende un tubo de acero inoxidable. Sin
embargo usan muchos tamaños distintos: 12, 18, 24 y 60 pulgadas.
Fragancias compra tubos de 60 pulgadas a un proveedor externo y
luego los corta según lo requiera para sus productos. Cada tubo de
60 pulgadas puede utilizarse para hacer varios tubos más pequeños.
Para el siguiente período de producción, Fragancias necesita 25
tubos de 12”, 52 de 18”, 45 de 24”, y 12 de 60”. La empresa como
política no permite que su desperdicio en el corte sea mayor a 6
pulgadas.
DEFINICIÓN DEL PROBLEMA: Fragancias S.A, desea conocer las
diferentes combinaciones de corte que le permitan minimizar el
desperdicio y cumplir con la demanda esperada.

X i = # de veces que se debo cortar la Forma i-ésima de cortar los
tubos de 60 pulgadas, siendo i (1: Forma 1; 2: Forma 2, 3: Forma 3,
4: Forma 4, 5: Forma 5, 6: Forma 6, 7: Forma 7, 8: Forma 8, 9:
Forma 9)
FORMAS DE CORTE:
Variables Combinaciones Desperdicio

X1 12, 12, 12, 12, 12 0
X2 60 0
X3 24, 24, 12 0
X4 24, 12, 12, 12 0
X5 18, 18, 24 0
X6 18, 18, 12, 12 0
X7 18, 18, 18 6
X8 18, 12, 12, 12 6
X9 24, 18, 12 6
Min Z = 6X 7 + 6X 8 + 6X 9 [pulgadas]
Restricción referente a la cantidad de tubos mínimos de 12 pulgadas

necesarias:
 5X 1 + 1X 3 + 3X 4 + 2X 6 + 3X 8 + 1X 9 ≥ 25 [Tubos 12”]

necesarias:
 2X 5 + 2X 6 + 3X 7 + 1X 8 + 1X 9 ≥ 52 [Tubos 18”]

necesarias:
 2X 3 + 1X 4 + 1x 5 + 1X 9 ≥ 45 [Tubos 24”]

necesarias:
 1X 2 ≥ 12 [Tubos 60”]
 Xi ≥ 0
MODELO:
Min Z = 6X 7 + 6X 8 + 6X 9
Restricciones:
 5X 1 + 1X 3 + 3X 4 + 2X 6 + 3X 8 + 1X 9 ≥ 25
 2X 5 + 2X 6 + 3X 7 + 1X 8 + 1X 9 ≥ 52
 2X 3 + 1X 4 + 1x 5 + 1X 9 ≥ 45
 1X 2 ≥ 12
 Xi ≥ 0
6. Un comerciante compra azúcar a granel y vende al detal. Para

venderla tiene dos alternativas: envases de 1 kg y envases de 5 kg.
El precio de venta es $1.500 y $6.500 por kg respectivamente, y en
el mercado se pueden vender 20.000 kg en envases de 1 kg y 22.000
en envases de 5 kg.
Debido a un contrato anterior se deben entregar 5.000 kg en envases

de 5 kg a un determinado cliente.
El comerciante se puede abastecer con dos proveedores. El primero

le puede vender hasta 15.000 kg a un precio de $900 por kg, y el
segundo le ofrece la cantidad de azúcar que el comerciante desee,
pero a un precio de $1.100 por kg y debido a requerimientos de sus
distribuidores, el comerciante debe vender menos de un tercio del
azúcar en envases de 1 kg.
Además, suponga que el precio de los envases y el proceso de

envasado son nulos, y que el comerciante no tiene azúcar
almacenada y vende toda la que compra.
DEFINICIÓN DEL PROBLEMA:
Encontrar un plan de abastecimiento y ventas de modo de obtener el

mayor beneficio en su negocio.
X1 = Cantidad de envases de cada tipo que vende el comerciante, siendo i

(1: envase de 1 kg, 2: envase de 5kg).
Y1 = Cantidad de azúcar en kg que compra el comerciante a cada proveedor,

siendo i (1: Proveedor 1, 2: Proveedor 2)
Max Z = 1.500X 1 + 6.500X 2 - 900Y 1 – 1.100Y 2 [$]
Demanda azúcar en envases de 1 kg
 X1 ≤ 20.000 [Envases 1Kg]
Demanda azúcar en envases de 5 kg:
 X2 ≤ 22.000/5 [Envases 5Kg]
Restricción de satisfacción de compromisos previos:
 X2 ≥ 5.000/5 [Envases 5Kg]
Restricción de venta máxima al proveedor 1
 Y1 ≤ 15.000 [Kg azúcar]
Restricción de requerimientos de los distribuidores
 X 1 ≤ (Y1+Y2)/3 [Envases 1Kg]
Restricción de no existencia de almacenamiento (o todo lo que

se envasa se vende)
 X 1 + 5X 2 ≤ Y1 + Y2 [Kg azúcar]
Restricción lógica de no negatividad
 X i ,Y i ≥ 0
MODELO:
Max Z = 1.500X 1 + 6.500X 2 - 900Y 1 – 1.100Y 2
Restricciones:
 X1 ≤ 20.000
 X2 ≤ 22.000/5
 X2 ≥ 5.000/5
 Y1 ≤ 15.000
 X 1 ≤ (Y1 + Y2)/3
 X 1 + 5X 2 ≤ Y1 + Y2
 X i ,Y i ≥ 0
7. La fábrica de zapatos “El Andariego” produce tres tipos de zapatos
exclusivos para caballeros: ejecutivos, botas y pantuflas. El gerente de
planta debe decidir el mejor programa de producción para el próximo mes.
Los datos de la tabla describen la operación de manufactura y se recopilaron
en meses anteriores. Existe una oferta limitada de cuero. Se dispone en la
planta de un máximo de 1.200 horas de producción para el mes siguiente. El
tiempo de producción cuesta $10/hora y cada pulgada cuadrada de cuero
tiene un costo de $4. La empresa hace sus ventas a mayoristas que le
pagan en efectivo y por lo tanto la compañía no tiene cuentas por cobrar.
Los precios de venta a para cada par de zapatos a los mayoristas son: $60,
$64 y $50, respectivamente. Los costos fijos de operación para el siguiente
mes son: $3.000 y el saldo actual de efectivo de la empresa es de $16.560,
producto de las ventas del mes anterior, que se utilizarán para adquirir el
cuero y pagar la mano de obra.
El gerente de planta tiene comprometidos los siguientes pedidos (en pares):
300 ejecutivos, 55 botas y 32 pantuflas. Pueden venderse todos los pares
que se fabriquen durante el mes que excedan esos pedidos ya
comprometidos a excepción de las pantuflas las cuales el Depto. de
Mercadeo estima que no se venderán más de 70 pares en el mes. Todos los
zapatos que se fabriquen en un mes se distribuyen en ese mismo mes y por
ello no existen inventarios.
Pulgadas
Horas por Precio
de cuero Cost
Producto par de de Utilidad
por par de o
zapatos venta
zapatos
Ejecutivos 3,5 3,3 60 48,2 22,8
Botas 2,5 4,5 64 43 21
Pantuflas 2 2 50 28 22
Disponibilida
1200 2000
d
DEFINICIÓN DEL PROBLEMA: La fábrica de zapatos desea conocer

el número de zapatos ejecutivos, botas y pantuflas a producir, de
manera que maximicen las ganancias.

Xi: Número de pares de cada tipo de calzado a fabricar, siendo i(1: Zapato
ejecutivo, 2: Botas, 3: Pantuflas)
Max. Z = 11,8 X 1 +21 X 2 + 22X 3 [$]
Restricción referente al tiempo de mano de obra disponible:
 3,5 X1+2,5 X2+2,0X3 ≤ 1.200 [Hr par de zapatos]
Restricción de disponibilidad de efectivo:
 48X1+43X2+28X3 ≤ 13.560 [$]
Restricción de disponibilidad de cuero:
 3,3X1+4,5X2+2,0X3 ≤ 2.000 [pul cuero par zapatos]
Restricción de pedidos de zapatos ejecutivos:
 X1 ≥ 300 [Número par de zapatos ejecutivos]
Restricción de pedidos de botas:
 X2 ≥ 55 [Número par de botas]
Restricción de pedidos de pantuflas:
 X3 ≥ 32 [Número par pantuflas]
Restricción del Mercado:
 X3 ≤ 70 [Número par pantuflas]
Restricciones lógicas:
 Xi enteros [Solo se fabrican pares]

 XI ≥ 0
MODELO:
Max. Z = 22,8 X 1 +21 X 2 + 22X 3

Restricciones:
 3,5 X 1 +2,5 X 2 +2,0X 3 ≤ 1.200
 48X 1 +43X 2 +28X 3 ≤ 13.560
 3,3X 1 +4,5X 2 +2,0X 3 ≤ 2.000
 X 1 ≥ 300
 X 2 ≥ 55
 X 3 ≥ 32
 X 3 ≤ 70
 XI ≥ 0
8. Una empresa de procesamiento de alimentos que fabrica

salchichas y pan para hot dogs. Muelen su propia harina para el pan
a una tasa máxima de 90 Kg por semana. Cada pan requiere 45 gr.
Por parte de un proveedor reciben la entrega semanal de 360 kg de
productos de puerco cada lunes. Cada salchicha requiere 113 g de
producto de puerco. Se cuenta con suficiente cantidad del resto de
los ingredientes de ambos productos. Por último, la mano de obra
consiste en 5 empleados de tiempo completo (Trabajando 40 horas
por semana). Cada salchicha requiere 3 minutos de trabajo y cada
pan 2 minutos de ese insumo. Cada salchicha proporciona una
ganancia de $420 pesos y cada pan $200.
DEFINICIÓN DEL PROBLEMA: Se debe crear un plan de producción

que garantice la máxima utilidad para la empresa respecto a la
fabricación de salchichas y panes para hot dogs.
Xi: Número de salchichas y panes a producir en el periodo de 1 semana,

siendo i (1: Salchichas, 2: Panes)
Max. Z = 420X 1 +200X 2 [$]
Restricción insumo de producto de puerco:
 (113)(1/1000)X1 ≤ 800 [Kg]
Restricción de insumos de panes para hot dogs:
 (45)(1/1000)X 2 ≤ 200 [Kg]
Restricción de horas hombre disponibles:
 3(1/60)X 1 + 2(1/60)X 2 ≤ 40 [Horas hombre]
 X i ≥ 0.
MODELO:
Max. Z = 420X 1 +200X 2

Restricciones:
 0,113X1 ≤ 800
 0,045X 2 ≤ 200
 0,05X 1 + 1/30X 2 ≤ 40
 X i >= 0
9. La compañía Especias de Colombia S.A., tiene un stock limitado

de dos hierbas que se utilizan en la producción de aderezos. La
empresa usa dos ingredientes, HB1 y HB2, para producir ya sea
salsa curry o salsa ajillo. El departamento de mercadotecnia informa
que aunque la empresa puede vender toda la salsa ajillo que pueda
producir, solo puede vender hasta 1500 botellas de curry. Las
hierbas no utilizadas se pueden vender a $3.500 la onza de HB1 y a
$1.700 la onza de HB2. Como política de la gerencia, las ventas de
los ingredientes no deben superar el 40% de las ventas de salsas.
Ingredientes Demanda Precio de

Aderezo (onzas/botella) (Botellas) Venta
HB1 HB2 ($/botella)
Salsa Curry 5 3 1500 7.750
Salsa Ajillo 2 3 Ilimitada 6.300
Disponibilidad 100 8500
(onzas) 00
DEFINICIÓN DEL PROBLEMA: Maximizar ingresos por ventas.
X i = número de botellas a producir de la salsa, siendo i(1: Curry, 2:

Ajillo)
Y j = número de onzas no utilizadas a vender de la hierba tipo
j(1=HB1; 2=HB2)
Max Z = 7.750X 1 + 6.300X 2 + 3.500Y 1 + 1.700Y 2 [$]
Restricción de disponibilidad de onzas en HB1:
 5X 1 + 2X 2 ≤ 10.000 [onzas]
Restricción de disponibilidad de onzas en HB2:

 3X 1 + 3X 2 ≤ 8.500 [onzas]
Demanda máxima de botellas de Salsa de Curry:
 X 1 ≤ 1.500 [botellas salsa de curry]
Relación de onzas de HB1 no utilizadas:
 Y 1 + 5X 1 + 2X 2 = 10.000 [onzas]
Relación de onzas de HB2 no utilizadas:
 Y 2 + 3X 1 + 3X 2 = 8.500 [onzas]
 Xi ; Yj ≥ 0
MODELO:
Max Z = 7.750X 1 + 6.300X 2 + 3.500Y 1 + 1.700Y 2
Restricciones:
 5X 1 + 2X 2 ≤ 10.000
 3X1 + 3X2 ≤ 8.500
 X1 ≤ 1.500
 Y1 + 5X1 + 2X2 = 10.000
 Y2 + 3X1 + 3X2 = 8.500
 Xi ; Yj ≥ 0
10. Una distribuidora de productos lácteos tiene 3 centros de
distribución ubicados en Pasto, Ibagué y Bucaramanga y abastece a
sus clientes en 4 diferentes ciudades las cuales son: Bogotá,
Medellín, Cali y Popayán. La siguiente tabla de fletes ilustra el costo
unitario de transporte de una caja de leche a cada destino desde
cada centro de distribución:
A continuación se ven los costos por unidad distribuida:
Costo por unidad distribuida ($/Caja de leche)

Destino
Bogotá Medellín Cali Popayán Producción
Pasto 3.200 2.800 1.600 700 500.000
Ibagué 800 1.600 1.800 2.600 350.000
Bucaramang
a 1.200 1.400 2.800 3.900 280.000
280.00
Demanda 400.000 320.000 0 130.000
DEFINICIÓN DEL PROBLEMA: Minimizar el costo de transporte de
la carga al lugar de destino cumpliendo con las restricciones de los
lugares de origen.
X ij : Número de cajas de leche a transportar de un origen i a un

destino j, siendo i (1: Pasto, 2: Ibagué, 3: Bucaramanga) y j (1:
Bogotá, 2: Medellín, 3: Cali, 4: Popayán)
Min Costos Totales =

3.200X 11 +2.800X 12 +1.600X 13 +700X 14 +800X 21 +1.600X 22 +1.800X 23 +2.60
0X 24 +1.200X 31 +1.400X 32 +2.800X 33 +3.900X 34 [$]
Restricción de producción de pasto:
 X 11 +X 12 +X 13 +X 14 = 500.000 [Cajas de leche]
Restricción de producción de Ibagué:
Restricción de producción de Bucaramanga:
Restricción de demanda de Bogotá:
 X 11 +X 21 +X 31 = 400.000 [Cajas de leche]
Restricción de demanda de Medellín:
Restricción de demanda de Cali:
Restricción de demanda de Popayán:
 X ij ≥ 0
Modelo:
Min Costos Totales =

3.200X 11 +2.800X 12 +1.600X 13 +700X 14 +800X 21 +1.600X 22 +1.800X 23 +2.60
0X 24 +1.200X 31 +1.400X 32 +2.800X 33 +3.900X 34
Restricciones:
 X 11 +X 12 +X 13 +X 14 = 500.000
 X 21 +X 22 +X 23 +X 24 = 350.000
 X 31 +X 32 +X 33 +X 34 = 280.000
 X 11 +X 21 +X 31 = 400.000
 X 12 +X 22 +X 32 = 320.000
 X 13 +X 23 +X 33 = 280.000
 X 14 +X 24 +X 34 = 130.000
 X ij ≥ 0
11. Un fabricante debe cumplir un contrato a cuatro meses durante

los cuales varían los costos de producción. El costo de
almacenamiento de unidades producidas en un mes determinado y
no vendidas en ese mes es de 10 pesos por unidad y por mes. Se
dispone de la siguiente información.
Costo
Contrato de Capacidad de
unitario de
Mes ventas en producción
producción
unidades en unidades
en pesos
1 20 40 140
2 30 50 160
3 50 30 150
4 40 50 170
DEFINICIÓN DEL PROBLEMA: Minimizar los costos dada una

mezcla de unidades para cada periodo.
X ij = número de unidades producidas en el mes i y vendidas en el

mes j, siendo i (1:Mes 1,2: Mes 2,3: Mes 3,4: Mes 4) y j (1: Mes 1,2:
Mes 2,3: Mes 3,4: Mes 4)
MinZ= 140(X 11 +X 12 +X 13 +X 14 )+160(X 22 +X 23 +X 24 )+150(X 33 +X 34 )+170X 44 +

10(X 12 +X 23 + X 34 )+20(X 13 +X 24 )+30(X 14 ) [$]

Restricción de capacidad de producción en el mes 1 para el mes
actual y los siguientes:
 X 11 + X 12 + X 13 + X 14 ≤ 40 [unidades]

 X 22 + X 23 + X 24 ≤ 50 [unidades]

 X 33 + X 34 ≤ 30 [unidades]

actual:
 X 44 ≤ 50 [unidades]
Ventas necesarias para el mes 1:
 X 11 = 20 [unidades]
 X 12 + X 22 = 30 [unidades]
 X 13 + X 23 + X 33 = 50 [unidades]
 X 14 + X 24 + X 34 + X 44 = 40 [unidades]
 Xij ≥ 0.
MODELO:
MinZ=
140(X 11 +X 12 +X 13 +X 14 )+160(X 22 +X 23 +X 24 )+150(X 33 +X 34 )+170X 44 +10(X 12 +
X 23 + X 34 )+20(X 13 +X 24 )+30(X 14 )
Restricciones:
 X 11 + X 12 + X 13 + X 14 ≤ 40
 X 22 + X 23 + X 24 ≤ 50
 X 33 + X 34 ≤ 30
 X 44 ≤ 50
 X 11 =20
 X 12 + X 22 = 30
 X 13 + X 23 + X 33 = 50
 X 14 + X 24 + X 34 + X 44 = 40
 Xij ≥ 0.
12. El hospital Matasanos ha decidido ampliar su servicio de

urgencias (abierto las 24 horas) con la consiguiente necesidad de
nuevo personal de enfermería. La gerencia del hospital ha estimado
las necesidades mínimas de personal por tramos horarios para poder
cubrir las urgencias que se presenten. Se definieron 6 tramos de 4
horas. La necesidad mínima de personal en cada tramo se indica en
el Cuadro 1.1. Por otro lado, el departamento de recursos humanos
ha informado a gerencia que los contratos laborales han de ser de
ocho horas seguidas, según el convenio firmado con los sindicatos,
independientemente de los horarios de entrada y salida del personal.
Necesidades de personal por tramos horarios
TRAMOS HORARIOS
1 2 3 4 5 6
J
0:00- 4:00- 8:00- 12:00- 16:00- 20:00-
4:00 8:00 12:00 16:00 20:00 24:00
P 9 5 3 7 5 6
Siendo J la jornada y P el personal requerido.
DEFINICIÓN DEL PROBLEMA: El hospital desea conocer el número de

personal mínimo necesario por tramos 6 de 4 horas, para atender las
urgencias.
X i = Personal necesario para atender en cada tramo, siendo i (1:

Tramo 1, 2: Tramo 2, 3: Tramo 3, 4: Tramo 4, 5: Tramo 5, 6: Tramo
6)
Min Z = X1+X2+X3+X4+X5+X6 (Personas)
DENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción referente al número de personas mínimas en tramo
1:
 X6 + X1 ≥ 9 [personas]

2:

3:

4:

5:

5:
 Xi ≥ 0.
MODELO:
Min Z = X 1 +X 2 +X 3 +X 4 +X 5 +X 6
Restricciones:
 X6 + X1 ≥ 9
 X1 + X2 ≥ 5
 X2 + X3 ≥ 3
 X3 + X 4 ≥ 7
 X4 + X5 ≥ 5
 X5 + X 6 ≥ 6
 Xi ≥ 0.
13. Debido a las fuertes lluvias pronosticadas para los próximos meses, la
empres “Stop Lluvia” dedicada a la producción de los paraguas, evidencia un
aumento en la demanda de sus productos. Los paraguas se arman en dos
plantas, según la siguiente tabla:
Capacidad de producción Costo de producción

Planta (Paraguas) (US$/Paragua)
A 2600 2300
B 1800 2500
Cuatro cadenas de multitiendas están interesadas en adquirir los paraguas

con las siguientes características:
Máxima demanda Precio dispuesto a pagar

Cadena (Paraguas) (US$/Paragua)
1 1800 3900
2 2100 3700
3 550 4000
4 1750 3600
El costo de traslado a cada tienda (Fijo) se muestra en la siguiente tabla:
Costo Fijo
(US$) 1 2 3 4
A 600 800 1100 900
B 1200 400 800 500
DEFINICIÓN DEL PROBLEMA: Maximizar las utilidades en la producción de

paraguas sin sobrepasar ninguna restricción.
Diagrama descriptivo:
X ij : # de unidades a producir de paraguas en cada planta, siendo i(1:

Planta A, 2: Planta B) y j los destinos (1: Cadena 1, 2: Cadena 2, 3:
Cadena 3 y 4: Cadena 4)
Max Z = 3900(X 11 +X 21 ) +3700(X 12 +X 22 ) +4000(X 13

+X 23 )+3600(X 14 +X 24 )-2300(X 11 +X 12 +X 13 + X 14 )-2500(X 21 +X 22 +X 23 +X 24 )-
600(X 11 )-1200(X 21 )-800(X 12 )-400(X 22 )-1100(X 13 )-800(X 23 )-900(X 14 )-
500(X 24 ) [$]
Restricción de máxima demanda de paraguas para cadena 1.
 X 11 +X 21 ≤ 1800 [unidades paraguas]

Restricción de capacidad de producción
 X 11 +X 12 +X 13 +X 14 ≤ 2600 [unidades paraguas]
 X 21 +X 22 +X 23 +X 24 ≤ 1800 [unidades paraguas]
 X 11 ≥0
MODELO:
Max Z = 3900(X 11 +X 21 ) +3700(X 12 +X 22 ) +4000(X 13

+X 23 )+3600(X 14 +X 24 )-2300(X 11 +X 12 +X 13 + X 14 )-2500(X 21 +X 22 +X 23 +X 24 )-
600(X 11 )-1200(X 21 )-800(X 12 )-400(X 22 )-1100(X 13 )-800(X 23 )-900(X 14 )-
500(X 24 ) [$]
Restricciones:
 X 11 +X 21 ≤ 1800
 X 12 +X 22 ≤ 2100
 X 13 +X 23 ≤ 550
 X 14 +X 24 ≤ 1750
 X 11 +X 12 +X 13 +X 14 ≤ 2600
 X 21 +X 22 +X 23 +X 24 ≤ 1800
 X 11 ≥ 0
14. Al Director Financiero de la Corporación Financiera Nacional le

han dado $50.000.000 para que invierta en un período de tres años.
El Director ha determinado que existen tres oportunidades de
inversión disponibles en el momento y que son las siguientes: la
inversión A rinde el 18% anual; la inversión B rinde el 12% el primer
año y el 21% los años siguientes y la inversión C rinde el 55% al final
del tercer año y no se puede volver a invertir.
También ha encontrado que al comienzo del segundo año existe otra
oportunidad de inversión, la D que produce 25% al final del tercer
año y por una sola vez. El Director Financiero desea saber cuánto
dinero invertir, dónde y cuándo en tal forma que la cantidad de
dinero disponible al inicio del cuarto año sea máximo.
DEFINICIÓN DEL PROBLEMA: Maximizar las utilidades usando todos los

recursos disponibles.

X ij = Cantidad de dinero a invertir en cada tipo de inversión
respecto al año, siendo i el tipo de inversión (1: Tipo A, 2: Tipo B, 3:
Tipo C, 4: Tipo D) y j, el año (1: Año 1, 2: Año 2, 3: Año 3, 4: Año 4)
Max Z = 50.000 + 0,18(X 11+X12+X13)+(0,12X21+0,21X22+0,21X23) + 0,55X31 +

0,25X42 [$]
Restricciones referentes al dinero disponible a invertir en cada

periodo:
Periodo 1:
 X 11 +X 21 +X 31 ≤ 50.000.000 [$]
Periodo 2:
 -0,18 X 11 + X 12 – 0,12 X 21 + X 22 + X 31 + X 42 ≤ 50000000 [$]
Periodo 3:
 -0,18 X 11 – 0,18X 12 – 0,12 X 21 -0,21X 22 + X 12 + X 31 + X 42 ≤

50000000 [$]
 X ij ≥ 0.
MODELO:
Max Z = 50.000 + 0,18(X 11 +X 12 +X 13 )+(0,12X 21 +0,21X 22 +0,21X 23 ) +

0,55X 31 + 0,25X 42
Restricciones:
 X 11 +X 21 +X 31 ≤ 50.000.000
 -0,18 X 11 + X 12 – 0,12 X 21 + X 22 + X 31 + X 42 ≤ 50000000
 -0,18 X 11 – 0,18X 12 – 0,12 X 21 -0,21X 22 + X 12 + X 31 + X 42 ≤

50000000
 X ij ≥ 0.
15. Una industria productora de papel recibe un pedido de la
siguiente forma:
600 rollos de 35 pulg. de ancho
La industria tiene en sus bodegas rollos semejantes, pero de 114

pulg. de ancho, y en cantidad suficiente y decide utilizarlos para el
pedido, cortándolos en los diferentes anchos solicitados .
DEFINICIÓN DEL PROBLEMA:Cumplir el plan de producción a

mínimo costo.
Xi: cantidad de rollos de 114 pulg. de ancho a cortar según el patrón

i; i:1,2,3,……,12
MinZ:
24X 1 +9X 1 +4X 3 +14X 4 +19X 5 +14X 6 +4X 7 +14X 8 +4X 9 +9X 10 +29X 11 +24X 12
[pulgadas]
Cumplimiento de rollos de 30 pulgadas de ancho.
 3X 1 +X 3 +2X 5 +2x 6 +2X 7 +X 8 +X 10 =300 [Rollos 30 pulgadas]
 3X 2 + X 5 +2X 8 +2X 9 +X 10 +X 11 =600 [Rollos 35 pulgadas]
 2X 3 +X 6 +X 9 +X 10 +X 12 =200 [Rollos 40 pulgadas]
 2X 4 +X 7 +X 11 +X 12 =100 [Rollos 50 pulgadas]
Restricción lógica.
 Xi ≥ 0
MODELO
MinZ:
24X 1 +9X 1 +4X 3 +14X 4 +19X 5 +14X 6 +4X 7 +14X 8 +4X 9 +9X 10 +29X 11 +24X 12
Restricciones:
 3X 1 +X 3 +2X 5 +2x 6 +2X 7 +X 8 +X 10 =300

 3X 2 + X 5 +2X 8 +2X 9 +X 10 +X 11 =600
 2X 3 +X 6 +X 9 +X 10 +X 12 =200
 2X 4 +X 7 +X 11 +X 12 =100
 Xi ≥ 0
16. La corporación Pepperoni producirá 3 productos cárnicos
nuevos. En este momento, 5 de sus plantas tiene exceso de
capacidad de producción. El costo unitario respectivo de fabricación
del primer producto será de $310, $290, $320, $280 y $290, en las
plantas 1, 2, 3, 4 y 5. El costo unitario respectivo de fabricación del
segundo producto será de $450, $410, $460, $420, y $430, en las
plantas respectivas 1, 2, 3, 4 y 5; y para el tercer producto será de
$380, $350, y $400 en las plantas respectivas 1, 2 y 3, pero las
plantas 4 y 5 no podrán fabricar este producto.
Los pronósticos de ventas indican que la producción diaria debe ser
de 600, 1000 y 800 unidades de los productos 1, 2 y 3,
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para
producir 400, 600 y 1.000 unidades diarias; sin importar el producto o
combinación de productos. Suponga que cualquier planta que tiene
capacidad y posibilidad de fabricarlos, podrá producir cualquier
combinación de productos en cualquier cantidad. A continuación, se
muestra la tabla de costos:
Tabla de Costos
Origen
Destino Tipo de Producto Capacidad
1 2 3
Planta 1 $310 $450 $380 400
Planta 2 $290 $410 $350 600
Planta 3 $320 $460 $400 400
Planta 4 $280 $420 600
Planta 5 $290 $430 1000
Pr Diaria 600 1000 800

La empresa desea conocer la cantidad de producción diaria de
productos cárnicos de cada tipo que debe asignarse a cada planta
X ij : Número de unidades a producir de cada tipo de producto respecto

a la planta, (1:Producto 1, 2: Producto 2, 3: Producto 3) y j (1:Planta
1, 2: Planta 2, 3: Planta 3, 4:Planta 4 y 5: Planta 5)
Min costos totales =

310X 11 +290X 12 +320X 13 +280X 14 +290X 15 +450X 21 +410X 22 +460X 23 +
420X 24 +430X 25 +380X 31 +350X 32 +400X 33 ($)
Producción diaria planta 1:
 X 11 +X 12 +X 13 +X 14 + X 15 = 600 [Unidades Producto cárnico]
Producción diara planta 2:
 X 21 +X 22 +X 23 +X 24 + X 25 = 1.000 [Unidades Producto cárnico]
Producción diara planta 3:
 X 31 +X 32 +X 33 = 800 [Unidades Producto cárnico]
Capacidad producción planta 1:
 X 14 +X 24 = 600 [Unidades Producto cárnico]
 X 15 +X 25 = 1.000 [Unidades Producto cárnico]
 X ij ≥ 0
Modelo:
Min costos totales =

310X 11 +290X 12 +320X 13 +280X 14 +290X 15 +450X 21 +410X 22 +460X 23 +
420X 24 +430X 25 +380X 31 +350X 32 +400X 33 ($)
Restricciones:
 X 11 +X 12 +X 13 +X 14 + X 15 = 600
 X 21 +X 22 +X 23 +X 24 + X 25 = 1.000
 X 31 +X 32 +X 33 = 800
 X 11 +X 21 +X 31 = 400
 X 12 +X 22 +X 32 = 600
 X 13 +X 23 +X 33 = 400
 X 14 +X 24 = 600
 X 15 +X 25 = 1.000
 Xij ≥ 0
17. Un fabricante de electrodomésticos produce cuatro modelos de

lavadoras L1, L2, L3 y L4. Estos aparatos constan fundamentalmente
de un tambor metálico recubierto con una carcasa, el cual gira por
efecto de un motor eléctrico controlado por un microprocesador
electrónico.
Los modelos L1 y L3 son lavadoras con menor capacidad de carga (4

kgr), necesitando 5 mt2 de material metálico, mientras que los
modelos L2 y L4 que cargan 10 kgr, requieren 8,5 mt2 de material
metálico. La cantidad de material metálico disponible es de 10000
mt2.
Los modelos L1 y L2 llevan un motor denominado M1 y un

microprocesador P1; los modelos L3 y L4 tienen un motor M2 y un
microprocesador P2. El motor M1 es menos potente que el M2 y el
microprocesador P1 tiene menos programas que el microprocesador
P2; el material necesario para fabricar los motores puede obtenerse
prácticamente sin limitación.
Los motores se ensamblan en una nave de montaje con una

capacidad de trabajo de 3000 horas, siendo requeridas una hora
para montar un motor M1 y 1,5 horas para ensamblar un motor M2.
En cuanto a los microprocesadores se pueden fabricar en la propia
empresa en una sección de la planta de montaje o se pueden
encargar a un fabricante de material electrónico. En el primer caso,
compiten con la fabricación de los motores M1 y M2 necesitando 0,3
horas la fabricación de P1 a un costo de $ 100000 y 0,75 horas la
fabricación de P2 con un costo de $ 180000. En el segundo caso, el
vendedor puede suministrar cualquier cantidad de P1 y P2 a un
precio de $ 180000 y $ 360000 respectivamente.
Finalmente, las lavadoras se montan en otra nave de acabado con

capacidad de 5000 horas, siendo preciso un tiempo de 1,5 horas
para el modelo L1, 2,3 horas para el modelo L2, 3 horas para el
modelo L3 y 4,2 horas para el modelo L4. Para satisfacer a todos los
segmentos, el fabricante decide que la producción mínima de cada
modelo sea de 300 unidades. Como dato adicional se conoce, según
informe del departamento de mercadeo, que la demanda de modelos
de mayor capacidad es siempre superior a la demanda de los
modelos de menor capacidad, por lo que la producción combinada de
los modelos L2 y L4 debe ser superior a la producción combinada de
los modelos L1 y L3.
La utilidad proporcionada es de $160000 para el modelo L1, $170000
para el modelo L2, $180000 para el modelo L3 y $200000 para el
modelo L4.
DEFINICIÓN DEL PROBLEMA: Maximizar las ganancias

correspondientes por la venta de lavadoras.
X i : Número de lavadoras a producir respecto al tipo, siendo i(1:Tipo

L1,2: Tipo L2, 3: Tipo L3, 4: Tipo L4)
Y i : Número de microprocesadores a fabricar respecto al tipo, siendo
i (1: Tipo P1, 2: Tipo P2)
M i : Número de motores a fabricar respecto al tipo, siendo i(1: Tipo
M1, 2: Tipo M2)
MAX Z = 160000 X 1 + 170000 X 2 + 180000 X 3 + 200000 X 4 –

100000 Y 1 – 180000 Y 2 – 180000 Z 1 – 360000 Z 2 [$]
Lavadoras a producir mínimo de L1
 X 1 ≥300 [Unidades de lavadora L1]

Relación de producción entre tipo de unidades de lavadoras
 X 2 +X 4 >X 1 +X 3 [Unidades de lavadora]
Restricción m 2 disponibles
 5X 1 +9.5X 2 +5X 3 +8.5X 4 ≤10000 [m 2 ]
Relación de horas disponibles
 1.5 X 1 +2.3 X 2 +3 X 3 +4.2 X 4 ≤5000 [horas]
Horas de trabajo totales:
 M1+1.5M2+0.3Y 1 +0.75Y 2 ≤3000 [horas]
Relación entre lavadoras L1, L3 y microprocesadores para L1 y

L3
 Y 1 +Y 3 =X 1 +X 2 [Lavadoras=Microprocesadores]
Relación entre lavadoras L2, L4 y microprocesadores para L2 y

L4
 Y 2 +Y 4 =X 3 +X 4 [Lavadoras=Microprocesadores]
Relación entre lavadoras L1, L2 y motores para L1 y L2
 M 1 =X 1 +X 2 [Lavadoras=Motores]
Relación entre lavadoras L3, L4 y motores para L3 y L4
 M 2 =X 3 +X 4 [Lavadoras=Motores]
 (M i , X 1 , Y i ) ≥ 0.
Modelo:
MAX Z = 160000 X 1 + 170000 X 2 + 180000 X 3 + 200000 X 4 – 100000
Y 1 – 180000 Y 2 – 180000 Z 1 – 360000 Z 2 [$]
Restricciones
 X 1 ≥300
 X 2 ≥300
 X 3 ≥300
 X 4 ≥300
 X 2 +X 4 >X 1 +X 3
 5X 1 +9.5X 2 +5X 3 +8.5X 4 ≤10000
 1.5 X 1 +2.3 X 2 +3 X 3 +4.2 X 4 ≤5000
 M1+1.5M2+0.3Y 1 +0.75Y 2 ≤3000
 Y 1 +Y 3 =X 1 +X 2
 Y 2 +Y 4 =X 3 +X 4
 M 1 =X 1 +X 2
 M 2 =X 3 +X 4
 (M i , X 1 , Y i ) ≥ 0.
18. Formule un modelo de programación lineal que maximice el flujo

total de unidades cualquiera de los nodos 7 y 8 teniendo en cuenta
que existen restricciones de flujo máximo y mínimo respecto a cada
uno de ellos.
1 4 7
3 6
2 5 8
CAPACIDADES MÁXIMAS
NODO CAPACIDAD
1 40
2 30
3 20
4 40
5 50
6 10
7 -
8 -
Maximizar el flujo total de unidades hacia los nodos 7 y 8 tomando

las mejores rutas.
X ij : Número de unidades a transportar de un origen i a un destino j,

siendo i(1: Nodo 1, 2: Nodo 2, 3: Nodo 3, 4: Nodo 4, 5: Nodo 5, 6:
Nodo 6, 7:Nodo 7,8: Nodo 8) y j(3: Nodo 3, 4: Nodo 4, 5: Nodo 5,
6:Nodo 6, 7: Nodo 7, 8: Nodo 8)
Max Z = X 47 +X 67 +X 68 +X 58 [Unidades]
Equivalencia de salida y entrada nodo 4:
 X 14 -X 46 –X 47 = 0 [Unidades]
 X 13 +X 23 –X 36 = 0 [Unidades]

 X 25 -X 56 –X 58 = 0 [Unidades]
 X 36 +X 46 +X 56 –X 67 -X 68 = 0 [Unidades]
Flujo máximo nodo 1
 X 14 +X 13 ≤ 40 [Unidades]
 X 23 +X 25 ≤ 30 [Unidades]
 X 36 ≤ 20 [Unidades]
 X 47 +X 46 ≤ 40 [Unidades]
 X 67 +X 68 ≤ 10 [Unidades]
 X 55 +X 58 ≤ 50 [Unidades]
 X ij ≥ 0
Modelo:
Max Z = X 47 +X 67 +X 68 +X 58
Restricciones:
 X 14 -X 46 –X 47 = 0
 X 13 +X 23 –X 36 = 0
 X 25 -X 56 –X 58 = 0
 X 36 +X 46 +X 56 –X 67 -X 68 = 0
 X 14 +X 13 ≤ 40
 X 23 +X 25 ≤ 30
 X 36 ≤ 20
 X 47 +X 46 ≤ 40
 X 67 +X 68 ≤ 10
 X 55 +X 58 ≤ 50
 X ij ≥ 0
19. Two alloys, A and B, are made with four different metals, I, II, III
and IV, according to the following specifications:
Alloy Specifications
A At most 80% of I
At most 30% of II
At least 50% of IV
B Between 40% and 60%
of II
At least 30% of III
At most 70% of IV
The four metals are being extracted from three different metalic
minerals:
Mineral Maximum Constituted by (%) Price

Quantity ($/ton)
I II III IV Others
(ton)
1 1000 20 10 30 30 10 30
2 2000 10 20 30 30 10 40
3 3000 5 5 70 20 0 50
Assume that market prices of alloys A and B are $200, $300 per ton.
The factory wants to know how they can combine the metals for
maximizing utilities according to specifications.
DEFINICIÓN DEL PROBLEMA: Hallar el plan óptimo de producción

que Maximice la utilidad por la venta de las aleaciones.
X ij = Cantidad de toneladas de mineral i a producir respecto a una

aleación j, siendo i(1: Mineral 1, 2: Mineral 2, 3: Mineral 3) y j(1:
Aleación A, 2: Aleación B)
Max Z =
200(X 11 +X 21 +X 31 )+300(X 12 +X 22 +X 32 )-
(30(X 11 +X 12 )+40(X 21 +X 22 )+50(X 31 +X 32 )) [$]
Al definir la Función Objetivo, debe suponerse que todo lo que se
produce se vende.
Restricciones por disponibilidad de materiales:
Restricción para el mineral 1:
 X 11 +X 12 ≤ 1000 [Ton mineral 1]
 X 21 +X 22 ≤ 2000 [Ton mineral 2]
 X 31 +X 32 ≤ 3000 [Ton mineral 3]
Restricciones por especificaciones de las aleaciones.
Restricción metal 1 en la Aleación A:
 0,2 X 11 +0,1X 21 +0,05X 31 ≤ 0,8(X 11 +X 21 +X 31 ) [Ton mineral 1]
 0,1X 11 +0,2X 21 +0,05X 31 ≤ 0,3(X 11 +X 21 +X 31 ) [Ton mineral 2]
 0,3X 11 +0,3X 21 +0,2X 31 ≥ 0,5 (X 11 +X 21 +X 31 ) [Ton mineral 4]
Restricción metal 2 en aleación B:
 0,1 X 12 +0,2X 22 +0,05X 32 ≥ 0,4 (X 12 +X 22 +X 32 ) [Ton mineral 2]

 0,1 X 12 +0,2X 22 +0,05X 32 ≤ 0,6 (X 12 +X 22 +X 32 ) [Ton mineral 2]
Restricción de metal 3 en Aleación B:
 0,3X 12 +0,3X 22 +0,7X 32 ≥ 0,3(X 12 +X 22 +X 32 ) [Ton metal 3]
Restricción de metal 4 en Aleación B:
 0,3X 12 +0,3X 22 +0,2X 32 ≤ 0,7(X 12 +X 22 +X 32 ) [Ton metal 4]

Restricción de No Negatividad:
 X ij ≥ 0
MODELO:
Max Z =
200(X 11 +X 21 +X 31 )+300(X 12 +X 22 +X 32 )-
(30(X 11 +X 12 )+40(X 21 +X 22 )+50(X 31 +X 32 ))
Restricciones:
 X 11 +X 12 ≤ 1000
 X 21 +X 22 ≤ 2000
 X 31 +X 32 ≤ 3000
 0,2 X 11 +0,1X 21 +0,05X 31 ≤ 0,8(X 11 +X 21 +X 31 )
 0,1X 11 +0,2X 21 +0,05X 31 ≤ 0,3(X 11 +X 21 +X 31 )
 0,3X 11 +0,3X 21 +0,2X 31 ≥ 0,5 (X 11 +X 21 +X 31 )
 0,1 X 12 +0,2X 22 +0,05X 32 ≥ 0,4 (X 12 +X 22 +X 32 )
 0,1 X 12 +0,2X 22 +0,05X 32 ≤ 0,6 (X 12 +X 22 +X 32 )
 0,3X 12 +0,3X 22 +0,7X 32 ≥ 0,3(X 12 +X 22 +X 32 )
 0,3X 12 +0,3X 22 +0,2X 32 ≤ 0,7(X 12 +X 22 +X 32 )
 X ij ≥0
20. El departamento de policía de la ciudad de Cali estima los

siguientes requerimientos mínimos diarios de policías:
HORAS DEL DÍA PERÍODO # MINIMO DE

POLICIAS
REQUERIDOS
2-6 1 20
6-10 2 50
10-14 3 80
14-18 4 100
18-22 5 40
22-2 6 30
Note usted que el periodo 1 sigue inmediatamente al periodo 6.

Cada policía trabaja 8 horas consecutivas. El departamento de
policía busca un programa de trabajo diario que emplee el menor
número de policías en el departamento, teniendo presente cada uno
de los requerimientos anotados.
DEFINICIÓN DEL PROBLEMA: Minimizar el número total de policías

para el servicio respecto a los pedidos mínimos.

Xi = # de personas que se requiere para cada periodo
i= 1 = 2-6, 2 = 6-10, 3= 10-14, 4 = 14-18, 5 = 18-22, 6 =
22-2
Min Z = X 1 +X 2 +X 3 + X 4 + X 5 +X 6 [policías]
Jornada 2-6
 X 1 + X 2 ≥ 20 [policías]
Jornada 6-10
 X 2 + X 3 ≥ 50 [policías]
Jornada 10-14
 X 3 + X 4 ≥ 80 [policías]
Jornada 14-18
 X 4 + X 5 ≥ 100 [policías]
Jornada 18-22
 X 5 + X 6 ≥ 40 [policías]
Jornada 22-2
 X 6 + X 1 ≥ 30 [policías]
 Xi ≥ 0
21. Gracias a una adecuada estrategia de marketing y a la calidad del

producto, cierta pequeña fábrica de canastos de mimbre ha recibido pedidos
que superan su actual capacidad de producción. Durante las próximas
cuatro semanas debe entregar 52, 65, 70 y 85 canastos, respectivamente.
Actualmente cuenta con seis artesanos.
La gerencia general de la fábrica ha decidido contratar personal nuevo para
poder cumplir sus compromisos comerciales. Dada la escasez de artesanos,
se deberá contratar personal sin experiencia. Un novato puede ser
entrenado para llegar a ser aprendiz durante una semana. La segunda
semana trabaja como aprendiz para ganar experiencia. Comenzando la
tercera semana (después de dos semanas de trabajo) se transforma en
artesano.
La producción estimada y sueldos de los empleados es la siguiente:
PRODUCCIÓN SALARIOS

Canastos/Semana $/Semana
Artesano dedicado solo a

10 30.000
producción
Artesano dedicado a producción y

5 40.000
entrenamiento
Aprendiz 5 15.000
Novato 1 5.000
Cada artesano puede entrenar hasta dos novatos por semana (el
entrenamiento de un novato sólo dura una semana). Todo excedente de
producción semanal puede ser guardado para cumplir los siguientes
compromisos comerciales.
Los analistas de la empresa estiman que la demanda semanal de canastos

difícilmente superará los noventa canastos, por lo que han decidido terminar
el período sin novatos y aprendices, pero con al menos nueve artesanos.
Los reglamentos sindicales de la empresa prohíben los despidos por
reducción de personal.
Formule un modelo de programación lineal que permita definir las

contrataciones a realizar, de modo de cumplir los compromisos comerciales
a costo mínimo.
DEFINICIÓN DEL PROBLEMA: La fábrica desea conocer cuántos operarios

de cada tipo deben de trabajar durante las 4 semanas, teniendo en cuenta la
sobre producción de la semana, para así minimizar los costos de mano de
obra.
xij : personal de tipo “i” trabajando en semana “j”.

zj : sobreproducción de semana “j”.
Donde:
1 artesano productor
2 artesano instructor

i
3 aprendiz
4 novato j=1..4
Min Z = 30.000(X11 +X12+ X13 +X14)+40.000(X21 +X22+ X23 +X24)+15.000(X31

+X32+ X33 +X34)+ 5.000(X41 +X42+ X43 +X44) [$]
Semana 1
Cantidad de artesanos de producción e instructores en el primer

periodo:
 X11+X21 = 6 [Artesanos]
Producción necesaria mínima para el primer periodo.
 10X11+5X21+X41 ≥ 52 [Artesanos]
Relación entre artesanos de producción y entrenamiento y artesanos

novatos en el primer periodo:
 X41 ≤ 2X21 [Artesanos]
Relación de flujo de producción del primer periodo al segundo:
 Z1 = 10X11+5X21+X41-52 [Artesanos]
Semana 2:
Relación entre artesanos aprendices y novatos de primer periodo
 X32 =X41 [Artesanos]
Relación entre artesanos instructores del primer periodo y segundo

periodo respecto a artesanos productores del primer periodo y
artesanos instructores del segundo:
 X21+X22 = X11 +X21 [Artesanos]
Relación de producción mínima requerida para el segundo periodo

 10X12+5X22+X42+5X32+Z1 ≥ 65 [Artesanos]
Relación entre novatos del segundo periodo y artesanos instructores

del segundo periodo:
 X42 ≤ 2X22 [Artesanos]
Relación de flujo de producción del segundo periodo al tercero:
 Z2 = 10X12+5X22+X42+5X32+Z1 -65 [Artesanos]
Semana 3:
Relación de aprendices en el tercer periodo y novatos en el

segundo
 X33 = X42 [Artesanos]
Relación de artesanos productores e instructores del tercer

periodo respecto a artesanos productores, instructores y
aprendices del segundo periodo:
 X 13 +X 23 = X 12 +X 22 +X 32 [Artesanos]
Relación de producción mínima requerida para el tercer periodo:
 10X 13 +5X 23 +X 43 +5X 33 +Z 2 ≥ 70 [Artesanos]
Relación entre artesanos novatos del tercer periodo y artesanos

instructores del tercer periodo:
 X 43 ≤ 2X 23 [Artesanos]
Relación de flujo de producción del tercer periodo al cuarto.
 Z 3 = 10X 13 +5X 23 +X 43 +5X 33 +Z 2 -70 [Artesanos]
Semana 4:
Relación de aprendices en el cuarto periodo y novatos en el

tercero
 X 34 = X 43 [Artesanos]
Relación de novatos del primer periodo respecto a artesanos

productores, artesanos instructor y artesanos aprendices
respecto al periodo tres:
 X 41 = X 13 +X 23 +X 33 [Artesanos]
Relación de producción mínima para el cuarto periodo:
 10X 14 +5X 34 +Z 3 ≥ 85 [Artesanos]
Relación de producción mínima de artesanos productores en el

cuarto periodo:
 X 14 ≥ 9 [Artesanos]
 X IJ ≥ 0
 X ij Enteros
Modelo:
Min Z = 30.000(X11 +X12+ X13 +X14)+40.000(X21 +X22+ X23

+X24)+15.000(X31 +X32+ X33 +X34)+ 5.000(X41 +X42+ X43 +X44)
Restricciones:
 X11+X21 = 6
 10X11+5X21+X41 ≥ 52
 X41 ≤ 2X21
 Z1 = 10X11+5X21+X41-52
 X32 =X41
 X21+X22 = X11 +X21
 10X12+5X22+X42+5X32+Z1 ≥ 65
 X42 ≤ 2X22
 Z2 = 10X12+5X22+X42+5X32+Z1 -65
 X 33 = X 42
 X 13 +X 23 = X 12 +X22+X 32
 10X 13 +5X 23 +X 43 +5X 33 +Z 2 ≥ 70
 X 43 ≤ 2X 23
 Z 3 = 10X 13 +5X 23 +X 43 +5X 33 +Z 2 -70
 X 34 = X 43
 X 41 = X 13 +X 23 +X 33
 10X 14 +5X 34 +Z 3 ≥ 85
 X 14 ≥ 9
 X IJ ≥ 0
 X ij Enteros
22. La Siderúrgica del Valle está explotando dos minas para obtener mineral
de hierro. Este se embarca a cualquiera de sus dos bodegas. Cuando se
necesita, de ahí se envía al alto horno de la compañía. En el diagrama
siguiente se muestra la red de distribución, donde M1 y M2 son las dos
minas, S1 y S2 son las dos bodegas y P es el alto horno (donde se funde el
mineral de hierro). En el diagrama también se muestran las cantidades
mensuales producidas en las minas y las requeridas en el alto horno, así
como el costo de embarque y la cantidad máxima que puede enviarse cada
mes por cada ruta de embarque. La administración quiere determinar el plan
más económico para enviar el mineral de hierro de las minas al alto horno
por la red de distribución. Formule el modelo de programación lineal.
$2000/Ton
40 Ton M1 S1 $40
producidas 30 Ton Max 0/T
$1 on
70 70
0/ To
30 To nm
To n ax
nm
ax P
n
To on
0/ /T
60 x 0
$1 ma $8
0
ax
on M
5 0T To
n
60 Ton $1000/Ton
S2 70
M2
producidas 50 ton Max
DEFINICIÓN DEL PROBLEMA: La siderúrgica desea conocer la cantidad

de toneladas de mineral de hierro a enviar desde dos minas hasta dos
bodegas, y posteriormente de las dos bodegas a 1 horno; para así minimizar
costos de envío
X1 = Cantidad a enviar en toneladas de mineral de hierro desde la Mina 1 a

la Bodega 1 (M1-S1)
X2 = Cantidad a enviar en toneladas de mineral de hierro desde la Mina 1 a
la Bodega 2 (M1-S2)
X3 = Cantidad en toneladas de mineral de hierro a enviar desde la Mina 2 a
la Bodega 1 (M2-S1)
X4 = Cantidad en toneladas de mineral de hierro a enviar desde la Mina 2 a
la Bodega 2 (M2-S2)
X5 = Cantidad en toneladas de mineral de hierro a enviar desde la Bodega 1
al Alto Horno (S1-P)
X6 = Cantidad en toneladas de mineral de hierro a enviar desde la Bodega 2
al Alto Horno (S2-P)
Min Z = 2000X1 + 1700X2 + 1600X3 + 1000X4 + 400X5 + 800X6 ($)

Salida por parte de M1:
 X1 + X2 = 40 [Ton mineral de hierro]
Salida por parte de M2:
 X3 + X 4 = 60 [Ton mineral de hierro]
Salida por parte de S1:
 X1 + X3 ≤ 70 [Ton mineral de hierro]
Salida por parte de S2:
 X2 + X4 ≤ 70 [Ton mineral de hierro]
Relación entre las variables, ya que las entradas deben ser igual que
las salidas según la ley de la concevación de la materia.
 X1 + X3 –X5 = 0 [Ton mineral de hierro]

 X2 + X4–X6 = 0 [Ton mineral de hierro]
Toneladas requeridas por el nodo final:
 X5 + X6 = 100 [Ton mineral de hierro]
 Xi ≥ 0
Modelo:
Min Z = 2000X1 + 1700X2 + 1600X3 + 1000X4 + 400X5 + 800X6
Restricciones:
 X1 + X2 = 40
 X3 + X4 = 60
 X1 + X3 ≤ 70
 X2 + X4 ≤ 70
 X1 + X3 –X5 = 0
 X2 + X4–X6 = 0
 X5 + X 6 = 100
 Xi≥ 0
23. La XYZ es una empresa que fabrica bolsas de empanadas de 25

unidades. La demanda que posee de este producto aumenta y disminuye
debido a sus características de aleatoriedad. Por ejemplo, la demanda que
se ha pronosticado para los próximos 4 meses es de 1800, 2200, 3400 y
2800, respectivamente. Debido a las variaciones en dicha demanda, Julián
rodríguez (ingeniero industrial encargado de la planta) ha encontrado que
en algunos meses existe producción en exceso, lo cual ocasiona grandes
costos de manejo y almacenamiento; en tanto que en otros meses la
compañía no está en condiciones de satisfacer la demanda. La compañía
puede fabricar 2400 bolsas de empanadas por mes en sus turnos
normales. Utilizando tiempo extra, es posible fabricar 800 bolsas
mensuales adicionales. Debido a los mayores costos de mano de obra en
el tiempo extra, se produce un aumento de $70 por cualquier bolsa que no
se fabrique durante el turno normal. Los administradores han estimado
que se incurre en un costo de bodegaje de $30 por cualquier bolsa de
empanadas que se fabrique en un mes determinado y que no se venda
durante el mismo. La empresa desea encontrar una solución para la
situación anterior.
DEFINICIÓN DEL PROBLEMA: A la empresa le gustaría determinar la

cantidad de unidades que deben fabricarse durante el turno normal y el
turno extra para los siguientes 4 meses, con el objeto de minimizar los
costos totales.
Xij: número de unidades que deben fabricarse en turnos normales y en

tiempo extra respecto a un mes, siendo i(1: Fabricación en turno normal, 2:
Fabricación en turno extra) y j(1:Mes 1, Mes2, Mes3, Mes 4)
Zj: inventario al final del mes j.
Min Z: 70X21+70 X22+70 X23+70 X24+30Z1+30Z2+30Z3 ($)
Restricción producción mes 1:
 X11+ X21 – Z1 =1800 [unidades]
 X12+X22 +Z1-Z2=2200 [unidades]
 X13+X23+Z2-Z3=3400 [unidades]
 X14+X24+Z3=2800 [unidades]
Restricción de máxima cantidad unidades de empanadas mes 1:
 X11≤2400 [unidades]
Restricción de máxima cantidad de unidades de empanadas mes 2:
Máxima capacidad adicional de unidades mes 1:
Máxima capacidad adicional de unidad mes 2:
Máxima capacidad adicional de bolsas mes 3:
Máxima capacidad adicional de bolsas mes 4:
 Xij ≥ 0
Modelo:
Min Z = 70X21+70 X22+70 X23+70 X24+30Z1+30Z2+30Z3
Restricciones:
 X11+ X21 – Z1 =1800

 X12+X22 +Z1-Z2=2200
 X13+X23+Z2-Z3=3400
 X14+X24+Z3=2800
 X11≤2400
 X12≤2400
 X13≤2400
 X14≤2400
 X21≤800
 X22≤800
 X23≤800
 X24≤800
 Xij ≥ 0
24. Una empresa de cítricos, usa una sola máquina durante 150 horas para
destilar jugo de naranja y de toronja para ser vendidos como concentrado
congelado. Durante el tiempo que la máquina esté procesando naranja, NO
podrá procesar toronja y viceversa. El jugo obtenido en cada caso, se
almacena en 2 tanques separados de 1000 galones cada uno y luego se
realiza el proceso de concentrado. La máquina puede procesar 25 galones
de jugo de naranja por hora, pero solo 20 galones de jugo de toronja por
hora. Cada galón de jugo de naranja que se obtenga cuesta $3000 y al
concentrarlo pierde 30% de contenido de agua. El concentrado de jugo de
naranja se vende en $12000 por galón. Cada galón de jugo de toronja que
se obtenga que se obtenga cuesta $4000 y al concentrarlo pierde 25% de
contenido de agua. El concentrado de jugo de toronja se vende en $16000
por galón. Formule un modelo de optimización adecuado para determinar un
plan de producción para la empresa.
DEFINICIÓN DEL PROBLEMA: La empresa desea determinar el número de

galones de concentrado de jugo de naranja y toronja a producir en la
próxima semana para maximizar las ganancias.
X1: Número de galones de concentrado de jugo de naranja a producir en la

semana
X2: Número de galones de concentrado de jugo de toronja a producir en la

semana
Maximizar Ganancias Totales = 5400 X1 + 8000 X2 [$]
Disponibilidad de tiempo en la máquina
 X1/25 + X2/20≤ 150 [horas]
Disponibilidad de almacenamiento en el tanque 1
 X1 ≤ 1000 [galones]
Disponibilidad de almacenamiento en el tanque 2
 X2 ≤ 1000 [galones]
No negatividad
 Xi ≥ 0
25. Ramón y Hnos. S.A. fabrica seis productos diferentes en su

planta de Santo Domingo. El proceso productivo requiere que se
usen cuatro departamentos. Los datos pertinentes aparecen a
continuación, (en horas /unidad):
Producto Dpto. 1 Dpto. 2 Dpto. 3 Dpto. 4 Beneficio

/ unidad
A 1 1 1 4 $15
B 2 2 8 3 20
C 1 - 3 2 16
D - 2 - 3 18
E 3 1 2 - 10
F 1 3 1 4 14
Disponible 200 180 300 240 Horas
Costo / $5 8 7 6
hora ocio
DEFINICIÓN DEL PROBLEMA: Determinar el plan de producción

óptimo que maximice la utilidad.
X i = Número de unidades a fabricar de cada artículo i, siendo i (1:A,

2: B, 3: C, 4: D, 5: E, 6: F)
Tipo de Variable = Entera

Y i = Número de horas ocio en el departamento i, siendo i (1:
Departamento 1, 2: Departamento 2, 3: Departamento 3, 4:
Departamento 4)
Tipo de Variable = Continuas

Max. Z = 15X 1 + 20X 2 + 16X 3 + 18X 4 + 10X 5 + 14X 6 –
(5Y 1 + 8Y 2 + 7Y 3 + 6Y 4 ) [$]
Restricción de Horas disponibles en el Dpto. 1
 X 1 + 2X 2 + X 3 + 3X 4 + X 5 ≤ 200 [Horas]
 X 1 + 2X 2 + 2X 4 + X 5 + 3X 6 ≤ 180 [Horas]
 X 1 + 8X 2 + 3X 3 + 2X 5 + X 6 ≤ 300 [Horas]
 4X 1 + 3X 2 + 2X 3 + 3X 4 + 4X 6 ≤ 240 [Horas]
Restricción de horas ocio en el departamento 1:
 Y 1 = 200 – (X A +2X B + X C + 3X E + X F ) [Horas]
 Y 2 = 180 – (X A + 2X B + 2X D + X E + 3X F ) [Horas]
 Y 3 = 300 – (X A + 8X B + 3X C + 2X E + X F ) [Horas]
 Y 4 = 240 – (X A + 8X B + 3X C + 2X E + X F ) [Horas]
Restricción de No Negatividad
 Xi , Y1 ≥ 0
26. Un granjero tiene tres fincas en cierta región. La producción de
cada finca está limitada por el número de hectáreas y por la cantidad
de agua disponible. Los datos para la próxima siembra son:
Finca Hectáreas Agua Disponible

Disponibles (mts 3 )
1 400 1500 miles
2 600 2000 miles
3 300 900 miles
El granjero está considerando la siembra de tres cosechas, las

cuales difieren en sus ganancias esperadas por hectárea y en sus
requisitos por agua. Además, el número total de hectáreas que él
puede sembrar de cada cosecha está limitado por el equipo que
tiene.
Requisitos de Ganancias
Hectáreas
Cosecha agua(miles de esperada por
disponibles
mts 3 /hectárea hectárea ($)
A 700 5 400
} 800 4 300
B
C 300 3 100
Para mantener un nivel de trabajo uniforme en las fincas, el granjero

tiene como política que, el porcentaje de hectáreas sembradas en
cada finca, tiene que ser el mismo en cada una de ellas. Sin
embargo, cualquier combinación de cosechas puede sembrarse en
cada finca. El granjero desea optimizar la producción de las
cosechas utilizando como herramienta la programación lineal,
formule un modelo de programación lineal que ayude al granjero a
alcanzar éste objetivo.
DEFINICIÓN DEL PROBLEMA: El granjero desea conocer el número

de hectáreas que debe cultivar de tres cosechas en tres fincas, esto
le permite conocer cuál es la ganancia total que alcanzaría.
X ij: Número de hectáreas a cultivar de la cosecha i en la finja j,

siendo i (1:Cosecha A, 2: Cosecha B, C: Cosecha C, D: Cosecha C)
y j(1: Finca A, 2: Finca B, 3: Finca C, 4: Finca D)
Max Z = 400 (X 11 +X 12 +X 13 ) + 300 (X 21 +X 22 +X 23 ) + 100 (X 31 +X 32 +X 33 )

[$]
Restricciones sobre disponibilidad de tierra
Finca 1
 X 11 + X 21 + X 31 ≤ 400 [hectáreas]
Finca 2
 X 12 + X 22 + X 32 ≤ 600 [hectáreas]
Finca 3
 X 13 + X 23 + X 33 ≤ 300 [hectáreas]
Restricciones sobre disponibilidad de agua
Finca 1
 5X 11 + 4X 21 + 3X 31 ≤1.500 [miles de m 3 ]
Finca 2
 5X 12 + 4X 22 + 3X 32 ≤2.000 [miles de m 3 ]
Finca 3
 5X 13 + 4X 23 + 3X 33 ≤900 [miles de m 3 ]
Política de siembra para las fincas
 X 11 + X 12 + X 13 ≤ 700 [hectáreas Cosecha A ]
 X 21 + X 22 + X 23 ≤ 800 [hectáreas Cosecha B]
 X 31 + X 32 + X 33 ≤ 300 [hectáreas Cosecha C]
Porcentaje de siembra para las cosechas en las fincas.
 600 (X 11 + X 21 + X 31 ) – 400 (X 12 + X 22 + X 32 ) = 0 [%]

 300 (X 12 + X 22 + X 32 ) – 400 (X 13 + X 23 + X 33 ) = 0 [%]
 X ij ≥ 0
MODELO:
Max Z = 400 X 11 + 400X 12 + 400X 13 + 300 X 21 + 300X 22 + 300X 23 ) +

100X 31 +100X 32 + 100X 33
Restricciones:
 X 11 + X 21 + X 31 ≤ 400
 X 12 + X 22 + X 32 ≤ 600
 X 13 + X 23 + X 33 ≤ 300
 5X 11 + 4X 21 + 3X 31 ≤ 1.500
 5X 12 + 4X 22 + 3X 32 ≤ 2.000
 5X 13 + 4X 23 + 3X 33 ≤ 900
 X 11 + X 12 + X 13 ≤ 700
 X 21 + X 22 + X 23 ≤ 800
 X 31 + X 32 + X 33 ≤ 300
 600 (X 21 + X21 + X31 ) – 400 (X 12 + X22 + X32 ) = 0
 300 (X 22 + X 22 + X 32 ) – 400 (X 13 + X 23 + X 33 ) = 0
 X ij ≥ 0.
27. Hay en existencia 4 proyectos de actualización tecnológica sobre

4 líneas de flujo de datos en una compañía que ofrece servicio en la
nube, las líneas deben ser atendidas lo más rápido posible ya que el
sistema que se maneja actualmente no satisface el incremento en la
demanda, lo que ocasiona múltiples problemas de “atascamiento” y
por tanto, quejas por parte de los clientes ya que la información no
llega a tiempo. Los proyectos de actualización tardan un tiempo
específico en hacer inspecciones y reparaciones a las líneas
involucradas, la gerencia desea asignar los diferentes proyectos de
actualización a cada una de las líneas respecto a su rendimiento
relativo siendo el tiempo total de actualización mínimo, la asignación
necesariamente será una por vez porque deben estar hechos los
trabajos en un corto periodo.
A continuación se presenta los tiempos en horas que tarda cada

proyecto en atender cada tipo de línea de flujo de datos:
Línea de flujo de datos

P32 P22 AB43 AF99
A 3 4 2 5
Proyecto de B 5 2 3 4
Actualización C 6 4 1 3
D 1 2 4 3

Minimizar el tiempo total de actualización de las líneas de flujo de
datos asignando cada proyecto de actualización de la mejor forma
posible.
X ij : 1: Se asigna Proyecto de actualización, 0: No se asigna proyecto

de actualización.
Siendo i (1: Proyecto A, 2: Proyecto B, 3: Proyecto C, 4: Proyecto D)
y j (1: P32, 2: P22, 3: AB43, 4:AF99)
Min Tiempo total =

3X 11 +4X 12 +2X 13 +5X14+5X21+2X 22 +3X 23 +4X 24 +6X 31 +4X 32 +1X 33 +3X 34 +1
X 41 +2X 42 +4X 43 +3X 44 (Horas)
Restricción de asignación para proyecto de actualización A.
 X 11 +X 12 +X 13 +X 14 = 1
Restricción de asignación para proyecto de actualización B.
 X 21 +X 22 +X 23 +X 24 = 1
Restricción de asignación para proyecto de actualización C.
 X 31 +X 32 +X 33 +X 34 = 1
Restricción de asignación para proyecto de actualización D.
 X 41 +X 42 +X 43 +X 44 = 1
Restricción de asignación para línea de flujo de datos P32.
 X 11 +X 21 +X 31 +X 41 = 1
Restricción de asignación para línea de flujo de datos P22.
 X 12 +X 22 +X 32 +X 42 = 1
Restricción de asignación para línea de flujo de datos AB43.
 X 13 +X 23 +X 33 +X 43 = 1
Restricción de asignación para línea de flujo de datos AF99.
 X 14 +X 24 +X 34 +X 44 = 1
 X ij ≥ 0
Modelo:
Min Tiempo total =

3X 11 +4X 12 +2X 13 +5X14+5X21+2X 22 +3X 23 +4X 24 +6X 31 +4X 32 +1X 33 +3X 34 +1
X 41 +2X 42 +4X 43 +3X 44
Restricciones:
 X 11 +X 12 +X 13 +X 14 = 1
 X 21 +X 22 +X 23 +X 24 = 1
 X 31 +X 32 +X 33 +X 34 = 1
 X 41 +X 42 +X 43 +X 44 = 1
 X 11 +X 21 +X 31 +X 41 = 1
 X 12 +X 22 +X 32 +X 42 = 1
 X 13 +X 23 +X 33 +X 43 = 1
 X 14 +X 24 +X 34 +X 44 = 1
 X ij ≥ 0
28. La refinería “EL FOGONAZO” mezcla cinco crudos comunes para
producir dos grados de combustible de motor A y B. El número de
barriles por día de cada crudo común disponible, el octanaje y el
costo por barril son dados en la siguiente tabla (costo en miles de $):
Costo
Crudo Octanaje Barriles/día
$/barril
1 70 2.000 180
2 80 4.000 200
3 85 4.000 220
4 90 5.000 270
5 99 3.000 460
El octanaje del combustible de motor A debe ser al menos 95 y del

combustible B al menos 85. Asuma que en un contrato requiere al
menos 8000 barriles / día de combustible B. La refinería vende el
combustible A a $900.000 el barril y el B a $500.000 el barril. Los
crudos comunes no mezclados con un octanaje de 90 o más se
venden para uso en gasolina de aviación a $650.000 el barril y de
octanaje 85 o menos a $300.000 el barril para uso en aceites
DEFINICIÓN DEL PROBLEMA: La empresa desea conocer cuántos

barriles utilizar de cinco crudos para obtener tipos de combustible y
gasolina, de tal manera que se maximice las utilidades.
X ij : Número de barriles del crudo i a utilizar para obtener la mezcla j,

siendo i (1: Crudo 1, 2: Crudo 3, 3: Crudo 3, 4: Crudo 4, 5: Crudo 5) y
j (1: Motor A, 2: Motor B, 3: Gasolina de aviación, 4: Uso de aceites)
Utilidades totales = Precio de venta – costos de los crudos
Max. Utilidades = 900 - (180X 11 + 200X 21 + 220X 31 + 270X 41 + 460X 51 )

+500 - (180X 12 + 200X 22 + 220X 32 + 270X 42 + 460X 52 ) + 650 - (270X 43
+ 460X 53 ) + 300 – (180X 14 + 200X 24 + 220X 34 ) [MILES DE $]
Requerimiento de octanaje para los combustibles de motor A y B
Para motor A:
 70X 11 + 80X 21 + 85X 31 + 90X 41 + 99X 51 ≥ 95[octanaje]
Para motor B:
 70X 12 + 80X 22 + 85X 32 + 90X 42 + 99X 52 ≥ 85[octanaje]
Demanda del combustible de Motor B
 X 12 + X 22 + X 32 + X 42 + X 52 ≥ 8.000 [barriles]
Disponibilidad de barriles de crudo
Para crudo 1
 X 11 + X 12 + X 14 ≤ 2.000 [barriles crudo 1]
Para crudo 2
Para crudo 3
Para crudo 4
Para crudo 5
 X ij ≥ 0
Modelo:
Max. Utilidades = 900 - (180X 11 + 200X 21 + 220X 31 + 270X 41 + 460X 51 )

+500 - (180X 12 + 200X 22 + 220X 32 + 270X 42 + 460X 52 ) + 650 - (270X 43
+ 460X 53 ) + 300 – (180X 14 + 200X 24 + 220X 34 )
Restricciones:
 70X 11 + 80X 21 + 85X 31 + 90X 41 + 99X 51 ≥ 95

 70X 12 + 80X 22 + 85X 32 + 90X 42 + 99X 52 ≥ 85
 X 12 + X 22 + X 32 + X 4 + X 52 ≥ 8.000
 X 11 + X 12 + X 14 ≤ 2.000
 X 21 + X 22 + X 24 ≤ 4.000
 X 31 + X 32 + X 34 ≤ 4.000
 X 41 + X 42 + X 43 ≤ 5.000
 X 51 + X 52 + X 53 ≤ 3.000
 X ij ≥ 0
29. Una empresa se dedica al transporte aéreo de cargas y cuenta
para ello con un avión que tiene tres compartimientos: frontal, central
y trasero. Las capacidades en peso y espacio para cada
compartimiento son:
Volumen
Compartimiento Peso (Ton) (m3)
Frontal 5 1000
Central 15 9000
Trasero 8 6000
Por motivos técnicos, debe tenerse igual proporción de peso

ocupado a capacidad en peso en cada compartimiento. La empresa
recibió el encargo de transportar la carga de cuatro clientes pudiendo
aceptar cualquier fracción de ellos.
La información de peso, volumen y utilidades de las cargas es:
Densidad Utilidad
Carga Peso (Ton) (m3/Ton) ($/Ton)
1 10 1000 250.000
2 12 3000 400.000
3 8 2400 300.000
4 14 7000 500.000
DEFINICIÓN DEL PROBLEMA: Se debe conocer cómo administrar la

carga que llevará el avión con las máximas utilidades afrontando las
restricciones respectivas.
X ij = Toneladas de la carga i a transportar en el compartimiento j,

siendo i (1: Carga 1, 2: Carga 2, 3: Carga 3, 4: Carga 4) y j (1:
Compartimiento Frontal, 2: Compartimiento Central, 3:
Compartimiento Trasero)
Max Z = 250.000 (X11+X12+X13) +400.000 (X21+X22+X23)+300.000(X31+X32+X33)
Capacidades de peso en los compartimientos

Frontal:
 X11 ≤ 5 (ton)
 X12 ≤ 15 (ton)
 X13 ≤ 8 (ton)
Capacidad de volumen:
Frontal:
 X11 + X21 +X31 + X41 ≤ 1000 (m3)
Central:
 X12 +X22+ X32+X42 ≤ 9000 (ton)
Trasero:
 X13 +X23+ X33+X43 ≤ 9000 (ton)
Carga disponible (Ton):
 X11+X12+X13 ≤ 10 (ton)
 X21+X22+X23 ≤ 10 (ton)
 X31+X32+X33 ≤ 10 (ton)
 X41+X42+X43 ≤ 10 (ton)
Restricción de proporción en carga.
 (X 11 +X 21 +X 31 /5) = (X 12 +X 22 +X 32 /15) = (X 13 +X 23 +X 33 /8) (%)
 Xij ≥ 0
MODELO:
Max Z= 250.000 (X11+X12+X13) +400.000 (X21+X22+X23)+300.000(X31+X32+X33)
Restricciones:
 X11 ≤ 5
 X12 ≤ 15
 X13 ≤ 8
 X11 + X21 +X31 + X41 ≤ 1000
 X12 +X22+ X32+X42 ≤ 9000
 X13 +X23+ X33+X43 ≤ 9000
 X11+X12+X13 ≤ 10
 X21+X22+X23 ≤ 10
 X31+X32+X33 ≤ 10
 X41+X42+X43 ≤ 10
 (X 11 +X 21 +X 31 /5) = (X 12 +X 22 +X 32 /15) = (X 13 +X 23 +X 33 /8)
 Xij ≥ 0
30. Una empresa elabora tres mezclas de nueces para su venta a

almacenes de cadena, localizadas en el sur-occidente colombiano.
Las tres mezclas, conocidas como Regular, Fantasía y Fiesta, se
elaboran mezclando distintos porcentajes de cinco tipos de nueces.
En preparación para la temporada invernal, la empresa acaba de
recibir los siguientes embarques de nueces (en libras) a los
siguientes precios:
Monto del Costo por embarque

Tipo de Nuez
Embarque (libras) (en miles de $)
Almendras 6.000 $7.500
Brasil 7.500 $7.125
Avellana 7.500 $6.750
Pecan 6.000 $7.200
Castilla 7.500 $7.875
La mezcla Regular está formada de l5% de almendras, 25% de Nuez

de Brasil, 25% de avellana, lO% de pecan y 25% de Nuez de
Castilla. Fantasía está elaborado con 20% de cada nuez y la mezcla
Fiesta está formada por 25% de almendras, 15% de Nuez del Brasil,
l5% de avellanas, 25% de pecan y 20% de Nuez de Castilla.
El contador de la empresa ha estimado el costo de los materiales de

empaque, el precio de venta por libra y otros factores, y ha
determinado que los ingresos por ventas para la mezcla Regular por
libra es de $10.500, de $9.500 para Fantasía y de $8.700 para la
mezcla Fiesta. Estas cifras NO incluyen el valor de las nueces
específicas de las distintas mezclas, pero dicho costo puede variar
de manera importante en los mercados de productos.
Los pedidos de clientes (en libras) ya recibidos se resumen así:

 MEZCLA REGULAR: 10.000 pedidos
 MEZCLA FANTASIA: 3.000 pedidos
 MEZCLA FIESTA: 5.000 pedidos
Debido a que la demanda se mantiene elevada, la empresa espera

recibir muchos más pedidos que los que pueda satisfacer. La
empresa está obligada a utilizar durante el invierno las nueces
disponibles, a fin de maximizar la contribución a la utilidad total; las
nueces que no se utilicen se regalan a una entidad de beneficio
social. Aunque no resulte rentable hacerlo, el gerente de la empresa
ha indicado que deberán cumplirse con los pedidos ya recibidos.
Formule la situación como un modelo de Programación Lineal.
DEFINICIÓN DEL PROBLEMA: La empresa desea conocer la

cantidad de libras de nueces que debe utilizar para obtener cada una
de las mezclas, de tal manera que se maximicen sus utilidades.
X ij : Número de libras de la nuez i a utilizar para obtener la mezcla j,

siendo i (1: Almendras, 2: Brasil, 3: Avellana, 3: Pecan, 4: Castilla) y
j (1: Regular, 2: Fantasía, 3: Fiesta)
X ARE = Número de libras de nuez Almendras para obtener la mezcla

Regular.
Utilidades totales = Ingreso por venta – costos de embarque
Max. UT = 10.500 - (1.250X 11 + 950X 21 + 900X 31 + 1.200X 31 +

1.050X 41 ) + 9.500 - (1.250X 12 + 950X 21 + 900X 32 + 1.200X 32 +
1.050X 42 ) + 8.700 - (1.250X 13 + 950X 23 + 900X 33 + 1.200X 33 +
1.050X 43 ) [$]
Porcentaje de utilización de las nueces para cada mezcla
Mezcla almendras – regular
 0.85X 11 – 0.15X 21 – 0.15X 31 – 0.15X 31 – 0.15X 41 = 0 [%]
Mezcla brasil – regular
 –0.25X 11 + 0.75X 21 – 0.25X 31 – 0.25X 31 – 0.25X 41 = 0 [%]
Mezcla avellana – regular
 –0.25X 11 – 0.25X 21 + 0.75X 31 – 0.25X 41 – 0.25X 51 = 0 [%]

Mezcla Pecan – Regular
 –0.10X 11 – 0.10X 21 – 0.10X 31 + 0.90X 41 – 0.10X 51 = 0 [%]
Mezcla castilla – regular
 –0.25X 11 – 0.25X 21 – 0.25X 31 – 0.25X 41 + 0.75X 51 = 0 [%]
Mezcla almendras - fantasía
 0.80X 12 – 0.20X 22 – 0.20X 32 – 0.20X 42 – 0.20X 52 = 0 [%]
Mezcla brasil - fantasía
 –0.20X 12 + 0.80X 22 – 0.20X 32 – 0.20X 42 – 0.20X 52 = 0

[porcentaje] Bra -Fan.
Mezcla avellana - fantasía
 –0.20X 12 – 0.20X 22 + 0.80X 32 – 0.20X 42 – 0.20X 52 = 0 [%]
Mezcla pecan - fantasía
 –0.20X 12 – 0.20X 22 – 0.20X 32 + 0.80X 42 – 0.20X 52 = 0 [%]
Mezcla castilla - fantasía
 –0.20X 12 – 0.20X 22 – 0.20X 32 – 0.20X 42 + 0.80X 52 = 0 [%]
Mezcla almendras - fiesta
 0.75X 13 – 0.25X 23 – 0.25X 33 – 0.25X 43 – 0.25X 53 = 0 [%]
Mezcla brasil - fiesta
 –0.15X 13 + 0.85X 23 – 0.15X 33 – 0.15X 43 – 0.15X 53 = 0 [%].
Mezcla avellana - fiesta
 –0.15X 13 – 0.15X 23 + 0.85X 33 – 0.15X 43 – 0.15X 53 = 0 [%]
Mezcla pecan - fiesta
 –0.25X 13 – 0.25X 23 – 0.25X 33 + 0.75X 43 – 0.25X 53 = 0 [%]

Mezcla castilla - fiesta
 –0.20X 13 – 0.20X 23 – 0.20X 33 – 0.20X 43 – 0.80X 53 = 0 [%]
Demanda de las mezclas
Mezcla Regular
 X 11 + X 21 + X 31 + X 41 + X 51 ≥ 10.000 [Libras] .
Mezcla Fantasía:
 X 12 + X 22 + X 32 + X 42 + X 52 ≥ 3.000 [Libras]
Mezcla Fiesta:
 X 13 + X 23 + X 33 + X 43 + X 53 ≥ 5.000 [Libras]
 X ij ≥ 0
MODELO
Max. UT = 10.500 - (1.250X 11 + 950X 21 + 900X 31 + 1.200X 31 +

1.050X 41 ) +9.500 - (1.250X 12 + 950X 21 + 900X 32 + 1.200X 32 + 1.050X 42 )
+ 8.700 - (1.250X 13 + 950X 23 + 900X 33 + 1.200X 33 + 1.050X 43 )
Restricciones:
 0.85X 11 – 0.15X 21 – 0.15X 31 – 0.15X 31 – 0.15X 41 = 0

 –0.25X 11 + 0.75 X 21 – 0.25X 31 – 0.25X 31 – 0.25X 41 = 0
 –0.25X 11 – 0.25X 21 + 0.75X 31 – 0.25X 41 – 0.25X 51 = 0
 –0.10X 11 – 0.10X 21 – 0.10X 31 + 0.90X 41 – 0.10X 51 = 0
 –0.25X 11 – 0.25X 21 – 0.25X 31 – 0.25X 41 + 0.75X 51 = 0
 0.80X 12 – 0.20X 22 – 0.20X 32 – 0.20X 42 – 0.20X 52 = 0
 –0.20X 12 + 0.80X 22 – 0.20X 32 – 0.20X 42 – 0.20X 52 = 0
 –0.20X 12 – 0.20X 22 + 0.80X 32 – 0.20X 42 – 0.20X 52 = 0
 –0.20X 12 – 0.20X 22 – 0.20X 32 + 0.80X 42 – 0.20X 52 = 0
 –0.20X 12 – 0.20X 22 – 0.20X 32 – 0.20X 42 + 0.80X 52 = 0
 0.75X 13 – 0.25X 23 – 0.25X 33 – 0.25X 43 – 0.25X 53 = 0
 –0.15X 13 + 0.85X 23 – 0.15X 33 – 0.15X 43 – 0.15X 53 = 0
 –0.15X 13 – 0.15X 23 + 0.85X 33 – 0.15X 43 – 0.15X 53 = 0
 –0.25X 13 – 0.25X 23 – 0.25X 33 + 0.75X 43 – 0.25X 53 = 0
 –0.20X 13 – 0.20X 23 – 0.20X 33 – 0.20X 43 – 0.80X 53 = 0
 X 11 + X 21 + X 31 + X 41 + X 51 ≥ 10.000
 X 12 + X 22 + X 32 + X 42 + X 52 ≥ 3.000
 X 13 + X 23 + X 33 + X 43 + X 53 ≥ 5.000
 X ij ≥ 0
31. La Empresa DULCERIAS, fabrica diversas golosinas. Se utilizan

camiones de la compañía para entregar en forma directa los pedidos
a los pequeños comerciantes. Cuando el negocio era pequeño, los
conductores de los camiones tenían libertad para escoger las rutas al
realizar sus rondas de entrega a los comerciantes. Sin embargo al
progresar y extenderse el negocio, los costos de transporte y entrega
se han vuelto considerables. En un esfuerzo por mejorar la eficiencia
de la operación de las entregas, a los administradores de la empresa
les gustaría determinar las rutas más cortas de entrega entre los
expendios. En la red que se presenta a continuación, se muestran
los caminos que se pueden tomar desde la planta de producción y un
expendio cualquiera. Formule un modelo de programación lineal para
la situación de la empresa Dulcerías. Los arcos representan los
costos en miles de pesos por paquete de golosinas.

La empresa Dulcerías desea conocer el camino más corto (o ruta
más corta) entre el nodo que representa la planta de producción
hasta el comerciante que representa el expendio del nodo 8 de tal
manera que se minimicen los costos totales de la distribución.
Min Z = 4X 12 +3X 13 +8X 25 +12X 34 +4X 36 +17X 57 +20X 47 +2X 46 +15X 48 +22X 68
+9X 78
Salida de nodo 1
 X 12 + X 13 = 1
Balance salida-entrada nodo 2
 X 12 – X 25 = 0
 X 13 – X 34 – X 36 = 0
 X 25 – X 57 = 0
 X 34 – X 47 – X 48 – X 46 = 0
 X 36 + X 46 – X 68 = 0
 X 57 + X 47 – X 78 = 0
 X 78 + X 48 + X 68 = 1
 X ij ≥ 0
Modelo:
Min Z = 4X 12 +3X 13 +8X 25 +12X 34 +4X 36 +17X 57 +20X 47 +2X 46 +15X 48 +22X 68
+9X 78
Restricciones
 X 12 + X 13 = 1
 X 12 – X 25 = 0
 X 13 – X 34 – X 36 =0
 X 25 – X 57 = 0
 X 34 – X 47 – X 48 – X 46 = 0
 X 36 + X 46 – X 68 = 0
 X 57 + X 47 – X 78 = 0
 X 78 + X 48 + X 68 = 1
 X ij ≥ 0
32. Un entrenador de fútbol enfrenta el partido más importante para
su equipo en la liga nacional de su país ya que si pierden
descenderían a la serie B, eso significaría su despido inmediato y
prácticamente acabaría con su carrera, por esta razón, ha decidido
contactar un grupo de expertos en investigación de operaciones para
que determine de la mejor manera la asignación de los cupos
vacantes en el once inicial que permitan la mayor probabilidad de
éxito, el entrenador ha seleccionado la formación 4-4-2,
determinando por su cuenta de forma definitiva los titulares
defensivos y el portero pero todavía se encuentra indeciso respecto
a los delanteros, volantes de contención y los volantes ofensivos; Ha
creado una ficha técnica de la calidad relativa respecto a los puestos
que puede ocupar cada jugador en el campo como un medio de
ayuda para los expertos, esto se muestra a continuación:
Calificación relativa.
Jugador VI VOI DI VD VOD DD
André Morata 6 6 3 2 1 3
Antimo Herrera 4 2 3 5 4 8
Andrés Terlizzi 6 6 4 3 2 1
Gül Manzura 3 2 2 7 6 3
Pedro Paz 0 0 2 6 6 7
Isaias Cansino 0 0 3 6 7 7
Roberto Slinger 3 3 4 6 7 5
Abu-Kalil 5 6 4 4 2 8
Siendo 0 lo más bajo y 9 lo más alto.

VI: Volante de contención izquierdo.
VOI: Volante ofensivo izquierdo.
DI: Delantero izquierdo.
VD: Volante de contención derecho.
VOD: Volante ofensivo derecho.
DD: Delantero Derecho.
¿Qué jugadores deben disputar el partido y en qué posición?
Desarrolle un modelo de programación lineal para este caso.
Maximizar la calidad del equipo en el campo respecto a los datos

dados para la disputa del crucial partido.
X ij : 1: Se asigna jugador, 0: No se asigna jugador.
Siendo i (1: André Morata, 2: Antimo Herrera, 3: Andrés Terlizzi,

4:Gul Manzura, 5. Pedro Paz, 6: Isaias Cansino, 7: Roberto Slinger,
8: Abu-Kalil) y j (1: Central Izquierdo, 2: Lateral Izquierdo, 3:
Delantero Izquierdo, 4: Central Derecho, 5: Lateral Derecho, 6:
Delantero Derecho)
Max Z = 6X 11 +6X 12 +3X 13 +2X 14 +1X 15 +3X 16

+4X 21 +2X 22 +3X 23 +5X 24 +4X 25 +8X 26 +6X 31 +6X 32 +4X 33 +3X 34 +2X 35 +1X 36
+3X 41 +2X 42 +2X 43 +7X 44 +6X 45 +3X 46
+0X 51 +0X 52 +1X 53 +6X 54 +6X 55 +7X 56 +0X 61 +0X 62 +3X 63 +6X 64 +7X 65 +7X 66
+3X 71 +3X 72 +4X 73 +6X 74 +7X 75 +5X 76 +5X 81 +6X 82 +4X 83 +4X 84 +2X 85 +8X 86
(Calidad)
Restricción del uso de 1 asignación en plaza.
 X 11 +X 12 +X 13 +X 14 +X 15 +X 16 = 1
 X 21 +X 22 +X 23 +X 24 +X 25 +X 26 = 1
 X 31 +X 32 +X 33 +X 34 +X 35 +X 36 = 1
 X 41 +X 42 +X 43 +X 44 +X 45 +X 46 = 1
 X 51 +X 52 +X 53 +X 54 +X 55 +X 56 = 1
 X 61 +X 62 +X 63 +X 64 +X 65 +X 66 = 1
 X 71 +X 72 +X 73 +X 74 +X 75 +X 76 = 1
 X 81 +X 82 +X 83 +X 84 +X 85 +X 86 = 1
Restricción de 1 asignación jugador.

 X 11 +X 21 +X 31 +X 41 +X 51 +X 61 +X 71 +X 81 = 1
 X 12 +X 22 +X 32 +X 42 +X 52 +X 62 +X 72 +X 82 = 1
 X 13 +X 23 +X 33 +X 43 +X 53 +X 63 +X 73 +X 83 = 1
 X 14 +X 24 +X 34 +X 44 +X 54 +X 64 +X 74 +X 84 = 1
 X 15 +X 25 +X 35 +X 45 +X 55 +X 65 +X 75 +X 85 = 1
 X 16 +X 26 +X 36 +X 46 +X 56 +X 66 +X 76 +X 86 = 1
 X ij ≥ 0
Modelo
Max Z = 6X 11 +6X 12 +3X 13 +2X 14 +1X 15 +3X 16

+4X 21 +2X 22 +3X 23 +5X 24 +4X 25 +8X 26 +6X 31 +6X 32 +4X 33 +3X 34 +2X 35 +1X 36
+3X 41 +2X 42 +2X 43 +7X 44 +6X 45 +3X 46
+0X 51 +0X 52 +1X 53 +6X 54 +6X 55 +7X 56 +0X 61 +0X 62 +3X 63 +6X 64 +7X 65 +7X 66
+3X 71 +3X 72 +4X 73 +6X 74 +7X 75 +5X 76 +5X 81 +6X 82 +4X 83 +4X 84 +2X 85 +8X 86
(Calidad)
Restricciones:
 X 11 +X 12 +X 13 +X 14 +X 15 +X 16 = 1
 X 21 +X 22 +X 23 +X 24 +X 25 +X 26 = 1
 X 31 +X 32 +X 33 +X 34 +X 35 +X 36 = 1
 X 41 +X 42 +X 43 +X 44 +X 45 +X 46 = 1
 X 51 +X 52 +X 53 +X 54 +X 55 +X 56 = 1
 X 61 +X 62 +X 63 +X 64 +X 65 +X 66 = 1
 X 71 +X 72 +X 73 +X 74 +X 75 +X 76 = 1
 X 81 +X 82 +X 83 +X 84 +X 85 +X 86 = 1
 X 11 +X 21 +X 31 +X 41 +X 51 +X 61 +X 71 +X 81 = 1
 X 12 +X 22 +X 32 +X 42 +X 52 +X 62 +X 72 +X 82 = 1
 X 13 +X 23 +X 33 +X 43 +X 53 +X 63 +X 73 +X 83 = 1
 X 14 +X 24 +X 34 +X 44 +X 54 +X 64 +X 74 +X 84 = 1
 X 15 +X 25 +X 35 +X 45 +X 55 +X 65 +X 75 +X 85 = 1
 X 16 +X 26 +X 36 +X 46 +X 56 +X 66 +X 76 +X 86 = 1
 X ij ≥ 0
33. Un viajero desea llegar a la ciudad F respecto a la A con un costo

mínimo evitando lo más posible los mayores cobros de peaje, se
puede ver los recorridos posibles y los precios de peaje a
continuación:
350 180
2 4
200
280 6
1
300 120 150

3 5
¿Qué es mas conveniente para el viajero?, modele este problema

con programación lineal.
Minimizar el costo de viaje para llegar a la ciudad F.
X ij : 1: El nodo pertenece a la ruta más corta, 0: El nodo no pertenece

a la ruta más corta.
Min Costo total de viaje = 200X 12 +300X 13 +350X 24 +280X 34

+120X 35 +180X 46 +150X 56 ($)
Restricción de relación de salida en nodo 1
 X 12 +X 13 = 1
Relación entrada y salida nodo 2:
 X 12 -X 24 = 0
 X 13 -X 34 -X 35 = 0
 X 24 +X 34 -X 46 = 0
 X 35 -X 56 = 0
Restricción de relación de entrada en nodo 6
 X 46 +X 56 = 1
Restricción Lógica
 X ij ≥0
Modelo
Min Costo total de viaje = 200X 12 +300X 13 +350X 24 +280X 34

+120X 35 +180X 46 +150X 56 ($)
Restricciones:
 X 12 +X 13 = 1
 X 12 -X 24 = 0
 X 13 -X 34 -X 35 = 0
 X 24 +X 34 -X 46 = 0
 X 35 -X 56 = 0
 X 46 +X 56 = 1
 X ij ≥0
34. Una empresa nacional de petróleo cuenta con un sistema de

oleoductos que utiliza para transportar crudo desde su refinería
(Nodo 1) hasta diversos centros de almacenamiento.
La red de oleoductos es la siguiente:
5 7
2 5
0 3 4
6
8
1
3
2
4 5
1
1
0
4
7 2 0
7
4
3
0 3
3
3
6
Como se aprecia, las capacidades de flujo varían como resultado de

los diámetros diversos de los ductos, los números se refieren a miles
de galones por hora.
La empresa desea abastecer al almacén 7 de la mejor forma.
Determinar la ruta que maximice el flujo para el nodo 7.
X ij : Número en miles de galones de crudo a transportar

de un origen i a un destino j, siendo i(1: Nodo 1, 2: Nodo 2, 3: Nodo
3, 4: Nodo 4, 5: Nodo 5, 6: Nodo 6, 7:Nodo 7) y j(3: Nodo 3, 4: Nodo
4, 5: Nodo 5, 6:Nodo 6, 7: Nodo 7)
Max Z = 5X 47 +4X 57 [Miles de Gal/Hora]
El flujo que sale de 1 debe ser igual al de 7:

 X 12 +X 13 –X 57 –X 47 = 0 [Miles de Gal/Hora]
Para cada nodo el flujo que entra es igual al flujo que sale:
 X 12 +X 32 +X 42 +X 52 -X 21 –X 23 –X 24 -X 25 = 0 [Miles de Gal/Hora]
 X 13 +X 23 +X 43 +X 63 -X 31 –X 32 –X 34 -X 36 = 0 [Miles de Gal/Hora]
 X 34 +X 24 +X 54 +X 64 +X 74 –X 43 –X 42 -X 45 –X 46 –X 47 = 0
[Miles de Gal/Hora]
 X 25 +X 45 +X 75 –X 52 -X 54 –X 57 = 0 [Miles de Gal/Hora]
Equivalencia de salida y entrada nodo 36
 X 36 +X 46 –X 63 –X 64 = 0 [Miles de Gal/Hora]
Restricción de flujo, el flujo no debe exceder la capacidad de los

arcos:
Relación nodo 1 a 2:
 X 12 ≤ 3 [Miles de Gal/Hora]
 X 21 = 0 [Miles de Gal/Hora]
 X ij ≥ 0
Modelo
Max Z = 5X 47 +4X 57 [Miles de Gal/Hora]
Restricciones
 X 12 +X 13 –X 57 –X 47 = 0
 X 12 +X 32 +X 42 +X 52 -X 21 –X 23 –X 24 -X 25 = 0
 X 13 +X 23 +X 43 +X 63 -X 31 –X 32 –X 34 -X 36 = 0
 X 34 +X 24 +X 54 +X 64 +X 74 –X 43 –X 42 -X 45 –X 46 –X 47 = 0
 X 25 +X 45 +X 75 –X 52 -X 54 –X 57 = 0
 X 36 +X 46 –X 63 –X 64 = 0
 X 12 ≤ 3
 X 21 = 0
 X 13 ≤ 7
 X 31 = 0
 X 23 ≤ 8
 X 32 ≤ 2
 X 24 ≤ 6
 X 42 ≤ 2
 X 34 ≤ 4
 X 43 ≤ 1
 X 36 ≤ 3
 X 63 ≤ 3
 X 25 ≤ 5
 X 52 ≤ 7
 X 45 ≤ 1
 X 54 ≤ 3
 X 57 ≤ 4
 X 75 = 0
 X 47 ≤ 5
 X 74 = 0
 X ij ≥ 0
52. La gerencia de una empresa desea determinar el camino crítico

de un proyecto de emprendimiento que quieren implementar para
aumentar las utilidades en su línea de productos estrella; Desarrolle
un modelo de programación lineal que permita informar a la gerencia
la duración total del proyecto.
6
2 4 4
5
1 6
2 3
2
4
3 5
4
Los números que relacionan los nodos son las semanas que tarda
cada una de las actividades

Determinar el camino crítico que permite completar el proyecto, es
decir, la duración del proyecto en total.
X ij : 1: Arco que hace parte de la ruta. 0: Arco ausente en la ruta.
Max Z = 5X 12 +4X 13 +6X 24 +3X 25 +3X 32 +4X 35 +4X 46 +2X 56
Restricción de relación de salida en nodo 1
 X 12 +X 13 = 1
Relación entrada y salida nodo 2
 X 12 +X 32 -X 24 +X 25 = 0
 X 13 -X 32 -X 35 = 0
 X 24 -X 45 -X 46 = 0
 X 25 +X 45 +X 35 -X 56 = 0
 X 46 +X 56 = 1
Restricción lógica
 X ij ≥ 0

Taller IO Solucionario

Cargado por

Copyright:

Formatos disponibles

Taller IO Solucionario

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

Taller IO Solucionario

Cargado por

Copyright:

Formatos disponibles

- ,

FORMULACIÓN Y CONSTRUCCIÓN DE MODELOS

Santiago de Cali, Julio 2014

El producto 1 requiere una hora en la planta 1, no utiliza la planta 2 y

El personal de la división de manufactura proporciona el análisis de

DEFINICIÓN DEL PROBLEMA: La administración de la empresa

IDENTIFICAIÓN DE LAS VARIABLES:

X i = Número de unidades a producir respectivas al tipo de producto,

DEFINICIÓN DE LA FUNCIÓN OBJETIVO:

Max Z = 3000X 1 + 5000X 2 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción de horas disponibles en plata 1:

Restricción de horas disponibles en planta 3:

Max Z = 3000X 1 + 5000X 2

2. Usted como propietario de una empresa de transportes tiene

X i = Número de buses de cada tipo que se usarán en los próximos 5

DEFINICIÓN DE LA FUNCIÓN OBJETIVO:

Max Z = 310 (5(30 X 1 + 40X 2 ))(1) [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción referente a espacio de 3000 m 3

 5(20X 1 + 30X 2 ) ≥ 3000 [m3]

Restricción referente a espacio de 4000 m 3

Max Z = 310 (5*(30 X 1 + 40X 2 ))(1)

 5(20X 1 + 30X 2 ) ≥ 3000

 5(40X 1 + 30X 2 ) ≥ 4000

3. Gudiela Gutiérrez está preocupada por su sobrepeso y el costo

De acuerdo con esto, ella ha elegido 6 alimentos, que según su

Gudiela se ha dado cuenta que es muy posible que comiendo cinco

DEFINICIÓN DEL PROBLEMA: Determinar la Cantidad de porciones

IDENTIFICAIÓN DE LAS VARIABLES:

X i = Número de porciones a suministrar, siendo i (1: Leche; 2: Huevo,

DEFINICIÓN DE LA FUNCIÓN OBJETIVO:

Min Z = 5X 1 + 7X 2 + 2X 3 + 45X 4 + 60X 5 + 50X 6 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

Restricción referente a las kilocalorías máximas permitidas:

 60X 1 + 50X 2 + 175X 4 + 150X 5 + 200X 6 ≤ 1350 [Kilocalorías]

Restricción referente a las vitaminas A mínimo requerido:

 105X 1 + 75X 2 + 100X 3 + 25X 4 + 150X 5 + 30X 6 ≥500 [mg

Restricción referente a los miligramos de calcio mínimos requeridos:

 75X 1 + 80X 2 + 10X 4 + 50X 5 + 5X 6 ≥350 [mg de calcio]

Restricción referente a miligramos de proteínas mínimos requeridos:

 50X 1 + 50X 2 + 125X 3 + 55X 4 + 100X 5 + 8X 6 ≥ 200

 35X 1 + 15X 2 + 78X 3 + 50X 5 ≥ 150 [mg de minerales]

Restricción porción de leche

Restricción porción de huevo:

Restricción porción de espinaca:

Restricción porción de chuleta:

Restricción porción de pescado:

Restricción porción de pastel:

 X 6 ≤ 1.5 [porción de pastel]

Min Z = 5X 1 + 7X 2 + 2X 3 + 45X 4 + 60X 5 + 50X 6

 60X 1 + 50X 2 + 175X 4 + 150X 5 + 200X 6 ≤ 1350

 105X 1 + 75X 2 + 100X 3 + 25X 4 + 150X 5 + 30X 6 ≥ 500

 75X 1 + 80X 2 + 10X 4 + 50X 5 + 5X 6 ≥ 350

 50X1 + 50X2 + 125X3 + 55X4 + 100X5 + 8X6 ≥ 200

 35X1 + 15X2 + 78X3 + 50X5 ≥ 150

Formule un modelo de programación lineal acorde con las

DEFINICIÓN DEL PROBLEMA: Determinar la proporción óptima

IDENTIFICAIÓN DE LAS VARIABLES: