Programacin Linea
SEMINARIO DE PROBLEMAS
P1. Una fbrica de muebles produce dos tipos de escritorios. Tipo I y Tipo II, en los
departamentos de corte, armado y acabado. Las horas que se requiere cada tipo de
escritorio en cada departamento, horas disponibles por departamento y la utilidad por
cada tipo de escritorio se dan en la tabla adjunta.
DEPARTAMENTOS
Modelos Utilidad / unidad
Corte Armado Acabado
Tipo I 1.0 3.0 2.0 $. 5
Tipo II 1.0 2.0 3.0 $. 6
Hrs. 80 220 210
Disponibles
Cuantos escritorios de cada Tipo debe fabricar a fin de obtener la mxima utilidad.
Solucin
Pasos a seguir
1. Localizacin de las variables intervinientes en el problema
Sea: x: Nmero de muebles del Tipo 1 a producir
Y; Nmero de muebles del Tipo 2 a producir
2. Determinar la funcin objetivo
Sea: U = f( x , y )
U = 5x + 6y
3. Localizar las restricciones
Disponibilidad de horas en el departamento de corte
X + y < 80
Disponibilidad de horas en el departamento de armado
3X + 2y < 220
Disponibilidad de horas en el departamento de acabado
2X + 3y < 210
4. Aplicar el modelo mas adecuado
Modelo Grafico
La zona factible de saolucion es un pentgono, que tiene 5 vrtices.
Cada vrtice es un poto de coordenas ( x , y )
(0 , 0) ; (0 , 70) ; (30 , 50) ; (60 , 20) ; (73.3 , 0)
U = 5x + 6 Y
= 5(0) + 6(0) =0
= 5(0) + 6(70) = 420
= 5(30) + 6(50) = 450
= 5(60) + 6(20) = 420
= 5(73) + 6(0) = 365
Comprobar la consistencia de la respuesta. Mediante las restricciones
Disponibilidad de horas en el departamento de corte
X + y < 80 30 + 50 = 80 * Si cumple
Disponibilidad de horas en el departamento de armado
3X + 2y < 220 3(30) + 2(50) = 190 = si Cumple
Disponibilidad de horas en el departamento de acabado
2X + 3y < 210 2(30) + 3(50) = 210 * Si cmple
Modelo analtico
Mtodo matricial
Mtodo Simplex
P2. Un agricultor va a comprar fertilizante que contiene tres nutrientes: A, B, y C. Los mnimos
necesarios son 160 unidades de A, 200 unidades de B y 80 unidades de C. Existen dos marcas
muy aceptadas de fertilizantes en el mercado. Crece Rpido cuesta $8 la bolsa, contiene 3
unidades de A, 5 unidades de B y 1 unidad de C. Crece Fcil cuesta $6 soles cada bolsa, y
contiene 2 unidades de cada nutrimento, si el agricultor desea minimizar el costo mientras
se satisfacen los requerimientos de nutrimentos, Cuntas bolsas de cada marca debe
comprar?. La Informacin se resume en cuadro siguiente
SOLUCION
1. Localizacin de las variables intervinientes en el problema
Sea: x: Nmero de bolsa del nutrimento Crece Rpido a comprar
y: Nmero de bolsa del nutrimento Crece Fcil a comprar
2. Determinar la funcin Objetivo
Sea: R = f(x , y) Minimizar: R = 8x + 6y
3. Localizacin de las restricciones
Requerimiento mnimo del nutrimento A
3x + 2y > 160 = 80 1.5
Requerimiento mnimo del nutrimento B
5x + 2y > 200 = 100 2.5
Requerimiento mnimo del nutrimento C
x + 2y > 80 = 40 0.5
4. Resolver el problema aplicando el mtodo grafico
P3. Una compaa farmacutica necesita tres productos qumicos A, B, C, como insumos para
producir una droga para la hepatitis B. las necesidades mnimas son de 80 unidades de A,
160 de B, y 200 de C. segn la lista de proveedores de la compaa eligen dos marcas de
preferencia por su calidad y bajo precio. MI cuesta S/. 2 por unidad y contiene 1 de la
unidad A, 3 de la unidad de B y 5 de C. La marca MII cuesta S/. 2 la unidad y contiene 2
unidades de cada producto.
a) Cuntas unidades deben comprar de cada marca con el fin de minimizar el costo?
b) Cul es el costo mnimo?
P4. La compaa minera Perth opera dos minas con el propsito de extraer oro y plata. El costo
de operacin de la misma Saddle es de $14 000 por da. Obteniendo 50 onzas de oro y 3000
onzas de plata diariamente. El costo de operacin de la mina Horseshoe es de $16 000 por
da, obteniendo 75 onzas de oro y 1000 onzas de plata diariamente. La gerencia de la
compaa ha establecido un objetivo de extraer al menos 650 onzas de oro y 18 000 onzas
de plata. Cuntos das deben operar cada uno de las minas para que se alcance el objetivo
a un costo mnimo?
P5. Los cruceros Deluxe River operan una flota de embarcaciones de ro. La flota tiene dos tipos
de embarcaciones: la embarcacin de tipo A tiene 60 cabinas de lujo y 160 cabinas estndar,
mientras una embarcacin de tipo B tiene 80 cabinas de lujo y 120 cabinas estndar. Bajo
un acuerdo de alquiler con la agencia de viaje Odyssey, los cruceros Deluxe River
proporcionarn a Odyssey un mnimo de 360 cabinas de lujo y 680 cabinas estndar para
su crucero de 15 das en el mes de mayo. El costo por operar una embarcacin del tipo A es
de $44 000 y de $54 000 del tipo B por ese periodo. Cuntas embarcaciones de cada tipo
deben ser utilizadas a fin de mantener el costo de operacin al mnimo?