INVESTIGACIN DE OPERACIONES I

PROGRAMACIN LINEAL: Formulacin

Problema N 1
Resolucin del problema

1. Identificacin de las variables de decisin con sus unidades

X1: Produccin de cajas tipo A un: N de cajas/perodo
X2: Produccin de cajas tipo B un: N de cajas/perodo

2. Funcin Objetivo
Max(Z) = 120 X1 + 90 X2

3. Planteo de las restricciones

Sujeto a
0.3 X1 + 0.4 X2 100 Licor
0.5 X1 + 0.2 X2 120 Nuez
0.2 X1 + 0.4 X2 100 Fruta
X1, X2 0
 Ejemplo N 2

1 GALIMON S. A. Qu cantidad de cada modelo durante

el mes con el objeto de maximizar las utilidades?

Sujeto a:
No deben asignarse ms de 1,200 horas de tiempo
de produccin.
Todos los costos de produccin, de materiales y costos
fijos deben cubrirse con el efectivo disponible durante
el mes que es de S/. 16,560.

Satisfacer ciertos compromisos de demanda: 30 del modelo

N 1, 55 del modelo N 2 y 32 del modelo N 3.
 Variables de decisin

X1 = Nmero de pares de zapatos del modelo N 1 que deben

fabricarse durante el mes.

X2 = Nmero de pares de zapatos del modelo N 2 que deben

fabricarse durante el mes.

X3 = Nmero de pares de zapatos del modelo N 3 que deben

fabricarse durante el mes.
 Funcin objetivo

Max (Z) = C1 X1 + C2 X2 + C3 X3

$/Mes = ($ / par de zapato modelo N 1) x (pares de zapato modelo N 1)

+ ($ / par de zapato modelo N 2) x (pares de zapato modelo N 2)
+ ($ / par de zapato modelo N 3) x (pares de zapato modelo N 3)

Clculo de C1

(3.50 horas/par) x ($ 10 / hora) = $ 35 / par

(3.25 U. piel/par) x ($ 4/ U. piel) = $ 13 / par
$ 48 / par
C1 = $ 60/par S/. 48/par = $ 12/ par de zapatos Modelo 1

de forma similar,

C2 = $ 64/par $ 43/par = $ 21/ par de zapatos Modelo 2

C3 = $ 50/par $ 28/par = $ 22/ par de zapatos Modelo 3

Max (Z) = 12X1 + 21X2 +22X3

Restriccin de produccin

3.5X1 es el total de horas que se requieren para

fabricar el modelo 1

2.5X2 es el total de horas que se requieren para

fabricar el modelo 2

2.0X3 es el total de horas que se requieren para

fabricar el modelo 3

3.5X1 + 2.5X2 + 2.0X3 1,200

Restriccin de efectivo

Costo fijo = $ 3,000

Existen disponibles $ 16,560 $ 3,000 = $ 13,560
para cubrir los costos variables.

48X1 + 43X2 + 28X3 13,560

Compromisos de demanda

X1 pares de zapato modelo 1 30 pares de zapato modelo 1

X2 pares de zapato modelo 2 55 pares de zapato modelo 2
X3 pares de zapato modelo 3 32 pares de zapato modelo 3
 Max (Z) = 12X1 + 21X2 +22X3

Sujeto a: 3.5X1 + 2.5X2 + 2.0X3 1,200

48X1 + 43X2 + 28X3 13,560

X1 30

X2 55

X3 32

No se necesitan las condiciones de no negatividad

puesto que existen restricciones de demanda para
todas las variables.
 Ejemplo N 3

Fertilizantes Qu cantidad de
cada fertilizante fabricar
durante el mes con el objeto
de maximizar las utilidades?

Sujeto a:

No asignar ms de 1,100 toneladas de nitrato, 1,800

toneladas de fosfato y 2,000 toneladas de potasio.
Variables de decisin

X1 = Toneladas del fertilizante 5 5 - 10 que

deben fabricarse al mes.

X2 = Toneladas del fertilizante 5 10 - 5 que

deben fabricarse al mes.

Funcin objetivo

Max (Z) = C1 X1 + C2 X2

$ / Mes = ($ / ton. de F. 5-5-10) x (tons. de F. 5-5-10)/Mes

+ ($ / ton. de F. 5-10-5) x (tons. de F. 5-10-5)/Mes
Clculo de C1

Precio de venta del F. 5 5 - 10/ton. = $ 71.50

Costo del F. 5 5 - 10/ton.

Costo del nitrato/ton. (0.05)($ 200/ton.) = $ 10.00

Costo del fosfato/ton. (0.05)($ 80/ton.) = 4.00
Costo del potasio/ton. (0.10)($ 160/ton.) = 16.00
Costo del barro/ton. (0.80)($ 10/ton.) = 8.00
Costo del mezclado/ton. = 15.00

