INVESTIGACIN DE OPERACIONES I

EL MODELO DE
PROGRAMACIN LINEAL
PROVEE UNA SOLUCIN
INTELIGENTE PARA ESTE
PROBLEMA
Es un Arte que mejora con la
prctica





PRACTIQUEMOS!


Hoy en da, la toma de decisiones abarca una gran
cantidad de problemas reales cada ms complejos y
especializados, que necesariamente requieren del
uso de metodologas para la formulacin matemtica
de estos problemas y, conjuntamente, de mtodos y
herramientas de resolucin, como los que provee la
Investigacin de Operaciones.
Ejemplo: El problema de la industria
de juguetes Galaxia.
Galaxia produce dos tipos de juguetes:
* Space Ray
* Zapper

Los recursos estn limitados a:
* 1200 libras de plstico especial.
* 40 horas de produccin semanalmente.
Requerimientos de Marketing.

* La produccin total no puede exceder de 800 docenas.
* El nmero de docenas de Space Rays no puede exceder al
nmero de docenas de Zappers por ms de 450.

Requerimientos Tecnolgicos.

* Space Rays requiere 2 libras de plstico y 3 minutos de
produccin por docena.
* Zappers requiere 1 libra de plstico y 4 minutos de produccin
por docena.

Plan comn de produccin para:

* Fabricar la mayor cantidad del producto que deje mejores
ganancias, el cual corresponde a Space Ray (S/. 8 de utilidad
por docena).
* Usar la menor cantidad de recursos para producir Zappers,
porque estos dejan una menor utilidad (S/. 5 de utilidad por
docena).

Solucin
Variables de decisin

* X
1
= Cantidad producida de Space Rays (en docenas por
semana).
* X
2
= Cantidad producida de Zappers (en docenas por
semana).

Funcin objetivo

* Maximizar la ganancia semanal.
Modelo de Programacin Lineal

Max (Z) = 8X
1
+ 5X
2
(ganancia semanal)

Sujeto a:
2X
1
+ 1X
2
s 1200 (Cantidad de plstico)
3X
1
+ 4X
2
s 2400 (Tiempo de produccin)
X
1
+ X
2
s 800 (Limite produccin total)
X
1
- X
2
s 450 (Produccin en exceso)
X
j
> 0, j = 1, 2. (Resultados positivos)

El plan comn de produccin consiste en:
Space Rays = 550 docenas

Zappers = 100 docenas

Utilidad = S/. 4900 por semana


EJEMPLO N 1
Una firma industrial elabora dos productos, en los cuales entran
cuatro componentes en cada uno. Hay una determinada
disponibilidad de cada componente y un beneficio por cada
producto. Se desea hallar la cantidad de cada articulo que debe
fabricarse con el fin de maximizar los beneficios.
El siguiente cuadro resume los coeficientes de transformacin o
sea la cantidad de cada componente que entra en cada producto.

Producto
Componente
P1 P2 Disponibilidad
(kilogramos)
A
B
C
D
1
2
2
1
3
1
2
1
15,000
10,000
12,000
10,000
Beneficios
S/./unidad
4 3

X
1
= N de unidades de producto P1
X
2
= N de unidades de producto P2

Entonces el programa lineal correspondiente es:
Max (Z) = 4X
1
+ 3X
2
Sujeto a :
1X
1
+ 3X
2
15,000
2X
1
+ 1X
2
10,000
2X
1
+ 2X
2
12,000
1X
1
+ 1X
2
10,000
X
1
, X
2
0
EJEMPLO N 2
En una fbrica de cerveza se producen dos tipos: rubia y
negra. Su precio de venta es de S/. 0.5 / litro y S/. 0.3 /
litro, respectivamente. Sus necesidades de mano de obra
son de 3 y 5 empleados, y de 5,000 y 2,000 soles de
materias primas por cada 10,000 litro.

La empresa dispone semanalmente de 15 empleados y
10,000 soles para materias primas, y desea maximizar su
beneficio. Cuntos litros debe producir?



