1. Una estacin de televisin se enfrenta a un problema: Sabe que el programa A, con 20 minutos de msica y 1 minuto de comerciales tiene un auditorio de 30.000 televidentes, mientras que el programa B, con 10 minutos de msica y 1 minuto de comerciales es visto por 10.000 televidentes. El patrocinador insiste en que sus comerciales se transmitan por lo menos 6 minutos por semana y la estacin no puede brindar ms de 80 minutos de msica por semana. Cuntas veces debe transmitirse cada programa a la semana, para obtener el mximo nmero de televidentes. TABULACION
PROGRAMAS TIEMPO MUSICA TIEMPO COMERCIAL AUDITORIO A 20 1 30000 B 10 1 10000
Disponibilidad 80 minutos de msica
1.- IDENTIFICACION DE LA VARIABLE X1 Programa A X2 Programa B
4.- CONDICIONES DE NO NEGATIVIDAD X1=>0 X2=>0 SOLUCION METODO GRAFICO 1.- ABSTRACCION X1+X2=6 20X1+10X2=80 X1=0 X2=0
2.- TABLA DE VALORES 1.- X1+X2=6 2.- 20X1+10X2=80
X1 X2 0 6 6 0 X1 X2 0 8 4 0 Programacin Lineal en Dos Variables Pgina 2
3.- X1=0 4.- X2=0
GRAFICO
SOLUCION PTIMA
VERTICE X1 X2 Z(MAX) A 0 0 0(30000)+0(10000)= 0 B 6 0 6(30000)+0(10000)=180000 C 2 4 2(30000)+4(10000)=100000 D 0 4 0(30000)+4(10000)=40000
2. Un dietista est diseando una dieta para uno de sus pacientes. La dieta debe incluir dos vegetales A y B. Suponga que cada racin de 10 g de A contiene 2 unidades de hierro y 2 de vitamina B 12 , mientras que cada racin de 10 g de vegetal B, contiene una unidad de hierro y 5 unidades de vitamina B 12 . El nmero de caloras de cada porcin de 10 g de los vegetales A y B es de 5 y 3 respectivamente. Si el paciente necesita por lo menos 20 unidades de hierro y 36 de vitamina B 12 en su dieta, Cuntos gramos de cada vegetal deber incluir el dietista para satisfacer las unidades de hierro y vitaminas mientras se minimiza el nmero de caloras en la dieta?
TABULACION
VEGETALES HIERRO VITAMINA B12 CALORIAS A 2 2 5 B 1 5 3 Necesidad 20 36
Programacin Lineal en Dos Variables Pgina 3
1.- IDENTIFICACION DE LA VARIABLE
X1 Vegetales A X2 Vegetales B
2.- OBJETIVO: Minimizar Caloras Z (MIN)= 5X1+3X2
3.- RESTRICCIONES R1: 2X1+X2=>20 R2:2X1+5X2=>36
4.- CONDICIONES DE NO NEGATIVIDAD X1>0 X2>0 SOLUCION METODO GRAFICO 1.- ABSTRACCION 2X1+X2=20 2X1+5X2=36 X1=0 X2=0
2.- TABLA DE VALORES 1.- 2X1+X2=20 2.- 2X1+5X2=36 X1 X2 0 20 10 0
3.- X1=0 4.- X2=0
GRAFICO
X1 X2 0 7.2 18 0 Programacin Lineal en Dos Variables Pgina 4
SOLUCION PTIMA
VERTICE X1 X2 Z(MAX) A 0 7,2 0(5)+7,2(3)= 21,6 B 16 4 16(5)+4(3)=92 C 0 10 0(5)+10(3)=30
3. Una refinera produce gasolina y queroseno para ayudar a combatir la crisis de energticos. Durante un cierto perodo produce no ms de 4500 barriles de combustible. Hay una demanda de al menos 2000 barriles de gasolina y al menos 1000 barriles de queroseno. La ganancia por barril de gasolina es de $ 3 y por barril de queroseno $ 4. Encontrar la ganancia mxima.
2.- TABLA DE VALORES 1.- 2000X1+1000X2=4500 2.-X1=2000 3.- X2=1000 X1 X2 0 4,5 2,3 0
GRAFICO
SOLUCION PTIMA: SIN SOLUCION
4. Un laboratorio farmacutico desea elaborar un tnico, de tal manera que cada frasco contenga al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para suministrar esta vitaminas, el laboratorio emplea un aditivo X, a un costo de 20 centavos por onza, el cual contiene 16 unidades de vitamina A, 2 unidades de vitamina B y 4 unidades de vitamina C; un aditivo Y, a un costo de 40 centavos por onza, que contiene 4 unidades de vitamina A, 2 unidades de vitamina B y 14 unidades de vitamina C. Cuntas onzas de cada aditivo se deben incluir en el frasco para minimizar el costo?
TABULACION
VITAMINA
ADITIVO A B C Costo X 16 2 4 0,2 Y 4 2 14 0,4 Disponibilidad 32 10 40
1.- IDENTIFICACION DE VALORES X1 Aditivo X X2 Aditivo Y
2.- OBJETIVO: Minimizar Costos Z (MIN)= 0.20X1+0.40X2 Programacin Lineal en Dos Variables Pgina 6
X1 X2 0 5 5 0 Programacin Lineal en Dos Variables Pgina 7
SOLUCION PTIMA VERTICE X1 X2 Z(MAX) A 10 2,86 10(0,20)+2,86(0,40)= 3.14 B 4 2 4(0,20)+2(0,40)=1,60 C 2 8 2(0,20)+8(0,40)=3,60
5. La empresa QBI SA puede fabricar x unidades del producto P 1 e y unidades del producto P 2 . Cada unidad de P 1 requiere de 1 unidad de materiales, 1 unidad de mano de obra y 1 unidad de maquinaria de produccin. Cada unidad de P 2 necesita 4 unidades de materiales, 2 unidades de mano de obra y 1 unidad de maquinaria de produccin. Las unidades totales que se tiene a disposicin de materiales, mano de obra y maquinaria son 240, 140 y 105 respectivamente. Cada unidad de P 1 que se fabrica y vende produce una ganancia (en cientos de pesos) de 5, y para P 2 la ganancia (en cientos de pesos) es de 9. Cuntas unidades de P 1 y P 2 deben fabricarse para que la compaa obtenga la ganancia mxima.
TABULACION
PRODUCTO MATERIAL MANO DE OBRA MAQUINARIA DE PRODUCCION GANANCIA P1 1 1 1 5 P2 4 2 1 9 Disponibilidad 240 140 105
1.- IDENTIFICACION DE VARIABLES X1 Producto P1 X2 Producto P2
2.- OBJETIVO: Maximizar la Ganancia Z (MAX)= 5X1+9X2
SOLUCION METODO GRAFICO 1.- ABSTRACCION X1+4X2=240 X1+2X2=140 X1+X2=105 X1=0 Programacin Lineal en Dos Variables Pgina 8
X2=0 2.- TABLA DE VALORES
1.- X1+4X2=240 2.- X1+2X2=140 X1 X2 0 60 240 0
3.- X1+X2=105 4.- X1=0 5.-X2=0 X1 X2 0 105 105 0
GRAFICO
SOLUCION PTIMA
VERTICE X1 X2 Z(MAX) A 0 0 0(5)+0(9)= 0 B 0 60 0(5)+60(9)=540 C 40 50 40(5)+50(9)=650 D 70 35 70(5)+35(9)=665 E 102 0 105(5)+0(9)=525
X1 X2 0 70 140 0 Programacin Lineal en Dos Variables Pgina 9
6. Dos refineras producen tres tipos de gasolina de diferente octanaje A, B y C. Las refineras operan de tal manera que siempre se producen en proporcin fija los diferentes tipos de gasolina. La refinera I produce una unidad de A, 3 unidades de B, y 1 de C por tanda, mientras que la refinera II produce 1 unidad de A, 4 de B y 5 de C por tanda. El precio por tanda para la refinera I es de 300 y de $ 500 para la refinera II. Un comerciante necesita 100 unidades de A, 340 unidades de B y 150 de C. De qu manera debe hacer su pedido para minimizar el costo?
TABULACION
REFINERIA A B C Precio Ref 1 1 3 1 300 Ref 2 1 4 5 500 Demanda 100 340 150
1.- IDENTIFICACION DE VARIABLE X1 Refinera 1 X2 Refinera 2
2.- OBJETIVO: Minimizar el costo Z (MIN)= 300X1+500X2