Investigacin Operativa

Tomo I
Captulo II
PROBLEMAS PROPUESTOS
RESOLVER POR EL MTODO SIMPLEX
1.

10.1 Una empresa fabrica cuatro productos: A, B, C y D. Cada unidad del producto A requiere dos
horas de fresado, una hora de montaje y 10 dlares de inventario en proceso. Cada unidad del
producto B necesita una hora de fresado, tres horas de montaje y un costo de cinco dlares de
proceso de inventariado. Una unidad del producto C requiere 2 horas de fresado, 2 horas de
montaje y dos dlares de proceso de inventariado. Por ltimo, cada unidad del producto D requiere
cinco horas de fresado, no necesita montaje y cuesta 12 dlares de proceso de inventariado.
La empresa tiene 120 horas de fresado y 160 horas de montaje disponibles. Adems, no puede
disponer de ms de mil dlares para proceso de inventario.
Cada unidad del producto A genera un beneficio de 40 dlares; una unidad del producto B genera
un beneficio de 24 dlares; las unidades del producto C generan 36 dlares y las del producto D,
23 dlares. No se pueden vender ms de 20 unidades del producto A, ni ms de 16 unidades del
producto C; puede venderse cualquier nmero de unidades de los productos B y D. Sin embargo,
hay que producir y vender por lo menos 10 unidades del producto D para satisfacer un requisito
contractual.
Formule el problema anterior como un problema de programacin lineal. El objetivo de la empresa
es maximizar los beneficios que resultan de la venta de los cuatro productos.

2.

10.15 Acme Skateboard Company fabrica tres modelos de patinetas: regular, especial y de lujo. En
la tabla se muestran los datos de costos, precio de venta y otra informacin relacionada con cada
modelo.
Modelo
Regular Especial De lujo
Precio de venta por unidad
7
15
25
Costo de materias primas por unidad
3
6
10
Horas de trabajo necesarias para el montaje, para
0.1
0.2
0.5
el acabado y para el empaquetado por unidad.
Lmite superior de la demanda para las ventas semanales. 1000
800
300
Acme tiene una fuerza de trabajo de cinco individuos asalariaos que trabajan un mximo de 40
horas por semana y que reciben una paga de 280 dlares por semana (incluyendo prestaciones)
aunque no trabajen las 40 horas. Acme desea encontrar el plan ptimo de produccin semanal
que maximice el beneficio y la contribucin al costo fijo de fuerza de trabajo.
Formule un modelo de programacin lineal que maximice el beneficio ms la contribucin a los
costos fijos de fuerza de trabajo.

3.

3.1-11 La compaa manufacturera Omega 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, llamados 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 requeridas para cada unidad de los productos respectivos es,
Coeficiente de productividad
(En horas mquina por unidad)
Tipo de mquina
Producto 1
Producto 2
Producto 3
Fresadora
9
3
5
Torno
5
4
0
Rectificadora
3
0
2
El departamento de ventas indica 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 respectiva sera de $50, $20 y $25, 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 un modelo de programacin lineal y resulvalo.
4.

3.6-2 Ed Butler es el gerente de produccin de Bilco Corporation, que produce tres tipos de
refacciones para automviles. La manufactura de cada parte requiere procesamiento en dos
mquinas, con los siguientes tiempos de procesado (en horas):

Mquina
1
2

A
0.02
0.05

Refaccin
B
0.03
0.02

C
0.05
0.04

Cada mquina est disponible 40 horas al mes. La ganancia unitaria de cada parte fabricada
est dada por:

Ganancia

A
$50

Refaccin
B
$40

C
$30

Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la ganancia
total.
Formule un modelo de programacin lineal.
5.

3.6-4 Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que
se cultivan en la granja, Fred tambin cra cerdos para venta y desea determinar las cantidades de
los distintos tipos de alimento disponibles (maz, grasas y alfalfa) que debe dar a cada cerdo.
Como los cerdos se comern cualquier mezcla de estos tipos de alimento, el objetivo es
determinar qu mezcla cumple ciertos requisitos nutritivos a un costo mnimo. En la siguiente tabla
se dan las unidades de cada tipo de ingrediente nutritivo bsico contenido en 1 kilogramo de cada
tipo de alimento, junto con los requisitos de nutricin diarios y los costos de los alimentos:
Ingrediente
nutritivo
Carbohidratos
Protenas
Vitaminas
Costo ($)

Kilogramo
de maz
90
30
10
84

Kilogramo
de grasas
20
80
20
72

Kilogramo de
alfalfa
40
60
60
60

Req. Mnimo
diario
200
180
150

Formule el modelo de programacin lineal.

1.14 kg de maz, 2.43 kg de alfalfa. Costo = 2.42 dlares

6.

