UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

EJERCICIOS DE PROGRAMACIN LINEAL

Propuesta formal para cada ejercicio que los estudiantes deberan seguir para cada problema:
Definir claramente el problema para cada situacin.
Elaborar una tabla o esquema que facilite la comprensin del problema.
Identificar con precisin las variables de decisin.
Formular la funcin objetivo como una expresin matemtica.
Construir el modelo correspondiente usando SOLVER, considerando el balance de las unidades utilizadas.
1) 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 pesos 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 deber fabricar para maximizar las utilidades?
2) Un autobs Cali-Buga ofrece asientos para fumadores al precio de 10.000 pesos y a no fumadores al precio de 6.000
pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobs tiene 90 asientos y admite un
equipaje de hasta 3.000 Kg. Cul ha de ser la oferta de asientos de la compaa para cada tipo de pasajeros, con la
finalidad de optimizar el beneficio?
3) Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le ofrecen dos tipos de naranjas:
las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos 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 pesos.
y el Kg. de tipo B a 90 pesos. plantee un modelo de programacin lineal que permita resolver la situacin anterior.
4) Un vendedor de frutas necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayoristas estn en
condiciones de satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El mayorista A enva
en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B enva en cada contenedor 2
cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia
y el mayorista B a 300 Km., calcular cuntos contenedores habr de comprar a cada mayorista, con el objeto de ahorrar
tiempo y dinero, reduciendo al mnimo la distancia.
5) Un proveedor debe preparar con 5 bebidas de fruta en existencia, 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 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
Costo
Naranja
Toronja
Arndano
[gal]
[$/gal]
Bebida A
40
40
0
200
1,50
Bebida B
5
10
20
400
0,75
Bebida C
100
0
0
100
2,00
Bebida D
0
100
0
50
1,75
Bebida E
0
0
0
800
0,25
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida.
6) Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por
tres operaciones antes de su comercializacin: Ensamblaje, pintura y control de calidad. Los congeladores requieren,
respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. de esmalte para su pintura y 14 y 10 horas de control de
calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48,
todos ellos en miles de pesos.
El empresario dispone semanalmente de mximo, 4500 horas para ensamblaje, de mximo 8400 Kg. de esmalte y
20000 horas mximo, para control de calidad. Los estudios de mercado muestran que la demanda semanal de
congeladores no supera las 1700 unidades y que, en particular, la de tipo A es de, al menos 600 unidades.
7) Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinacin de ambos)
diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una
combinacin de ambos) cada da; el departamento de mercadeo requiere que se produzcan diariamente al menos 400

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

