Método Simplex

Equipo:
Alonso Zamora Ana Karen
Ramón Hernández Héctor Igor
 Problema :
Un sastre desea producir dos tipos de prendas, cada una requiere de cierto tiempo
de producción.
El sastre desea determinar el número de unidades de cada prenda, de tal manera
que las unidades sean máximas.
En la siguiente tabla se muestran los recursos y la capacidad (tiempo de
producción) de producción diaria

Recursos para
producción X1 X2 Capacidad

Corte de tela 4 2 20 hrs

Costura 8 8 20 hrs

Estampado 8 10 hrs
Utilidad $10 $20
 Solución

Maximizar Variables de decisión:

Z= 10x1 +20x2 X1= número de faldas
Sujeto a: X2=número de pantalones
4x1+2x2 ≤ 20
8x1 +8x2 ≤ 20
2x2 ≤ 10
x1;x2 ≥ 0
Ecuaciones

4x1+2x2 + S1 = 20
8x1 +8x2 + S2 = 20
2x2 + S3 = 10
Z-10x1 - 20x2= 0
 Tabla Simplex #1

Variable Z X1 X2 S1 S2 S3 CR

S1 0 4 2 1 0 0 20

S2 0 8 8 0 1 0 20

S3 0 0 2 0 0 1 10

Z 1 -10 -20 0 0 0 0
 Sustituyendo

Mediante la fórmula: Fila v – (CPF (Coeficiente pivote de la fila) *

FE (Fila entrante)) = FN (Fila nueva)

a” FS1 S#1 0 4 2 1 0 0 20

CPF S1 S#1 2 2 2 2 2 2 2

X FE 0 1 1 0 1/8 0 5/2

FNS1 = 0 2 0 1 -1/4 0 15
 c” FS3 S#1 0 0 2 0 0 1 10

CPF S3 2 2 2 2 2 2 2

X FE 0 1 1 0 1/8 0 5/2

FNS2 = 0 -2 0 0 -1/4 1 5

d” FS2 S#1 1 -10 -20 0 0 0 0

CPF S2 -20 -20 -20 -20 -20 -20 -20

X FE 0 1 1 0 1/8 0 5/2

FNS12 = 1 10 0 1 5/2 0 50
 Tabla Simplex #2

Variable Z X1 X2 S1 S2 S3 CR

S1 0 2 0 1 -1/4 0 15

S2 0 1 1 0 1/8 0 5/2

S3 0 -2 0 0 -1/4 1 5

Z 1 10 0 0 5/2 0 50
 Solución óptima

Z= 10x1 +20x2
Z= 10(0) +20(5/2)
Z=50
50=50