A LA PROGRAMACIN LINEAL INTRODUCCIN

161

,n de los 1/ mano rdense o servi)nes de ilizada, reacin plicada

r de las rtilidad la para :mbarls Para roduc-

Shader Electronics. La Shader Electronic Company produce dos productos: (1) el Walkman Shader,un toca cassettescon AM/FM porttil, y (2) la watch-TV Shader, un televisorblanco y negro del tamao de un reloj de pulsera. El proceso de produccin es similar para cada uno, ambos necesitanun cierto nmero de horasde trabajo electrnico y un nmero de horas en el departamento de ensamble.Cada walkman lleva cuatro horas de trabajo electrnico y dos horas en el taller de ensamble. Cada watch-TV requiere de tres horas de electrnica y una hora de ensamble. Durante el presente periodo de produccin, estndisponibles 240 horas de tiempo de electrnicay 100 horas del departamento de ensamble.Cada walkman aporta una utilidad de 7 dlares; cada watch-TV producida puede ser vendida para obtener una utilidad de 5 dlares. El problema de Shader es determinar la mejor combinacin posible de walkmans y watch-TV,para fabricarlos de manera que se obtenga la mxima utilidad: Estasituacin de mezcla de produccin puede ser formulada como un problema de programacin lineal. Seempieza reuniendo la informacin necesariapara poder formular y resolver adecuadamente este problema (vase la tabla S4.1). Despus,se presenta alguna notacin simple para utilizarla en la funcin objetivo y las restricciones. Por ejemplo: Xr = Nmero de walkmans que se producirn Xz = Nmero de watch-TV que se producirn Ahora se puede crear Iafuncin objetiaoen trminos de X, y Xr: Maximizar la utilidad =$7X1+ $5X, El siguiente paso es desarrollar las relacionesmatemticas para describir las dos restriccionesen este problema. Una relacin general es que la cantidad de recursos usadosdebe ser menor o igual a (<) la cantidad de recursos disponibles.

rnte la blema mizar n en rrque. ;rar ei n por la por ;acin tados i una r ProI Proernaesar-

Primerarestriccin. El tiempo de electrnicautilizado es < al tiempo de electrnica disponible. 4X, + 3Xr< 240 (horasde tiempo de electrnica) Segunda restriccin. El tiempo de ensamble utilizado es < al tiempo de ensamble disponible. 2X, + 1,Xr< 100 (horasde tiempo de ensamble) Ambas restricciones representan las restricciones de Ia capacidad de produccin y, desde luego, afectan la utilidad total. Por ejemplo, Shader Electronics no puede producir 70 walkmans durante el periodo de produccin porque siX, = 70, ambasrestriccionesseran violadas. Thmpoco puede hacer X, = 50 walkmans y & = 10 watch TV Entonces, es notorio un aspecto importante ms d la programacin lineal. Esto es, que existirn ciertas interacciones entre las variables. Mientras ms unidades de un solo producto manufacture una empresa, menos podr hacer de otros productos. . TABLA S4.1 Datosdel problemade ShaderElectronicCompany.

r.rl -u oeo,,,'t na nnF1bci-

insneniJs,,.r,'
:'HoRAS DTSPoNIBLES eSrser,,r
,r fj .:.:.:. : ,,..,., l'

3
I

240

100

$s

LJ IN EAL C A P T U L O4 " P R O G R A M A CIOh SUPLEMENTO

PROBLEMASRESUETTOS

