Introducción a la modelación matemática y optimización

4) Una factoría posee dos minas. La mina A produce diariamente 1 tonelada de material de alta
calidad, 3 toneladas de calidad intermedia y 5 toneladas de baja calidad; la mina B produce
diariamente 2 toneladas de cada una de las tres calidades. La compañía necesita, para su
posterior procesamiento, al menos 100 toneladas de material de alta calidad, 150 de mediana
calidad y 180 toneladas de baja calidad. ¿Cuántos días debe operarse sobre cada mina para
satisfacer las necesidades de la compañía si el costo diario de explotación es de $200.000 en
cualquier mina?(Prado, Hernando, Notas de Clase, 1978.)

5) Se dispone de n alimentos. Cada unidad del alimento j contiene Aij del nutriente i en sus
unidades características y tiene un costo de Pj pesos por unidad. Formule un modelo de PL
cuya solución proporcione los niveles Bi mínimos requeridos diariamente del nutriente i de
tal manera que el costo sea mínimo (problema de la dieta). Trate de obtener una dieta real
típica en la ciudad de Cali, a costo mínimo, investigando los requerimientos mínimos de
energía, proteínas, vitaminas, minerales y otros nutrientes (basado en una dieta de 2000
Kcal). Incluya alimentos de los cuatro grupos principales, a saber: Lácteos, carnes, vegetales
y frutas, y harinas y cereales. Investigue igualmente los precios actuales de estos alimentos y
determine el valor promedio diario de una dieta balanceada. Resuelva el problema, primero,
sin restricciones de raciones mínimas de los alimentos y luego considerando cantidades
mínimas y máximas de dichos alimentos.

6) Tres inversionistas, I1, I2 e I3, disponen de un presupuesto de $4, $8 y $3 millones,

respectivamente, para traer mercancía. Hay tres alternativas de inversión: comprar
televisores, equipos de sonido u hornos microondas, cuyos precios unitarios correspondientes
son $380.000, $195.000 y $47.000. Estos equipos se venden cada uno fácilmente a $460.000,
$260.000 y $70.000, respectivamente. Cada televisor pesa aproximadamente 40 Kg, cada
equipo de sonido 28 Kg y cada horno microondas 10 Kg. Asuma que las líneas aéreas sólo
permiten el transporte de 50 Kg por persona sin pagar exceso de equipaje y que este exceso
se cobra a razón de $2.000 por cada Kg adicional. La aduana cobra un arancel del 15% sobre
el precio de compra de estos productos siempre y cuando el valor del equipaje por persona
exceda a $3 millones.

Formule un modelo de PL que le permita determinar cómo deben invertir su dinero los
inversionistas para maximizar su ganancia neta total. ¿Habría algún beneficio adicional si los
inversionistas juntaran su presupuesto y repartieran la utilidad neta total en forma
proporcional a su inversión?

7) Una compañía productora de papel debe determinar el mejor esquema de patrones de corte
de rollos de 60 pulgadas de ancho para satisfacer la demanda semanal por rollos más

desperdicio posible?

8) Form

45
 Introducción a la modelación matemática y optimización

9)

para cumplir con el pedido en forma exacta y para minimizar el papel desperdiciado?(Prado,
Hernando, Notas de Clase, 1978.)

10) Formule el problema anterior si se le permite cortar rollos en exceso de cualquier ancho
(adicionales a los del pedido), los cuales generan un costo de inventario despreciable y
podrían ser consumidos en un futuro. Compare los resultados en cuanto al desperdicio
mínimo se refiere. Desprecie los costos de inventario que se pueden generar.

11) Usted recibe una orden de producción en su taller que requiere del corte de láminas de acero
de cierto calibre. Se dispone de 250 láminas rectangulares de 120 240 cm y de 70 láminas
rectangulares de 100 150 cm que habían sobrado de una orden anterior. La orden consiste
en 75 láminas rectangulares de 50 80 cm y 120 láminas cuadradas de 100 100 cm.
Formule un modelo de PL que le ayude a decidir la mejor forma de cortar las láminas
disponibles para cumplir con la orden. Asuma como desperdicio cualquier retal de lámina del
cual no pueda obtenerse ninguna de las láminas requeridas en la orden. Asuma igualmente
que sólo pueden realizarse cortes paralelos a las caras de las láminas.

