Está en la página 1de 13

Cj 8 10 0 0 0

Cb Variable
solucion Solucion X1 X2 S1 S2 S3 B/A
0 S1 600 2 3 1 0 0 200
0 S2 500 2 1 0 1 0 500
0 S3 600 0 4 0 0 1 150

Zj 0 0 0 0 0 0
Cj-Zj 0 8 10 0 0 0

Cj 8 10 0 0 0
Cb Variable
solucion Solucion X1 X2 S1 S2 S3 B/A
0 S1 150 2 0 1 0 -0.75 75
0 S2 350 2 0 0 1 -0.25 175
10 X2 150 0 1 0 0 0.25 N/A

Zj 1500 0 10 0 0 2.5
Cj-Zj 8 0 0 0 -2.5

Cj 8 10 0 0 0
Cb Variable
solucion Solucion X1 X2 S1 S2 S3
8 X1 75 1 0 0.5 0 -0.375
0 S2 200 0 0 -1 1 0.5
10 X2 150 0 1 0 0 0.25

Zj 2100 8 10 4 0 -0.5
Cj-Zj 0 0 -4 0 0.5

Cj 8 10 0 0 0
Cb Variable
solucion Solucion X1 X2 S1 S2 S3
8 X1 225 1 0 -0.25 0.75 0
0 S2 400 0 0 -2 2 1
10 X2 50 0 1 0.5 -0.5 0

Zj 2300 8 10 3 1 0
Cj-Zj 0 0 -3 -1 0
RESPUESTA:

SE DEBEN FABRICAR SEMANALMENTE 225 MANTELES REDONDOS Y


TANGULARES PARA OBTENER UNA UTILIDAD DE $2,300
VARIABLES
X1 MANTELES REDONDOS

ENTRADA
SALIDA
INTERSECCION
VARIABLE M2 TELA TIEMPO MANO DE OBRA
X1 M RED 2 2
X2 M REC 3 1

NVELES = 600 M2 - 600 ESQUINEROS -500 HORAS

FUNCION OBJETIVO

F.O MAX Z = 8X1 +10 X2

RENGLON PIBOTE
RESTRICCIONES

1) 2MX1+3MX2 ≤ 600 M
2) 2HX1+ 1HX2 ≤ 500 H
3) 0 EX1+ 4EX2 ≤ 600 E

MATRIZ

X1 X2 S1

2X1 3X2 1S1


2X1 1X2 0S1
0X1 4X2 0S1

INECUACIONES

X1 X2 S1
2 3 1

2 1 0
0 4 0

SOLUCION BASICA

S1 600 F.O MAX Z = 8X1 +10 X2


S2 500
S3 600
X2 MANTELES RECTANGULAR

ESQUINEROS GANANCIA
0 8
4 10

S2 S3 RESULTADO

0S2 0S3 600


1S2 0S3 500
0S2 1S3 600

S2 S3 RESULTADO
0 0 600

1 0 500
0 1 600

F.O MAX Z = 8X1 +10 X2


Cj 1200 1400 0 0 0
Cb Variable
solucion Solucion X1 X2 S1 S2 S3 B/A
0 S1 800 1 2 1 0 0 400 ENTRADA
0 S2 800 2 1 0 1 0 800 SALIDA
0 S3 500 1 1 0 0 1 500 INTERSECCION

Zj 0 0 0 0 0 0
Cj-Zj 0 1200 1400 0 0 0

Cj 1200 1400 0 0 0
Cb Variable
solucion Solucion X1 X2 S1 S2 S3 B/A
1400 X2 400 0.5 1 0.5 0 0 800
0 S2 400 1.5 0 -0.5 1 0 266.67 RENGLON PIBOTE
0 S3 100 0.5 0 -0.5 0 1 200

Zj 560000 700 1400 700 0 0


Cj-Zj 500 0 -700 0 0

Cj 1200 1400 0 0 0
Cb Variable
solucion Solucion X1 X2 S1 S2 S3 B/A
1400 X2 300 0 1 1 0 -1
0 S2 100 0 0 1 1 -3
1200 X1 200 1 0 -1 0 2

Zj 660000 1200 1400 200 0 1000


Cj-Zj 0 0 -200 0 -1000

RESPUESTA:

SE DEBEN FABRICAR 200 LOTES A Y 300 LOTES B PARA QUE SE OBTENGA UNA UTILIDAD DE $660,000
VARIABLES
X1 LOTE A X2 LOTE B