FORMULACIN
1 2
Max (Z) =5,000X +3,000X
1 2
1 2
1 2
S. A.
3X + 5X 15
5,000X + 2,000X 10,000
X , X 0
s
s
>
.
.
1 1 2 2 n n
11 1 12 2 1n n 1
21 1 22 2 2n n 2
m1 1 m2 2 mn n m
j
Max(Z) = c x + c x + ... + c x
sujeto a
a x + a x + ... + a x b
a x + a x + ... + a x b
a x + a x + ... + a x b
x 0 j

EL MODELO DE P. L.

Optimizacin

Donde el vector c tambin conocido como el vector costos,
viene dado por:



El vector de lado derecho o b, viene dado por:






Este es un vector columna, que representa los recursos de las
m actividades. Es por lo tanto el elemento de la mano derecha
de cada una de las m ecuaciones.
( )
...
1 2 n-1 n
C= c c c c
1
2
m-1
m
b
b
.
b
.
b
b
| |
|
|
|
=
|
|
|
|
|
\ .
La matriz A, representa los coeficiente tecnolgicos; es la
matriz para el sistema de ecuaciones AX = b:






El sistema de ecuaciones o el modelo de PL, queda
representado por:

A
| |
|
|
=
|
|
|
\ .
11 12 1n
21 22 2n
m,1 m,2 m,n
a a ... a
a a ... a
. . ... .
a a ... a
>
Max (Z) =CX
S. A.
AX =b
X 0
EL MODELO DE P.L.
Z: funcin objetivo
C (c
1
,...,c
n
): vector de coeficientes de la f. o.
X (x
1
,...,x
n
): vector de variables de decisin
A (...,a
ij
,...): matriz de coeficientes tcnicos
b (b
1
,...,b
m
): vector de demandas

Matricialmente,

Optimizacin Max o Min = CX
S.A.
AX b
x > 0
Forma cannica
Problema N 1
El dueo de un restaurante necesitar en 3 das sucesivos 40,
60 y 70 manteles. El puede adquirir manteles a un costo de S/.
20 cada una y despus de haberlos usado, puede mandar
manteles sucios a lavar, para lo cual tiene 2 servicios de
lavandera disponibles: uno rpido (el lavado tarda 1 da) que
cuesta S/. 15 por cada mantel y uno normal (tarda 2 das) que
cuesta S/. 8 por mantel. Formule un modelo que permita
conocer al dueo del restaurante que nmero de manteles
debe comprar inicialmente y que nmero debe mandar a lavar
cada da para minimizar sus costos.
Problema N 1






X
1
= Cantidad de Manteles comprados (slo se puede comprar el primer da).
X
2
= Cantidad de Manteles mandados a lavar en servicio rpido el primer da.
X
3
= Cantidad de Manteles mandados a lavar en servicio normal el primer da.
X
4
= Cantidad de Manteles mandados a lavar en servicio rpido el segundo
da.
Notar que tambin podramos haber definido entre otras
X
5
= Cantidad de Manteles no usados el primer da.
X
6
= Cantidad de Manteles no usados el segundo da
(60) (70)
Continua problema N 1
Sin embargo, esto no es necesario pues
X
5
= X
1
40.
X
6
= X
1
40 70

2. Funcin Objetivo.
Min (Z) = 20X
1
+ 15X
2
+ 8X
3
+ 15X
4

3. Restricciones.
a) Satisfaccin de la necesidad de manteles al primer da X
1
40
b) Satisfaccin de la necesidad de manteles al segundo da.
(X
1
40) + X
2
60 X
1
+ X
2
100
c) Satisfaccin de la necesidad de manteles al tercer da.
(X
1
40) + X
2
60 + X
3
+ X
4
70 X
1
+ X
2
+ X
3
+ X
4
170
d) El nmero de manteles mandados a lavar el primer da, puede a lo mas ser igual al
nmero de manteles usados ese da.
X
2
+ X
3
40
e) El nmero de manteles mandados a lavar hasta el segundo da, puede a lo mas ser
igual al nmero de manteles usados hasta ese da.
X
2
+ X
3
+ X
4
40 + 60 X
2
+ X
3
+ X
4
100
f ) No negatividad.
X
1
, X
2
, X
3
, X
4
0
Problema N 2
Una carnicera de carnes de la ciudad acostumbra preparar la
carne para albndigas con una combinacin de carne molida de
res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda S/. 80 por libra; la
carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta
S/. 60 por libra. Qu cantidad de cada tipo de carne debe
emplear la tienda en cada libra de albndigas, si se desea
minimizar el costo y mantener el contenido de grasa no mayor
de 25%?

