PARTE A.
PROBLEMAS DE PROGRAMACIN LINEAL (PPL):
A. INVESTIGACIN DE OPERACIONES I/ PROGRAMACIN LINEAL:
PROBLEMA A-I.
Un barco tiene 3 bodegas: En la proa, en la popa y en el centro, las capacidades lmites son:
BODEGA TONELAJE PIES CBICOS
PROA 2800 125000
CENTRO 2500 115000
POPA 1200 25000
Se han recibido las siguientes ofertas de carga, las que se pueden aceptar total o parcialmente.
PIES CBICOS GANANCIA
CARGA CANTIDAD
POR TONELADA EUROS/TONELADA
A 5500 60 6
B 4000 50 8
C 2500 25 9
Como se debe distribuir la carga para maximizar la ganancia, si la preservacin del equilibrio
obliga a que el peso de cada bodega sea proporcional a la capacidad de toneladas.
Solucin:
El problema consiste en distribuir los artculos en las 3 bodegas; es decir, se trata de determinar que
fraccin de cada artculo ir en cada bodega.
Xj =(# de ton. de cada artculo que ir en cada bodega, j = 1, 2, 3, . . . , 9) Re disponemos los datos
en la siguiente tabla:
PROA CENTRO POPA PESO PIES/TON BENEF./TON
A X1 X2 X3 5500 60 6
B X4 X5 X6 4000 50 8
C X7 X8 X9 2500 25 9
PESO(TN) 2800 2500 1200
VOLUMEN 125000 115000 25000
(Max)Z = 6(X1 + X2 + X3) + 8(X4 + X5 + X6) + 9(X7 + X8 + X9 )
a) Restricciones debidas al tonelaje de la bodega.
X1 + X4 + X7 2000
X2 + X5 + X8 3000
X3 + X6 + X9 15000
b) Restricciones debidas al volumen de la bodega.
60X1 + 50X4 + 25X7 100000
60X2 + 50X5 + 25X8 135000
60X3 + 50X6 + 25X9 30000
c) Restricciones debidas a la oferta de los artculos.
X1 + X2 + X3 6000
X4 + X5 + X6 4000
X7 + X3 + X9 2000
d) Restricciones por Equilibrio:
1 + 4 + 7 2 + 5 + 8 3 + 6 + 9
= =
2800 2500 1200
Ntese que de las igualdades solo se obtienen 2 ecuaciones independientes.
Xj 0, j = 1, 2, . . . , 9
PROBLEMA A-II.
Una compaa de transportes de turismo de aventura, mediante el servicio de camionetas 4X4 dispone de $4 000 000
para comprar nuevo equipo y considera la adquisicin de 2 tipos de camionetas.
La camioneta tipo A puede transportar 10 toneladas y se espera que promedie 35 millas/hora y su costo es de $13 000.
La camioneta tipo A requiere de una tripulacin de un hombre y si opera en 3 turnos por da puede trabajar un promedio
de 18 horas diarias. La camioneta tipo B requiere de una tripulacin de dos hombres y, en tres turnos por da puede
trabajar un promedio de 18 horas diarias. La Ca. Posee una tripulacin de 150 y no tiene posibilidades de obtener ms.
Las facilidades de mantenimiento restringen a la flota a 30 camionetas.
Se desea saber cuntas camionetas de cada tipo debe comprarse si la compaa desea maximizar su capacidad (ton-
milla/da). Considere la diversificacin de los tipos de camionetas a tres introduciendo una modificacin de la camioneta
tipo B, al que llamaremos tipo C. La modificacin consiste en adaptarle una caseta para que duerma el chofer, lo que
reduce su capacidad a 18 toneladas, eleva su costo a $ 15 000 y ampla su capacidad de trabajo a 21 horas/da
trabajando 3 turnos. Las limitaciones de capital, mantenimiento y personal se mantienen constantes.
A)
TIPO CAMIONETA COSTO TONELAJE MILLAS/HORA HORAS/DA TURNOS TRIPULACIN
A 8000 10 35 18 3 1
B 13000 20 30 18 3 2
C 15000 18 30 21 3 2
30 4000000 150
B)
X1: # CAMIONETAS TIPO A
X2: # CAMIONETAS TIPO B
X3: # CAMIONETAS TIPO C
FUNCIN OBJETIVO:
(MAX) Z = 6300X1 + 10800X2 + 11340X3
SUJETO A:
8000X1 + 13000X2 + 15000X3 <= 4000000
3X1 + 6X2 + 6X3 <= 150
C)
(MAX)Z = 6300X1 + 10800X2 + 11340X3 +0S1 + 0S2
8000X1 + 13000X2 + 15000X3 + S1 = 4000000
3X1 + 6X2 + 6X3 + S2 = 150
D)
E)
PROBLEMA A-III.
LA COMPAIA DE SEGUROS RMAC est en proceso de introducir dos nuevas lneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $9 por el seguro de
riesgo especial y de $6 por unidad de hipoteca. La administracin desea establecer las cuotas de
venta de las nuevas lneas para maximizar la ganancia total esperada. Los requisitos de trabajo son
los siguientes:
HORAS-HOMBRE POR HORAS-HOMBRE
UNIDAD DISPONIBLE
RIESGO
DEPARTAMENTO ESPECIAL HIPOTECA
SUSCRIPCIONES 8 6 3800
ADMINISTRACIN 0 5 1300
RECLAMACIONES 6 0 1900
a)
X1 = seguro riesgo especial
X2 = unidades de hipoteca
Funcin objetivo:
Z = 9X1 + 6X2
Sujeto a:
8X1 + 6X2 <= 3800
5X2 <= 1300
6X1 <= 1900
X1, X2>=0
b)
c)
PROBLEMA A-IV
PAN INTEGRAL Y QUESO. Supongamos que se cuente con dos alimentos: pan integral y queso; cada
uno con- tiene caloras y protenas en diversas proporciones. Un kilogramo de pan integral contiene:
1200 caloras y 90 gramos de protenas, y un kilogramo de queso contiene 1800 caloras, y 180
gramos de protenas. Supongamos que una dieta normal requiere por lo menos 3000 caloras y 250
gramos de protenas diariamente. Por tanto, si el kilogramo de pan cuesta S/.6,50 y S/.20 el queso,
qu cantidades de pan integral y queso debemos comprar para satisfacer los requisitos de la
dieta normal, gastando la menor cantidad de dinero?
a)
ALIMENTOS CALORIAS PROTEINAS COSTO
PAN INTEGRAL 1200 90 6.5
QUESO 1800 180 20
DIETA NORMAL 3000 250
X1 = KG PAN INTEGRAL
X2 = KG QUESILLO
FUNCION OBJETIVO:
Z = 6.5X1+20X2
SUJETO A:
1200X1 + 1800X2 >= 4000
90X1 + 180X2 >= 250
X1, X2 >=0
b)
c)
Tableau #1
x1 x2 s1 s2 -p
1200 1800 -1 0 0 4000
90 180 0 -1 0 250
6.5 20 0 0 1 0
Tableau #2
x1 x2 s1 s2 -p
300 0 -1 10 0 1500
0.5 1 0 -0.00555556 0 1.38889
-3.5 0 0 0.111111 1 -27.7778
Tableau #3
x1 x2 s1 s2 -p
0 -600 -1 13.3333 0 666.667
1 2 0 -0.0111111 0 2.77778
0 7 0 0.0722222 1 -18.0556
Tableau #4
x1 x2 s1 s2 -p
0 -45 -0.075 1 0 50
1 1.5 -0.000833333 0 0 3.33333
0 10.25 0.00541667 0 1 -21.6667
PROBLEMA A-V
LA COMPAA MANUFACTURERA GAMMA. Descontinu la produccin de cierta lnea de
productos no redituable. Esta medida creo un exceso considerable de capacidad de produccin. La
administracin quiere dedicar esta capacidad a uno o ms de tres productos, llamamos productos
U, V y W. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede
limitar la produccin:
TIEMPO DISPONIBLE(en
TIPO DE MQUINA horas-mquina por
persona)
FRESADORA 500
TORNO 350
RECTIFICADORA 150
COEFICIENTE DE PRODUCTIVIDAD ( EN HORAS-MQUINA POR UNIDAD)
TIPO DE
U V W
MQUINA
FRESADORA 9 3 5
TORNO 5 4 0
RECTIFICADORA 3 0 2
El departamento de ventas indica que las ventas potenciales de los productos U y V exceden la
tasa mxima de produccin y que las ventas potenciales de 1 producto C son de 20 unidades
por semana. La ganancia unitaria respectiva sera $50, $20 y $25, para los productos U, V y W.
El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para
maximizar la ganancia.
a)
TIPO DE PRODUCTO PRODUCTO PRODUCTO TIEMPO DISPONIBLE EN
MAQUINA A B C HORAS-MAQUINA
FRESADORA 9 3 5 500
TORNO 5 4 0 350
RECTIFICADORA 3 0 2 150
X1 = # PRODUCTOS A
X2 = # PRODUCTOS B
X3 = # PRODUCTOS C
FUNCIN OBJETIVO:
(MAX)Z = 50X1 + 20X2 + 25X3
SUJETO A:
9X1 + 3X2 + 5X3 <= 500
5X1 + 4X2 <= 350
3X1 + 2X3 <= 150
X3 <= 20
X1, X2, X3 >=0
PARTE B: TEORIA DE INVESTIGACION DE OPERACIONES
Responda las siguientes proposiciones con una (V) si se considera la proposicin VERDADERA y
con una (F) si la considera FALSA:
6.1. la programacin lineal es la ciencia que trata los mtodos de resolucin de los problemas de
asignacin de recursos que pueden ser representados por un modelo lineal..( V)
6.2. la programacin lineal es la ciencia que rene los mtodos de resolucin de los PPL cuya
estructura ya ha sido delineada para encontrar el valor mnimo (V)
6.3. en la formulacin de un PPL se considera tres componentes: funcin objetivo Z, las restricciones
estructurales o lineales y los rangos de existencia...(V)
6.4. Si la oferta es mayor que la demanda se tiene que agregar un origen ficticio con costo cero..(F)
6.5. un problema de transporte no puede tener solucin entera optima, a menos que todas las
ofertas, demandas y costos de transporte sean enteros (V)
6.6. al resolver un problema de maximizacin se termina cuando todos los ndices de mejoramiento
tienen valores marginales negativos.(F)
6.7. la solucin de un PPL por el mtodo grafico o geomtrico se basa en la matemtica de los
conjuntos convexos y las desigualdades lineales(V)
6.8. el problema del transporte est enmarcado dentro de los problemas de programacin
entera(V)
6.9. Histricamente, el problema general de programacin lineal fue desarrollado y aplicado por
George B. Marshall Wood y asociados de Dpto. de la U.S. Air Force(F)
6.10. Cuando se obtiene una solucin bsica del problema del transporte necesariamente debe
aparecer m+n+1
asignacin..(V)
6.11. el mtodo de la esquina Nor-Oeste (N-O) permite obtener la solucin ptima en el Modelo del
Transporte (V)
6.12. el mtodo de aproximaciones Vogel da como resultado una solucin bsica factible ..(V)
6.13. en la formulacin de un PPL estndar se considera cuatro componentes.. (V)
6.14. a George Dantiz se le considera el creador de la Programacin Dinmica(F)
6.15. las aplicaciones de la Programacin Lineal son problemas de transporte, de asignacin o
distribucin de personal o mquina, de evaluacin de cotizaciones, de anlisis de las actividades, de
formulacin de dietas, de mezclas optimas, de horarios, etc.(V)
