Ejemplo 1.

Una firma industrial elabora 2 productos en los cuales entran 4 componentes en cada uno. Hay
una determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de
cada artculo que debe fabricarse a fin de maximizar los beneficios.
SOLUCIN:
En el siguiente cuadro resume los coeficientes de transformacin (cantidad de cada componente en cada producto.
Producto
P1
P2
Disponibilidad.
componente
A
1
3
15000
B
2
1
10000
C
2
2
12000
D
1
1
10000
Beneficio s/. Unidad
4
3
X2= Nro. De Unidad de Producto P1
X2= Nro. De Unidad de Producto P2
Dado que X1 y X2 pueden tomar distintos valores reciben el nombre de variables.
Analizando ahora el componente A del cuadro propuesto se tiene:
Si en una unidad del Producto P 1 entra 1 Kg. Del componente A, en X 1 unidades de P1 entrarn.
[1]

Y para el producto P2:

[2]

Dado que la restriccin impuesta dice que la disponibilidad del componente A es de 15 000 Kg es evidente
que la suma de las expresiones anteriores deber ser menor, a lo sumo igual a 15 000. Es decir 15 000 Kg
constituye el mximo disponible de la componente A.
Entonces eliminando las unidades de medida, se expresan en forma matemtica de la siguiente forma:
11 + 32 15000
Aplicando el mismo anlisis a los componentes B, C, y D, se tendrn las siguientes inecuaciones:
11 + 12 10000
21 + 22 12000
11 + 12 10000
Ahora bien, si el producto P1 genera un beneficio de S/. 4 por unidad, X1 unidades producir un beneficio de S/.4x,
y para el producto P2, sern 3x2 soles de beneficio que deja cada producto.
Entonces:
= 41 + 32
Pero lo que nosotros queremos es que este beneficio no slo sea grande, sino que sea el mayor de todos; en una
palabra, que sea mximo.
Entonces el programa lineal correspondiente es:
max = 41 + 32
Sujeto a11 + 12 10000
21 + 22 12000
11 + 12 10000
1 , 2 0

La Ca XYZ produce tornillos y clavos. La materia Prima para los tornillos cuesta S/. 2 por unidad, mientras que la
materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra en el departamento #1 y
tres horas en el departamento #2, mientras que un tornillo requiere cuatro horas en el departamento #1 y dos horas en
el departamento #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 es de 160 y 180 respectivamente,
expresar el problema propuesto como un programa lineal, tal que se maximicen las utilidades.
SOLUCIN:
X1= # de tornillos/semana
X2=# de clavos/semana
Utilidad = Venta Costo
Costo de los tornillos
=S/12 soles/Unid. + S/.2Unid = S/. 14 /Unid.
Utilidad =18-14= S/.4 /Unid.
Costo de los clavos = 5x2 +2.5= S/. 12.5/unid.
Utilidad de
= S/. 5.50 /Unidad
Por to tanto el programa lineal es:
max = 41 + 5.502
Sujeto a:
41 + 22 160
21 + 32 180
1 , 2 0

Ejemplo 2.
A un joven matemtico se le pidi que entreviste a un gerente visitante en su empresa durante 90
minutos, l pens que sera una excelente idea que el husped se embriague. Se le dio al matemtico S/ 50. El joven
saba que al visitante le gustaba mezclar sus tragos pero que siempre beba menos de 8 vasos de cerveza, 10 de
ginebra, 12 de whiskys y 24 de martinis. El tiempo que empleaba para beber era de 15 minutos por cada vaso de
cerveza, 6por vaso de ginebra, 7 y 4por cada vaso de whiskys y martini.
El costo de bebidas son:
Cerveza S/.1, de ginebra S/2 el vaso;
Whiskys S/.2 el vaso de martini S/.4 el vaso.
El matemtico pensaba que el objetivo era maximizar el consumo alcohlico durante 90 minutos que tena para
entretener a su husped. Logr que un amigo qumico le diese el contenido alcohlico de las bebidas en forma
cuantitativa, siendo las unidades alcohlicas de 17,15,16 y 7 por vaso. El visitante siempre beba un mnimo de 2
whiskys. Cmo resolvi el matemtico el problema?

SOlucion:
El consumo de Alcohol en todo el tiempo que permanezca ser:
X1:Numero de vaso de tipo (1:cerveza, 2 ginebra, 3 whisky,4 Martini)
max = 171 + 152 + 163 + 74
Sujeto a:
11 + 22 + 23 + 44 50
1 8
2 10
2 3 12
151 + 62 + 73 + 44 90
0; = 1, ,4

Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidades lmites son:

Ejemplo 3.

PIES CBICOS

BODEGAS

PESO ( Ton )

Proa

2000

100000

Popa

1500

300000

Centro

3000

135000

Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o parte de cada carga:

CARGAS

CANTIDAD (Ton)

PIES CBICOS
Por tonelada

Ganancia( S/. / Ton )

6000

60

4000

50

2000

25

Como se dbe distribui la carga para maximizar la ganancia, si la preservacin del equilibrio obliga a que el peso
de cada bodega sea proporcional a las capacidades de toneladas.
Solucin:
El problema consiste en distribuir los artculos en las tres bodegas; es decir, se trata de determinar que fraccon
de cada artculo ira en cada bodega.
Xj=(# de ton de cada artculo que ir en cada bodega,j= 1,2,,9)
Redisponemos los datos en la siguiente tabla:
BODEGA

PROA

CENTRO

POPA

PESO(TON)

PIES
CUB/TON

X1

X2

X3

6000

60

X4

X5

X6

4000

50

X7

X8

X9

2000

25

Peso(TONS)

2000

3000

1500

Volumen(PIES
CUB)

10000

135000

30000

ARTICULO

Por lo tanto el programa lineal es:

max = 6(1 + 2 + 3 ) + 8(4 + 5 + 6 ) + 9(7 + 8 + 9 )
1) RESTRICCIONES DEBIDO AL TONELAJE DE LA BODEGA
1 + 4 + 7 2000
2 + 5 + 8 3000
3 + 6 + 9 1500

2)

