PLANTEAMIENTO DE PROBLEMAS DE P.L.

1. La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano: con marco de
madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de madera y de $90 por cada
una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al da. Linda hace 4 marcos de
aluminio por da. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con
marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al da para maximizar la ganancia total.
2. La compaa WorldLight produce dos dispositivos para lmparas (productos 1 y 2) que requieren partes de metal y
componentes elctricos. La administracin desea determinar cuntas unidades de cada producto debe fabricar para
maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de
componentes elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricos. Cada
unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de
$2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est
fuera de consideracin. Formule un modelo de programacin lineal.
3. OilCo construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y combustible para
aviones. Las demandas (en barriles/da) de esos productos son 14,000, 30,000, 10,000 y 8000, respectivamente. Irn
y Dubai tienen contrato para enviar crudo a OilCo. Debido a las cuotas de produccin que especifica la OPEP
(Organizacin de Pases Exportadores de Petrleo) la nueva refinera puede recibir al menos el 40% de su crudo de
Irn, y el resto de Dubai. OilCo pronostica que estas cuotas de demanda y de crudo permanecern estables durante
los 10 aos siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de productos: un barril de
crudo de Irn rinde 0.2 barril de diesel, 0.25 barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible
para avin. Los rendimientos correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1, respectivamente.
4. Un expendio de carnes de la ciudad acostumbra preparar la carne para hamburguesa con una combinacin de
carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la
tienda $5800 por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta $4200 por libra. Qu
cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y
mantener el contenido de grasa no mayor de 25%?
5. Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa, antes de embarcarse, en dos
bodegas. La capacidad diaria de produccin de las mismas as, como sus costos diarios de operacin son los
siguientes:

Mina I
Mina II
Mina III

Mineral de
grado alto,
Ton/da
4
6
1

Mineral de
grado bajo,
Ton/da
4
4
6

Costo de
operacin,
U$/da
20000
22000
18000

La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado
bajo para fines de la siguiente semana. Adems, tiene contratos de trabajo que garantizan a los trabajadores de
ambas minas el pago del da completo por cada da o fraccin de da que la mina est abierta. Determnese el
nmero de das que cada mina debera operar durante la siguiente semana, si Minas Universal ha de cumplir su
compromiso a un costo total mnimo.

6. Una compaa de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
capacidad de 30000 libras. Los camiones grandes tienen un coste de transporte de $30000/milla, y los pequeos de
$25000/milla. En una semana la compaa debe transportar 400000 libras en un recorrido de 800 millas. La
posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva deba
quedarse por lo menos uno de los grandes. Cul es el nmero de camiones de ambas clases que debe movilizarse
para ese transporte de forma optima y teniendo en cuenta las restricciones?

7. Una compaa petrolera produce un tipo de gasolina a partir de petrleo. Puede comprar cuatro tipos de petrleo
y dispone de los siguientes datos:
Crudo

Precio/litro

0.8

0.1

0.1

43

0.3

0.3

0.4

31

0.7

0.1

0.2

47

0.4

0.5

0.1

37

A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo de crudo.
La tabla muestra los porcentajes de cada elemento en cada crudo producido.
Las exigencias del mercado imponen que el crudo de base para la obtencin de gasolina debe tener al menos el 60%
del elemento A y no ms del 30% de C. Obtn el crudo base mezclando de los cuatro tipos de forma tal que el coste
sea mnimo.
8. Tienes 2200 euros disponibles para invertirlos durante los prximos cinco aos. Al inicio de cada ao puedes
invertir parte del dinero en depsitos a un ao o a dos aos. Los depsitos a un ao pagan un inters del 5 %,
mientras que los depsitos a dos aos pagan un 11% al final de los dos aos. Adems, al inicio del segundo ao es
posible invertir dinero en obligaciones a tres aos de la empresa X., que tienen un rendimiento (total) del 17 %.
Plantea el problema lineal correspondiente a conseguir que al cabo de los cinco aos tu capital sea lo mayor posible.
9. Una compaa produce dos productos: A y B. Se producen mediante dos procesos de manufactura. El proceso 1
requiere 2 horas de trabajo y 1 lb. de materia prima para producir 2 oz. de A y 1 oz. de B. El proceso 2 requiere 3
horas de trabajo y 2 lb. de materia prima para producir 3 oz. de A y 2 oz. de B. Se dispone de 60 horas de trabajo y de
40 lb. de materia prima. La demanda de A es ilimitada, pero se puede vender solamente 20 oz. de B. El producto A se
vende a 16 dlares cada oz. y B a 14 dlares cada oz. Se tiene que desechar todo B que no es vendido a un costo de 2
dlares la oz. Formule un PL para maximizar las ganancias de la compaa (ingresos menos los costos de desecho)
10. Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los datos se resumen enseguida:

Compartimento

Capacidad de peso
(TON)

Capacidad de
espacio (m3)

Delantero

12

200

Central

18

255

Trasero

10

140

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a
su capacidad. La empresa tiene ofertas para cuatro cargamentos en un vuelo como se muestra a continuacin:

Carga

Peso(TON)

Espacio (m3/Ton)

Ganancia ($/Ton)

20

14,2

320

16

19,8

400

25

19,9

360

13

11,3

290

Se puede aceptar cualquier porcin de stas cargas. El objetivo es determinar qu cantidad de cada carga debe de
aceptarse (si se acepta) y cmo distribuirla en los compartimientos para maximizar la ganancia del vuelo, formlese
el modelo de programacin lineal para ste problema.
11. Una empresa produce licuadoras elctricas y durante los siguientes cuatro trimestres hay que satisfacer (a
tiempo) las siguientes demandas de licuadoras: trimestre 1, 4000; trimestre 2, 2000; trimestre 3, 3000; trimestre 4,
10000. Cada uno de los trabajadores trabaja durante 3 trimestres y descansa uno. Por lo tanto, un trabajador puede
trabajar durante los trimestres 1, 2 y 4 y descansar el trimestre 3. Se paga a cada trabajador US$ 30000 al ao, y
puede armar 500 licuadoras en un trimestre. Al final de cada trimestre la empresa aplica un costo de mantenimiento
del inventario de 30 dlares por licuadora. Formule un PL que minimice los costos (de trabajo e inventario) para
cumplir (a tiempo) con las demandas del prximo ao. Se dispone de 600 licuadoras al inicio del trimestre 1.
12. Una compaa quiere construir un gran dique en un rea lejana. Para su construccin necesita mezclar el
hormign en el lugar de construccin del dique, pero dicho hormign se tiene que producir en cuatro lugares lejanos
al del dique. El hormign se produce a partir de la mezcla de distintos materiales (grava, arena, etc.). La siguiente
tabla muestra las cantidades mximas disponibles para cada material y los costes de transporte de cada origen de
produccin del material al rea del dique.
Cantidad
Tipo de disponible
material
(m3)
A
8000
B
16000
C
9000
D
6000

Coste de
transporte
(U$/m3)
5.2
7.5
3.9
5.1

Para la construccin del dique se requieren 2 tipos de hormign que se producirn con distintas mezclas de los
cuatro materiales con los siguientes requisitos:
Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos tiene que contener un
10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer al menos el 98% de la mezcla.
Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben suponer al menos la
mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99% de la mezcla.
La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas requeridas.
Tipo de
Hormign

Coste de la
mezcla. U$/m3

Cantidad
mnima, m3

Mezcla 1

5.1

9000

Mezcla 2

6.3

15000

El objetivo de la compaa es producir la cantidad necesaria de hormign con el menor coste posible. Formula, pero
no resuelvas, un problema de programacin lineal
13. LIZZIE S.A produce queso cremoso y queso cottage. Se mezcla leche y crema para elaborar estos dos productos.
Para producir los dos tipos de quesos se utiliza tanto leche entera (60% de grasa) como leche descremada (30% de
grasa). La leche que se utiliza para producir queso crema debe contener 50% de grasa y para el queso cottage 35%
de grasa. El queso cremoso debe contener por lo menos 40% de crema y el queso cottage por lo menos 20% de
crema. Cuesta $400 procesar una libra de queso (cremoso o cottage). La crema se produce mediante evaporacin de
la leche. Cuesta $350 evaporar una libra de leche (entera o descremada). Cada libra de leche entera rinde 0.6 lb de
crema y cada libra de leche descremada rinde 0.3 lb de crema. Se pueden procesar cada da hasta 3000 lb de los dos
tipos de quesos. El evaporador puede procesar hasta 2000 lb de eche por da. Por lo menos se deben producir 1000
lb por da de cada tipo de queso. Se pueden vender hasta 1500 lb de queso cremoso y 2000 lb de queso cottage. El
queso cottage se vende a $3600 la libra y el queso cremoso a $4500 la libra. La leche entera se compra a $300 la
libra y la leche descremada a $450 la libra. Formule el problema como un modelo de PL.

14. Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Las tres pueden fabricar un
determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede
hacerse en 3 tamaos, grande, mediano y pequeo, que darn una ganancia neta de $375, $330 y $275
respectivamente. Las plantas 1,2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y 450
unidades diarias cada una, sin importar en tamao o la combinacin de tamaos que se pida. Sin embargo, la
cantidad de espacio disponible para almacenar material en proceso impone una limitacin en las tasas de
produccin. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas, para los materiales en
proceso de la produccin diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere
20,15 y 12 pies cuadrado respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y
750 unidades diarias, correspondientes a los tamaos, grande, mediano y pequeo. Con el fin de mantener una
carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que la
produccin adicional que se le asigne emplee un mismo % de la capacidad adicional con que cuenta. El gerente
quiere saber cuntas unidades debe producir en cada planta para maximizar la ganancia.
Formule el modelo de programacin lineal para este problema.
15. Una compaa manufacturera produce dos tipos de artculos: A y B. Se comprometi a entregar los artculos
segn el siguiente calendario: 31 de marzo, 6000 unidades del artculo A y 2000 unidades del artculo B; 30 de abril,
10000 unidades del artculo A y 4000 unidades del artculo B. La compaa tiene tres lneas de montaje, 1, 2 y 3, la
lnea de montaje 1 en marzo tiene 800 horas de produccin disponible y 400 horas en abril, la lnea de montaje 2 en
marzo tiene 2000 horas de produccin disponible y 1200 horas en abril y la lnea de montaje 3 en marzo tiene 2700
horas de produccin disponible y 1550 horas en abril. La lnea de montaje 1 puede producir 6 unidades del artculo
A cada hora y 7 unidades del artculo B cada hora, la lnea de montaje 2 puede producir 9 unidades del artculo A
cada hora y 8 unidades del artculo B cada hora y la lnea de montaje 3 puede producir 8 unidades del artculo A cada
hora y 10 unidades del artculo B cada hora. Cuesta 5 dlares por hora de tiempo de lnea de produccin de
cualquier artculo en la lnea de montaje 1, para la lnea de montaje 2 cuesta 8 dlares por hora de tiempo de lnea
de produccin del articulo A y 6 dlares por hora de tiempo de lnea de produccin del articulo B, para la lnea de
montaje 3 el costo es de 4 dlares por hora de tiempo de produccin de cualquier artculo. El costo de
mantenimiento del inventario, por mes y para cada artculo, es de 20 centavos por unidad de articulo A y de 30
centavos por unidad de articulo B (aplicado al inventaro final de cada mes). Actualmente hay 500 unidades de A y
750 unidades de B en el inventario. La gerencia quisiera tener, al final del mes de abril, por lo menos 1000 unidades
de cada artculo en el inventario. Formule un PL para ayudar al gerente de la compaa a determinar la
programacin de la produccin

16. Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas tienen que ser enviados a
tres bases navales para capacitarlos. El costo del transporte de un recluta desde un centro de reclutamiento a una
base se presenta en la tabla 1. Todos los aos se admiten 1000 hombres en el centro 1; 600 en el centro 2 y 700 en
el centro 3. La base 1 puede entrenar 1000 hombres al ao; la base 2, 800 hombres y la base 3, 700 hombres.
Despus que los reclutas son capacitados se envan a la base naval principal de Tailandia (B). Se les puede
transportar en un barco pequeo o en uno grande. Cuesta 5000 ms 2 dlares por Km usar un barco pequeo. Un
barco pequeo es capaz de transportar hasta 200 hombres a la base principal y podra visitar hasta dos bases en su
camino a la base principal. Estn a disposicin siete (7) barcos pequeos y cinco (5) grandes. Cuesta 10000 ms 3
dlares por Km utilizar un barco grande. Un barco grande podra visitar hasta tres bases en su camino a la base
principal y podra transportar hasta 500 hombres. Los TOURS posibles para cada tipo de embarcacin se
proporciona en la tabla 2.
Formule un PE con el que se minimice el costo total en que se incurre por enviar a los hombres desde los centros de
reclutamiento hasta la base principal
(Sugerencia: Sea Xij la cantidad de reclutas enviados desde el centro de reclutamiento i hasta la base de
entrenamiento j, Ykj la cantidad de reclutas enviados al tour k desde la base de entrenamiento j a la base principal
(B) en barco pequeo, Zkj la cantidad de reclutas enviados al tour k desde la base de entrenamiento j a la base
principal (B) en barco grande, Sk las veces que el tour k es usado por un barco pequeo y Lk las veces que el tour k
es usado por un barco grande)

