INVESTIGACION DE

OPERACIONES
Gua de Ejercicios
Modelacin Matemtica

Ramn Elizondo Uribe

Juan Carvajal Guerra

Ing. Civil Industrial

Profesor I.O.

2011

1. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K),
fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca

Precio

15

10

24

En qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un
abono que contenga, al menos, 4 unidades de K, 23 de P y 6 de N?.
2. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 20.000 y 15.000 cada una para sacar el mximo
beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2
kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender?
3. Un autobs Talca - Linares ofrece plazas para fumadores al precio de 10.000 y a no fumadores
al precio de 6.000. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el
autobs tiene 90 plazas y admite un equipaje de hasta 3.000 kg. Cul ha de ser la oferta de
plazas de la compaa para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?
4. A una persona le tocan 10 millones en una lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de
tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones
decide invertir como mximo 6 millones en la compra de acciones A y por lo menos, 2 millones
en la compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo
invertido en B. Cmo deber invertir 10 millones para que el beneficio anual sea mximo?
5. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le
paga 5 por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 por
impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra
para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150
impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que
repartir de cada clase para que su beneficio diario sea mximo?
6. Un comerciante acude al mercado popular a comprar naranjas con 50.000. Le ofrecen dos tipos
de naranjas: las de tipo A a 50 el kg. y las de tipo B a 80 el kg. Sabiendo que slo dispone de su
camioneta con espacio para transportar 700 kg. de naranjas como mximo y que piensa vender
el kg. de naranjas tipo A a 58 . y el kg. de tipo B a 90:
Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio? Cul
ser ese beneficio mximo?

7. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de

algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas.
Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los
beneficios si un traje y un vestido se venden al mismo precio.
8. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones y el costo
de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo
A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de
tipo A se vende a 16 millones y cada una de tipo B en 9. Cuntas casas de cada tipo debe
construir para obtener el beneficio mximo?
9. Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin
(A y B). En la opcin A desea invertir entre 2 y 7 millones; adems, quiere destinar a esa
opcin como mnimo tanta cantidad de dinero como a la B.
Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B,
Qu cantidad debe invertir en cada una para optimizar el rendimiento global?
10. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35
dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la
refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y
0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado
produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el
suministro de 900 barriles de G, 800 barriles de C y 500 barriles de T. Hallar las cantidades de
crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.
11. La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al
pblico de una mesa es de 2.700 y el de una silla 2.100. LA MUNDIAL S.A. estima que
fabricar una mesa supone un gasto de 1.000 de materias primas y de 1.400 de costos laborales.
Fabricar una silla exige 900 de materias primas y 1.000 de costos laborales. La construccin de
ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado
(pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se
necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de
carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de
abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80
horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del
mercado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con
las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades
fabricadas.
Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para
maximizar sus beneficios.

12. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de
yogurt con sabor a limn o a fresa. Se decide repartir al menos 30.000 yoghurt. Cada yogurt de
limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de
fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para
fermentacin. El costo de produccin de un yoghurt de fresa es el doble que el de un yogurt de
limn. Cuntos yoghurt de cada tipo se deben producir para que el costo de la campaa sea
mnimo?
13. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la
carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2
das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de
auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 das-operario, y
la nave B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6
millones y de 3 millones por cada auto. Cuntas unidades de cada clase se deben producir para
maximizar las ganancias?
14. Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin plomo (P) y
gasolina sper (S), a partir de dos tipos de crudos C1 y C2. Las refineras estn dotadas de dos
tipos de tecnologa: la tecnologa nueva Tn utiliza en cada corrida de destilacin 7 unidades de
crudo C1 y 12 de C2, para producir 8 unidades de G, 6 de P y 5 de S. Con la tecnologa antigua
Ta, se obtienen en cada destilacin 10 unidades de G 7 de P y 4 de S y se ocupan 10 unidades
de crudo C1 y 8 de C2.
Estudios de demanda permiten estimar que para el prximo mes se deben producir al menos
900 unidades de G 300 de P y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400
unidades y la de C2 de 2000 unidades.
Los beneficios por unidad producida son 4 US$ por unidad de G, 6 US$ por unidad de P y 7
US$ por unidad de S.
La compaa desea conocer cuantas destilaciones le debera realizar con cada proceso para que
el beneficio sea el mximo. (Se pueden realizar fracciones de proceso).
15. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 kgs. de A, 80 kgs. de B y 150 kgs. de C. Para fabricar una tarta T1 debe mezclar
1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs.
de A, 2 kgs. de B y 1 kgs. de C.
a. Si se venden las tartas T1 a 1.000 la unidad y las T2 a 2.300. Qu cantidad debe
fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1.500 Cul ser el precio de una tarta del
tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T1 y 10 del tipo T2?
16. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se
emplean en la produccin. Fabricar una chaqueta representa emplear la mquina de cortar una
hora, la de coser tres horas y la de teir una hora; fabricar unos pantalones representa usar la
mquina de cortar una hora, la de coser una hora y la de teir ninguna. La mquina de teir se
puede usar durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es
vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada
pantaln. Cmo emplearamos las mquinas para conseguir el beneficio mximo?

17. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca
conocida C. Para ello hace la siguiente oferta: "Pague slo a $ 250 el litro de aceite C y a $ 125
el litro de aceite D siempre y cuando: 1) Compre en total 6 litros o ms, y 2) La cantidad
comprada de aceite C est comprendida entre la mitad y el doble de la cantidad comprada de
aceite D". Si disponemos de un mximo de $ 3.125 y acogindonos a la oferta, Cul el la
mnima cantidad de aceite D que podemos comprar? Cul es la mxima de C?
18. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a
un precio de 1,5 millones de pesos y el modelo B en 2 millones. La oferta est limitada por las
existencias, que son 20 autos del modelo A y 10 del B, queriendo vender, al menos, tantas
unidades de A como de B. Por otra parte, para cubrir gastos de esa campaa, los ingresos
obtenidos en ella deben ser, al menos de 6 millones Cuntos automviles de cada modelo
deber vender para maximizar sus ingresos?
19. En una explotacin agrcola de 25 Ha pueden establecerse dos cultivos A y B. El beneficio de
una Ha de A es de 20000 ptas. y el de una Ha de B de 30000 ptas. Las disponibilidades de
trabajo de explotacin son de 80 jornadas, una Ha de A precisa 4 jornadas, mientras que una de
B precisa slo 2 jornadas. La subvencin de la Unin Europea es de 5 euros por Ha. de A y de
10 euros por Ha. de B, siendo la subvencin mxima por explotacin agrcola de 200 euros.
Calcular el beneficio mximo.
20. Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como
mximo 2.000 toneladas de merluza y 2.000 toneladas de rape, adems, en total, las capturas de
estas dos especies no pueden pasar de las 3.000 toneladas. Si el precio de la merluza es de 1.000
$/kg y el precio del rape es de 1.500 $/kg, qu cantidades debe pescar para obtener el mximo
beneficio?
21. Una persona tiene suficiente arcilla para hacer 24 vasos pequeos o 6 vasos grandes. Tiene
suficiente de un compuesto especial (materia prima del vidrio) que le permitira hacer 18 de los
vasos pequeos o 6 de los vasos grandes. Haciendo X1 = nmero de vasos pequeos y X2 = el
nmero de vasos grandes.
Los vasos ms pequeos se venden a $4 cada uno, y los ms grandes a $.12
(a) Formular el problema
(b) Resolver grficamente
22. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A est compuesto de un 30% de
p y un 40% de q, B est compuesto de un 50% de p y un 20% de q, siendo el resto incoloro en
ambas pinturas. Se mezclan A y B con las siguientes restricciones:
La cantidad de A es mayor que la de B, su diferencia no es menor que 10 gramos y no debe
superar los 30 gramos. La cantidad de B en la mezcla no puede superar los 30 gramos ni ser
inferior a 10 gramos.
a.

Qu mezcla permite lograr la mayor cantidad del pigmento p?

b.

Qu mezcla hace q mnimo?

23.

Una hiladora ha recibido una orden para producir un hilo que debe contener al menos 45
onzas de algodn y 25 onzas de seda. La orden puede ser conformada para cualquier mezcla
posible de dos tipos de Hilo (A y B). El Material A cuesta $3 por onza y el B cuesta $2 por
onza. Contienen las proporciones de algodn y seda que se presentan en la siguiente tabla:
Algodn

Seda

30 %

50 %

60 %

10 %

Qu cantidades (onzas) de hilos A y B deberan ser usadas para minimizar el costo de esta
orden?
24. En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentran
dos clases de compuestos: el tipo X con una composicin de una unidad de A y cinco de B, y el
tipo Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de
1000 pesetas y el del tipo Y es de 3000 pesetas. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo
mnimo?
25. La compaa ESPECIAS INDIAN S.A., tiene un stock limitado de dos hierbas que se utilizan
en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya
sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede
vender todo el pimentn que pueda producir, slo puede vender hasta un mximo de 1500
botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la
onza de HB2. Determine el consumo de especias que maximice el ingreso de la Empresa.
Ingredientes

(Onzas/Bot)

Demanda

Precio de Venta

HB1

HB2

Botellas)

por botella ($)

Curry

1500

2750

Pimentn

Ilimitada

1300

10000

8500

Aderezo

Disponibilidad (Onzas)

26. Un fabricante de cemento produce dos tipos de cemento, a saber en grnulos y en polvo. l no
puede hacer ms de 1600 bolsas de cemento al da debido a una escasez de vehculos para
transportarlas fuera de la planta. Un contrato de ventas establece que l debe producir 500
bolsas de cemento en polvo al da. Debido a restricciones del proceso, se requiere el doble del
tiempo para producir una bolsa de cemento granulado en relacin al tiempo requerido para una
de cemento en polvo. Una bolsa de cemento en polvo consume para su fabricacin 0.24
minutos/bolsa y la planta opera un 8 horas por da. Su ganancia es US$ 4 por bolsa para el
cemento granulado y US$ 3 por bolsa de cemento en polvo. Formule el problema de decidir
cunto se debe producir de cada tipo de cemento para maximizar las ganancias de la Empresa.

27. SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el Shader TV, un
televisor en blanco y negro del tamao de un reloj de pulsera. El proceso de produccin de
ambos productos se asemeja en que los dos necesitan un nmero de horas de trabajo en el
departamento de electrnica, y un cierto nmero de horas de mano de obra en el departamento
de montaje. Cada Walkman necesita cuatro horas de trabajo de electrnica y dos en el taller de
montaje. Cada televisor necesita tres horas de electrnica y una en montaje. Durante el actual
perodo de produccin se dispone de doscientas cuarenta horas en el departamento de
electrnica y de cien horas en el de montaje. Cada Walkman vendido supone un beneficio de 7
dlares, mientras que para un televisor el beneficio unitario es de cinco dlares. El problema de
SONY es determinar la mejor combinacin posible de Walkman y televisores que debe
producir para alcanzar el mximo beneficio.
28. La empresa Sunco Oil produce dos tipos de gasolina (NORMAL y SUPER), cada una de ellas
mezclando dos tipos de crudo (Liviano y Pesado). Los precios de venta de cada barril de
gasolina son 7.000 y 6.000, respectivamente. Por su parte, los precios de compra de los dos tipo
de crudo son de 4.500 y 3.500 por barril, respectivamente. Se pueden comprar hasta 5.000
barriles de cada crudo diarios. Los dos tipos de gasolina difieren en su ndice de octano y en su
contenido en azufre. La mezcla del petrleo crudo que se utiliza para obtener la gasolina
SUPER ha de tener un ndice de octano promedio de al menos 10 y a lo sumo un 1% de azufre.
La mezcla que se obtiene para la gasolina NORMAL ha de tener un ndice promedio de octano
de por lo menos 8 y a lo sumo un 2% de azufre. Los ndices de octano y el contenido en azufre
de los dos tipos de crudo son
Crudo LIVIANO: Octano =12 Azufre =0.5%
Crudo PESADO: Octano =6 Azufre =2%
La transformacin de un barril de petrleo en un barril de gasolina cuesta 400, y la refinera de
Sunco puede producir diariamente, hasta 9.000 barriles de gasolina. Los clientes de Sunco
actualmente demandan 3.000 barriles de la gasolina Normal y 2.000 de la gasolina Super. Sin
embargo, Sunco tiene la posibilidad de estimular la demanda mediante la publicidad, de modo
que por cada unidad monetaria invertida en la publicidad de cada tipo de gasolina, aumenta la
demanda diaria de ese tipo de gasolina en 0,1 barriles (si por ejemplo gasta 1000 en la gasolina
Super, aumenta la demanda de gasolina Super en 1000*0,1=100 barriles). Formular el
problema de programacin lineal que permita a SUNCO OIL maximizar sus ganancias diarias
29. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La
administracin ha decidido 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

25

6 AM - 10 AM

60

10 AM - 2 PM

50

2 PM - 6 PM

35

6 PM - 10 PM

55

10 PM - 2 AM

40

Las enfermeras que empiezan a trabajar en los perodos 2, 3 y 4 ganan US$ 40 al da, y
aquellas que comienzan en los perodos 1, 5 y 6 ganan US$ 50 al da. Cuntas enfermeras
deben empezar a trabajar en cada turno para minimizar los costos por salarios?
30. Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada.
Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su
gasto es de US$ 40 por hectrea.
El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones en la
disponibilidad de agua para los meses de octubre y noviembre, segn se indica:
Mes

Consumo m3 / Ha.

Consumo m3 / Ha.

Disponibilidad

Trigo

Cebada

m3

Octubre

900

650

57.900

Noviembre

1.200

850

115.200

Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso.

Los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada.
Determinar la cantidad de hectreas de trigo y de cebada que debe sembrar el agricultor para
que maximice su beneficio.
31. Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de
espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3
no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 no refrigerados. Cuntos camiones de cada tipo debe alquilar la fbrica
para minimizar costos si el tipo A se alquila a 0,3 US$/Km y el B a 0,4 US$/Km?
32. Una compaa de transportes tiene 15 camiones con capacidad 30 ton., y 6 camiones de 40 ton.
Los camiones grandes tienen un costo de 0,30 US$/Km y los pequeos de 0,25 US$/Km. En
una semana debe transportar la empresa 400 ton. en un recorrido de 800 km. La posibilidad de
otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva
debe quedarse por lo menos uno de los grandes.
Cul es el nmero de camiones de ambas clases que deben movilizarse para ese transporte de
forma ptima y teniendo en cuenta las restricciones descritas?

33. La empresa CHANNEL produce el perfume Versay. Este perfume requiere de qumicos y
trabajo para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 unidad
de trabajo y 2 unidades de qumico en 3 onzas de perfume. El proceso B transforma 2 unidades
de trabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a
CHANNEL 1.000 y cada unidad de qumico le cuesta 1.500. Se tiene una disponibilidad
mxima de 20.000 unidades de trabajo y un mximo de 35.000 unidades de qumico para este
perodo de planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000
onzas de perfume. Para estimular la demanda de ese perfume CHANNEL puede contratar una
modelo famosa a quien se le pagar 50.000 la hora, hasta por un mximo de 25 horas. Cada
hora que la modelo trabaje para la empresa se estima que incrementar la demanda de Versay
en 200 onzas. Cada onza de Versay se vende a 60.500. Determine el volumen ptimo de la
produccin y venta del perfume.
34. Cada mes una empresa puede gastar. Como mximo, 1.000.000 en salarios y 1.800.000 en
energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por cada
unidad de A que elabora gana 80 y 50 por cada unidad de B. El costo salarial, y energtico que
acarrea la elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla:
A

Costo

200

100

Costo energtico

100

300

Se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la
empresa para que el beneficio sea mximo.
35. La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacin de
su mezcla de productos. Mientras toda sus lneas productivas incluyen una gran variedad de
artculos de computacin, solamente se considerar un problema ms simple con slo dos
productos: las computadoras porttiles y las computadoras del escritorio. A COMPAQ les
gustara saber cuntos de dichos productos deben fabricar para obtener mximas ganancias en el
primer trimestre. Hay varios lmites del proceso que definen la capacidad productiva tanto de la
computadora porttil como la de escritorio:
a.

Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la escasez

de estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades
trimestrales

b.

Cada computadora requiere de memoria RAM. La memoria viene en 16 MB por tarjeta.

Una computadora porttil requiere 16 MB de memoria instalada (es decir, necesita 1
tarjeta RAM) mientras una computadora de escritorio tiene 32MB ( sea, requiere 2
tarjetas RAM). COMPAQ dispone en inventario 15.000 tarjetas RAM para el prximo
trimestre.

c.

Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias

para ensamblar una computadora porttil, esta tarda un tiempo de 4 minutos contra 3
minutos para una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo
de ensamblaje para el prximo trimestre

Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la
venta de cada computadora porttil genera US$ 750 de ganancia y cada computadora de
escritorio produce $1000 ganancia.

Determinar la respuesta a las siguientes preguntas:

Cuntas computadoras de cada tipo debe fabricar COMPAQ en el prximo trimestre para
maximizar sus beneficios?,
Cunto estara dispuesta a pagar COMPAQ por una memoria RAM adicional?
Qu efecto tiene sobre la ganancia , la perdida de 1,000 minutos de tiempo de ensamblaje por
fallas en una de sus mquinas?
Que ganancia se requiere para justificar la fabricacin de una computadora porttil con 32
MB de RAM?
36. La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes
(grandes corporaciones e instituciones educacionales) para los prximos 4 trimestres.
Actualmente COMPAQ tiene 5000 computadores en inventario. La demanda esperada para los
prximos trimestres son 7000, 15000, 10000 y 8000. COMPAQ tiene el material y la Capacidad
de producir hasta 10000 computadores cada trimestre, a un costo de US$ 2000 por computador.
Empleando sobre tiempo del personal se pueden producir hasta 2500 computadores ms a un
costo individual de US$ 2200. Los computadores producidos en un trimestre pueden ser usados
para satisfacer la demanda de ese perodo, o bien quedar en inventario para ser usados
posteriormente. Cada computador en inventario tiene un costo adicional de US$ 100 por
perodo para reflejar los costos de almacenaje. Como puede satisfacer COMPAQ su demanda
a costo mnimo?
37. Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El Plan
A garantiza que por cada dlar invertido, se obtendrn $0,70 al final de un ao (se entiende que
no puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dlar invertido,
se obtendrn $2,00 al final de un perodo de dos aos (se entiende que no puede fraccionarse
este lapso de tiempo). Aplicando el mtodo SIMPLEX, asesore al ejecutivo para obtener el
mejor rendimiento por su dinero durante un perodo de tres aos.
38. La empresa McDonalds vende hamburguesas de un cuarto de libra y hamburguesas con queso.
La hamburguesa de un cuarto de libra obviamente utiliza de libra de carne y la hamburguesa
con queso slo utiliza 0,2 libras. El restaurante empieza cada da con 200 libras de carne. La
utilidad neta es la siguiente: $ 0,20 por cada hamburguesa de cuarto de libra y $0,15 por cada
hamburguesa con queso. El gerente estima adems que no vender ms de 900 hamburguesas
en total. Aplicando el mtodo SIMPLEX, determine la mxima utilidad que obtiene
McDonald's.
39. Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una
empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9
conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada autobs de
los grandes cuesta 8000 y el de cada uno de los pequeos, 6000 Utilizando el Mtodo
SIMPLEX, cuantos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms
econmico posible?
40. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una
mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g de la mezcla ni menos de 50 g.

10

La cantidad de A debe ser igual o superior a la de B.

No debe incluir ms de 100 g de A
Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de
vitaminas y 150 caloras, utilizando el mtodo SIMPLEX:
a. Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en
vitaminas?
b. Y el ms pobre en caloras?
41. Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La
produccin de estos est definida por las siguientes condiciones:
La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B,
se producen 15 kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la
recta que une los puntos anteriores.
Dar la funcin objetivo de la venta de ambos productos.
Expresar mediante inecuaciones el recinto definido.
Utilizando el Mtodo SIMPLEX, determinar los kilos que se han de producir de cada producto
para obtener el mximo beneficio.
42. Una compaa petrolfera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petrleo de calidad
alta, media y baja respectivamente. La compaa tiene dos refineras. La refinera A produce
diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta, media y baja respectivamente. La
refinera B produce 2 Tm de cada una de las tres calidades. El costo diario de cada una de las
refineras es de 20.000.000 Utilizando el mtodo SIMPLEX, ccuntos das debe de trabajar
cada refinera para que el costo sea mnimo?.
43. Un laboratorio farmacutico desea elaborar un reconstituyente de manera que cada frasco
contenga al menos 4 unidades de vitamina A, 23 unidades de vitamina B y 6 de vitamina C.
Para suministrar estas vitaminas se emplea un aditivo M que cuesta 100 el gramo, el cual
contiene 4 unidades de vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 160 por gramo
que contiene 1 unidad de vitamina A, 10 de B y 6 de C. Utilizando el Mtodo SIMPLEX,
cuntos gramos de cada aditivo se deben incluir en cada frasco para minimizar el costo?
44.

Un expendio de carnes acostumbra a preparar la carne para hamburguesas 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 800 por kilo. La carne de cerdo contiene 68% de
carne y 32% de grasa, y le cuesta 600 el kilo. El expendio no desea que el contenido de grasa de
un kilo de hamburguesa preparada sea superior al 25%. Aplicando el mtodo SIMPLEX, Qu
cantidad de cada tipo de carne debe emplear la tienda para preparar un kilo de hamburguesas a
fin de minimizar los costos?.

45. Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de trigo por
hectrea y 5 meses/hombre.

11

Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de

centeno por hectrea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a $300 y $230 respectivamente. El costo
de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno.
El empresario que espera maximizar sus beneficios dispone de 120 hectreas y de 270
meses/hombre. Asimismo cuenta de un contrato que le otorga la opcin de arrendar un campo
lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le
brinda el beneficio de contratar mano de obra adicional a un costo de $50 por meses/hombre,
sin limitacin.
a.

Formule el problema en trminos de programacin lineal.

b.

Utilizando el Mtodo SIMPLEX, determine cul ser la solucin ptima del empresario y
el correspondiente nivel que adoptar cada una de las actividades.

c.

Formule el programa dual correspondiente.

46. Una ama de casa, tpico ejemplo de la economa informal, hace en sus ratos domsticos libres
dos tipos de salsa de tomate que vende en jarras de barro al supermercado de la zona. La
primera salsa, requiere utilizar 3 Kg. de tomates y 4 tazas de vinagre por jarra de salsa. La
segunda requiere 5 Kg. de tomates y 2 tazas de vinagre. La primera salsa le produce un
beneficio de 40 por jarra y la segunda 50. El supermercado que remite su produccin casera
hacia los circuitos comerciales (no sabemos con qu beneficio relativo) le impone a la ama de
casa las siguientes condiciones:
Que produzca como mnimo 3 jarras de salsa a la semana.
Que le compre como mximo 24 kg de tomate y 3 botellas de vinagre a la semana. Sabiendo
que una botella de vinagre equivale a 16 tazas y que el supermercado monopoliza la venta de
tomate y vinagre en la regin. Utilizando el mtodo SIMPLEX, determinar los precios a los que
estara dispuesta a pagar el tomate y el vinagre la ama de casa a otro comerciante de la
economa informal, para minimizar sus costos.
47. La compaa Minas Universal opera tres minas en Puerto Ordaz, el mineral de cada una se
separa, antes de embarcarse, en dos grados. La capacidad diaria de produccin de las minas as
como sus costos diarios de operacin son los siguientes:
Mineral de Grado alto

Mineral de grado bajo

Costo de operacin

ton/da

Ton/da

miles/da

Mina I

20

Mina II

22

Mina III

18

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 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. Utilizando el mtodo SIMPLEX, determinar 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.
48. La empresa Batisa S.A. fabrica camisas para ejes, estando especializada en dos productos:
Camisas con endurecimiento superficial mediante tratamiento trmico (Camisa tipo 1) y

12

camisas con recubrimiento cermico (Camisa tipo 2), productos de alta aceptacin en el
mercado por su alto rendimiento a la abrasin.
Ambos productos se producen mediante el mecanizado de una aleacin denominada Inconel,
siendo necesario 1 kg de material para fabricar una camisa tipo 1 y 2 kg de aleacin para las
camisas tipo 2.
Al ser necesario un mejor acabado superficial para recibir el tratamiento trmico, las camisas
tipo 1 necesitan un tiempo de mecanizado de 4 horas por pieza mientras que las camisas tipo 2
se mecanizan en 2 horas.
Tanto el tratamiento trmico como el recubrimiento cermico se realizan en el mismo
departamento (Departamento de Acabado), siendo necesarias 3 y 2 horas respectivamente.
El acuerdo de suministro de material con nuestro proveedor garantiza el aprovisionamiento de
50 kg de material a la semana.
La plantilla de la empresa est compuesta por 4 personas que trabajan en conjunto 92 horas
semanales. Las 92 horas se reparten 32 en el departamento de mecanizado y 60 en el
departamento de Acabado. El coste de estas personas es de 400 /hora siendo su contrato en
funcin de la carga de trabajo pudiendo ser rescindido a discrecin de la empresa
Conociendo que el kg de Inconel cuesta 800 $ ( 1$=1,25 ) y que los precios de venta de las
camisas tipo 1 y 2 es 3920 y 3700 respectivamente: Se pide:
a.

Plantear y resolver el problema de Programacin lineal que maximice el beneficio de la

compaa.

b.

Plantear y resolver el problema dual en funcin del resultado del problema Primal.

c.

Justificar adecuadamente el valor del costo de oportunidad de las horas de mecanizado.

d.

Indicar justificadamente cual sera el punto optimo de produccin, si el precio de las

camisas tipo 1 subiera 50 y el de las camisas tipo 2 bajara 5 .

49. La empresa Polipen S.A. tiene como objeto la fabricacin de material de oficina, destacando su
divisin de tiles de escritura.
Su lnea de fabricacin contempla tres productos : Lpices, Bolgrafos y Plumas.
El esquema de fabricacin se indica a continuacin:

La lnea de ensamblaje est compuesta por 5 operarios a jornada completa y 15 operarios a

media jornada, cuyos salarios son de 400 / hora y 450 /hora respectivamente. Todo el
personal de este departamento tiene un contrato de trabajo fijo.
Se ha llegado a un acuerdo con el comit de empresa para dotar de flexibilidad a la plantilla de
forma que se permite contratar al personal de la lnea de empaquetado en funcin de la carga
de trabajo. Su coste es de 500 /hora para un mximo de 200 horas de trabajo contratadas por
semana.
El horario de la fbrica es de Lunes a Viernes de 8:30 a 13:30 por la maana y de 15:00 a
18:00 por la tarde.

13

La tabla siguiente indica el nmero de minutos necesarios para ensamblar y empaquetar cada
uno de los productos:
Lpices

Bolgrafos

Plumas

Ensamblaje

300

240

120

Empaquetado

60

240

180

El precio de venta de los lpices, bolgrafos y plumas es respectivamente de 506 /unidad,

2010 /unidad y 1505 /unidad respectivamente
a.

Plantear el problema de Programacin Lineal que optimice la produccin de la compaa

b.

Se quiere negociar el aumentar la capacidad de empaquetado hasta un mximo de 550

horas a la semana. Cuntas horas aumentara? Cul sera el punto ptimo en ese caso?
Cul sera el salario mximo que estara dispuesto a negociar?

c.

Cul es el aumento de precio necesario para que merezca la pena invertir recursos en
fabricar plumas?

d.

Indicar cual es la bajada de precios que se puede soportar en los lpices sin que vare el
punto ptimo.

50. La Refinera Isla S.A., produce gasolina tipos regular y primera. La refinera fabrica los
productos mezclando 3 componentes de petrleo. La empresa quiere determinar cmo mezclar
los 3 componentes en los 2 productos de gasolina para alcanzar el mximo de ganancias. La
gasolina regular se vende a $0.50 por el galn y la de primera se vende a $0.54 por el galn.
Cinco mil galones estn disponibles de Componente 1 cuyo costo es de $0.25 por el galn,
10000 galones estn disponibles de Componente 2 con costo de $0.30 por el galn, y 10000
galones estn disponibles de Componente 3 que cuesta $0.42 por el galn. Los compromisos
actuales a distribuidores exigen a la compaa producir 10000 galones de gasolina regular por lo
menos. Adems, las especificaciones del producto requieren a lo siguiente: regular - a lo sumo
30% de Componente 1, por lo menos 40% de Componente 2, y a lo sumo 20% de Componente
3; la de primera - por lo menos 25% de Componente 1, a lo sumo 40% de Componente 2, y por
lo menos 30% de Componente 3.
51. Una empresa proveedora de alimentos balanceados generadora de beneficios ha obtenido una
orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300
gramos de protenas y 70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes caractersticas:

14

CONTENIDO DE:

PRODUCTO
1

FIBRAS

20% 30% 5%

PROTENAS

60% 50% 38%

MINERALES

9%

8%

8%

PRECIO POR KG. $10 $15

$8

Determine:
a.

Cul ser la proporcin de cada producto en el compuesto ptimo ?

b.

A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y Minerales

52. La empresa MADERAS S.A. es un fabricante de muebles independiente. Hace tres estilos
diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo
para el corte de las piezas, su montaje y pintura. MADERAS S.A., puede vender todas las
unidades que fabrica. Es ms, el modelo B se puede vender sin pintar. Utilizando los datos
indicados. Determine la mxima utilidad mensual que puede obtener la Empresa.

Requerimiento de Horas Hombre por mesa

Modelo

Utilidad por mesa

Corte

Ensamblado

Pintura

$ 17.500

$ 20.000

B sin pintar

$ 10.000

$ 25.000

Disponibilidad mensual de HH

200

298

148

53. Una Empresa metalmecnica, puede fabricar cuatro productos diferentes (A, B, C, D) en
cualquier combinacin. La produccin de cada producto requiere emplear las cuatro mquinas.
El tiempo que cada producto requiere en cada una de las cuatro mquinas, se muestra en la tabla
anexa Cada mquina est disponible 80 horas a la semana. Los productos A, B, C y D se
pueden vender a $8, $6, $5 y $4 por kilogramo, respectivamente. Los costos variables de
trabajo son de $3 por hora para las mquinas 1 y 2 y de $1 por hora para las mquinas 3 y 4. El
costo del material para cada kilogramo de producto A es de $3. El costo de material es de $1
para cada kilogramo de los productos B, C y D. Determinar la mxima utilidad mensual que
puede obtener la Empresa.

15

Tiempo de mquina (Minutos por kilogramo de producto)

Mquina

Producto

Demanda

Mxima

10

100

400

500

150

54. DELL COMPUTER necesita satisfacer la demanda de computadoras porttiles de su Cliente

Corporativo (PDVSA), as como de sus Clientes del Sector Educativo (USM), para los
prximos cuatro trimestres. DELL COMPUTER dispone en inventario de 5,000 computadoras
porttiles. La demanda esperada de computadoras porttiles para cada uno de los trimestres es
la siguiente, 7,000; 15,000; 10,000; y 8,000 respectivamente. DELL COMPUTER tiene la
capacidad productiva y los componentes requeridos para fabricar 10,000 computadoras
porttiles en cada trimestre, a un costo unitario de $2000 por el computadora ensamblada.
Usando horas extras de sobre tiempo, DELL COMPUTER , pudiera fabricar adicionalmente
hasta 2,500 computadoras porttiles trimestrales pero a un costo de $2200 cada una tambin
pueden disponerse de computadoras fabricadas en un trimestre para satisfacer la demanda de
otro trimestre , manteniendo las mismas en inventario . Cada computadora porttil en inventario
genera un sobrecosto de almacenamiento y despacho de $100 la unidad almacenada.
Indicar como puede DELL COMPUTER satisfacer la demanda de sus clientes al mnimo
costo.
55. Una institucin bancaria se encuentra en proceso de formular su poltica de prstamos para el
prximo mes. Para este fin, se asigna un mximo de $12.000.000. Siendo una institucin de
servicios integrales, debe otorgar prstamos a todos los tipos de clientes. La tabla que sigue
seala los tipos de prstamos, la tasa de inters que cobra el banco y la cantidad porcentual de
pagos no cubiertos estimado por experiencia.
TIPO DE PRSTAMO

TASA DE INTERS

PORCENTAJE DE PAGOS NO
CUBIERTOS

Personal

14%

10%

Automvil

13%

7%

Casa

12%

3%

12,5%

5%

10%

2%

Agrcola
Comercial

Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no producen ingresos
por concepto de inters. La competencia con otras instituciones bancarias exige que cuando

16

menos el 40% de la asignacin de fondos sea para prstamos agrcolas y comerciales. El banco
tiene, as mismo, una poltica que especifica que el porcentaje total de pagos irrecuperables no
debe exceder el 4%. Determinar las condiciones para las cuales se optimizan las ganancias
netas de la institucin bancaria.
56. Un restaurante de autoservicio, est abierto los siete das de la semana. Basado en la experiencia
del pasado, el nmero de empleados requeridos en un da particular se da como sigue:

DIA

LUN.

MAR.

MIE.

JUE.

VIE.

14

13

15

16

19

No. OBREROS

SAB. DOM.
18

11

De acuerdo a la norma laboral, cada obrero trabaja cinco das consecutivos, con dos das de
descanso, repitindose este proceso para todos los obreros. Indicar como se puede minimizar el
nmero de obreros requeridos por el restaurante?
57. Una firma financiera tiene $500,000 disponible para invertir y busca determinar cunto de esa
cantidad debe ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa Y,
bonos X y bonos Y, en el lapso de un ao. Un mximo de $105,000 puede ser invertido en
bonos de tipo X y un mximo de $100,000 puede ser invertido en bonos del tipo Y. La
inversora sabe que existe un riesgo considerable asociado con la inversin en la bolsa X. Por lo
tanto, ha determinado que no invertir ms de un cuarto de su inversin total en la bolsa X.
Tambin la cantidad total invertida en la bolsa Y debe ser al menos tres veces la cantidad
invertida en la bolsa X. Adems, la inversora requiere que la inversin en bonos sea al menos
tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos anuales son:

Bolsa X

20%

Bolsa Y

10%

Bonos X

9%

Bonos Y

11%

58. Una compaa de inversiones tiene que elegir entre cuatro proyectos que compiten por un
presupuesto de inversin fijo de US$1,500,000. En la la tabla anexa, se muestran la inversin
neta y los rendimientos estimados de cada proyecto. A cada uno de estos proyectos se le pueden
asignar fondos en cualquier nivel fraccional menor o igual al 100%. La compaa requiere de un
rendimiento mnimo del 25% y desea minimizar el riesgo.
Supngase que el riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos para aceites al
20% y para edificio de oficinas al 50% ser (0,2)(9) + (0,5)(4) = 3,8. Elabore un modelo de PL
donde las variables de decisin sean las fracciones de cada proyecto que se debe llevar a cabo.

17

Proyectos de inversin
Riesgo
Monto
de
la Retorno
estimado
inversin (US$)
(US$)

Proyecto

Centros Comerciales

550.000

700.000

Aceite

400.000

900.000

Edificios de Oficinas

450.000

550.000

Viviendas para Bajos Ingresos

500.000

600.000

59. En la empresa PROLINEAL S.A., el departamento de ingeniera seala que cuando se produce
el bien 1 solamente, se obtiene como mximo una produccin de 200 unidades del mismo;
utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la
capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se
produce el bien 2 se utiliza el 100% de la capacidad instalada de mquinas C y slo el 12.5% de
la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del
bien en cuestin.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniera, el gerente de produccin
argumenta que como sobrara capacidad instalada del parque de maquinarias B, convendr
ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que
realmente conviene es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad
de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede venderse en el
mercado con un beneficio neto unitario de $14.
Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin
lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide que d su
opinin acerca del mejor curso de accin a seguir, respondiendo crticamente a los planteos de
los dos gerentes.
60. La empresa avcola PROTINAL, desea alimentar a sus animales en forma tal que se cubran sus
necesidades de nutricin a un costo mnimo. PROTINAL est estudiando el uso de maz, soya,
avena y alfalfa, cuya informacin diettica se muestra en la Tabla anexa, en miligramo por libra
de oleaginosa. (por ejemplo, 1 libra de maz proporciona 15 miligramos de protena). Resuelva
el modelo de programacin lineal para determinar la mezcla diettica que satisfar los requisitos
diarios a un costo mnimo.
Nutriente

Maz

Soya

Avena

Alfalfa

Necesidades
diarias

Protena (mg)

15

30

15

Mnimo 50 mg

Calcio (mg)

40

10

40

45

Mnimo 150 mg

18

Grasas (mg)

20

50

25

Mnimo 25 mg
Mximo 120 mg

Caloras

850

1500

1200

4000

Costo por Libra ($)

70

45

40

90

Mnimo 5000 caloras

61. Al gerente de cartera de un fondo de pensiones se le ha pedido invertir $1.000.000 en un gran

fondo de pensiones. El Departamento de Investigacin de Inversiones ha identificado seis
fondos mutuales con estrategias de inversin variables, resultando en diferentes rendimientos
potenciales y riesgos asociados, como se resume en la tabla siguiente.
FONDOS
1

30

20

15

12

10

Alto

Alto

Alto

Mediano

Mediano

Bajo

Retorno (%)
Categora de riesgo

La administracin ha especificado las siguientes pautas:

La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y el 75% de la
cartera.

La cantidad total invertida en fondos de mediano riesgo debe estar entre el 20% y el 30%
de la cartera.

La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el 5% de la

cartera.

La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relacin proporcional
de 1:2.

La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la proporcin

1:2.

Determine los fondos mutuales que maximicen el beneficio al final del perodo
62. Una compaa petrolera produce dos tipos de gasolina, normal y super, que vende a sus
estaciones de servicio a 120 y 140 por litro respectivamente. Ambos tipos de gasolina se
realizan mezclando combustible nacional y extranjero de sus almacenes y debe cumplir las
siguientes especificaciones:
Presin de

Octanaje

Demanda

Despachos

Vapor

Mnimo

Mxima

Mnimos

(Lts/semana) (Lts/semana)

Mxima
NORMAL

23

88

100.000

50.000

19

SUPER

23

93

20.000

5.000

Las caractersticas del combustible disponible en el almacn son:

Presin de

Octanaje

Almacn

Costo

Vapor

Mnimo

(litros)

(Bs/Lit)

1ACIO1AL

25

86

40.000

80

IMPORTADA

15

98

60.000

150

Determinar:
Qu cantidades de combustible nacional y extranjero deben mezclarse para producir las dos
gasolinas y obtener los mximos beneficios semanales?
NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la presin de vapor) de
acuerdos a su porcentaje en la mezcla.
63. Un industrial agrcola fabrica alimentos para vacas, ovejas y pollos. Esto se hace mezclando los
siguientes ingredientes: maz, piedra caliza, soja y harina de pescado. Estos ingredientes
contienen los siguientes nutrientes: vitaminas, protena, calcio y grasa. Los contenidos de los
nutrientes en cada kg de los ingredientes se resumen en la tabla:

1utriente
Ingrediente

Vitamina

Protena

Calcio

Grasa

Maz

10

Piedra caliza

10

Soja

10

12

Harina de Pescado

El industrial es contratado para producir 10, 6 y 8 ton mtricas de los tres tipos de alimentos.
Debido a escasez, una cantidad limitada de los ingredientes est disponible, concretamente: 6
ton de maz, 10 ton de piedra caliza, 4 ton de soja y 5 ton de harina de pescado. El precio por
kilogramo de estos ingredientes es, respectivamente, $0,20, $0,12, $0,24 y $0,12. Las unidades
mximas y mnimas de nutrientes permitidas por kg de alimento se detallan en la siguiente
tabla:

20

1utriente

PRODUCTO

VITAMINA

PROTENA

min

min

max

max

CALCIO
min

GRASA

max

min

max

Al. vaca

Al. oveja

Al. pollo

Determinar la composicin del alimento que minimice su costo total.

64. Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos, respectivamente en
$10, $12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5 minutos de
tiempo de procesamiento sobre un tipo particular de mquina de modelado. Cada metro del tubo
B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos. Despus de la
produccin, cada metro de tubo, sin importar el tipo, requiere 1 kg de material de soldar. El
costo total se estima en $3, $4 y $4 por metro de los tubos A, B y C respectivamente. Para la
siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes de sus clientes,
que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del tubo C. Como
slo se dispone de 40 hrs. Del tiempo de mquina esta semana y slo se tienen en inventario
5,500 kgs de material de soldar el departamento de produccin no podr satisfacer la demanda
la cual requiere de 11,000 kgs de material para soldar y ms tiempo de produccin. No se
espera que contine este alto nivel de demanda. En vez de expandir la capacidad de las
instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos
a proveedores de Japn a un costo de entrega de $6 por metro del tubo A, $6 por metro del tubo
B y $7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1. A Usted como
Gerente del Departamento de produccin, se le ha pedido hacer recomendaciones respecto a la
cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la
demanda y maximizar las ganancias de la Compaa.
Tabla 1: Datos referentes al problema:
Tubo Precio de
tipo
Venta
($/metro)

