Professional Documents
Culture Documents
CRISTELA FUENTES
29/8/2018 Prof. Cristela Fuentes 1
Unidad II.
El Método Simplex
George Dantzig
1947 Matemático
•MAXIMIZACIÓN
•MINIMIZACIÓN
•NO NEGATIVAS
•IRRESTRICTAS EN SIGNO
Modelo de Programación Lineal general.
FORMA ESTÁNDAR DE PL
Características:
1. a11 X1 + a12 X2 ≽ b1 ; b1 ≽ 0
a11 X1 + a 12 X2 - h1 = b1; h1 ≽ 0
2. a11 X1 + a12 X2≼ b1 ; b1 ≽ 0
a11 X1 + a 12 X2 + h1 = b1; h1 ≽ 0
3. a11 X1 + a12 X2 = b1 ; b1 ≽ 0
a11 X1 + a 12 X2 = b1
El modelo queda de la siguiente manera:
■ V.Forma
N° Tabular
Z
Coeficientes De
Lado
Básicas Ecuación X1 X2 . . . Xn h1 h2 . . . hn Derecho
CRITERIOS DE OPTIMIBILIDAD:
Restringido a:
X1 + 2 X2 <= 6
2 X1 + X2 <= 8
- X1 + X2 <= 1
X2 <= 2
X1, X2 >= 0
Ejemplo 2:
Maximizar Z = 5 X1 + 3 X2
Sujeta a:
2 X1 + X2 <= 40
X1 + 2 X2 <= 50