Professional Documents
Culture Documents
Mtodo Grfico
PROFESOR:
FELIPE CASELLI
INGENIERO CIVIL INDUSTRIAL
MASTER EN INGENIERA DE NEGOCIOS
DOCTOR GESTIN AVANZADA DE EMPRESAS EN UNA
ECONOMA GLOBALIZADA
Programacin Lineal
Un modelo de programacin lineal busca
maximizar o minimizar una funcin lineal,
sujeta a un conjunto de restricciones lineales.
Variables de Decisin
Funcin Objetivo
Programacin Lineal
Lo anterior quiere decir que el modelo debe cumplir con
dos propiedades:
Proporcionalidad: La contribucin de cada variable de
decisin a la Funcin Objetivo (FO) y sus requerimientos en las
restricciones debe ser directamente proporcional al valor de
la variable (ej. Con el descuentos por volumen no se cumple la
proporcionalidad)
Aditividad: La contribucin total de todas las variables en la
FO y sus requerimientos en las restricciones, debe ser la suma
directa de las contribuciones o requerimientos individuales de
cada variable (si el aporte de una variable depende del valor de
otra variable, la aditividad no se cumple)
Programacin Lineal
Como ya se ha definido, un modelo de programacin
lineal esta compuesto de lo siguiente:
Un conjunto de variables de decisin
Una funcin objetivo
Un conjunto de restricciones
Programacin Lineal
Un problemas de programacin lineal con 2
variables acepta el uso del mtodo grfico de
solucin, dado que el espacio factible estar
contenido en el plano cartesiano.
Parmetros:
Disponibilidad de los recursos
Requisito de recurso por unidad de producto
Beneficio por unidad de producto
Restricciones:
Disponibilidad de los recursos:
Madera:
x1 + 4x2 100
Fierro:
x1 + 2x2 60
H-H Barnizado: x1 + x2 50
Funcin Objetivo:
Max z = x1 + 3x2
7
rea
punteada
indica el
espacio
factible
REGIN INFACTIBLE
Restriccin Madera:
x1 + 4x2 100
REGIN FACTIBLE
10
Restriccin Fierro:
x1 + 2x2 60
Restriccin Madera:
x1 + 4x2 100
REGIN
FACTIBLE
11
Identificar direccin de
crecimiento de z
Max z = x1 + 3x2
(2) Restriccin Fierro:
x1 + 2x2 60
(1) Restriccin Madera:
x1 + 4x2 100
E
A
(3) Restriccin Barnizado:
REGIN
FACTIBLE
5 VRTICES
FACTIBLES
x1 + x2 50
B
D
C
12
Identificar direccin de
crecimiento de z
Max z = x1 + 3x2
A
B
REGIN
FACTIBLE
C
13
x1 + 2x2 60
RESTRICCIONES
ACTIVAS DEL
PROBLEMA
x1 + 4x2 100
B
D
REGIN
FACTIBLE
x1 + x2 50
C
14
Punto
x1
x2
x3
x4
x5
(sillas)
(mesas)
(beneficio)
(madera)
(fierro)
(h-h)
20
20
80
10
40
10
70
20
50
50
50
10
100
60
50
25
75
10
25
16
17
1
1
x1 +
x2 1
40
60
Limitacin Taller Ensamble: 1 x1 + 1 x 2 1
50
50
No negatividad
x1, x 2 0
18
Resultado ejercicio
De acuerdo a las
condiciones del
problema el punto
ptimo de solucin
se encuentra en el
punto A.
El valor de la FO
ser de $110.000.
A:
(20,30)
19
MTODO GRFICO,
ejercicio Modificado
Qu sucedera si cada camin aportara
con 300 dlares a la utilidad? (aumento
de 50 dlares respecto del enunciado
anterior)
Manteniendo el aporte que hace cada
automvil (200 dlares)
Cul ser la nueva solucin?
20
MTODO GRFICO,
ejercicio modificado
Sean:
X1: La cantidad, en unidades, de camiones a producir por da.
X2: La cantidad, en unidades, de automviles a producir por
da.
1
1
x1 +
x2 1
40
60
1
1
x1 + x 2 1
50
50
x1, x 2 0
21
Resultado
Se mantiene el punto A
como punto ptimo de
solucin
Bajo la nueva
condicin hay mltiples
puntos de solucin,
donde con todos se
obtiene el mismo valor
de FO
Tanto el punto A como
el B (y todos los
intermedios) dan como
resultado $120.000
A:
(20,30)
B:
(40,0)
22
E
A
C
25
2)
x1 + 2x2 60
c1/c2
c2/c1 4
c1/c2
2 c2/c1
c1/c2 [ ; ]
c2/c1 [2 ; 4]
26
27
1. Madera:
x1 + 4x2 100
2. Fierro:
x1 + 2x2 60
3. H-H Barnizado: x1 + x2 50
No-negatividad de las variables:
4 y 5) x1, x2 0
A
H
B
28
29
=4
C1 30
[R3] 30X - 90Y ->
C 2 90
= 3
C1
30
32
CASOS ESPECIALES
33
Casos de Problemas de
Programacin Lineal (PPL)
Problema con una nica Solucin
Problema con mltiples puntos de solucin
ptima (mltiples soluciones)
Problema Sin Solucin Factible
Conjunto de solucin factible no acotado
34
35
36
37