HOJA DE "GUIA"

COMO HACER UNO (1) EN UNA COLUMNA

1. SE DIVIDE TODA LA FILA POR EL NUMERO QUE QUEREMOS

CONVERTIR EN UNO (1)

COMO HACER CEROS (0) EN UNA COLUMNA

1. SE DEBE TENER EN CUENTA QUE LOS CEROS SE HACEN UNO A LA

2. SE MULTIPLICA LA FILA QUE TIENE EL UNO (1) POR EL INVERSO DE

NUMERO QUE QUEREMOS CONVERTIR EN CERO(0) Y DESPUES SE LE
SUMA LA FILA DEL NUMERO DEL QUE QUEREMOS CONVERTIR EN C
 UIA"
UNA COLUMNA

O QUE QUEREMOS

UNA COLUMNA
ROS SE HACEN UNO A LA VEZ

NO (1) POR EL INVERSO DEL

CERO(0) Y DESPUES SE LE
REMOS CONVERTIR EN CERO
 Variables
x1 = Toneladas de Azúcar morena producidas
x2 = Toneladas de Melaza producidas
x3 = Toneladas de Azúcar blanca producidas
x4 = Toneladas de Azúcar pulverizada producidas

Formulación del Modelo

Maximizar Z = 150X1 + 200X3 + 230X4 + 35X2
Sujeto a.
(X1/0,3) + (X2/0,1) ≤ 4000
X1 ≥25000
(X3/0,8) ≥ 25000
(X4/0,95) ≥25000
X1, X2, X3, X4 ≥0
 INTEGRANTES
JOHAN BALLESTEROS ATENCIO
FRANCESCO BENESTANTE PONCE
KEVIN CASTRO MESTRE
HUMBERTO HURTADO PATERNINA
 MIN Z= 100X1 +

SUJETO A: X1 +
2X1 +
X1

X1 , X2, X3 ≥

CO
MIN Z= 100X1 +

SUJETO A: X1 +
2X1 +
X1

X1 , X2, X3 ≥

MIN Z= 100X1 +

Z -100X2
SUJETO A: X1 +
2X1 +
X1

X1 , X2, X3 ≥

T
VBLES
BASICAS Z X1 X2
R1 Z 1 -100 -90
 R2 0 1 2
R3 0 2 2
R4 0 1 0
R5 0 0 1

T
VBLES
Z X1 X2
BASICAS
R1 Z 1 -100 -90
R2 0 1 2
R3 0 2 2
R4 0 1 0
R5 0 0 1

R2*M 0 M 2M
+R1 1 -100 -90
1 M-100 2M-90

T
VBLES Z X1 X2
BASICAS
R1 Z 1 M-100 2M-90
R2 0 1 2
R3 0 2 2
R4 0 1 0
R5 0 0 1

R3*M 0 2M 2M
+R1 1 M-100 2M-90
1 3M-100 4M-90

T
VBLES
BASICAS Z X1 X2

R5*(-4M+90)+R1 R6 Z 1 3M-100 0
(R5*-2)+R2 R7 A1 0 1 0
(R5*-2)+R3 R8 A2 0 2 0
R9 H3 0 1 0
R10 X2 0 0 1

T
 VBLES
BASICAS Z X1 X2

R9*(-3M+100)+R6 R11 Z 1 0 0
(R9*-1)+R7 R12 A1 0 0 0
(R9*-2)+R8 R13 A2 0 0 0
R14 X1 0 1 0
R15 X2 0 0 1

T
VBLES Z X1 X2
BASICAS
(R17*-2M+100)+R11 R16 Z 1 0 0
R17/-1 R17 H1 0 0 0
R18 A2 0 0 0
R19 X1 0 1 0
R20 X2 0 0 1

T
VBLES
BASICAS Z X1 X2

