Sei sulla pagina 1di 13

Método simplex casos

especiales

Método Simplex

Para realizar un problema de programación lineal, con cambio de variable, debido a que se encuentran con variables que no tienen restricciones de signo (o variables irrestrictas) se pueden transformar en un problema lineal el cual se requiere

que todas las variables sean negativas.

Método Simplex

En estos casos se empiezan por definir nuevas variables por cada variables irrestricta o 0, a un numero negativo o a un numero negativo. Estos casos se muestran a continuación:

Caso 1

Caso 2

Caso 3

Caso 4

Caso 5

 

X

n ≤0

X

n ≥0

X n = SRS

X n -m

X n -m

X

n =-X` n

 

Xn = X` n -X`` n

X n = X` n - m

X n = -m-X` n

Ejemplos

de

esas

variables,

son

las

que

cuantifican

efectivo

en

caja,

temperaturas, niveles de inventario, y otras.

Método Simplex

S

S

x

1

Min Z 3x 2 x

1

/ A

x

1

x

2

1

7

x

1

9

x

2



3,

x

2

63

0

2

(1)

(2)

Como existe una variable mayor a -3, tenemos que realizar una cambio de variable, esto quiere decir que estamos en el caso 3, la cual queda

x   x x

1

1

1

3

`

3

Método Simplex

Si reemplazamos X 1 , en la función objetivo restricciones tenemos:

Min Z 3(x` -3) 2 x

1

2

S

/

A

(

x

`

1

7(

x

3)

 

x

`

1

3)

 

2

9

x

`

1

0,

x

2

0

x

2

1

63

y

en

las

Método Simplex

Al

ordenar

nuestra

restricciones, nos queda

Min Z 3x` -9 2 x

1

2

S

/

A

x  

7

`

1

`

1

21

2

`

1

x

3

x

x

2

0,

x

1

9

0

x

2

63

Con Z`Z 9

función

0, x  1 9 0 x  2 63 Con Z`  Z  9
0, x  1 9 0 x  2 63 Con Z`  Z  9

objetivo

y

nuestras

Min Z`3x` 2 x

1

S

/

A

x

`

1

x

7

x

`

1

2

9

2

x

2

x

`

1

0,

x

2

0

42

2

Recordar que por cada signo del tipo ≤ se agregan variables

de holgura. Y por cada signo del tipo ≥ se resta una variables de exceso sumado con una variable artificial.

Método Simplex

Forma Estandar, incorporando las variables de holguras

Min

Z` 3x`

1

2

x

2

0

`

x x

1

2

x

3

2

7

x

` ,

1

x

`

1

x

2

9

x

,

x

3

,

2

x

x

4

4

0

42

Forma Artificial, incorporando las variables artificiales.

Min Z`3x 2 x Mx

1

2

5

`

x x

1

2

x

3

 

x

1

7

`

9

x

x

` ,

1

x

2

,

x

3

,

2

x

4

,

x

5

x

4

x

5

2

42

0

X3=V. Exceso X4= V. holgura X5= V. Artificial

Recordar que por cada variable artificial que incorporamos en las restricciones se suma (minimización) un Mai a la función objetivo. Para el caso de Maximización por cada variables artificial se resta un Mai.

Método Simplex

Luego, debemos hacer desaparecer la variable artificial de nuestra función objetivo, despejando X5 de la restricción 1

x

5

2x` x x

1

2

3

Min

Z`

3x`

2

x

1 2

M

(2

x`

1

x

2

x

3

)

Min

Min

Z`

3x`

1

x

2

2

x

x`

2

1

2

M

) x`

1

M

3) x`

1

2

2

M

x`

x`

1

M

2)

M

M

M

1

x M

2

x M

2

x M

3

x M

3

x M

3

x M

3

x M

3

2

M

2

M

2

M

Z` 3x`

1

M

2 x

2

Min Z` 3x`

1

Min

Z`

(3

 

Min

Z`

(

M

x M

2

)

x

2

x

2

(2

(

M

0

Método Simplex

Método Simplex X`1 X2 X3 X4 X5 Sol. Z (M-3) (M-2) -M 0 0 2M X5
X`1 X2 X3 X4 X5 Sol. Z (M-3) (M-2) -M 0 0 2M X5 1
X`1
X2
X3
X4
X5
Sol.
Z
(M-3)
(M-2)
-M
0
0
2M
X5
1
1
-1
0
1
2
X4
-7
9
0
1
0
42

Entra a la base X2 Sale de la base X5 Elemento pivote 1

Método Simplex

 

X`1

X2

X3

X4

X5

Sol.

Z

-1

0

-2

0

-M+2

4

X5

1

1

-1

0

1

2

X4

16

0

9

1

-9

24

Como en Z son todos positivos (en caso minimización), estamos en el optimo, donde:

Z=4

X2=2

X4=24

Método Simplex

Ejercicios para taller:

Min Z 2x x

1

S

/

A

2

x

1

3

x

2

4

 

x
1

5

5

x

1

3

x

2

x

2

6

20

15

x

1

:

srs x

,

2

0

2

Método Simplex

Un panadero tiene 30 onzas de harina y 5 paquetes de levadura.

Para hornear una hogaza de pan necesita 5 onzas de harina y 1 paquete de levadura. Cada hogaza de pan se puede vender en 30 centavos. El panadero podría comprar mas harina a 4 centavos por onza o vender el sobrante de harina al mismo precio. Plantee y resuelva un PL para ayudar al panadero a maximizar la utilidad (ingresos costos)

Método Simplex

X1:Cantidad de hogazas de pan horneadas X2: Cantidad de onzas en que se incrementa el suministro de harina por las transacciones en efectivo.

Max Z 30x 4 x

1

2

S

/

A

5

x 1

x

1

5

30

x

2

x

1

0, x

2

: srs

Re

Re

st harina

.

st Levadura

.