pantalones. Si el beneficio de un pantaln es de $ 4000 y el de una blusa es de $ 3000. Cuntas unidades se deben
producir de cada uno para maximizar las utilidades?
8) Un granjero de la sabana de Bogot cultiva trigo y maz en su granja de 45 hectreas. Puede vender a lo ms 140
bultos de trigo y a lo ms 120 bultos de maz. Cada hectrea cultivada produce 5 bultos de trigo o 4 bultos de maz. El
trigo se vende a $30.000 el bulto y el maz a $50.000 el bulto. Se necesitan 6 horas de mano de obra para cosechar
una hectrea de trigo y 10 horas de mano de obra para cosechar una hectrea de maz. Se pueden adquirir 350 horas
de mano de obra a $10.000 la hora. Formule un modelo de programacin lineal que le permita al granjero programar
la produccin de maz y trigo.
9) SUCAFE, produce y distribuye dos tipos de caf a los supermercados de la ciudad: normal y procesado. Para ste
mes sucafe tiene 180 toneladas de grano de caf en inventario y tiene programadas hasta 50 horas de tiempo de
procesamiento para el tostado.
Cada tonelada de caf normal necesita una tonelada de grano, dos horas de tostado y produce una ganancia de
$8.000. Cada tonelada de caf procesado necesita tambin una tonelada de grano pero necesita cuatro horas de
tostado y produce una ganancia de $9.000.
Plantee un modelo e programacin lineal que le permita a SUCAFE planear su produccin para este mes.
10) Como gerente de una asociacin de empresas para el reciclaje en la regin, ha sido asignado para tomar la decisin
de a quien debe venderse unos desperdicios de metal que fueron recolectados. Dos empresas: Metales Ltda. y Hierros
Unidos, estn interesados en la compra de los desperdicios. La primera empresa, que paga la tonelada de metal a:
$500 no esta interesada en comprar mas de 500 toneladas, en cambio la segunda, que esta dispuesta a pagar $400
por tonelada de metal, ofrece comprar un lmite mximo de 600 toneladas. Sin embargo la financiacin local ha limitado
las compras formulando la siguiente condicin: La cantidad de desperdicio vendida a la empresa Metales Ltda. NO
puede superar el doble de la cantidad vendida a Hierros Unidos.
Conociendo que la asociacin de empresas dispone de 1.000 toneladas de desperdicios metlicos, formule un modelo
de programacin lineal que permita alcanzar la mejor decisin para el gerente.
11) RADIOLOCO, fabrica dos tipos de radios. El nico recurso escaso que se necesita para producir los radios es la mano
de obra. Actualmente la empresa tiene dos trabajadores. El trabajador A esta dispuesto a trabajar hasta 40 horas a la
semana y se le paga $10.000 la hora. El trabajador B esta dispuesto a trabajar hasta 50 horas a la semana y se le
paga $12.000 la hora. En la siguiente tabla se presentan los precios as como los recursos necesarios para construir
cada tipo de radio.

Tiempo utilizado (Horas)

Operario A

Operario B

Costo materia
prima
($/unidad)

Precio de venta
($/unidad)

Radio1

10.000

50.000

Radio 2

8.000

44.000

Como Asistente del Departamento de Investigacin de Operaciones de RADIOLOCO, usted necesita determinar un
plan de produccin ptimo para esta semana.
12) 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 soya

Libras por libra de

alimento
Protena
Fibra
Costo ($/lb.)
0.09
0.02
3.000
0.60
0.06
6.000

Calcio
0.001
0.002

Los requisitos diarios de alimento de los cerdos son:

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

Cuando menos 1% de calcio

Por lo menos 30% de protena
Mximo 5% de fibra

Determine la mezcla de alimentos que debe usar el granjero para mejorar la produccin de cerdos.
13) Steel Company produce tres tamaos de tubos: A, B, C que son vendidos, respectivamente en $10, $12 y 9$ por pie.
Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de procesamiento sobre un tipo particular de
maquina de modelado. Cada pie del tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Despus de la produccin, cada pie de tubo, sin importar el tipo requiere 1 onza de material de soldar. El costo total
se estima en $3, $4 y $4 por pie de los tubos respectivamente.
Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo
A, 4000 pies del tubo B y 5000 pies del tubo C. como solo se dispone de 40 horas de tiempo de maquina esta semana
y solo se tienen en inventario 5500 onzas de material de soldar, el departamento de produccin no podr satisfacer
esta demanda que requiere un total de 97 horas de tiempo de maquina y 11000 onzas de material de soldar. No se
espera que contine esta demanda tan alta. Por lo tanto en lugar 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 pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo C. 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. La siguiente tabla
presenta la informacin correspondiente.

Tipo de tubo
A
B
C
Cantidad
Disponible

Precio
de venta

demanda

Tiempo de
maquina

10
12
9

2000
4000
5000

0.5
0.45
0.60
40 Horas

Material
para
soldar
1
1
1
5500
Onzas

Costo de
produccin

Costo de
compra

3
4
4

6
6
7

