Vous êtes sur la page 1sur 11

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA: INGENIERA
CARRERA: INGENIERA INDUSTRIAL

TRABAJO PRCTICO

ASIGNATURA: Investigacin de Operaciones I

CDIGO: 315

ASESOR:

NOMBRE DEL ESTUDIANTE:

CDULA DE IDENTIDAD:

CORREO ELECTRNICO:

CENTRO LOCAL: Monagas 14

CARRERA: 280

NMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

FECHA DE ENTREGA:

LAPSO: 2017-1

RESULTADOS DE CORRECCIN
OBJ. N 9
0:NL 1:L
DESCRIPCIN DEL TRABAJO PRCTICO

El gerente de una planta de avin desea determinar la mejor mezcla de


productos de sus seis modelos para producir. Los seis modelos actualmente en
produccin son Rocket, Meteor, Streak, Comet, Jet y Biplane. Cada avin tiene una
contribucin a los beneficios conocida. Tambin hay un costo fijo asociado con la
produccin de cualquier avin en un perodo. El beneficio y los costos fijos se indican
en la Tabla 1:

Tabla 1
Costos y Beneficios

Avin Costos Beneficios


Rocket 30 35
Meteor 45 20
Streak 24 60
Comet 26 70
Jet 24 75
Biplane 30 30

Cada avin se produce con seis materias primas: acero, cobre, plstico, caucho,
vidrio y pintura. Las unidades de estas materias primas requeridas por los aviones as
como la disponibilidad total de las materias primas que se muestran en la Tabla 2,
son:

Tabla 2
Disponibilidad de Materia Prima

Rocket Meteor Streak Comet Jet Biplane Disponibilidad


Acero 1 4 0 4 2 0 800
Cobre 4 5 3 2 1 0 1160
Plstico 0 3 8 2 1 0 1780
Tabla 2 (Cont.)

Rocket Meteor Streak Comet Jet Biplane Disponibilidad


Goma 2 0 1 0 1 5 1050
Vidrio 2 4 2 0 2 4 1360
Pintura 1 4 1 4 3 4 1240

Sobre la base de la situacin presentada es determinar la mezcla final de


productos que maximice el beneficio neto (beneficio bruto - costos de instalacin) sin
exceder la disponibilidad de cualquier materia prima.

DESARROLLO DEL TRABAJO PRCTICO

A = avin
modelo = {r, m, s, c, j, b}
material = {a, c, p, g, v, i}

VARIABLES

Amodelo,material

Ara = ARocket,acero
Arc = ARocket,cobre
Arp = ARocket,plstico
Arg = ARocket,goma
Arv = ARocket,vidrio
Ari = ARocket,pintura

Ama = AMeteor,acero
Amc= AMeteor,cobre
Amp = AMeteor,plstico
Amg = AMeteor,goma
Amv = AMeteor,vidrio
Ami = AMeteor,pintura

Asa = AStreak,acero
Asc = AStreak,cobre
Asp = AStreak,plstico
Asg = AStreak,goma
Asv = Astreak,vidrio
Asi = AStreak,pintura

Aca = AComet,acero
Acc = AComet,cobre
Acp = AComet,plstico
Acg = AComet,goma
Acv = AComet,vidrio
Aci = AComet,pintura

Aja = AJet,acero
Ajc = AJet,cobre
Ajp = AJet,plstico
Ajg = AJet,goma
Ajv = AJet,vidrio
Aji = AJet,pintura

Aba = ABiplane,acero
Abc = ABiplane,cobre
Abp = ABiplane,plstico
Abg = ABiplane,goma
Abv = ABiplane,vidrio
Abi = ABiplane,pintura

FUNCIN OBJETIVO

Minimizar (costo mnimo que obtiene planta de aviones al aplicar el plan ptimo de
produccin e inventario del material)

F = B (30Ar + 45Am + 24As + 26Ac + 24Aj + 30Ab) - C (35Ar + 20Am + 60As +


70Ac + 75Aj + 30Ab)

Donde:
B = sumatoria de los beneficios
C = sumatoria de los costos
RESTRICCIONES