Demanda
(metros)

Tiempo de
Material
Costo de
Costo de
Mquina
para soldar Producci compra a Japn
(min/metro) (kg/metro) n ($/metro)
($/metro)

10

2,000

0.50

12

4,000

0.45

5,000

0.60

Formule el modelo de PL

21

65. La empresa REPSOL-YPF, obtiene 4 tipos de petrleo crudo de sus reservas en Argentina,
Norte de frica, Indonesia y Oriente Medio. La gasolina obtenida de estos petrleos crudos se
mezcla junto con dos aditivos para obtener el producto final. Estos petrleos crudos y aditivos
contienen azufre y fsforo, segn se muestra en la tabla adjunta:
Argentina Indonesia frica
AZUFRE (%)

Aditivo A Aditivo B

0,07

0,08

0,1

0,06

0,025

0.020

0,55

0,47

0,33

0,45

0,08

0,15

FSFORO (%)
COSTO (US$/galon)

Oriente

Debido a los residuos e impurezas, cada galn de petrleo de Argentina da lugar a 0.35 galn
de producto final, cada galn de Norte de Africa da lugar a 0.3 galn de producto final, cada
galn de Indonesia da lugar a 0.4 galn de producto final y cada galn de Oriente Medio da
lugar a 0.45 galn de producto final. La gerencia ha establecido las siguientes especificaciones
tcnicas para controlar las cantidades de azufre y fsforo en la gasolina:
* Cada galn debe tener a lo ms 0.07% de azufre.
* Cada galn debe tener entre 0.0025 y 0.0045 gr. de fsforo.
* La cantidad total de aditivos no puede exceder del 20% de la mezcla.
Plantee un modelo de programacin lineal que le permita determinar un plan de mezclado que
produzca una gasolina aceptable al mnimo costo.
66. La empresa PARMALAT tiene dos mquinas distintas para procesar leche pura y producir
leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada mquina para
producir cada unidad de producto resultante y las ganancias netas se proporcionan en la
siguiente tabla:
LECHE

MA1TEQUILLA

QUESO

DESCREMADA
MAQUI1A #1 (min/galn)

0,2

0,5

1,5

MAQUI1A #2 (min/galn)

0,3

0,7

1.2

GA1A1CIA 1ETA (US$/Galon)

0,22

0,38

0,72

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Gerente del
Departamento de Administracin formule un modelo para determinar un plan de produccin
diaria que maximice las ganancias corporativas netas y produzca un mnimo de 300 galones de
leche descremada, 200 libras de mantequilla y 100 libras de queso.
67. Considere un presupuesto de publicidad de $30,000 para un nuevo producto ligeramente caro.
Por lo menos deben usarse 10 anuncios de la televisin, y por lo menos deben localizarse
50,000 compradores potenciales durante la campaa. Tambin, un mximo de $18,000 pueden
gastarse los anuncios en la televisin. Dado los datos incluidos en la Tabla anexa determinar el

22

plan de medios de comunicacin de publicidad ptimo que aumentar al mximo las compras
esperadas?
Tipo de

Familias

Costo

Mximo

Expectativa

medio

Encuestadas

Por aviso

disponible

de compra

TV-de da (1 min.)

1,000

$1,500

15

65

TV-tarde. (30 sec.)

2,000

$3,000

10

90

Peridico semanal

1,500

$400

25

40

Peridico domingo

2,500

$1,000

60

300

$100

30

20

Radio (30 sec.)

68. Knoxville Survey S.A. se ha contratado para dirigir la puerta-a-puerta las entrevistas personales
para obtener la informacin de ambas casas con y sin nios para un estudio de mercado.
Adems, las entrevistas se realizaran maana y tarde para permitir incluir una variedad de
actividades de trabajo de la casa. La empresa debe dirigir 1,000 entrevistas bajo las pautas
siguientes:
a.

Por lo menos se entrevistarn 400 casas con los nios.

b.

Por lo menos 400 casas se entrevistarn sin nios.

c.

El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero
total de entrevistas del da.

d.

Por lo menos se dirigirn 40% de entrevistas para las casas con nios durante la tarde.

e.

Por lo menos 60% de entrevistas para las casas sin nios durante la tarde.

Los costos de la entrevista son $20 durante nio-da, $25 por nio-tarde, $18 durante ningn
nio-da, y $20 durante ningn nio-tarde. Determinar cuntas entrevista de cada tipo debe
hacerse para minimizar los costos del estudio de mercado?
69. La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la
obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo,
pero para Constructora Casas, stas tienen un margen de utilidad diferente, as las casas tipo
campo arrojan $ 5.100.000 y las de tipo rancho $ 5.000.000. El contrato obliga a entregar las
casas dentro de los nueve meses de firmado el contrato. Otra informacin relevante se resume
en la siguiente tabla:
Requerimiento de horas por tipo de Disponibilidad
casa
horas

a.

de

Campo

Rancho

200

100

12000

Carpintero

50

120

13000

Albail

Formule el problema de programacin lineal.

23

b.

Encuentre la solucin ptima grficamente.

c.

Suponga que se desea agregar un nuevo tipo de casa denominada Colonial que da un
margen de utilidad de 4.900.000/casa y que requiere de 150 hr-carpintero/casa y 80 hralbail/casa. Explique si conviene o no fabricar las casas.

70. Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha obtenido

una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300
gramos de protenas y 70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes caractersticas:
CONTENIDO
DE:

PRODUCTO
1

FIBRAS

20%

30%

5%

PROTENAS

60%

50%

38%

MINERALES

9%

8%

8%

PRECIO POR KG.

$10

$15

$8

Conteste:
a.

Cul ser la proporcin de cada producto en el compuesto ptimo ?

b.

A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y Minerales ?

c.

Cmo cambiara su respuesta a cada uno de los puntos anteriores si se exige que cada
unidad de compuesto pese un kilo exactamente?

71. En el zoolgico municipal, se requiere un compuesto de carne para alimentar a los leones, que
contenga igual cantidad de protenas y de grasa. Segn un estudio de mercado, los distintos
tipos de carne tienen las siguientes caractersticas y los siguientes precios:
CO1TE1IDO
DE:

CAR1E TIPO:
A

GRASAS

16%

18%

25%

PROTENAS

22%

20%

16%

PRECIO POR KG.

$70

$90

$100

Si se desea minimizar el costo de la alimentacin de las fieras:

a.

Plantee el problema en trminos de programacin lineal.

24

b.

Plantear el programa dual al planteado por usted.

c.

Encontrar la combinacin ptima de tipos de carne a adquirir que minimiza el costo de la

dieta por kilogramo de racin.

72. En la empresa PROLINEAL, el departamento de ingeniera seala que cuando se produce el

