METODO SIMPLEX

METODO SIMPLEX
1. b
i
0
2. Restricciones
3. Restricciones
4. Restricciones =
5. X
j
0; x
i
= - X
i
, donde X
i
0
6. X
i
Sin Restriccin de Signo (SRS)
+ , - , 0
X
1
; SRS
X
1
= X
1
+

- X
1
-

X
1
= A
1
- D
1

A
1
> D
1
; X
1
> 0; X
1
= A
1
- 0
A
1
= D
1
; X
1
= 0; X
1
= 0 - 0
A
1
< D
1
; X
1
< 0; X
1
= 0 - D
1

donde :
A
1
, D
1
0
7. Empate en el criterio en la variable que ingresa
se escoge arbitrariamente cualquiera.
Seleccionamos la variable que sale {
i
menor}

8. Empate en el criterio en la variable que sale se
escoge arbitrariamente cualquiera.
Criterio de Optimalidad
Max Z
j
- C
j
0 ; C
j
- Z
j
0
Min Z
j
- C
j
0 ; C
j
- Z
j
0

9. Tipo de soluciones.




Ejemplo Mtodo Simplex
La compaa SONYT S. A. produce radios y televisores, cada radio se vende con una ganancia de S/.
30, mientras que cada televisor vendido se gana S/. 50.

Ambos productos deben pasar por los departamentos A y B (impresin de circuitos y ensamble)
respectivamente: mensualmente se dispone de 200 horas en el departamento A y 140 horas en el
departamento B. Cada radio requiere de una hora en departamento A como en el departamento B,
cada televisor requiere de 2 horas en departamento A y una hora en el departamento B. Cul es el
programa de produccin que maximiza la ganancia.

REQUERIMIENTOS
DEPARATMENTO
RADIO TELEVISOR
DISPONIBILIDAD
A
B
1 hr.
1 hr.
2 hrs.
1 hr.
200 hrs / mes
140 hrs. / mes

X
i
: Numero de unidades del producto tipo i que se deben producir
mensualmente.

Max (Z) = 30 X
1
+ 50 X
2


Sujeto a:
X
1
+ 2 X
2
200
X
1
+ X
2
140
X
1
, X
2
0


Solucin
(80,60)
(140,0)
(0,100)
Cj 30 50 0 0
Ci X
B
X
1
X
2
S
1
S
2
bi i
0 S
1
1 2 1 0 200 100
0 S
2
1 1 0 1 140 140
Cj -Zj 30 50 0 0 0
Solucin
Iteracin N 1
Cj 30 50 0 0
Ci X
B
X
1
X
2
S
1
S
2
bi i
50 X
2
1/2 1 1/2 0 100 200
0 S
2
1/2 0 -1/2 1 40 80
Cj -Zj 5 0 -25 0 5000
Iteracin N 2
Cj 30 50 0 0
Ci X
B
X
1
X
2
S
1
S
2
bi i
50 X
2
0 1 1 -1 60
30 X
1
1 0 -1 2 80
Cj -Zj 0 0 -20 -10 5400
Solucin
Iteracin N 3
Cuntos artefactos de A y B deben de producir para obtener el
mximo beneficio?
ARTEFACTO A
(min/unid)
ARTEFACTO B
(min/unid)
DISPONIBILIDAD
Maquinado
Armado
Montaje
Beneficio
4
5
12
100
8
6
6
120
480
600
540
X
i
: Cantidad de artefactos del tipo i a producirse al da.

FUNCIN OBJETIVO
Max (Z) = 100 X
1
+ 120 X
2
Sujeto a:
4 X
1
+ 8 X
2
480 Area de Maquinado
5 X
1
+ 6 X
2
600 Area de Armado
12 X
1
+ 8 X
2
540 Area de Montaje
X
1
, X
2
0
(15/2, 225/4)
(0, 60)
(45, 0)
Cj 100 120 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
0 S
1
4 8 1 0 0 480 60
0 S
2
5 6 0 1 0 600 100
0 S
3
12 8 0 0 1 540 135/2
Cj -Zj 100 120 0 0 0 0
Solucin
Iteracin N 1
Cj 100 120 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
120 X
2
1/2 1 1/8 0 0 60 120
0 S
2
2 0 -3/4 1 0 240 120
0 S
3
8 0 -1 0 1 60 15/2
Cj -Zj 40 0 -15 0 0 7200
Iteracin N 2
Iteracin N 3
Cj 100 120 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
120 X
2
0 1 3/16 0 -1/16 225/4
0 S
2
0 0 -1/2 1 -1/4 225
100 X
1
1 0 -1/8 0 1/8 15/2
Cj -Zj 0 0 -10 0 -5 7500
X
i
: Variable de decisin

