Método Simplex

[Escriba texto]
Departamento de Ingeniera Qumica, Alimentos y Ambiental

Maestra en Ingeniera Qumica
Optimizacin de Procesos (IQ58101)
Tarea 01. Mtodo Simplex
Planteamiento del problema

La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3 parcelas. El
rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la
cantidad de agua asignada para regado de la parcela por la comisin de aguas. Los datos proporcionados por
este organismo son los siguientes:
Parcela
1
2
3
Tierra Cultivable, ha
400
600
300
Asignacin de Agua, m3
600
800
375
Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el ministerio de agricultura ha
establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos cultivos en las 3
parcelas en conjunto, como lo muestra la siguiente tabla:
Especie
Consumo de Agua,
m3/ha
3
2
1
Remolacha
Trigo
Maravilla
Cuota Mxima, ha
Ganancia Neta, $/ha
600
500
325
400
300
100
La tarea que encara la OTCC es plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies
en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.
Solucin
Se plantea el problema de optimizacin. Se definen las variables de decisin
(
(
)
)
Funcin objetivo
(
Mtro. Jorge Luis Figueroa Rodrguez

ID:115034
[Escriba texto]

Restricciones por tamao de parcela
Restricciones por consumo de agua
Restricciones por cuota mxima
Restricciones de no negatividad
Todas las restricciones de desigualdad se transforman a igualdades agregando variables de holgura.

ID:115034
[Escriba texto]

Se plantea la forma de tabla del mtodo simplex

Variables de Decisin
Variables de holgura
Vector
x1
y1
z1
x2
y2
z2
x3
y3
z3
h1 h2 h3 h4 h5 h6 h7 h8 h9 Solucin
h1
400
400
h2
600
h3
300
h4
600
200
h5
800
h6
375
h7
600
600
h8
500
h9 0
0
1
0
0
1
0
0
1
0
Z -400 -300 -100 -400 -300 -100 -400 -300 -100 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
325
) (
El mtodo inicia con una solucin bsica factible (
) con valor
objetivo igual a cero. El vector que entra a la base es aquella que tenga un costo menor, en este caso se elige a la
variable no bsica
. El vector que sale de la base es aquel que tenga una menor imagen (
), en este caso
la variable bsica . Se hacen ceros los elementos de la columna correspondiente a la nueva variable bsica
tomando como pivote el elemento
. La nueva tabla ser
Variables de Decision
x1
y1
y2
z2
x3
y3
z3
h1 h2 h3
h1 0 0.33 0.67
-0.3
200
h2 0
600
h3 0
300
300
x1 1 0.67 0.33
0.33
200
h5 0
800
h6 0
375
125
h7 0 -0.7 -0.3
-0.3
400
400
h8 0
500
h9 0 0
1
0
0
1
0
0
1
0
Z 0 -33 33.3 -400 -300 -100 -400 -300 -100 0
0
0
0
0
0
133
0
0
0
0
0
0
0
0
1
0
325
80000
h4
Vector
x2
z1
h5 h6 h7 h8 h9 Solucin

ID:115034
[Escriba texto]

El vector que entra a la base es la variable no bsica
y el vector que sale de la base es la variable bsica .
Utilizando como pivote el elemento
se obtiene
x1
y1
Vector
x2
y2
z2
x3
y3
z3
h1 h2 h3
h4
h5
h6
h7 h8 h9 Solucin
h1 0 0.33 0.67
1 0 0
-0.3
0 0 0
200
h2 0
0 1 0
0 0 0
600
600
h3 0
0 0.33 0.67 0 0 1
-0.3
0 0 0
175
x1 1 0.67 0.33
0 0 0
0.33
0 0 0
200
h5 0
0 0 0
0 0 0
800
266.6667
x3 0
1 0.67 0.33 0 0 0
0.33
0 0 0
125
h7 0 -0.7 -0.3
0 -0.7 -0.3 0 0 0
-0.3
-0.3
1 0 0
275
275
h8 0
0 1 0
500
0
133
0
0
0
133
0 0 1
0 0 0
325
130000
z1
0 0 0
h9 0 0
1
0
0
1 0 0
1 0 0 0
Z 0 -33 33.3 -400 -300 -100 0 -33 33.3 0 0 0

se obtiene
y el vector que sale de la base es la variable bsica
x1
y1
x2
y2
z2
x3
y3
z3
h1 h2 h3
h1
0 0.33 0.67 0
1 0 0 -0.3
h2
0 0.33 0.67 0
0 1 0
h3
0 0.33 0.67 0 0 1
x1
1 0.67 0.33 0
0 0 0 0.33
x2
1 0.67 0.33 0
0 0 0
x3
1 0.67 0.33 0 0 0
h7
0 -0.7 -0.3 0 -0.7 -0.3 0 -0.7 -0.3 0 0 0 -0.3
h8
h9
Z
0 0
1 0 0
1 0 0
1 0 0 0
0 -33 33.3 0 -33 33.3 0 -33 33.3 0 0 0
z1
0
1
0
0
0 0 0

se obtiene
h4
Vector
h5
h6
h7 h8 h9
Solucin
0 0 0
200
-0.3
0 0 0 333.33333
-0.3
0 0 0
175
0 0 0
200
0.33
0 0 0 266.66667
0.33
0 0 0
-0.3
-0.3
1 0 0 8.3333333
0
133
0
133
0
133
0 1 0
125
500
0 0 1
325
0 0 0 236666.67
1000
400
500
-

ID:115034
[Escriba texto]

Vector
x1
y1
z1
h1
0 0.33 0.67
h2
h3
x1
1 0.67 0.33
y2
x3
h7
0 -0.7 -0.3
h8
h9
Z
0
0
x2
y2
z2
x3
y3
z3
h1 h2 h3
h4
h5
h6
h7 h8 h9 Solucin
-0.3
200
-0.5 0 0.5 0
-0.5
200
0 0.33 0.67 0
-0.3
175
525
0.33
200
1.5 1 0.5 0
0.5
400
1 0.67 0.33 0
0.33
125
187.5
0 -0.7 -0.3 0
-0.3
-0.3
275
-0.5
100
100
0
1
0
-33 33.3 0
0
0
0
0
0
133
0
150
0
133
0
0
0
0
1
0
325
250000
-1.5 0 -0.5 0
0
1
0
-33 33.3 50
0
0
1
50
0
0

se obtiene
x1
y1
z1
h1 0 0.33 0.67
h2 0
h3 0 -0.3
x1
x3
0 -0.7
y2
z2
x3 y 3
z3
h1 h2 h3
h4
h5
h6
h7
h8
h9
Solucin
0 0
1 0 0
-0.3
200
0.5
0 0
200
-0.3
-0.5 0
0 1 0
-0.5
0.5 0 0.17 0 0 0.67 0 0 1
0.17 -0.3
1.5 1
0 0
0 0 0 0.33
0.5
0 0
0 0 0
200
0.5
400
0.33 0.33 0
0 0.33 1 0 0.33 0 0 0
0 -0.3 0 0 -0.3 0 0 0
-0.3
-0.3
-0.3
-0.5
0
133
0
133
0
133
-0.3
y3 0
h9 0
Z 0
0
0
1
33.3
-1.5 0 -0.5 0 1
0
0
0 0 0
0 1 0 0 1
0 0 0
0 33.3 0 0 33.3 0 0 0
0 141.66667
h7 0
Vector
x2
1 0.67 0.33
y2 0
-0.7
0 58.333333
1 0.67 0 341.66667
0
100
0
0
1
325
0 33.3 0 253333.33
Esta tabla representa el ptimo del problema, ya que todos los costos de las variables no bsicas son positivos.
El ptimo de la funcin es por tanto
(
)
ID:115034
[Escriba texto]

Con restricciones
Vector
x1
y1
z1
x2
y2
z2
x3
y3
z3
Solucin
Holgura
h1
400
200
h2
600
400
h3
300
158
h4
600
600
h5
800
800
h6
375
375
h7
600
258
h8
500
500
h9
325
400 300 100 400 300 100 400 300 100 253333.33
Se aprecia que en el punto ptimo existen 4 restricciones activas.

ID:115034

Método Simplex

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Método Simplex

Uploaded by

Copyright:

Available Formats

[Escriba texto]

Departamento de Ingeniera Qumica, Alimentos y Ambiental

Planteamiento del problema

Ganancia Neta, $/ha

Mtro. Jorge Luis Figueroa Rodrguez

Departamento de Ingeniera Qumica, Alimentos y Ambiental

Restricciones por tamao de parcela

Restricciones por consumo de agua

Restricciones por cuota mxima

Todas las restricciones de desigualdad se transforman a igualdades agregando variables de holgura.

Mtro. Jorge Luis Figueroa Rodrguez

Departamento de Ingeniera Qumica, Alimentos y Ambiental

Se plantea la forma de tabla del mtodo simplex

Mtro. Jorge Luis Figueroa Rodrguez

Departamento de Ingeniera Qumica, Alimentos y Ambiental

El vector que entra a la base es la variable no bsica

y el vector que sale de la base es la variable bsica

0 -0.7 -0.3 0 -0.7 -0.3 0 -0.7 -0.3 0 0 0 -0.3

El vector que entra a la base es la variable no bsica

y el vector que sale de la base es la variable bsica

Mtro. Jorge Luis Figueroa Rodrguez

Departamento de Ingeniera Qumica, Alimentos y Ambiental

El vector que entra a la base es la variable no bsica

y el vector que sale de la base es la variable bsica

0.5 0 0.17 0 0 0.67 0 0 1

Departamento de Ingeniera Qumica, Alimentos y Ambiental

Se aprecia que en el punto ptimo existen 4 restricciones activas.

Mtro. Jorge Luis Figueroa Rodrguez

You might also like