14) Al Director Financiero de la Corporacin Financiera Nacional le han dado $50.000.000 para que invierta en un perodo
de tres aos. El Director ha determinado que existen tres oportunidades de inversin disponibles en el momento y que
son las siguientes: la inversin A rinde el 18% anual; la inversin B rinde el 12% el primer ao y el 21% los aos
siguientes y la inversin C rinde el 55% al final del tercer ao y no se puede volver a invertir.
Tambin ha encontrado que al comienzo del segundo ao existe otra oportunidad de inversin, la D que produce
25% al final del tercer ao y por una sola vez. El Director Financiero desea saber cunto dinero invertir, dnde y
cundo en tal forma que la cantidad de dinero disponible al inicio del cuarto ao sea mximo.
15) Un barco tiene tres bodegas: Proa, popa y centro; los lmites de capacidad para esas tres bodegas son:
BODEGAS
PESO ( Ton )
VOLUMEN ( FT3 )
Proa
2000
100.000
Popa
1500
300.000
Centro
3000
135.000
Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o
parte de cada carga:
VOLUMEN
CARGAS
CANTIDAD (Ton)
UTILIDAD( $ / Ton )
(Ton/ FT3 )
A
6000
6
60
B
4000
8
50
C
2000
5
25
Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su capacidad en
toneladas. Cmo se debe repartir la carga buscando maximizar las ganancias totales?

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

16) Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varan los costos de produccin. El costo
de almacenamiento de unidades producidas en un mes determinado y no vendidas en ese mes es de 10 pesos por
unidad y por mes. Se dispone de la siguiente informacin.

Mes
1
2
3
4

Contrato de
ventas en
unidades
20
30
50
40

Capacidad de
produccin en
unidades
40
50
30
50

Costo unitario de
produccin en
pesos
140
160
150
170

Cual seria el programa optimo de produccin que cumple con el contrato?

17) Una industria productora de papel recibe un pedido de la siguiente forma:
600 rollos de 35 pulg. de ancho
300 rollos de 30 pulg. de ancho
200 rollos de 40 pulg. de ancho
100 rollos de 50 pulg. de ancho
La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. de ancho, y en cantidad suficiente y decide
utilizarlos para el pedido, cortndolos en los diferentes anchos solicitados. Cual es la mejor forma de cortar los
rollos de 114 pulgadas de ancho para satisfacer el pedido y minimizar el desperdicio de papel?
18) Un inversionista puede elegir entre las actividades A o B disponibles al comienzo de cada uno de los prximos 5 aos.
Cualquier cantidad invertida y recuperada en el futuro puede ser reinvertida en cualquier alternativa disponible. Cada
peso que invierte en A al comienzo de cada ao produce $1.4 dos aos mas tarde. Cada peso invertido en B al
comienzo de un ao le produce $1.7 tres aos despus. Adems las actividades C y D estn disponibles una sola
vez en el futuro, C al comienzo del ao 2 y D al comienzo del quinto ao. Cada peso invertido en C genera $1.6 en
dos aos. Cada peso invertido en D produce $1.3 un ao despus. El inversionista dispone hoy de $100.000. formule
un modelo de programacin lineal que le permita determinar la mejor forma de inversin a lo largo de los cinco aos
para maximizar el capital disponible al final del quinto ao (comienzos del sexto).
19) Un fabricante de electrodomsticos produce cuatro modelos de lavadoras L1, L2, L3 y L4. Estos aparatos constan
fundamentalmente de un tambor metlico recubierto con una carcasa, el cual gira por efecto de un motor elctrico
controlado por un microprocesador electrnico.
Los modelos L1 y L3 son lavadoras con menor capacidad de carga (4 kgr), necesitando 5 mt2 de material metlico,
mientras que los modelos L2 y L4 que cargan 10 kgr, requieren 8,5 mt2 de material metlico. La cantidad de material
metlico disponible es de 10000 mt2.
Los modelos L1 y L2 llevan un motor denominado M1 y un microprocesador P1; los modelos L3 y L4 tienen un motor
M2 y un microprocesador P2. El motor M1 es menos potente que el M2 y el microprocesador P1 tiene menos programas
que el microprocesador P2; el material necesario para fabricar los motores puede obtenerse prcticamente sin
limitacin.
Los motores se ensamblan en una nave de montaje con una capacidad de trabajo de 3000 horas, siendo requeridas
una hora para montar un motor M1 y 1,5 horas para ensamblar un motor M2. En cuanto a los microprocesadores se
pueden fabricar en la propia empresa en una seccin de la planta de montaje o se pueden encargar a un fabricante de
material electrnico. En el primer caso, compiten con la fabricacin de los motores M1 y M2 necesitando 0,3 horas la
fabricacin de P1 a un costo de $ 100000 y 0,75 horas la fabricacin de P2 con un costo de $ 180000. En el segundo
caso, el vendedor puede suministrar cualquier cantidad de P1 y P2 a un precio de $ 180000 y $ 360000
respectivamente.
Finalmente, las lavadoras se montan en otra nave de acabado con capacidad de 5000 horas, siendo preciso un tiempo
de 1,5 horas para el modelo L1, 2,3 horas para el modelo L2, 3 horas para el modelo L3 y 4,2 horas para el modelo
L4. Para satisfacer a todos los segmentos, el fabricante decide que la produccin mnima de cada modelo sea de 300
unidades. Como dato adicional se conoce, segn informe del departamento de mercadeo, que la demanda de modelos
de mayor capacidad es siempre superior a la demanda de los modelos de menor capacidad, por lo que la produccin
combinada de los modelos L2 y L4 debe ser superior a la produccin combinada de los modelos L1 y L3.
La utilidad proporcionada es de $160000 para el modelo L1, $170000 para el modelo L2, $180000 para el modelo L3
y $200000 para el modelo L4. Plantear un modelo de Programacin Lineal para la planificacin de la produccin de las
lavadoras teniendo como objetivo la maximizacin de los beneficios.

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