Costo total = $ 53.00

C1 = $ 71.50/ton. - $ 53.00/ton. = $ 18.50/ton.

de forma similar,

C2 = $ 60.00/ton. - $ 49.00/ton. = $ 20.00/ton.

Max (Z) = 18.5X1 + 20X2

Restriccin de nitrato

0.05X1 es el uso de nitrato en X1 tons. de F. 5 5 - 10

0.05X2 es el uso de nitrato en X2 tons. de F. 5 10 - 5

0.05X1 + 0.05X2 1,100

Restriccin de fosfato

0.05X1 + 0.10X2 1,800

Restriccin de potasio

0.10X1 + 0.05X2 2,000

 Max (Z) = 18.5X1 + 20X2

Sujeto a: 0.05X1 + 0.05X2 1,100

0.05X1 + 0.10X2 1,800

0.10X1 + 0.05X2 2,000

X1, X2 0
 Problema N 5
La D & M POWER, fabrica tres tipos de aisladores de uso industrial en compaas de
servicios electrnicos: aisladores de aplicacin general, de aplicacin especial y de alto
voltaje. Cada producto pasa a travs de tres operaciones de produccin en la planta de la
D & M: horneado, lavado y laminado y pulimiento. Slo existe disponible de una mquina
en cada una de las respectivas operaciones. La tasa de produccin (en unidades por hora)
para cada tipo de aislador, y en cada operacin se muestran en tabla N 02. Los costos de
las materias primas asociados con la fabricacin de los aisladores son de S/. 5 (aplicacin
general), S/. 6 (aplicacin especial) y S/. 10 (alto voltaje). Los costos por hora de las
respectivas operaciones de produccin son: S/. 250 (horneado), S/. 200 (lavado y
laminado), y S/. 100 (pulimiento). Los precios unitarios de venta son S/. 25,00, S/. 39.75 y
S/. 67.50 para los tres productos respectivamente. A la compaa le gustara asignar el
tiempo utilizado en las diferentes operaciones de manera que se maximicen las utilidades
por hora.

TABLA N 02
Tasas de Produccin: D & M POWER

Tipo de aislador Horneado Lavado y Laminado Pulimiento

De aplicacin general 50 40 25
De aplicacin especial 40 20 10
De alto voltaje 25 10 10
 Solucin

X1: Nmero de unidades por hora de aisladores de aplicacin general

que se fabricaran
X2: Nmero de unidades por hora de aisladores de aplicacin especial
que se fabricaran
X3 Nmero de unidades por hora de aisladores de alto voltaje que se
fabricaran

Maximizar utilidades por hora para la planta, donde la funcin Z son

unidades totales, expresadas en soles por hora: X1, X2 y X3 se
expresan en unidades por hora.
 A. Aplicacin General A. Aplicacin A. Aplicacin Alto
Especial Voltage
Precio de Venta 25 39.75 67.50
Costo de Operacin
Horneado 5 6.25 10
Lavado y Laminado 5 10.00 20
Pulimiento 4 10.00 10
Costo de Materiales 5 6.00 10
Costo Unitario Total 19 32.25 50
Utilidad Unitaria 6 7.50 17.50

Max (Z) = 6 X1 + 7.5 X2 + 17.5 X3

Sujeto a:
0.02 X1 + 0.025 X2 + 0.04 X3 1
0.025 X1 + 0.05 X2 + 0.10 X3 1
0.04 X1 + 0.01 X2 + 0.10 X3 1
X1 , X2 X3 0
 Problema N 9
Una compaa fabrica dos clases de cinturones de piel. El cinturn A
es de alta calidad, y el cinturn B es de baja calidad. La ganancia
respectiva por cinturn es de S/. 0.40 y S/. 0.30. Cada cinturn de tipo
A requiere el doble de tiempo que el que usa el de tipo B, y si todos
los cinturones fueran de tipo B, la compaa podra fabricar 1000 da,
el abastecimiento de piel es suficiente nicamente para 800
cinturones diarios (A y B combinados) el cinturn A requiere una
hebilla elegante, de las que solamente se dispone 400 diarias. Se
tiene nicamente 700 hebillas al da para el cinturn B. Establezca las
ecuaciones de programacin lineal para el problema.

Tipo de cinturn Ganancia Disponibilidad

S/. / Cin hebillas/da
A 0.4 400
B 0.3 700
Xi: Nmero de cinturones producidos por da del tipo i; donde i =
A, B
tA = 2tB

FUNCIN OBJETIVO: Max (Z) = 0.4 XA + 0.3 XB

Sujeto a:
2 XA + XB 1,000
XA + XB 800
XA 400
XB 700
XA, XB 0
 Problema N 6
