Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTEGRANTES:
-Berrospi Gamboa, Luis
Fernando
-Meregildo Leiva, Marvin Alexis
-Pedro Avila, Jos Segundo
-Valverde Quezada, Jos
DOCENTE:
Mg. Baca Lpez, Marcos
Gregorio
TEMA:
Programacin Lineal
ESCUELA:
Ingeniera de Sistemas
CICLO:
VI
2016
Ejercicio 01
PAR es un pequeo fabricante de equipo y accesorios para golf cuyo
distribuidor lo convenci de que existe un mercado tanto para la bolsa de
golf de precio medio, conocida como modelo estndar, como para una bolsa
de golf de precio elevado, conocida como modelo deluxe. El distribuidor
tiene tanta confianza en el mercado que, si PAR puede fabricar las bolsas a
un precio competitivo, el distribuidor est de acuerdo en adquirir todas las
bolsas que PAR pueda fabricar en los siguientes tres meses. Unos anlisis
cuidadosos de los requerimientos de fabricacin dieron como resultado la
tabla siguiente, que muestra las necesidades de tiempo de produccin para
las cuatro operaciones de manufactura requeridas y la estimacin por parte
del departamento de contabilidad de la contribucin a la utilidad por bolsa.
Utilidad
Inspeccin
y empaque por Bolsa
Producto
Corte y
Teido
Costura
Terminado
Estndar
7/10
1/2
1/10
$10
Deluxe
5/6
2/3
1/4
$9
Definicin de variables
X1 = Cantidad de unidades de bolsas de golf estndar
X2 = Cantidad de unidades de bolsas de golf de lujo
Funcin Objetivo
Z max = 10X1 + 9X2
Restricciones
0.7X1
0.5X1
1.0X1
0.1X1
+
+
+
+
No negatividad
Xi 0; i=1,2
Solucin Solver
Anlisis de Sensibilidad
Despus de haber ingresado el modelo a el software Lingo.
max = 10*X1 + 9*X2;
0.7*X1
0.5*X1
1.0*X1
0.1*X1
+
+
+
+
7667.942
Value
539.9842
252.0110
Row
1
2
3
4
5
Reduced Cost
0.000000
0.000000
Slack or Surplus
7667.942
0.000000
119.9819
0.000000
17.99882
Dual Price
1.000000
4.374566
0.000000
6.937804
0.000000
Slack
0.00 horas corte
Teido
119.9819 horas
costura
0.00 horas
terminado
17.98882 horas
inspeccin
Surplu
s
Dual Price
4.374566 soles/horas corte Teido
0.000000 soles/horas costura
6.937804 soles/horas terminado
0.000000 soles/horas inspeccin
Current
RHS
630.0000
600.0000
Allowable
Decrease
134.4000
119.9819
4
5
708.0000
135.0000
192.0000
INFINITY
127.9860
17.99882
Mximo Incremento
Cantidad Ganada
Mxima
229.04728875476
1332.058368
+
+
+
+
9000.000
Value
900.0000
0.000000
Reduced Cost
0.000000
5.285714
Slack or Surplus
9000.000
0.000000
150.0000
0.000000
45.00000
Dual Price
1.000000
14.28571
0.000000
0.000000
0.000000
+
+
+
+
Value
474.5295
350.1882
Slack or Surplus
7896.989
Reduced Cost
0.000000
0.000000
Dual Price
1
2
3
4
5
7896.989
0.000000
70.88840
0.000000
0.3678910E-06
1.000000
4.374566
0.000000
6.937804
0.000000
Ejercicio 02
Una fbrica produce 2 tipos de ampolletas (conocidas tambin como
bombillas): la ampolleta tradicional y la ampolleta de ahorro de energa.
Segn la capacidad del sistema productivo no se pueden fabricar ms de de
400 ampolletas normales y no ms de 300 ampolletas de ahorro energa en
un da cualquiera. Adicionalmente la produccin conjunta de estos 2 tipos de
ampolletas no puede superar a las 500 unidades diarias. Las ampolletas
tradicionales se venden a US$4,5 y las de ahorro de energa a US$6,0 cada
una. Formule y resuelva grficamente un modelo de Programacin Lineal
que permita maximizar la facturacin diaria de la fbrica satisfaciendo las
condiciones impuestas.
Variables de Decisin:
X1: Nmero de ampolletas (bombillas) tradicionales a producir diariamente.
X2: Nmero de ampolletas (bombillas) de ahorro de energa a producir
diariamente.
Funcin Objetivo:
Maximizar = 4,5*X1+6,0*X2
Restricciones:
Mxima produccin A.Tradicional
X1 <= 400
Mxima produccin A.Ahorro Energa
X2 <= 300
Mxima produccin conjunta
X1 + X2 <= 500
No Negatividad
X1 >= 0 X2 >= 0
valor
ptimo
que corresponde
es:
la
Anlisis de Sensibilidad
Despus de haber ingresado el modelo a el software Lingo.
max= 4.5*X1+6*X2 ;
X1
X2
X1
X1
X2
<= 400;
<= 300 ;
+ X2 <= 500;
>= 0 ;
>= 0 ;
2700.000
Variable
X1
X2
Row
2
3
4
Value
200.0000
300.0000
Slack or Surplus
200.0000
0.000000
0.000000
Reduced Cost
0.000000
0.000000
Dual Price
0.000000
1.500000
4.500000
5
6
200.0000
300.0000
0.000000
0.000000
Slack
Surplus
Dual Price
200.0000
ampolletas
tradicionales
0.000000
ampolletas de
ahorro
0.000000
ampolletas
0.000000 dlares/
ampolletas
tradicionales
1.500000 dlares/
ampolletas de ahorro
200.0000 ampolletas
tradicionales
300.0000 ampolletas
de ahorro
4.500000 dlares /
ampolletas
0.000000 dlares/
ampolletas
tradicionales
0.000000 dlares/
ampolletas de ahorro
RHS
400.0000
300.0000
500.0000
0.000000
0.000000
Allowable
Increase
INFINITY
200.0000
200.0000
200.0000
300.0000
Allowable
Decrease
200.0000
200.0000
200.0000
INFINITY
INFINITY
Mximo Incremento
Cantidad Ganada
Mxima
200.0000 ampolletas
de ahorro
300.0000 dlares
200.0000 ampolletas
900.0000 dlares
<= 400;
<= 300 ;
+ X2 <= 700;
>= 0 ;
>= 0 ;
3600.000
Variable
X1
X2
Row
Value
400.0000
300.0000
Reduced Cost
0.000000
0.000000
Slack or Surplus
Dual
Price
1
2
3
4
5
300.0000
3600.000
0.000000
0.000000
0.000000
400.0000
1.000000
4.500000
6.000000
0.000000
0.000000
0.00000
Ejercicio 03
Golf Shafts (GSI) produce palos de grafito para varios fabricantes de palos
de golf. Dos instalaciones de fabricacin de GSI, una localizada en San Diego
y otra en Tampa, tienen capacidad para producir palos en diversos grados
de rigidez, desde modelos normales, principalmente utilizados por golfistas
promedio, hasta modelos extrargidos, utilizados principalmente por
golfistas con bajo handicap y profesionales. GSI acaba de recibir un contrato
para la produccin de 200000 palos normales y 75000 rgidos. Dado que
ambas plantas actualmente estn produciendo palos de golf para cumplir
con rdenes anteriores, ningn de las plantas tiene capacidad suficiente,
por si misma, para llenar el nuevo pedido. La planta de San diego puede
producir hasta un total de 120000 palos, y la de Tampa, hasta un total de
180000 palos de golf. Debido a diferencias en equipamiento en cada una de
las plantas y de distintos costos de mano de obra, los costos de produccin
unitarios son distintos, como se muestra a continuacin:
Costo de San Diego
Costo de Tampa
Palo normal
$ 5.25
$ 4.95
Palo rgido
$ 5.45
$ 5.70
Definicin de variables
X1 = Numero de unid. de palos de golf normales fabricados en San
Diego
X2 = Numero de unid. de palos de golf extrargidos fabricados en San
Diego
X3 = Numero de palos de golf normales fabricados en Tampa
X4 = Numero de palos de golf extrargidos fabricados en Tampa
Funcin Objetivo
Zmin = 5.25X1 + 5.45X2 + 4.95X3 + 5.70X4
Restricciones
X1 + X3 = 200000 palos de golf normales
X2 + X4 = 75000 palos de golf extrargidos
X1 + X2 120000 palos fabricados en San Diego
X3 + X4 180000 palos fabricados en Tampa
No negatividad
Xi 0; i=1,4
Anlisis de Sensibilidad
Despus de haber ingresado el modelo a el software Lingo:
min = 5.25*X1 + 5.45*X2 + 4.95*X3 + 5.70*X4;
X1 + X3 = 200000;
X2 + X4 = 75000;
X1 + X2 <=120000;
X3 + X4 <=180000;
X1 >=0;
X2 >=0;
X3 >=0;
X4 >=0;
Tenemos un resultado de la siguiente manera:
Global optimal solution found.
Objective value:
1404750.
Variable
Value
Reduced Cost
X1
X2
X3
20000.00
75000.00
180000.0
0.000000
0.000000
0.000000
0.000000
0.5500000
X4
Row
2
3
4
5
6
7
8
9
Slack or Surplus
Dual Price
0.000000
0.000000
25000.00
0.000000
20000.00
75000.00
180000.0
0.000000
-5.250000
-5.450000
0.000000
0.3000000
0.000000
0.000000
0.000000
0.000000
Slack
Surplus
Dual Price
0.000000 palos de
golf normales
0.000000 palos de
golf extrargidos
25000.00 palos
fabricados en San
Diego
0.000000 palos
fabricados en
Tampa
-5.250000 dlares/palos
de golf normales
-5.450000 dlares/ palos
de golf extrargidos
0.000000 dlares/ palos
fabricados en San Diego
20000.00 palos de
golf normales
fabricados en San
Diego
75000.00 palos de
golf extrargidos
fabricados en San
Diego
180000.0 palos de
golf normales
fabricados en Tampa
0.000000 palos de
golf extrargidos
fabricados en Tampa
0.3000000 dlares/
palos fabricados en
Tampa
0.000000 dlares/ palos
de golf normales
fabricados en San Diego
0.000000 dlares/ palos
de golf extrargidos
fabricados en San Diego
0.000000 dlares/ palos
de golf normales
fabricados en Tampa
0.000000 dlares/ palos
de golf extrargidos
fabricados en Tampa
Row
2
3
4
5
6
7
8
9
Current
Allowable
Allowable
RHS
200000.0
75000.00
120000.0
180000.0
0.000000
0.000000
0.000000
0.000000
Increase
25000.00
25000.00
INFINITY
20000.00
20000.00
75000.00
180000.0
0.000000
Decrease
20000.00
75000.00
25000.00
25000.00
INFINITY
INFINITY
INFINITY
INFINITY
Mximo decremento
Costo Perdido
Mximo
105000 dlares
408750 dlares
25000.00 palos
fabricados en Tampa
7500 dlares
X1
X2
X1
X3
X1
X2
X3
X4
+ X3 = 200000;
+ X4 = 0;
+ X2 <=120000;
+ X4 <=180000;
>=0;
>=0;
>=0;
>=0;
996000.0
Variable
X1
X2
X3
X4
Row
1
2
3
4
5
6
7
8
9
Value
Reduced Cost
20000.00
0.000000
180000.0
0.000000
Slack or Surplus
0.000000
5.450000
0.000000
6.000000
Dual Price
996000.0
0.000000
0.000000
100000.0
0.000000
20000.00
0.000000
180000.0
0.000000
-1.000000
-5.250000
0.000000
0.000000
0.3000000
0.000000
0.000000
0.000000
0.000000
Ejercicio 04
Electronic Comunications fabrica radios porttiles que pueden utilizarse en
comunicaciones de dos vas. El nuevo producto de la empresa que tiene un
Funcin Objetivo
Zmax = 90X1 + 84X2 + 70X3 + 60X4
Restricciones
10X1 + 8X2 + 9X3 + 15X4 5000 por presupuesto
2X1 + 3X2 + 3X3 1800 horas de esfuerzo en ventas
X3 150 unidades mnimas para cadenas nacionales
No negatividad
Xi 0; i=1,4
Anlisis de Sensibilidad
Despus de haber ingresado el modelo a el software Lingo
max = 90*X1 + 84*X2 + 70*X3 + 60*X4;
10*X1 + 8*X2 + 9*X3 + 15*X4 <= 5000;
2*X1 + 3*X2 + 3*X3 <=1800;
X3 >=150;
48664.29
Variable
Value
Reduced Cost
X1
10.71429
X2
442.8571
X3
150.0000
0.000000
0.000000
0.000000
X4
0.000000
49.28571
Row
Slack or
Surplus
Dual Price
0.000000
7.285714
3
0.000000
8.571429
4
0.000000
-21.28571
Slack
0.000000 costos de
publicidad
0.000000 horas
Surplus
0.000000
unidades
mnimas
Dual Price
7.285714 dolares/costo de
publicidad
8.571429 horas/esfuerzo del
personal de ventas
-21.28571unidades minimas para
cadenas nacionales
para
cadenas
nacionales
Allowable
Allowable
Row
RHS
Increase
Decrease
2
50.00000
5000.000
3100.000
3
620.0000
1800.000
18.75000
4
150.0000
150.0000
50.00000
Mximo Incremento
3100.000 costos de
publicidad
18.75000
horas
50.000 Numero de
radios asignados a
pedidos por correo
3
4
71250.00
Variable
Value
X1
Reduced Cost
675.0000
0.000000
X2
X3
X4
Row
0.000000
150.0000
0.000000
Slack or Surplus
71250.00
0.000000
0.000000
1.000000
4.000000
25.00000
4
-41.00000
0.000000
23.00000
0.000000
0.000000
Dual Price