20) Two alloys, A and B, are made with four different metals, I, II, III and IV, according to the following specifications:
Alloy
A

Specifications
At most 80% of I
At most 30% of II
At least 50% of IV
Between 40% and 60% of II
At least 30% of III
At most 70% of IV

The four metals are being extracted from three different metalic minerals:
Mineral

1
2
3

Maximum
Quantity
(ton)
1000
2000
3000

constituted by (%)
I
20
10
5

II

III

10
20
5

30
30
70

IV

Others

30
30
20

10
10
0

Price
($/ton)
30
40
50

Assume that market prices of alloys A and B are $200, $300 per ton.
21) Gudiela Gutirrez est preocupada por su sobrepeso y el costo de la comida diaria. Ella sabe, que para bajar de peso,
debe consumir mximo, 1350 Kilocaloras, pero requiere cmo mnimo de 500 mg de vitamina A, 350 mg de Calcio,
200 mg de protenas y 150 mg de minerales.
De acuerdo con esto, ella ha elegido 6 alimentos, que segn su criterio son ricos en nutrientes y de bajo costo:
Alimento

Porcin

LECHE
HUEVO
ESPINACAS
CHULETAS
PESCADO
PASTEL

1 Taza
2 Piezas
1 Racin
2 Piezas
1 Tilapia
2 Reb.

Vitamina
A (mg)
105
75
100
25
150
30

Calcio Proteinas
(mg)
(mg)
75
50
80
50
125
10
55
50
100
5
8

Minerales
(mg)
35
15
78
50

Costo
($)

Kilocaloras

5
7
2
45
60
50

60
50
0
175
150
200