En cuanto a materiales

Acero Ara + 4Ama + 4Aca + 2Aja 800


Cobre 4Arc + 5Amc + 3Asc + Ajc 1160
Plstico 3Amp + 8Asp + Ajp 1780
Goma 2Arg + Asg + 2Acg + Ajg + 5Abg 1050
Vidrio 2Arv + 4Amv + 2Asv + 2Acv + 2Ajv + 4Abv 1360
Pintura Arp + 4Amp + Asp + 4Acp + 3Ajp + 4Abp 1240

En cuanto a tipo de avin y los materiales para su fabricacin

Ara = 1 Arc = 4 Arg = 2 Arv = 2 Ari = 1


Ama = 4 Amc = 5 Amp = 3 Amv = 4 Ami= 4
Asc = 3 Asp = 8 Asg = 1 Asv = 2 Asi = 1
Aca = 4 Acg = 2 Acv = 2 Aci = 4
Aja = 2 Ajc = 1 Ajp = 1 Ajg = 1 Ajv = 2 Aji = 3
Abg = 5 Abc = 4 Abi = 4

RESULTADOS DE LA CORRIDA EN LINDO

!Funcin Objetivo;

Min 30Ar+45Am +24As+26Ac+24Aj+30Ab-35Ar-20Am-60As-70Ac-


75Aj-30Ab

SUBJECT TO

!En cuanto a materiales;

Ar+4Am+4Ac+2Aj<=800
4Ar+5Am+3As+Aj<=1160
3Am+8As+Aj<=1780
2Ar+As+2Ac+Aj+5Ab<=1050
2Ar+4Am+2As+2Ac+2Aj+4Ab<=1360
Ar+4Am+As+4Ac+3Aj+4Ab<=1240
!En cuanto a tipo de avin;

Ara+4Arc+2Arg+2Arv+Ari>10
4Ama+5Amc+3Amp+4Amv+4Ami=20
3Asc+8Asp+Asg+2Asv+Asi=15
4Aca+2Acg+2Acv+4Aci=12
2Aja+Ajc+Ajp+Ajg+2Ajv+3Aji=10
5Abg+4Abc+4Abi=13

Global optimal solution found.


Objective value: -24466.96
Infeasibilities: 0.000000
Total solver iterations: 4
Elapsed runtime seconds: 0.04

Model Class: LP

Total variables: 6
Nonlinear variables: 0
Integer variables: 0

Total constraints: 7
Nonlinear constraints: 0

Total nonzeros: 33
Nonlinear nonzeros: 0

Variable Value Reduced Cost

AR 0.000000 11.17391
AM 0.000000 97.13043
AS 178.2609 0.000000
AC 0.000000 20.69565
AJ 353.9130 0.000000
AB 0.000000 64.69565

ARA 1.000000 0.000000


ARC 4.000000 0.000000
ARG 2.000000 0.000000
ARV 2.000000 0.000000
ARI 1.000000 0.000000
AMA 4.000000 0.000000
AMC 5.000000 0.000000
AMP 3.000000 0.000000
AMV 4.000000 0.000000
AMI 4.000000 0.000000
ASC 3.000000 0.000000
ASP 8.000000 0.000000
ASG 1.000000 0.000000
ASV 2.000000 0.000000
ASI 1.000000 0.000000
ACA 4.000000 0.000000
ACG 2.000000 0.000000
ACV 2.000000 0.000000
ACI 4.000000 0.000000
AJA 2.000000 0.000000
AJC 1.000000 0.000000
AJP 1.000000 0.000000
AJG 1.000000 0.000000
AJV 2.000000 0.000000
AJI 3.000000 0.000000
ABG 5.000000 0.000000
ABC 4.000000 0.000000
ABI 4.000000 0.000000

Row Slack or Surplus Dual Price


1 -24466.96 -1.000000
2 92.17391 0.000000
3 271.3043 0.000000
4 0.000000 2.478261
5 517.8261 0.000000
6 295.6522 0.000000
7 0.000000 16.17391
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 0.000000
11 0.000000 0.000000
12 0.000000 0.000000
13 0.000000 0.000000
ANLISIS DE RESULTADOS

