ESPE

INVESTIGACIN OPERATIVA
ING. ROBERTO TACO
EJERCICIOS DE PROGRAMACIN LINEAL

1. Una fbrica elabora 2 clases de cinturones, tipo A, alta calidad, tipo B menor
calidad. Cada cinturn tipo A deja una utilidad de $4.00 y cada cinturn tipo
B deja una utilidad de $3.00
En el mercado existe cuero para 400 cinturones combinados de A y B,
adems 200 hebillas elegantes y 350 hebillas de menor calidad. La
fbrica puede elaborar 250 cinturones tipo A o 500 cinturones tipo B.
Cuntos cinturones tipo A y B se deben elaborar para que la fbrica
obtenga la mxima utilidad?

2. Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La tabla

siguiente proporciona los datos bsicos del problema.
Toneladas de Materia
prima
Pintura
Pintura
para
para
exteriores
interiores
6
4
1
2
5
4

Disponibilidad
diaria mxima
(ton)
24
6

Materia prima M1
Materia prima M2
Unidad por ton
(miles de $)
Una encuesta de mercado indica que la demanda diaria de pintura para
interiores no puede ser mayor de 1 tonelada ms de la pintura para exteriores.
Tambin, que la demanda mxima diaria de pintura para interiores es de 2
toneladas.
Reddy Mikks desea determinar la mezcla ptima de productos para
exteriores y para interiores que maximice la utilidad diaria total.

3. Una compaa desea construir una maquinaria que pueda producir al menos
100 unid. del mineral M y 400 unid. del mineral N. Se deben fabricar dos
cmaras de reaccin A y B. La cmara tipo A cuesta $600.000 y puede
producir 10 unid. de M y 20 unid. de N. La cmara tipo B es ms econmica
y cuesta $300.000 y puede producir 4 unid. de M y 30 unid. de N. Por

cuestiones polticas se deben fabricar al menos 4 cmaras de cada tipo.

Cuntas cmaras A y B se deben fabricar para que el costo sea mnimo?

4. Un fabricante produce dos tipos de parrillas para asar. Old Smokey y Blaze
Away. Durante la produccin las parrillas requieren del uso de dos
maquinas, A y B. El nmero de horas necesarias en ambas est indicado en
la tabla siguiente. Si cada mquina puede utilizarse 24 horas por da y las
utilidades en los modelos son de $4 y $6, respectivamente, cuntas
parrillas de cada tipo deben producirse por da para obtener una utilidad
mxima? Cul es la utilidad mxima?

Old
Smokey
Blaze
Away

Mquina A
2
horas
4

Mquina B
4 Horas

Horas

2Horas

5. Wild Weast produce 2 tipos de sombreros estilo vaquero. El sombrero tipo 1

requiere el doble de tiempo de trabajo que el sombrero del tipo 2; si todos
los sombreros producidos son del tipo 2 la Ca. puede producir un total de
400 sombreros al da. Los lmites diarios del mercado son de 150 y 200
sombreros de los tipos 1 y 2 respectivamente. La utilidad del sombrero tipo
1 es de $8 y la del sombrero tipo 2 es de $5. Cuntos sombreros del tipo 1
y 2 se deben producir para que la Ca. obtenga la mxima utilidad?

6. Un herrero con 80 Kg. de acero y 120 Kg. 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 Kg. de aluminio, y para la de montaa 2
Kg. de ambos metales. Cuntas bicicletas de paseo y de montaa
vender?
X1 = # de bicicletas de paseo vendidas.
X2 = # de bicicletas de montaa vendidas.
TABLA DE MATERIAL EMPLEADO:

Paseo

Acero
1

Aluminio
3

Montaa

7. Una compaa de productos electrnicos produce dos modelos de radio,

cada uno en una lnea de produccin de volumen diferente. La capacidad
diaria de la primera lnea es de 60 unidades y la de la segunda es de 75
radios.
Cada unidad del primer modelo utiliza 10 piezas de cierto componente
electrnico, en tanto que cada unidad del segundo modelo requiere 8
piezas del mismo componente. La disponibilidad diaria mxima del
componente especial es de 800 piezas. La ganancia por unidad de los
modelos 1 y 2 es de $30 y $20, respectivamente.
Determine la produccin ptima de cada modelo de radio.

MODELOS
RADIO
A
B
Disponibili
dad Total

Capacidad
diaria
60 unidades
75 unidades

Componentes en
piezas
10 piezas
8 piezas
800 piezas

Ganancia
por unidad
30
20

