Formulacin PPL de dos variables.

Solucin Grfica de PPL

Interpretacin de Resultados
10/07/2014
0
Lic. Mario Ninaquispe Soto
Gestin de Operaciones

1.- Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin
de equipos fundamentales del proceso productivo. Estas piezas requieren un
cierto tiempo de trabajo en cada una de las tres mquinas que las procesan.
Este tiempo, as como la capacidad disponible (h) y la ganancia por cada pieza
se muestran en el cuadro siguiente:








Se logra vender todo lo producido y se desea determinar la cantidad de piezas
a fabricar que optimice la ganancia.
Mquina
Tiempo por Pieza
Fondo de
Tiempo (h)
A B
I 2 2 160
II 1 2 120
III 4 2 280
Ganancia ($/Pieza) 6 4
Ejercicios Prcticos
10/07/2014
1
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
Formulando el modelo:

Variables:
X
1
: Nmero de piezas del tipo A.
X
2
: Nmero de piezas del tipo B.

Optimizando la ganancia (Z).
Max Z = 6X
1
+ 4X
2

Sujeto a las restricciones:
2X
1
+ 2X
2
160 Fondo de tiempo de la mquina 1.
X
1
+ 2X
2
120 Fondo de tiempo de la mquina 2.
4X
1
+ 2X
2
280 Fondo de tiempo de la mquina 3.

Como ninguna variable implicada puede ser negativa.
X
1
0; X
2
0
10/07/2014
2
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
Formulacin completa del modelo matemtico:

Max Z = 6X1 + 4X2

S.A.
2X1 + 2X2 160
X1 + 2X2 120
4X1 + 2X2 280
X1 0; X2 0




10/07/2014
3
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
Los pasos a seguir son:
Representar en el plano cartesiano cada una de las restricciones
Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
Encontrar la solucin ptima que permita maximizar minimizar
cierta Funcin Objetivo.
Mtodo Grfico para solucionar PPL
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
10/07/2014
4
Representacin de las restricciones en el plano cartesiano
Mtodo Grfico para solucionar PPL
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
10/07/2014
5
X
1
= 2
X
1
2
X
1
2
X
1
- 2X
2
= 2
X
1
- 2 X
2
2
X
1
- 2X
2
2
Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
Mtodo Grfico para solucionar PPL
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
10/07/2014
6
Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
Mtodo Grfico para solucionar PPL
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
10/07/2014
7
Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
Regin Convexa
Mtodo Grfico para solucionar PPL
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

10/07/2014
8
Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
La regin factible puede ser acotada no acotada.

Mtodo Grfico para solucionar PPL
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

10/07/2014
9
Un estudiante dedica parte de su tiempo al reparto de propaganda
publicitaria. La empresa A le paga S/.5 por cada impreso repartido y la
empresa B, con folletos ms grandes, le paga S/.7 por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben
120 y otra para los impresos B, en la que caben 100. Ha calculado que
cada da es capaz de repartir 150 impresos como mximo. Lo que se
pregunta el estudiante es: Cuntos impresos habr que repartir de
cada clase para que su beneficio diario sea mximo?
10/07/2014
10
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
Mtodo Grfico para solucionar PPL
Es necesario encontrar los puntos de interseccin de las restricciones que
limitan la regin factible.
10/07/2014
11
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
Interpretacin de Resultados
Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima
diaria de S/.950.

Z = S/.950
X1= 50
X2 = 100
10/07/2014
12
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico
Interpretacin de Resultados
Encontrar la solucin ptima que permita maximizar minimizar
cierta Funcin Objetivo.

Maximizar Z = 2X1 + X2
Sujeta a:
2X1 - X2 8
X1 - X2 3
X1 + 2X2 14
X1 + 4X2 24
Xj > 0 ; j = 1, 2
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

10/07/2014
13
Interpretacin de Resultados
Z = 16
X1= 6
X2= 4
Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

10/07/2014
14
Interpretacin de Resultados
Restriccin 1: 2(6) 4 = 8 Se utilizaron las 8 unidades
Restriccin 2 : 6 4 = 2 Se dej de utilizar 1 unidad de las 3
Restriccin 3 : 6 + 2(4) = 14 Se utilizaron las 14 unidades
Restriccin 4 : 6 + 4(4) = 22 Se dej de utilizar 2 unidades de las 24

Facultad de Marketing y Administracin- Gestin de Operaciones- Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

10/07/2014
15
Interpretacin de Resultados
NOTA
Si no se utiliza todas las unidades existentes en los lados derechos de las
restricciones de tipo ,estamos frente a VARIABLES DE HOLGURA de
holgura igual a las unidades dejadas de utilizar

Si se utilizan ms unidades existentes en los lados derechos de las
restricciones de tipo ,estamos frente a VARIABLES DE EXCESO igual a
las unidades utilizadas de ms.
10/07/2014
16
Muchas
gracias!
Lic. Mario Ninaquispe Soto