PROBLEMAS DE FORMULACION

PROBLEMA 1 Una empresa fabrica tres productos : 1, 2 y 3. Cada producto requiere un tiempo de produccin en tres departamentos, como lo muestra la siguiente tabla : Producto 1 2 3 Departamento 1 3 rs!unid. " rs!unid. 2 rs!unid. Departamento 2 2 rs!unid. 1 rs!unid. 2 rs!unid. Departamento 3 1 rs!unid. 3 rs!unid. 3 rs!unid.

#n cado uno de los tres departamentos, se dispone de $%%, "%% y 3%% oras de produccin semanales. &i cada uno de los productos. 1, 2 y 3' contribuye con una utilidad unitaria de (2, (" y (2.)% respecti*amente. Determine la combinacin que ma+imi,a la utilidad. PROBLEMA 2 Un negocio se dedica al e+pendi de empaques, los que contienen : almendras, pecanas y nueces. -a firma ordena diariamente un pedido que consiste en : 1)% .g. de pecanas, 1%% .g. de nueces y )2 .g. da almendras. -a empresa ace tres tipos de empaques: /. 0 y C. -os cuales se diferencian no por el tama1o si no por los proporcin de cada producto. #l contenido se muestra en la siguiente tabla. #mpaque / 0 C /lmendras 3%3 2)3 2)3 Pecanas $%3 3)3 ")3 2ueces 1%3 "%3 3%3

&i el empaque de %.)% .g. de las me,clas /, 0 y C, los *enden respecti*amente a (2.%%, (1.3% y (%.4%. Cuantos empaques de cada tipo debe producir a efectos de ma+imi,ar sus ingresos. PROBLEMA 3 Una empresa se dedica a la fabricacin de ob5etos para usos ci*iles y militares. 6abrica actualmente una l7nea de armas para ci*iles con una produccin diaria de 2% unidades del modelo /81 y 12% unidades del modelo /82. #l 5efe de produccin, desea saber si podr7a incrementar las utilidades , cambiando la me,cla actual de productos entre los dos modelos. &e tiene la siguiente informacin. 9oras requeridas Departamento 1 Departamento 2 Departamento 3 Departamento " Utilidad Unitaria :odelo /81 2 % 2 1.2 ()% :odelo /82 % 3 2 1.) ( "% 9oras Disponibles Diarias 1$% )"% ""% 3%%

a; Determine la me,cla optima de productos, suponiendo que puede *enderse todo lo que se produce. b; #n cuanto aumentar7a la utilidad, si producimos de acuerdo a la me,cla optima .

c; -a empresa esta considerando un tercer producto, el modelo /83, que se utili,ar< las mismas instalaciones que los otros modelos. -os requerimientos de este nue*o modelo son los siguientes. Departamento 1 %.1% r. Departamento 2 %.)% r Departamento 3 %.2% r Departamento " 1.2% r

-a contribucin a la utilidad del nue*o modelo, es de ()) por unidad. Determine la combinacin que aga optima la utilidad. PROBLEMA 4 De los muc os productos que ace una fabrica metalmec<nica, solo los productos C, D, # y 6 pasan por los siguientes departamentos : Cepillado, 6resado, =aladrado y #nsamblado. -os requerimientos por unidad de producto en oras y sus correspondientes utilidades son : Cepillado %.) 1.% 1.% %.) >peraciones 6resado =aladrado 2.% %.) 1.% %.) 1.% 1.% 1.% 1.% #nsamblado 3.% 1.% 2.% 3.% Utilidad (? (4 (@ ($

Producto C Producto D Producto # Producto 6

-as capacidades disponibles en el mes son, para los productos C, D, # y 6, as7 como los requerimientos m7nimos de *entas, son : Departamentos Cepillado 6resado =aladrado #nsamblado Capacidad rs. 1?%% 2??% 3%%% $%%% Aequerimientos :7nimo de Bentas Producto C 1%% Producto D $%% Producto # )%% Producto 6 "%%

a; Determine la cantidad de los productos C, D, # y 6 que abr< que fabricar este mes para ma+imi,ar la contribucin. b; Determine la contribucin total m<+ima de los productos C, D, # y 6 en este mes. c; Determine el tiempo sobrante en los cuatro departamentos. PROBLEMA 5 Una competencia de rele*os de 1%% metros incluye a cuatro diferentes nadadores, quienes nadan sucesi*amente 2) metros de dorso, pec o, mariposa y libre. #l entrenador tiene seis nadadores muy *eloces, cuyos tiempos esperados en segundo para los e*entos esperados indi*iduales se dan en la tabla. Dorso 2adador 1 2adador 2 2adador 3 2adador " 2adador ) 2adador $ $) $@ $? $@ $4 @) Pec o @3 @% @2 @) $4 @% :ariposa $3 $) $4 @% @) $$ -ibre )@ )? )) )4 )@ )4

Como deber< el entrenador asignar, los nadadores a los rele*os a fin de minimi,ar la suma de sus tiempos. 2

PROBLEMA 6 Un negocio de ensambla 2 tipos de art7culos: / y 0 cada unidad del producto /, requiere 1 ora de ser*icio de ingenier7a y ) oras de maquinado. De la misma manera cada unidad del producto 0 requiere 2 oras de ingenier7a y ? oras de maquinado. &emanalmente se dispone de 1%% oras de ingenier7a y "%% oras de maquinado. -os costos de produccin se presentan a continuacin: Producto / Produccin Cunidades; Costos unitarios C(; % 8 )% 1% )% 8 1%% ? Producto 0 Produccin Cunidades; Costos unitarios C(; % 8 "% @ "% 8 1%% 3

-os precios unitarios de *enta al publico son respecti*amente para / (12 y para 0 (1". -a gerencia del negocio esta interesada en determinar el plan semanal de ensambla5e que ma+imice la utilidad total. PROBLEMA 7 Una compa17a esta considerando la fabricacin de una nue*a l7nea de produccin compuesta de cuatro productos. Cada uno de ellos puede fabricarse con dos mDtodos diferentes y completamente distintos. #l mDtodo / consta de tres departamentos C1, 2 y 3; y el mDtodo 0 consta de dos departamentos C" y );. #l precio de *enta de esos productos, los costos *ariables, as7 como las cantidades que probablemente puedan *enderse, de acuerdo con la opinin de su Departamento de Bentas son las siguientes. Producto 1 Precio de Benta Costo Bariable del :Dtodo / Costo Bariable del :Dtodo 0 Cantidad que puede *enderse :Dtodo / Departamento 1 Departamento 2 Departamento 3 :Dtodo 0 Departamento " Departamento ) (1%% (?% (1?% 1%%% Producto 1 3 4 1 Producto 1 " ) Producto 2 (1)% (13) (1)% 3%%% Producto 2 3.$ 1% 1 Producto 2 " ? Producto 3 (12) (12% (1%% "%%% Producto 3 2 ? %.) Producto 3 2 " Producto " (1"% (13) (114 $%%% Producto " 3.) 4 %.) Producto " " 3

9oras Disponibles Departamento 1 Departamento 2 Departamento 3 Departamento " Departamento )

1)%%% )%%%% ?%%% 1%%%% 1%%%%

Con cual de los mDtodos, debe traba5ar la empresa a fin de ma+imi,ar la utilidad. PROBLEMA 8 Un a*in carguero, posee tres bodegas /, 0 y C. -as capacidades limites son : 0odega =onela5e Pies

/ 0 C

1%) ?% @%

