Escolar Documentos
Profissional Documentos
Cultura Documentos
Mtodo Grfico
Es la aplicacin de los conceptos de la geometra, para relacionar grficamente los componentes de un modelo de PL como base para su solucin.
El mtodo es aplicable hasta para representaciones tridimensionales (cacada variable es una dimensin). Para facilitar la comprensin de los conceptos involucrados, aplicaremos el mtodo a modelos bidimensionales.
Regin Factible. en general una ecuacin o inecuacin lineal de 2 variables
tiene un espacio solucin en el plano cartesiano conformado por todos los
puntos con coordenadas (x1,x2) que satisfagan la ecuacin inecuacin.
Ya que, un modelo de PL puede contener m restricciones (<=, =, >=) el
espacio solucin del conjunto (Regin Factible) debe resultar de la interseccin de los espacios solucin de cada una de las restricciones
3
50 X1 + 100 X2 = 500
El conjunto solucin son los puntos
de la recta que intercepta a los ejes
del plano cartesiano en los puntos:
( 500/ 50, 0) y ( 0, 500 / 100)
( 10,0 ) ( 0,5 )
10
Regin
Factible
0,5 5
10
10,0
10
0,5 5
Regin
Factible
0
5
Pto.prueba (0,0)
10
10,0
5
7 X1 - 7 X2 = 14
( 2 , 0 ) ( 0 , -2 )
b) pto. prueba ( 0 , 0)
7 (0) - 7 (0) <= 14
e.s. : semiplano que
contiene al pto. (0 , 0)
2
pp (0,0) 0
Regin
Factible
2
2, 0
0, -2 -2
2 X2 = 10
10
Regin
Factible
0, 5 5
pp (0,0) 0
5
10
Caso. IncaS.A
- coeficientes de contribucin
C1 = contribucin a la utilidad de un estabilizador EL = S/.20
C2 = contribucin a la utilidad de un estabilizador EP = S/.30
-
modelo matemtico de la FO
Z = C1 X1 + C2 X2
b. Restricciones
capacidad-lnea-EL:
capacidad-lnea-EP:
disponibilidad-hrs-labor:
Z = 20 X1 + 30 X2
X1 und. <= 60 und.
X2 und. <= 50 und.
(1hr.)X1 +(2 hrs.)X2 <= 120 hrs.
8
Z = 20 X1 + 30 X2
X1 <= 60
X2 <= 50
X1 + 2 X2 <= 120
X1, X2 >= 0
Mx.
s.a :
R1)
R2)
Z = 20 X1 + 30 X2
X1 <= 60
X2 <= 50
X1 + 2 X2 <= 120
X1, X2 >= 0
X1 <= 60
a) X1 = 60
recta // a X2, pasa ( 60 ,0)
b) pto. prueba ( 0 , 0)
(0) <= 60
e.s. : semiplano que
contiene al pto. (0,0)
X2 <= 50
a) X2 = 50
recta // a X1, pasa ( 0 ,50)
b) pto. prueba ( 0 , 0)
(0) <= 50
e.s. : semiplano que
contiene al pto. (0,0)
pp (0,0) 0
Regin
Factible
50
60, 0
100
120, 0
Dado que los valores de las variables de la FO, son limitados por las restricciones
cuya representacin es una Regin Factible, entonces son slo significativos los
desplazamientos de la lnea de ISOCUANTA que intersecten dicha Regin Factible.
La idea del desplazamiento, sugiere una manera para identificar el valor ptimo de
la funcin objetivo. Suponiendo que el objetivo es maximizar, entonces se debe
desplazar la lnea de ISOUTILIDAD desde una posicin inicial 0 en la direccin de
incrementar ( que es el valor total de la utilidad) hasta intersectar la RF en su (s)
punto(s) mas extremo(s) ( cuyos valores (X1,X2) producen el valor ptimo en la FO).
Una manera de determinar la direccin del desplazamiento, es graficar un contorno
(cualquiera) de la FO y luego evaluar el valor de la FO en otro contorno [ejm. el que
pasa por el pto( 0,0)] si este valor mejora la obtencin del Objetivo la direccin del
desplazamiento es hacia ese contorno, sino es hacia el lado opuesto.
12
Z = 20 X1 + 30 X2
a) Grafo de un contorno
Z = 20 X1 + 30 X2 = 900
( 45 ,0) ( 0 ,30)
b) Contorno prueba
por punto ( 0, 0)
Z = 20(0) + 30(0) = 0
perjudica el Objetivo,
desplazamiento opuesto
al contorno prueba
100
RF= ABCDE
FO
50
Pto.extremo
solucin ptima
0, 30
0
45, 0
60
100
R1) X1 = 60
X1 + 2 X2 = 120
; X2 = ( 120 - X1) / 2
SO X1 = 60
X2 = 30
VO = 2100
13
Restricciones
Capacidad-lnea-El : X1 <= 60
60 = 60
Se utiliza la capacidad total de la lnea de ensamble EL
Capacidad-lnea-EP : X2 <= 50
30 < 50
50 - 30 = 20
Queda una capacidad ociosa de 20 und.en lnea ensamble EP
Disponibilidad-hrs-labor : X1 + 2X2 <= 120
60 + 2( 30) = 120
120 - 120 = 0
Se utiliza la capacidad total de mano de obra
En una restriccin <= la diferencia entre el ST y el primero se denomina HOLGURA.
14
El instituto del Deporte, ha firmado un contrato ventajoso para comprar suplementos alimenticios para los deportistas. Estos vienen en 2 presentaciones:
S1 cuyo precio es de $16 la libra( provee 50u de minerales,200u de protenas y
100u de hidratos por onza) y S2 que cuesta $24 la lb ( provee 100u minerales,
125u de protenas y 100u de hidratos por onza ). En base a estos 2 productos
se desea obtener un suplemento para la dieta de los atletas peruanos que provea como mnimo de 500u de minerales, 1000u de protenas y 750u de hidratos
al menor costo posible.
Formular y construir el modelo para solucionar el problema.
2- Restricciones verbal
Requerimiento de minerales: debe proveer por lo menos 500u
Requerimiento de protenas : debe contener como mnimo 1,000u
Requerimiento de hidratos : debe tener al menos 750u
no negatividad : los valores deben ser no negativos
3-.Transformando a definiciones matemticas
a. FO - variables de decisin
X1 = nmero de onzas de suplemento S1 a mezclar
X2 = nmero de onzas de suplemento S2 a mezclar
- coeficientes de contribucin
c1 = contribucin al costo por onz de suplemento S1 = 16/16 = $1.0
c2 = contribucin al costo por onz de suplemento S2 = 24/16 = $1.5
-
modelo matemtico de la FO
Z = c1 X1 + c2 X2
Z = 1.0 X1 + 1.5 X2
16
b. Restricciones
req-minerales ( 50u / onz) ( X1 onz) + ( 100u / onz) ( X2 onz) >= 500u
req.protenas (200u / onz) ( X1 onz) + ( 125u / onz) ( X2 onz) >= 1,000u
req.-hidratos ( 100u / onz) ( X1 onz) + ( 100u / onz) ( X2 onz) >= 750u
4-.Construccin del modelo de PL
s.a :
R2)
500
1,000
750
0
0,8
0,7.5
10
Regin
Factible
0, 5 5
pp (0,0) 0
5
5,0
18
10
7.5, 0 10,0
RF= ..ABCD...
No acotada
FO
0, 10 10
D 10
15, 0
SO X1 = 5
X2 = 2.5
VO = 8.75
19
Ejemplo
Shader Electronics fabrica 2 productos:
1. El MP4 Shader, un reproductor MP4 y
2. El Shader Watch TV, TV color del tamao de un reloj de pulsera.
El proceso de fabricacin de ambos productos se asemeja en que los
2 necesitan un cierto nmero de horas de trabajo en el departamento
de electrnica y un cierto nmero de horas de mano de obra en el
departamento de montaje.
Cada MP4 necesita 4 horas de trabajo en electrnica y 2 en montaje.
21
22
MP4
X1
TV
X2
Horas
disponibles
Electrnica
240
Montaje
100
Beneficio Unitario
23
Definir variables
X1= nmero de MP4 a producir
X2= nmero de televisores a producir
Funcin objetivo
Maximizar Beneficio = 7*X1 + 5*X2
Restricciones
4X1 + 3X2 240 (horas de trabajo en electrnica)
2X1 + 1X2 100 (horas de trabajo en montaje)
Rangos de existencia
X1 0
X2 0
24
X2
Restriccin A:
4X1 + 3X2 = 240
Nmero de Televisores
100
80
X1=0, X2=80
60
Restriccin A
40
20
X1=60, X2=0
0
20
40
60
80
Nmero de MP4
100 X1
25
X2
Restriccin B:
Nmero de Televisores
100
X1=0, X2=100
80
60
Restriccin B
40
20
X1=50, X2=0
0
20
40
60
80
Nmero de MP4
100 X1
26
X2
Restriccin B:
Nmero de Televisores
100
X1=0, X2=100
80
60
40
20
Conjunto
de
soluciones
factibles
0
20
Restriccin A
X1=50, X2=0
40
60
80
Nmero de MP4
100 X1
27
X2
Nmero de Televisores
100
350$=7X1 + 5X2
80
280$=7X1 + 5X2
60
210$=7X1 + 5X2
40
400$=7X1 + 5X2
20
20
40
60
80
Nmero de MP4
100 X1
28
X2
Nmero de Televisores
100
La lnea de mximo beneficio pasa
por este punto X1=30, X2=40, se
denominar Punto ptimo
2
80
60
40
20
1
20
404
60
80
Nmero de MP4
100
X1
29
Punto ptimo:
Matemticamente se calcula resolviendo el sistema de ecuaciones:
4X1 + 3X2 = 240 (restriccin A)
2X1 + 1X2 = 100 (restriccin B)
Multiplicando y sumando tenemos:
4X1 + 3X2 = 240
-4X1 - 2X2= -200
X2 = 40, Entonces X1 = 30 (reemplazando en
restriccin A o B)
Reemplazando en la Funcin objetivo, el Beneficio mayor ser:
7*30 + 5* 40 = U$ 410
Esto se logra produciendo X1=30 MP4 y X2= 40 televisores.
30
Problemas de Minimizacin
Kodak SA, fabrica dos tipos de lquidos de revelado de fotografa. El
primero un producto qumico para el revelado en blanco y negro, tiene
un coste de produccin de US $ 2,500 por tonelada. El segundo, un
producto qumico para el revelado en color, cuesta 3,000$ por
tonelada.
Basndose en el nivel actual de inventario y los pedidos pendientes
de servir, el director de produccin ha especificado que, para el
prximo mes, se deben producir al menos 30 TM de lquido para
revelado en blanco y negro, y 20 para el revelado color. Adems el
director ha constatado la existencia de un stock de materia prima
altamente perecedero, necesario para los dos productos, que debe
utilizarse en los prximos 30 das. Con el objeto de no desperdiciar
una materia prima tan cara, Kodak debe producir al menos 60 TM de
lquido de revelado durante el prximo mes.
31
GRACIAS