Una empresa planea una campaa de publicidad para un nuevo producto. Se establecen como
metas el que la publicidad llegue por lo menos a 320 mil individuos audiencia A, de los cuales al
menos 120 mil tengan un ingreso mnimo anual de 5.000 dlares, y al menos 80 mil sean solteros.
Se desea utilizar nicamente la radio y la televisin como medios de publicidad. Un anuncio de
televisin cuesta 10 mil dlares y se estima que llegue a un promedio de 40 mil individuos
audiencia A, de los cuales un 25% tienen ingresos superiores a 5.000 dlares anuales y un 20%
son solteros. Un anuncio por radio FM cuesta 6 mil dlares y llega a un auditorio promedio de 10
mil oyentes clase A, de los cuales el 80% tienen ingresos superiores a los 5.000 dlares anuales y
4 mil son solteros. Hallar el nmero de anuncios por cada medio para minimizar el costo.

7.

7.4-19 Produccin. Una compaa fabrica tres tipos de muebles para patio; sillas, mecedoras y
tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla siguiente. La
compaa tiene disponibles 400 unidades de madera, 500 unidades de plstico y 1470 unidades
de aluminio. Cada silla, mecedora y tumbona se venden en $7, $8 y $12 respectivamente.
Suponiendo que todos los muebles pueden ser vendidos, determine el plan de produccin de
modo que el ingreso total sea maximizado. Cul es el ingreso mximo?
Silla
Mecedora
Tumbona

8.

Plstico
1 unidad
1 unidad
2 unidades

Aluminio
2 unidades
3 unidades
5 unidades

7.5-11 Produccin. Una compaa fabrica tres tipos de muebles para patio: sillas, mecedoras y
tumbonas. Cada uno requiere madera, plstico y aluminio como se indica en la tabla que sigue.
La compaa tiene disponibles 400 unidades de madera, 600 de plstico y 1500 de aluminio. Cada
silla, mecedora y tumbona se vende en $6, $ 8 y $12, respectivamente. Suponiendo que todos los
muebles pueden ser vendidos. cul es el ingreso mximo total que puede ser obtenido?
Determine las posibles rdenes de produccin que generar ese ingreso.

Silla
Mecedora
Tumbona

9.

Madera
1 unidad
1 unidad
1 unidad

Madera
1 unidad
1 unidad
2 unidad

Plstico
1 unidad
1 unidad
3 unidades

Aluminio
1 unidades
2 unidades
5 unidades

7.6-14 Produccin. Una compaa fabrica tres productos: X Y, Z. Cada producto requiere el uso
de tiempo de mquina en las mquinas A y B como se da en la tabla siguiente. El nmero de hora
por semana que A y B estn disponibles para la produccin son 40 y 30, respectivamente. La
utilidad por unidad de X, Y y Z es $50, $60 y $75, respectivamente. Las siguiente semana deben
producir al menos cinco para ese perodo de Z. Cul deber ser el plan de produccin para ese
perodo si la utilidad mxima es alcanzada? Cul es la utilidad mxima?.

Producto X
Producto Y
Producto Z

Mquina
A
1 hora
2 horas
2 horas

Mquina
B
1 hora
1 hora
2 horas

10. 7.6-15 Inversiones. El folleto informativo de un fondo de inversiones establece que todo el dinero
es invertido en bonos que estn considerados como A, AA y AAA; no mas del 30% de la inversin
total est en bonos A y AA, y al menos el 50% est en bonos AA y AAA. Los bonos A, AA y AAA
respectivamente obtiene un 8, 7 y 6% anual. Determine los porcentajes de la inversin total que
sern comprometidos a cada tipo de bono de modo que el fondo maximice el rendimiento anual.
Cul es ese rendimiento?.

11.

7.7-11 Control de emisiones. Una planta de cemento produce 3.300.000 barriles de cemento por
ao. Los hornos emiten 2 libras de polvo por cada barril producido. La planta debe reducir sus

emisiones a no ms de 1.000.000, A y B libras anuales. Hay dos dispositivos de control

disponibles A y B. El dispositivo A reducir las emisiones a libra por barril y el costo es de $0.25
por barril de cemento producido. Para el dispositivo B, las emisiones son reducidas a de libra
por barril y el costo es de $0.40 por barril de cemento producido. Determine el plan de accin ms
econmico que la planta debe tomar de modo que mantenga su produccin anual de exactamente
3.300.000 barriles de cemento.

12. P.REPASO-31 Plan de produccin, Una compaa fbrica tres productos X, Y, Z. Cada producto
requiere el uso de tiempo de las mquinas A y B como se indica en la tabla siguiente. El nmero
de hora por semana que A y B estn disponibles para la produccin son 40 y 34, respectivamente.
La utilidad por unidad sobre X, Y, y Z es $ 10, $ 15 y $ 22, respectivamente. Cul debe ser el plan
de produccin semanal para obtener la utilidad mxima? Cul es la utilidad mxima? Resuelva
en computadora, repita el problema si la compaa debe producir al menos un total de 24 unidades
por semana.

Producto X
Producto Y
Producto Z

Mquina A
1 hora
2 horas
2 horas

290

Mquina B
1 hora
1 hora
2 horas