12) Una industria produce dos artículos distintos A y B. La elaboración de una unidad del
articulo A cuesta $20 por concepto de mano de obra y de una unidad del articulo B, $10.
Cada unidad de A utiliza $10 de materia prima y cada unidad de B $30. El desgaste del
equipo se considera proporcional a la producción. Por cada unidad producida de A, el equipo
se desgasta $5 y por cada unidad producida de B, el equipo se desgasta $1. Se cuenta con un
presupuesto de $100.000 para salarios, de $180.000 para materia prima y no conviene que el
desgaste de los equipos exceda de $40.000. Determinar la cantidad que debe producirse de
cada artículo para obtener la máxima utilidad si el beneficio por cada artículo A es de $8 y
por cada artículo B es de $5.

13) Un ebanista dispone de dos tipos diferentes de madera, tiene 1500 pies de tabla tipo A y
1000 pies de tabla tipo B. También dispone de 800 horas hombre para efectuar el trabajo. La
demanda estimada es la siguiente: cuando menos 40 mesas, 130 sillas exactamente, 30
escritorios exactamente y no más de 10 estantes. Las cantidades de madera A y B y las horas
hombre que se requieren para la elaboración de cada uno de los artículos anteriores vienen
dadas en la tabla siguiente:

MADERA
MANO DE
UTILIDAD
ARTICULO TIPO A TIPO B OBRA (Hrs-
($/Unid)
Hombre)
Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Estante 12 1 10 10

46
 Introducción a la modelación matemática y optimización

Determine cuantas unidades de cada uno de los artículos debe producir el ebanista con el fin
de cumplir su demanda y de obtener la máxima utilidad. (Prado, Hernando, Notas de Clase,
1978.)

14) Un fabricante de aparatos de televisión tiene facilidades para ensamblar dos tipos de
televisor: el tipo A a color y el tipo B a blanco y negro. El televisor de tipo A se vende a
$49.500 la unidad y ocasiona un costo de producción de $26.800. El de tipo 5 se vende en
$23.400 y ocasiona un costo de producción de $11.190. La planta tiene capacidad diaria para
fabricar hasta 50 pantallas para televisión en colores. No se pueden comprar pantallas a otros
proveedores. Cada TV A requiere 18 horas hombre para el ensamblaje del chasis y el tipo B
requiere 8 hr.hombre. La planta emplea 225 hombres con un turno diario de 8 horas en el
departamento de ensamblaje. Cada aparato tipo A requiere 1.6 horas hombre para su armado
completo, mientras que el tipo B requiere 1 hora hombre. La planta emplea 30 hombres con
turnos de 8 horas diarias para esta labor. Cada TV de color requiere 2 horas hombre para
inspección final mientras que cada TV en blanco y negro requiere 0.5 horas hombre. La
planta emplea 20 inspectores de tiempo completo y uno de medio tiempo. ¿Cuántos
televisores de cada tipo deben producirse para maximizar la utilidad neta total? (Prado,
Hernando, Notas de Clase, 1978.)

15) Para la elaboración de un producto químico se cuenta con 4 materias primas: A, B, C y D

que contienen cierto factor f tal como se indica en el cuadro siguiente:

FACTOR COSTO
MATERIA PRIMA
f (%) ($/Kg)
A 51 4.00
B 11 2.00
C 14 2.40
D 36 3.00

Se trata de obtener una mezcla de una tonelada, cuyo contenido del factor f sea por lo menos
del 18% y con la condición que las materias primas B y C no constituyan más del 20% de la
mezcla, con el mínimo costo posible.

16) Un barco tiene tres bodegas: en la proa, en el centro y en la popa. Los límites de capacidad
de cada bodega son:

CAPACIDAD CAPACIDAD
BODEGA
PESO (Ton) VOLUMETRICA (ft3)
Proa 2,000 100,000
Centro 3,000 135,000
Popa 1,500 80,000

Los dueños del barco pueden aceptar el total o una parte de los artículos que se ofrecen para
el transporte. Las características de estos artículos son las siguientes:

47
 Introducción a la modelación matemática y optimización

CANTIDAD VOLUMEN UTILIDAD

ARTICULO
(Ton) ESPECIFICO (ft3/Ton) ($/Ton)
A 6000 60 6000
B 1000 50 8000
C 2000 25 5000