RESTRICCIONES DEBIDO AL VOLUMEN DE LA BODEGA

601 + 504 + 257 100000
602 + 505 + 258 135000
603 + 506 + 259 3000

BENEF/TON

3)

RESTRICCIONES DEBIDO AL VOLUMEN DE LA BODEGA

4)

1 + 2 + 3 6000
4 + 5 + 6 4000
7 + 8 + 9 2000
RESTRICCIONES DEBIDO A LA OFERTA DE LOS ARTCULOS
1 + 4 + 7
2 + 5 + 8
3 + 6 + 9
=
=
2000
3000
1500
Ntese que las igualdades slo se obtiene dos ecuaciones independientes.
0, = 1,2, 9

Ejemplo 4.
Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30 pulg. de ancho, 500
rollos de 45 pulg. de ancho y 1000 de 56 pulg. Si la papelera tiene solamente rollos de 108 pulg. de ancho, Cmo
deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel, sabeindo que le mximo
desperdicio aceptable de papel por rollo es de 22 pulgadas.
Solucin:
X j= (# de rollos cortados de diferentes maneras, j = 1,2,...,5)
Las posibles lgicas de corte son:

Por lo tanto el programa lineal es:

min = 181 + 32 + 83 + 184 + 135
Sujeto a:
31 + 22 = 800
2 + 24 + 5 = 500
23 + 5 = 1000
0, = 1,2, 5

Ejemplo 5.
Una planta fabrica los productos A y B, que tienen que pasar por alguno o todos los centros de
proceso 1,2,3 y 4 como se indica:

En los casos en que hay capacidad disponible en el centro 3, es posible enviar el producto a travs de 3 en lugar de
hacerlo pasar dos veces por el centro 2
A continuacin se da la informacin posible:

Los centros 1 y 4 trabajan hasta 16 horas al da y los centros 2 y 3 hasta 12 horas al da.
Esta Ca, efecta la distribucin de sus productos con sus propios recursos, los que permiten en transporte de un
mximo de 2500 galones.
Los dos tipos de materias primas, que se evaporan con facilidad, pueden conseguirse en cualesquiera cantidades en el
mercado; pero no hay forma de almacenarlos; es decir, la totalidad de las materias primas compradas debe usarse el
da que se reciben. Los pedidos son satisfechos el mismo da que se piden y a tiempo para su uso.
Expresar el problema propuesto como un programa lineal, que permita decidir cuantos galones de materia prima
deben dedicarse diariamente a cada curso posible, dado que cada centro puede manejar solamente el paso de un
producto en proceso a la vez y se desea maximizar las utilidades.
Ignrese el tiempo que podra requerir para cambiar de un producto a otra en cualquiera de los centros.
% de merma = 100 - % de recuperacin

Solucin:

Utilidad= Ingreso total costo Mp Costo Operacin

Ingreso Total = 200(0.90)(0.75)(0.85)X AN(0.90)(0.95)(0.85)(0.75)XAA+180(0.90)(0.85)(0.80)XB
Costo mp+ 50(XAN+ XAA)+60 XB
Costo mp=

Por lo tanto el programa lineal y simplificando la funcin objetiva es:

(Max)Z = 47XAN + 38,6XAA + 34,7XB
Sujeta a:
a) Restricciones debido al transporte.
(0; 90)(0; 95)(0; 85)(0; 80)X + (0; 90)(0; 95)(0; 85)(0; 75) + (0; 90)(0; 85)(0; 80) = 2500

