You are on page 1of 6

Facultad de Cs.

Exactas, Ingeniera y Agrimensura INVESTIGACION OPERATIVA

1999

Profesora: Dra. Graciela Nasini ______________________________________________________________________

PRACTICA I INTRODUCCIN A LA PROGRAMACIN LINEAL - METODO SIMPLEX


Ejercicio 1: La compaa 'Enginola Television' produce dos tipos de aparatos de televisin, el "Astro" el "!osmo"" #a dos lneas de produccin, una para cada unidad" La capacidad de produccin de la lnea Astro es de $% unidades por da re&uiere una 'ora de mano de o(ra por unidad, mientras &ue la capacidad de produccin de la lnea !osmo es de )% unidades por da re&uiere * 'oras de mano de o(ra por unidad" En este momento, 'a un m+,imo de -*% 'oras de mano de o(ra por da, las cuales pueden ser destinadas a la produccin de los dos tipos de aparatos" .i las ganancias son de /*% /0% respectivamente por cada unidad, cu+l de(era ser la produccin diaria1 Ejercicio 2: La 234567 8LA.. !6" produce artculos de vidrio de alta calidad, inclu endo ventanas puertas de vidrio" La compaa tiene tres plantas" Los marcos molduras de aluminio se 'acen en la planta -, los marcos de madera se reali9an en la planta * en la 0 se produce el vidrio se ensam(lan los productos" 5e(ido a &ue las ganancias se 'an reducido, la gerencia general 'a decidido reorgani9ar la lnea de produccin " .e descontinuar+n varios productos no renta(les se de:ar+ li(re una parte de la capacidad de produccin para emprender la fa(ricacin de uno o dos productos nuevos &ue 'an tenido demanda" ;no de ellos <producto -= es una puerta de vidrio con marco de aluminio" El otro <producto *= es una ventana grande para vidrio do(le con marco de madera" El departmaneto de mercadotecnia 'a sacado por conclusin &ue la compaa puede vender todo lo &ue pueda producir de cual&uiera de los productos" .in em(argo, como am(os productos compiten por la misma capacidad de produccin el la planta 0, no es o(vio &u> mezcla de los productos ser+ la ms redituable. El departamento determin: -= el porcenta:e de la capacidad de produccin en cada planta &ue estar+ disponi(le para estos productos, *= el porcenta:e de esta capacidad &ue re&uiere cada unidad porducida por minuto 0= la ganancia unitaria por cada producto" Esta informacin se resume en la siguiente ta(la: ________________________________
Capacidad usada por unidad de tasa de produccin 1 % 0 Producto 2 % * * /)

Planta * 0 "anancia #nitaria

Ca acidad dis oni!le ? -* -@

/0

Aormular este pro(lema como uno de programacin lineal

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 nCmero de 'orasGm+&uina &ue se re&uiere para cada producto es:


Tipo de mquina Aresadora Torno 7ectificadora Producto 1 F ) 0 Producto 0 ? % Producto ! ) % *

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

Contaminante Partculas N,idos de a9ufre #idrocar(uros

tasa de emisi)n anual +millones de li!ras, $% -)% -*)

.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 ) @ *?

!ant" producida <en (arrels=

.traig'tGrun

-%E F0 -%@ @E

0,@-? *,$$$ -,0%% ?,%-$

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

-,%*? (arrels de isopentane

<-,-?@ )= + < ?,%-$ ?= + <-,%*? *-= = E $,-@@

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 %

Ejercicio 11: !onsiderar el pro(lema

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-* %

Ejercicio 1$: Encontrar condiciones necesarias max x- + x * sPa

suficientes so(re s t, para &ue el pro(lema

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

Ejercicio 1&: 7esolver los siguientes pro(lemas por el m>todo simple,:

a= max 0xx* x* x+ x* x- , + *x* + x* + ?x0 + *x0 + + x* , 0x 0 0x 0 x0 ? ) E %

(= max * xsPa * xx* x? x+ + T + + x- , x* 0x * )x* x* x* x* 0 ? ) %

c=

max sPa

* xxx-

+ + +

0x* * x* x*

+ + + x- ,

)x0 0x0 * x0 x* ,

+ + + x0 ,

? x? x? 0x? x?

) 0 %

You might also like