3%%% 1)%% 2)%% Utilidad (?%% (?%%% (4%%%

Carga =onela5e Pies ! tonela5e 1 3%% $% 2 ?% )% 3 @% 2) &e an recibido las siguientes ofertas de carga :

Como se debe distribuir la carga, para ma+imi,ar la utilidad. PROBLEMA 9 Una agencia de ser*icios traba5a 2" oras al d7a, su personal traba5a turnos de ? oras consecuti*as cada d7a. -a siguiente tabla muestra las necesidades diarias de personal 9oras del d7a %28%$ %$81% 1%81" 1"81? 1?822 228%2 2umero m7nimo de personal ? 12 1% @ 1% 4

Con cuanto de personal como m7nimo se debe traba5ar para cumplir con los requerimientos diarios. PROBLEMA 10 Una unidad completa de cierto producto se ensambla con tres partes. -as que se producen en cuatro departamentos diferentes. Cada departamento tiene un numero limitado de oras de produccin. -a tabla siguiente da la tasa de produccin para las tres partes. #l ob5eti*o es determinar el numero de oras que cada departamento debe asignar a la produccin de cada parte para ma+imi,ar el nEmero de unidades completas del producto final. =asa de produccin Ccantidad por ora; Departamentos 1 2 3 " Capacidad ! 9ora 1%% 1)% 2)% 1%% Parte 1 1% 1) 2% 1% Parte 2 1) 1% ) 1) Parte 3 1) ) 1% 2%

PROBLEMA 11 Don Pedro es un e+itoso industrial que tiene un sobrino llamado -uis. Un s<bado -uis fue a *isitar a su t7o. /l llegar a las oficinas encontr que tenia *arios uDspedes quienes esperaban su turno para ser atendidos, Don Pedro llamo a -uis y le di5o : /tiende a Don Dionisio pues es un uDsped de

"

onor. &i es posible trata de emborrac arlo pues le gusta tomar una *ariedad de tragos. =oma (2%%, anda al bar de la esquina y regresas en no m<s de cuatro oras -uis fue al bar de la esquina y selecciono los tragos que in*itar7a a tan distinguido uDsped. Debemos acotar, que -uis no tomaba trago, consult los tipos de trago que all7 preparaban, precios de cada *aso, las unidades alco licas contenidas en cada *aso, as7 como el tiempo estimado que una persona demora en tomar cada *aso de trago. -a informacin que recibi fue la siguiente : =ragos Cer*e,a Aon Bino F isGy Precio! Baso C(; 3 ) 1% 12 Unidad de /lco ol por Baso 2% 2) 3% 1% =iempo de *aso Cmin.; %) 1) 12 2%

:as aun -uis se informo que el uDsped nunca tomaba m<s de ? *asos de cer*e,a, mas de 1% de ron, mas de 2" de *ino, ni m<s de 12 *asos de F isGy. Por otro lado no toma menos de " *asos de F isGy, ni menos de " *asos de *ino. &uponiendo que una persona estar< m<s borrac a cuando ingiere mas cantidad de alco ol. Como resol*i -uis este problema

PROBLEMA 12 #l gobierno peruano planea un programa de desarrollo educacional para los pr+imos siete a1os mediante el cual profesores ser<n en*iados a la sierra para ense1ar en las escuelas primarias de dic a regin. -os profesores pueden ser contratados por 1, 2, 3 " a1os. &e tienen los siguientes costos asociados al numero de a1os que dura el contrato. /1os Costo 1 $%% 2 1%?% 3 1""% " 1?%%

#l nEmero m7nimo de profesores requeridos cada a1o es el siguiente /1os Aequerimientos :7nimos 1 ?%% 2 1$%% 3 2@%% " 31%% ) 3)%% $ 3@%% @ 34%%

&e supone que este programa de reclutamiento de profesores slo ser< necesario durante los pr+imos siete a1os. #l mercado no ofrece m<s de 1%%% profesores cada a1o. Determine la pol7tica de contrataciones para los pr+imos siete a1os, que aga m7nimo el costo del plan. PROBLEMA 13 Una compa17a dispone de (3) millones para distribuirlos el pr+imo a1o entre sus sucursales. Debido a compromisos de la estabilidad, el ni*el de empleados y por otras ra,ones la compa17a a establecido un ni*el m7nimo de fondos para cada sucursal. #stos fondos m7nimos son (?, (1% y (1) millones respecti*amente. Debido a la naturale,a de su operacin, la sucursal 2 no puede utili,ar mas de (2% millones. Cada sucursal tiene la oportunidad de dirigir distintos proyectos con los fondos que recibe. Para cada proyecto se a establecido una tasa de ganancia Ccomo un porcenta5e de la in*ersin;. Por otra parte, algunos de los proyectos permiten solo una in*ersin limitada. / continuacin se dan los datos para cada proyecto. &ucursal 1 2 Proyecto 1 2 3 1 2 =asa de Utilidad 3 ? $ @ ) ? ) Hn*ersin :<+ima 1% ) 4 @ 1%

3 1 2 3

4 1% $ 1)

" $ 12 $

PROBLEMA 14 Un financiera se encuentra en la formulacin de su pol7tica de prDstamos para el pr+imo a1o, para este fin dispone de (12 millones. &iendo una institucin se ser*icios mEltiples est< obligada a otorgar prestamos a di*ersos clientes. -a tabla que sigue se1ala los tipos de prDstamos, la tasa de interDs que cobra la financiera y la probabilidad de que el cliente no cumple con los pagos Cincobrables o irrecuperables; segEn su e+periencia =ipo de prDstamo Personal /utom*il Bi*ienda /gricultura Comercial =asa de interDs %.1"% %.13% %.12% %.12) %.1%% Probabilidad de recuperacin %.4% %.43 %.4@ %.4) %.4?

#l mercado e+ige que la financiera asigne cuando menos el "%3 de los fondos totales a prDstamos agr7colas y comerciales. Para dar impulso a la construccin de *i*ienda, debe asignar cuando menos )%3 de los prDstamos para autom*il y *i*ienda. -a financiera tambiDn tiene una pol7tica la que especifica que la relacin global do los prestamos irrecuperables no pueden superar el "3 del fondo total. Cual debe ser el plan de in*ersin de esta financiera para ma+imi,ar sus intereses.

PROBLEMA 15 Un comando de bombardeo estratDgico recibe instrucciones de interrumpir la fabricacin de m7siles del enemigo. #ste tiene cuatro plantas de gran importancia locali,adas en distintos lugares y la destruccin de cualquiera de ellas detendr< efecti*amente la produccin de m7siles. #l combustible que utili,an estos a*iones esta muy escaso, lo que limita la pro*isin a 1)%%% galones para una misin particular. Cualquier ataque en*iado a un determinado lugar debe lle*ase cuando menos el combustible suficiente para el *ia5e de ida y *uelta. :<s una reser*a de cien galones. #l comando debo efectuar: /l menos 2% ataques en bombarderos ligeros. /l menos 1% ataques en pesados. 2o m<s de ) ataques a la planta I1, con bombarderos pesados. 2o mas de ? ataques a la planta 81, con bombarderos ligeros.

#l nEmero de ataques Csalidas de bombarderos; que se puede reali,ar desde la base, as7 como sus descripciones se presentan en la siguiente tabla.

=ipo de 0omba 1 2

Descripcin Pesado -igero

:illa por Jaln 2 3

/taques posibles "? 32

-a informacin acerca de la locali,acin de cada planta y su *ulnerabilidad al ataque de un bombardeo Cligero y un pesado;, se da en la siguiente tabla. Probabilidad de Probabilidad de destruccin por un destruccin por un bombardero tipo 1 bombardero tipo 2 %.1% %.%? %.2% %.1$ %.1) %.12 %.2) %.2%

Plantas 1 2 3 "

Dist. De la 0ase C#n :illas; ")% "?% )"% $%%

Cu<ntos bombarderos de cada tipo deben en*iarse y como deben repartirse en los cuatro blancos, para acer m<+ima la probabilidad de D+ito. &uponga que no inflinge da1o alguno a una planta. Por un bombardero que no la destruye.

PROBLEMA 16 Una empresa dedicada a la fabricacin de pinturas para fusela5e de a*iones posee 3 maquinas con diferentes capacidades. Poner en operacin un d7a cada maquina, tiene costos fi5os y un costo de precio por galn. -as capacidades de cada maquina, son como sigue: Costo del proceso por Jaln. () (" (3 Capacidad :<+ima diaria en Jalones. 2%%% 3%%% "%%%

:aquina 1 2 3

Costos 6i5os (1%% (2%% (3%%

-a empresa espera una demanda diaria de 3)%% galones. #l problema consiste en determinar cual de las tres maquinas utili,ar y cuantos galones debe producir cada maquina de tal manera que la demanda quede satisfec a y el costo total sea el mas peque1o posible. PROBLEMA 17 Una empresa fabrica los productos / y 0. #n el proceso est<n in*olucrados " departamentos de produccin. Un producto puede fabricarse, utili,ando asta 3 formas alternati*as. =al como se describe en la tabla siguiente. -as utilidades por cada producto' *ar7an segEn la forma alternati*a utili,ada. #l mercado consume como m<+imo 1%% unidades de / y no menos de 2%% de 0. KLuD cantidad de cada producto debe producirse para acer m<+ima la utilidadM. / continuacin tiene la siguiente informacin.

9oras ! Unidad en el departamento Producto / 0 6orma /lternati*as 1 2 1 2 3 Utilidad Unitaria C(; H 2 2 2 3 2 HH 3 3 8 1 8 HHH " 8 8 3 8 HB 8 " 8 8 1 ).) ".% 3.? @.% $.%

9oras disponibles

1$%

3%%

"%%

2)%

PROBLEMA 18 Una compa17a fabrica ) productos en dos plantas. -a planta 1 elabora los productos P1, P2, y P3. -a planta 2 elabora los productos P" y P). -a cantidad de materia prima y el espacio necesario de almacenamiento se dan en la siguiente tablas. Producto :ateria Prima #spacio libre Utilidad C(; P1 2 1 2% P2 " 2 2) P3 " 2 1% P" 3 2 3% P) 3 ) 1$ Disponibles $%%% .g. "%%% pies3