Para preservar el equilibrio del barco el tonelaje transportado en cada bodega debe ser
proporcional a su capacidad en toneladas. Determine la distribución de carga para obtener la
máxima utilidad por el transporte. Formule este mismo problema desde el punto de vista del
propietario de la carga y compare resultados.

17) Se está diseñando una nave espacial que lleve y traiga astronautas a Marte. Esta nave tendrá
tres compartimientos, cada uno con su propio sistema que permite vivir en él. El elemento
clave de cada uno de estos sistemas es una pequeña unidad oxidante que provoca un proceso
químico para producir oxígeno. Estas unidades no se pueden probar con anticipación y solo
algunas de ellas tienen éxito en el proceso químico. Por esto, es importante tener unidades de
repuesto para cada sistema. Como los requerimientos son diferentes para cada
compartimiento, las características de las unidades para cada uno varían. Se debe tomar una
decisión sobre el número de unidades que se deben incluir en cada compartimiento, tomando
en cuenta limitaciones de diseño y la cantidad total de espacio, peso y costo que puede
asignarse a estas unidades para toda la nave. La siguiente tabla resume estas limitaciones, al
igual que las características individuales para cada compartimiento:

PROBABILIDAD
COMPARTIMIENTO ESPACIO (pul3) PESO (lb) COSTO($)
DE FALLA
1 40 15 40 0.3
2 50 20 45 0.4
3 30 10 35 0.2
LIMITACIÓN 500 pul3 200 lb 500 $

Si todas las unidades fracasan en uno o dos de los compartimientos, los astronautas podrán
ocupar el o los restantes y continuar su viaje espacial, pero con algunas pérdidas en la
cantidad de información científica que puedan obtener. No obstante, si todas las unidades
fracasan, todavía tienen la manera de regresar en la nave a salvo, pero el viaje completo sería
un fracaso total a un gran costo. El objetivo es entonces minimizar la probabilidad de que
todas las unidades fallen, sujeto a las limitaciones anteriores y a la restricción adicional de
que cada compartimiento deberá tener una probabilidad no mayor que 0.05 de que todas sus
unidades fallen. Formule un modelo de PL para este problema. (Hillier y Lieberman,
segunda edición, 1989, pág. 273)

18) Cierto hacendado dispone de los siguientes recursos para emplearlos en la próxima cosecha:

$150.000 de capital disponible.

1350 horas de tractor (horas máquina)
65 hectáreas de tierra cultivable.

48
 Introducción a la modelación matemática y optimización

Esta tierra es propia para sembrar maíz, millo o fríjol. Se supone que tiene a su disposición
hombres suficientes. Los costos de producción son los siguientes: tractor e implementos
$50/hora, mano de obra $5/hora, alquiler del terreno por la cosecha $200/hectárea. El
hacendado ha acordado retornar el 150% del dinero no invertido exclusivamente en los
cultivos a la Caja Agraria, donde efectuó el préstamo. Los datos de los cultivos posibles son
los siguientes y vienen dados por hectárea:

MANO DE OBRA TRACTOR OTROS VALOR

CULTIVO
(hrs - Hombre) (hrs - Tractor) COSTOS ($) COSECHA ($)
Maíz 10 20 150 3000
Millo 25 25 200 3800
Fríjol 35 15 800 4900

Determine la proporción de cultivos que genere la máxima utilidad.

19) Una refinería de petróleo tiene un oleoducto que la alimenta, el cual tiene una capacidad de
50000 barriles de petróleo diarios. La refinería debe suministrar por lo menos 27000 barriles
por día a las bombas vendedoras de la Compañía (barriles de gasolina). La refinería utiliza
dos procesos de refinación con los siguientes rendimientos por barril de petróleo procesado:

PRODUCTOS PROCESADOS PROCESADO I PROCESADO II

Gasolina 0.4 0.6
RENDIMIENTO
Otros productos 0.6 0.3
Costo ($/barril procesado) 0.6 0.8

La refinería vende gasolina a $6 cada barril y otros productos a $4 cada barril. Sí la demanda
lo exige, se puede comprar gasolina a otros productores a $5.20 cada barril. El precio de
compra del petróleo crudo es de $3 por barril. Formule un modelo de PL que le permita
determinar lo que debe hacer la refinería. ¿Qué sucede al tratar de resolverlo? Encuentre la
razón del problema y proponga soluciones para que el problema tenga solución dentro del
contexto real que se plantea. (Prado, Hernando, Notas de Clase, 1978.)