MUEBLES DESK Compaa, un fabricante de muebles de oficina, produce dos tipos
de muebles de escritorio: ejecutivos y secretariales. La compaa tiene dos plantas
en las que fabrica los escritorios. La planta 1, que es una planta antigua opera con
doble turno 80 horas por semana. La planta 2, que es una planta ms nueva y no
opera a su capacidad total. Sin embargo, y dado que los administradores planean
operar la segunda planta con base en un turno doble como el de la planta 1, se han
encontrado operadores para que trabajen en los dos turnos. En estos momentos,
cada turno de la planta 2 trabaja 25 horas por semana. No se paga ninguna prima
adicional a los trabajadores del segundo turno, la tabla N 03 muestra el tiempo de
produccin (en horas por unidad) y los costos estndar (en soles por unidad) en
cada planta.

La compaa ha competido con xito en el pasado asignado un precio de S/. 350 a

los escritorios ejecutivos. Sin embargo, parece que la compaa tendr que reducir
el precio de los escritorios secretariales a S/. 275 con el objetivo de estar en
posicin competitiva. La compaa ha estado experimentando exceso de costos en
las ltimas ocho a diez semanas; por tanto, los administradores han fijado una
restriccin presupuestaria semanal sobre los costos de produccin. El
presupuesto semanal para la produccin total de escritorios ejecutivos es de S/.
2000, en tanto que el presupuesto para los escritorios secretariales es de S/. 2200.
A los administradores les gustara determinar cual es el nmero de cada clase de
escritorios que deben fabricarse en cada planta con el objeto de maximizar las
utilidades.
 TABLA N 03
Tiempo (horas) y costos (soles): Muebles Desk Compaa

Tiempo de produccin Costo estndar

(Horas/unidad) (Soles/unidad)

Planta 1 Planta 2 Planta 1 Planta 2

Escritorios ejecutivos 7.0 6.0 250 260

Escritorios secretariales 4.0 5.0 200 180
 Solucin

1. No se dispone de ms de 80 horas para la produccin combinada

de escritorios en la planta 1.
2. No se dispone de ms de 50 horas para la produccin combinada
de escritorios en la planta 2.
3. Los costos asociados con la produccin combinada de
escritorios ejecutivos en las dos plantas no deben exceder S/.
2,000.
4. Los costos asociados con la produccin combinada de
escritorios secretariales en las dos plantas no deben exceder S/.
2,200.

X1: Nmero de escritorios ejecutivos que se fabrican en la planta 1

X2: Nmero de escritorios secretariales que se fabrican en la planta 1
X3: Nmero de escritorios ejecutivos que se fabrican en la planta 2
X4: Nmero de escritorios secretariales que se fabrican en la planta 2
C1 = 350 250 = S/. 100 Escritorio ejecutivo que se fabrica en la P1
C2 = 275 200 = S/. 75 Escritorio secretarial que se fabrica en la P1
C1 = 350 260 = S/. 90 Escritorio ejecutivo que se fabrica en la P2
C4 = 275 180 = S/. 95 Escritorio secretarial que se fabrica en la P2

Funcin Objetivo: Max (Z) = 100 X1 + 75 X2 + 90 X3 + 95 X4

Sujeto a:
1. Limitacin del tiempo de produccin en la planta 1 (80 horas)
7 X1 + 4 X2 80
2. Limitacin del tiempo de produccin en la planta 2 (50 horas)
6 X3 + 5 X4 50
3. Restriccin de costos de los escritorios ejecutivos
250 X1 + 260 X3 2000
4. Restriccin de costos de los escritorios secretariales
200 X2 + 180 X4 2200

X1 , X2,, X3, X4 0
 Problema N 8
Un fabricante cuyo negocio es mezclar aguardiente, compra tres grados A, B, y C. Los
combina de acuerdo a las recetas que especifican los porcentajes mximo y mnimo
de los grados A y C en cada mezcla. Estos porcentajes se dan en la tabla N 1.
TABLA N 1 ESPECIFICACIONES DE MEZCLAS
MEZCLA ESPECIFICACION PRECIO POR BOTELLA
No menos de 60% de A S/. 6.80
Sper Fuerte
No mas de 20% de C
No ms de 60% de C S/. 5.70
Fuerte
No menos de 15% de A
Menos Fuerte No ms de 50% de C S/. 4.50

La provisin de los tres grados de aguardientes bsicos, junto con sus costos se presente
en la tabla N 2.
TABLA N 2 DISPONIBILIDAD Y COSTOS DE AGUARDIENTE
MAXIMA CANTIDAD COSTO POR BOTELLA
AGUARDIENTE DISPONIBLE
BOTELLAS POR DIA
A 2000 S/. 7.00
B 2500 S/. 5.00
C 1200 S/. 4.00

Indique cmo se obtiene la primera matriz en un modelo de programacin lineal de una