bien 1 solamente, se obtiene como mximo una produccin de 200 unidades del mismo;
utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la
capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se
produce el bien 2 se utiliza el 100% de la capacidad instalada de mquinas C y slo el 12.5% de
la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del
bien en cuestin.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniera, el gerente de produccin
argumenta que como sobrara capacidad instalada del parque de maquinarias A, convendr
ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que
realmente conviene es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad
de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede venderse en el
mercado con un beneficio neto unitario de $14.
Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin
lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide que d su
opinin acerca del mejor curso de accin a seguir, respondiendo crticamente a los planteos de
los dos gerentes.
73. En una economa lineal, se requiere por hectrea 2 hombres, 6 bolsas de semillas y 3 de
fertilizantes; para obtener un rendimiento por hectrea de 3 toneladas de trigo candeal. Por otra
parte, para obtener un rendimiento por hectrea de 2 toneladas de cebada se necesitan, en
cambio, por hectrea; 4 bolsas de semillas, 2 de fertilizantes y 3 hombres.
Una vez cosechada la produccin, sta debe almacenarse en silos del tipo A, B y/o C, cuyas
capacidades son de 100 toneladas de cereales cada uno (alternativamente, debe venderse a un
precio de $100 la tonelada de cereal sea cual fuere el producto).
Los silos del tipo A slo almacenan trigo; los del tipo B slo cebada, mientras que los del tipo
C pueden almacenar ambos productos simultnea o indistintamente.
Los valores pertinentes a los enunciados anteriores son:
- Costo por bolsa de semilla de trigo $5
- Costo por bolsa de semilla de cebada $10
- Costo por bolsa de semilla de fertilizantes $10
- Precio por tonelada de trigo $190
- Precio por tonelada de cebada $160
- Cantidad de silos: uno de cada tipo.
- Cantidad de hombres: 320
- Cantidad de Hectreas: 120
(Los precios rigen para la venta despus del perodo de almacenamiento).

25

a. Plantee el problema global (de produccin y de almacenamiento) en trminos de

programacin lineal, si el objetivo es maximizar los beneficios.
b. Plantee y resuelva nicamente el problema de produccin.
c. Plantee el dual de a) y la primera tabla de simplex.
74. En una fbrica de guardapolvos se pueden producir tres tipos de prendas.
- La primera de ellas requiere dos horas hombre del taller de cortado y cuatro horas hombre del
taller de cosido.
- El segundo artculo se fabrica utilizando una hora hombre del taller de cortado y cinco del de
cosido.
- La confeccin de la ltima especie de prenda requiere tres horas hombre de cada uno de los
talleres sealados.
Cada una de las prendas que es factible producir consume respectivamente, por unidad; dos,
tres y cinco metros cuadrados de tela cuyo costo por metro cuadrado es de $3. Si la empresa
dispone en cada taller respectivamente de 100 cortadores y de 350 cosedores, operarios que
deben cumplir con 200 horas de trabajo mensual cada uno, y se verifican las condiciones
necesarias para la aplicacin de la programacin lineal:
a. Determine cul ser la asignacin ptima de la mano de obra entre las distintas actividades
si el precio de los tres tipos de guardapolvos -al que pueden venderse cantidades ilimitadas
de los mismos- es de $20, $26 y $40 cada uno, respectivamente.
b. Conteste: producira una nueva prenda cuyo precio es de $52 y que requiere 4 horas
hombre de cortado y 5 de cosido, consumiendo 6 metros cuadrados de tela?
c. Plantee el problema en trminos de programacin lineal si cada operario del plantel de
cortadores pudiera trabajar 20 horas extras mensuales a un costo de $4 la hora adicional.
75. Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos.
Cada actividad utiliza enzimas, capacidad de planta de produccin y capacidad de planta de
envasado. Las enzimas se pueden comprar en el mercado en cantidades ilimitadas a $100 por
unidad. Las plantas de envasado y produccin tienen una capacidad mxima de procesado fija.
El precio del detergente es de $4 por unidad y se puede vender toda la cantidad que se pueda
fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta de
produccin y 8% de la de envasado, por cada 100 unidades de detergente. El segundo proceso
requiere dos unidades de enzimas, 2% de la capacidad de la planta de produccin y 12% de la
de envasado, por cada 100 unidades de detergente.
Conteste:
a. Cul es el programa ptimo de produccin y a cunto ascender el beneficio esperado?
b. Cul planta aconsejar usted ampliar, si ello fuera posible y de muy bajo costo, y en qu
porcentaje ?

26

76. En una economa lineal, para producir 3 unidades de trigo se requieren 6 unidades de tierra, $8
en semillas y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de
tierra, $10 de semillas y 6 trabajadores.
El precio por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las cantidades
disponibles de tierra y de trabajo de 100 y 130 unidades respectivamente.
Si el empresario desea optimizar el resultado de su explotacin, interprete la solucin del dual.
77. Usted, como vendedor de FERRETERIA S.A. tiene que decidir cmo asignar sus esfuerzos
entre los diferentes tipos de clientes de su territorio. Usted debe visitar comerciantes mayoristas
y clientes que compran al detalle. Una visita a un comerciante mayorista usualmente le produce
$20 en ventas, pero la visita en promedio dura 2 horas y debe manejar tambin en promedio 10
Km. En una visita a un comprador al detalle, le vende $50 requiere de unas 3 horas y 20 Km
manejando su carro aproximadamente. Usted planifica viajar como mximo 600 Km por
semana en su carro y prefiere trabajar no ms de 36 horas a la semana. Encuentre la
combinacin ptima de visitas a comerciantes y clientes al menudeo que le permitan maximizar
sus ganancias
78. El grupo ANTAR, S.A. est analizando la posibilidad de diversificar sus inversiones, hacia
sectores diferentes de donde se encuentra operando actualmente. El presupuesto disponible para
inversiones de esta naturaleza se ha fijado en $100,000,000. Tomando en cuenta las reas de
inversin actuales, el director de finanzas ha recomendado que las nuevas inversiones sean en la
INDUSTRIA PETROLERA, LA INDUSTRIA SIDERRGICA Y EN CETES.
Especficamente, el director ha identificado siete oportunidades de inversin, as como las tasas
de rendimiento esperadas de las mismas. Dicha informacin se da a continuacin.

OPCIO1ES DE I1VERSI1

TASA DE RE1DIMIE1TO (%)

Petrleo y Derivados, S.A.

50

Industria Petrolera, S.A.

75

Petrleos del Norte, S.A.

40

Aceros Monclova, S.A.

70

Siderrgica Nacional, S.A.

45

Hierro y Acero, S.A.

55

CETES

60

a. No se debe destinar ms del 50% del total de la inversin a una industria en particular.
b. La inversin en CETES debe ser por lo menos el 25% del total invertido en siderurgia.

27

c. La inversin en Industria Petrolera S. A., la cual resulta ser la de mayor rendimiento aunque
tambin la de ms alto riesgo, no puede exceder al 50% del total a invertir en el sector
petrolero.
d. El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo.

Formular el modelo como uno de PL

Desarrollar el modelo Matemtico

79. Texas Instruments Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a su
lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados y
evaluados. Cada uno requerir de una inversin de $300,000. El computador 1 tiene un valor
esperado en las ventas de 50,000 unidades por ao como mximo, con una contribucin en las
utilidades de $20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de
300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La
TEI ha asignado 800 horas mensuales de tiempo de planta tcnica para estos nuevos productos.
Los computadores 1, 2 y 3 requieren 1, 0.2 y 0.5 horas tcnicas por unidad respectivamente. El
sistema de empaque y despachos sern los usados actualmente por la compaa. Este sistema
puede empacar y despachar como mximo 25,000 cajas con minicomputadores 1, 2 y 3. El
minicomputador 1 es empacado slo, en 1 caja; los computadores 2 y 3 son empacados de a 4
computadores por caja. Formule un modelo de programacin lineal para determinar las
decisiones que aporten la mxima utilidad a la TEI.
80. En un contexto que usted puede asumir como lineal, una fbrica de jeans produce varios
modelos de pantalones:
- El modelo "Basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de
cortado para cortar las distintas piezas y 6 minutos hombre del taller de cosido. El empaque se
hace en un minuto y cada prenda esta lista para ser despachada previo desembolso de tres
pesos por prenda en concepto de caja de embalaje y apliques varios en cada pantaln.
- El modelo "Basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un
bordado muy bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de
bordado.
- El modelo "Basic plus ultra" (BPU) es igual al modelo Basic plus pero esta confeccionado
previo planchado de la tela -que requiere de un lapso de 2 minutos por prenda de la
concurrencia de Juanita, la planchadora-.
- Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes
descriptos, pero requieren un 10% ms de cada uno y de todos los insumos por prenda. Existe,
sin embargo, una limitacin dado que no es posible producir ms de 30 de estas prendas en
total, limitacin que no rige para las prendas comunes.
Los parmetros relevantes son los siguientes:
- Costo de la tela por m2 $10.
- Capacidad mxima disponible mensual en horas hombre del taller de cortado 2000; del taller
de cosido 800; del taller de bordado 250; del taller de empaque 70. Juanita slo trabaja 100
horas efectivas mensuales.
- Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y $50
respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56
respectivamente.

28

a. Formule el problema en trminos de programacin lineal.