20) Una fábrica de automóviles y camiones consta de los departamentos que a continuación se
enuncian:

Departamento A: Estampado de planchas metálicas.

Departamento B: Armado de motores.
Departamento C: Montaje de automóviles.
Departamento D: Montaje de camiones.

El Departamento A puede estampar por mes las planchas necesarias para 25000 automóviles
ó 35000 camiones o las correspondientes combinaciones de automóviles y camiones. El
Departamento B puede armar por mes 33333 motores de automóvil ó 16667 motores de
camión o una combinación de ambos. El Departamento C puede montar y terminar 22500
automóviles/mes. El Departamento D puede montar y terminar 25000 camiones/mes. Cada
automóvil deja una utilidad neta de $40 u.p. y cada camión de $55 u.p. Planifique la
producción para obtener la máxima utilidad.
49
 Introducción a la modelación matemática y optimización

21)
calzada de una carretera. Las especificaciones dadas indican que debe tener un mínimo de 12
cm. de espesor y un máximo de 48 cm. Debe, a su vez, construirse de concreto, asfalto,
gravilla o cualquier combinación de los tres, siempre y cuando la resistencia total sea al
menos equivalente a la que tendría una calzada de 9 cm. de concreto. La firma ha establecido
que 3 cm. de asfalto son tan fuertes como 1 cm. de concreto y que 6 cm. de gravilla son tan
resistentes como 1 cm. de concreto. Su costo estimado para un metro cuadrado y un
centímetro de espesor para el concreto es de $2000, para el asfalto es $700 y para la gravilla
es de $300. Formule el problema de Programación Lineal que le permita a la firma saber cuál
es la mejor combinación para la calzada y conocer su costo.

22) Una compañía de aviación tiene el proyecto de comprar aviones de vuelos cortos, medianos
y largos. Los aviones de vuelos cortos tienen un precio de US$3.500.000 cada uno; los de
vuelos medianos US$5.000.000 cada uno; y los de vuelos largos US$6.700.000 cada uno. Se
tiene un presupuesto máximo de US$150.000.000 para el proyecto. Los aviones serán
utilizados al máximo de su capacidad, produciendo una ganancia neta anual así: aviones de
vuelos cortos US$230.000; aviones de vuelos medianos US$300.000 y aviones de vuelos
largos US$400.000. El número máximo de pilotos disponibles es de 30. Sí solamente se
compraran aviones de vuelos cortos los hangares serían suficientes para 40 de ellos; sin
embargo, la capacidad ocupada por los aviones medianos es 4/3 de la de los vuelos cortos y
la capacidad ocupada por los aviones de vuelos largos es de 5/3 la de los de vuelos cortos. Se
desea conocer cuántos aviones de cada tipo se deben comprar para obtener una ganancia
anual máxima.

23) Una compañía de aviación que opera con base en una terminal central, tiene 8 aviones tipo 1,
15 aviones tipo 2 y 12 aviones tipo 3, disponibles para vuelos diarios. La capacidad en
toneladas es de: 45 para los de tipo 1, 7 para los de tipo 2 y 4 para los de tipo 3. La compañía
despacha sus aviones a las ciudades A y B. Las demandas en toneladas en cada ciudad son:
200 para la ciudad A y 180 para la ciudad B. El exceso de toneladas suministrado a una
ciudad no tiene costo adicional. Cada avión puede hacer solamente un vuelo al día. El costo
del envío de un avión hacia cada ciudad está dado por la siguiente tabla:

CIUDAD TIPO 1 TIPO 2 TIPO 3

A 23 5 1.4
B 58 10 3.8

Formule un modelo de PL que permita programar los aviones óptimamente.

24) Una compañía de aviación debe decidir a cuantas nuevas azafatas emplear y entrenar durante
los 6 meses siguientes. Las necesidades expresadas como el número de azafatas x hora x
vuelo son 8000 en enero, 9000 en febrero, 8000 en marzo, 10000 en abril, 9000 en mayo y
12000 en junio. Para que una azafata pueda ser puesta en vuelo regular toma un mes su
entrenamiento. Una azafata aprendiz requiere 100 horas de supervisión por una azafata
experimentada durante el mes de entrenamiento; por lo tanto, durante dicho mes se disponen
de 100 horas menos de azafatas para el servicio regular de vuelos. Cada azafata
experimentada puede trabajar hasta 150 horas en el mes y la compañía dispone de 60

