Escuela de Ingeniera Industrial

Ayudanta Investigacin de Operaciones I EII445

Profesor: Pablo Miranda
Ayudantes: Rodrigo Covarrubias, Francisco Tapia.



Ayudanta 4

Ejercicio 1:
Resuelva el siguiente modelo de optimizacin lineal usando el mtodo SIMPLEX.
Ho X
1
+ X
2

s.a.
X
1
- X
2

-X
1
+ X
2

X
1
, X
2

Ejercicio 2:
Considere el siguiente modelo:

Hn X
1
+ X
2
- X
3
+ X
4

s.a.
X
1
+ X
3
+ X
4

X
1
+ X
3
+ X
4
=
X
1
+ X
3
+ X
4

X
1
+ X
2
+ X
3
+ X
4
=
X
1
, X
2
, X
3
, X
4

a) Plantee el pioblema ue optimizacion que se uebe iesolvei paia encontiai una
solucion factible inicial a uicho pioblema.

b) Cul es la conuicion ue paiaua uel pioblema anteiioi y poi qu.




SIMPLEX:



COSTOS REDUCIDOS:

r
N
1
=
N
1
-
B
1

-1

r
B
1
=