Luis Gabriel Galeano Rojas 1128401254

Fredy Alexis Suarez H 1152187257

Tarea 2-Optimizacin
Uso del SIMPLEX y Modelamiento de LPs

Problema 1: Mtodo SIMPLEX de dos fases

Minimizar z = 3x1 + 2x2 + 4x3
Sujeto a:
(1) 2x1 + x2 + 3x3 = 60
(2) 3x1 + 3x2 + 5x3 120
x1 ,x2 ,x3 0
Recordando que minimizar f(x) es igual a maximizar f(x) y as poder aplicar el mtodo
simplex de la manera aprendida.
Maximizar = z = -3x1-2x2-4x3

2x1 + x2 + 3x3 = 60
3x1 + 3x2 + 5x3 120
xj 0 ; j=1,2,3
Lo primero es tener las restricciones de la forma cannica por lo cual se aada la
variable surplus, que representa el monto que el lado izquierdo excede al derecho.

2x1 + x2 + 3x3 = 60
3x1 + 3x2 + 5x3- x4 =120
xj 0 ; j=1,2,3,4
Como nos debemos de asegurar que en cada restriccin una variable bsica est aislada
y con coeficiente +1 es necesario aadir variables artificiales.



Con variables artificiales x5, x6 las ecuaciones quedaran as:
(1) 2x1 + x2 +3x3 +x5 =60
(2) 3x1 + 3x2 + 5x3 - x4 +x6=120
xj 0 ; j=1,2,,6.
Para la fase 1, maximizaremos la funcin w la cual es menos la suma de las variables
artificiales, esto es:
5x1+4x2+8x3-x4-180 =0
Obteniendo que los coeficientes de las variables artificiales de la funcin objetivo w de
la fase 1 son 0.

Sea

la ecuacin nmero i entonces, el nombre de la ecuacin y las operaciones

realizadas en cada una ellas estn al lado derecho de cada tabla.

Prueba de la razn
Variables
Bsicas
Valores
Actuales
X1 X2 X3 X4 X5 X6 Operacin Prueba de
la razn
X5 60 2 1 3 0 1 0
1
60/3
X6 120 3 3 5 -1 0 1
2
120/5
-z 0 -3 -2 -4 0 0 0
3

-w 180 5 4 8 -1 0 0
4


La flecha inferior indica la variable que pasa a ser bsica y la del lado izquierdo la
variable que pasa a ser no bsica y la celda en azul ser el pivote para realizar las
operaciones del mtodo.

Variables
Bsicas
Valores
Actuales
X1 X2 X3 X4 X5 X6 Operacin Prueba de
la razn
X3 20 2/3 1/3 1 0 1/3 0
5
=
1
1/3 20*3
X6 20 -1/3 4/3 0 -1 -5/3 1
6
=
2

5
5 20*3/4
-z +80 -1/3 -2/3 0 0 4/3 0
7
=
3

5
4
-w 20 -1/3 4/3 0 -1 -8/3 0
8
=
4

5
5






Como en este punto las variables artificiales son no bsicas entonces hemos finalizado
con la fase I y para continuar con la fase II descartamos la fila de w y seguimos con el
procedimiento de maximizar z.
En este punto tambin se cumple el criterio ptimo el cual dice que en la funcin
objetivo cada variable no bsica tiene un coeficiente no-positivo y por lo tanto se tiene
maximizada la funcin.
Mnimo Z=90 con X3=15 y X2=15 y de la primera restriccin X1=0

Problema 2: bebida con sabor a naranja Oranj

Sea X1 la cantidad de onzas de soda de naranja y sea X2 la cantidad de onzas de jugo de
naranja.
El objetivo es encontrar el menor costo de producir 10 onzas de jugo de naranja.

Minimizar z=2x
1
+3x
2

Sujeto a
1
2

1
+
1
4

2
4

1
+3
2
20

1
+
2
= 10

