Resolución gráfica
1) Graficar las restricciones co
2) Determinar el área de soluc
3) Evaluar los vértices del área
Chart Title
X1 X2 12
R1 4 0
4 10 10
R2 0 6
6 6 8
R3 0 9
6 0 6
X1 X2 Z=3X1+5X2 4
Po 0 0 0
2
P1 0 6 30
P2 2 6 36
0
P3 4 3 27 0 1 2 3 4 5
P4 4 0 12
esolución gráfica
) Graficar las restricciones como ecuaciones (=).
) Determinar el área de soluciones factibles
) Evaluar los vértices del área de soluciones factibles y seleccionar la mejor solución.
Chart Title
R1
R2
R3
3 4 5 6 7
Resolución7 gráfica
1) Graficar las restricciones como ecuaciones (=).
6
2) Determinar el área de soluciones factibles
3) Evaluar los vértices del área de soluciones factibles y seleccionar
5
X2
X1 X2 3
R1 0 6
4 0
0 3 2
R2
6 0
R3 0 1 1
5 6
R4 0 2
6 2 0
0 1 2 3 4 5 6
X1
X1 X2 Z=5X1+4X2
Po 0 0 0
P1 0 1 4
P2 1 2 13
P3 2 2 18
P4 3 1.5 21
P5 4 0 20
aciones (=).
ciones factibles y seleccionar la mejor solución.
R1
R2
R3
R4
3 4 5 6 7
X1
METODO SIMPLEX
a) llevar el modelo a la forma standard
Las restricciones transformarlas en igualda
b) Llevar el modelo a la forma tabular
c) Determina la variable que entra y la varia
Variable entrante: En fila Z, seleccionar
Variable saliente: se selecciona los mayo
Se realiza prueba del cuociente
d) se debe iterar con operaciones entre fila
Forma tabular Lado
V.Básica Z X1 X2 h1 h2 h3 Derecho
Z 1 -3 -5 0 0 0 0
h1 0 1 0 1 0 0 4
h2 0 0 2 0 1 0 12
h3 0 3 2 0 0 1 18
Z X1 X2 h1 h2 h3 Lado
V.Básica Derecho
Z 1 -3 0 0 2.5 0 30
h1 0 1 0 1 0 0 4 4/1=4
X2 0 0 1 0 0.5 0 6
h3 0 3 0 0 -1 1 6 6/3=2
Z X1 X2 h1 h2 h3 Lado
V.Básica Derecho
Z 1 0 0 0 1.5 1 36
h1 0 0 0 1 0.333333 -0.333333 2
X2 0 0 1 0 0.5 0 6
X1 0 1 0 0 -0.333 0.333 2
Z= 36
h1= 2 h2= 0
X2= 6 h3= 0
X1= 2
lo a la forma standard
transformarlas en igualdad agregando variables adicionales.
elo a la forma tabular
ariable que entra y la variable saliente
ante: En fila Z, seleccionar el valor más negativo si fc. Objetivo es Max.
nte: se selecciona los mayores que cero en columna de variable entrante
ealiza prueba del cuociente mínimo
con operaciones entre filas, hasta que los valores en fila Z de las variables originales sean > o = a 0
Forma estándar
Z - 3x1 - 5X2 =0
X1 + h1 =4
2X2 + h2 = 12
3x1 + 2x2 + h3 =18
12
X1 X2 10
10
R1 4 0
4 10
8
R2 0 6
6 6 6
R3 0 9
6 0 4
X1 X2 Z=3X1+5X2 2
Po 0 0 0
0
P1 0 6 30 3.5 4 4.5 5
P2 2 6 36
P3 4 3 27
P4 4 0 12
X2
12
10
10
0
3.5 4 4.5 5 5.5 6 6.5 7 7.5 8