-os productos Pl, P2, y P" son *endidos a empresas industriales y entre los tres productos se deben producir como m7nimo "%% unidades. -os productos P3 y P) son comprados por empresas comerciali,adoras y entre los 2 productos se deben producir como m7nimo 2)% unidades. Cada uno de los ) productos necesita un tiempo de procesamiento de una ora. -as plantas 1 y 2 no disponen de mas de 1"%% y 1%%% oras respecti*amente. Utilice la programacin lineal para obtener el plan optimo de produccin., PROBLEMA 19 Un alumno en *7speras de sus e+<menes finales, dispone de "% oras para estudiar tres asignaturas /, 0, y C. Por cada ora de estudio espera lograr : un punto en /, dos en 0, y tres en C. &i ya tiene asegurados )%, )? y ") puntos en /, 0, y C respecti*amente. Debe lograr cuando menos 1%, 2, y 1) puntos mas respecti*amente para lograr aprobar en cada una de las asignaturas. &i no puede obtener mas de 1%% puntos en cada una. KCuantas oras debe dedicar al estudio de cada asignatura, para ma+imi,ar sus puntos en sus e+<menesM

PROBLEMA 20 Una pasteler7a ornea tres tipos de pastelillos. -os ingredientes son: mantequilla, nata, y crema. -as cantidades que dispone de dic os ingredientes son: 232 gr. 3%% gr. y @2% gr. respecti*amente. -as necesidades requeridas, para la elaboracin de dic os pastelillos, se dan a continuacin:

=ipo de Pastelillo / 0 C

:antequilla Cgr.; ) $ "

2ata Cgr.; ? ) $

Crema Cgr.; 4 ? 12

-as utilidades pro*enientes de cada pastelillo son respecti*amente. ( %.1% para /, ( %.%) para 0 y (%.%1) para C. KCuantos pastelillos de cada tipo debe producir diario para acer m<+ima su utilidadM. PROBLEMA 21 Cierta persona requiere por ra,ones de salud una cantidad diaria de $%%% unidades de carbo idratos, "%%% unidades de prote7nas y 3)%% unidades de grasas por d7a. -os carbo idratos, prote7nas y grasas se encuentran principalmente en dos alimentos diferentes / y 0. -a cantidad de cada uno de estos nutrientes presente en estos dos alimentos por cada 1%% gr., los precios respecti*os por cada 1%%gr. de cada alimento y los requerimientos diarios se dan en la siguiente tabla:

Carbo idratos Prote7na Jrasa Costo C&!. 1%% gr.;

/ )%% 3%% $%% 1.)%

0 2%% 2%% 1%% %.$%

Aequerimiento Diario $%%% "%%% 1)%%

PROBLEMA 22 Una empresa patrocina peridicamente seminarios y programas sobre ser*icios pEblicos. #n estos momentos se est<n reali,ando planes promocinales para el programa de este a1o, las alternati*as de publicidad incluyen tele*isin, radio y peridicos. / continuacin se muestran las estimaciones de audiencia, los costos y las limitacin sobre el uso m<+imo de los medios: =ele*isin /udiencia por anuncio Costo por anuncio Utili,acin m<+imo del medio 1%%,%%% 2%%% 1% Aadio 1?,%%% 3%% 2% Peridico "%,%%% $%% 1%

. Para asegurar una utili,acin adecuada de los medios publicitarios, los anuncios por radio no deben rebasar el )%3 del numero total de anuncios que se autoricen. /dem<s se requiere que la tele*isin constituya cuando menos el 1%3 del numero total de anuncios autori,ados. a; &i el presupuesto de publicidad esta limitado a U& ( 2),%%%. KCu<ntos mensa5es comerciales deben colocarse en cada medio con el ob5eto de ma+imi,ar el contacto total de la audienciaM. b; KCu<l es la asignacin del presupuesto entre los tres medios y cual la audiencia total que alcan,aM. c; KCu<l es el contacto que se estima con la audiencia y que se obtendr7a asignando U& ( 1,1%%% adicionales al presupuesto de publicidadM.

PROBLEMA 23 Un contratista esta considerando una propuesta para la pa*imentacin de un camino, las especificaciones e+igen un espesor m7nimo de 12N y un m<+imo de 2@N. #l camino debe ser pa*imentado en concreto, asfalto o gra*illa, o cualquier combinacin de estas tres elementos. &in embargo las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una superficie de concreto de @N de espesor. #l contratista a determinado que 3N de asfalto son tan resistentes como 1N de concreto y que 2N de gra*illa lo son tanto como 1N de asfalto. Cada pulgada de espesor por yarda cuadrada de concreto le cuesta U& ($%, de asfalto U& (2% y de gra*illa U& (1%. #l espesor de la capa de asfalto debe ser igual a la tercera parte del espesor total. PROBLEMA 24 Una cierta organi,acin agropecuaria opera 3 terrenos de producti*idad comparable. -a produccin de cada una esta limitada por el terreno utili,able y la cantidad de agua para el riego. -os datos para la estacin que *iene son los siguientes: =erreno Orea utili,able C9ect<reas; /gua disponible Cm3;

1 2 3

"%% $%% 3%%

1),%%% 2%,%%% 4,%%%

-a organi,acin esta considerando tres culti*os que difieren principalmente en el consumo de agua, la utili,acin por ect<rea y la cantidad de terreno asignada a cada culti*o que esta limitada por la disponibilidad de equipo apropiado. :<+ima cantidad de terreno asignada @%% ect. ?%% ect. 3%% ect. Consumo de /gua Cm3! c; )% "% 3%

Culti*o / 0 C

Utilidad por 9ect<rea C(; 2%,%%% 1),%%% ),%%%

Para mantener la carga de traba5o uniforme entre los terrenos, la pol7tica de la organi,acin establece que el porcenta5e de terreno usado en cada una debe ser el mismo. &in embargo, puede usarse cualquier combinacin de culti*os en los terrenos. -a organi,acin desea saber cuantas ect<reas dedicar a cada culti*o en cada terreno para ma+imi,ar la utilidad esperada. PROBLEMA 25 Una empresa de in*ersiones, que mane5a carteras de acciones para di*ersos clientes. Un cliente nue*o acaba de solicitarle que le mane5e una cartera de U& ( ?%,%%%. #l cliente desea, como estrategia inicial de in*ersin, restringir la cartera a una combinacin de las tres siguientes acciones: Aendimiento /nual estimado por /ccin ($ (" () Hn*ersin :<+ima Posible C(; )%,%%% "),%%% 3%,%%%

/ccin 0lue C ip 0est Aegular

Precio por /ccin C(; )% 3% 3)

&uponiendo que el cliente desea ma+imi,ar el rendimiento anual total, formule un modelo de programacin lineal para el problema de in*ersin.

PROBLEMA 26 Una fabrica produce bobinas de papel que es utili,ado en peridicos y re*istas. #l papel es producido en rollos de 1?% pulgadas de anc o est<ndar. &in embargo, los clientes piden rollos de longitud est<ndar pero de anc o *ariable. -os anc os pedidos son los siguientes: /nc o ?% ") 2@ 2umero de Aollos 2%% 12% 13%

1%

