UNIV
VERSIDAAD NACIOONAL ABIIERTA
VICE
ERRECTO ORADO ACADÉMI
A ICO
ÁREEA: INGEN
NIERÍA

TRABAJO
T PRÁCTICO
P

ASIGNATUR
A RA: INVEST
TIGACIÓN DE
D OPERAC
CIONES I

CÓDIGO:
C 315

FECHA
F DE ENTREGA AL ESTUD
DIANTE:

FECHA
F DE DEVOLUC
CIÓN POR PARTE
P DEL
L ESTUDIA
ANTE:

NOMBRE
N DEL
D ESTUD
DIANTE: AL
LEXIS G. FLORES L.

CÉDULA
C DE
E IDENTIDA
AD: V-17.245.978

CORREO
C ELECTRÓN
E ICO DEL ESTUDIANT
E TE: FLORE
ESAGX@G
GMAIL.COM
M

TELÉFONO
T O:

CENTRO
C LO
OCAL: SED
DE MATUR
RÍN

CARRERA:
C 236

LAPSO
L ACA
ADÉMICO: 2017-1

NÚMERO
N DE
D ORIGINA
ALES: 6 Pá
ág.

FIRMA
F DEL ESTUDIAN
NTE:

RESULTAD
R DOS DE CORREC
C CIÓN:

OBJ.
O Nº 9

0:NL 1:L

  v
   

I- Formulación del Problema:

I-1. Descripción de las variables de decisión

Para el problema de la planta de Aviones necesitamos determinar la mejor
mezcla de productos para producir los 6 Modelos de aviones que en ella se
producen. Así, las variables del modelo se definen de la siguiente manera:

R= Mezcla de productos para producir Aviones Rocket.

M= Mezcla de productos para producir Aviones Meteor.
S= Mezcla de productos para producir Aviones Streak.
C= Mezcla de productos para producir Aviones Comet.
J= Mezcla de productos para producir Aviones Jet.
B= Mezcla de productos para producir Aviones Biplane.

La meta de la planta de Aviones es maximizar el beneficio neto. Es decir,

incrementar los beneficios sin sobrepasar la disponibilidad de cada materia prima,
estas se expresaran en función de las variables R, M, S, C, J, B como sigue:

Beneficio para conseguir la mezcla de productos 30R

Beneficio para conseguir la mezcla de productos 45M
Beneficio para conseguir la mezcla de productos 24S
Beneficio para conseguir la mezcla de productos 26C
Beneficio para conseguir la mezcla de productos 24J
Beneficio para conseguir la mezcla de productos 30B

Si Z representa el beneficio, el objetivo (o meta) de la planta de Aviones se

expresa de la siguiente manera:

Maximizar Z= 30R+45M+24S+26C+24J+30B

v
 
   

I-2. Formulación general del Problema

La Programación Lineal (LP) es una herramienta para resolver problemas
de optimización que se caracterizan por tener como función objetivo y
restricciones combinaciones lineales de las variables de decisión. La principal
ventaja radica en que existe un algoritmo eficiente (SIMPLEX) para resolver este
tipo de modelos.

Una planta de aviones produce seis modelos de ellas. El gerente encargado desea
determinar la mejor mezcla de productos para lograr una mayor eficiencia en la
línea de producción de las aeronaves. Cada modelo posee un monto de beneficio
conocido y un costo fijo en un periodo. Los materiales para construir cada avión
poseen una cantidad disponible limitada. Se busca determinar la mezcla final de
productos que conlleve a obtener el máximo beneficio neto sin sobrepasar el
inventario de materia prima existente.

I-3. Total de variables de decisión y restricciones

N° de Variables de decisiones: 6
1. 30R
2. 45M
3. 24S
4. 26C
5. 24J
6. 30B
N° de Variables de restricciones: 12
1. 1R + 4M + 0S + 4C + 2J + 0B <= 800
2. 4R + 5M + 3S + 0C + 1J + 0B <= 1160
3. 0R + 3M + 8S + 0C + 1J + 0B <= 1780
4. 2R + 0M + 1S + 2C + 1J + 5B <= 1050
5. 2R + 4M + 2S + 2C + 2J + 4B <= 1360
6. 1R + 4M + 1S + 4C + 3J + 4B <= 1240
7. 1R + 0M + 0S + 0C + 0J + 0B <= 35
8. 0R + 1M + 0S + 0C + 0J + 0B <= 20
9. 0R + 0M + 1S + 0C + 0J + 0B <= 60
10. 0R + 0M + 0S + 1C + 0J + 0B <= 70
11. 0R + 0M + 0S + 0C + 1J + 0B <= 75
12. 0R + 0M + 0S + 0C + 0J + 1B <= 30

v
 
   

II- Solución al problema

a. Reporte: para la data, solución y análisis de sensibilidad del problema,
se utilizó el paquete; LINDO Systems, Inc.

MAXIMIZE 30R+45M+24S+26C+24J+30B

SUBJECT TO
1R + 4M + 0S + 4C + 2J + 0B <= 800
4R + 5M + 3S + 0C + 1J + 0B <= 1160
0R + 3M + 8S + 0C + 1J + 0B <= 1780
2R + 0M + 1S + 2C + 1J + 5B <= 1050
2R + 4M + 2S + 2C + 2J + 4B <= 1360
1R + 4M + 1S + 4C + 3J + 4B <= 1240
1R + 0M + 0S + 0C + 0J + 0B <= 35
0R + 1M + 0S + 0C + 0J + 0B <= 20
0R + 0M + 1S + 0C + 0J + 0B <= 60
0R + 0M + 0S + 1C + 0J + 0B <= 70
0R + 0M + 0S + 0C + 1J + 0B <= 75
0R + 0M + 0S + 0C + 0J + 1B <= 30
END

b. Reporte de Solución:

LP OPTIMUM FOUND AT STEP 6

OBJECTIVE FUNCTION VALUE

1) 7.910.000

REDUCED
VARIABLE VALUE
COST
R 35.000.000 0.000000
M 20.000.000 0.000000
S 60.000.000 0.000000
C 70.000.000 0.000000
J 75.000.000 0.000000
B 30.000.000 0.000000

v
 
   

SLACK OR DUAL
ROW
SURPLUS PRICES
2) 255.000.000 0.000000
3) 665.000.000 0.000000
4) 1.165.000.000 0.000000
5) 555.000.000 0.000000
6) 680.000.000 0.000000
7) 440.000.000 0.000000
8) 0.000000 30.000.000
9) 0.000000 45.000.000
10) 0.000000 24.000.000
11) 0.000000 26.000.000
12) 0.000000 24.000.000
13) 0.000000 30.000.000

NO. ITERATIONS= 6

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
R 30.000.000 INFINITY 30.000.000
M 45.000.000 INFINITY 45.000.000
S 24.000.000 INFINITY 24.000.000
C 26.000.000 INFINITY 26.000.000
J 24.000.000 INFINITY 24.000.000
B 30.000.000 INFINITY 30.000.000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 800.000.000 INFINITY 255.000.000
3 1.160.000.000 INFINITY 665.000.000
4 1.780.000.000 INFINITY 1.165.000.000
5 1.050.000.000 INFINITY 555.000.000
6 1.360.000.000 INFINITY 680.000.000
7 1.240.000.000 INFINITY 440.000.000
v
 
   

8 35.000.000 166.250.000 35.000.000

9 20.000.000 63.750.000 20.000.000
10 60.000.000 145.625.000 60.000.000
11 70.000.000 63.750.000 70.000.000
12 75.000.000 127.500.000 75.000.000
13 30.000.000 110.000.000 30.000.000

v