FUNCIN OBJETIVO
Max (Z) = 4 X
1
+ 3 X
2
Sujeto a:
4 X
1
+ 2 X
2
12
X
1
+ 3 X
2
9
7 X
1
+ 2 X
2
28
X
1
, X
2
0
Cj 4 3 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
0 S
1
4 2 1 0 0 12 3
0 S
2
1 3 0 1 0 9 9
0 S
3
7 2 0 0 1 28 4
Cj -Zj 4 3 0 0 0 0
Tipos de Solucin
Iteraciones
4 X
1
1 1/2 1/4 0 0 3 6
0 S
2
0 5/2 -1/4 1 0 6 12/5
0 S
3
0 -3/2 -7/4 0 1 7 -
Cj -Zj 0 1 -1 0 0 12
4 X
1
1 0 3/10 -1/5 0 9/5
3 X
2
0 1 -1/10 2/5 0 12/5
0 S
3
0 0 -19/10 3/5 1 53/5
Cj -Zj 0 0 -9/10 -2/5 0 72/5
Solucin Optima Unica
X
i
: Variable de decisin

FUNCIN OBJETIVO
Max (Z) = 3 X
1
+ 5 X
2
Sujeto a:
X
1


4
2 X
2
12
3 X
1
+ 2 X
2
18
X
1
, X
2
0
Cj 3 5 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
0 S
1
1 0 1 0 0 4 -
0 S
2
0 2 0 1 0 12 6
0 S
3
3 2 0 0 1 18 9
Cj - Zj 3 5 0 0 0 0
Tipos de Solucin
Iteraciones
0 S
1
1 0 1 0 0 4 4
5 X
2
0 1 0 1/2 0 6 -
0 S
3
3 0 0 -1 1 6 2
Cj - Zj 3 0 0 -5/2 0 30
0 S
1
0 0 1 1/3 -1/3 2
5 X
2
0 1 0 1/2 0 6
3 X
1
1 0 0 -1/3 1/3 2
Cj - Zj 0 0 0 -3/2 -1 36
Solucin Optima Unica
X
i
: Variable de decisin

FUNCIN OBJETIVO
Max (Z) = 3 X
1
+ 2 X
2
Sujeto a:
X
1


4
2 X
2
12
3 X
1
+ 2 X
2
18
X
1
, X
2
0
Cj 3 2 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
0 S
1
1 0 1 0 0 4 4
0 S
2
0 2 0 1 0 12 -
0 S
3
3 2 0 0 1 18 6
Cj - Zj 3 2 0 0 0 0
Tipos de Solucin
Iteraciones
3 X
1
1 0 1 0 0 4 -
0 S
2
0 2 0 1 0 12 6
0 S
3
0 2 -3 0 1 6 3
Cj - Zj 0 2 -3 0 0 12
3 X
1
1 0 1 0 0 4
0 S
2
0 0 3 1 -1 6
2 X
2
0 1 -3/2 0 1/2 3
Cj - Zj 0 0 0 0 -1 18
3 X
1
1 0 0 -1/3 1/3 2
0 S
1
0 0 1 1/3 -1/3 2
2 X
2
0 1 0 1/2 0 6
Cj - Zj 0 0 0 0 -1 18
Solucin Optima Altenativa
X
i
: Variable de decisin