-os rollos mas angostos tienen que ser cortados de los rollos de 1?% pulgadas. &uponga que estos anc os son ordenados frecuentemente y por lo tanto no importa cortar en e+ceso y guardarla para satisfacer ordenes futuras. KCmo se podr7a cumplir con los pedidos de forma optimaM PROBLEMA 27 Un carpintero fabrica dos productos sillas y mesas. &u produccin esta limitada por las disponibilidades de madera en el mercado C3$ semanales; y por las oras de mano contratada C"? semanales;. Cada silla requiere de " listones de madera y 3 oras de mano de obra. Cada mesa requiere de " listones de madera y $ oras de mano de obra. &i el carpintero obtiene ( 2@ y (1? de utilidad por cada silla y mesa respecti*amente. a; Determine el plan de produccin optimo. b; KCmo *ariar7a el esquema de produccin si la utilidad neta por silla se redu5era a ( 1?M. c; #l carpintero se ol*ido que tenia que pagar ( 12% semanal por el alquiler del local donde opera KComo afecta esto a la solucin optima del problemaM. d; #s necesario a ora usar una maquina cepilladora que se puede usar como m<+imo @% oras por semana. /dem<s una silla requiere de 1% oras de cepillado y una mesa requiere de ) oras. e; &uponga que ya no ay mas restricciones para comprar mas listones de madera KCu<nto les recomendar7as usted que compreM KPor quDM y KCu<nto como m<+imo se podr7a pagar en e+ceso por la compra de los listones adicionales de maderaM. f; &uponga que la utilidad de la silla es *ariable, mientras que la utilidad de las mesas es constante e igual a ( 1?. &ea PcN la utilidad neta por cada silla. 9allar las soluciones optimas en funcin al *alor que se puede tomar PcN . 9allar tambiDn Q R fCc;. PROBLEMA 28 #+isten tres procesos para ensamblar un articulo:

Hnsumos / Proceso 8 1 Proceso 8 2 Proceso 8 3 Disponibilidad ) $ 1 3$% 0 3 2 " 3%%

Costo por unidad producida C(; 4 ? 1)

9ay una demanda de 1%% art7culos. KCu<ntas unidades deben ensamblarse con cada proceso, para acer m7nimo el costo totalM. PROBLEMA 29 Un pirata, en sus piller7as por /mDrica, recogi el siguiente bot7n: $2,%%% libras de plata, "",%%% de oro y 21,%%% en piedras preciosas. -a capacidad del barco pirata era la siguiente: -ibras 14,?%% 3%,%%% 1),2%% Pies CEbicos 1,1%% 1,3"% "?%

Popa Centro Proa

-os art7culos de plata requieren %.$ pies 3 ! libra y su *alor es de 2" c elines ! on,a. -os art7culos de >ro requieren %.)2 pies3 ! libra y su *alor es de 32 c elines ! on,a. -os art7culos de piedras preciosas requieren %.2" pies3!libra y su *alor es de 14 c elines ! on,a. KLuD cantidad ubiera con*enido cargar en el barco para obtener un m<+imo beneficioM.

11

PROBLEMA 30 Un indi*iduo cuyo negocio es me,clar F isGy, importa 3 grados /, 0, y C. -os combina de acuerdo con recetas que especifican los porcenta5es m<+imos y m7nimos de los grados /, 0, y C en la me,cla. #stos porcenta5es se dan en la siguiente tabla: 2ombre de la me,cla 0lue Dot 9ig 8 fli >ld 8 6ran, #specificaciones 2o menos de $%3 de / 2o mas de 2%3 de C 2o mas de $%3 de C 2o menos de 1)3 de / 2o menos de )%3 Precio ! 0otella C(; $.?% ).@% ".)%

F isGy b<sico / 0 C

Disponibilidad diaria ! botella 2%%% 2)%% 12%%

Costo ! 0otella C(; @ ) "

Proyecte una pol7tica de produccin que ma+imice las ganancias. PROBLEMA 31 Un industrial tiene 2"% pies de madera, 3@% .g. de pl<stico y 3%% .g. de acero' para fabricar dos productos / y 0. #l producto / requiere: 1 pie de madera, 3 .g. de pl<stico, y 2 .g. de acero. #l producto 0 requiere 3 pies de madera, " .g. de pl<stico, y 1 .g. de acero. &i el producto / se *ende a ( "%% y el producto 0 a ( $%% cada unidad. KCu<nto se debe producir de cada uno' para obtener mayores ingresosM.

PROBLEMA 32 Una empresa metalErgica produce una aleacin de " metales /, 0, C, y D. -a aleacin debe contener al menos: - /l menos 233 del metal /. - 2o mas del 1)3 del metal 0 - 2o mas del 1"3 del metal C - #ntre )%3 y @)3 del metal D. -a empresa dispone de seis tipos de concentrados minerales, de los cuales los metales se obtienen por refinacin. -as impure,as de los concentrados son eliminados antes del procesamiento. -as caracter7sticas de los concentrados son indicados en la siguiente tabla: Porcenta5e C 3 ; / 0 C D

Concentrado

Costo ! =onelada C ( ;

12

1 2 3 " ) $

2) "% 2% % 2% ?

1% % 1% 1) 2% )

1% % % ) % 2%

)) $% @% ?% $% $@

23 2% 1? 1% 2@ 12

Determinar las cantidades de los concentrados requeridos para producir, a costo m7nimo, una tonelada de aleacin. PROBLEMA 33 Una empresa industrial desea decidir la forma mas eficiente de atender los pedidos pendientes de cuatro productos C /, 0, C, y D ;. #+isten dos procesos que permiten producir los art7culos 1 y 2. #l proceso 1 permite elaborar cuatro, tres, dos y una tonelada por ora de /, 0, C, y D respecti*amente en forma simultanea. #l costo del proceso es de U& ( 2,%%% por ora Cincluye materiales, energ7a, desgaste, mano de obra, etc.;. #l proceso 2 permite elaborar uno, dos, tres, y cuatro toneladas por ora respecti*amente de /, 0, C, y D en forma simultanea. #l costo del proceso es de U& ( 3,%%% por ora. -os pedidos pendientes de /, 0, C, y D son de )%, $%, @% y ?% toneladas respecti*amente. #s posible fabricar mayor cantidad de cada producto para guardarlo en in*entario, aunque esto significara mayores costos 1%, )%, 3%, y 2% dlares por tonelada almacenada de /, 0, C, y D respecti*amente Cse almacenara el e+ceso;. PROBLEMA 34 Una planta de produccin fabrica refrigeradoras, estufas, y la*aplatos. Durante el pr+imo a1o se esperan las *entas siguientes: Producto Aefrigeradora #stufa -a*aplatos =rimestre 8 1 2%%% 1)%% 1%%% =rimestre 8 2 1)%% 1)%% 3%%% =rimestre 8 3 3%%% 1%%% 1)%% =rimestre 8 " 1%%% 1)%% 3%%%

-a compa17a a de establecer un plan de produccin que cubra las demandas pre*istas. Durante cada trimestre se dispone de ?,)%% oras de produccin. Una refrigeradora requiere de %.) oras, una estufa 2 oras y un la*aplatos 1.) oras de produccin. &uponga que cualquier producto que permane,ca al final de un trimestre Cincluido el ultimo;, supone un costo de almacenamiento de (1)% por unidad. -a compa17a requiere un plan de fabricacin que no e+ceda la limitacin de oras de fabricacin disponible cada trimestre, que satisfaga la demanda trimestral, y que tenga un costo m7nimo por unidades almacenadas al final de cada trimestre. PROBLEMA 35 Un in*ersionista tiene una disponibilidad de ( 1,?%%,%%% para in*ertir entre un con5unto de $ proyectos. #l in*ersionista tiene un buen crDdito en la banca, por lo que los bancos le pueden prestar asta un m<+imo de lo que in*ierta con su dinero. =odos los proyectos deben e5ecutarse en el a1o PCeroN o no e5ecutarse. #l proyecto PCN, solo puede e5ecutarse, si se e5ecuta el proyecto P/N. los proyectos P0N y P6N, solo pueden e5ecutarse si se e5ecuta el proyecto PCN. -os proyectos PCN y PDN son e+cluyentes. C2o se pueden e5ecutar a la *e,;. Debe acerse al menos uno de los proyectos PDN y P#N. #s necesario acer el proyecto P0N o P6N, pero no es posible acer ambos.

13

Proyecto / 0 C D # 6

Capital Propio 1%%,%%% 2%%,%%% )%%,%%% $%%,%%% @%%,%%% 3%%,%%%

Capital Deuda ?%,%%% "%,%%% 2%%,%%% $%,%%% 2%%,%%% $%,%%%

Proyecto Ca1os; 1% ) @ ? 4 4

Aetorno /nual C ( ; "%,%%% 4%,%%% 2?%,%%% 2"%,%%% 32%,%%% 1)%,%%%