Gudiela se ha dado cuenta que es muy posible que comiendo cinco tilapias diarias, tendra satisfechas sus necesidades
de nutrientes y de Kilocaloras; pero no est dispuesta a tal sacrificio, por tanto, ella ha decidido que lo mximo que
puede comerse en porciones de leche son tres, de huevo dos, de espinacas uno, de chuletas una, dos de pescado y
de pastel una y media porciones.
Proporcionar a Gudiela el modelo de Programacin Lineal que determine la dieta ms econmica.
22) 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, producir no ms de 50 dispositivos a la semana, adicionales a lo
establecido en el contrato. Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado.
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.

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

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: cmo y cunto producir para cumplir el
contrato de modo tal que se maximicen las utilidades?
23) Una pequea empresa fabrica dos tipos de partes automotrices, A y B. Compra delgadas lminas de acero que deben
ser moldeadas, perforadas y pulidas, como se indica en el cuadro siguiente (en unidades por hora):
CAPACIDAD
Moldeo
Perforado
Pulido

PARTE A
25/hora
28/hora
35/hora

PARTE B
40/hora
35/hora
25/hora

Las lminas para la parte A cuestan $2 (dlares) cada una; para la B, $3. Son vendidas a $5 y $6, respectivamente.
Las mquinas que realizan las actividades ya sealadas tienen costos por hora de operacin de $20, $14 y $17.5,
respectivamente. Supngase que se puede vender cualquier combinacin de parte A y B, y que se desea hacer
mxima la utilidad de la compaa. Formule un modelo de programacin lineal.
24) A su empresa ha llegado un pedido de 3500 unidades de cierto producto, el cual puede usted manufacturar en
cualquiera de cuatro mquinas, con las siguientes caractersticas:
MQUINA

COSTO FIJO DE
ALISTAMIENTO ($)

1
2
3
4

150
450
300
520

COSTO DE
PRODUCCIN
($/unidad)
15
3
7.5
2

CAPACIDAD ACTUAL
(Unidades)
1500
2900
1800
1100

Formule un modelo de PL para determinar en cules mquinas debe usted producir el pedido y la cantidad a producir
en cada mquina, con el objeto de minimizar la suma de los costos fijos de alistamiento y los costos variables de
produccin.
25) El departamento de polica de la ciudad de Cali estima los siguientes requerimientos mnimos diarios de policas:
HORAS DEL DA

PERODO

2-6
6-10
10-14
14-18
18-22
22-2

1
2
3
4
5
6

# MINIMO DE
POLICIAS
REQUERIDOS
20
50
80
100
40
30

Note usted que el periodo 1 sigue inmediatamente al periodo 6. Cada polica trabaja 8 horas consecutivas. El
departamento de polica busca un programa de trabajo diario que emplee el menor nmero de policas en el
departamento, teniendo presente cada uno de los requerimientos anotados.
26) La compaa Wetski Water Ski es la ms grande productora de skis para agua, existe una estimacin de alta demanda,
con un mximo en los meses de verano y un mnimo en los meses de invierno. Conociendo los costos y el pronstico
por trimestre; formule un programa de programacin lineal que minimice los costos y satisfaga la demanda.
TRIMESTRE
1
2
3

DIRECCIN TCTICA DE OPERACIONES

PRONSTICO DE VENTAS (Unidades)

50.000
150.000
200.000

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

52.000

Costo de llevar inventario

Produccin por empleado
Fuerza de trabajo regular
Capacidad en horas extras
Capacidad de subcontratar (maquila)
Costo de produccin regular
Costo de produccin en horas extras
Costo de produccin subcontratada

$3,00 Por par de skis por trimestre

1.000 pares de skis por trimestre
50 trabajadores
50.000 pares de skis
40.000 pares de skis
$50,00 por par de skis
$75,00 por par de skis
$85,00 por par de skis

27) Ramn y Hnos. S.A. fabrica seis productos diferentes en su planta de Santo Domingo. El proceso productivo requiere
que se usen cuatro departamentos. Los datos pertinentes aparecen a continuacin, (en horas /unidad):
Producto
A
B
C
D
E
F
Disponible
Costo / hora ocio

Dpto. 1

Dpto. 2

Dpto. 3

Dpto. 4