(R22*-2M+110)+R16 R21 Z 1 0 0
R22/-1 R22 H1 0 0 0
R23 A2 0 0 0
R24 X1 0 1 0
R25 X2 0 0 1

T
VBLES Z X1 X2
BASICAS
(R27*-2M+110)+R21 R26 Z 1 0 0
R27/-1 R27 H1 0 0 0
R28 A2 0 0 0
R29 X1 0 1 0
R30 X2 0 0 1

T
VBLES
Z X1 X2
BASICAS
(R33*-M-85)+R26 R31 Z 1 0 0
(R33*1)+R27 R32 H1 0 0 0
R33 X3 0 0 0
R34 X1 0 1 0
R35 X2 0 0 1

RESPUESTA
X1 1
X2 1
X3 0.8
H1 -0.2
 MODELO MATEMATICO: ESTADO CANONICO O INICIAL
90X2 + 85x3

2X2 + x3
2X2 + x3

x2

CONVERTIRLO EN UN MODELO ESTANDAR… DE ECUACIONES LINEALES

90X2 + 85x3

2X2 + x3 -H1+A1
2X2 + x3 -H2+A2
+H3
x2 +H4
0

ESTADO ESTANDAR BAJO PENALIAZCION O CASTIGO

90X2 + 85x3 +MA1 +MA2

-90X2 -85X3 -MA1 -MA2

2X2 + x3 -H1+A1
2X2 + x3 -H2+A2
+H3
x2 +H4
0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
-85 0 0 0 0 -M -M
 1 -1 0 0 0 1 0
1 0 -1 0 0 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
-85 0 0 0 0 -M -M
1 -1 0 0 0 1 0
1 0 -1 0 0 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

M -M 0 0 0 M 0
-85 0 0 0 0 -M -M
M-85 -M 0 0 0 0 -M

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
M-85 -M 0 0 0 0 -M
1 -1 0 0 0 1 0
1 0 -1 0 0 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

M 0 -M 0 0 0 M
M-85 -M 0 0 0 0 -M
2M-85 -M -M 0 0 0 0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
2M-85 -M -M 0 -4M+90 0 0
1 -1 0 0 -2 1 0
1 0 -1 0 -2 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

TABLERO INICIAL
 X3 H1 H2 H3 H4 A1 A2
-M+15 2M-100 -M 0 2M-110 0 0
1 -1 0 -1 -2 1 0
1 0 -1 -2 -2 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
M-85 0 -M -2M+100 -4M+90 2M-110 0
-1 1 0 1 2 -1 0
1 0 -1 -2 -2 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
-M+25 2M-110 -M -10 -130 0 0
1 -1 0 -1 -2 1 0
1 0 -1 -2 -2 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
M+85 0 -M -2M+110 -4M+90 2M-110 0
-1 1 0 1 2 -1 0
1 0 -1 -2 -2 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0

TABLERO INICIAL
X3 H1 H2 H3 H4 A1 A2
0 0 85 80 -2M+280 2M-110 -M-85
0 1 -1 -1 0 -1 1
1 0 -1 -2 -2 0 1
0 0 0 1 0 0 0
0 0 0 0 1 0 0
NICIAL

≥ 4
≥ 4,8
≤ 1
≤ 1

ES LINEALES

= 4
= 4,8
= 1
= 1

GO

= 0
= 4
= 4,8
= 1
= 1

LADO DERECHO
0
 4
4,8
1
1

LADO DERECHO
0
4
4,8
1
1

4M
-M
3M

LADO DERECHO
3M
4
4,8
1
1

4,8M
3M
7,8M

LADO DERECHO
3,8M+90
2
2,8
1
1
LADO DERECHO
-3M+110
1
0,8
1
1

LADO DERECHO
-M+10
-1
0,8
1
1

LADO DERECHO
-3M+120
1
0,8
1
1

LADO DERECHO
-M+10
-1
0,8
1
1

LADO DERECHO
-1,8M-58
-0,2
0,8
1
1