RESOLUSIÓN DE PROBLEMAS POR EL MÉTODO SIMPLEX

Cuando es costo es MIN

Cuando es ganancia es MAX

X1= Número de paquetes 1 X1=Mayor o igual a 0

X2= Número de paquetes 2 X2=Mayor o igual a 0

Lápiceros 2X1 + 1X2 Menor o igual a 400

Cuadernos 2x1 + 3x2 Menor o igual a 600
Carpetas 1x1 + 1x1 Menor o igual a 500

Función Objetivo: 8x1 - 9x2 = 0 Ganancia se pasa hacía el otro lado

S1 = Variable de olgura para convertirlo en igualdad

Restricciones 2x1 + 1x2 + S1 = 400

2X1 + 3X2 + S2 = 600
1X1 + 1X2 + S3 = 500
TABLA Z X1 X2 S1 S2 S3
FO 1 -8 -9 0 0 0
R1 0 2 1 1 0 0
R2 0 2 3 0 1 0
R3 0 1 1 0 0 1

FILLA PIVOTE QUE NO SEA FO

TABLA Z X1 X2 S1 S2 S3
FO 3 -6 0 0 9 0
R1 0 4 0 3 -1 0
R2 0 2 3 0 1 0
R3 0 1 1 0 0 1

TABLA Z X1 X2 S1 S2 S3
FO 4 0 0 6 10 0
R1 0 4 0 3 -1 0
R2 0 0 4 -2 2 0
R3 0 4 0 0 0 0
Lado Derecho Id/x2
0 0
400 400
600 200
500 500

Lado Derecho Id/x2

5400 -900
600 150
600 300
900 900

Lado Derecho
8400
600
0
0
RESOLUSIÓN DE PROBLEMAS POR EL MÉTODO SIMPLEX

Cuando es costo es MIN

Cuando es ganancia es MAX

Se vende a lo mas 40 soldados a la semana

Mano de obra Materia Prima Costo C/U

$14 $10 $27 Soldados

Clavos
Madera
$10 Pintura $21 Trenes

FO: 14X1 + 10X2

Z 14X1 - 10X2 = 0 Ganancia se pasa hacía el otro lado

S1 = Variable de olgura para convertirlo en igualdad

Restricciones

R1 2x1 + 1x2 + S1 = 27
R2 1x1 + 1x2 + S2 = 21
 TABLA Z X1
FO 1 14
R1 0 2
R2 0 1
100 Hrs de Carpintería 80 Hrs de Pintura
Función pivote que no sea FO
2 1
TABLA Z X1
FO 0 0
1 1 R1 0 2
R2 0 0

cia se pasa hacía el otro lado

riable de olgura para convertirlo en igualdad

X2 S1 S2 Lado Derecho/x1 ld/x2
-10 0 0 0 0
1 0 0 27
1 0 0 21

X2 S1 S2 Lado Derecho/x1 ld/x2

0 0 0 0 0
1 0 0 27
1 0 0 21