Produccin

Utilidad

Nmero de dias del camin tpo A

Nmero de dias del camin tpo B
Disponibilidad

X1 + X2 <= 500
3X1 + X2 <= 750

35000
20000
Z

X1 >= 0
Z max = 35000X1 + 20000X2

X1 + X2 + S1 = 500
3X1 + X2 + S2 = 750
Z max - 35000X1 - 20000X2 = 0

TABLA 1
Z
S1
S2

Elemento pivote
Fila pivote Nueva Fila X1
Fila S1
Elemento pivote S1
Fila pivote Nueva Fila X1
Nueva Fila S1
Fila Z
Elementp pivote Z
Fila pivote Nueva Fila X1
Nueva Fila Z

TABLA 2
Z
X1

S1
Elemento pivote
Fila pivote Nueva Fila X2
Fila X1
Elemento pivote X2
Fila pivote Nueva Fila X2
Nueva Fila X1
Fila Z
Elementp pivote Z
Fila pivote Nueva Fila X2
Nueva Fila Z

TABLA 3
Z
X1
X2
X1 =
X2 =
Z=
Z max =
11875000 =
11875000 =
11875000 =

Caf

Trigo
1
1
500

3
1
750

X2 >= 0

alt + 9212
alt + 9242
X1
-35000
1

X2
-20000
1

S1

S2

SOLUCION

RAZN

0
1

0
0

0
500

500

750

250

3
1

1/3
1
1

250
500
1
250

1
1
1/3

0
1
1/3

2/3

- 1/3

-35000
-35000
1

-20000
-35000
1/3

-8333 1/3

0
1

X2
-8333 1/3
1/3

X1

1
1

1/3

0
-35000
0

0
-35000
1/3

250
0
-35000
250

11666 2/3

8750000

0
0

S2
11666 2/3
1/3

SOLUCION
8750000
250

S1

RAZN
750

2/3

- 1/3

250

2/3
0

1 1/2

- 1/2

375

1
1/3
0

1/3
1/3
1

0
1/3
1 1/2

1/3
1/3
- 1/2

250
1/3
375

- 1/2

1/2

0
-8333 1/3
1 1/2

11666 2/3
-8333 1/3
- 1/2

0
-8333 1/3
0

-8333 1/3
-8333 1/3
1

0
X1

125
375
11875000
35000X1 + 20000X2
35000(125) + 20000(375)
4375000 + 7500000
11875000

8750000
-8333 1/3
375

12500

7500

11875000

0
0
1

S1
12500
- 1/2
1 1/2

S2
7500
1/2
- 1/2

SOLUCION
11875000
125
375

X2
0
1
0

125

375

Produccin
X
Y
Z
Disponibilidad

TABLA 1
Z
S1
S2

Elemento pivote
Fila pivote
Nueva Fila X3
Fila S2
Elemento pivote S2
Nueva Fila X3
Nueva Fila S2
Fila Z
Elementp pivote Z
Nueva Fila X3
Nueva Fila Z

TABLA 2

Z
X3
S1

Elemento pivote
Fila pivote Nueva Fila X1
Fila S1
Elemento pivote S1
Fila pivote Nueva Fila X1
Nueva Fila S1
Fila Z
Elementp pivote Z
Fila pivote Nueva Fila X1
Nueva Fila Z
TABLA 3
Z
X1
S1
X1 =
X2 =
Z=
Z max =
2700000
2700000
2700000

Utilidad

Caf
3000
4000
6000
Z

X1

Fila pivote / Elemento pivote

FS2 - (NFX3 * EPS2)

1
2
3
900

X2

4
4
8
5000

X3

-3000
1
4

-4000
2
4

-6000
3
8

3
1
1/3

2
2/3

4
8
1/3

4
8
2/3

1 1/3

-1 1/3

-3000
-6000
1/3

-4000
-6000
2/3

-6000
-6000
1

-1000

X1

Trigo

1
8
8

X2

X3

-1000
1/3
1 1/3

1/3
1
1 1/3
1 1/3
1

0
2/3
-1 1/3

0
1
8

-1 1/3
1 1/3
2

8
1 1/3
3

-4

-1000
-1000
1

0
-1000
2

-1000

2000

0
1
0

X2
2000
2
-4

X1

900
0
2700000
3000X1 + 4000X2 + 6000X3
3000(900) + 4000(0) + 6000(0)
2700000 + 0 + 0
2700000

X3
0
3
4

S1

S2

SOLUCION

0
1
0

0 $
0 $
1 $

900
5,000

1
1/3