50
 Introducción a la modelación matemática y optimización

azafatas a comienzos de enero. Si el máximo tiempo disponible de azafatas experimentadas

excede a la necesidad de un mes de vuelos y de requisitos de entrenamiento, las azafatas
regulares trabajan menos de 150 horas, pero ninguna es despedida. Cada mes
aproximadamente, el 10% de las azafatas experimentadas se retiran de la compañía, para
casarse. Una azafata experimentada cuesta a la compañía $800 mensuales y una aprendiz
$400. Formule un modelo de PL para la situación de empleo y entrenamiento.

25) El departamento de policía de la ciudad de Cali estima los siguientes requerimientos

mínimos diarios de policías:

N° MINIMO REQUERIDO
HORAS AL DIA PERIODO
DE POLICIAS
2-6 1 20
6-10 2 50
10-14 3 80
14-18 4 100
18-22 5 40
22-1 6 30

Note usted que el período 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. (Prado, Hernando, Notas de Clase, 1978.)

26) Una cervecería posee tres plantas localizadas en tres ciudades diferentes, con las cuales surte
el consumo del país dividido en cuatro zonas: zona norte, zona central, zona suroriental y
zona del pacífico, a las cuales se denominarán respectivamente A, B, C y D. Mensualmente
la planta I produce 1.300.000 litros, la planta II 700.000 litros y la planta III 300.000 litros.
La demanda mensual en las diferentes zonas de consumo es como sigue: zona A 600.000
litros, zona B 400.000 litros, zona C 400.000 litros y zona D 500.000 litros. Los costos
combinados de producción y el transporte de las diferentes plantas a los centros de consumo,
se muestran en la tabla siguiente:

PLANTA ZONA A ZONA B ZONA C ZONA D

I 500 800 600 700
II 800 500 600 800
III 700 600 800 600

Encuentre el arreglo de distribución más económico.

27) Un individuo cuyo negocio es mezclar whisky, importa tres grados A, B y C. Los combina
de acuerdo con recetas que especifican los porcentajes máximo y mínimo de los grados A y
C en la mezcla. Estos porcentajes se dan en la tabla siguiente:

51
 Introducción a la modelación matemática y optimización

NOMBRE DE CONDICIONES INGREDIENTES PRECIO BOTELLA

MEZCLA WHISKY BASICO A Y C ($USD)
No menos del 60% del whisky A
Blue dot 6.80
No más del 20% del whisky C
No menos del 15% del whisky A
Highland 5.70
No más del 60% del whisky C
Old Frenzy No más del 50% del whisky C 4.50

La provisión de los tres whiskies básicos, junto con sus costos, se presenta en la tabla que
sigue:

MAXIMA CANTIDAD COSTO BOTELLA

WHISKY BASICO
DISPONIBLE (Botella/día) ($USD)
A 2000 7.50
B 8500 5.00
C 1200 4.00

Proyecte una política de producción que maximice las ganancias. (Prado, Hernando, Notas
de Clase, 1978.)

28) Una empresa siderúrgica produce tres aleaciones diferentes. El diagrama de proceso es como
sigue:

Diagrama de proceso. Problema 28.

Se deben determinar las cantidades de cada aleación que deben producirse dentro de las
limitaciones del volumen de ventas y las capacidades de las máquinas con el fin de
maximizar las ganancias. Los datos sobre las capacidades y utilidades se presentan en las
tablas siguientes:

52
 Introducción a la modelación matemática y optimización

VELOCIDAD DE LA POTENCIAL DE GANANCIA

ALEACIÓN OPERACIÓN
MÁQUINA VENTAS (Ton/Mes) ($/Ton)
Caja de recocido 2.8 hrs/ton
Molinos continuos 50 ft/min
1 1250 2500
Recocido continuo 20 ft/min
Molinos continuos 25 ft/min
Caja de recocido 3.5 hrs/ton
2 Recocido continuo 20 ft/min 250 3500
Molinos continuos 25 ft/min
Recocido continuo 16 ft/min
3 1500 4000
Molinos continuos 20 ft/min

NÚMERO DE TURNOS % TIEMPO

TIPO DE MÁQUINA
MÁQUINAS (8 HRS/SEM) OCIOSO
Caja recocido 4 21 5
Recocido continuo 1 20 10
Molinos continuos 1 12 0