poltica de produccin que haga mxima la ganancia.
 Solucin

X11 : Cantidad de A usada para el super fuerte

X21 : Cantidad de B usada para el super fuerte
X31 : Cantidad de C usada para el super fuerte
X12 : Cantidad de A usada para el fuerte
X22 : Cantidad de B usada para el fuerte
X32 : Cantidad de C usada para el fuerte

Max (Z) = 6.80 (X11 + X21 + X31) + 5.7 (X12 + X22 + X32) [ 7(X11 + X12) +
5(X21 + X22) + 4(X31 + X32)]
Sujeto a:
X11 + X12 2,000
X21 + X22 2,500 Disponibilidad
X31 + X32 1,200

X11 0.60 (X11 + X21 + X31)

X31 0.20 (X11 + X21 + X31)
X32 0.60 (X12 + X22 + X32)
X12 0.15 (X12 + X22 + X32)
Xij 0 : i = 1, 2, 3 ; j = 1, 2
 Problema N 7

Una industria de muebles requiere de 350 barras de 2x4x20

cm. y de 200 barras de 2x3x20 cm., si dicha empresa dispone
de barras cuyas dimensiones son 7x5x20 cm., cual debe ser el
programa que debe seguir para minimizar desperdicios
sabiendo que el mximo debe ser de 140 cm3.
 Solucin
X3 X2
3 3 1 3 4 3 4

2 2 2

2 2
3
1 1
2 2 2 1

2 2 2 1 2 2 2 1

20
4 3

2
1
3 3
5

X1
7
140 cm3 = 7 cm2
20 cm
350 2 x 4 x 20
200 2 x 3 x 20
Xi = cantidad de barras a obtenerse en la modalidad de corte i
Min (Z) = 100 X1 + 60 X2 + 140 X3
X1 X2 X3
2 x 4 x 20 0 1 2
2 x 3 x 20 5 4 2
Sujeto a:
X2 + 2 X3 350
5 X1 + 4 X2 + 2 X3 200
X1, X2, X3 0
 Problema N 10
Mineral N 1

Mineral N 2

X1 = toneladas de mineral 1 en el molde

X2 = toneladas de mineral 2 en el molde
Mineral 1 Mineral 2
Hierro forjado 60% 13%
Plomo 10% 3%
Min (Z) = 260 X1 + 80 X2
Sujeto a:
0.60 X1 + 0.13 X2 0.20 (X1 + X2)
0.10 X1 + 0.03 X2 0.05 (X1 + X2)
X1 , X2, 0
 Problema N 11
Un fabricante de lminas metlicas recibe un pedido para producir
2000 lminas de tamao 2 x 4 y 1000 lminas de tamao 4 x 7. Se
dispone de dos lminas estndar de tamao 10 x 3000 y 11 x 2000.
El personal del departamento de ingeniera decide que los tres
siguientes patrones de corte son adecuados para satisfacer el
pedido y minimizar el desperdicio. Formule el problema como un
modelo de programacin lineal.
Patron N 1 Patron N 2

4' 4'

2' 2' 7'

2' 7

Patron N 3

4'

2' 2' 2' 2' 2'

 Solucin

4 Lminas 2 x 4 2,000 10 x 3,000

2 4x7 1,000 11 x 2,000

Xij = Cantidad de patrones i utilizado para cortar

1 3
750 para cortar
7
en la lmina j

1
Sujeto a:
4
2 x 4 1 X11 + 5 X31 + 2 X22 + 5 X32 2,000
4 x 7 1 X11 + 0 X31 + 1 X22 + 0 X32 1,000
2
X11 + X31 3,000/4
2
X22 + X32 2,000/4
2 3 500 para cortar X11, X31, X22, X32 0
7

Min (Z) = 4 X11 + 0 X31 + 0 X22 + 4 X32

 Problema N 12
El Real Hotel opera los 7 das a la semana. Las mucamas son
contratadas para trabajar seis horas diarias. El contrato
colectivo especifica que cada mucama debe trabajar 5 das
consecutivos y descansar 2 das. Todas las mucamas reciben el
mismo sueldo semanal. El Real hotel requiere como mnimo las
horas de servicio.

Lunes 150, Martes 200, Mircoles 400, Jueves 300, Viernes 700,
Sbado 800 y Domingo 300. El administrador desea encontrar
un plan de programacin de empleos que satisfaga estos
requerimientos y a un costo mnimo.

Formule este problema como un modelo de programacin

lineal.
 Solucin

L Ma Mi J V S D L Ma Mi J V S D L Ma Mi J
XL
XMa
XMi
XJ
XV
XS
XD
XL
XMa
XMi
XJ
XV
XS
XV
 Continuacin..

Xi = Nmero de mucamas que empiezan a trabajar el da i durante

cinco das consecutivos