b. Si fuera posible obtener un 50% de horas adicionales del taller de cortado a un precio de $1
por minuto, cmo modificara su planteo?
81. Un complejo industrial produce dos productos, A y B, los que comercializa en mercados
perfectamente competitivos a $120 y $630 por unidad respectivamente.
Para producir cada uno de estos bienes se requieren respectivamente por cada 100 unidades, 4
y 8 horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de mquinas tipo X y de tipo
Y para el procesamiento de estos productos. El parque de mquinas tipo X tiene una capacidad
para procesar 40 y 60 unidades de cada uno de los productos citados respectivamente por
minuto y en forma simultnea. Mientras que el parque de mquinas de tipo Y utiliza igual
tiempo de procesamiento por producto pero en forma secuencial, de modo que, por ejemplo, si
se procesa A al mximo admisible por minuto no se puede procesar unidad de B alguna en
igual lapso. El producto B requiere a su vez como insumo de 2 unidades de A por cada unidad
de B. La materia prima indispensable para producir A es de 2 kg. por unidad cuyo costo por kg.
es de $10, en la medida en que no se excedan las 10 toneladas de consumo por perodo y de
$15 por el excedente de dicho tonelaje, si lo hubiera.
La empresa considerada dispone de 10 operarios y de 3 supervisores y, en cada perodo, de 7
horas-mquina tipo X y de 13 horas-mquina del otro tipo. Las horas efectivas de trabajo
suman 9 horas por perodo y por trabajador. Es posible disponer horas/operario extra a un costo
de $60 la hora. El equipo de ventas puede comercializar hasta un mximo de 3000 y 8000
unidades de A y B respectivamente por perodo. Cuando no se especifica la duracin, el
perodo se asume de una duracin de 9 horas.
Suponiendo que se cumplen los supuestos para la aplicacin de la programacin lineal:
a. Plantee en trminos de programacin lineal el problema de optimizacin que enfrenta la
Direccin del complejo industrial.
b. Plantee e interprete el problema dual si no existieran horas extras ni precios diferenciales
por insumos, ni restricciones a la comercializacin.
82. Una empresa productora de pepinos envasados que dispone de 100 horas operario y dos plantas
ubicadas en distintos puntos geogrficos del pas debe satisfacer los pedidos diarios de tres
comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por
paquete de envasados se resume en la siguiente tabla:
Tarifa por paquete desde
planta hasta el comercio

Planta I

Planta II

Comerciante A

$4

$7

Comerciante B

$6

$5

Comerciante C

$5

$8

La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1/2 hora operario,
4/3 % de utilizacin de la capacidad de la maquinaria para envasado y de $ 2 en concepto de
insumos varios. La planta II-cuya tecnologa es menos eficiente- requiere un 50% mas de todos

29

los insumos por unidad de producto . El precio uniforme por paquete es de $ 13 y las
cantidades diarias requeridas por los tres clientes es respectivamente de 50 , 60 y 40 paquetes
a. Plantee el problema de optimizacin que se le presenta al empresario en trminos de PL.
b. Si cada planta, en el planteo anterior, produjera 50 y 100 paquetes respectivamente, obtenga
un plan de transporte ptimo, independientemente de los costos de produccin.
83. Asuma que debe programar la produccin de una empresa agrcola en cada uno de los
siguientes cuatro periodos en los que son elegibles tres cultivos posibles- el A, el B y el C -,
existe una restriccin de tierra (T), los coeficientes de insumo producto son conocidos e iguales
para cada cultivo en los distintos periodos pero diferentes entre s (a, b y c) y los precios netos
(Pat, Pbt y Pct) son datos en todos los periodos. Existen adems las siguientes restricciones de
rotacin: i) no se puede cultivar el mismo producto en la tierra en que se lo cultiv en el periodo
anterior y ii) no se puede cultivar C en ms de dos periodos en la misma tierra. Formule el
programa lineal a resolver.
84. Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha obtenido
una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300
gramos de protenas y 70 gramos de minerales pero que no excedan respectivamente de 150,
400 y 90 gramos. En el mercado puede obtener los siguientes productos con las siguientes
caractersticas:
CO1TE1IDO
DE:

PRODUCTO
1

FIBRAS

20%

30%

5%

PROTENAS

60%

50%

38%

MINERALES

9%

8%

8%

PRECIO POR KG

$10

$15

$8

Si el compuesto no puede pesar ms de 500 gramos- o si lo hace se debe pagar una multa de 20
centavos por gramo excedente por los primeros 50 grs y de 30 centavos si excede de 50 grsformule el problema de optimizacin que enfrenta el empresario en trminos de PL si debe
producir 10.000 unidades del compuesto.

30

85. La empresa LAVAELECTRO S.A. es fabricante de dos componentes mecnicos para una gran
compaa de lavadoras de ropa. La compaa fabricante de lavadoras hace pedidos trimestrales
a LAVAELECTRO S. A. Los requerimientos mensuales varan de un mes a otro, dedo que a
venta de lavadoras se ve afectada por cierta estacionalidad, LAVAELECTRO S. A. acaba de
recibir una orden para el siguiente trimestre, la cual se detalla a continuacin.

MES
Componente

Enero

Febrero

Marzo

X-126 A

30,000

20,000

40,000

X-112 C

10,000

20,000

30,000

Despus que se procesa la orden, se enva una requisicin al departamento de control de

produccin, en donde elaboran una programacin trimestral para ambos componentes. El
gerente de produccin opina que lo mejor es fabricar en promedio 30,000 = (30,000 + 20,000 +
40,000)/3 unidades por mes del primer componente, y 20,000 = (10,000 + 20,000 + 30,000)/3
unidades por mes del segundo componente, con lo cual se tendra un nivel de produccin
constante. Por otra parte, el gerente de finanzas no opina lo mismo que el de produccin, dado
que con una produccin constante, el nivel de inventarios para los componentes sera alto,
redundando en un alto costo financiero. Especficamente, el inventario que se generara con
una produccin constante es:
Mes

Inventario Inicial Produccin Ventas

Inventario
Final

X-126A

30,000

30,000

30,000

20,000

10,000

10,000

30 ,000

40,000

20,000

10,000

10,000

10,000

20,000

20,000

10,000

10,000

20,000

30,000

Y-112C

Por tanto, el gerente de finanzas sugiere que se produzca nicamente lo que se va a vender en
cada mes. A esta sugerencia, el gerente de produccin ha contestado que sera muy costoso
para la compaa tener tiempo ocioso en la maquinaria durante ciertos meses al variar el nivel
de produccin; y adems, que sera an ms costoso para la empresa, disponer de diferentes
niveles de mano de obra de un mes a otro. El gerente de control de la produccin ha decidido
conciliar los objetivos en conflicto de los gerentes de produccin y de finanzas, para la cual ha
obtenido la siguiente informacin:

31

Capacidad en maquinaria
Mes

(horas)

Capacidad en
Capacidad en
mano de obra
almacn
(horas)

Enero

(m2)

800

1,000

300

Febrero

1,000

1,000

300

Marzo

1,500

1,000

300

Componente

Horas-mquina
unidad

por Horas-hombre
por unidad

Espacio unitario
(m2)

X-126A

0.10

0.05

0.30

Y-112C

0.15

0.05

0.25

Adicionalmente, se sabe que el costo de produccin es $3,000 para el primer componente y

$2,000 para el segundo; el costo de mantener una unidad en inventario se estima en 5% del
costo de produccin y actualmente se tienen en inventario 10,000 unidades del primer
componente y 5,000 unidades del segundo; el costo por hora-hombre contratada
adicionalmente es $1,000 y por hora-hombre no utilizada es $500.
Qu programa de produccin debe establecer el gerente de control de produccin?
86. Una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado
por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente
verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra
que invertir $5000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera $4500.
Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una
ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el
negocio con cualquier fraccin de la sociedad; la participacin en las utilidades ser proporcional a
esa fraccin.
Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600
horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que
maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor
combinacin.
a. Formule el modelo de programacin lineal para este problema.
b. Resuelva este modelo con una grfica. Cul es la ganancia total estimada?
c. Indique por qu parece que cada una de las cuatro suposiciones de programacin lineal se
satisface razonablemente en este problema. Est en duda alguna de las suposiciones?
Si as es, Qu puede hacerse para tomar en cuenta esto?

32

87. Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable.
Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta
capacidad a uno o ms de tres productos, llmense productos 1, 2 y 3. En la siguiente tabla se
resume la capacidad disponible de cada mquina que puede limitar la produccin.
Tipo de mquina

Tiempo disponible
(en horas-mquina por semana)

Fresadora

500

Torno

350

Rectificadora

150

El nmero de horas-mquina que se requiere para cada producto es:

Coeficiente de productividad (en horas-mquina por unidad)
Tipo de mquina

Producto 1

Producto 2

Producto 3

Fresadora

Torno

Rectificadora

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2
exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20
unidades por semana. La ganancia unitaria sera de $50, $20 y $25, respectivamente, para los
productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la
compaa para maximizar la ganancia. Formule y resuelva el modelo de programacin lineal
para este problema.
88. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de
alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la
siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un
kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de
los alimentos:
Ingrediente nutricional

Requerimiento
(mn./dia)

Maz (Kg)

Grasas (Kg)

Alfalfa
(Kg.)

Carbohidratos

90

20

40

200

Protenas

30

80

60

180

Vitaminas

10

20

60

150

Costo (US$)

42

36

30

Formule y resuelva el modelo de programacin lineal.

33

89. La compaa UNITECH 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 tres tamaos: grande, mediano y
chico, que darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen
capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una,
sin importar el tamao o la combinacin de tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone tambin una
limitacin en las tasas de produccin del nuevo producto. Se cuenta con 13000, 12000 y 5000
pies cuadrados de espacio en las plantas 1, 2 y 3, 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 cuadrados, respectivamente.
Los pronsticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias,
correspondientes a los tamaos grandes, mediano y chico.
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 les asigne emplee el
mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber cuntas
unidades de cada tamao debe producir en cada planta para maximizar la ganancia. Formule y
resuelva el modelo de programacin lineal.
90. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus
miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses
de invierno (mediados de Mayo a mediados de Septiembre) y 4000 horas-hombre durante el
verano. En caso de que no se necesite una parte de estas horas-hombre, los jvenes de la familia
las emplearn para trabajar en un campo vecino por $5. la hora durante los meses de invierno y
por $6 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales
de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero
cada vaca requerir un desembolso de $1,200 y cada gallina costar $8.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en
el verano; cada una producir un ingreso anual de $1600 por venta de leche para la familia. Las
cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el
invierno, 0.3 horas-hombre en el verano y un ingreso anual de $15 por venta de huevos. Caben
3000 gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las
estimaciones de las horas-hombres y el ingreso por acre plantado con cada tipo de cosecha son:

Soya

Maz

Avena

Horas-hombre en invierno

20

35

10

Horas-hombre en verano

50

75

40

Ingreso neto anual ($)

600

950

480

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas
vacas y gallinas debe mantener para maximizar su ingreso neto. Por compromisos con la
comunidad local deben comprar a lo menos 5 vacas.
Formule el modelo de programacin lineal para este problema.

34

91. 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:

Compartimiento

Capacidad de peso
(toneladas)

Capacidad de espacio
(pies cbicos)

Delantero

12

7000

Central

18

9000

Trasero

10

5000

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos

debe ser proporcional a su capacidad.
Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se cuenta con espacio:

Carga

Peso
(tonelada
s)

Volumen
(pies cbicos/tonelada)

Ganancia
($/tonelada)

20

500

320

16

700

400

25

600

360

13

400

290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu cantidad de

cada carga debe aceptarse (si se acepta) y cmo distribuirla en los compartimientos para
maximizar la ganancia del vuelo.
Formule y resuelva el modelo de programacin lineal.
92. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo
producto de la GMC. Los anlisis han demostrado que para producir una banda con las
cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3 elementos
bsicos: A, B, C. En particular, cada tonelada de mineral debe contener, por lo menos, 5 libras
de elemento bsico A, por lo menos 100 libras del elemento B y al menos 30 libras del
elemento C. El mineral de cada una de las 4 minas contiene los 3 elementos bsicos, pero en
distintas proporciones. Sus composiciones en libras/toneladas, y los costos de extraccin de los
minerales de cada mina son:

35

Elemento

MI1A

MI1A

Costos en
mineral

U$/Ton

Bsico

800

10

400

90

150

75

175

600

45

25

20

37

500

de

GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la banda.
93. Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de
jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguiente,
indicar Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la
composicin requerida a un costo total mnimo?
Jugo de
Jugo de
Jugo de
Existencia
1aran
Toron
Arnd
[gal]
ja
ja
ano

Costo
[$/gal]

Bebida A

40

40

200

1,50

Bebida B

10

20

400

0,75

Bebida C

100

100

2,00

Bebida D

100

50

1,75

Bebida E

800

0,25

ota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
94. Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que
entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica. Trabajan 3
personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4
por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres estn dispuestos a
trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este
perodo. Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0
por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los
dispositivos mecnicos sin acabar son vendidos a la planta a $6.5 cada uno.
El taller tiene un contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a
la empresa. El dueo del taller tiene como poltica el producir no ms de 50 dispositivos a la
semana por sobre el contrato. Los dispositivos terminados se venden a $15 cada uno sin
restricciones de mercado.

36

Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir
un dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede
ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador calificado. Un
dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero
no calificado y 0.5 horas de obrero calificado. Plantear el modelo de programacin lineal que
permita responder la consulta e indicar cmo y cunto producir para cumplir el contrato de
modo de maximizar las utilidades?
95. Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades del
componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4 unidades del
componente B2. En cualquiera de las dos opciones, usted puede suponer que la calidad del
producto es la misma. Las componentes A1 y B1 se fabrican en la Fbrica UNO y las
componentes A2 y B2 se fabrican en la Fbrica DOS. Cada componente necesita 3 materiales P,
Q y R. Sin embargo, se utilizan en diferentes proporciones. Las cantidades usadas dependen del
lugar y del tipo de componente a elaborar. Actualmente se dispone de 400 unidades de P, 300
de Q y 500 de R. Plantear el problema de programacin lineal asociado que permita determinar
el nmero de corridas de produccin en cada fbrica, tal que maximice la produccin total del
producto terminado, si se conoce la siguiente tabla:

Fbrica

Unidades requeridas por

corrida

Unidades producidas por corrida

Material

A1

B1

A2

B2

UNO

10

DOS

96. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de
los prximos 5 aos (llmense aos 1 al 5). Cada dlar invertido en A al principio de cualquier
ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin
inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye $1.70, 3 aos
despus. Adems, la actividad C estar disponible para inversin una sola vez en el futuro. Cada
dlar invertido en C al principio del ao 2 da $1.90 al final del ao 5. La actividad D estar
disponible slo 2 veces, al inicio del ao 1 y del ao 5. Cada dlar invertido en D al principio
de ao retribuye $1.30 al final de ese ao. El inversionista tiene $60000 para iniciar y desea
saber cul plan de inversin maximiza la cantidad de dinero acumulada ao principio del ao
6?
97. Una compaa qumica produce cuatro productos qumicos diferentes (A, B, C y D) usando dos
procesos de reaccin diferentes (1 y 2). Por cada hora que se realiza el proceso 1 ste entrega
400 lbs de A, 100 lbs de B y 100 lbs de C. El proceso 2 entrega 100 lbs de A, 100 lbs de B y
100 lbs de D por hora. El departamento de marketing ha especificado que la produccin diaria
debe ser no ms de 500 lbs de B y 300 lbs de C y al menos 800 lbs de A y 100 lbs de D. Una
corrida del proceso 1 tiene un costo de US$ 500 y una corrida del proceso 2 tiene un costo de
US$ 100. Suponga que una libra da cada qumico A, B, C y D se pueden vender en 1, 5, 5 y 4
dlares, respectivamente. Formule un modelo de programacin lineal y encuentre la solucin
ptima (todas en caso de existir ptimos alternativos).

37

98. Una empresa de arriendo de vehculos desea establecer la flota de automviles, camionetas y
jeeps para el presente ao. Para tales efectos, estudia la adquisicin de vehculos de los tres
tipos. Todos los vehculos comprados son depreciados y pagados en un perodo de 2 aos,
despus del cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos del
perodo para los tres tipos de vehculos (los ingresos para el segundo ao incluyen el valor de
salvamento).

Vehculo

Costo [US$]

Ingresos primer
ao [US$]

Ingresos segundo ao
[US$]

Automvil

7000

3000

5400

Camioneta

6500

2300

5300

Jeep

5800

2100

5000

An cuando la empresa puede pagar el costo de los vehculos inmediatamente, puede tambin
decidir diferir parte del costo de los vehculos al final del primer o segundo ao. El costo del
crdito es de 14% anual. La empresa debe pagar por lo menos el 20% de la inversin inicial al
recibir un vehculo y por lo menos el 50% de la inversin inicial ms los intereses del crdito
deben haber sido pagado al final del primer ao. La empresa dispone de US$ 2000000 (2
millones) para la compra de vehculos este ao. La compaa usa una tasa de descuento del
15% para efectos de financiamiento (es decir, US$ 100 hoy valen US$ 85 dentro de un ao).
Todo excedente en cualquier ao es invertido en otros rubros y, por lo tanto, no puede
considerarse en pagos futuros. Formule un modelo de programacin lineal para el problema y
resuelva.
99. La Canadian Parks Commission controla dos zonas. La zona 1 consiste en 300 acres y la zona
2, de 100 acres. Cada acre de la zona 1 se puede usar para abetos o caza, o ambos. Cada acre de
la zona 2 se puede usar para abetos o para acampar, o para ambas cosas. El capital (en cientos
de dlares), la mano de obra (das-trabajador) que se requieren para conservar un acre de cada
zona y la utilidad (en miles de dlares) por acre para cada uso posible se proporciona en la
tabla. Hay un capital disponible de 150000 dlares y 200 das - hombre. Qu usos se le pueden
asignar a las zonas para maximizar la utilidad que se obtenga de las dos zonas?
TABLA
Zona
1
1
1
2
2
2

Uso

Abetos
Caza
Ambos
Abetos
Acampar
Ambos

Capital
3
3
4
1
30
10

Mano de
Obra
0.1
0.2
0.2
0.05
5
1.01

Utilidad
0.2
0.4
0.5
0.06
0.09
1.1

38

100. En Chile se reabre el supermercado Almac y usted es dueo de una planta agroindustrial
que produce tomates peras y duraznos em conserva. Usted debe planificar la produccin del
prximo ms de tal forma de maximizar los ingresos netos.
Los costos de materia prima son 10, 15 y 20 pesos por kilo en los tres productos,
respectivamente, si se abastece del proveedor A y 15, 20 y 10 pesos por kilo si se abastece del
proveedor B.
El abastecedor A no le presenta ningn problema para venderle las cantidades que usted desee.
Sin embargo, el abastecedor B lo obliga a comprar por lo menos un kilo de peras por cada dos
kilos de duraznos que le compre y un mximo de un kilo de duraznos por cada kilo de tomates
que le compre.
La produccin usted la puede vender a la cadena de supermercados Almac y/o a la cadena
Unimarc. Las demandas de Almac vienen dadas por las siguientes ecuaciones donde los precios
son por Kg de materia prima equivalente:
 

 = 2000 2
 

 = 1000 4
 

 = 850 3

A Unimarc por otro lado le gustara que le vendiera slo a l por lo cual le ofrece menos precio
a mayor cantidad que le enve a Almac. Las demandas de Unimarc estn dadas por las
siguientes ecuaciones:

 

 = 2500 2


 


 = 2000 3

 


 = 3000 

En este caso, se deber decidir acerca de cuanto comprar de cada producto a cada abastecedor y
cunto vender de cada producto en conserva a cada supermercado. Suponga adems, que ambos
supermercados pagan el mismo precio por cada producto.

39