Programacin Lineal en Dos Variables Pgina 1

PROGRAMACIN LINEAL EN DOS VARIABLES

Resolucin Grfica

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

2.- OBJETIVO
Z (MAX)= 30000X1+10000X2

3.- RESTRICCIONES
R1: X1+X2=>6
R2: 20X1+10X2=<80 -20X1-10X2=>80

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.

TABULACION

COMBUSTIBLE DEMANDA GANACIA
GASOLINA 2000 3
QUEROSENO 1000 4

Produccin 4500

1.- IDENTIFICACION DE VARIABLES
X1 Combustible Gasolina
X2 Combustible Queroseno

2.- OBJETIVO: Maximizar las Ganancia
Z(MAX)= 3X1+4X2

3.- RESTRICCIONES
R1: 2000X1+1000X2=<4500
R2: -X1=<-2000
R3: -X2=<-1000

4.- CONDICIONES DE NO NEGATIVIDAD
X1=>0
X2=>0

SOLUCION METODO GRAFICO

1.- ABSTRACCION
2000X1+1000X2=4500
X1=2000
X2=1000



Programacin Lineal en Dos Variables Pgina 5


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


3.- RESTRICCIONES
R1: 16X1+4X2=>32
R2:2X1+2X2=>10
R3: 4X1+14X2=<40

4.- CONDICIONES DE NO NEGATIVIDAD
X1=>0
X2=>0
SOLUCION METODO GRAFICO

1.- ABSTRACCION
16X1+4X2=32
2X1+2X2=10
4X1+14X2=40
X1=0
X2=0

2.- TABLA DE VALORES
1.- 16X1+4X2=32 2.- 2X1+2X2=10
X1 X2
0 8
2 0

3.- 4X1+14X2=40 4.- X1=0 5.- X2=0
X1 X2
0 2.86
10 0

GRAFICO


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

3.- RESTRICCIONES
R1: X1+4X2=<240
R2: X1+2X2=<140
R3: X1+X2=<105

3.- CONDICIONES DE NO NEGATIVIDAD
X1=>0
X2=>0

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

3.- RESTRICCIONES
R1: X1+X2=>100
R2: 3X1+4X2=>340
R3: X1+5X2=>150

4.- CONDICIONES DE NO NEGATIVIDAD
X1=>0
X2=>0
SOLUCION METODO GRAFICO

1.- ABSTRACCION
X1+X2=100
3X1+4X2=340
X1+5X2=150
X1=0
X2=0

2.- TABLA DE VALORES

1.- X1+X2=100 2.- 3X1+4X2=340
X1 X2
0 100
100 0

X1 X2
0 100
100 0
Programacin Lineal en Dos Variables Pgina 10

3.- X1+5X2=150 4.- X1=0 5.- X2=0





GRAFICO


SOLUCION PTIMA
VERTICE X1 X2 Z(MAX)
A 0 30 0(300)+30(500)= 15000
B 87.5 12,5 87,5(300)+12,5(500)=32500
C 133,33 50 133,33(300)+0(500)=39999

X1 X2
0 30
150 0