Los rollos de cada aleación son de 400ft de longitud y pesan 4 ton. Formule un modelo de PL
del cual pueda obtenerse una política de producción para la siderúrgica (Asuma que 1 mes =
4 semanas).

29) Una planta de productos químicos fabrica dos productos A y B, los cuales tienen que pasar
por cuatro centros de proceso: 1, 2, 3 y 4, según se muestra con las líneas continuas en la
figura:

Diagrama de proceso. Problema 29.

Cada centro puede manejar solamente el paso de un producto a la vez. Sí hay capacidad
disponible en el centro 3, es posible enviar el producto A a través de 3, en lugar de hacerlo
dos veces a través del centro 2, pero esto es más costoso. Con la información de la tabla,

53
 Introducción a la modelación matemática y optimización

¿cómo deberá programarse la producción para hacer máximas las ganancias? Se entiende por
Programa de Producción la especificación de las siguientes cantidades:

(1) La cantidad de materia prima utilizada para A diariamente, por el curso regular.
(2) La cantidad diaria de materia prima usada para A diariamente, por el curso opcional y
(3) La cantidad diaria de materia prima usada para B.

Nota: Suponga que se dispone de suficiente capacidad de almacenamiento sin costo

adicional. Se tiene también la siguiente información:

ENTRADA % COSTO OPERACIÓN

PRODUCTO CENTRO
(Gal/hr) RECUPERADO ($/hrs)
1 300 90 150
2 (1er. Paso) 450 95 200
A 4 250 85 180
2 (2do. Paso) 400 80 220
3 350 75 250
1 500 90 300
B 3 480 85 250
4 400 80 240

VENTAS
COSTO MATERIA PRECIA
PRODUCTO DIARIAS MAX
PRIMA ($/Gal) VENTA (Gal)
(Gal)
A 5 20 1700
B 6 18 1500

Los centros 1 y 4 trabajan hasta 16 horas al día; los centros 2 y 3 trabajan hasta 12 horas al
día. Una restricción final la proporcionan las facilidades de envío que limitan la producción
diaria de A y B a un total de 2500 galones. Formule el PL correspondiente.

30) Una refinería produce dos tipos de gasolina, la regular y la extra, y otros productos derivados
del petróleo, cuyos precios de venta por galón son $2.500 para la gasolina regular, $3.200
para la gasolina extra y se puede considerar un promedio de $1.100 para otros productos.
Ambos tipos de gasolina y los otros productos se fabrican a partir de dos clases de petróleo
crudo, el nacional y el importado. Las tablas siguientes muestran las especificaciones
principales que debe cumplir cada tipo de gasolina y las características de cada tipo de
petróleo crudo.

54
 Introducción a la modelación matemática y optimización

PRESIÓN DE DEMANDA
OCTANAJE DEMANDA
PRODUCTO VAPOR MÁXIMA
MÍNIMO MÍNIMA (Gal/sem)
MÁXIMA (Gal/sem)
Gasolina regular 23 88 2100000 4200000
Gasolina extra 23 93 750000 1500000
Otros productos --o-- --o-- 1000000 2000000
TIPO DE
PRESIÓN DE DISPONIBILIDAD COSTO
PETRÓLEO OCTANAJE
VAPOR (Gal/sem) ($/Gal)
CRUDO
Nacional 25 87 4000000 1.03
Importado 15 98 2000000 2.17

La refinería puede emplear tres procesos de refinación con las siguientes características de
eficiencia y costo:

RENDIMIENTO DEL PROCESO (Gal. de

producto/Gal. de petróleo crudo*)
PRODUCTO PROCESADO Proceso I Proceso II Proceso III
Gasolina regular 0.6 --o-- 0.40
Gasolina extra --o-- 0.45 0.25
Otros productos 0.4 0.55 0.35
Costo del proceso por galón de
250 340 300
petróleo crudo procesado ($/galón)*
*
Independiente del tipo de petróleo crudo procesado.

Asumiendo que en cada proceso los componentes de una mezcla de petróleos crudos
contribuyen al octanaje general y a la presión de vapor proporcionalmente a su cantidad en
galones, formule un modelo de PL que le permita determinar la mejor programación de
producción de la refinería.