b) Restricciones debido a las horas disponibles en cada centro.

c)

Restricciones debido a ventas.

(0; 90)(0; 95)(0; 85)(0; 80)X + (0; 90)(0; 95)(0; 85)(0; 75) 1700
(0; 90)(0; 85)(0; 80)X 1500
X , , X 0
Luego de realizar algunas simplificaciones algebraicas, el programa lineal es el siguiente:
(Max)Z = 47XAN + 38,6XAA + 34,7XB
Sujeto a:

Ejemplo 6.
La Ca. de Aerolneas Faucett tiene que decidir cuantas azafatas nuevas tiene que emplear,
entrenar, despedir en los 6 meses que vienen. Los requisitos en hora de vuelo de azafata son los siguientes:

Mes
Enero
Febrero
Marzo
Abril
Mayo
Junio
8000
9000
8000
10000
9000
12000
# hrs.
Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo regular, por lo tanto, hay que
emplearla un mes antes de que sus servicios sean necesarios. Tambin el entrenamiento de una nueva chica requiere
el tiempo de una azafata regular entrenada
Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el mes de
entrenamiento. Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de las
azafatas regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada mes, hay 60 azafatas
Disponibles el primer da de Enero. Si el tiempo mximo disponible de la azafata requerida es mayor que la demanda,
las regulares pueden trabajar menos de 150 horas o la Ca. Puede despedirlas a un costo de $1000 por cada azafata
despedida. Cada mes el 10% de las azafatas regulares al trabajo para casarse o por otras razones. una azafata regular
cuesta $800 al mes y una chica en entrenamiento recibe $400.
Formule el problema en Programacin Lineal para minimizar el costo de servicio de azafatas.
Solucin:
Xij =# de azafatas que durante el mes i se encuentran en situacin j.
i =Enero(1), Febrero(2), Marzo(3), Abril(4), Mayo(5), Junio(6)

j =Empleadas(1), en entrenamiento(2), a despedir(3)

MES
Enero
Febrero
Marzo
Abril
Mayo
Junio

EMPLEADOS
X11
X21
X31
X41
X51
X61

ENTRENAMIENTO
X12
X22
X32
X42
X52
X62

DESPEDIR
X13
X23
X33
X43
X53
X63

A comienzo de enero hay: (69 Azafatas)(150hrs. azafatas)=9000 hrs.

Azafata regula=150 horas
Azafata en entren.=-100 horas
Azafata despedida=-150 horas
Costo: $3000 azafata regular; $400 en entrenamiento; $1000 azafata despedida.

Sujeto a:
En cuanto a la demanda:
Enero: 900 + 150X11 + 100X12 - 150X13 8000
Febrero: 0.90 (9000 + 150X11- 100X12 -150X13) + 150X21 + 100X22 -150X23 9000
Marzo: 0.9 (Feb.) + 150X31 - 100X32 - 150X33 8000
Abril: 0.9 (Mar.) + 150X41 - 100X42 - 150X43 10000
Mayo: 0.9 (Abr.) + 150X51 - 100X52 - 150X53 9000
Junio: 0.9 (May.) + 150X61 - 100X62 - 150X63 12000
X21X12
Xij 0

