Investigación de Operaciones Unidad 2. Programación Lineal.

Algoritmo
Simplex. Evidencia de Aprendizaje
1.- Maximizar

Z = 5X1 + 2X2

Sujeto a:

2X1 + X2 ≤ 28

2X1 + 3X2 ≤ 46

4X1 + X2 ≤ 28

X1 ≥ 0 , X2 ≥ 0

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

MAXIMIZAR:

5 X1 + 2 X2 + 0 X3 + 0 X4 + 0 X5

2 X1 + 1 X2 + 1 X3 = 28

2 X1 + 3 X2 + 1 X4 = 46

4 X1 + 1 X2 + 1 X5 = 28

Tabla 1 5 2 0 0 0

Base Cb P0 P1 P2 P3 P4 P5

P3 0 28 2 1 1 0 0

P4 0 46 2 3 0 1 0

P5 0 28 4 1 0 0 1
 Z 0 -5 -2 0 0 0

La variable que sale de la base es P5 y la que entra es P1.

Tabla 2 5 2 0 0 0

Base Cb P0 P1 P2 P3 P4 P5

P3 0 14 0 1/2 1 0 -1 / 2

P4 0 32 0 5/2 0 1 -1 / 2

P1 5 7 1 1/4 0 0 1/4

Z 35 0 -3 / 4 0 0 5/4

La variable que sale de la base es P4 y la que entra es P2.

Tabla 3 5 2 0 0 0

Base Cb P0 P1 P2 P3 P4 P5

P3 0 38 / 5 0 0 1 -1 / 5 -2 / 5

P2 2 64 / 5 0 1 0 2/5 -1 / 5

P1 5 19 / 5 1 0 0 -1 / 10 3 / 10

Z 223 / 5 0 0 0 3 / 10 11 / 10

La solución óptima es Z = 223 / 5

X1 = 19 / 5

X2 = 64 / 5
2.- Se desean fabricar dos artículos A y B cuyas cantidades respectivas hay
que determinar, con el propósito de conseguir el máximo beneficio, sabiendo
que cada unidad vendida de A proporciona un margen de beneficio de 5 u.m.
y a cada unidad de B le corresponde un margen de 10 u.m.

Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos

unidades del factor F1 y dos del factor F2, mientras que en cada unidad
fabricada de B se emplean una unidad del factor F1 y cinco unidades del factor
F2, no pudiendo disponer más que de un máximo de 25 unidades de F1 y 44
unidades de F2, por unidad de tiempo.

X1 = número de unidades a fabricar de A

X2 = número de unidades a fabricar de B

Maximizar.

Z = 3X1 + 5X2

sujeto a:

2X1 + X2 ≤ 20

2X1 + 4X2 ≤ 44

x≥0,y≥0

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: 3 X1 + 5 X2 + 0 X3 + 0 X4

sujeto a

2 X1 + 1 X2 + 1 X3 = 20

2 X1 + 4 X2 + 1 X4 = 44
 Tabla 1 3 5 0 0

Base Cb P0 P1 P2 P3 P4

P3 0 20 2 1 1 0

P4 0 44 2 4 0 1

Z 0 -3 -5 0 0

La variable que sale de la base es P4 y la que entra es P2.

Tabla 2 3 5 0 0

Base Cb P0 P1 P2 P3 P4

P3 0 9 3/2 0 1 -1 / 4

P2 5 11 1/2 1 0 1/4

Z 55 -1 / 2 0 0 5/4

La variable que sale de la base es P3 y la que entra es P1.

Tabla 3 3 5 0 0

Base Cb P0 P1 P2 P3 P4

P1 3 6 1 0 2/3 -1 / 6

P2 5 8 0 1 -1 / 3 1 / 3

Z 58 0 0 1/3 7/6
La solución óptima es Z = 58

X1 = 6

X2 = 8

3.- La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha

ampliado su producción en dos líneas más. Por lo tanto actualmente fabrica
mesas, sillas, camas y bibliotecas. Cada mesa requiere de 3 piezas
rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla requiere
de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama
requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases
trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2 piezas
rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas
rectangulares de 2 pines. Cada mesa cuesta producirla $12,000 y se vende en
$ 35,000, cada silla cuesta producirla $ 8,500 y se vende en $ 27,000, cada
cama cuesta producirla $ 22,000 y se vende en $ 45,000, cada biblioteca cuesta
producirla $ 42,000 y se vende en $ 63,000. El objetivo de la fábrica es
maximizar las utilidades.

Rectangular Cuadrada Trapezoidal Rectangular

(8 pines) ( 2 pines

Mesas 3 2 0 0

Sillas 1 2 0 0

Camas 1 1 2 0

Bibliotecas 2 0 2 4

Total 24 20 20 16
Maximizar

Z = 23000X1 + 18500X2 + 23000X3 + 21000X4

sujeto a:

3X1 + X2 + X3 + 2X4 ≤ 24

2X1 + 2X2 + X3 ≤ 20

2X3 + 2X4 ≤ 20

4X4 ≤ 16

x≥0,y≥0

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X5.

Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X6.

Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.

Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X8.

MAXIMIZAR:

23000 X1 + 18500 X2 + 23000 X3 + 21000 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8

Tabla 1 23000 18500 23000 21000 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P5 0 24 3 1 1 2 1 0 0 0

P6 0 20 2 2 1 0 0 1 0 0

P7 0 20 0 0 2 2 0 0 1 0

P8 0 16 0 0 0 4 0 0 0 1

Z 0 -23000 -18500 -23000 -21000 0 0 0 0

La variable que sale de la base es P5 y la que entra es P1

 Tabla 23000 18500 23000 21000 0 0 0 0
2

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P1 23000 8 1 1/3 1/3 2/3 1/3 0 0 0

P6 0 4 0 4/3 1/3 -4 / 3 -2 / 3 1 0 0

P7 0 20 0 0 2 2 0 0 1 0

P8 0 16 0 0 0 4 0 0 0 1

Z 184000 0 - - - 23000 0 0 0
32500 46000 17000 /3
/3 /3 /3

La variable que sale de la base es P7 y la que entra es P3

Tabl 2300 1850 2300 2100 0 0 0 0

a3 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P P7 P
6 8

P1 2300 14 / 3 1 1/3 0 1/3 1/3 0 -1 / 6 0

0

P6 0 2/3 0 4/3 0 -5 / 3 -2 / 3 1 -1 / 6 0

P3 2300 10 0 0 1 1 0 0 1/2 0
0

P8 0 16 0 0 0 4 0 0 0 1

Z 101200 0 - 0 2900 2300 0 2300 0

0/3 3250 0/3 0/3 0/3
0/3

La variable que sale de la base es P6 y la que entra es P2.

 Tabl 2300 1850 2300 2100 0 0 0 0
a4 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P
8

P1 2300 9/2 1 0 0 3/4 1/2 -1 / -1 / 8 0

0 4

P2 1850 1/2 0 1 0 -5 / 4 -1 / 3/4 -1 / 8 0

0 2

P3 2300 10 0 0 1 1 0 0 1/2 0
0

P8 0 16 0 0 0 4 0 0 0 1

Z 34275 0 0 0 -3875 225 812 1262 0

0 0 5 5/2

La variable que sale de la base es P8 y la que entra es P4.

 Tabl 2300 1850 2300 2100 0 0 0 0
a5 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8

P1 2300 3/2 1 0 0 0 1 / 2 -1 / -1 / 8 -3 /
0 4 16

P2 1850 11 / 2 0 1 0 0 -1 / 3 / 4 -1 / 8 5/
0 2 16

P3 2300 6 0 0 1 0 0 0 1/2 -1 /
0 4

P4 2100 4 0 0 0 1 0 0 0 1/4
0

Z 35825 0 0 0 0 225 812 1262 387

0 0 5 5/2 5/4

La solución óptima es Z = 358250

X1 = 3 / 2

X2 = 11 / 2

X3 = 6

X4 = 4