31) Una compañía de manufactura de secadoras y lavadoras automáticas de ropa para consumo
nacional. La gerencia de producción ha calculado que por cada secadora requiere 1.5 horas
de mano de obra y por cada lavadora 2 horas. La fuerza laboral de la empresa en el último
cuatrimestre de este año se estima en 5000 horas. La gerencia no desea modificar la fuerza
laboral en más de un 10% por periodo. Las metas de venta en los próximos cuatro periodos
del próximo año se ha fijado así:

PRODUCTO 1° Cuarto 2° Cuarto 3° Cuarto 4° Cuarto

Secadora 200 1300 3000 1000
Lavadora 1200 1500 1000 1400

Los costos asociados con cada esquema de producción deberán incluir costos de producción
(excluyendo mano de obra), costo de almacenamiento y costo de mano de obra. La sección
de costos de la compañía ha desarrollado la siguiente tabla que describe los costos unitarios
para cada periodo:

55
 Introducción a la modelación matemática y optimización

COSTO UNITARIO POR CUATRIMESTRE

ITEM 1 2 3 4
Producción lavadora (Sin mano de obra) 3750 3900 3750 3780
Producción secadora (Sin mano de obra) 2750 3000 2850 2850
De llevar una lavadora en inventario 129 114 114 99
De llevar una secadora en inventario 150 135 135 120
Mano de obra/hr 50 50 58 58

Establezca esquemas de producción que minimicen los costos anuales para satisfacer las
demandas estimadas para ambos productos.

32) Un inversionista puede elegir entre las actividades A ó B o ambas, disponibles al principio de
cada uno de los próximos 5 años. Cualquier cantidad invertida y recuperada en el futuro
puede ser reinvertida en cualquier alternativa disponible. Cada peso que invierte en A al
comienzo de cada año le produce $1.40 dos años más tarde. Cada peso invertido en B al
comienzo de un año le produce 1.70 tres años después. Además, las actividades C y D están
disponibles una sola vez en el futuro, C al comienzo del segundo año y D al comienzo del
quinto año. Cada peso invertido en C genera $1.60 en 2 años. Cada peso invertido en D le
produce $1.30 un año después. El inversionista dispone hoy de $100.000. Formule un
modelo de PL que le permita determinar la mejor forma de inversión a lo largo de los cinco
años para maximizar el capital dispone al final del quinto año (comienzo del sexto año).
(Adaptado de Hillier y Lieberman, 1989, pág. 50.)

33) La gerencia de una compañía aérea debe decidir la asignación de aviones a rutas aéreas. El
cuadro siguiente indica la capacidad máxima en número de pasajeros, el número de aviones
de cada tipo actualmente disponible en la empresa, el máximo número de vuelos que realiza
cada tipo de avión por ruta específica y el número esperado de pasajeros en cada ruta.

NÚMERO VIAJES DIARIOS EN CADA RUTA

TIPO DE CAPACIDAD AVIONES
1 2 3 4
AVIÓN (N° Pasajeros) DISPONIBLES
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
N° de pasajeros esperado por ruta diariamente 1000 2000 900 1200

Los costos de operación por vuelos en las cuatro rutas y el costo de oportunidad (pérdida
ganancia) originado al no servir a un pasajero se muestran así:

COSTOS DE OPERACIÓN POR RUTA Y AVIÓN

TIPO DE AVIÓN 1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Pérdida por pasajero no
40 50 45 70
transportador

56
 Introducción a la modelación matemática y optimización

Formule un modelo de PL para asignar los aviones a las rutas a costo mínimo. (Adaptado de
Taha, 1981, pág. 37 38; Taha, 1998, pág. 60.)

34) Usted ha sido contratado como asesor del departamento de planificación nacional grupo de
desarrollo energético. El grupo está considerando la construcción de una planta nuclear y de
una planta desalinizadora de agua para un complejo agroindustrial. La planta nuclear, un
reactor adaptado a una planta de vapor, es la única fuente de electricidad. La inversión en la
planta es del orden de $9.000 millones de pesos por cada 1000 megavatios de capacidad y los
costos de operación anuales para esta capacidad son de $1350 millones. El agua para las
plantas industriales y la agricultura será provista por una planta desalinizadora, con costo de
inversión de $1500 millones por cada 1000 millones de metros cúbicos de agua al año y
costo de operación anual de $450 millones. Se estima que para esta producción de agua se
necesitan 300 megavatios de potencia por año. En la región hay 120.000 hectáreas aptas para
la agricultura. Existen fundamentalmente dos cultivos que pueden ser desarrollados a escala
industrial: Cultivo A y cultivo B. Los fertilizantes se obtendrán básicamente de lo producido
por la industria de la región. La siguiente tabla muestra la inversión, costo de operación,
agua, fertilizantes y un estimado de los ingresos generados por una extensión determinada
dedicada a cada uno de los cultivos.