8. 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 3 horas, la de coser 12 y la de cortar 7. Todo
lo que se fabrica es vendido y se obtiene un beneficio de $8 por cada
chaqueta y de $5 por cada pantaln. Cmo emplearamos las mquinas
para conseguir el beneficio mximo?
TABLA DE USO DE LAS MQUINAS:

Chaquet
a
Pantaln

Corta
r
1

Coser

Teir

x1= # de
fabricadas.
x2= # de pantalones fabricados.

chaquetas

9. Un fabricante de juguetes prepara un programa de produccin para dos

nuevos juguetes, cosas y cositas, utilizando la informacin concerniente a
sus tiempos de produccin dados en la tabla que sigue por ejemplo, cada
cosa requiere de 2 horas en la maquina A. las horas disponibles empleadas
por semana son: para operacin de la maquina A, 70 horas; para B, 40
horas; para terminado, 90 horas. Si las utilidades en cada cosa y cada cosita
son de $4 y $6, respectivamente, cuntos de cada juguete debe producir
por semana con el fin de maximizar la utilidad? Cul sera la utilidad
mxima?

Cosa
Cosita

Mquina A
2 horas
1 hora

Mquina B
1 hora
1 hora

Terminado
1 hora
3 horas

10.

Una fbrica elabora dos clases de zapatos, para hombre y para mujer,
cada par de de zapatos para hombre deja una utilidad de $2.5, y cada par
de zapatos para mujer $3,00. Cada par de zapatos para hombre ocupa el
doble de capacidad que los de mujer y la fbrica est en capacidad de
elaborar al menos 14 pares de zapatos, en el mercado existe cuero y suela
para 12 pares, adems una fibra especial para 7 pares de suela de mujer y
un total de 6 pares de tacos para zapatos de hombre. Cuntos pares de
zapatos de hombre y mujer se deben elaborar para que la fbrica obtenga
la mxima utilidad?

11.

Una compaa extrae minerales de un yacimiento. El nmero de libras de

minerales A y B que puede ser extrado por cada tonelada de los filones I y
II est dado en la tabla siguiente junto con los costos por tonelada. Si la
compaa debe extraer al menos 3000 libras de A y 2500 de B Cuntas
toneladas de cada filn deben ser procesadas con el fin de minimizar el
costo? Cul es el costo mnimo?

Mineral A
Mineral B
Costo por

Filn I
110lb
200lb
$50

Filn II
200lb
50lb
$60

tonelada

12.

El granjero Lpez tiene 480 hectreas en la que se puede sembrar ya

sea trigo o maz. El calcula que tiene 800 horas de trabajo disponible
durante la estacin crucial del verano. Dados mrgenes de utilidad y los
requerimientos laborales mostrados a la derecha, Cuntas hectreas de
cada uno debe plantar para maximizar su utilidad? Cul es sta utilidad
mxima?
Horas
Maz
Trigo

2
1
800

Hectrea
s
1
1
480

Utilidad
40
30

13.

Burroughs Garment Company fabrica camisas para caballero y blusas

para damas para Walmark Discount Stores. Walmark aceptar toda la
produccin que le proporciona Burroughs. El proceso de produccin que
incluye corte, costura y empacado. Burroughs emplea a 25 trabajadores en
el departamento de corte, a 35 en el departamento de costura y a 5 en el
departamento de empacado. La fbrica trabaja un turno de 8 horas, solo 5
das a la semana. La siguiente tabla proporciona los requerimientos de
tiempo y las utilidades por unidad para las dos prendas:

Prenda

Corte

Camisas
Blusas

20
60

Minutos por unidad

Costura
Empaca
do
70
12
60
4

Utilidad por
unidad ($)
2.5
3.2

Determine el programa semanal de produccin ptima.

14.

En granjas Modelo se usa diariamente un mnimo de 200 libras de un

alimento especial que es una mezcla de maz y soya con las composiciones
siguientes:

Alimento
Maz
Soya

LB POR LB DE ALIMENTO
Protenas
Fibras
0,09
0,02
0,60
0,06

Costo x lb
0,30
0,90

Las necesidades dietticas del alimento especial son un mnimo de 30%

de protenas y un mximo de 5% de fibras. Granjas Modelo desea
determinar las proporciones de alimento que produzcan un costo diario
mnimo.
X1= lb de maz en la mezcla diaria
X2= lb de soya en la mezcla diaria

15.

Un sastre tiene 80 m2 de tela de algodn y 120 m 2 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.
X1= nmero de trajes.
X2= nmero de vestidos