1
2
1
3
1
200
$5

1
2
2
1
3
180
8

1
8
3
2
1
300
7

4
3
2
3
4
240
6

Beneficio /
unidad
$15
20
16
18
10
14
Horas

Cul debe ser la mezcla ptima de productos?

28) Read this case and make the corresponding model. A furniture enterprise has three manufacturing plants which require
500, 700 and 600 tons of wood weekly. All manufacturing plants can buy the wood from three different suppliers. The
first two suppliers have virtually an unlimited capacity, while the third one can not supply more than 130 tons per week.
The first supplier uses railroad as a transportation mode, and, in this case, there is not weight limitation in transportation.
On the other hand, the other two suppliers use trucks as a way of transportation and each truck has a capacity of 34
tons as a maximum weight to be delivered to the plants. The following table shows the transportation cost in $/ton, and
the manager interest is to select the transportation mode which imply the selection of suppliers.

Supplier 1
Supplier 2
Supplier 3

Plant 1
2
2,5
3

Plant 2
3
4
3,6

Plant 3
5
3,7
2,3

29) Cosmetic Plus produce el perfume SENSACIN, el cual requiere productos qumicos y mano de obra. Existen dos
procesos de produccin, el proceso 1 transforma una unidad de mano de obra y 2 unidades de productos qumicos en
3 onzas de perfume. El proceso 2 transforma 2 unidades de mano de obra y 3 unidades de productos qumicos en 5
onzas de perfume. A cosmetic plus le cuesta $6.000 adquirir una unidad de mano de obra y $4.000 comprar una unidad
de productos qumicos. Se pueden conseguir anualmente hasta 20.000 unidades de mano de obra y hasta 35.000
unidades de productos qumicos. Cosmetic cree que se pueden vender 1.000 onzas de perfume sin realizar publicidad.
Para estimular la demanda, cosmetic plus puede contratar a la top model Clara Liza. Se le paga a Clara $80.000 por
hora. Se estima que cada hora que Clara trabaja para la empresa, la demanda del perfume sensacin aumenta en 200
onzas. Cada onza del perfume sensacin se vende en $150.000. Formule un modelo de programacin lineal para la
situacin que presenta cosmetic plus.
30) Un granjero tiene tres fincas en cierta regin. La produccin de cada finca est limitada por el nmero de hectreas y
por la cantidad de agua disponible. Los datos para la prxima siembra son:
FINCA
1
2
3

HECTAREAS DISPONIBLES
400
600
300

DIRECCIN TCTICA DE OPERACIONES

AGUA DISPONIBLE (mts3)

1500 miles
2000 miles
900 miles

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

El granjero esta considerando la siembra de tres cosechas, las cuales difieren en sus ganancias esperadas por
hectrea y en sus requisitos por agua. Adems, el nmero total de hectreas que l puede sembrar de cada cosecha
est limitado por el equipo que tiene.

COSECHA

HECTREAS
DISPONIBLES

REQUISITOS DE
AGUA(miles de
mts3/hectrea

A
B
C

700
800
300

5
4
3

GANANCIA
ESPERADA
POR
HECTREA ($)
400
300
100

Para mantener un nivel de trabajo uniforme en las fincas, el granjero tiene como poltica que, el porcentaje de hectreas
sembradas en cada finca, tiene que ser el mismo en cada una de ellas. Sin embargo, cualquier combinacin de
cosechas puede sembrarse en cada finca. El granjero desea optimizar la produccin de las cosechas utilizando como
herramienta la programacin lineal, formule un modelo de programacin lineal que ayude al granjero a alcanzar ste
objetivo.
31) Con rubes y zafiros la Joyera Dorada produce tres tipos de anillos. El anillo tipo 1 requiere 2 rubes, 3 zafiros y 1 hora
de trabajo de un joyero. El anillo tipo 2 requiere 3 rubes, 2 zafiros y 2 horas de trabajo de un joyero. Cada anillo tipo 1
se vende a $400.000 y cada anillo tipo 2 se vende a $500.000. Actualmente la joyera dispone de 100 rubes, 120
zafiros y 70 horas de trabajo de un joyero. Se pueden comprar ms rubes a un costo de $80.000 el rub. La demanda
del mercado requiere una produccin de por lo menos 20 anillos tipo1 y por lo menos 25 anillos tipo2. Formule la
situacin de la joyera como un modelo de programacin lineal.
32) La refinera EL FOGONAZO mezcla cinco crudos comunes para producir dos grados de combustible de motor A y B.
El nmero de barriles por da de cada crudo comn disponible, el octanaje y el costo por barril son dados en la siguiente
tabla (costo en miles de $):
Crudo
1
2
3
4
5

