Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prac1 - 99 BNVBVBVN VV NBVNBVN
Prac1 - 99 BNVBVBVN VV NBVNBVN
1999
Planta
1
2
3
Ganancia
Unitaria
1
1
0
3
Producto
2
0
2
2
$3
Capacidad
disponible
4
12
18
$5
lomos y salchichones que pueden ser ahumados en un da normal de trabajo es 420; adems, hasta 250
productos pueden ser ahumados durante horas extras a un costo ms alto. Las ganancias netas son
las siguientes:
Fresca
Jamones
Lomos
Salchichones
Ahumadas en
tiempo normal
$14
$12
$13
$8
$4
$4
Ahumadas en
horas extras
$11
$7
$9
El objetivo es encontrar la combinacin que maximiza la ganancia neta total. Formular un problema
de programacin lineal para la planta.
Ejercicio 4:
Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable.
Esto cre un exceso considerable en la capacidad de produccin . La gerencia quiere dedicar esta
capacidad a uno o ms de tres productos; llmense productos 1, 2 y 3. En la tabla se resume la capacidad
disponible de cada mquina que puede limitar la produccin:
Tipo de mquina
Fresadora
Torno
Rectificadora
Tiempo disponible
(en hs. mquna por semana)
500
350
150
Producto 1
9
5
3
Producto 2
3
4
0
Producto 3
5
0
2
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la
tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La
ganancia unitaria sera de $50, $20 y $25, respectivamente. El objetivo es determinar cuntos productos
de cada tipo debe producir la compaa para maximizar la ganancia.
Ejercicio 5:
La compaa Volkswagen produce dos tipos de autos, los Bugs y los SuperBug. Los materiales de
rodado cuestan $600 por cada Bug y $750 por cada Superbug. El Bug requiere 4 horas por auto en el
rea de fundicin, mientras que el SuperBug requiere slo 2 horas. El Bug requiere 2 horas por auto en
el rea de ensamble, mientras que el SuperBug , ya que es un auto ms sofisticado, requiere 3 horas por
auto. Las capacidades diarias -disponibles son de 160 horas en la planta de fundicin y de 180 horas en
la planta de ensamble. El precio de venta de fbrica del Bug es de $4800 y el del Superbug es de $5250.
Se asume que la fbrica puede vender cualquier cantidad de autos producida.
(a) Escribir la formulacin del programa lineal de este problema.
(b) Reformular el problema bajos las condiciones de que cada hora del tiempo de fundicin cuesta $90
mientras que cada hora del tiempo de ensamble cuesta $60. La capacidad sin utilizar no tiene cargo.
Ejercicio 6: La NORI & LEETS CO., situada en la ciudad de Steeltown, es una de las mayores
productoras de acero del mundo occidental, pero la contaminacin no controlada del aire debida a los
altos hornos de la planta est arruinando la apariencia de la ciudad y poniendo en peligro la salud de los
habitantes.
Los tres tipos de contaminantes son: prticulas de materia, xidos de azufre e hidrocarburos. Los
nuevos estndares requieren que la compaa reduzca su emisin anual de estos contaminantes en las
cantidades presentadas en la siguiente tabla:
Reduccin requerida en la
Contaminante
Partculas
xidos de azufre
Hidrocarburos
Chimeneas ms altas
Altos
Hornos de
hornos
hogar abierto
12
9
35
42
37
53
Filtros
Hornos de
hogar abierto
20
31
24
Altos
hornos
25
18
28
Mejores combustibles
Altos
Hornos de
hornos
hogar abierto
17
13
56
49
29
20
Los mtodos se pueden utilizar en cualquier nivel fraccionario de las capacidades de abatimiento
(incluyebdo cero) que se muestran en la tabla anterior. La conclusin de los ingenieros fue que tendran
que usar alguna combinacin de mtodos, tal vez con capacidades fraccionarias, con base en sus costos
relativos. El anlisis proporcion estimaciones de los costos totales, los cuales se dan en la siguiente
tabla:
Mtodo de
Abatimiento
Chimeneas ms altas
Filtros
Mejores combustibles
Altos
hornos
Hornos de
hogar abierto
8
7
11
10
6
9
Se desea encontrar un plan que satisfaga los requisitos con el menor costo posible.
Ejercicio 7:
Una refinera de aceite produce tres tipos de gasolina: alkylate, catalytic-cracked, isopentane y
straight-run. Dos caractersticas importantes de cada gasolina son su nmero de performance (PN) y su
presin de vapor (RVP), que, junto con los niveles de produccin por da, son los siguientes:
Alkylate
Catalytic-cracked
Isopentane
Straight-run
PN
RVP
Cant. producida
(en barrels)
107
93
108
87
5
8
21
4
3,814
2,666
1,300
4,016
Estas gasolinas pueden ser vendidas puras (sin tratamiento), a $4.83 por barrel, o en mezcla para
gasolina de aviacin (Avgas A y/o Avgas B). En la siguiente tabla se muestran, junto con los precios de
venta, ciertos requerimientos de calidad impuestos sobre las gasolinas de aviacin:
Avgas A
Avgas B
PN
al menos 100
al menos 91
RVP
a lo sumo 7
a lo sumo 7
$6.45
$5.91
El PN y el RVP de cada mezcla son simplemente porcentajes del PN y del RVP de sus componentes. Por
ejemplo, la refinera puede adoptar la siguiente estrategia:
Mezclar 2,666 barrels de alkylate y 2,666 barrels de catalytic y obtener 5,332 barrels de Avgas A con
PN =
RVP =
( 2 ,666 5) ( 2 ,666 8)
6.5
5,332
Mezclar 1,148 barrels de alkylate, 4,016 barrels de straight-run, y 1,024 barrels de isopentane y
obtener 6,188 de Avgas B con
PN =
RVP =
j 1,2 , .. , n
Ejercicio 9:
Reformular los siguientes problemas para que se ajusten a la forma cannica:
a )max
2 x1
x2
4 x3
3x 4
s/a
x1
x2
3x 3
2x4
x3
x4
1
2
x1
2 x1
x2
x2 ,
x3 ,
x4
b) max
2 x1
x2
s/a
2 x1
x1
3x 2
5x 2
3
1
2 x1
x2
4 x1
x2
x1 0, x 2 0
Ejercicio 10:
Reformular los siguientes problemas para que se ajusten a la forma standard:
a ) max
s/a
2 x1
2 x1
x1
2 x1
4 x1
x1 0,
b) max
3 x1
2x2
4 x3
s/a
x1
x2
2 x3
x2
x1 ,
x2 ,
3x 3
3x 3
x3
5
7
0
2 x1
2 x1
Ejercicio 11:
Considerar el problema
max 2 x1
5x2
s/a
2 x2
x1
2 x1
x1,
x2
3x 2
5x 2
x2
x2
3
1
4
5
x2 0
16
x2 12
x2
a) Representar su regin factible e identificar las regiones del plano donde las variables slacks se anulan.
b) Resolver el problema geomtricamente.
Ejercicio 12:
Representar en cada caso la regin factible del conjunto { x: A.x b }, y establecer si sta es o no
vaca y si es o no acotada.
-1 0
0
1 1
6
1 1
4
0 -1
0
i) A = 2 1
b = 6 ,
ii) A =
b=
,
iii) A = -1 -2
b = -12
2 3
12
0 1
2
-1 0
0
1 -1
5
Ejercicio 13:
Encontrar condiciones necesarias y suficientes sobre s y t, para que el problema
max
x1 x 2
s/a
sx1 + tx 2 1
x1 , x 2 0
(i) tenga una solucin ptima; (ii) sea no factible; (iii) sea no acotado.
Ejercicio 14:
Considerar el problema min cx sujeto a Ax b, x 0. Supongamos que:
i) una componente del vector b es incremenada en una unidad;
ii) se agrega una nueva restriccin ;
iii) se agrega una nueva variable;
iv) se quita una restriccin;
v) se quita una variable.
En cada caso analizar: a) Qu le pasa a la regin factible?; b) qu le pasa al valor ptimo z* ?
Ejercicio 15:
Resolver los siguientes problemas por el mtodo simplex:
a)
b)
max
3 x1
x1
2 x1
2 x1
2x2
4 x3
x2
2 x3
x2
3x 3
3x 3
5
7
x1 ,
x2 ,
x3
max 2 x1
x2
s/a
2 x1
3x 2
x1
5x2
2 x1
4 x1
x2
x2
4
5
x1 ,
x2
c)
max
2 x1
3x2
5x3
4 x4
s/a
x1
x1
2 x2
x2
3x3
2 x3
x4
3x4
5
3
x1 ,
x2 ,
x3 ,
x4