16.

Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas
en ensamblar una mesa y 30 minutos en armar una silla. El ensamblaje lo
realizan cuatro trabajadores sobre la base de un solo turno diario de 8
horas. Los clientes suelen comprar cuando menos cuatro sillas con cada
mesa, lo que significa que la fabrica debe producir por lo menos cuatro
veces mas sillas que mesas. El precio de venta es de $150 por mesa y $50
por silla. Determine la combinacin de sillas y mesas en la produccin diaria
que maximizara el ingreso total diario de la fbrica y comente el significado
de la solucin obtenida.
PRODUC
TO
Mesas
(X1)
Sillas
(X2)

ENSAMBLAJ
E
2
0.50

TURNOS
8
diarias

PRECIO
VENTA
horas $150.00

DE

$ 50.00

17.

Un granjero posee 200 cerdos que consumen 90

lb de comida especial todos los das. El alimento se prepara como una
mezcla de maz y harina de soya con las siguientes composiciones:

ALIMENTO
Maz
Harina de

LIBRAS POR LIBRA DE ALIMENTO

CALCIO
PROTENA
FIBRA
0.001
0.09
0.02
0.002
0.60
0.06

COSTO ($/lb)
0.20
0.60

Soya
Los requisitos diarios de alimento de cerdos son
1. Cuando menos 1% de calcio
2. Por lo menos 30% de protena
3. Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo costo por da.

18.

Popeye Canning Company tiene un contrato para

recibir 60.000 libras de tomates maduros a 7 ctvs. /lb de las cuales producir
jugo de tomate y pur de tomate enlatados. Los productos enlatados se
empacan en cajas de 24 latas cada una. Una lata de jugo requiere 1b de
tomates frescos en tanto que una de pur requiere solo 1/3 de lb. La
participacin de la compaa en el mercado esta limitada a 2000 cajas de
jugo y 6000 cajas de pur. Los precios al mayoreo por caja de jugo y de pur
son $18 y $9, respectivamente. Genere un programa de produccin para
esta compaa.

19.

Una planta armadora de radios produce dos

modelos, HiFi-1 y HiFi-2, en la misma lnea de ensamble. La lnea de
ensamble consta de tres estaciones. Los tiempos de ensamble en las
estaciones de trabajo son:
Minutos por unidad de
Estacin de
HiFi-1
trabajo
1
6
2
5
3
4

HiFi-2
4
5
6

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos

por da.
Sin embargo. Las estaciones de trabajo requieren mantenimiento diario ,
que
contribuye al 10%, 14% Y 12% de los 480 minutos totales de que se
dispones diariamente para las estaciones 1,2 y 3, respectivamente.la compaa
dese determinar las unidades diarias que se ensamblaran de HiFi-1 y HiFi-2 a
fin de minimizar la suma de tiempos no usados(inactivos) en las tres
estaciones.

20. Una compaa de productos electrnicos produce dos modelos de

telfonos, cada una en una lnea de produccin de volumen diferente. La
capacidad diaria de la primera lnea es de 80 unidades y de la segunda es
de 95 telfonos Cada unidad del primer modelo utiliza 12 piezas de cierto
chip electrnico, en tanto que cada unidad del segundo modelo utiliza 10
piezas del mismo componente.la disponibilidad diaria mxima del
componente especial es de 700 piezas.la ganancia por unidad de los
modelos 1 y 2 es $50 y $40, respectivamente. Determine la produccin
diaria ptima de cada modelo de radio.

MODELO
DE
RADIO
A(X1)
B(X2)
Disponibilidad

CAPACIDAD
DIARIA
80
95

CHIP

GANANCIA

12
10
700

$ 50
$ 40

21.

D
os productos se elaboran al pasar en forma sucesiva por tres maquinas. El
tiempo por maquina asignado a los dos productos esta limitada a 10 horas
por da. El tiempo de produccin y la ganancia por unidad de cada producto
son:
MINUTOS POR UNIDAD
PRODUCT
O
1 (X1)

MAQUINA 1

MAQUINA 2

MAQUINA 3

GANANCIA

10

$2

2 (X2)
5
20
15
Determine la combinacin ptima de los dos productos.

22.

$3

Una compaa elabora dos productos A y B. el

volumen de ventas del producto es cuando menos el 60% de las ventas
totales de los 2 productos. Ambos productos utilizan la misma materia
prima, cuya disponibilidad diaria esta limitada a 100 lb. Los productos A y B
utilizan esa materia prima a los ndices o tasas de 2 lb/unidad y 4 lb/unidad,
respectivamente. El precio de venta de los dos productos es $20 y $40 por
unidad. Determine la asignacin ptima de la materia prima a los 2
productos.
PRODUCTO
A
B

INDICES
2 lb/unidad
4 lb/unidad

