Link para cuando sea de 6 variables

http://es.slideshare.net/johanastar/ejercicios-resueltos-programacion-lineal

http://www.phpsimplex.xom/simplex/simplex.html?!=es
Definicin del mtodo simplex
El mtodo simplex es un mtodo analtico de solucin de problemas de
programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de
variables.

Ejercicio.
Indumaster S.A fabrica 3 tipos de muebles de oficina: escritorio, anaqueles,
archivadores, con cada una se requiere determinado tiempo para cortar las partes que la
constituyen, en ensamblar y pintar cada pieza terminada. La produccin total de
escritorios est vendida. Adems los archivadores pueden venderse sin pintar. Para el
desarrollo del trabajo se emplean varias personas las cuales trabajan en turnos parciales
por lo cual el tiempo que se dispone para realizar cada una de estas actividades es
variable.

A partir los datos siguientes se debe formular un modelo de programacin lineal que
permita maximizar ganancias. El departamento de corte presenta una capacidad de 150
horas. Montaje 200 horas y el departamento de pintura de 300 horas si la ganancia por
los escritorios es de 1500, por los anaqueles 20000, por los archivadores pintados 35000
y por los archivadores sin pintar 30000.

Modelo Corte Montaje Pintura

Escritorio 3 4 5
Anaqueles 1 2 5
Archivadores 4 5 4
Archivadores sin pintar 4 5 0

Variables

X1 = Cantidad de escritorios

X2 = Cantidad de anaqueles

X3 = Cantidad de archivadores
X4 = Cantidad de archivadores sin pintar

Max

Funcin objetiva

Z = 15000 X1 + 20000 X2 + 35000 X3 + 30000 X4

Restricciones:

3 X1 + X2 + 4 X3 + 4 X4 150 corte

4 X1 +2 X2 +5 X3 +5 X4 200 montaje

5 X1 + 5 X2 + 5 X3 300 pintura

X1, X2, X3, X4, S1 , S2 , S3 0

Solucin

Z = -15000 X1 - 20000 X2 - 35000 X3 - 30000 X4 = 0

3 X1 + X2 + 4 X3 + 4 X4 +S1 = 150 corte

4 X1 +2 X2 +5 X3 +5 X4 +S2 = 200 montaje

5 X1 + 5 X2 + 5 X3 +S3 = 300 pintura

Z X1 X2 X3 X4 S1 S2 S3 R
1 - -20000 -35000 -30000 0 0 0 0
15000
0 3 1 4 4 1 0 0 150
0 4 2 5 5 0 1 0 200
0 5 5 5 0 0 0 1 300

Columna Pivote: se escoge el menor de todos

Rengln pivote: se escoge dividiendo la cantidad la constante R, se escoge el menor.

150/4 = 37,5

200/5 = 40

300/5= 60
 Elemento pivote =4 (tenemos que hacer a uno )

1 - 15000 -20000 -35000 -30000 0 0 0 0

1/4 0 3/4 1/4 1 1 1/4 0 0 75/2

0 4 2 5 5 0 1 0 200
0 5 5 5 0 0 0 1 300

35000 -11250 -11250 0 5000 8750 0 0 131250

0
35000 x 0 3/4 1/4 1 1 1/4 0 0 75/2
0 4 2 5 5 0 1 0 200
0 5 5 5 0 0 0 1 300

35000 -11250 -11250 0 5000 8750 0 0 131250

0
-5 x 0 3/4 1/4 1 1 1/4 0 0 75/2
0 17/4 3/4 0 0 -5/4 1 0 25/2
0 5 5 5 0 0 0 1 300

35000 -11250 -11250 0 5000 8750 0 0 131250

0
-5 x 0 3/4 1/4 1 1 1/4 0 0 75/2
0 17/4 3/4 0 0 -5/4 1 0 25/2
0 5/4 15/4 0 -5 -5/4 0 1 225/2

Segundo despeje

35000 -11250 -11250 0 5000 8750 0 0 131250

0
0 3/4 1/4 1 1 1/4 0 0 75/2
0 17/4 3/4 0 0 -5/4 1 0 25/2
0 5/4 15/4 0 -5 -5/4 0 1 225/2

(75/2) / (1/4)= 100

(25/2) / (3/4)= 16.67

 (225/2) / (15/ 4)= 34

35000 -11250 -11250 0 5000 8750 0 0 131250

0
0 3/4 1/4 1 1 1/4 0 0 75/2
4/3 0 17/3 1 0 0 -5/3 4/3 0 50/3
0 5/4 15/4 0 -5 -5/4 0 1 225/2

35000 -11250 -11250 0 5000 8750 0 0 131250

0
0 3/4 1/4 1 1 1/4 0 0 75/2
-15/4 0 17/3 1 0 0 -5/3 4/3 0 50/3
0 -20 0 0 -5 5 -5 1 375/6

35000 -11250 -11250 0 5000 8750 0 0 131250

0
0 -11/12 0 1 1 2/3 -1/3 0 100/3
-1/4 0 17/3 1 0 0 -5/3 4/3 0 50/3
0 -20 0 0 -5 5 -5 1 375/6

35000 562500 0 0 5000 -10000 15000 0 150000

0
0 -11/12 0 1 1 2/3 -1/3 0 100/3
11250 0 17/3 1 0 0 -5/3 4/3 0 50/3
0 -20 0 0 -5 5 -5 1 375/6

Tercer despeje

35000 562500 0 0 5000 -10000 15000 0 150000

0
0 -11/12 0 1 1 2/3 -1/3 0 100/3
0 17/3 1 0 0 -5/3 4/3 0 50/3
0 -20 0 0 -5 5 -5 1 375/6

Z 1500000

X1 = 375/6 = 62.5

X2= 50/3 = 16.67

X3= 100/3 = 33.33