Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.

El fabricante
dispone para la confeccin de 450 m de tejido de algodn y 1250 m de tejido de polister. Cada
pantaln precisa 2 m de algodn y 4 m de polister, y cada chaqueta precisa 1,5 m de algodn y 2 m
de polister. El precio del pantaln se fija en 70 $ y el de la chaqueta en 60 $. Qu nmero de
pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una
venta mxima.

ALGODN POLIESTER PRECIO Bs.

PANTALONES 2 4 70
CHAQUETAS 3/2 2 60
450 1.250

1. Determina la variable

XA = Nmero de pantalones que debe suministrar el fabricante

XB = Nmero de chaquetas que debe suministrar el fabricante

2. Determinar la funcin objetivo

Zmax = 70XA + 60XB

3. Definir las restricciones

PANTALONES 2XA + 4XB 450

CHAQUETAS 3/2XA + 2XB 1250
XA + XB 0

4. Definir las variables de Holgura

PANTALONES 2XA + 4XB + 1S1 + 0S2 = 450

CHAQUETAS 3/2XA + 2XB + 0S1 + 1S2 = 1.250

5. Igualar la funcin objetivo a cero (0)

Z - 70XA - 60XB = 0

6. Interaccin N 1

Base XA XB S1 S2 Solucin
S1 2 4 1 0 450
S2 3/2 2 0 1 1.250
Z -70 -60 0 0 0

7 y 8. Determinar la columna y la fila Pivo

XB Solucin Razn
2 450 450/2 = 225
3/2 1.250 1250/ 3/2 = 2500/3
9. Simplificar

S1 nuevo = Fila Pivote

Elemento Pivote

S1 nuevo = 2 4 1 0 450
2 2 2 2 2

S1 nuevo = 1 2 1/2 0 225

S2 nuevo = 3/2 2 0 1 1.250

- - - - -
3/2 3/2 3/2 3/2 3/2
x x x x x
1 2 1/2 0 225
= = = = =
S2 nuevo = 0 -1 -3/4 1 913

Z nuevo = -70 -60 0 0 0

- - - - -
-70 -70 -70 -70 -70
x x x x x
1 2 1/2 0 225
= = = = =
Z nuevo = 0 80 35 0 15.750

10. Respuestas:

Base XA XB S1 S2 Solucin
S1 1 2 1/2 0 225
S2 0 -1 -3/4 1 1825/2
Z 0 80 35 0 15.750

S1 = 225
S2 = 1825/2
Z = 15.750