Nombre: Cinthia Carvajal Morn

Curso: D- 304
Materia: Gerencia de Operaciones
Tema: Programacin lineal
Fecha: 26-05-2014


EJERCICIOS RESUELTOS SOBRE PROGRAMACION LINEAL

Ejercicio # 1

Una mquina produce 2 tipos de televisores A y B para fabricarlos se necesita un tiempo de
produccin en mquinas y un acabado a mano que realizan los operarios. La produccin del
modelo A necesita 2 horas en las mquinas y hora de trabajo a mano y produce un beneficio
de $60.00.
La produccin del modelo B necesita 3 horas en las mquinas y un de hora de trabajo a
mano y origina un beneficio de $55.00. Se dispone de un total de 300 horas de trabajo de
mquina y 60 horas de trabajo a mano entre los dos tipos de televisores han de fabricarse por
lo menos 90.
Qu cantidad de televisores de cada tipo han de producirse para que el beneficio sea
mximo?

Pasos:

1.- Determinar la cantidad de produccin de televisores de manera de obtener un beneficio
mximo.

2.- z(60x+55y)


x y
R
1
: X+Y90
R
2
: 2X+3Y300
R
3
: 0,5X+0,25Y60
R
4
: X0
R
5
: y0

R
1
= X+Y90 R
2
: 2X+3Y300
Y=0 X= 90 Y=0 X=150
X=O Y=90 X = 0 Y= 100



A: (100;0)
B:(0;90)
C;(0;100) HALLAR LA COORDENADA D
D:
E:(120;0) 2X+3Y=300 2X+3(30)=300
0,5X+0,25Y=60 (-4) 2X+90=300
2X+3Y=300 X= 105
-2X-2Y=-240
/ 2Y= 60
Y=30
PRODUCCIN MAQUINA MANO OBRA BENEFICIO
A 2 0.50 $60
B 3 0.25 $55
RESTRICCIN 300 60 F(X+Y)
0
90
0
150
0
120
90
0
100
0
240
0

R
3
: 0,5X+0,25Y60
Y=0 X= 120
X=O Y=240






GRFICA

















SOLUCIONES
z(60x+55y)
A: (100x0)= (60x100 + 55x0)= 6100
B:(0;90)= (60x0 + 55x90)= 4950
C:(0;100)= (60x0 + 55x100)= 5500
D: (105;30)= (60x105 + 55x30)= 7950
E:(120;0)= (60x120 + 55x0)= 7200
Respuesta: Para obtener un beneficio mximo se debe producir 105 televisores del tipo A y 30
televisores del tipo B.

Ejercicio # 2

El taller de vidrio los que resuelven elabora dos tipos de vidrio templados y laminados. El
vidrio templado se fabrica con una 1 unid de qumico tipo M y 2 unid de qumico tipo N; el
vidrio laminado se fabrica con 2 unidades de qumico tipo M y 1 unid qumico tipo N. La venta
de los vidrios es de $130 para los templados y de $90 para los laminados.
El rea de bodega slo dispone de 15 unidades del quimico M y 21 unid del qumico N.
Se pide:
Y



240




210


180


150



120


90






60










30








30

60

90

120

150


A
D
C
B
E
a) Determinar cuntos vidrios de cada tipo deben elaborarse para obtener un beneficio
mximo si la produccin no puede ser superior a 90 vidrios.
b) A cunto ascendera dicho beneficio? Justifique dicho beneficio.
Pasos:

1.- Determinar cunto se producira de cada tipo de vidrio sin sobrepasar 90 y asi
obtener un beneficio mximo.

2.- z(130x+90y)



R
1
: X+Y90
R
2
: X+2Y15
x y
R
3
: 2X+Y21
R
4
: X0
R
5
: y0

R
1
= X+Y90 R
2
: X+2Y15
Y=0 X= 90 Y=0 X=7,5
X=O Y=90 X = 0 Y= 15



A: (90;0)
B:(0;90)
C:(0;21) HALLAR LA COORDENADA D
D: ? 2X+Y=21
E:(15;0) X+2Y=15 (-2) 2X+3=21
2X+Y=21 2X=18
-2X-4Y=-30 X=9
/ - 3Y=-9
Y=3

y










100-











80-










60-










40-









20-




















TIPO VIDRIO QUIMICO M QUIMICO
N
PVP
TEMPLADO 1 2 $130
LAMINADO 2 1 $90
RESTRICCIN 15 21 F(X+Y)
0
90
0
15
0
10,5
90
0
7,5
0
21
0

R
3
: 2X+Y60
Y=0 X= 10,5
X=O Y=21

90
21
7,5
B
C
D
E
z(130x+90y)
A: (90;0)=(130x90 + 90x0)=11.700
B:(0;90)= (130x0 + 90x90)=8.100
C:(0;21)= (130x0 + 90x21)=1.890
D: (9;3)= (130 x 3+ 90x9)=1.200
E:(15;0)= (130 x 15 + 90x0)=1.950

SOLUCIN:
Para obtener un beneficio mximo se debe
producir 90 vidrios templados
Obteniendo un beneficio de $1.700

x



20


40


60


80


100


90
10,5 15
A