SECTOR AGRICOLA CULTIVO A CULTIVO B

Tierra (Ha) 400 400
Inversión (Millones $) 6000 9000
Operación (Millones $/año)* 1500 1350
Fertilizantes (Miles ton/año) 2.0 1.5
Agua (Millones m3/año) 10 8
Ventas totales (Millones) 7500 8600
*
No incluye agua ni fertilizante

Para el sector industrial se están considerando básicamente dos procesos para la producción
de fertilizantes y aluminio. El proceso C y el proceso D. El precio promedio en el mercado
de tonelada de fertilizante es de $1800 y de tonelada de aluminio $24000. Puede suponerse
que existe suficiente demanda para absorber excedentes de producción. La tabla siguiente
ilustra los recursos y producciones asociados con cada proceso.

SECTOR INDUSTRIAL PROCESO C PROCESO D

Inversión (Millones $) 2400 4800
Costo operación ($/año) 450 360
Consumo agua (Millones m3/año) 5 6
Consumo de electricidad (Megavatios/año) 1000 1000
Producción de fertilizantes (Millones Ton/día) 1.5 0.8
Producción de aluminio (Millones Ton/día) 0.5 1
*
No incluye agua ni electricidad

Suponga que para este tipo de proyecto se dispone de financiación por préstamos
internacionales de hasta $30.000 millones de pesos a ser pagaderos en 10 años a una tasa
anual de 15%. Analice el problema y si es posible plantee un modelo que permita la
evaluación de posibles alternativas.

57
 Introducción a la modelación matemática y optimización

35) Suponga que en cierta población se pretende hacer inversiones cuantiosas en el cultivo de
aguacate, lima reina, mango y zapote prieto. Se persiguen dos objetivos: reducir el
desempleo rural y aumentar las exportaciones que vendrán a equilibrar la balanza de pagos
de la nación.

El precio promedio en el mercado mundial fue de $10 por Kg de aguacate, $4 por Kg de lima
reina, $15 por Kg de mango y $7 por Kg de zapote prieto. Existe una extensión de 250.000
m2 de tierra de propiedad municipal propicia para el cultivo de esos productos. Se sabe que la
producción promedio de cada árbol está dada por la siguiente tabla:

PRODUCCIÓN PROMEDIO
TIPO DE ARBOL* (Unidades/Año) (Kg/Año)
Aguacate 350 150
Lima reina 230 200
Mango 150 50
Zapote prieto 400 150
*
Los cultivos se producen una vez por año

Suponga que técnicos de la Secretaría de Agricultura han determinado que las siguientes
extensiones mínimas son necesarias para el cultivo de esos productos.

TIPO DE EXTENSIÓN MINIMA

ÁRBOL DE CULTIVO (m2/árbol)
Aguacate 4
Lima reina 5
Mango 3
Zapote prieto 6

Afortunadamente no existe inconveniente 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, $0.5 por árbol de lima reina, $1 por árbol de
mango y $1.5 por árbol de zapote prieto; estos costos ya incluyen la compra del árbol, su
cuidado y mantenimiento. Cada árbol empieza a ser productivo aproximadamente a los 3años
de ser plantado. Cada árbol de aguacate requiere los cuidados equivalentes a 36 horas
hombre/año, 72 por árbol de lima reina, 50 por árbol de mango y 10 por árbol de zapote
prieto. Se pretende hacer una inversión de $20 millones pensando exportar toda su
producción a partir del tercer año. El desempleo en la población se ha calculado en 500
personas y el gobierno municipal 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?

36) La Fábrica Nacional de Cerveza tiene plantas ubicadas en Bogotá, Cali, Barranquilla,
Medellín y Palmira. La Fábrica Nacional de Latas, una subsidiaria, tiene plantas ubicadas en
Pereira, Bucaramanga y Cartagena. La demanda mensual de latas de cerveza se pronostica
así:

58