XJ + XV + XS + XD + XL 150 / 6
XV + XS + XD + XL + XMa 200 / 6
XS + XD + XL + XMa+ XMi 400 / 6
XD + XL + XMa+ XMi+ XJ 300 / 6
XL + XMa+ XMi+ XJ + XV 700 / 6
XMa+ XMi+ XJ + XV +XS 800 / 6
XMi+ XJ + XV +XS + XD 300 / 6
XL , XMa, XMi, XJ , XV , XS , XD 0

Min (Z) = XL + XMa+ XMi+ XJ + XV + XS + XD

 Problema N 14

La Compaa XYZ produce tornillos y clavos. La materia Prima

para los tornillos cuesta S/. 2 por unidad, mientras que la
materia prima para el clavo cuesta S/. 2.50. Un clavo requiere
dos horas de mano de obra en el departamento N 1 y tres en el
departamento N 2, mientras que un tornillo requiere 4 horas en
el departamento N 1 y 2 horas en departamento N 2, el jornal
por hora en ambos departamentos es de S/. 2. Si ambos
productos se venden a S/. 18, y el nmero de horas de mano de
obra disponibles por semana en los departamentos son de 160
y 180 respectivamente. Expresar el problema propuesto como
un programa lineal, tal que maximice las utilidades.

MATERIA
DPTO 1 DPTO 2 JORNAL PRECIO
PRIMA
Clavos 2 hrs. 3 hrs. S/. 2 / unid S/. 2 / hora S/. 18 / unid.
Tornillo 4 hrs. 2 hrs. S/. 2.5/unid. S/. 2 / hora S/. 18 / unid
Disponibilidad 160 hrs./sem. 180 hrs./sem.
 Solucin

X1 : unidades de clavos a producirse por semana

X2 : unidades de tornillos a producirse por semana

Max (Z) = 18(X1 + X2) [10 X1 + 2 X1 + 12 X2 + 2.5 X2]

Sujeto a:
2 X1 + 4 X2 160
3 X1 + 2 X2 180
X1 , X2 0
 Problema N 15
A un estudiante de Ingeniera de industrial se le pidi que
entretuviese a un visitante de su empresa durante 90 minutos. El
pens que sera una excelente idea que el husped se emborrache.
Se le dio al estudiante S/. 50, adems saba que al visitante le
gustaba mezclar sus tragos, pero que siempre beba menos de 8
vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo
que empleaba para beber era 15 minutos por cada vaso de cerveza, 6
minutos por cada vaso de ginebra, 7 y 4 minutos por cada vaso de
whisky y martni.

Los precios de la bebida eran:

Cerveza S/. 1 el vaso, Ginebra S/. 2 el vaso
Whisky S/.2 el vaso, Martini S/. 4 el vaso

El estudiante pensaba que el objetivo era maximizar el consumo

alcohlico durante los 90 minutos que tena que entretener a su
husped. Logro que un amigo qumico le diese el contenido
alcohlico de las bebidas en forma cuantitativa, siendo las unidades
alcohlicas por un vaso de cerveza, ginebra, whisky y martni, 17, 15
16 y 7 por vaso respectivamente. El visitante siempre beba un
mnimo de 2 whiskys.

Cmo resolvi el estudiante el problema?

 Solucin
Xi : Nmero de vasos del tipo i
i = 1, 2, 3, 4
1 = Cerveza
2 = Ginebra
3 = Whisky
4 = Martini

Maz (Z) = 17 X1 + 15 X2 + 16 X3 + 7 X4

Sujeto a :

1 X1 + 2 X2 + 2 X3 + 4 X4 50
X1 8
X2 10
X3 12
X3 2
X4 24
15 X1 + 6 X2 + 7 X3 + 4 X4 90
X1 , X2 , X3 , X4 0
 Problema N 17

Xi : cantidad de unidades del tipo i a ser fabricados para ser

vendidos a la semana
i : 1, 2, y 3
1 = vlvula aguja
2 = vlvula globo
3 = mdulo

Max (Z) = 10 X1 + 20 X2 + 60 X3
Sujeto a:
10X1 + 15X2 + (25 + 2 x 10)X3 25,000
5X1 + 5X2 + (10 + 2 x 5) X3 15,000
5X1 + 5X2 + 10 X3 45,000
5X2 + 10 X3 45,000
5X2 + 20 X3 45,000
X3 200
X1, X2 , X3 0
 Problema N 18
Un fabricante de muebles desea determinar cuantas mesas, sillas,
escritorios y libreros debe fabricar para optimizar el uso de los
recursos disponibles. En estos productos se utilizan dos tipos de
madera diferente y tienen en existencia 1500 pies del primer tipo y
1000 pies del segundo tipo, para hacer el trabajo total cuenta con
800 horas hombre.

Su pronstico de ventas ms sus rdenes pendientes de entrega