Ejemplo 7.
(Destilacin de crudos). Una compaa de petrleos produce en sus refineras gasleo (G),
Gasolina sin plomo (P) y gasolina super (S) a partir de dos tipos de crudos, C1 y C2. Las refineras estn dotadas de
dos tipos de tecnologas. La tecnologa nueva Tn utiliza en cada sesin de destilacin 7 unidades de C1 y 12 C2 para
producir 8 unidades de G, 6 de P y 5 de S.
Con la tecnologa antigua Ta, se obtienen en cada destilacin 10 unidades de G, 7 de P y 4 de S, con un gasto de 10
unidades de C1 y 8 de C2.
Estudios de demanda permiten estimar que para el prximo mes se deben producir al menos 900 unidades de G, 300
de P y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400 Unidades y de C2 de 2000 unidades. Los
beneficios por unidad producida son:

Gasolina
Beneficio/u

G
4

P
6

S
7

La compaa desea conocer cmo utilizar ambos procesos de destilacin, que se pueden realizar
Total o parcialmente, y los crudos disponibles para que el feneci sea mximo.
Solucin:
Observemos que las actividades en que est interesada la compaa son el nmero de destilaciones con cada
tecnologa Por tanto, definimos las variables de decisin.

X1 =Nmero de destilaciones con Tn

X2 =nmero de destilaciones con Ta

El objetivo es maximizar el beneficio del producto destilado. Esto es:

Z =(Beneficio por unidad de Gx unidades producidas de G)+(beneficio de Px produccin de P)+(beneficio de

Sx produccin de S)
Z = 4(3X1 + 10X2) + 6(6X1 + 7X2) + 7(5X1 + 4X2)
Z = 103X1 + 110X2
Tenemos restricciones a las limitaciones en la disponibilidad de ambos tipos de crudos. Para
C1:
(7 unids. de C1 + X1 destilaciones)+(10 unids. de C1 + X2) disponibilidad de C1
Es decir:

71 + 102 1400
Anlogamente, para C2:
121 + 82 2000
Adems, sabemos que si se producen X1 destilaciones con Tn y X2 destilaciones con Ta los productos obtenidos son:
81 + 102
61 + 72
51 + 42
De los estudios de demanda, podemos establecer las restricciones:

Por tanto, el programa lineal es:.

(Max)Z = 103X1 + 110X2
Sujeto a:
7X1 + 10X2 14000
12X1 + 8X2 2000
8X1 + 10X2 900
6X1 + 7X2 300
5X1 + 4X21700
5X1 + 4X2 800
X1, X2 0

Ejemplo 8.
Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50
cerdos, _o 20 cabezas de ganado vacuno, o cualquier combinacin de estas (con la siguiente relacin), 3 ovejas, 5
cerdos o 2 vacas usan el mismo espacio.
Los beneficios (utilidades) dadas por animal son 500, 500 y 100 soles por ovejas, cerdos y vacas respectivamente. El
granjero debe criar por ley, al menos tantos cerdos como ovejas y vacas juntas.
Solucin:

Definicin de variables:
X1=nmero de ovejas a criar.
X2=nmero de cerdos a criar.
X3=nmero de vacas a criar.
min = 5001 + 5002 + 1003
Sujeto a:
1 30
2 50
3 20
2 1 + 3
3
3
1 + 2 + 3 30
5
2
0; = 1, ,3

4
Ejemplo 9.
Una refinera de petrleo quiere encontrar el programa _ptimo de combinar cuatro componentes
para producir gasolina.
Los cuatro componentes son butano, SR gasolina cruda, CC gasolina cruda y reformado. El programa de produccin
tiene que tomar en cuenta las variaciones de temperatura en la demanda, para gasolina y tiene que ser ptimo para
todo el ao. La demanda estacional y las especificaciones para gasolina tipo sper y tipo corriente son las siguientes:
Las cantidades disponibles y propiedades de los componentes que se combinan en las gasolinas son los siguientes:
Los costos para cada componente son los siguientes:

Las cantidades disponibles y propiedades de los componentes que se combinan en las gasolinas son los siguientes:
Los costos
componente
siguientes:

para
son

10

cada
los

Adems se sabe que:

a) Hay que cumplir exactamente con la demanda para gasolina tipo sper.
b) Se puede guardar las gasolinas producidas sin lmite y sin costo.
c) Se puede comprar gasolina corriente o, si se produce en exceso, vendera a $4.50/barril.
d) Se puede combinar octano y presin de vapor linealmente.
e) Asuma que el nmero de da en cada estacin es igual.
SOLUCION

