FUAC-Investigación operativa I

ACTIVIDAD
 Se considera una fábrica hipotética de automóviles, suponiendo que la planta de
producción se compone de los siguientes 4 departamentos:
1. Estampación de metales
2. Montaje de motores
3. Soldadura
4. Pintura
A continuación se recoge la información de la planta

Dpto Automóvil A Automóvil B Automóvil C dispon

1 10s 20s 8s 30k
2 15s 5s 6s 20k
3 6s 3s 10s 20k
4 10s 8s 25s 40k
Bene 20k 30k 25k -
f

Plantee un modelo lineal y resuélvalo por simplex.

------------------------------------------------------------------------------------------------------------------------
X1= Producción automóvil A
X2= Producción automóvil B
X3= Producción automóvil C
Zmáx= 20.000 X1 + 30.000 X2 + 25.000 X3
S.a. 10s X1 + 20s X2 + 8s X3 ≤ 30.000s
15s X1 + 5s X2 + 6s X3 ≤ 20.000s
6s X1 + 3s X2 + 10s X3 ≤ 20.000s
10s X1 + 8s X2 + 25s X3 ≤ 40.000s
X1,X2,X3 ≥ 0
→ Zmáx= 20.000 X1 + 30.000 X2 + 25.000 X3 + 0 S1 + 0 S2 + 0 S3 + 0 S4
S.a. 10s X1 + 20s X2 + 8s X3 + S1 ≤ 30.000s
15s X1 + 5s X2 + 6s X3 + S2 ≤ 20.000s
6s X1 + 3s X2 + 10s X3 + S3 ≤ 20.000s
10s X1 + 8s X2 + 25s X3 + S4 ≤ 40.000s
X1,X2,X3,S1,S2,S3,S4 ≥ 0
No. de VNB = 7 – 4
=3
 Tabla 1
    Cj 20000 30000 25000 0 0 0 0  
C VB B X1 X2 X3 S1 S2 S3 S4 Tetha
0 S1 30000 10 20 8 1 0 0 0 1500
0 S2 20000 15 5 6 0 1 0 0 4000
0 S3 20000 6 3 10 0 0 1 0 6667
0 S4 40000 10 8 25 0 0 0 1 5000
  Z 0 0 0 0 0 0 0 0
C-Z - 20000 30000 25000 0 0 0 0

Iteración 1
    Cj 20000 30000 25000 0 0 0 0  
C VB B X1 X2 X3 S1 S2 S3 S4 Tetha
30000 X2 1500 0,5 1 0,4 0,05 0 0 0 3750
0 S2 12500 12,5 0 4 -0,25 1 0 0 3125
0 S3 15500 4,5 0 8,8 -0,15 0 1 0 1761
0 S4 28000 6 0 21,8 -0,4 0 0 1 1284
  Z 45000000 15000 30000 12000 1500 0 0 0
C-Z - 5000 0 13000 -1500 0 0 0

Iteración 2
    Cj 20000 30000 25000 0 0 0 0  
C VB B X1 X2 X3 S1 S2 S3 S4 Tetha
30000 X2 986,2385 0,39 1 0 0,057 0 0 -0,02 2529
0 S2 7362,385 11,4 0 0 -0,177 1 0 -0,18 645,9
0 S3 4197,248 2,078 0 0 0,011 0 1 -0,4 2020
25000 X3 1284,404 0,275 0 1 -0,018 0 0 0,046 4667
  Z 61697248 18578 30000 25000 1261 0 0 596,3
C-Z - 1422 0 0 -1261 0 0 -596

Iteración 3
    Cj 20000 30000 25000 0 0 0 0  
C VB B X1 X2 X3 S1 S2 S3 S4 Tetha
30000 X2 734,4064 0 1 0 0,063 -0,03 0 -0,01  
20000 X1 645,8753 1 0 0 -0,015 0,088 0 -0,02  
0 S3 2855,131 0 0 0 0,044 -0,18 1 -0,37  
25000 X3 1106,64 0 0 1 -0,014 -0,02 0 0,05  
  Z 62615694 20000 30000 25000 1239 124,7 0 573,4
C-Z - 0 0 0 -1239 -125 0 -573
Tabla optima
Rta/ La solución óptima para maximizar los beneficios es producir 645 unidades del automóvil A,
735 unidades del automóvil B y 1106 unidades del automóvil C para obtener una ganancia de $62
´615.694 y 2855s sobrantes en el departamento 3.