hacen necesario fabricar no ms de 40 mesas, 130 sillas, 30
escritorios y 10 libreros. Cada mesa, silla, escritorio y librero
requieren 5, 1, 9 y 12 pies respectivamente del primer tipo de
madera, 2, 3, 4 y 1 pies del segundo tipo de madera. Una mesa
requiere 3 horas/hombre para ser fabricada, una silla requiere de 2
horas/hombre, 5 horas/hombre un escritorio y 10 horas/hombre el
librero.

El fabricante obtiene una utilidad de S/. 12 por mesa, S/. 5 por silla,
S/. 15 por escritorio y S/. 10 por librero.

Formular como un problema de programacin lineal.

 Solucin
Mesas Sillas Escritorios Libreros Disponibilidad
M. Tipo I (pies) 5 1 9 12 1,500
M. Tipo II (pies) 2 3 4 1 1,000
Horas-Hombre 3 2 5 10 800
Utilidad S/. / unid. 12 5 15 10
Demanda 40 130 30 10

X1: Cantidad de mesas a fabricarse

X2: Cantidad de sillas a fabricarse
X3: Cantidad de escritorios a fabricarse
X4: Cantidad de libreros a fabricarse

Max (Z) = 12 X1 + 5 X2 + 15 X3 + 10 X4
Sujeto a:
5 X1 + 1 X2 + 9 X3 + 12 X4 1,500
2 X1 + 3 X2 + 4 X3 + 1 X4 1,000
3 X1 + 2 X2 + 5 X3 + 10 X4 800
X1 40
X2 130
X3 30
X4 10
X1,,, X2, X3, X4 0
 Problema N 19
PETROPERU comercializa gasolina de dos grados: la extra y la normal. Cada gasolina debe
satisfacer ciertas especificaciones, tales como la presin mxima de vapor aceptable y el octanaje
mnimo. Los requerimientos de manufactura para las gasolinas y el precio por barril se muestran en
siguiente cuadro:
Especificaciones de manufactura y precio por barril: PETROPERU

Octanaje Presin Precio

Gasolina mnimo mxima de venta
de vapor (por barril)

Normal 80 9 S/. 21
Extra 100 6 S/. 24

Se atizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las caractersticas de las
gasolinas base se muestran en el siguiente cuadro:
Caractersticas de la gasolina base: PETROPERU

Octanaje Presin Disponibilidad Costo por

Gasolina de vapor mxima barril
base (barriles)

Tipo 1 108 4 32,000 S/. 22

Tipo 2 90 10 20,000 S/. 20
Tipo 3 73 5 38,000 S/. 19

PETROPERU se ha comprometido con un comprador a proporcionarle 30,000 barriles de gasolina

normal por semana. No se tiene compromisos con respecto a la gasolina extra. A la compaa le
gustara determinar el plan de manufactura para las dos clases de gasolina que maximice las
utilidades.
 Solucin
X1N: Nmero de barriles de gasolina base tipo I que se utiliza para
fabricar gasolina normal.
X2N: Nmero de barriles de gasolina base tipo 2 que se utiliza para
fabricar gasolina normal.
X3N: Nmero de barriles de gasolina base tipo 3 que se utiliza para
fabricar gasolina normal.
X1E: Nmero de barriles de gasolina base tipo I que se utiliza para
fabricar gasolina extra.
X2E: Nmero de barriles de gasolina base tipo 2 que se utiliza para
fabricar gasolina extra.
X3E: Nmero de barriles de gasolina base tipo 3 que se utiliza para
fabricar gasolina extra.

Max (Z) = 21(X1N + X2N + X3N) + 24(X1E + X2E + X3E) - (22X1N + 20X2N +
19X3N) - (22X1E + 20X2E + 19X3E)
 Continuacin
Disponibilidad
X1N + X1E 32,000
X2N + X2E 20,000
X3N + X3E 38,000
Presin de Vapor
4 X1N + 10 X2N + 5 X3N 9
X1N + X2N + X3N X1N + X2N + X3N X1N + X2N + X3N

4 X1E + 10 X2E + 5 X3E 6

X1E + X2E + X3E X1E + X2E + X3E X1E + X2E + X3E

Octanaje de Gasolina
108 X1N + 90 X2N + 73 X3N 80
X1N + X2N + X3N X1N + X2N + X3N X1N + X2N + X3N

108 X1E + 90 X2E + 73 X3E 100

X1E + X2E + X3E X1E + X2E + X3E X1E + X2E + X3E
 Continuacin

Pedidos Comprometidos
X1N + X2N + X3N 30,000

No negatividad
X1N, X2N, X3N, X1E, X2E, X3E 0
 Problema N 20