-os proyectos P#N y P6N son complementarios Co se acen los dos, o ninguno;. #l in*ersionista desea ma+imi,ar el *alor presente neto de lo in*ertido. Considere que el costo de capital es de 2)3 anual. #l propsito de este caso es e5ercitar tanto el 5uicio como la abilidad tDcnica. =endr< que decidir, bas<ndose en los ob5eti*os del in*ersionista, e+actamente que informacin debe proporcionarle. DespuDs tendr< que formular un modelo Co modelos; de programacin lineal, e5ecutarlo Co e5ecutarlos;, y presentar un informe resumido, los resultados rele*antes. PROBLEMA 36 Una compa17a elabora un producto en dos fabricas: 6abrica 1 y 6abrica 2. #n la tabla siguiente, se da el costo unitario de produccin y la capacidad de produccin para cada periodo. Costo unitario de produccin C ( ; 6abrica 1 Cperiodo 1; 6abrica 1 Cperiodo 2; 6abrica 2 Cperiodo 1; 6abrica 2 Cperiodo 2; 33 "3 3% "1 Capacidad @ " 4 4

&e en*7a de inmediato el producto al Enico cliente de la compa17a segEn los costos unitarios de en*i dados en la tabla siguiente. &i se produce y se en*7a una unidad durante el periodo 1, toda*7a podr< ser utili,ado para satisfacer la demanda del periodo 3, pero se cargara un costo por mantenimiento del in*entario de (13 por unidad. /l terminar el periodo 1, se puede tener a los mas seis unidades en el in*entario. -as dem<s en el siguiente: Periodo 1: 4, Periodo 2 : 11. formule PP- que se pueda utili,ar para minimi,ar el costo de satisfacer todas las demandas a tiempo. Dibu5e la red y determine el flu5o neto en cada nodo, las capacidades de arco y los costos de en*i. Periodo I 1 ( )1 ("2 Periodo I 2 ($% (@1

6abrica 1 al cliente 6abrica 2 all cliente

PROBLEMA 37 Una compa17a, tiene que escoger un con5unto de proyectos de la siguiente lista. &u meta es ma+imi,ar el *alor presente neto total del con5unto de proyectos seleccionados' pero sin gastar de lo presupuestado, en cualquiera de los pr+imos 3 a1os. -os datos de este problema de presupuesto de capital, son dados en la siguiente tabla. =ambiDn se dan algunas restricciones adicionales sobre los proyectos que pueden ser seleccionados:

1"

Proyecto 1 2 3 " ) $ -

Balor presente neto C(; "% )% 3% "% )% $%

Desembolsos requeridos U& ( /1o 8 1 1% 2% 1% 2% 1% 2% /1o 8 2 1) 1% 1) 1% 1) 1% /1o8 3 1% ) 1% ) 1% )

-a compa17a tiene que escoger al menos uno de los proyectos, ya sea 1 o el $. &i el proyecto $ es seleccionado entonces el proyecto ) tambiDn tiene que serlo. #+actamente un proyecto del con5unto 1, 2, 3, tiene que ser seleccionado. #l proyecto " puede ser seleccionado solo si el proyecto ) es seleccionado. &in embargo el proyecto ), puede ser seleccionado sin que el " sea seleccionado.

PROBLEMA 38 Una compa17a fabrica tres clases de abrigos para caballeros: deporti*os C/;, formal C0; y e5ecuti*o CC;. -a compa17a es un negocio propiedad de la familia y operado por esta, pero la mayor7a de los empleados de la compa17a no son miembros de la familia. Debido a la naturale,a competiti*a del negocio y a la gran demanda de mano de obra de la industria, es de gran importancia mantener satisfec os a los empleados. -os administradores consideran que una medida importante para satisfacer las necesidades de sus empleados es ofrecer empleo de tiempo completo, aun cuando esto e+i5a producir en e+ceso e incurrir en algunas perdidas. Por fortuna los administradores esperan que la demanda de sus productos siga bastante ele*ada. De ec o, para satisfacer parte de la demanda, podr7a ser necesario operar en tiempo e+tra. -as tres l7neas de abrigo de la /0C, se fabrican en dos departamentos. -a tabla muestra un programa semanal de requerimientos de mano de obra y materiales para el proceso de fabricacin.

Aequerimientos de produccin Cpor unidad; / Deporti*o Departamento 1 Departamento 2 :aterial " oras $ oras ? yardas 0 6ormal 12 oras $ oras $ yardas C #5ecuti*o 1% oras 1$ oras 12 yardas

Aecursos: :ano obra ! :aterial ?%%% oras "%%% oras ?%%% yardas

-os precios unitarios de las tres l7neas son: (1%%, (1)% y (2)%, respecti*amente. -os administradores an determinado que a un ni*el normal de produccin los costos *ariables son de (@%, (?% y (1%% por abrigo respecti*amente. -os costos de tiempo e+tra son (2 por ora por encima de su salario normal para el departamento 1 y (3 para el departamento 2. -os materiales e+tras pueden adquirirse a un costo de (2 por yarda por encima del costo normal. -os administradores de la empresa an pronosticado que la demanda del mercado para el abrigo deporti*o es de 1%%% unidades por semana y la demanda de las otras l7neas es de )%% y 2%% unidades respecti*amente. #l ni*el de equilibrio de produccin es de 1%% unidades del producto uno Cdeporti*o; y )% unidades de cada uno de los otros dos productos. Para ayudar a anali,ar el problema, los an identificado en orden de prioridad, las siguientes metas:

1)

:eta 1: Utili,ar toda la operacin de produccin disponible, es decir, no debe e+istir tiempo muerto en ningEn departamento. :eta 2: /lcan,ar los ni*eles de produccin de punto de equilibrio en cada una de las l7neas de produccin. :eta 3: Dado que es posible que e+ista escase, de mano de obra en el departamento 2, y dado que puede en*iarse personal, en tiempo e+tra a ese departamento, el tiempo e+tra aqu7 puede ser mayor que el del departamento 1. &in embargo el tiempo e+tra del departamento 2 debe estar limitado a $%% oras. #l tiempo e+tra del departamento 1 no debe ser mayor de 2%% oras. :eta ": /lcan,ar una meta de utilidades semanales de ( 2%,%%%. :eta ): &atisfacer todas las demandas del mercado. Dentro de esta meta deben utili,arse ponderaciones distintas para refle5ar la contribucin unitaria normal a las utilidades.

PROBLEMA 39 Un fabricante de tele*isores tiene cuatro modelos: C1; Un tele*isor port<til 0!2 llamado Deportista, C2; Un tele*isor 0!2 comEn llamado 2ormal, C3; Un =ele*isor port<til a colores llamado Bia5ero y C"; Un modelo normal a colores llamado &uper. Cada tele*isor requiere un tiempo de monta5e y pruebas. #n la siguiente tabla se indican los requisitos de monta5e y pruebas para cada modelo, as7 como la cantidad de tiempo disponible para cada operacin.

=iempo de monta5e C s; =iempo de prueba C s; Utilidad

&port 2 ? "%

2ormal 1% 2 $%

:odelos Bia5ero 12 2 $%

&uper 1) ) 1%%

=otal 2%%% )%% 1%%

/dem<s por causa de una uelga, ay una escase, de cinescopios y el pro*eedor indica que no podr< proporcionar mas de 1?% cinescopios el pr+imo mes y de estos, como m<+imo 1%% podr<n ser de color. a; KCual es el programa de produccin optimo para el fabricante de tele*isoresM. K9ay programas alternati*os M, de ser as7 <llelos. b; KCu<l es el *alor marginal de una ora adicional de monta5eM. K#n que inter*alo es *alido este *alor marginalM c; &upongan que se pueden obtener ?% oras adicionales de tiempo de pruebas a un costo de ( " por ora. KDebe obtenerseM. KCual seria el incremento de los beneficiosM. KCual es el *alor de la ora adicional de tiempo de pruebasM. K#n que inter*alo es *alido este *alorM. d; &uponga que se considere un cambio de precio que modifica el beneficio marginal del modelo deportista de ( "%, a ("). KCambiaria esto el plan optimo de produccinM. &uponga que el precio del modelo deportista cambia de ( "% a ( )), en este caso, KBariar7a el plan de produccinM. e; KCu<nto tendr7a que cambiar el precio del modelo normal para que aya una modificacin en el programa de produccinM. f; &uponga que se puede obtener cinescopios adicionales de otro pro*eedor, pero cuestan ( 2 mas que los del pro*eedor regular para blanco y negro y ( ) mas para el de color. KDeben comprarse cinescopiosM, KCu<ntosM. g; -a gerencia quiere introducir un nue*o modelo a color, llamado Compa1ero, solo requerir< 1% oras de monta5e y 3 oras de pruebas. #l beneficio marginal del modelo seria de ( @%. KDebe producirse el nue*o modeloM. De ser as7, KCu<l seria el *alor marginal de la produccin de unidad del modelo compa1eroM. KCu<l seria el nue*o programa de produccinM. PROBLEMA 40 =res depsitos surten a ) almacenes de un mismo producto. -a tabla indica el costo de transporte por unidad entre depsitos y almacenes. &in embargo, por el da1o de un puente principal se an

1$

impedido las entregas desde el deposito / asta el almacDn ), desde el deposito 0, asta el almacDn 2, y desde el deposito C, asta el almacDn ". Determine la distribucin optima. /lmacDn 3 " 3 ? 1?% Disponibilidad ?)% 3%% ")%