El objetivo es minimizar el costo (en centavos), Z, de una libra
de albndigas, donde:

Z = 80 veces el numero de libras de carne molida de res, mas 60
veces el numero de libras de carne molida de cerdo empleadas.
Problema N 2
Si se define:
X
1
= numero de libras de carne molida de res empleadas en cada libra de
albndigas.
X
2
= numero de libras de carne molida de cerdo empleadas en cada libra de
albndigas, el objetivo se expresa como:

Minimizar (Z) = 80X
1
+ 60X
2
(1)
Cada libra de albndigas tendr 0.20 X
1
, libras de grasa provenientes de la
carne de res y 0.32 X
2
libras de grasa de la carne de cerdo. El contenido
total de grasa de una libra de albndigas no debe ser mayor de 0.25 libras.
Entonces:

0.20X
1
+ 0.32X
2
0.25 (2)

El nmero de libras de carne de res y de cerdo empleadas en cada libra de
albndigas debe sumar 1; entonces:

X
1
+ X
2
= l (3)

Finalmente, la tienda no puede usar cantidades negativas de ninguna de
las carnes, as que hay dos restricciones de no negatividad: X
1
0 y X
2
0.
Combinando estas condiciones con (1), (2) y (3), se tiene:


Problema N 3
Una empresa fabrica los productos A, B y C y puede vender
todo lo que produzca a los siguientes precios; A S/. 700, B S/.
3,500, C S/. 7,000.

Producir cada unidad de A necesita 1 hora de trabajo.
Producir una unidad de B necesita 2 horas de trabajo, ms 2
unidades de A. Producir una unidad de C necesita 3 horas de
trabajo, ms 1 unidad de B. Cualquier unidad de A utilizada
para producir B, no puede ser vendida. Similarmente
cualquier unidad de B utilizada para producir C, no puede ser
vendida.

Para este perodo de planificacin estn disponibles 40 horas
de trabajo. Formule y Construya el modelo Lineal que
maximice los ingresos de la empresa.
Solucin
Utilizando el mismo proceso, se tiene lo siguiente:
Variables de decisin
X
1
: Unidades de A producidas en total
X
2
: Unidades de B producidas en total
X
3
: Unidades de C producidas en total
X
4
: Unidades de A para ser vendidas
X
5
: Unidades de B para ser vendidas.

Objetivo:
Max (Z) = 700 X
4
+ 3,500 X
5
+ 7,000 X
3

Sujeto a:
X
1
+ 2X
2
+ 3X
3
40
X
1
= X
4
+ 2X
2
X
2
= X
5
+ X
3
X
1
, X
2
, X
3
, X
4
, X
5
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


X
1
: Nmero de unidades por hora de aisladores de aplicacin general
que se fabricaran
X
2
: Nmero de unidades por hora de aisladores de aplicacin especial
que se fabricaran
X
3
Nmero de unidades por hora de aisladores de alto voltaje general
que se fabricaran

Maximizar utilidades por hora para la planta, donde la funcin Z son
unidades totales, expresadas en soles por hora: X
1
, X
2
y X
3
se
expresan en unidades por hora.


Max (Z) = 6 X
1
+ 7.5 X
2
+ 17.5 X
3

Sujeto a:
0.02 X
1
+ 0.025 X
2
+ 0.04 X
3
1
0.025 X
1
+ 0.05 X
2
+ 0.10 X
3
1
0.04 X
1
+ 0.01 X
2
+ 0.10 X
3
1
X
1 ,
X
2
X
3
0



