UNIVERSIDAD AUSTRAL DE CHILE

INVESTIGACIN DE OPERACIONES
INGENIERA EN INFORMACIN YCONTROL DE GESTIN

GUA N 2

Programacin Lineal
1.- MSA Computer Corporation fabrica dos modelos de minicomputadores Alpha 4 y Beta 5. La
firma emplea cinco tcnicos que trabajan 160 horas cada uno al mes en su lnea de ensamble.
Suponga que se mantienen las horas de trabajo de cada trabajador durante el mes siguiente.
Se requieren 20 horas de mano de obra para ensamblar cada computador Alpha 4 y 25 para
elaborar cada modelo Beta 5. MSA desea producir por lo menos 10 Alpha 4 y por lo menos 15
Beta 5 durante el perodo de produccin. Los Alpha 4 generan $ 1200 de utilidad por unidad y
los Beta 5 producen $ 1800 cada uno. Determine el nmero ms rentable de cada modelo de
minicomputadores que se debe producir durante el siguiente mes. Resulvalo en forma grfica.
2.- Una dietista de una institucin penal est preparando el men de la cena ligera de hoy. Se
servirn dos alimentos. La dietista quiere obtener las raciones diarias mnimas de las dos
vitaminas. En la tabla siguiente se sintetiza el contenido vitamnico por onzas de cada alimento,
las raciones diarias mnimas de cada vitamina y el costo por onza de alimento.

Vitamina 1
Vitamina 2
Costo por onza

Alimento 1
2 mg/onza
4 mg/onza
U$ 0.12

Alimento 2
3 mg/onza
2 mg/onza
U$ 0.15

Racin mnima diaria

18 mg
22 mg

Formule el modelo de programacin lineal para determinar las cantidades de los dos alimentos
que minimizaran el costo de la comida, garantizando que se alcancen por lo menos los niveles
mnimos de ambas vitaminas. Identifique las variables de decisin, la funcin objetivo y las
restricciones y resulvalo en forma grfica.
3.- Un candidato a alcalde de un pequeo pueblo asign US$ 40.000 para publicidad de ltimo
minuto en los das previos a la eleccin. Se utilizarn dos tipos de anuncios: radio y televisin.
Cada anuncio de radio cuesta US$ 200 y llega a un auditorio estimado de 3.000 personas. Cada
anuncio de televisin, que cuesta US$ 500 afectar a unas 7.000 personas. Al planificar la
campaa de publicidad, la directora de sta desea llegar a tantas personas como sea posible, y
estipul que se deben utilizar, por lo menos, 10 anuncios de cada tipo. Adems, el nmero de
anuncios de radio debe ser por lo menos igual al nmero de anuncios de televisin.
a) Cuntos anuncios de cada tipo se debern utilizar?
b) A cuntas personas llegarn?
Encuentre el ptimo mediante resolucin grfica indicando claramente la regin factible.
4.- Una empresa de productos qumicos produce dos tipos de fertilizantes. Su marca Regular
contiene nitratos, fosfatos y potasio en la razn 3:6:1 (en peso) y su marca Super contiene
estos tres ingredientes en la razn 4:3:3. Cada mes la empresa puede confiar en un suministro
de 9 toneladas de nitratos, 13.5 toneladas de fosfatos y 6 toneladas de potasio. Su planta
productora puede elaborar a lo ms 25 toneladas de fertilizantes al mes. Si la empresa obtiene
una utilidad de $300 por cada tonelada de fertilizante regular y $480 por cada tonelada del
Super, qu cantidades de cada tipo deber producir a fin de obtener la mxima utilidad?
(resulvalo grficamente)