VARIABLE NARANJAS MANZANAS PLATANOS GANANCIA


X1 LOTE A 1 2 1 1200
X2 LOTE B 2 1 1 1400

NVELES = 800KM MANZANAS - 800 KM NARANJAS -500 KM PLATANOS

FUNCION OBJETIVO

F.O MAX Z = 1200X1 +1400 X2

RESTRICCIONES

1) 1NX1+2NX2 ≤ 800 N
2) 2MX1+ 1MX2 ≤ 800 M
3) 1 PX1+ 1PX2 ≤ 500 P

MATRIZ

X1 X2 S1 S2 S3 RESULTADO
1X1 2X2 1S1 0S2 0S3 800
2X1 1X2 0S1 1S2 0S3 800
1X1 1X2 0S1 0S2 1S3 500

INECUACIONES

X1 X2 S1 S2 S3 RESULTADO
1 2 1 0 0 800
2 1 0 1 0 800
1 1 0 0 1 500

SOLUCION BASICA

S1 800 F.O MAX Z = 1200X1 +1400 X2


S2 800
S3 500
Cj 6 12 10 0 0 0
Cb Variable
solucion Solucion X1 X2 X3 S1 S2 S3 B/A
0 S1 4000 5 8 13 1 0 0 500
0 S2 6000 12 18 14 0 1 0 333.33
0 S3 600 1 1 1 0 0 1 600

Zj 0 0 0 0 0 0 0
Cj-Zj 0 6 12 10 0 0 0

Cj 6 12 10 0 0 0
Cb Variable
solucion Solucion X1 X2 X3 S1 S2 S3 B/A
0 S1 1333.333 -0.333 0 6.7778 1 -0.444 0 196.72
12 X2 333.3333 0.6667 1 0.7778 0 0.0556 0 428.57
0 S3 266.6667 0.3333 0 0.2222 0 -0.056 1 1200

Zj 4000 8 12 9.3333 0 0.6667 0


Cj-Zj -2 0 0.6667 0 -0.667 0

Cj 6 12 10 0 0 0
Cb Variable
solucion Solucion X1 X2 X3 S1 S2 S3 B/A
10 X3 196.72 -0.049 0 1 0.1475 -0.066 0
12 X2 180.32 1 1 0 0 0 0
0 S3 222.96 0 0 0 0 0 1

Zj 4131 8 12 10 0 1 0
Cj-Zj -2 0 0 0 -1 0

RESPUESTA
LA FORMA IDEAL PARA QUE EL GRANJERO DUSTRIBUYA EL ACRES DE SU TERRENO SERIA Y OBTENGA EL MEJOR BENEFICIO
ESPINACAS: 196,72
PIMIENTOS: 180,32
0
0
0

RESPUESTA:

SE DEBEN FABRICAR 200 LOTES A Y 300 LOTES B PARA QUE SE OBTENGA UNA UTILIDAD DE $660,000
VARIABLES
X1 TOMATES X2

ENTRADA
SALIDA
INTERSECCION
VARIABLE DIAS HOMBRE COSTE PREPARACION
X1 TOMATES 5 12
X2 PIMIENTOS 8 18
X3 ESPINACAS 13 14

NVELES = 4000 DH -6000 E P

FUNCION OBJETIVO

F.O MAX Z = 6X1+12X2+10X3

RENGLON PIBOTE
RESTRICCIONES

1) 5DHX1+8DHX2+13DHX3 ≤ 4000 DH
1) 12CPX1+18CPX2+14CPX3 ≤ 6000 C P
3) X1+X2+X3 ≤ 600

MATRIZ

X1 X2 S1

5X1 8X2 1S1


12X1 18X2 0S1
1X1 1X2 0S1

INECUACIONES

X1 X2 S1
5 8 1
12 18 0
1 1 0
NO SERIA Y OBTENGA EL MEJOR BENEFICIO

SOLUCION BASICA

S1 4000
S2 6000
S3 600
UTILIDAD DE $660,000
PIMIENTOS X3 ESPINACAS

GANANCIA
6
12
10

S2 S3 RESULTADO

0S2 0S3 4,000


1S2 0S3 6,000
0S2 1S3 600

S2 S3 RESULTADO
0 0 4,000
1 0 6,000
0 1 600

F.O MAX Z = 6X1+12X2+10X3

También podría gustarte