III-1 Cul es el costo mnimo que obtiene planta de aviones al aplicar el plan
ptimo de produccin e inventario del material?

El problema de programacin lineal se resolvi a travs de la herramienta Lingo


versin 17.0, obtenindose una reduccin de costos de -24.466,96 en un total de 4
iteraciones. Las reducciones de costos se presentaron en la fabricacin de los aviones
de los siguientes modelos:
Rocket 11,17
Meteor 97,13
Comet 20,69
Biplane 64,69

As mismo, el valor obtenido para los otros tipos de aviones son los siguientes:
Streack 178,26
Jet 353,91

III-2 Obtenga conclusiones derivadas de los resultados obtenidos. Indique otros


aspectos que se podran tomar en cuenta en la formulacin del modelo a fin de
mejorar su aproximacin a la realidad.

Se puede concluir que se hace necesaria la produccin de las siguientes


cantidades de aviones:
Meteor 92.17391
Streack 271.
Jet 517.8261
Biplane 295.6522
RESULTADO APLICANDO MAXIMIZACIN EN EL MODELO
PROPUESTO

!Funcin Objetivo;

Max 30Ar+45Am +24As+26Ac+24Aj+30Ab-35Ar-20Am-60As-70Ac-


75Aj-30Ab

SUBJECT TO

!En cuanto a materiales;

Ar+4Am+4Ac+2Aj<=800
4Ar+5Am+3As+Aj<=1160
3Am+8As+Aj<=1780
2Ar+As+2Ac+Aj+5Ab<=1050
2Ar+4Am+2As+2Ac+2Aj+4Ab<=1360
Ar+4Am+As+4Ac+3Aj+4Ab<=1240

!En cuanto a tipo de avin;

Ara+4Arc+2Arg+2Arv+Ari>10
4Ama+5Amc+3Amp+4Amv+4Ami=20
3Asc+8Asp+Asg+2Asv+Asi=15
4Aca+2Acg+2Acv+4Aci=12
2Aja+Ajc+Ajp+Ajg+2Ajv+3Aji=10
5Abg+4Abc+4Abi=13

Global optimal solution found.


Objective value: 5000.000
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.04

Model Class: LP

Total variables: 34
Nonlinear variables: 0
Integer variables: 0

Total constraints: 13
Nonlinear constraints: 0
Total nonzeros: 61
Nonlinear nonzeros: 0

Variable Value Reduced Cost


AR 0.000000 11.25000
AM 200.0000 0.000000
AS 0.000000 36.00000
AC 0.000000 69.00000
AJ 0.000000 63.50000
AB 0.000000 0.000000
ARA 0.000000 0.000000
ARC 0.000000 0.000000
ARG 0.000000 0.000000
ARV 0.000000 0.000000
ARI 10.00000 0.000000
AMA 0.000000 0.000000
AMC 0.000000 0.000000
AMP 0.000000 0.000000
AMV 0.000000 0.000000
AMI 5.000000 0.000000
ASC 0.000000 0.000000
ASP 0.000000 0.000000
ASG 0.000000 0.000000
ASV 0.000000 0.000000
ASI 15.00000 0.000000
ACA 0.000000 0.000000
ACG 0.000000 0.000000
ACV 0.000000 0.000000
ACI 3.000000 0.000000
AJA 0.000000 0.000000
AJC 0.000000 0.000000
AJP 0.000000 0.000000
AJG 0.000000 0.000000
AJV 0.000000 0.000000
AJI 3.333333 0.000000
ABG 0.000000 0.000000
ABC 0.000000 0.000000
ABI 3.250000 0.000000

Row Slack or Surplus Dual Price


1 5000.000 1.000000
2 0.000000 6.250000
3 160.0000 0.000000
4 1180.000 0.000000
5 1050.000 0.000000
6 560.0000 0.000000
7 440.0000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 0.000000
11 0.000000 0.000000
12 0.000000 0.000000
13 0.000000 0.000000