tiene dos Smitty's, un fabricante que produce camisas y pijamas para caballero, (en departamento el coser de rnquina ."ro.o" primarios disponibles: tiempo de corte)' En el de costu) y tiernpo e mquina .oitudo.u (en et departamnto de las mquinas en trabajo de horas 280 hasta p.ogru*ur puede frximo *"r, S*itty producida camisa Cada cortadoras. iut mquinas ." ioras +5b i" .""". y hasta corte' Elaborar ,uq.-,iur" e t hora de tiempo rie costuia y 1.5 horas de tiempo de horas de tiem2 y .uu pu. de pilamas requieie de 0.75horas de tiempo de costura po de corte. restriccionesde programacin lineal para este problema en forAl expresar1.1s ma matemtica, suPonga: X, = Nmero de camisasproducidas X, = Nmero de pijamas producidas Solucin de mquina Primera restriccin: 1Xr + 0'75X, S 280 horas disponibles en tiernpo de coseqnuestro primer recursoescaso horas disponibles de tiempo de mquina Segundarestriccin: 1.5X, l@x, <+so cortadora,nuestro segundo recursoescas
Voto de corte' sipfrifica que cada par de pijamas toma 2 horas del recurso

y,Yl-1,tT',1 de de Smittyanalizadatos decontabilidad El depaitament i"tltt

"rru"."'ol".uJu

ffiili;&;;;";;

de uritide3 dlares contribucin una ;; iu*ur lesenJrar

dad. Esta informacin puede ser utilizada Para crear lafuncinobjetktode Programacin lineal Para esteProblema: = fi4x1+ $3Xt Funcin objefivc: Maximizar la conkibucin tctal a ta utilidad

Desearnosresolver el siguiente problema de programacin Computers utilizando el mtodo del punto de la esquina' Maximizar la utilidad = $9X1+$7X, 2X, + Xr< 40

para Failsafe

X, + 3Xr<30
Solucin La figura S4.9ilustra estasrestricciones' (Xr = 0, Xz= O) Punto de la esquinaa: (Xr = 0, Xz = 10) b: Punto de Ia esquina (X, = 20,Xz = 0) Punto de la esquinadr

Unidad = 0 Unidad = 9(0) + 7(10)= $70 Unidad = 9(20)+ 7(0) = $180

EI ounto de la esquinac se obtene mediante la resolucin del sistema de ecuaciones y sir,ltneas 2X , i txr= 40 y Xr + 3X, = 30. M,rltiPlique la segunda ecuacinpor -2 smela a la prirnera.

E--

R=SUELTOS PR0BLEMAS

185

+ l X r= 4g - lXr= -69

- 5Xr = -ZO
ene dos amento ' ) . En e i iquina s rducida Iabora r e tiemen for-

Porlo tanto Xz= 4. X, + 3(X, Puntode la esquinac:

18,4

Unidad :9(18) + 7(4) = 9190

Xr=19

Unidad = $190

lqu l n a S Ca so

rquina escaso e. rtas, y :es de : uli'ama-

20

30

FIGURA S4.9 Regin tactble de Failsafe Computer Computers.

El Holiday MealTurkey Ranch est consideradoa compra de dos diferentesaiimentos para pavo. Cada alimento contiene,en proporcionesvariables,algunos o todos de los tres ingredientes nutricionales esenciales paia la ensorda de pvos. El alimento marca X cuestaal rancho 0.02dlarespo, iib.u. L, m"u.ca z.,i*rt" o.os dlarespor libra. El rancherodeseadeterminarla dieta de menor costo gue cumpla el requerimiento mnimo mensual ciealimentacin de cada ingrediente nutr-icional. La siguiente tabla contiene informacin relevante sobrela composicin de Ia marca X y iu murcu Z, ai como los requerimientos mnimoi *ur,r,rlus para cada ingredientenutricional por pavo. Composicin de cadalibra denlimento

Iigrediente A B

Alimento msrcaX
,'5 oz
, I :, ,:

Alimeito marcqZ L0,o2 ' 3 oi

Req.unimiento mlnlftnmensual '90,a2 48-o 1.5'oz

't'

2" -4 0z u.5

,ii,;

$0,02'.'

.0,,, $0,03

LINEAU 4 - PROGRAMACION CAPTULO SUPLEMENTO

a) Resuelva el problema grficamente' b) Hay ms de una solucin ptima? Explique' . S4.5 Suponga que un problema de programacin lineal (maximizacin) se ha resuelto y restriccin adicional se aade a dlaes. Suponga q"." " gOO que la funci.,U"tino :^u "r .rt" probiema, Explique cmo afecta esto a cada uno de los siguientes: a) la regin factible b) el vaior ptimo de la funcin objetivo g . . 54.6 La Dog Food Company de Steve Gold desea introducir una nueva marca de bisquets requerimientos para perro. El nuevo produito, con sabo a hgado y pollo, cumplecon ciertos A y 2 unidade nutriente 1 unidad contienen nutricionales. Los bisquets con sabor a hgado A y 4 nutriente de 1 unidad contienen a pollo de sabor los que des de nutriente B, mntras la nueva de paquete cada federales los requerimientos a acuerdo B. De nutriente unidades de de nutriente B' mezcla debe contener, por lo menos 40 unidades de nutriente A y 60 unidades de bisquets 15 libras ms de haber no puede Adicionalmente, la compaa ha decidido que a hgado con sabor un bisquet hacer 1 centavo Si cuesta paquete. con sabor a hgado u.t.udu para de producto ptima mezcla es la a pollo, sabor ion bisqult un cul y 2 centavos h"acer la empresa? un paquete de los bisquets con el fin de minimtzar el costo de a) Formule esto como un problema de programacin lineal' las variables. b) Resuelva este problema grficamente, dando los valores ptimos para todas la mezcla ptima? utilizando perro para de bisquets del paquete total coslo es el c) Cul . S.2 The Electrocomp Corporation manufactura dos productos elctricos: acondicionadoen que res de aire y grandes vlntilaores. El proceso de ensamble para cada uno es similar de acondicionador Cada barrenado. y cabieado de cantidd cierta ambos ."q..i""r"n de una a pasar debe ventilador Cada barrenado. de horas y dos cableado de horas aire lleva tres periodo de travs de dos horas de cableado y una ho.a de barrenado. Durante el siguiente utilizar hasta-140 produccin, estn disponibles 240 horas de_tiempo de cableado y se pueden de ula gelera vendido aire de acondicionador Cada irorus du tiempo de barrenado. -tilidad dlares' 15 de utilidad una con ser vendido puede ensamblado ventilador 25 dlares. Cada y Formule y resuelva esta situacin de mezcla de produccin Por Programacin lineal, la genere que y ventiladores aire encuentre la mejor combinacin de acondicionadores de utilidad ms alta. utilice el sistema grfico del punto de la esquina. . S.A The MarriottTub Company manufactura dos tipos de tinas debao, llamadas ModeloA compaa y Modelo B. Cada baera requiere de la mezcla de ciertas cantidades de acero y cinc; la Modelo del Cada baera de cinc. libras ii"n" disponibles un total ds25 000 libras de acero y 6000 utilidad una genera una y_cada cinc, de 20 libras de y libras acero Arequieie de,rna mezcla de 125 con una a la compaa de 90 dlares. Cada baera producida del Modelo B puede ser vendida cinc' utilidad ie 70 dlares; a su vez requiere de 100 libras de acero y 30 libras de Encuentre, por medio de la programacin lineal grfica,la mejor mezcla de produccin de baeras. . S.s The Outdoor Furniture Corporation produce dos produitos, bancas y mesaspara das principales: de campo, para ser utilizadas en pulios y Parques. La empresa tiene dos recursos Durante el muebles. los en utilizar (fuerza laboral) y .rn ft" de pino para ..,..urpi.,furos sindiacuedo bajo un laborales horas 120b dirponibles prximt ciclo de produccin, "ri., Cada de calidad. pino de de tablas pies 3500 de inventario un tiene cal. La empresa tambin de pino; 10 pies y horas de cuatro, requiere laborales Furniture Outdoor produce que banca bancas cada mesa para da de campo lleva seis horas de trabajo y 35 pies de tabla de pino. Las de utilidad una tendrn mesas las y cada una, completas generarn.rn" rrtilldud de 9 dlares de fin el con Furniture Outdoor dbe producir y mesas bancas 20 dlares cada una. Cuntas '' linealde programacin grfico el sistema Utilice posible? utilidad la mayor obtener ..-" laAlpha E . 54.10 MSAComputer Corporation manufactura dos modelos de minicomputadoras, uno;eflsu mescada por 160 horas trabajan tcnicos, que 4 y la Beta 5. La empresa emplea cinco horas de lnea desamble. La administracin insiste que el total empleo (es decir, todaslas 160 requietiempo) se mantenga para cada trabajador durante las operaciones del prximo mes' Separa ,"., i0 hor", tabortei para ensamblar cada coniputadora Alpha 4, y 25 horag laborales y 15 4' de Alpha 10 unidades mens lo ensamblar cada modelo Beta 5. MSA desea tenei por utili' una 4 generan Las Alpha deproduccin. el periodo durante unidades Beta 5 producidas dad de 1200 dlares por unidad, y las Beta 5 generan 1800 dlares cada una. E

g.

PI

dt

g.

a)

b)
o! a)

ilu

b)
c)

a:

,, E , ,'

8a bk

,,!'

,,

a) b)

R..
a) b)