4.

Plantear y resolver a mano por el mtodo simplex tabular, mostrando paso a

paso todas las tablas.
Una fbrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de
fabricacin est compuesto de tres etapas: mezclado, vibrado e inspeccin.
Dentro del prximo mes se dispone de 800 horas de mquina para mezclado,
1000 horas de mquina para vibrado y 340 horas-hombre para inspeccin. La
fbrica desea maximizar las utilidades dentro de este perodo, y para ello ha
formulado el modelo de programacin lineal siguiente

MAX Z=8X1 + 14X2 + 30X3 + 50X4

Resuelva el problema por el mtodo simplex teniendo en cuenta lo siguiente

a. Escriba el modelo en forma estndar.
b. Cuntas variables de holgura existen en el problema. Justifique su respuesta.
c. Construya la tabla simplex inicial.
d. Muestre claramente las variables que salen y entran. Justifique en cada caso.
e. Muestre paso a paso, mediante las operaciones de rengln, como se obtiene 1
en la posicin pivote y ceros en las dems entradas de esa columna.
f. Resuelva el problema por el mtodo simplex a mano mostrando todas las tablas.
g. El problema tiene una solucin nica? Si es as diga porqu.
B) Instale el programa LINDO en su computador y resuelva el problema del punto
4. Enve la solucin escaneada y de manera adjunta a este taller. Lo puede bajar
de este enlace

R//
MAX Z=8X1 + 14X2 + 30X3 + 50X4
s.a. X1+ 2X2 + 10X3 + 16X4 <= 800
1.5X1 + 2X2 + 4X3 + 5X4 <= 1000
0.5X1 + 0.6X2 + X3 + 2X4 <=340
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

6000.000

VARIABLE

VALUE

REDUCED COST

X1

400.000000

0.000000

X2

200.000000

0.000000

X3

0.000000

28.000000

X4

0.000000

40.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

5.000000

3)

0.000000

2.000000

4)

20.000000

0.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X1

8.000000

1.818182

1.000000

X2

14.000000

2.000000

2.105263

X3

30.000000

28.000000

INFINITY

X4

50.000000

40.000000

INFINITY

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

800.000000

200.000000

133.333328

1000.000000

50.000000

200.000000

340.000000

INFINITY

20.000000