Deposito / Deposito 0 Deposito C Demanda

1 2 " $ @"

2 3 ? @ 3")

" " $ 3 4%

) 2 $ ) 21%

PROBLEMA 41 &e desea instalar cuatro f<bricas. Una de papel, otra de *idrio, otra de fibra artificial, y una de llantas. &e a tomado la decisin de in*ertir en una fabrica para /requipa, 9uancayo, Hquitos, y C iclayo. &e desea conocer el tipo de fabrica que deber< instalarse encada ciudad. -a matri, siguiente muestra las utilidades netas en millones de dlares. /lmacDn 6abrica Papel Bidrio 6ibra de *idrio -lantas /requipa 2@ 3) 12 1) 9uancayo 13 22 3% 2$ Hquitos 1) 1% "% 1" C iclayo 1? 22 32 2?

PROBLEMA 42 Un fabricante debe cumplir un contrato de cuatro meses' durante los cuales *ar7an los costos de produccin. #l costo de almacenamiento paras unidades producidas en un mes y no *endidas en ese mes es de ( 1! unidades ! mes. :es 1 2 3 " Contrato de Bentas 2% 3% )% "% Capacidad de Prod. "% )% 3% )% Costo Unitario ( 1" 1$ 1) 1@

:inimi,ar el costo total de produccin e in*entario.