1
,
2
0
Nuevamente como en el problema anterior lo que haremos es maximizar la funcin
f(x) o sea Maximizar z=-2x
1
-3x
2

Primera fase.
Lo primero es tener las restricciones de la forma cannica por lo cual se aada la
variable slack y surplus respectivamente.

Variables
Basicas
Valores
Actuales
X1 X2 X3 X4 X5 X6 Operaciones Prueba
de la
razn
X3 15 3/4 0 1 1/4 3/4 -1/4
9
=
5

10
/3
X2 15 -1/4 1 0 -3/4 -5/4 3/4
10
=
6
3/4
-z 90 -1/2 0 0 -1/2 +1/2 1/2
11
=
7
+
10
2/3
-w 0 0 0 0 0 -1 -1
12
=
8

10
4/3
1
2

1
+
1
4

2
+
3
= 4

1
+3
2

4
= 20

1
+
2
= 10
xj 0 ; j=1,2,..,4;
Como nos debemos de asegurar que en cada restriccin una variable bsica est aislada
y con coeficiente +1 es necesario aadir variables artificiales X5 y X6.

1
2

1
+
1
4

2
+
3
= 4

+3
2

4
+
5
= 20

1
+
2
+
6
= 10
xj 0 ; j=1,2,..,6;
Para la fase 1, maximizaremos la funcin w la cual es menos la suma de las variables
artificiales, esto es:
2
1
+4
2

4
30 = 0
Obteniendo que los coeficientes de las variables artificiales de la funcin objetivo w de
la fase 1 son 0.
Sea

la ecuacin nmero i entonces, el nombre de la ecuacin y las operaciones

realizadas en cada una ellas estn al lado derecho de cada tabla.

Variables
bsicas
Valores
Actuales
X1 X2 X3 X4 X5 X6 Operaciones Prueba de la
razn
X3 4 1/2 1/4 1 0 0 0
1
4*4
X5 20 1 3 0 -1 1 0
2
20/3
X6 10 1 1 0 0 0 1
3
10
-Z 0 -2 -3 0 0 0 0
4

-W 30 2 4 0 -1 0 0
5



Variables
bsicas
Valores
Actuales
X1 X2 X3 X4 X5 X6 Operaciones Prueba de la
razn
X3 7/3 5/12 0 1 1/12 -1/12 0
6
=
1

7
/4 28/5
X2 20/3 1/3 1 0 -1/3 1/3 0
7
=
2
/3 20
X6 10/3 2/3 0 0 1/3 -1/3 1
8
=
3

7
5
-Z 20 -1 0 0 -1 1 0
9
=
4
+
7
3
-W 10/3 2/3 0 0 1/3 -4/3 0
10
=
5

7
4


Variable
bsicas
Valores
Actuale
s
X1 X2 X3 X4 X5 X6 Operaciones Prueba
de la
razn
X3 1/4 0 0 1 -1/8 1/8 -5/8
11
=
6

13
5/12
X2 5 0 1 0 -1/2 1/2 -1/2
12
=
7

13
/3
X1 5 1 0 0 1/2 -1/2 3/2
13
=
8
3/2
-Z 25 0 0 0 -1/2 1/2 3/2
14
=
9
+
13

-W 0 0 0 0 0 -1 -1
15
=
10

13
2/3

Como en este punto las variables artificiales son no bsicas entonces hemos finalizado
con la fase I y para continuar con la fase II descartamos la fila de w y seguimos con el
procedimiento de maximizar z.
En este punto tambin se cumple el criterio ptimo el cual dice que en la funcin
objetivo cada variable no bsica de la funcin objetivo tiene un coeficiente no-positivo
y por lo tanto se tiene maximizada la funcin.
Con el resultado de que
1
= 5 y
2
= 5 con lo que remplazando en la funcin objetivo
nos cuesta 25$ producir 10 onzas con los requerimientos pedidos.