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
P1 0 6 30 2
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
2
R2 0 3
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 may
Se realiza prueba del cuocient
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
 o 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