Sea:
S1 =Cantidad de gasolina regular almacenada en verano en m barriles/da
S2 =Cantidad de gasolina regular almacenada en invierno en m barriles/da
Z1 =Cantidad de gasolina regular comprada en verano en m barriles/da
Z2 =Cantidad de gasolina regular comprada en invierno en m barriles/da
(Min)Z = 1,50(X11 + X12 + Y11 + Y12) + 2,00(X21 + X22 + Y21 + Y22) + 2,50(X31 + X32+Y3 +
Y32) + 3,00(X41 + X42 + Y41 + Y42) + 4,50(Z1 + Z2 -S2)
Sujeto a:
Por requisitos de octanaje:

Por

requisitos de presin de vapor:

Por demanda de gasolina sper:

Por demanda de gasolina sper:

Por su disponibilidad de componentes:

Ejemplo 10.
Un
Su produccin est

carpintero fabrica dos productos: sillas y marcos.

limitada por las disponibilidades en listones de

11

madera (36 semanales), por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo
disponibles en la mquina cepilladora automtica (70 semanales). Cada silla requiere 4 listones de madera, 3 horas
de mano de obra y 10 horas de cepilladora. Cada marco requiere 4 listones, 6 horas hombre y 5 horas de cepilladora.
El carpintero obtiene $300 y $200 de utilidades por cada silla y marco respectivamente.
Funcin objetivo:
Maximizar utilidad:
max z = 300X1+200X2
Restricciones:
41 + 42 36
31 + 62 48
61 + 52 70
1 , 2 0

Plan de produccin ptimo:

# de sillas = 9
# de mesas = 0
FObjetiva= $2700

a.

Cmo variara el esquema de produccin si la utilidad neta por silla se redujera a $250?

Siendo ahora:
max z = 250X1+200X2

El vrtice se mantiene, pero cambia el valor ptimo de la funcin objetivo a $2250

b.

Cmo variara el esquema de produccin si la utilidad neta por silla se redujera a $250?

Siendo ahora:
max z = 200X1+200X2
El vrtice se mantiene, pero cambia el valor ptimo de la funcin objetivo a $1800

Ejemplo 11.
Un alumno que repite el curso de Investigacin de Operaciones acude al psiquiatra y este le
informa que su falta de entusiasmo se debe a un dficit de tiamina y niacn prescribindole un mnimo de 1 mg y 10
mg diarios, respectivamente. El doctor le sugiere que obtenga la mitad de la dosis mediante un desayuno a base de
cereales. El alumno, que no cuenta con demasiados recursos econmicos, trata de hacer mnimo el costo de las
vitaminas. Una vez en el supermercado, se informa acerca de los dos nicos desayunos que le agradan: A y B.

SOLUCION:
Max z = X1+10X2
Restricciones:

0.121 + 0.602 14
0.131 + 1.592 24
1 , 2 0

12

Ejemplo 12.
A.

EJERCICIOS PROPUESTOS

max = 1 + 32 + 6
Sujeto a:
1 + 12 3
71 + 42 28
1 , 2 0

B.

max = 41 + 62 2
Sujeto a:
131 + 92 20
61 + 92 8
1 + 22 8
1 + 2 4
1 , 2 0

C.

max = 1 22
Sujeto a:
1 22 1
11 + 22 4
1 , 2 0

D.

max = 51 + 32 + 8
Sujeto a:
31 + 52 15
51 + 22 10
1 , 2 0

13

Ejemplo 12.
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y
no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de
otro que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos
camiones de cada tipo ha de utilizar para que el coste total sea mnimo?
1 Eleccin de las incgnitas.
x = camiones de tipo A
y = camiones de tipo B
2 Funcin objetivo
Max z = 30x + 40y
3 Restricciones
A

Total

Refrigerado

20

30

3 000

No refrigerado

40

30

4 000

20x + 30y 3 000

40x + 30y 4 000

X,Y 0
HALLAR EL CONJUNTO DE SOLUCIONES FACTIBLES

El coste mnimo son 4 180 para A = 50 y z B = 67.

I.