Hasta
Desde
Base 1

Base 2

Base 3

Centro 1

200

200

300

Centro 2

300

400

220

Centro 3

300

400

250

Tabla 1. Costo de transporte de un recluta desde un centro de reclutamiento hasta una base de entrenamiento (Dlares)

Nmero de Tour

Lugares Visitados

Kms recorridos

B1B

370

B12B

515

B23B

665

B2B

460

B3B

600

B13B

640

B 1 2 3 B

720

Tabla 2. Tours posibles y su respectiva distancia recorrida

17. Agroqumicos Ltda fabrica un fertilizante, el cual requiere productos qumicos y mano de obra. Hay dos procesos
de produccin: en el proceso 1 se transforma una unidad de mano de obra y dos unidades de productos qumicos en
3 oz del fertilizante. En el proceso 2 se transforma dos unidades de mano de obra y tres unidades de productos
qumicos en 5 oz de fertilizante. Agroqumicos gasta 3 dlares al comprar una unidad de mano de obra y 2 dlares
por una unidad de productos qumicos. Se pueden comprar cada ao hasta 20000 unidades de mano de obra y
35000 unidades de productos qumicos. Como no hay publicidad Agroqumicos considera que puede vender 1000 oz
del fertilizante. Para estimular la demanda del fertilizante Agroqumicos desea contratar una bella modelo, quien
cobra 100 dlares la hora. Se estima que por cada hora que trabaja la modelo para la empresa la demanda del
fertilizante se incrementa en 200 oz. Cada onza del fertilizante se vende a 5 dlares. Utilice PL para formular un
modelo que se pueda usar para determinar cmo Agroqumicos puede maximizar su utilidad.
18. Hay cinco camiones disponibles para entregar leche a seis tiendas. La capacidad y los costos de operacin diario
de cada camin se muestran en la tabla. La demanda de cada tienda puede ser surtida por solo un camin, pero un
camin podra entregar a ms de una tienda. La demanda diaria de cada tienda es como se indica: Tienda 1, 100
galones; tienda 2, 200 galones; tienda 3, 300 galones; tienda 4, 500 galones, tienda 5, 800 galones; tienda 6, 900
galones. Formule un modelo con el que se pueda minimizar el costo diario de cumplir con las demandas.

Camin

Capacidad
(Galones)

1
2
3
4
5

400
500
600
1100
1600

Costo de
Operacin
(Dlares/Da)
45
50
55
60
70

19. ASMC tiene dos plantas en lados opuestos de Barranquilla. Cada una produce los mismos dos productos y los
vende a distribuidores ubicados en el centro de la ciudad. Ya se recibieron las rdenes de los distribuidores para los
prximos 2 meses (octubre y noviembre); el nmero de unidades que se requieren se muestra en la tabla.
Producto
1
2

Planta 1
Octubre
Noviembre
3600
6300
4500
5400

Planta 2
Octubre
Noviembre
4900
4200
5100
6000

Cada planta tiene 23 das de produccin disponibles en octubre y 20 en noviembre para producir y enviar los
productos. Los inventarios se agotan al final de septiembre, pero cada planta tiene suficiente capacidad de
inventario para 1 000 unidades en total de los dos productos, si se produce un exceso en octubre para venta en
noviembre. En cualquier planta, el costo de mantener inventario de esta manera es de $3 por unidad del producto 1
y $4 por unidad del producto 2. Cada planta tiene los mismos dos procesos de produccin que se pueden usar para
producir cualquiera de estos productos. El costo de produccin por unidad producida se muestra en la tabla para
cada proceso en cada planta.
Producto
1
2

Planta 1
Proceso 1
Proceso 2
$62
$59
$72
$85

Planta 2
Proceso 1
Proceso 2
$61
$65
$89
$86

