EJERCICIOS DE PROGRAMACIN LINEAL

1.

Willie Markit es el presidente de una firma de inversiones personales, que maneja una cartera de valores de un
cierto nmero de clientes. Un cliente nuevo ha solicitado recientemente que la firma le maneje una cartera de
$100.000. Al cliente le gustara limitar su cartera a una combinacin de las tres acciones que se muestran en la
Tabla siguiente. Formulen un P.P.L. que permita tomar la mejor decisin para maximizar las utilidades totales que
se obtengan de la inversin.
Accin
A. Gofer Crude
B. Can Oil
C. Sloth Petroleum

Precio por accin

$60
$25
$20

Utilidad anual estimada por Cantidad

de
Acciones
accin
disponibles
$7
1000
$3
1000
$3
1500

2.

Identifique un conjunto de variables de decisin apropiadas para este ejercicio. Proporcione nombres simblicos
relevantes y una descripcin completa de cada variable. No necesita formular el modelo.
Florida Citrus, Inc., procesa jugo de naranja y lo transforma en concentrado congelado en tres plantas localizadas
en Tampa, Miami y Jacksonville. De cualquiera de los dos huertos ubicados cerca de Orlando y Gainesville se
pueden enviar libras de naranja hacia cualquier planta. Dado el costo de embarque y el precio de venta del
concentrado, el objetivo, sujeto a ciertas restricciones de oferta y demanda, es determinar cmo embarcar estas
naranjas desde los dos huertos a las tres plantas procesadoras para maximizar la ganancia total.

3.

World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $ 25 por barril, y
petrleo pesado a $22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina,
turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno
producidos por barril de cada tipo de petrleo crudo:
CRUDO LIGERO
CRUDO PESADO

GASOLINA
0.45
0.35

TURBOSINA
0.18
0.36

QUEROSENO
0.30
0.20

La refinera se ha comprometido a entregar 1 260 000 barriles de gasolina, 900 000 barriles de turbosina y 300 000
barriles de queroseno. Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de
petrleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. Defina
todas las variables de decisin y formule el modelo.
4.

Carmac Company fabrica carros compactos y subcompactos. La produccin de cada carro requiere una cierta
cantidad de materia prima y mano de obra, como se especifica en la siguiente tabla:
MATERIA PRIMA (LIBRAS)
MANO DE OBRA (HORAS)
COMPACTOS
200
18
SUBCOMPACTOS
150
20
COSTO UNITARIO ($)
10
70
TOTAL DISPONIBLE
80 000
9 000
La divisin de comercializacin ha estimado que a lo ms 1 500 compactos pueden venderse a $ 10 000 cada uno y
que a lo ms 200 subcompactos pueden venderse a $ 8 000 cada uno. Como vicepresidente de programacin,
formule un modelo para determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total
(ingresos menos gastos). Defina todas las variables de decisin y encuentre la solucin ptima mediante el mtodo
grfico.

5.

Cada galn de leche, libra de queso y libra de manzanas proporciona un nmero conocido de miligramos de
protenas y vitaminas A, B y C. L a siguiente tabla incluye esos datos junto con los requerimientos diarios de los
ingredientes nutricionales, segn lo recomendado por el Departamento de Agricultura de los EE.UU. La tabla
tambin incluye la cantidad mnima de cada alimento que debe incluirse en la comida y su costo.
LECHE
QUESO
MANZANAS
REQUERIMIENTOS
(mg/gal)
(mg/lb)
(mg/lb)
MNIMOS DIARIOS (mg)
PROTENAS
40
30
10
80
VITAMINA A
5
50
30
60
VITAMINA B
20
30
40
50
VITAMINA C
30
50
60
30
CANTIDAD MNIMA
0.5 gal
0.5 lb
0.5 lb
COSTO UNITARIO ($)
2.15
2.25
1.25
Como dietista de una escuela pblica, formule un modelo para determinar la comida de costo mnimo que rena
todos los requerimientos nutricionales.

6.

El taller de Joe se especializa en cambios de aceite del motor y regulacin del sistema elctrico. El beneficio
por cambio del aceite es $7 y de $15 por regulacin. Joe tiene un cliente fijo con cuya flota, le garantiza 30
cambios de aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8 de insumos. Una
regulacin toma una hora de trabajo y gasta $15 en insumos. Joe emplea actualmente a dos colaboradores, cada
uno de los cuales labora 40 horas por semana. Las compras de insumos alcanzan un valor de $1750 semanales. Joe
desea maximizar el beneficio total. Formule el problema y encuentre la solucin ptima mediante el mtodo
grfico.

7.

productos. La siguiente tabla presenta un resumen de la

oferta y la demanda en cada origen (por ejemplo: el depsito)
O1, O2 y destino (por ejemplo: el mercado) D1 y D2, junto con
el costo unitario de transporte.

O1
O2
Demanda

Matriz de Costo Unitario de

Transporte
D1
D2
20
30
10
40
150
150

Oferta
200
100
300

Xij representa la cantidad de productos enviados desde el origen i hasta el destino j. Formule el problema de PL.
8.

Un fabricante de dos productos A y B dispone de 6 unidades de material y 28 Horas para su ensamblaje, el

modelo A requiere 2 unidades de de material y 7 horas de ensamblaje, el modelo B requiere una unidad de material
y 8 horas de ensamblaje, los precios de los productos son $120 y $80 respectivamente. Cuantos productos de cada
modelo debe fabricar para maximizar su ingreso?. Encuentre la solucin ptima mediante el mtodo grfico.

9.

Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La administracin
ha decidido la idea de definir 6 cambios de turno al da para minimizar las distracciones y los problemas de
comunicacin que ocurren en los cambios de turno.
El hospital ha realizado un anlisis del trabajo requerido durante cada uno de los seis perodos del da.
Las caractersticas de cada perodo son las siguientes:
HORA DEL DIA Perodo Nmero Mnimo
Enfermeras
2 AM - 6 AM
1
25
6 AM - 10 AM
2
60
10 AM - 2 PM
3
50
2 PM - 6 PM
4
35
6 PM - 10 PM
5
55
10 PM - 2 AM
6
40
Las enfermeras que empiezan a trabajar en los perodos 2, 3 y 4 ganan $40 al da, y aquellas que comienzan en los
perodos 1, 5 y 6 ganan $50 al da. Cuntas enfermeras deben empezar a trabajar en cada turno para minimizar los
costos por salarios?