Está en la página 1de 10

PROGRAMACIÓN

LINEAL
Método Simplex
Ejemplo
• Un negocio se dedica a la fabricación de sillas y mesas; para fabricar cada
uno se consume una determinada cantidad de recursos en los
departamentos de corte y ensamble.
• Los recursos están en horas y son 120 horas para corte y 90 hrs para
ensamble.

• Cada unidad fabricada ofrece la siguiente ganancia a la empresa:

• $ 50 USD para mesas y $80 USD para las sillas


Procesos Mesas sillas Tiempo Disponle
Corte 1 Hrs 2 Hrs 120 Hrs
Ensamble 1 Hr 1 Hr 90 hrs
Ganancia 50 USD 80 USD

Solución:

1. Variables de Decisión

x1=Cantidad de Mesas

x2=Cantidad de Sillas
Restricciones

Consumo <= Disponible

Departamento de Corte
x1+2x2 <= 120

Departamento de ensamble

x1+x2 <= 90
Función Objetivo(maximizar)

Z=Ganancias

Z=50x1+80x2
Solución
•  
•  

• Tabla Simplex Variables de Holgura


Variables de Decisión
Z X1 X2 S1 S2 R
R1 1 -50 -80 0 0 0
R2(1/2) 0 1 2 1 0 120 120/2=60 Fila Pivote
90/1=90
R3 0 1 1 0 1 90

Z X1 X2 S1 S2 R R2(80)+R1
1 -50 -80Pivote
Columna 0 0 0
0 1/2 1 1/2 0 60
R2(-1)+R3
0 1 1 0 1 90

Elemento Pivote
Z X1 X2 S1 S2 R R2(80)+R1
1 -50 -80 0 0 0
0 1/2 1 1/2 0 60
R2(-1)+R3
0 1 1 0 1 90

Z X1 X2 S1 S2 R
R2(80)+R1
1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
0 1/2 0 -1/2 1 30 R2(-1)+R3
Z X1 X2 S1 S2 R
1 -10 0 40 0 4800
0 1/2 1 1/2 0 60 60/1/2=120
30/1/2=60
0 1/2 0 -1/2 1 30

Z X1 X2 S1 S2 R
1 -10 0 40 0 4800
0 1/2 1 1/2 0 60
0 1 0 -1 2 60 R3(2)
Z X1 X2 S1 S2 R
R3(10)+R1
1 -10 0 40 0 4800
0 1/2 1 1/2 0 60 R3(-1/2)+R2
0 1 0 -1 2 60

Z X1 X2 S1 S2 R
R3(10)+R1
1 0 0 30 20 5400
0 0 1 1 -1 30 R3(-1/2)+R2
0 1 0 -1 2 60

Z=5400
X1= 60 mesas
X2= 30 sillas

También podría gustarte