TAKAGAKI S. A. fabrica dos tipos de alimentos balanceados,
recibe un pedido especial de 200 TN de una mezcla de protenas y
carbohidratos, la mezcla debe contener a lo ms 40% de
protenas y por lo menos 30% de carbohidratos, el costo de cada
TN de protenas es de S/. 3 y de cada TN de carbohidratos es de
8, determinar la mezcla ptima.
XP: TN. de protenas utilizadas en la mezcla
Xc: TN. de carbohidratos utilizadas en la mezcla

Max (Z) = 3 XP + 8 XC
Sujeto a:
XP + XC = 200
XP 0.40 ( XP + XC)
XC 0.30 ( XP + XC)

XP , XC 0
 Problema N 21

Xi: Nmero de acres que se destinan a cada cosecha en cada comunidad

I = 1, 2, 3, 4, 5, 6, 7, 8, 9
Comunidad Comunidad
Cosecha Cosecha
1 2 3 1 2 3
1 Remolacha X1 X2 X3 1 Remolacha X11 X12 X13
2 Algodn X4 X5 X6 2 Algodn X21 X22 X23
3 Sorgo X7 X8 X9 3 Sorgo X31 X32 X33

Max (Z) = 1,000 (X1 + X2 + X3) + 750 (X4 + X5 + X6) + 250 (X7 + X8 + X9)

Sujeto a:
Terreno para uso en cada comunidad
X1 + X4 + X7 400
X2 + X5 + X8 600
X3 + X6 + X9 300
 Continuacin
Asignacin de agua para cada comunidad
3 X1 + 2 X4 + X7 600
3 X2 + 2 X5 + X8 800
3 X3 + 2 X6 + X9 375

Total de acres para cada cosecha

X1 + X2 + X3 600
X4 + X5 + X6 500
X7 + X8 + X9 325

Igual proporcin del rea planteada

X1 + X4 + X7 = X2 + X5 + X8
400 600
X2 + X5 + X8 = X3 + X6 + X9
600 300

Xi 0 , i = 1,,9
 Problema N 22

Variable de decisin
Xi = El uso de cada uno de los tres mtodos de abatimiento en cada
tipo de horno, expresado como una fraccin de la capacidad de
abatimiento de tal manera que Xi no exceda a 1

Funcin Objetivo
Min (Z) = 8X1 + 10X2 + 7X3 + 6X4 + 11X5 + 9X6 Mtodo de
Sujeto a: abatimiento
12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 60
35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 150
37X1 + 53X2 + 28X3 + 24X4 + 29X5 + 20X6 125
Tecnologa
X1 + X2 + X3 + X4 + X5 + X6 1
X1, X2 , X3 , X4, X5, X6 0
 PROBLEMA 13
Panificadora Nacional decide comprar (importar) y vender harina de trigo
debido a la escasez que existe actualmente en el mercado nacional. Posee una
bodega con capacidad de 50,000 sacos (de 50 Kg. Cada uno). El primero de
octubre tena un inventario inicial de 10,000 sacos y $ 200,000 disponibles. El
precio estimado de harina de trigo por saco para el ltimo trimestre es el
siguiente:

MES PRECIO DE COMPRA ($) PRECIO DE VENTA ($)

Octubre 28 31
Noviembre 30 32
Diciembre 29 30

La harina de trigo se entrega en el mes de compra y no puede ser vendida

hasta el mes siguiente.
La compra y venta se hace estrictamente al contado contra entrega.
La panificadora Nacional desea tener un inventario final de 20,000 sacos el
terminar el trimestre como precaucin a una posible escasez al inicio del
prximo ao.
El gerente le solicita a usted el programa ptimo de compra y venta para el
trimestre.
 SOLUCION
Capacidad del almacn = 50,000 sacos
01/10 Io = 10,000 sacos; Disponibilidad = S/. 200,000

Yi ; Cantidad a vender en el mes i

Xi ; Cantidad a comprar en el mes i

Restricciones con respecto al inventario

I1 = 10,000 + X1 Y1
I2 = I1 + X2 Y2
I3 = I2 + X3 Y3

Restricciones con respecto a la disponibilidad

D1 = 200,000 + 31 Y1 28 X1
D2 = D1 + 32 Y2 30 X2
D3 = D2 + 30 Y3 20 X3
 Continuacin

Restricciones con respecto a la venta

Y1 I0
Y2 I1
Y3 I2
I3 20,000

Max (Z) = (31 Y1 28 X1) + (32 Y2 30 X2) + (30 Y3 20 X3)

 ARTEFACTO A ARTEFACTO B DISPONIBILIDAD
(min/unid) (min/unid)
Maquinado 4 8 480
Armado 5 6 600
Montaje 12 6 540
Beneficio 100 120

Cuntos artefactos de A y B deben de producir para obtener el

mximo beneficio?
 Xi: Cantidad de artefactos del tipo i a producirse al da.