5.- El decano de Western College of Business debe planificar las ofertas de curso de la escuela
para el semestre de otoo. Las demandas de los estudiantes hacen necesario ofrecer por lo
menos 30 cursos de licenciatura y 20 de posgrado en el semestre. Los contratos de profesores
tambin dictan que se ofrezcan, por lo menos, 60 cursos en total. Cada curso de licenciatura
impartido le cuesta a la universidad un promedio de $ 2.500 en salario de profesores, mientras
que cada curso de posgrado cuesta $ 3.000. Cuntos cursos de licenciatura y posgrado
debern ser impartidos en el otoo de modo que los salarios de los profesores se mantengan
en su mnima expresin?
Formule el problema de programacin lineal (Identifique las variables de decisin, la funcin
objetivo y las restricciones) y resulvalo en forma grfica.
6.- ABC Investment es una empresa que maneja cartera de inversiones de clientes. Un cliente
nuevo ha solicitado que la empresa le maneje una cartera de inversiones de 80.000 dlares.
Como estrategia inicial de inversin, el cliente desea restringir la certera a una combinacin de
las acciones siguientes:
Accin
US Oil
Hub Properties

Precio por accin

US$ 25
US$ 50

Rendimiento anual
Por accin
US$ 3
US$ 5

ndice de riesgo
Por accin
0.50
0.25

El ndice de riesgo por accin es una clasificacin del riesgo relativo de dos alternativas de
inversin. Para los datos dados, se piensa que US Oil es la inversin sujeta a ms riesgo. Al
restringir el riesgo total de la cartera, la firma de inversiones evita colocar cantidades excesivas
de la cartera en inversiones potencialmente de rendimiento alto y riesgo elevado. Para la
cartera actual, se ha establecido un lmite superior de 700 para el ndice de riesgo total de
todas las inversiones. Tambin la empresa ha establecido un lmite superior de 1.000 acciones
para los valores de US Oil que son ms riesgosos.
Cuntas acciones de cada uno de estos valores debern ser adquiridos a fin de maximizar el
rendimiento total anual?
Formule el modelo de programacin lineal para resolver este problema, identificando las
variables de decisin, la funcin objetivo y las restricciones y resulvalo grficamente
delimitando claramente la regin factible.
7.- Una compaa vende tres diferentes tipos de frituras: el tipo regular contiene 80% de
cacahuates, 20% de nueces y no contiene pistaches; la mezcla super contiene 50% de
cacahuates, 30% de nueces y 20% de pistaches, y la mezcla de lujo contiene 30% de
cacahuates, 30% de nueces y 40% de pistaches.
La empresa tiene asegurados suministros de por 4300 libras de cacahuates, 2500 libras de
nueces y 2200 libras de pistaches a la semana. La utilidad es de 10 centavos por cada libra de
mezcla.
Formule el modelo de programacin lineal identificando claramente las variables de decisin, la
funcin objetivo y las restricciones y resulvalo usando LINDO.
8.- Una planta de acero requiere carbn, hierro y mano de obra para producir tres tipos de
acero. Los insumos y los precios de venta para una tonelada de cada tipo de acero se indican
en la tabla siguiente.
Se pueden comprar hasta 200 toneladas de carbn a un precio de 10 dlares por tonelada. Se
pueden comprar hasta 60 toneladas de hierro a 8 dlares la tonelada y hasta 100 horas de
mano de obra a 5 dlares por hora.

Recursos
Carbn (Ton)
Hierro (Ton)
Mano de Obra (Hr)
Precio de Venta
US$/Ton

Acero tipo 1
3
1
1
51

Acero tipo 2
2
0
1
30

Acero tipo 3
1
1
1
25

Disponibilidad
200 Ton
60 Ton
100 horas

Formule el modelo de programacin lineal con el objeto de maximizar las utilidades y resulvalo
usando LINDO (Identifique claramente las variables de decisin, la funcin objetivo y las
restricciones)
9.- La empresa ABC fabrica y vende muebles para jardn. Actualmente se producen 3 items:
Sillas, Bancos y Mesas.
Estos productos se fabrican en un proceso de dos etapas, en el depto. de doblado de tubos y el
de armado.
El tiempo requerido, en horas, por cada tem en cada depto. se indica en la tabla siguiente:
Doblado de Tubos
Armado

Silla
1,2
0,8

Bancos
1,7
0,0

Mesa
1,2
2,3