A. Aplicacin General A. Aplicacin
Especial
A. Aplicacin Alto
Voltage
Precio de Venta
Costo de Operacin
Horneado
Lavado y Lami nado
Pulimiento
Costo de Materiales
Costo Unitario Total
Utilidad Unitaria
25

5
5
4
5
19
6
39.75

6.25
10.00
5.00
6.00
32.25
7.50
67.50

10
20
10
10
50
17.50

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

X
i
: Nmero de cinturones producidos por da del tipo i; donde i =
A, B
t
A
= 2t
B


FUNCIN OBJETIVO: Max (Z) = 0.4 X
A
+ 0.3 X
B
Sujeto a:
2 X
A
+ X
B
1,000
X
A
+ X
B
800
X
A
400
X
B
700
X
A
, X
B
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,000.

X
1
: Nmero de escritorios ejecutivos que se fabrican en la planta 1
X
2
: Nmero de escritorios secretariales que se fabrican en la planta 1
X
3
: Nmero de escritorios ejecutivos que se fabrican en la planta 2
X
4
: Nmero de escritorios secretariales que se fabrican en la planta 2



C
1
= 350 250 = S/. 100 Escritorio ejecutivo que se fabrica en la P1
C
2
= 275 200 = S/. 75 Escritorio secretarial que se fabrica en la P1
C
1
= 350 260 = S/. 90 Escritorio ejecutivo que se fabrica en la P2
C
4
= 275 180 = S/. 95 Escritorio secretarial que se fabrica en la P2

Funcin Objetivo: Max (Z) = 100 X
1
+ 75 X
2
+ 90 X
3
+ 95 X
4

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

X
1
, X
2
,
,
X
3
, X
4
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.

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


AGUARDIENTE
MAXIMA CANTIDAD
DISPONIBLE
BOTELLAS POR DIA
COSTO POR BOTELLA
A 2000 S/. 7.00
B 2500 S/. 5.00
C 1200 S/. 4.00
TABLA N 1 ESPECIFICACIONES DE MEZCLAS

MEZCLA ESPECIFICACION PRECIO POR BOTELLA
Sper Fuerte
No menos de 60% de A
No mas de 20% de C
S/. 6.80
Fuerte
No ms de 60% de C
No menos de 15% de A
S/. 5.70
Menos Fuerte No ms de 50% de C S/. 4.50
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 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
2
3 3
2
1
1
2
2
3 4
1
3 4
3
2
2 2 2 1
2 2 2 1
3 3
3
2
2 2 2
4
1
1
X
1
X
2
X
3
20
7
5
140 cm
3

= 7 cm
2

20 cm
350 2 x 4 x 20
200 2 x 3 x 20
X
i
= cantidad de barras a obtenerse en la modalidad de corte i
Min (Z) = 100 X
1
+ 60 X
2
+ 140 X
3

X
1
X
2
X
3

2 x 4 x 20 0 1 2
2 x 3 x 20 5 4 2
Sujeto a:
X
2
+ 2 X
3
350
5 X
1
+ 4 X
2
+ 2 X
3
200

X
1
, X
2
, X
3
0
Problema 10
Mineral N 1
Mineral N 2
X
1
= toneladas de mineral 1 en el molde
X
2
= toneladas de mineral 2 en el molde
Mineral 1 Mineral 2
Hierro forjado 60% 13%
Plomo 10% 3%
Min (Z) = 260 X
1
+ 80 X
2

Sujeto a:
0.60 X
1
+ 0.13 X
2
0.20 (X
1
+ X
2
)
0.10 X
1
+ 0.03 X
2
0.05 (X
1
+ X
2
)

X
1
, X
2
, 0
Problema 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.

2' 7
2' 2' 7'
4'
Patron N 1 Patron N 2
4'
Patron N 3
2' 2' 2' 2' 2'
4'




Solucin
4
2
7
1
2
2
7
4
1
Lminas 2 x 4 2,000 10 x 3,000
4 x 7 1,000 11 x 2,000

X
ij
= Cantidad de patrones i utilizado para cortar
en la lmina j

