Академический Документы
Профессиональный Документы
Культура Документы
“FRANCISCO DE MIRANDA”
AREA DE TECNOLOGIA
DEPARTAMENTO DE GERENCIA
UNIDAD CURRICULAR: INVESTIGACION DE OPERACIONES
TEMA 3.
Métodos de Solución para
Modelos de Programación Lineal
El Método Grafico
El Método Simplex
V.B. X1 X2 h1 h2 A1 VALOR RAZON
Z -202 -99 0 100 0 -600
h1 1 -1 1 0 0 1 1
A1 2 1 0 -1 1 6 3
Características
12x1 + 8x2 ≤ 96
6x1 + 12x2 ≤ 72
x1 ≥ 2
x1 , x2 ≥ 0
METODOLOGIA PARA LA APLICACIÓN DEL
METODO GRAFICO
Convierta las desigualdades en igualdades y proceda a graficar:
x1 = 2 / x2 = 0 x1 = 0 / x2 = 6 x1= 0 / x2 = 12
x2 = 0 / x1 = 12 x2 = 0 / x1 = 8
METODOLOGIA PARA LA APLICACIÓN DEL
METODO GRAFICO
Encuentre la solución optima:
METODO I: Grafique z y traslade paralelamente hacia el
lado de mejora.
Z = 20; 20 = 5x1 + 5x2
Z = 40; 40 = 5x1 = 5x2
Z = 20 Z = 40
METODO SIMPLEX
Definición y características
Este método se basa en un proceso iterativo que comienza en un vértice
(normalmente el origen) y se va trasladando de vértice en vértice hasta
encontrar la solución optima (de haberla). Esta diseñado de tal forma que
con cada iteración se mejora el valor de la función objetivo.
VB X1 X1 h1 h2 Valor Razon
Z -5 -2 0 0 0 -
h1 12 8 1 0 96 96/12 = 8
h2 6 12 0 1 72 72/6 = 12
Ejemplo
Tabla “0”
VB X1 X1 h1 h2 Valor
Z 0 4/3 5/12 0 40
X1 1 2/3 1/12 0 8
h2 0 8 - 1/2 1 24
Solución:
X1 = 8 / X2 = 0
h1 = 0 / h2 = 24
Z = 40
TIPOS DE SOLUCIONES DE UN MPL
V.B. X1 X2 h1 h2 h3 h4 A1 A2 VALOR RAZON
Z -4000900 -2000900 10000 0 0 10000 0 0 -9000000
A1 400 100 -1 0 0 0 1 0 800 2
h2 100 100 0 1 0 0 0 0 500 5
h3 100 0 0 0 1 0 0 0 300 3
A2 0 100 0 0 0 -1 0 1 100 X
Múltiples Soluciones: h3
A2
0
0
-25
100
0,25
0
0
0
1
0
0
-1
-0,25
0
0
1
100
100
X
1
Solución Infactible: h2
X1
0
1
0,02
0
0
0
1
0
0,02
-1
0
0
-0,02
1
0
0
0,4
30
20
X
A2 0 1 0 0 0 -1 0 1 20 20