Professional Documents
Culture Documents
1999
/0
resolverlo"
Ejercicio $: ;na planta empa&uetadora de carne produce ?@% :amones, ?%% lomos de c'anc'o, *0% salc'ic'ones cada daB cada uno de estos productos puede ser vendido fresco o a'umado" El nCmero total de :amones,
lomos salc'ic'ones &ue pueden ser a'umados en un da normal de tra(a:o es ?*%B adem+s, 'asta *)% productos pueden ser a'umados durante 'oras e,tras a un costo m+s alto" Las ganancias netas son las siguientes:
Fresca Damones Lomos .alc'ic'ones /@ /? /? Ahumadas en tiempo normal /-? /-* /-0 Ahumadas en horas extras /-/E /F
El o(:etivo es encontrar la com(inacin &ue ma,imi9a la ganancia neta total" Aormular un pro(lema de programacin lineal para la planta" Ejercicio %: ;na compaa manufacturera descontinu la produccin de cierta lnea de productos no reditua(le" Esto cre un e,ceso considera(le en la capacidad de produccin " La gerencia &uiere dedicar esta capacidad a uno o m+s de tres productosB ll+mense productos -, * 0" En la ta(la se resume la capacidad disponi(le de cada m+&uina &ue puede limitar la produccin:
Tipo de mquina Aresadora Torno 7ectificadora Tiempo disponible <en 's" m+&una por semana) )%% 0)% -)%
El departamento de ventas 'a indicado &ue las ventas potenciales para los productos - * e,ceden la tasa m+,ima de produccin &ue las ventas potenciales del producto 0 son *% unidades por semana" La ganancia unitaria sera de /)%, /*% /*), respectivamente" El o(:etivo es determinar cu+ntos productos de cada tipo de(e producir la compaa para ma,imi9ar la ganancia" Ejercicio &: La compaa HolIsJagen produce dos tipos de autos, los Kugs los .uperKug" Los materiales de rodado cuestan /$%% por cada Kug /E)% por cada .uper(ug" El Kug re&uiere ? 'oras por auto en el +rea de fundicin, mientras &ue el .uperKug re&uiere slo * 'oras" El Kug re&uiere * 'oras por auto en el +rea de ensam(le, mientras &ue el .uperKug , a &ue es un auto m+s sofisticado, re&uiere 0 'oras por auto" Las capacidades diarias Gdisponi(les son de -$% 'oras en la planta de fundicin de -@% 'oras en la planta de ensam(le" El precio de venta de f+(rica del Kug es de /?@%% el del .uper(ug es de /)*)%" .e asume &ue la f+(rica puede vender cual&uier cantidad de autos producida" <a= Escri(ir la formulacin del programa lineal de este pro(lema" <(= 7eformular el pro(lema (a:os las condiciones de &ue cada 'ora del tiempo de fundicin cuesta /F% mientras &ue cada 'ora del tiempo de ensam(le cuesta /$%" La capacidad sin utili9ar no tiene cargo"
Ejercicio ': La 467L M LEET. !6", situada en la ciudad de .teeltoJn, es una de las ma ores productoras de acero del mundo occidental, pero la contaminacin no controlada del aire de(ida a los altos 'ornos de la planta est+ arruinando la apariencia de la ciudad poniendo en peligro la salud de los 'a(itantes" Los tres tipos de contaminantes son: p+rticulas de materia, ,idos de a9ufre e 'idrocar(uros" Los nuevos est+ndares re&uieren &ue la compaa redu9ca su emisin anual de estos contaminantes en las cantidades presentadas en la siguiente ta(la:
(educci)n re*uerida en la
.e trata de determinar cmo lograr estas reducciones en la forma m+s econmica" La fa(ricacin de acero tiene dos fuentes principales de contaminacin, los altos hornos para fa(ricar el arra(io los hornos de ho"ar abierto para transformar el 'ierro en acero " En am(os casos los ingenieros determinaron &ue los m>todos de a(atimiento m+s efectivos son: -= aumentar la altura de las c'imeneas, *= usar filtros en las c'imeneas 0= incluir limpiadores de alto grado en los com(usti(les de los 'ornos" Todos estos m>todos tienen limitaciones tecnolgicas en cuanto a la cantidad de emisin &ue pueden eliminarB en la ta(la siguiente se dan los datos <en millones de li(ras por ao="
Contaminante Patculas N,idos de a9ufre #idrocar(uros Chimeneas ms altas Altos #ornos de 'ornos 'ogar a(ierto -* F 0) ?* 0E )0 Altos 'ornos *) -@ *@ Filtros #ornos de 'ogar a(ierto *% 0*? Mejores combustibles Altos #ornos de 'ornos 'ogar a(ierto -E -0 )$ ?F *F *%
Los m>todos se pueden utili9ar en cual&uier nivel fraccionario de las capacidades de a(atimiento <inclu e(do cero= &ue se muestran en la ta(la anterior" La conclusin de los ingenieros fue &ue tendran &ue usar alguna com(inacin de m>todos, tal ve9 con capacidades fraccionarias, con (ase en sus costos relativos" El an+lisis proporcion estimaciones de los costos totales, los cuales se dan en la siguiente ta(la:
-.todo de A!atimiento !'imeneas m+s altas Ailtros Oe:ores com(usti(les Altos 'ornos @ E -#ornos de 'ogar a(ierto -% $ F
.e desea encontrar un plan &ue satisfaga los re&uisitos con el menor costo posi(le" Ejercicio /: ;na refinera de aceite produce tres tipos de gasolina: alI late, catal ticGcracIed, isopentane straig'tGrun" 5os caractersticas importantes de cada gasolina son su nCmero de performance <P4= su presin de vapor <7HP=, &ue, :unto con los niveles de produccin por da, son los siguientes: P4
AlI late !atal ticGcracIed Lsopentane
7HP ) @ *?
.traig'tGrun
-%E F0 -%@ @E
Estas gasolinas pueden ser vendidas puras <sin tratamiento=, a /?"@0 por (arrel, o en me9cla para gasolina de aviacin <Avgas A Po Avgas K=" En la siguiente ta(la se muestran, :unto con los precios de venta, ciertos re&uerimientos de calidad impuestos so(re las gasolinas de aviacin: Avgas A Avgas K P4 al menos -%% al menos F7HP a lo sumo E a lo sumo E
Precio por (arrel
/$"?) /)"F-
El P4 el 7HP de cada me9cla son simplemente porcenta:es del P4 del 7HP de sus componentes" Por e:emplo, la refinera puede adoptar la siguiente estrategia: Oe9clar *,$$$ (arrels de alI late *,$$$ (arrels de catal tic o(tener ),00* (arrels de Avgas A con
P4 Q < *,$$$ -%E= + < *,$$$ F0= = -%% ),00* 7HP Q < *,$$$ )= + < *,$$$ @= = $") ),00*
Oe9clar -,-?@ (arrels de alI late, ?,%-$ (arrels de straig'tGrun, o(tener $,-@@ de Avgas K con P4 Q <-,-?@ -%E= + < ?,%-$ @E= + <-,%*? -%@= = F?"* $,-@@ 7HP Q
Hender *E$ (arrels de isopentane pura" Este plan lleva a una ganancia total de <),00* $"?)= + < $,-@@ )"F-= + < *E$ ?"@0= = /E*,*F$ La refinera tiene el o(:etivo de encontrar el plan &ue le de la ma or ganancia posi(le" Aormular un pro(lema de programacin lineal en su forma estandard" Ejercicio 0: El problema de la bicicleta involucra a n personas &ue tienen &ue reali9ar un via:e de -% millas, las cuales tienen una (icicleta de un solo aciento a su disposicin" Los datos son especificados por medio de:
# $ : velocidad de la caminata , b $ : velocidad en (icicleta de cada persona $ , $ = -,* , "" , n
El pro(lema es minimi9ar el tiempo de arrivo de la Cltima persona" 7esolver el caso donde n = 0, #- = ? , #* = # 0 = * , b- = -$, b* = b0 = -*"
Ejercicio 1: 7eformular los siguientes pro(lemas para &ue se a:usten a la %orma can&nica'
a =max sPa
* xxx* x-
+ + +
x* x* x*
? x0 + 0x 0 x0 x* ,
+ + + x0 ,
0x ? *x? x? x? ? * %
b= max sPa
* x* xx* x? x-
x* 0 ? )
+ 0x * + )x * + + x* x*
x- %, x * %
Ejercicio 12: 7eformular los siguientes pro(lemas para &ue se a:usten a la %orma standard'
a = max sPa
* x* xx* x? xx- %,
+ x* + 0x * + )x * + x* + x* x* %
0 ? )
b= max sPa
0 xx* x* x-
+ *x* + + x* x* x- ,
+ ? x0 + * x0 + + x* , 0x0 0x0 x0 ? ) E %
max * xsPa x* x-
+ )x* + * x* -$ + x- , x* -* x* %
a= 7epresentar su regin facti(le e identificar las regiones del plano donde las varia(les slacIs se anulan" (= 7esolver el pro(lema geom>tricamente" Ejercicio 12: 7epresentar en cada caso la regin facti(le del con:unto R x' A.x ! S, vaca si es o no acotada" G- % % - - $ % G- % i= A Q * - ! Q $ , ii= A Q ! Q , iii= A Q G * 0 -* % - * G G)
esta(lecer si >sta es o no
- G* %
? ! Q G-* %
sx- T tx * x- , x * %
<i= tenga una solucin ptimaB <ii= sea no facti(leB <iii= sea no acotado" Ejercicio 1%: !onsiderar el pro(lema min c.x su:eto a Ax !, x 2. .upongamos &ue: i= una componente del vector ! es incremenada en una unidadB ii= se agrega una nueva restriccin B iii= se agrega una nueva varia(leB iv= se &uita una restriccinB v= se &uita una varia(le" En cada caso anali9ar: a= U Vu> le pasa a la regin facti(le1B (= U &u> le pasa al valor ptimo 9W 1
c=
max sPa
* xxx-
+ + +
0x* * x* x*
+ + + x- ,
)x0 0x0 * x0 x* ,
+ + + x0 ,
? x? x? 0x? x?
) 0 %