FUNCIN OBJETIVO
Max (Z) = 10 X
1
+ 5 X
2
Sujeto a:
-3 X
1
+ 4 X
2
12
X
1
- 2 X
2
2
X
1
+ 2 X
2
8
X
1
, X
2
0
Cj 10 5 0 0 0 -M
Ci X
B
X
1
X
2
S
1
S
2
S
3
A
3
bi i
0 S
1
-3 4 1 0 0 0 12 3
0 S
2
1 -2 0 1 0 0 2 -
-M A
3
1 2 0 0 -1 1 8 4
Cj - Zj 10+M 5 + 2M 0 0 -M 0 0
Tipos de Solucin
Iteraciones
5 X
2
-3/4 1 1/4 0 0 0 3 -
0 S
2
-1/2 0 1/2 1 0 0 8 -
-M A
3
5/2 0 -1/2 0 -1 1 2 4/5
Cj - Zj
55/4+5M/2 0 -5/4-M/2
0
-M 0 15
5 X
2
0 1 1/10 0 -3/10 3/10 18/5
0 S
2
0 0 4/10 1 -1/5 1/5 42/5
10 X
1
1 0 -1/5 0 -2/5 2/5 4/5
Cj - Zj
0 0 3/2 0 11/2 -M-11/2 26
Solucin No Acotada
X
i
: Variable de decisin

FUNCIN OBJETIVO
Min (Z) = X
1
+ X
2
Sujeto a:
9 X
1
+ 3 X
2
9
3 X
1
+ 3 X
2
15
3 X
1
+ 4 X
2
= 12
X
1
, X
2
0
Cj 1 1 0 0 M M
Ci X
B
X
1
X
2
S
1
S
2
A
1
A
3
bi i
M A
1
9 3 -1 0 1 0 9 1
0 S
2
3 3 0 1 0 0 15 5
M A
3
3 4 0 0 0 1 12 4
Cj Zj 1-12M 1-7M M 0 0 0
Tipos de Solucin
Iteraciones
1 X
1
1 1/3 -1/9 0 1/9 0 1 3
0 S
2
0 2 1/3 1 -1/3 0 12 6
M A
3
0 3 1/3 0 -1/3 1 9 3
Cj - Zj 0 2/3-3M 1/9-M/3
0
-1/9+4M/3 0
1 X
1
1 0 -4/27 0 4/27 -1/9 0
0 S
2
0 0 1/9 1 -1/9 -2/3 6
1 X
2
0 1 1/9 0 -1/9 1/3 3
Cj - Zj 0 0 1/27 0 M-1/27 M-2/9 3
Solucin Degenerada
X
i
: Variable de decisin

FUNCIN OBJETIVO
Max (Z) = 3X
1
+ 5X
2
Sujeto a:
X
1


8
2 X
2
12
3 X
1
+ 2 X
2
= 18
X
1
, X
2
0
GRAFICA
Cj 3 5 0 0 0 -M
Ci X
B
X
1
X
2
S
1
S
2
S
3
A
1
Bi i
-M A
1
1 0 -1 0 0 1 8 8
0 S
2
0 2 0 1 0 0 12 -
0 S
3
3 2 0 0 1 0 18 6
Cj Zj 3 - M 5 -M 0 0 0
Tipos de Solucin
Iteraciones
-M A
1
0 -2/3 -1 0 -1/3 0 2
0 S
2
0 2 0 1 0 0 12
3 X
1
1 2/3 0 0 1/3 1 6
Cj - Zj 0 5-2M/3 -M
0
-M/3-1 0
Solucin No Factible
X
i
: Variable de decisin

FUNCIN OBJETIVO
Max (Z) = X
1
+ X
2
Sujeto a:
2 X
1
+ 2 X
2
8
6 X
1
+ 2 X
2
18
2 X
1
+ 4 X
2
16
X
1
, X
2
0
Cj 1 1 0 0 0
Ci X
B
X
1
X
2
S
1
S
2
S
3
bi i
0 S
1
2 2 1 0 0 8 4
0 S
2
6 2 0 1 0 18 3
0 S
3
2 4 0 0 1 16 8
Cj - Zj 1 1 0 0 0 0
Tipos de Solucin
Iteraciones
0 S
1
0 4/3 1 -1/3 0 2 -
1 X
1
1 1/3 0 1/6 0 3 6
0 S
3
0 10/3 0 -1/3 1 10 3
Cj - Zj 0 2/3 0 -1/6 0 3
1 X
1
0 0 3/4 -1/4 0 3/2
1 X
2
10 0 -1/4 1/4 0 5/2
0 S
3
0 1 -5/2 -1/2 1 5
Cj - Zj 0 0 -1/2 0 0 4
1 X
2
1 1 1/2 0 0 4
0 S
2
4 0 -1 1 0 10
0 S
3
2 0 -3 0 1 10
Cj - Zj 0 0 -1/2 0 0 4
Solucin Optima Altenativa