Capacidad Actual
1000
1200

El beneficio asociado a la fabricacin y venta de cada item es: $300/silla; $ 300/Banco; $

500/mesa.
La empresa debe establecer el plan de produccin para la prxima temporada de venta. Se
estima que es posible vender todo lo que se produzca, sin embargo, la produccin est
restringida por la materia prima disponible. La empresa dispone solo de 2000 Kg de tubos para
muebles y los productos requieren las siguientes cantidades de este material:
2 Kg/silla; 3 Kg/banco y 4,5 Kg/mesa.
a) Formule el problema de programacin lineal con el fin de optimizar el plan de
produccin (Identifique las variables de decisin, la funcin objetivo y las restricciones).
b) Resulvalo usando LINDO
10.- El Win Big Gambling Club promueve excursiones de juego desde una gran ciudad del
Medio Oeste hasta casinos en Las Bahamas. El club ha presupuestado U$8000 por semana para
publicidad local. El dinero tiene que ser asignado entre cuatro medios promocionales: anuncios
de TV, anuncios en peridicos y dos tipos de anuncios de radio. La meta de Win Big es llegar a
la audiencia de alto potencial ms grande posible a travs de los diversos medios. La tabla
siguiente presenta el nmero de jugadores potenciales alcanzados con el uso de un anuncio en
cada uno de los cuatro medios. Tambin proporciona el costo por anuncio colocado y el nmero
mximo de anuncios que puede adquirirse por semana.
Medio
Anuncio por TV (1
minuto)
Peridico diario
(anuncio en pgina
completa
Anuncio de radio (30
segundos,
horario
estelar)
Anuncio de radio (1
minuto por la tarde)

Audiencia alcanzada
por anuncio
5000

Costo por anuncio

U$
800

Anuncios mximos
por semana
12

8500

925

2400

290

25

2800

380

20

Los acuerdos contractuales de Win Big requieren que por lo menos se coloquen cinco anuncios
de radio cada semana. Para garantizar una campaa promocional de amplio alcance, la
administracin tambin insiste en que se gasten no ms de U$1800 en publicidad por radio en
el mismo perodo.
Formule el modelo de programacin lineal para resolver este problema, identificando
claramente las variables de decisin, la funcin objetivo y las restricciones y resulvalo usando
LINDO.
11.- Una persona desea invertir US$ 200.000 en una mezcla de inversiones. La tabla siguiente
indica las opciones de inversin y las tasas estimadas de rendimiento de cada una. El
inversionista quiere que por lo menos un 25% de su inversin est en bonos del gobierno. En
virtud del mayor riesgo que significan las dos acciones, ha estimado que la inversin combinada
no rebase los US$ 50.000. Tambin tiene la corazonada de que las tasas de inters van a seguir
siendo altas y ha especificado que al menos el 30% de la inversin se haga en fondos del
mercado de dinero. Su condicin final establece que la cantidad invertida en el fondo mutuo A
no deber ser mayor que la invertida en el fondo mutuo B.
Inversin

F. Mutuo A

F. Mutuo B

Tasa (%)

12

14

F. Mercado
Dinero
15

Bonos Gob
12.5

Accin A
16

Accin B
18

Formule el modelo de programacin lineal que maximice el rendimiento proyectado (Identifique

las variables de decisin, la funcin objetivo y las restricciones) y resulvalo usando LINDO.
12.- Suponga que un camin de 10.000 libras, de la empresa ABC, est a punto de ser cargado
y los siguientes artculos estn en espera de ser cargados:
Artculo
1
2
3
4
5
6

Valor (U$)
22500
24000
8000
9500
11500
9750

Peso (libras)
7500
7500
3000
3500
4000
3500

El objetivo es maximizar el valor total de los artculos cargados en el camin sin exceder la
capacidad de carga de ste (Suponga que se puede enviar una fraccin de cada artculo).
Formule el modelo de programacin lineal para resolver este problema, identificando las
variables de decisin, la funcin objetivo y las restricciones y resulvalo usando LINDO.