PARTE A:
Responde en forma apropiada contestando con una (v) si consideras que la proposicin es Verdadera y con
una (F), si considera que la frase es Falsa.
1.1. Diseo de modelo del sistema corresponde a la fase de recopilacin de informacin..... (F)
1.2. En la aplicacin de IO puede distinguirse cuatro (4) fase esenciales........................................ (F)
1.3. El origen de la investigacin operativa puede concretarse al descubrimiento del radar...(V)
1.4. El modelo es una representacin de las caractersticas y relacin del sistema......................... (V)
1.5. Cada modelo especfico requiere de un algoritmo computacional propio............................... (V)
1.6. La primera fase de IO es la recopilacin de informacin........................................................ (V)
1.7. La segunda fase de la IO es la evaluacin de la consecuencia de cada alternativa........ (F)
1.8. Cada modelo especfico requiere de un algoritmo computacional propio................................ (V)
1.9. Investigacin de operaciones en Mxico fue llamada ''teora de decisiones'' sin xito (V)
1.10. Unas veces representar el mayor el mayor beneficio, y otras, el menor costo, y en general, el logro de
cualquier objetivo se le conoce como solucin ptima.............................................. (V)

II.

PARTE B:

14

Complete los prrafos siguientes de la programacin lineal:

2.1. Dentro de la programacin lineal ha sido desarrollado un tipo de modelo, el de asignacin de recursos
2.2. La programacin lineal es la ciencia que trata de los mtodos de resolucin de los problemas de
asignacin de recursos, que pueden ser representado por un modelo lineal
2.3. La estructura de un Problema de Programacin Lineal (P.P.L) puede ser esquematizada en tres
componentes,
a)

Funcin objetivo

b)

Restricciones

c)

Rangos de existencia

2.4. La IO es la ciencia que estudia la determinacin de la ''mejor'' opcin, dentro de un conjunto complicado
de alternativas.
2.5. Programacin lineal Es la ciencia que rene los mtodos de resolucin de los problemas de
programacin lineal, cuya estructura ya ha sido delineada.
III.

PROBLEMA B1.LA COMPAA DE SEGUROS PACIFIC est en proceso de introducir dos nuevas
lneas de productos: seguro de riesgo especial e hipotecas. La ganancia esperada es $8 por el seguro de
riesgo especial y $5 por unidad de hipoteca.
La administracin debe establecer las cuotas de ventas de las nuevas lneas para maximizar la ganancia
total esperada. Los requerimientos de trabajo son los siguientes;

departamento

Horas-hombre por unidad

Horas-hombre disponible

Riesgo especial

hipoteca

Suscripciones

3600

Administracin

1200

reclamaciones

1800

a)

pasos para formular un problema de programacin lineal(PPL) y modelo a solucionar

FORMULACION DEL MODELO

Definicin de las variables de decisin

x1= Nmero de unidades en seguros de riesgos especiales.
x2= Nmero de unidades en hipotecas.

Elaboracin del sistema de restricciones

6x1 + 5x2 3600 (suscripciones)
4x2 1200(administracin)
5x1 1800(reclamacin)
Con x1 0 ,x2 0

Elaboracin de la funcin objetivo

Debemos maximizar z = 8x1+5x2 sujetas a las condiciones:
6x1 + 5x2 3600
4x2 1200
5x1 1800
Con x1 0 ,x2 0

15

b)

ser posible utilizar el mtodo grfico (solucin geomtrica) para resolver el modelo?

METODO GRAFICO
Ahora con x1=0, para 6x1 + 5x2 3600; obtenemos que x2 720.
Despus con x2 = 0, para6x1 + 5x2 3600; obtenemos que x1 600.
De la cual nos ayuda a desprender la lnea lmite roja.

c)

IV.

Solucin ptima: (x1, x2) = (360, 288) y P = 4320

PROBLEMA B-2.- supongamos que se cuenta con dos alimentos: camote-pan y quesillo, cada uno de ellos
contiene caloras y protenas en diversas proporciones. un kilogramo de camote-pan contiene: 1600 caloras
y 60 gramos de protenas, un kilogramo de quesillo contiene: 2500 caloras y 200 gramos de protenas.
Supongamos que una dieta normal requiere por lo menos 4000 caloras y 250 gramos de protenas
diariamente. por lo tanto, si el kilogramo de camote pan cuesta s/. 7.50 y s/. 17.80 el quesillo. qu
cantidades de camote-pan y quesillo debemos comprar para satisfacer los requisitos de la dieta normal,
gastando la menor cantidad de dinero?
a)