FUNCIN OBJETIVO
Max (Z) = 100 X1 + 120 X2
Sujeto a:
4 X1 + 8 X2 480 Area de Maquinado
5 X1 + 6 X2 600 Area de Armado
12 X1 + 8 X2 540 Area de Montaje
X1, X2 0
 PROBLEMA N 24
Una empresa siderrgica produce tres tipos de rollos, cada uno hecho de
diferente aleacin. La grafica de procesos se ve con en la figura mostrada.
El problema consiste en determinar las cantidades de cada aleacin que
debe producirse, dentro de las limitaciones del volumen de ventas y de las
capacidades de las mquinas, para hacer mxima las ganancias.

Los datos sobre capacidades y ganancias se presentan en las siguientes

tablas:
 TABLA N 01

N de Turno de 8 horas por

Mquina Tiempo ociosos %
Mquinas semana
Caja de recocido 4 21 5
Recocido continuo 1 20 10
Molinos continuos 1 12 0

TABLA N 02

Ganancia
Velocidad de la Potencial de
Aleacin Operacin por
mquina ventas
tonelada
1 Caja de recocido 28 Hrs/10Tons
Molinos continuos (1) 50 por min 1250 Tons por mes S/. 25
Recocido continuo 20 por min.
Molinos continuos (2) 25 por min.

2 Caja de recocido 35 Hrs/10Tons

Recocido continuo 20 por min. 250 Tons por mes S/. 35
Molinos continuos 25 por min.

3 Recocido Continuo 16 por min. 1500 Tons por ms S/. 40

Molinos continuos 20 por min.
Los rollos de cada aleacin son de 400 pies de largo y pesan 4
toneladas. Establezca la funcin objetivo y las restricciones, de las
cuales pueda obtenerse una solucin a travs del mtodo simplex del
problema del fabricante.
 SOLUCION 24

Sea Xi nmero de toneladas de la aleacin i producidas cada mes, donde i = 1, 2 y 3

Funcin Objetivo:
Max ( Z ) = 25 X1 + 35 X2 + 40 X3

Sujeto a:

Clculo de la capacidad de mquinas en horas por mes.

 Mquina N de Turno por % tiempo Capacidad horas
Mquinas semana til por mes

Caja de recocido 4 21 95 4 x 21 x 8 x 13 / 3 x 0.95 = 2,766.2

Recocido continuo 1 20 90 1 x 20 x 8 x 13 / 3 x 0.90 = 624
Molino continuos 1 12 100 1 x 12 x 8 x 13 / 3 x 1 = 416
Aleacin Operacin
1 Caja de recocido 10Tons / 28 hrs = 0.357 Ton/ hrs
Molinos continuos (1) 50 / min = (50x60x4) / 400 = 30 Ton / hrs
Recocido continuo 20 / min = (20x60x4) / 400 = 12 Ton / hrs
Molinos continuos (2) 25 / min = (25x60x4) / 400 = 15 Ton / hrs

2 Caja de recocido 10Tons /35 hrs = 0.286 Ton / hrs

Recocido continuo 20 / min = (20x60x4) / 400 = 12 Ton / hrs
Molinos continuos 25 / min = (25x60x4) / 400 = 15 Ton / hrs

3 Recocido Continuo 16 / min = (16x60x4) / 400 = 9.6 Ton / hrs

Molinos continuos 20 / min = (20x60x4) / 400 = 12 Ton / hrs
 PROBLEMA 34

Supongamos que una fbrica puede elaborar hasta 150 unidades en cada
uno de los 4 periodos en que se ha subdividido el horizonte de planificacin
y se tiene la siguiente informacin:
Supuestos adicionales:
Existe un inventario inicial de 15 unidades
No se acepta demanda pendiente o faltante (es decir, se debe satisfacer
toda la demanda del periodo).
Formule el problema como Programacin Lineal

Demandas Costo de Produccin Costo de Inventario

Periodos
(unidades) (S/. /unidad) (S/. /unidad)
1 130 6 2.0
2 80 4 1.0
3 125 8 2.5
4 195 9 3.0
 SOLUCION
Definicin de las variables de decisin:
Xt: Nmero de unidades producidas en el periodo t
It: Nmero de unidades de inventario al final del periodo t

Funcin objetivo
Consiste en minimizar los costos de produccin y el costo de mantenimiento de
inventario.
Min (Z) = 6X1 + 4X2 + 8X3 + 9X4 + 2.0I1 + 1.0I2 + 2.5I3 + 3.0I4

Restricciones del problema

Restricciones con respecto a la produccin mxima por periodo
Xt 150
Restricciones de demanda
X1 + I0 I1 = 130
X2 + I1 - I2 = 80
X3 + I2 - I3 = 125
X4 + I3 - I4 = 195
Restricciones de no negatividad
Xt 0