Sujeto a:
2 x 4 1 X
11
+ 5 X
31
+ 2 X
22
+ 5 X
32
2,000
4 x 7 1 X
11
+ 0 X
31
+ 1 X
22
+ 0 X
32
1,000
X
11
+ X
31
3,000/4
X
22
+ X
32
2,000/4
X
11
, X
31
,

X
22
,

X
32
0

Min (Z) = Min (Z) = 4 X
11
+ 0 X
31
+ 0 X
22
+ 4 X
32


2
3
3
750 para cotar
500 para cotar
Problema 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.

El gerente le solicita a usted el programa ptimo de compra y
venta para el trimestre.
Solucin
L Ma Mi J V S D L Ma Mi J V S D L Ma Mi J

X
L


X
Ma


X
Mi


X
J


X
V


X
S


X
D


X
L


X
Ma


X
Mi


X
J


X
V


X
S


X
V


Continuacin..
X
i
= Nmero de mucamas que empiezan a trabajar el da i durante
cinco dias consecutivos

X
J
+ X
V
+ X
S
+ X
D
+ X
L
150 / 6
X
V
+ X
S
+ X
D
+ X
L
+ X
Ma
200 / 6
X
S
+ X
D
+ X
L
+ X
Ma
+ X
Mi
400 / 6
X
D
+ X
L
+ X
Ma
+ X
Mi
+ X
J
300 /
6
X
L
+ X
Ma
+ X
Mi
+ X
J
+ X
V
700 / 6
X
Ma
+ X
Mi
+ X
J
+ X
V
+X
S
800 / 6
X
Mi
+ X
J
+ X
V
+X
S
+ X
D
300 / 6
X
L
, X
Ma
, X
Mi
, X
J
, X
V
, X
S
, X
D
0

Min (Z) = X
L
+ X
Ma
+ X
Mi
+ X
J
+ X
V
+ X
S
+ X
D

Problema 13
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.

DPTO 1 DPTO 2
MATERIA
PRIMA
JORNAL PRECIO
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
X
1
: unidades de clavos a producirse por semana
X
2
: unidades de tornillos a producirse por semana

Max (Z) = 18(X
1
+ X
2
) [10 X
1
+ 2 X
1
+ 12 X
2
+ 2.5 X
2
]

Sujeto a:
2 X
1
+ 4 X
2
160
3 X
1
+ 2 X
2
180
X
1 ,
X
2
0
Problema 14
A un estudiante de Ingeniera de sistemas 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 martn.

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 martn, 17, 15
16 y 7 por vaso respectivamente. El visitante siempre beba un
mnimo de 2 whiskys.

Cmo resolvi el estudiante el problema?
Solucin
X
i
: Nmero de vasos del tipo i
i = 1, 2, 3, 4
1 = Cerveza
2 = Ginebra
3 = Whisky
4 = Martini

Maz (Z) = 17 X
1
+ 15 X
2
+ 16 X
3
+ 7 X
4

Sujeto a :

1 X
1
+ 2 X
2
+ 2 X
3
+ 4 X
4
50
X
1
8
X
2
10
X
3
12
X
3
2
X
4
24
15 X
1
+ 6 X
2
+ 7 X
3
+ 4 X
4
90
X
1
, X
2
, X
3
, X
4
0


Problema 15
X
i
: cantidad de unidades del tipo i a ser fabricados para ser
vendidos a la semana
i : 1, 2, y 3
1 = vlvula globo
2 = vlvula aguja
3 = mdulo

Max (Z) = 10 X
1
+ 20 X
2
+ 60 X
3
Sujeto a:
10X
1
+ 15X
2
+ (25 + 2 x 10)X
3
25,000
5X
1
+ 5X
2
+ (10 + 2 x 5) X
3
15,000
5X
1
+ 5X
2
+ 10 X
3
45,000
5X
2
+ 10 X
3
45,000
5X
2
+ 20 X
3
45,000
X
3
200
X
1
,

X
2
, X
3
0
Problema 16
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
X
1
: Cantidad de mesas a fabricarse
X
2
: Cantidad de sillas a fabricarse
X
3
: Cantidad de escritorios a fabricarse
X
4
: Cantidad de libreros a fabricarse