pasos para formular un problema de programacin lineal(PPL) y modelo a solucionar

1.-Planteamiento
a)

Cul es el objetivo?

b)

Qu decisin se debe tomar?

c)

Minimizar los costos de compra

Determinar la cantidad de kilogramos de pan y de queso que se deben comprar diariamente

Qu factores limitan la decisin?

Los requerimientos de caloras diariamente (1600 caloras)

Los requerimientos de protenas diariamente (60 gramos)

2.- forma matemtica

a)

Definicin de las variables de decisin

X1: camote-pan
X2: quesillo

b)

Elaboracin del sistema de restricciones

1600x1 + 60 x2 4000 (caloras requeridas por da)
2500x1 + 200 x2 250 (gramos de protenas requeridos por da)

c)

Elaboracin de la funcin objetivo

16

Modelo de programacin lineal

(MIN) Z = 7.5 X1 + 17.8 X2
Sujeto a
1600x1 + 60 x2 4000 (caloras)
2500x1 + 200 x2 250 (gramos)
X1 ; X2 0
a)

V.

utilizar el mtodo grfico (solucin geomtrica) para resolver el modelo y solucin por software

PROBLEMA B-3.- PROBLEMA DE MEZCLAS; A un joven matemtico se le pidi que entreviste a un

gerente visitante en su empresa durante 90 minutos, l pens que sera una excelente idea que el husped se
embriague. Se le dio al matemtico 50 dlares. El joven saba que al visitante le gustaba mezclar sus tragos
pero que siempre beba menos de 8 vasos de cerveza, 10 de ginebra, 12 de whiskys y 24 de martinis. El
tiempo que empleaba para beber era de 10 minutos por cada vaso. El costo de bebidas son: $1 el vaso de
cerveza, $2 el vaso de ginebra, $2 el vaso de whiskys y $4 el vaso de martini.

El matemtico pensaba que el objetivo era maximizar el consumo alcohlico durante 90 minutos que tena para
entretener a su husped. Logr que un amigo qumico le diese el contenido alcohlico de las bebidas en forma
cuantitativa, siendo las unidades alcohlicas de 8, 15, 16 y 7 por vaso de cerveza, ginebra, whisky y martini
respectivamente. El visitante siempre beba un mnimo de 2 whiskys. Cmo resolvi el matemtico el problema?

SOLUCIN:

Elaboracin del sistema de restricciones

Elaboracin de la funcin objetivo

Definicin de las variables

C = Cantidad de vasos de cerveza a servir al visitante.
G = Cantidad de vasos de ginebra a servir al visitante.
W = Cantidad de vasos de whisky a servir al visitante.
M = Cantidad de vasos de Martini a servir al visitante.

Funcin objetivo: El matemtico pens que el objetivo sera maximizar el consumo alcohlico del husped.

MAXIMIZAR

Z = 8 C + 15 G + 16 W + 7 M

Restricciones:
1) Se le dieron al matemtico 50 dlares para comprar la bebida. El costo de bebidas son: $1 el vaso de cerveza,
$2 el vaso de ginebra, $2 el vaso de whiskys y $4 el vaso de martini.
1 C + 2 G + 2 W + 4 M 50
2) El joven saba que al visitante le gustaba mezclar sus tragos pero que siempre beba menos de 8 vasos de

17

cerveza, 10 de ginebra, 12 de whiskys y 24 de martinis

C8
G 10
W 12
M 24

3) A un joven matemtico se le pidi que entreviste a un visitante en su empresa durante 90 minutos. El tiempo
que empleaba para beber era de 10 minutos por cada vaso.
10 C + 10 G + 10 W + 10 M 180

4) El visitante siempre beba un mnimo de 2 whiskys.

Z = 151.00

Los resultados se leen:

El joven matemtico le ofrecer al visitante 7 vaso de cerveza, 0 vasos de ginebra y 2 vasos de whisky.

Esto le suministrar al visitante 151 unidades alcohlicas.

VI.

PROBLEMA B-4.- La Compaa manufacturera Omega descontinu la produccin de cierta lnea de

productos no redituable. Esto cre un exceso considerable en la capacidad de produccin. La
administracin quiere dedicar esta capacidad a uno o ms de tres productos, llamados producto A, B y C.
En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin:
Tipo de mquina