Octanaje
70
80
85
90
99

Barriles/da
2.000
4.000
4.000
5.000
3.000

Costo $/barril
180
200
220
270
460

El octanaje del combustible de motor A debe ser al menos 95 y del combustible B al menos 85. Asuma que en un
contrato requiere al menos 8000 barriles / da de combustible B. La refinera vende el combustible A a $900.000 el
barril y el B a $500.000 el barril. Los crudos comunes no mezclados con un octanaje de 90 o ms se venden para
uso en gasolina de aviacin a $650.000 el barril y de octanaje 85 o menos a $300.000 el barril para uso en aceites.
La empresa desea conocer la mezcla ptima, de tal manera que se maximice las utilidades?
33) Una empresa elabora tres mezclas de nueces para su venta a almacenes de cadena, localizadas en el sur-occidente
colombiano. Las tres mezclas, conocidas como Regular, Fantasa y Fiesta, se elaboran mezclando distintos
porcentajes de cinco tipos de nueces. En preparacin para la temporada invernal, la empresa acaba de recibir los
siguientes embarques de nueces (en libras) a los siguientes precios:

Tipo de Nuez

Monto del Embarque (libras)

Almendras
Brasil
Avellana
Pecan
Castilla

6.000
7.500
7.500
6.000
7.500

Costo por
embarque ( en miles
de $)
$7.500
$7.125
$6.750
$7.200
$7.875

La mezcla Regular est formada de l5% de almendras, 25% de Nuez de Brasil, 25% de avellana, lO% de pecan y 25%
de Nuez de Castilla. Fantasa est elaborado con 20% de cada nuez y la mezcla Fiesta est formada por 25% de
almendras, 15% de Nuez del Brasil, l5% de avellanas, 25% de pecan y 20% de Nuez de Castilla.

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERA INDUSTRIAL

El contador de la empresa ha estimado el costo de los materiales de empaque, el precio de venta por libra y otros
factores, y ha determinado que los ingresos por ventas para la mezcla Regular por libra es de $10.500, de $9.500 para
Fantasa y de $8.700 para la mezcla Fiesta. Estas cifras NO incluyen el valor de las nueces especficas de las distintas
mezclas, pero dicho costo puede variar de manera importante en los mercados de productos.
Los pedidos de clientes (en libras) ya recibidos se resumen as:
MEZCLA REGULAR: 10.000 pedidos
MEZCLA FANTASIA: 3.000 pedidos
MEZCLA FIESTA: 5.000 pedidos
Debido ha que la demanda se mantiene elevada, la empresa espera recibir muchos ms pedidos que los que pueda
satisfacer. La empresa est obligada a utilizar durante el invierno las nueces disponibles, a fin de maximizar la
contribucin a la utilidad total; las nueces que no se utilicen se regalan a una entidad de beneficio social. Aunque no
resulte rentable hacerlo, el gerente de la empresa ha indicado que debern cumplirse con los pedidos ya recibidos.
Formule la situacin como un modelo de Programacin Lineal.

DIRECCIN TCTICA DE OPERACIONES

Mg. Ing. Walter Estela Tamay