Max (Z) = 12 X
1
+ 5 X
2
+ 15 X
3
+ 10 X
4


Sujeto a:
5 X
1
+ 1 X
2
+ 9 X
3
+ 12 X
4
1,500

2 X
1
+ 3 X
2
+ 4 X
3
+ 1 X
4
1,000
3 X
1
+ 2 X
2
+ 5 X
3
+ 10 X
4
800

X
1
40
X
2
130


X
3
30

X
4
10
X
1
,
,,
X
2
,

X
3
, X
4
0


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

Problema 17
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:





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:







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.

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

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

Solucin
X
1N
: Nmero de barriles de gasolina base tipo I que se utiliza para
fabricar gasolina normal.
X
2N
: Nmero de barriles de gasolina base tipo 2 que se utiliza para
fabricar gasolina normal.
X
3N
: Nmero de barriles de gasolina base tipo 3 que se utiliza para
fabricar gasolina normal.
X
1E
: Nmero de barriles de gasolina base tipo I que se utiliza para
fabricar gasolina extra.
X
2E
: Nmero de barriles de gasolina base tipo 2 que se utiliza para
fabricar gasolina extra.
X
3E
: Nmero de barriles de gasolina base tipo 3 que se utiliza para
fabricar gasolina extra.

Max (Z) = 21(X
1N
+ X
2N
+ X
3N
) + 24(X
1E
+ X
2E
+ X
3E
) - (22X
1N
+ 20X
2N
+
19X
3N
) - (22X
1E
+ 20X
2E
+ 19X
3E
)







Continuacin
Disponibilidad
X
1N
+ X
2E
32,000
X
2N
+ X
2E
20,000
X
3N
+ X
3E
38,000
Presin de Vapor
4 X
1N
+ 10 X
2N
+ 5 X
3N
9
X
1N
+ X
2N
+ X
3N
X
1N
+ X
2N
+ X
3N
X
1N
+ X
2N
+ X
3N


4 X
1E
+ 10 X
2E
+ 5 X
3E
6
X
1E
+ X
2E
+ X
3E
X
1E
+ X
2E
+ X
3E
X
1E
+ X
2E
+ X
3E

Octanaje de Gasolina
108 X
1N
+ 90 X
2N
+ 73 X
3N
80
X
1N
+ X
2N
+ X
3N
X
1N
+ X
2N
+ X
3N
X
1N
+ X
2N
+ X
3N


108 X
1E
+ 90 X
2E
+ 73 X
3E
100
X
1E
+ X
2E
+ X
3E
X
1E
+ X
2E
+ X
3E
X
1E
+ X
2E
+ X
3E



Continuacin
Pedidos Comprometidos
X
1N
+ X
2N
+ X
3N
30,000

No negatividad
X
1N
, X
2N
, X
3N
, X
1E
, X
2E
, X
3E
0
Problema 18
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.
X
P
: TN. de protenas utilizadas en la mezcla
X
c
: TN. de carbohidratos utilizadas en la mezcla

Max (Z) = 3 X
P
+ 8 X
C

Sujeto a:
X
P
+ X
C
= 200
X
P
0.40 ( X
P
+ X
C
)

X
C
0.30 ( X
P
+ X
C
)

X
P
, X
C
0
Problema N 19
Variable de decisin
X
i
= 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 X
i
no exceda a 1

Funcin Objetivo
Min (Z) = 8X
1
+ 10X
2
+ 7X
3
+ 6X
4
+ 11X
5
+ 9X
6

Sujeto a:
12X
1
+ 9X
2
+ 25X
3
+ 20X
4
+ 17X
5
+ 13X
6
60
35X
1
+ 42X
2
+ 18X
3
+ 31X
4
+ 56X
5
+ 49X
6
> 150
37X
1
+ 53X
2
+ 28X
3
+ 24X
4
+ 29X
5
+ 20X
6
> 125

X
1
+ X
2
+ X
3
+ X
4
+ X
5
+ X
6
1
X
1,
X
2
, X
3
, X
4
, X
5
, X
6
> 0




Mtodo de
abatimiento
Tecnologa