A continuacin se presenta la tasa de produccin de cada producto (nmero de unidades de ese producto fabricadas
por da) mediante cada proceso en cada planta.
Producto
1
2

Planta 1
Proceso 1
Proceso 2
100
140
120
150

Planta 2
Proceso 1
Proceso 2
130
110
160
130

El ingreso neto por ventas (precio de venta menos costos de envo normal) que recibe la compaa cuando una
planta vende los productos a sus propios clientes (distribuidores en su mitad de la ciudad) es de $83 por unidad del
producto 1 y $112 por unidad del producto 2. Sin embargo, tambin es posible (y en ocasiones deseable) que una
planta haga un envo a la otra mitad de la ciudad para ayudar a satisfacer la venta de la otra. Cuando esto ocurre se
incurre en un costo adicional de $9 en el caso del producto 1 y $7 en el del producto 2.
La administracin debe determinar cunto fabricar de cada producto mediante cada proceso en cada planta cada
mes, al igual que cunto debe vender cada planta de cada producto cada mes y cunto debe enviar cada planta de
cada producto cada mes a los clientes de la otra planta. El objetivo es determinar el plan factible que maximice la
ganancia total (ingresos netos por venta menos la suma de los costos de produccin, de inventario y los costos
adicionales de envo)
20. Una empresa recicla cajas de cartn, sobres de manila, papel peridico y papel de libros para convertirlos en una
pulpa que se puede utilizar para producir tres grados de papel reciclado (grados 1, 2 y 3). Los precios por tonelada y
el contenido de pulpa de los cuatro materiales a reciclar se muestran en la Tabla I. Dos mtodos pueden ser
utilizados para producir los cuatro tipos de pulpa: Destinte y Dispersin sus costos son $20 y $15 por tonelada
procesada respectivamente.
El proceso de Destinte aprovecha el 90% de la pulpa original y el proceso de Dispersin aprovecha el 80% de la pulpa
original. En cada uno de los procesos se pueden procesar hasta 3000 Toneladas de material.
El papel Grado 1 se produce con pulpa de papel peridico y papel de libros. El papel Grado 2 se produce con pulpa
de cartn, sobre de manila y papel de libros. El papel Grado 3 se produce con pulpa de Cartn, sobre de manila y
papel peridico. Para cumplir con sus compromisos actuales la empresa necesita 500 toneladas de pulpa de papel
Grado 1, 550 toneladas de pulpa de papel Grado 2 y 650 toneladas de pulpa de papel Grado 3. Formula r un modelo
de PL pare este problema.
Material
Cartn
Sobres de Manila
Papel periodico
Papel de libros

$/Tonelada
5
6
8
10

Contenido de Pulpa
15%
20%
30%
40%

21. Una Empresa produce tres productos A, B y C, utilizando carbn como materia prima bsica. La empresa cuenta
con minas propias de las que se pueden extraer hasta 600 TON/da de carbn a un costo de $20/TON, si la empresa
necesita ms carbn puede adquirirlo de un distribuidor a un costo de $50/TON. Adems necesita en el proceso de
produccin agua, electricidad, gas natural y mano de obra. Ver Tabla. Las empresas de servicios tienen el siguiente
esquema de tarifas:
Electricaribe cobra $340/Kwh para los primeros 2000 Kwh (Consumidos en un da) y $510/Kwh a partir de
2001 Kwh (Consumidos en un da).
La Triple A cobra $70/m3 de agua utilizada hasta 900 m3 (Consumidos en un da) y $90/m3 a partir de 901 m3
(Consumidos en un da).
Gases del Caribe cobra $45/ m3 de Gas Natural pero solo puede suministrar hasta 3000 m3 de Gas por da.
En el horario normal la mano de obra disponible es de 750 horas sin costo pero se puede conseguir hasta 220 horas
extras a un valor de $150/hora.

Producto

Carbn
(TON/Und)

Electric.
(Kwh/Und)

Agua
(m3/Und)

Gas Natural
(m3/Und)

Mano de obra
(hrs por unidad)

Ingresos por ventas ($/Und)

0.6

3.2

1.1

2.1

0.2

2900 para las primeras 85 Unidades y

2400 para las posteriores

0.9

2.5

0.3

2.4

0.3

3200

1.2

4.1

1.7

2.9

0.3

3800

Formular un modelo de programacin lineal que proporcione el plan de produccin ptimo