0
0

0
8
1/3

1 $
8 $
0
$

5,000
8
300

2,600

-2 2/3
0
-6000
1/3

S2

900
1250

900
300

0 $
-6000 $
0
$

2000

S1

RAZN

(6,000)
300
1,800,000

SOLUCION

RAZN

2000
1/3
-2 2/3

0
0
1

$
$
$

-2 2/3
1 1/3
1

1,800,000
300
2,600

900

1
1 1/3
0
$

2600
1 1/3
900

-4

1,400

2000
-1000
1

0
-1000
0

$
$

1,800,000
-1000
900

3000

2,700,000

0
0
1

SOLUCION
$
2,700,000
900
1400

S1
3000
1
-4

S2

900
1950

Lata de 12 onzas
Mesas
Sillas
Libreros
Disponibilidad de horas

TABLA 1
Z
S1
S2
S3

Elemento pivote
Fila pivote
Nueva Fila X2
Fila S2
Elemento pivote S2
Nueva Fila X2
Nueva Fila S2
Fila S3
Elemento pivote S3
Nueva Fila X2
Nueva Fila S3

Fila Z
Elementp pivote Z
Nueva Fila X2

Nueva Fila Z

TABLA 2
Z
X2
S2
S3
Elemento pivote
Fila pivote Nueva Fila X3
Fila S3
Elemento pivote S1
Fila pivote Nueva Fila X3
Nueva Fila S3

Fila X2
Elemento pivote X2
Fila pivote Nueva Fila X3
Nueva Fila X2

Fila Z
Elementp pivote Z
Fila pivote Nueva Fila X3
Nueva Fila Z
TABLA 3
Z
X2
X3
S3
X1 =
X2 =
X3 =

Z=
Z max =
2700000
2700000
2700000

Utilidad
$
$
$

2
4
3
Z

Tiempo en horas por Departamentos

Ensamble
Acabado
3
2
4
1
2
2
60
40

X1

Fila pivote / Elemento pivote

FS2 - (NFX3 * EPS2)

FS2 - (NFX3 * EPS2)

X2
-2

-4

3
2
1

4
3
3/4

1
3

4
1

2
1
3/4

1
1
1

1 1/4

1
3
3/4

-1 1/4

-2
-4
3/4

3
3

-4
-4
1

X1

X2
1
3/4
1 1/4
-1 1/4

0
1
0
0

1 1/2
5/6

-1 1/4
1/2
5/6

0
1/2
0

-1 2/3

3/4
1/2
5/6

1
1/2
0

1/3

1
-1
5/6

0
-1
0

1 5/6

X1

X2
1 5/6
1/3
5/6
-1 2/3

0
6 2/3
16 2/3

0
1
0
0

76 2/3
2X1 + 4X2 + 3X3
2(0) + 4X(20/3) + 3(50/3)
2(0) + 80/3 + 150/3
76 2/3

or Departamentos
Empaque
1
3
2
80

X3

S1

S2

S3

SOLUCION

-3

0 $

2
2
2

1
0
0

0
1
0

0 $
0 $
1 $

60
40
80

2
1/2

1
1/4

60
15

2
1
1/2

0
1
1/4

1 1/2

- 1/4

2
3
1/2

0
3
1/4

1/2

- 3/4

-3
-4
1/2

0
-4
1/4

0
1
1

0
1

0
3

40
1
15
$

1
3

0
-4
0

80
3
15
$

0 $
-4
0

25

35

-4
15

-1

X3

S1

S2

S3

1
1/4
- 1/4
- 3/4

- 1/6

2/3

1/2
1/2
1

- 3/4
1/2
- 1/6

0
1/2
2/3

- 2/3

- 1/3

1/2
1/2
1

1/4
1/2
- 1/6

0
1/2
2/3

1/3

- 1/3

-1
-1

1
-1
- 1/6

0
-1
2/3

0
-1
0

5/6

2/3

S1
0
1
0

0
0
1
0

S2
5/6
1/3
- 1/6
- 2/3

0
1
0
1

$
$
$

60
15
25
35

16 2/3

0
1/2
0

35
1/2
16 2/3

26 2/3

0
1/2
0

15
1/2
16 2/3

S3
2/3
- 1/3
2/3
- 1/3

60

SOLUCION

-1
1/2
1 1/2
1/2

X3

0
0
0
0

6 2/3

60
-1
16 2/3
76 2/3
SOLUCION
76
6
16
26

2/3
2/3
2/3
2/3

RAZN
15
40
26.66666667

RAZN
30
16 2/3
70