PROBLEMA 43 Una compa17a de a*iacin tiene un proyecto de comprar a*iones de *uelos cortos, medianos y largos. -os a*iones de *uelos cortos tienen un precio de ( 3,)%%, cada uno, los a*iones de *uelos medianos (),%%%, cada uno y los de *uelos largos ( $,@%% cada uno. &e tiene presupuesto m<+imo de ( 1)% millones, para el proyecto. -os a*iones ser<n utili,ados al m<+imo de su capacidad produciendo as7 una ganancia neta anual: /*iones de *uelos cortos ( 23%,%%%

1@

/*iones de *uelos largos ( "%%,%%% /*iones de *uelos medianos ( "3%,%%%

#l numero de pilotos disponibles es de 3%. -a capacidad de los angares es limitada. &i Enicamente se comprara a*iones de *uelos cortos' podr7an atender solo "% a*iones. -a capacidad ocupada por los medianos es de "!3 de la de los *uelos cortos y la de los *uelos largos )!3 de la de los *uelos cortos. &e desea conocer cuantos a*iones de cada tipo se deben comprar para obtener una ganancia m<+ima. 6ormule un modelo de programacin lineal para acer m<+ima la utilidad.

PROBLEMA 44 Una corporacin tiene tres plantas con e+ceso en su capacidad de produccin. -as tres plantas tienen la capacidad de producir un cierto producto por lo que el 5efe a decidido apro*ec ar ese e+ceso de produccin de la siguiente manera: #l producto puede ser fabricado en tres tama1os: Jrande, mediano, y peque1o, con una ganancia neta por unidad de (12, (1% y (4 respecti*amente. -as plantas 1, 2 y 3 tienen un e+ceso de mano de obra y equipo con capacidad de producir )%%, $%%, y 3%% unidades por d7a del producto respecti*amente. #l aumento del producto para almacenar impone una limitacin en la ruta de produccin' las plantas 1, 2 y 3 tienen 4%%%, ?%%% y 3)%% pies cuadrados para almacenar el producto. Cada unidad del grande, mediano, y peque1o producidas por d7a requieren 2%, 1) y 12 pies respecti*amente. -as estad7sticas de *entas indican que $%%, ?%% y )%% unidades del grande, mediano y peque1o respecti*amente pueden ser *endidas por d7a. Para mane5ar una carga uniforme entre las plantas, se a dispuesto que la produccin adicional asignada a cada planta debe corresponder a porcenta5es iguales del e+ceso de capacidad. &e debe conocer que tanto de cada uno debe ser producido y por cual planta con el ob5eto de tener una m<+ima ganancia. 6ormule un modelo de programacin lineal para este problema.

PROBLEMA 45 &upongamos que se dispone de ) alimentos distintos' los cuales contienen dos tipos de nutrientes: calor7as y *itaminas, en la cantidad que se encuentran en la tabla siguiente: 2utriente Calor7as Bitaminas Precio C(; /limento 3 1 % 3 Aequerimiento m7nimo " 1 1 11 ) 2 1 12 @%% "%%

1 1 % 2

2 % 1 2%

#n esta tabla se muestra adem<s los requerimientos m7nimos de cada nutriente en una dieta, as7 como el precio por la unidad de alimentos. 6ormular el modelo de manera que se satisfagan los requisitos de una dieta normal PROBLEMA 46 Una peque1a refiner7a me,cla ) crudos para producir 2 grados de gasolina P/N y P0N. #l numero de barriles diarios disponibles, numero y el costo por barril aparecen en la tabla siguiente: Crudo 1 2 3 " 2umero de >ctanos @% ?% ?) 4% 0arriles ! D7a 2%%% "%%% "%%% )%%% Costo ! 0arril ?%% 4%% 4)% 1%%%

1?

44

3%%%

2%%%

#l numero de octanos de gasolina P/N, no puede ser menor de 4) y de la P0N no menos de ?). /sumir que una disposicin gubernamental obliga a producir por lo menos ?%%% barriles diarios de gasolina tipo P0N. -a gasolina tipo P/N se *ende a los distribuidores a (3)%% por barril y la de tipo P0N a (2?%% por barril. -os crudos no utili,ados para producir gasolina tipo P/N y P0N siempre y cuando tengan al menos 4% octanos se *enden como gasolina de a*iacin a (2)%% por barril y aquellos con ?) octanos como m<+imo se *enden como P#+traN a (1)%% por barril. &i deseamos ma+imi,ar las utilidades diarias. KCu<l debe ser la produccin de gasolina P/N y P0N, y como se deben de me,clar los crudosM. PROBLEMA 47 &upongamos que se cuentan con dos alimentos : pan y queso. Cada uno de ellos contiene calor7as y prote7nas en di*ersas proporciones. Un Gg. de pan contiene 2%%% calor7as y )% gr. de prote7nas Un Gg. de queso contiene "%%% calor7as y 2%% gramos de prote7nas.

&upngase que una dieta normal requiere cuando menos de $%%% calor7as y 2%% gramos de prote7nas al d7a. &i el Gg. de pan cuesta ($ y el de queso (21. KLuD cantidades de pan y de queso deben comprarse para satisfacer los requisitos de la dieta normal gastando la menor cantidad de dineroM

PROBLEMA 48 &uponga que una persona acaba de eredar ($%%% y que desea in*ertirlos. /l o7r esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. #n ambos casos, la in*ersin significa dedicar un poco de tiempo el siguiente *erano, al igual que in*ertir efecti*o. Con el primer amigo al con*ertirse en socio completo tendr7a que in*ertir ()%%% y "%% oras, y la ganancia estimada Cignorando el *alor del tiempo; ser7a (")%%. -as cifras correspondientes a la proposicin del segundo amigo son ("%%% y )%% oras, con una ganancia estimada de (")%%. &in embargo, ambos amigos son fle+ibles y le permitir7an entrar en el negocio con cualquier fraccin de la sociedad' la participacin en las utilidades ser7a proporcional a esa fraccin. Como de todas maneras esta persona est< buscando un traba5o interesante para el *erano C$%% oras a lo sumo;, a decidido participar en una o ambas propuestas, con la combinacin que ma+imice la ganancia total estimada. #s necesario resol*er el problema de obtener la me5or combinacin. PROBLEMA 49 Una compa17a manufacturera descontinu la produccin de cierta l7nea de productos no redituable. #sto cre un e+ceso considerable en la capacidad de produccin. -a gerencia quiere dedicar esta capacidad a uno o m<s de tres productos' ll<mense productos 1, 2 y 3. #n la siguiente tabla se resume la capacidad disponible de cada m<quina que puede limitar la produccin: =ipo de m<quina 6resadora =orno Aectificadora =iempo disponible )%% 3)% 1)%

#l nEmero de oras8m<quina que se requiere para cada producto es =ipo de m<quina Producto 1 Producto 2 Producto 3

14

6resadora =orno Aectificadora

4 ) 3

3 " %

) % 2

#l departamento de *entas a indicado que las *entas potenciales para los productos 1 y 2 e+ceden la tasa m<+ima de produccin y que las *entas potenciales del producto 3 son 2% unidades por semana. -a ganancia unitaria ser7a de ()%, (2% y (2), respecti*amente, para los productos 1, 2 y 3. #l ob5eti*o es determinar cu<ntos productos de cada tipo debe producir la compa17a para ma+imi,ar la ganancia. PROBLEMA 50 Una familia campesina es propietaria de 12) acres y tiene fondos por ("%%%% para in*ertir. &us miembros pueden producir un total de 3)%% oras8 ombre de mano de obra durante los meses de in*ierno Cmediados de septiembre a mediados de mayo; y "%%% oras8 ombre durante el *erano. #n caso de que no se necesite una parte de estas oras8 ombre, los 5*enes de la familia las emplear<n para traba5ar en un campo *ecino por ().%% la ora durante los meses de in*ierno y por ($.%% la ora en el *erano. Pueden obtener el ingreso en efecti*o a partir de tres tipos de cosec a y dos tipos de animales de gran5a: *acas lec eras y gallinas ponedoras. Para las cosec as no se necesita in*ersin, pero cada *aca requerir< un desembolso de (12%% y cada gallina costar< (4. Cada *aca necesita 1.) acres, 1%% oras8 ombre durante el in*ierno y otras )% oras8 ombre en el *erano' cada una producir< un ingreso anual neto de (1%%% para la familia. -as cifras correspondientes para cada gallina son nada de terreno, %.$ oras8 ombre en el in*ierno, %.3 oras8 ombre en el *erano y un ingreso anual neto de (). Caben 3%%% gallinas en el gallinero y el corral limita el ganado a un m<+imo de 32 *acas. -as estimaciones de las oras8 ombre y el ingreso por acre plantado con cada tipo de cosec a son &oya 2% )% $%% :a7, 3) @) 4%% /*ena 1% "% ")%

9oras8 ombre en in*ierno 9oras8 ombre en *erano Hngreso neto anual

-a familia quiere determinar cu<ntos acres debe sembrar con cada tipo de cosec a y cu<ntas *acas y gallinas debe mantener para ma+imi,ar su ingreso neto. 6ormule el modelo de programacin lineal para este problema.

PROBLEMA 51 Un a*in de carga tiene tres compartimientos para almacenar: delantero, central y trasero. #stos compartimientos tienen un l7mite de capacidad tanto en peso como en espacio. -os datos se resumen en seguida: Compartimiento Delantero Central =rasero Capacidad de peso 12 1? 1% Capacidad de espacio @%%% 4%%% )%%%

Para mantener el a*in balanceado, el peso de la carga en los respecti*os compartimientos debe ser proporcional a su capacidad. &e tienen ofertas para los siguientes en*7os en un *uelo pr+imo ya que se cuenta con espacio: Carga Peso Ctoneladas; Bolumen Cpies cEbicos!tons; 2% Janancia C( ! tonelada;

1 2 3 "

2% 1$ 2) 13

)%% @%% $%% "%%

32% "%% 3$% 24%

&e puede aceptar cualquier fraccin de estas cargas. #l ob5eti*o es determinar quD cantidad de cada carga debe aceptarse Csi se acepta; y cmo distribuirla en los compartimientos para ma+imi,ar la ganancia del *uelo. PROBLEMA 52 Una peque1a f<brica de muebles produce mesas y sillas. =arda dos oras en ensamblar una mesa y 3% minutos en armar una silla. #l ensambla5e lo reali,an cuatro traba5adores sobre la base de un solo turno diario de ? oras. -os clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que significa que la f<brica debe producir por lo menos cuatro *eces m<s sillas que mesas. #l precio de *enta es de (13) por mesa y ()% por silla. Determine la combinacin de sillas y mesas en la produccin diaria que ma+imi,ar7a el ingreso total diario de la f<brica.

PROBLEMA 53 Un peque1o banco asigna un m<+imo de (2% %%% para prDstamos personales y para autom*il durante el mes siguiente. #l banco cobra una tasa de interDs anual del 1"3 a prDstamos personales y del 123 a prDstamos para autom*il. /mbos tipos de prDstamos se saldan en periodos de tres a1os. #l monto de los prDstamos para autom*il debe ser cuando menos dos *eces mayor que el de los prDstamos personales. -a e+periencia pasada a demostrado que los adeudos no cubiertos constituyen el 13 de todos los prDstamos personales. KCmo deben asignarse los fondosM PROBLEMA 54 Una compa17a de productos electrnicos produce dos modelos de radio, cada uno en una l7nea de produccin de *olumen diferente. -a capacidad diaria de la primera l7nea es de $% unidades y la de la segunda es de @) radios. Cada unidad del primer modelo utili,a 1% pie,as de cierta componente electrnica, en tanto que cada unidad del segundo modelo requiere oc o pie,as de la misma componente. -a disponibilidad diaria m<+ima de la componente especial es de ?%% pie,as. -a ganancia por unidad de los modelos 1 y 2 es (3% y (2%, respecti*amente. Determine la produccin diaria ptima de cada modelo de radio. PROBLEMA 55 Una compa17a puede anunciar su producto mediante el uso de estaciones de radio y tele*isin locales. &u presupuesto limita los gastos en publicidad a (1%%% por mes. Cada minuto de anuncio en la radio cuesta () y cada minuto de publicidad en tele*isin cuesta (1%%. -a compa17a desear7a utili,ar la radio cuando menos dos *eces m<s que la tele*isin. -a e+periencia pasada muestra que cada minuto de publicidad por tele*isin generar< en tDrminos generales 2) *eces m<s *entas que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y tele*isin. PROBLEMA 56 Un ospital est< tratando de determinar el nEmero de comidas de pescado y de res que debe ser*ir durante el mes que *iene. #l ospital necesita una comida para cada uno de los 3% d7as. -as comidas de pescado cuestan (2 cada una y las de res 2.)% Clos costos incluyen *egetales y ensalada;. /mbas comidas cumplen con las necesidades de prote7nas. &i se 5u,ga el sabor en una

21

escala de 1 a 1%, el pescado obtiene un ) y la res 4. #l ospital quiere alcan,ar en el mes un total de por lo menos 2%% puntos en el sabor. -os requerimientos totales de *itaminas en el mes debe ser, por lo menos, 3%% unidades. -a comida de pescado proporciona ? unidades y la de res 12 unidades. KCu<ntas comidas de cad tipo debe planear el ospitalM PROBLEMA 57 Una fabrica papelera est< tratando de encontrar la me5or manera de cortar platos de papel del rollo est<ndar. =iene dos pedidos de platos: uno por 1%%%%% platos de 4 pulgadas, el otro por 1@?%%% platos de @ pulgadas. &e an propuesto dos mDtodos de corte. #l corte a da ) platos de 4 pulgadas y 1% de @, m<s " pulgadas de desperdicio por cada pie de material del rollo. #l corte b da ? platos de 4 pulgadas y ) de @, m<s $ pulgadas de desperdicio por cada pie de material del rollo. KCu<ntos cortes de cada tipo deben acerse para minimi,ar el desperdicioM PROBLEMA 58 Un dietista est< tratando de seleccionar las cantidades apropiadas de dos alimentos para cumplir con las necesidades diarias de dos *itaminas. #l alimento / proporciona cinco unidades de la *itamina S y tres unidades de la *itamina T a un costo de (%.%" por on,a. #l alimento 0 proporciona tres unidades de la *itamina S y siete unidades de la *itamina T a un costo de %.%) por on,a. -os requerimientos diarios son de 1) unidades de la *itamina S y 2% unidades de la *itamina T. 6ormElese el problema de programacin lineal y encuDntrese la solucin entera que minimi,a los costos totales. PROBLEMA 59 Un empresa fabrica sof<s especiales de dos tipos: contempor<neo y americano cl<sico. -a compa17a dispone de 1)% oras de mano de obra para el pr+imo periodo, para acer estructuras y de 2%% oras para tapi,ar, Enicas operaciones. -os materiales no son una restriccin y tampoco la demanda. Un sof< contempor<neo lle*a cinco oras para la estructura y tres oras de tapicer7a y contribuye con ("%% a la ganancia. Un tipo americano cl<sico lle*a tres oras para la estructura y siete oras para la tapicer7a y contribuye con ()%%. 6ormElese el problema de programacin lineal y encuDntrese la solucin entera que ma+imi,a la contribucin. PROBLEMA 60 Una agencia de publicidad est< tratando de determinar el nEmero de anuncios que debe comprar en cada una de dos re*istas. 9a recopilado los siguientes datos: Ae*ista 1 2 9ombres "% %%% "% %%% :u5eres 3% %%% 11 %%% Costo!anuncio (3 %%% (" %%%

-a agencia quiere llegar, por lo menos, a 1$% %%% ombres y a 33% %%% mu5eres a un costo m7nimo. 6ormElese el problema de programacin lineal y encuDntrese la solucin entera ptima. PROBLEMA 61 Debido a una escase, de gasolina, la demanda de boletos de una aerolinea a aumentado muc o en los Eltimos meses. -a demanda a crecido tanto que a ora la aerol7nea est< anali,ando la posibilidad de adquirir *arios a*iones nue*os. #+isten tres tipos de a*iones de entre los cuales se pueden elegir el DC833, el 0oeing @4@ y el -ocG eed 0i8&tar. #n la siguiente tabla se muestran el costo, capacidad y tiempo requerido de mantenimiento mensual para cada tipo. -a aerolinea desea adquirir los nue*os a*iones al m7nimo costo posible, su5eto a los requerimientos de capacidad y mantenimiento. -os nue*os a*iones deben transportar un total combinado de cuando menos 3,"%% pasa5eros y deben tener un tiempo combinado total de mantenimiento que no e+ceda las 2)% oras mensuales. &e complica aEn m<s la decisin de quD a*iones adquirir porque slo e+isten disponibles para su compra cinco a*iones 0i8&tar.

22

/*in DC833 0oeing @4@ -ocG eed 0i8&tar

Costo Cen millones; 1% 1) 12

Capacidad 3)% ")% "%%

=iempo de mantenimiento C oras por mes; 2) 1) 1)

PROBLEMA 62 -eonard :yers es el gerente de #l C eapo Jrocery &tore. #n la actualidad est< considerando utili,ar )% pies cuadrados de espacio de estantes para *arias e+ ibiciones de tabaco. -as e+ ibiciones requieren diferentes cantidades de espacio en los estantes y al se1or :yers le gustar7a que le pagaran diferentes cantidades por cada una de las e+ ibiciones de las compa17as tabacaleras. -eonard quiere ma+imi,ar sus ingresos pro*enientes de las compa17as tabacaleras, al mismo tiempo que no desea utili,ar m<s de los )% pies cuadrados que a asignado de espacio para las e+ ibiciones. #n la siguiente tabla se muestran los posibles pagos de cada una de las compa17as tabacaleras y el espacio de estantes que se requiere.

Producto 1 2 3 " )

Compa17a tabacalera Puffo 9acG U 9acG -. Porrilland .rogo 0roVntoot

Pagos C(; 1%% @) 11) )% 13)

#spacio requiere 1@ 1) 2% 1) 2%

que

se

PROBLEMA 63 -a :c Da*is Consulting Co. se especiali,a en la preparacin de preparacin de programas de computadora para el gobierno y la industria. #stos programas se escriben en uno de cuatro lengua5es de programacin: 6>A=A/2, #nsamblador, C>0>- y /P-. -a compa17a tiene tres programadores que reali,an esta labor y e+isten cinco traba5os de programacin que deben terminarse lo m<s pronto posible. 2o todos los programadores traba5an a la misma *elocidad en todos los lengua5es y se les paga en forma diferente con base en su e+periencia. Cada uno de los traba5os debe elaborarlo un solo programador. -os costos de terminacin de cada tarea por programador se muestran a continuacin: Programador Woe &ue &usan =raba5o 1 (1%% ?% 2%% =raba5o 2 (1)% 2%% 2)% =raba5o 3 (2%% 1%% 2)% =raba5o " (1%% 1%% 1)% =raba5o ) ()% ?% 1%%

/ continuacin se muestran el tiempo que necesita cada programador para terminar cada traba5o y el tiempo de que dispone despuDs de reali,ar sus dem<s tareas. Prog. Woe &ue &usan =raba5o 1 1% " 2% =raba5o 2 1) 1% 2) =raba5o 3 2% ) 2) =raba5o " 1% ) 1) =raba5o ) ) " 1% =iempo disponible 3) 2% "%

23

PROBLEMA 64 Un gran5ero desea determinar cu<l es la me5or seleccin de ganado para su gran5a con el ob5eto de ma+imi,ar las utilidades pro*enientes de las *entas de los animales al final del *erano. Puede comprar o*e5as, reses o cabras. Cada o*e5a necesita un acre de pastura y (1) de alimentacin y tratamiento. Una o*e5a cuesta (2) y puede *enderse en ($%. Para las reses, estos *alores son " acres, (3%, ("% y (1%%. T para las cabras, estos *alores son %.) de acre, (), (1% y (2%. -a gran5a tiene 3%% acres y el gran5ero dispone de (2,)%% para comprar y mantener su ganado. Por Eltimo, el gran5ero a fi5ado un l7mite inferior al nEmero de animales que desea adquirir, si es que compra alguno de cada tipo. #ste l7mite inferior es de )% para las o*e5as, 2) para las reses y 1%% para las cabras. Plantee esto como un problema de programacin lineal entera. PROBLEMA 65 Una compa17a manufactura ca5as de erramientas en tres plantas y la manda despuDs por barco a tres centros de distribucin Clos cuales son propiedad de la compa17a;. -os costos de produccin y distribucin *ariable por unidad transportada entre las plantas y los centros de distribucin, as7 como la capacidad de produccin mensual de las plantas, la demanda mensual de cada centro de distribucin, y los costos fi5os mensuales por operar las plantas y centros de distribucin se muestran en la siguiente tabla: Planta 1 2 3 Demanda Costo fi5o Centro de distribucin / (2) 2@ 3% )%% )%% Centro de distribucin 0 3% 2) 2@ )%% "%% Centro de distribucin C 2@ 24 2$ )%% $%% Capacidad $%% $%% $%% Costos fi5os 1@%% 2%%% 14%%

-a compa17a est< pasando por momentos econmicos dif7ciles y la administracin a decidido cerrar una planta y un centro de distribucin. Desde luego que la demanda del centro de distribucin se perder< Cno ser< satisfec o;. Cuando un centro de distribucin se cierra, nada llegar< a Dl y los costos fi5os no se tomar<n en cuenta. Cuando se cierra una planta, nada se manufacturar< ni saldr< de ella. 6ormule el modelo de programacin entera para decidir quD planta y centro de distribucin cerrar. PROBLEMA 66 -a Compa17a C:C est< abriendo un centro de in*estigaciones en /ustin, =e+as, y debe comprar "%% escritorios para sus oficinas. #+isten tres *endedores en el <rea que ofrecen grandes *olEmenes de escritorios. #l *endedor 1 puede pro*eer cualquier nEmero de escritorios por un costo de ()%% cada uno, m<s un costo fi5o por orden de (1%%. #l *endedor 2 puede pro*eer asta 3)% escritorios. -os primeros 1%% costar7an ())% cada uno, mientras que cada escritorio adicional CdespuDs de los 1%%; costar7a ("4%. #ste pro*eedor no considera costo fi5o. #l *endedor 3 mane5a un m7nimo de )% escritorios por orden y un m<+imo de 2%%. &i se le compra al pro*eedor 3, pero la orden contiene menos de 1%% escritorios, entonces se tendr< un costo fi5o de (3%%. #l precio del escritorio con este pro*eedor es de ("4). -a compa17a a decidido no comprarles a m<s de dos *endedores. 6ormule en modelo de programacin entera que encuentre la solucin ptima.

2"