Tiempo disponible(en horas-maquina por persona)

Fresadora

500

Torno

350

Rectificadora

150

El nmero de horas-maquinas requeridas para cada unidad de los productos respectivos es:
Coeficiente de productividad
(en horas-mquina por unidad)
Tipo de mquina

Producto A

Producto B

Producto C

Fresadora

Torno

Rectificadora

El departamento de ventas indica que las ventas potenciales para los productos A y B exceden la tasa mxima de
produccin y que las ventas potenciales de 1 producto C son 20 unidades por semana. La ganancia unitaria respectiva
sera de $50, $20 y $25, para los productos 1,2 y 3. El objetivo es determinar cuntos productos de cada tipo debe
producir la compaa para maximizar la ganancia
A.

formular un problema de programacin lineal(PPL)

Identificamos las variables de decisin:

X1 = Cantidad de producto 1 que se debe fabricar semanalmente.

18

X2 = Cantidad de producto 2 que se debe fabricar semanalmente.

X3 = Cantidad de producto 3 que se debe fabricar semanalmente.

El objetivo es determinar cuntos productos de cada tipo deben producir para MAXIMIZAR la ganancia. El
modelo PL quedar expresado como:
MAXIMIZAR Z = $50 X1 + $20 X2 + $25 X3

Sujeta a las siguientes restricciones:

Relacionando las horas-mquinas requeridas por unidad con el tiempo disponible semanalmente.

Fresadora: 9 X1 + 3 X2 + 5 X3 < = 500 (1)

Torno: 5 X1 + 4 X2 + 0 X3 < = 350 (2)

Rectificadora: 3 X1 + 0 X2 + 2 X3 < = 150 (3)

El departamento de ventas indica que las ventas potenciales del producto 3 son 20 unidades:

X3 = 20 (4)

Condicin de no negatividad:
X1, X2 , X3 > = 0 (5)
Solucin:

Al utilizar cualquiera de los programas para computadoras de Programacin lineal se obtienen los siguientes
resultados.

Z mx = $ 2.904,75
Para: (26.19, 54.76, 20)
X1 = 26,19
X2 = 54,76
X3 = 20
B.

Solucin por software

VII.

PROBLEMA B-4.- La compaa Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La
tabla siguiente proporciona los datos bsicos del problema:

Pinturas para exteriores

Materia prima M1
Materia prima M2
Utilidad por tonelada
(U.S.$ 1100)

5
2
6

Disponibilidad
diaria mxima
(toneladas)

Pinturas para interiores

4
3
4

28
8

Una encuesta de mercado restringe la que la demanda mxima diaria de pintura para interiores es de 2 toneladas.
Adems, la demanda diaria de pintura para interiores no puede exceder a la pintura para exteriores por ms de 1. la

19

Cia Reddy mikks quiere determinar la mezcla ptima (la mejor) de pinturas para exteriores y para interiores que
maximice la utilidad diaria total.

SOLUCION:
El modelo de programacin lineal, como en cualquier modelo de investigacin de operaciones, tiene tres
componentes bsicos:
Las variables de decisin que se trata de determinar
El objetivo (la meta) que se trata de optimizar
Las restricciones que se deben satisfacer

Definimos las variables:

x1=toneladas producidas diariamente, de pintura para exteriores
x2=toneladas producidas diariamente, de pintura para interiores

Para formar la funcin objetivo, la empresa desea aumentar sus utilidades todo lo posible. Si Z representa la
utilidad diaria total (en miles de dlares), el objetivo de la empresa se expresa as:

Maximizar Z=6x1+4x2

A continuacin se definen las restricciones que limitan el uso de las materias primas y la demanda: (uso de la
materia prima para ambas pinturas)=(disponibilidad mxima de materia prima)

Segn los datos del problema:

Uso de la materia prima M1, por da = 5x1+4x2 toneladas
Uso de la materia prima M2, por da = 2x1+3x2 toneladas

Ya que la disponibilidad de las materias primas M1 y M2 se limita a 28 y 8 toneladas, respectivamente, las

restricciones correspondientes se expresan:
5x1+4x2 24 (materia prima M1)
2x1+3x2 6 (materia prima M2)

SOLUCIN POR SOFTWARE

20