P.V
$ 20
$ 40

DISPONIBILIDA
D

100 lb

23.

Una compaa puede anunciar su producto

mediante el uso de estaciones de radio y televisin locales. Su presupuesto
limita los gastos en publicidad a $1000 por mes. Cada minuto de publicidad
en televisin cuesta $100.la compaa deseara utilizar la radio cuando
menos dos veces ms que la televisin.la experiencia pasada muestra que
cada minuto de publicidad por televisin generara en trminos generales 25
veces mas ventas que cada minuto de publicidad por la radio. Determine la
asignacin ptima del presupuesto mensual para anuncios por radio y
televisin.
Publicidad: 1000/mes
Radio
X1 $5/min
Televisin
X2 $100/min

24.

Una compaa de automotores fabrica vehculos

y camiones. Cada uno de los vehculos debe pasar por el taller de pintura y
por el taller de ensamblaje. Si el taller de pintura, pintara solo camiones
entonces pudiera pintar 60 por da y si solo pintase automviles pintara 80
por da. Si el taller de ensamblaje se destinara solo a ensamblar autos
entonces procesara 70 por da y si solo se ensambla camiones procesara
70 por da. Cada camin contribuye con $300 a la utilidad y cada automvil
con $200.determine un modelo de programacin lineal para el programa de
produccin que permita maximizar la utilidades.
PRODUCTO
Camiones
Autos

25.

PINTURA
60/da
80/da

ENSAMBLAJE
70/ da
70/ da

Una compaa elabora dos tipos de sombreros.

Cada sombrero del primer tipo requiere dos veces ms tiempo de mano de
obra que un producto del segundo tipo. Si todos los sombreros son
exclusivamente del segundo tipo, la compaa puede producir un total de
500 unidades al da. El mercado limita las ventas diarias del primero y del
segundo tipo a 150 y 200 unidades. Supngase que la ganancia que se
obtiene por producto e $8 para el tipo 1 y $5 para el tipo 2. Determine el
nmero de sombreros de cada tipo que deben elaborarse para maximizar la
ganancia.

26.

Una empresa fabrica 2 clases de chaquetas, en

cada chaqueta el taller puede producir diariamente 600 chaquetas del tipo
B o 300 chaquetas del tipo A. solo se dispone de cuero para 450 de A y B
combinados de 200 cierres elegantes y 350 cierres para cinturones de B. si
la utilidad de la chaqueta del tipo a es de $40 y del tipo B es de $30.
Determine el nmero de chaquetas de cada tipo que deben elaborarse para
maximizar la ganancia.
A

X1

300

X2

600

27.

La compaa qumica Cincinnati debe distribuir

dos tipos de minerales. Esta compaa es capaz de producir al menos 150
unidades de A y 470 unidades de B cada da. existen 2 tipos de cmaras
que vienen individuos en la compaa. Cada cmara de P tiene un costo
de $ 800.000 y es capaz de producir 15 unidades de A y 25 unidades de B.
cada cmara de J cuesta $ 400.000 y es capaz de producir 9 unidades de
A y 35 unidades de B por da. A causa de los costos de operacin es
necesario tener al menos 4 cmaras de cada tipo en la compaa. Cuantas
cmaras de cada tipo deben ser incluidas en el diseo para minimizar el
costo y satisfacer el programa de produccin requerida?

28.

La compaa Juguetn manufactura dos tipos de juguetes,

carros y aviones un carro se vende a $29 y requiere de $12 de materia
prima. Cada carro que se fabrica incrementa el costo de mano de obra y los
costos globales de Juguetn en $14. un avin se vende en $23 y utiliza $11
de su valor de materia prima. Todos los aviones fabricados incrementan el
costo de mano de obra variable y los costos globales y los costos globales
de juguetn en $12. La fabricacin de carros y aviones requiere de dos tipos
de mano de obra especializada, ensamble y acabados. Un carro necesita de
2 horas de trabajo de acabado y una hora de ensamble. Los aviones
requieren 3 horas de acabado y 2 de ensamblaje Todas las semanas
juguetn consigue todo el material necesario pero solo 120 horas de trabajo
de acabado y 80 horas de trabajo de ensamble. La demanda de aviones es
ilimitada, pero se venden cuando mucho 50 carros por semana, juguetn
desea maximizar las utilidades semanales.

PRODUCT
O

INGRESO

X1 carros
X2 aviones

29 X1
23 X2

COSTO
MATERIA
PRIMA
12 X1
11 X2

COSTOS
GLOBALES

UTILIDAD

14 X1
10 X2

3 X1
2 X2