1

UNIVERSIDAD AUTONOMA SAN FRANCISCO

INVESTIGACIN DE OPERACIONES I
1. Un carpintero desea determinar la cantidad de sillas y mesas que debe producir al da siguiente para maximizar sus ganancias. Cuenta con 38 pies cbicos de madera y dispone de 7.5 oras ombre. !e requiere de " pies cbicos de madera y 1 ora ombre para con#eccionar cada silla$ y de %.5 pies cbicos de madera y 1 ora ombre para con#eccionar cada mesa. !e asume que &ende todo lo que produce y que el bene#icio por silla es de '"( y el bene#icio por mesa es de '8.5. )Cu*ntas sillas y mesas debe producir para maximizar sus bene#icios+ ,. Una escuela prepara una excursi-n para ".. alumnos. /a empresa de transporte tiene 8 buses de ". pasa0eros y 1. buses de 5. pasa0eros( pero solo dispone de % conductores. 1l alquiler de un bus grande cuesta 8. 1uros y el de un bus peque2o 3. 1uros. 4eterminar por el m5todo gr*#ico la me0or opci-n econ-mica de transporte para la excursi-n. 3. Una empresa elabora dos tipos de productos di#erentes 67roducto 1 y 7roducto ,8( cada unidad de producto contiene cuatro componentes 6componentes 9( :( C( 48( en las proporciones y disponibilidades que se indican en el cuadro. ;ormular el 7roblema de 7rogramaci-n /ineal que maximice los bene#icios de la empresa. PRODUCTO COMPONENTE A B C D BENEFICIOS Prod. 1 Prod. 2 (Kg) (Kg) 1 3 , 1 , , 1 1 4 DISPONIBILIDAD (Kg) 15... 1.... 1,... 1....

". Una planta industrial est* con#ormada por cuatro departamentos< 1( ,( 3 y "$ y #abrican productos 9( : y C. Cada producto tiene di#erente proceso que debe completar en &arios departamentos 6segn detalle8( se pide For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#+ sabiendo que los departamentos 1( ,( 3 y " tienen una disponibilidad limitada de oras de traba0o por mes de 3..( ,...( ,5..( y 8... /as demandas mensuales se estiman asta 3..( 1...( 1,.. unidades de 9( :( y C 6respecti&amente8( y los bene#icios unitarios por cada producto es de '3..( ',.. y '".. 4epartamento 7roceso 7roducto 9 Unid.= ora 7roducto : Unid.= ora 7roducto C Unid.= ora 1 8 3 > , 1, 1. % 3 ,. 15 1, " 15 > >

5. Una imprenta ace un pedido a una papelera de 8.. rollos de papel de 3. pulgadas de anc o( 5.. rollos de "5 pulgadas de anc o y 1... rollos de 5. pulgadas de anc o. !i la papelera tiene rollos de 1.8 pulgadas de anc o y el m*ximo desperdicio aceptable para la papelera es de ,, pulgadas de anc o. )C-mo deben cortarse los rollos para obtener el mnimo desperdicio+

3. Una empresa produce tornillos y cla&os especiales. /a materia prima unitaria cuesta respecti&amente ', y ,.5. para cada tornillo y cla&o. Un cla&o requiere dos oras de mano de obra en el 4pto. 9 y tres oras en el :( mientras que cada tornillo requiere cuatro oras en el 4pto. 9 y dos oras en el 4pto. :. 1l costo por ora de mano de obra en ambos departamentos es de ',. !i cada cla&o se &ende a '18 y cada tornillo en ',.( y la mano de obra disponible por semana en los departamentos es de 13. y 18. oras respecti&amente. D%,%r!(*$r #$ !%-or $#,%r*$,(.$ d% /rod"''()* /or %# !0,odo gr12('o+ /$r$ o&,%*%r #$ !13(!$ ",(#(d$d. 7. Una madre desea acer unos pastelillos para la #iesta de su i0a. 7ara ello domina la elaboraci-n de tres tipos de pastelillos 69( : y C8( los cuales tienen los mismos ingredientes< mantequilla( nata y crema( de los que posee ,3,( 3.. y 7,. gramos. Un pastelillo del tipo 9 requiere 5 gramos de mantequilla( % de crema y 8 de nata. Uno del tipo : de 5 gramos de nata( 8 gramos de crema y 3 gramos de mantequilla.$ y uno del tipo C de 1, gramos de crema( " de mantequilla y 3 de nata. /a madre quiere optimizar la cantidad de pastelillos a elaborar antes que cualquier otra consideraci-n. For!"#% "4,%d %# /ro&#%!$ d% /rogr$!$'()* #(*%$#. 8. Un #abricante produce dos tipos de sombreros 6tipos 9 y :8( cada sombrero tipo 9 requiere el doble de tiempo de mano de obra que el tipo :. !i todos los sombreros #ueran del tipo :( el #abricante puede producir 5.. unidades al da. 1l mercado limita las &entas diarias a 15. y ,.. unidades respecti&amente. !i la ganancia que se obtiene por producto es de '8 para el tipo 9 y '5 para el tipo :. For!"#% "4,%d %# /ro&#%!$ d% /rogr$!$'()* #(*%$#. %. /as restricciones pesqueras de la C11 obligan a cierta empresa a pescar como m*ximo ,... toneladas de merluza y ,... toneladas de anc oas( adem*s el total de captura de las dos especies no puede pasar de 3... toneladas. !i el bene#icio de la merluza es de 1. 1uros =?g y el bene#icio de las anc oas es de 15 1uros= ?g. D%,%r!(*$r #$ !%-or $#,%r*$,(.$ d% /%4'$ /$r$ o&,%*%r %# !13(!o &%*%2('(o+ $/#('$*do %# !0,odo gr12('o. 1.. Una empresa dispone de un mill-n de d-lares para in&ertir. Con la siguiente in#ormaci-n 2or!"#% "4,%d "* !od%#o d% Progr$!$'()* L(*%$# que de#ina la me0or in&ersi-n para la empresa( teniendo en cuenta que al elegir un proyecto la empresa debe pagar el costo total del mismo. Pro5%',o Co4,o (M(#%4 7) U,(#(d$d M(#%4 (7) 1 2 4 5.. ,.. 1%5 3.3 3,5 1,, %5 111 6 35. 15.

11. Una empresa produce dos tipos de barcos< :arcos &eleros y barcos a motor. Cada :arco @elero de0a un bene#icio de 1,.. 1uros y cada barco a motor un bene#icio de 1... 1uros. /os principales recursos materiales que emplea para ello son< Aela para &elas( #ibra de &idrio y motores( disponibles en cantidades limitadas. /a empresa se propone dise2ar un plan de producci-n que especi#ique cu*ntos barcos se an de producir semanalmente de cada tipo( con el ob0eti&o de maximizar su bene#icio. R%4"%#.$ "4,%d el problema de 7rogramaci-n lineal por el m5todo gr*#ico. R%'"r4o4 T%#$ /$r$ .%#$4 R%8"%r(!(%*,o 9 "*(d$d B. V%#%ro B. Mo,or " . D(4/o*(&(#(d$d /or S%!$*$ "..

3
F(&r$ d% .(dr(o Mo,or 8 . " 1 1... 1,.

1,. 1l se2or Bartnez tiene un cami-n con capacidad interior de ,. mC en el cual transporta mercanca para una empresa de la ciudad desde la planta de producci-n acia los puntos de distribuci-n. /a mercanca est* empacada en ca0as de 3 tama2os di#erentes. Cada ca0a tipo 9 mide 1 mC y produce una ganancia de 1... 7esos( cada ca0a tipo : mide 1., mC y produce una ganancia de 11,. 7esos( y cada ca0a tipo C mide ..8 mC y produce una ganancia de %.. 7esos. For!"#% "4,%d el 7roblema de 7rogramaci-n /ineal para optimizar las ganancias por &ia0e( si tiene que transportar como mnimo 8 ca0as tipo 9 y 5 ca0as tipo C en cada &ia0e. 13. !e desea obtener tres elementos qumicos a partir de las sustancias 9 y :. Un Dilo de 9 contiene 8 gramos del primer elemento( 1 gramo del segundo y , del tercero$ un Dilo de : tiene " gramos del primer elemento( 1 gramo del segundo y , del tercero. !e necesita como mnimo 13 gramos del primer elemento( y del segundo y tercer elemento un m*ximo de 5 y ,. gramos( respecti&amente$ adem*s( la cantidad de 9 debe ser m*ximo el doble que la cantidad de :. 4etermine usted los Dilos de 9 y los de : que an de tomarse para que el costo sea mnimo si un Dilo de 9 &ale ', y uno de : '1.. 69plique el B5todo Er*#ico de 7rogramaci-n /ineal8. )7uede eliminarse alguna restricci-n+ 1". Feladeras G1l 7oloH #abrica elados 9 y :( su capacidad le permite producir un m*ximo de 1... Dilos por da. /a #abricaci-n de un Dilo de 9 cuesta '1(8 y uno de : '1(5. 4eterminar la me0or alternati&a de producci-n diaria de elados 9 y :( sabiendo que la casa dispone de ' ,7..=da$ y que un Dilo de 9 de0a un bene#icio igual al %.I del que de0a un Dilo de :. 69plique el m5todo gr*#ico8.

15. 9 una persona le tocan 1. millones de bol&ares en una lotera y le aconse0an que las in&ierta en dos tipos de acciones( 9 y :. /as de tipo 9 tienen m*s riesgo pero producen un bene#icio del 1. I. /as de tipo : son m*s seguras( pero producen s-lo el 7I anual. 4espu5s de &arias deliberaciones decide in&ertir como m*ximo 3 millones en la compra de acciones 9 y por lo menos( , millones en la compra de acciones :. 9dem*s( decide que lo in&ertido en 9 sea por lo menos igual a lo in&ertido en :. For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#.
13. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. /a empresa 9 le paga 5 :ol&ares( por cada impreso repartido y la empresa :( con #olletos m*s grandes( le paga 7 :s. por impreso. 1l estudiante lle&a dos bolsas< una para los impresos 9( en la que caben 1,. y otra para los impresos :( en la que caben 1... Fa calculado que cada da es capaz de repartir 15. impresos como m*ximo. For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#. 17. Un constructor &a a edi#icar dos tipos de &i&iendas 9 y :. 4ispone de 3.. millones de bol&ares y el coste de una casa de tipo 9 es de 13 millones y 8 millones una de tipo :. 1l nmero de casas de tipo 9 a de ser( al menos( del ". I del total y el de tipo :( el ,. I por lo menos. !i cada casa de tipo 9 se &ende a 13 millones y cada una de tipo : en %. For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#. 18. Cierta persona dispone de 1. millones como m*ximo para repartir entre dos tipos de in&ersi-n 69 y :8. 1n la opci-n 9 desea in&ertir entre , y 7 millones. 9dem*s( quiere destinar a esa opci-n( como mnimo( tanta cantidad de dinero como a la :. !abiendo que el rendimiento de la in&ersi-n ser* del % I en la opci-n 9 y del 1, I en la :( For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#.

1%.

1n la empresa 7JK/LM19/( el departamento de ingeniera se2ala que cuando se produce el bien 1 solamente( se obtiene como m*ximo una producci-n de ,..

" unidades del mismo$ utilizando a pleno la capacidad instalada de m*quinas del tipo 9( no utilizando un ,5I de la capacidad de las m*quinas : y usando el 5.I de las m*quinas C. 1n cambio( cuando s-lo se produce el bien , se utiliza el 1..I de la capacidad instalada de m*quinas C y s-lo el 1,.5I de la capacidad instalada de las 9 y el 75I de las :$ obteni5ndose un m*ximo de 1.. unidades del bien en cuesti-n. 1l bene#icio neto por unidad del bien 1 y del , es( respecti&amente( '1 y '3.1n base a los datos aportados por el departamento de ingeniera( el gerente de producci-n argumenta que como sobrara capacidad instalada del parque de maquinarias :( con&endr* o#recerlas en alquiler. 1l gerente t5cnico opina( en cambio( que ba0o las circunstancias( lo que realmente con&iene es introducir un nue&o producto( el bien 3( que requiere ,I de capacidad de 9( 1.I de : y ..5I de C( para obtener una unidad de este bien$ que puede &enderse en el mercado con un bene#icio neto unitario de '1". For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#.
,.. 7ara producir , toneladas de trigo se requieren " ect*reas( , bolsas de semillas de trigo por ect*rea y 5 meses= ombre. 7ara producir 3 toneladas de centeno se requieren , ect*reas( 1.5 bolsas de semillas de centeno por ect*rea y % meses= ombre. 1l precio del trigo y del centeno por tonelada asciende a 3.. y ,3. pesos respecti&amente. 1l costo de la bolsa de semillas de cada uno de estos productos es ',. la de trigo y '3. la de centeno. 1l empresario maximizador de bene#icios dispone de 1,. ect*reas y de ,7. meses= ombre. 9simismo cuenta de un contrato que le otorga la opci-n de arrendar un campo lindero de 8. ect*reas a raz-n de '3. la ect*rea utilizada. /a ley laboral( por otra parte( le brinda el bene#icio de contratar mano de obra adicional a un costo de '5. por meses= ombre( sin limitaci-n. For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$#. Una #amilia campesina es propietaria de 1,5 acres y tiene #ondos por '".(... para in&ertir. !us miembros pueden producir un total de 35.. oras> ombre de mano de obra durante los meses de in&ierno 6mediados de septiembre a mediados de mayo8 y "... oras> ombre durante el &erano. 1n caso de que no se necesite una parte de estas oras> ombre( los 0-&enes de la #amilia las emplear*n para traba0ar en un campo &ecino por '5... la ora durante los meses de in&ierno y por '3(.. la ora en el &erano. 7ueden obtener el ingreso en e#ecti&o a partir de tres tipos de cosec a y dos tipos de animales de gran0a< @acas lec eras y gallinas ponedoras. 7ara las cosec as no se necesita in&ersi-n( pero cada &aca requerir* un desembolso de '1(,.. y cada gallina costar* '%. Cada &aca necesita 1.5 acres( 1.. oras> ombre durante el in&ierno y otras 5. oras> ombre en el &erano$ cada una producir* un ingreso anual neto de '1... para la #amilia. /as ci#ras correspondientes para cada gallina son nada de terreno( ..3 oras> ombres en el in&ierno( ..3 oras> ombre en el &erano y un ingreso anual neto de '5. Caben 3... gallinas en el gallinero y el corral limita el ganado a un m*ximo de 3, &acas. /as estimaciones de las oras> ombres y el ingreso por acre plantado con cada tipo de cosec a son< D%4'r(/'()* <or$4=>o!&r% %* (*.(%r*o <or$4=>o!&r% %* .%r$*o I*gr%4o *%,o $*"$# (7) So5$ 2? 6? @?? M$:; 6 A6 B?? A.%*$ 1? 4? 46?

,1.

/a #amilia quiere determinar cu*ntos acres debe sembrar con cada tipo de cosec a y cu*ntas &acas y gallinas debe mantener para maximizar su ingreso neto. ;ormule el modelo de programaci-n lineal para este problema.

5
,,. Una compa2a qumica produce cuatro productos qumicos di#erentes 69( :( C y 48 usando dos procesos de reacci-n di#erentes 61 y ,8. 7or cada ora que se realiza el proceso 1 5ste entrega ".. lbs de 9( 1.. lbs de : y 1.. lbs de C. 1l proceso , entrega 1.. lbs de 9( 1.. lbs de : y 1.. lbs de 4 por ora. 1l departamento de marDeting a especi#icado que la producci-n diaria debe ser no m*s de 5.. lbs de : y 3.. lbs de C y al menos 8.. lbs de 9 y 1.. lbs de 4. Una ora del proceso 1 tiene un costo de U!'5.. y una ora del proceso , tiene un costo de U!'1... !uponga que una libra da cada qumico 9( :( C y 4 se pueden &ender en 1( 5( 5 y " d-lares( respecti&amente. For!"#% %# Pro&#%!$ d% /rogr$!$'()* #(*%$#. !e &a a mezclar mineral pro&eniente de " minas di#erentes para #abricar bandas para un nue&o producto de la EBC. /os an*lisis an demostrado que para producir una banda con las cualidades adecuadas de tensi-n y los requerimientos mnimos se debe contar con 3 elementos b*sicos< 9( :( C. 1n particular( cada tonelada de mineral debe contener( por lo menos( 5 libras de elemento b*sico 9( por lo menos 1.. libras del elemento : y al menos 3. libras del elemento C. 1l mineral de cada una de las " minas contiene los 3 elementos b*sicos( pero en distintas proporciones. /a composici-n en libras=tonelada( y los costos de extracci-n de los minerales de cada mina son C (For!"#$r %# Pro&#%!$ d% Progr$!$'()* L(*%$# )

,3.

ELEMENTO BDSICO A B C Co4,o d% E3,r$''()* (79TM d% M(*%r$#)

1 1. %. "5 E? ?

MINA 2 3 8 15 75 . ,5 ,. 4? @? ? ?

4 , 175 37 6??

,". /as en#ermeras de un ospital llegan cada " oras y traba0an en turnos de 8 oras continuas. /a administraci-n a decidido la idea de de#inir 3 cambios de turno al da para minimizar las distracciones y los problemas de comunicaci-n que ocurren en los cambios de turno. 1l ospital a realizado un an*lisis del traba0o requerido durante cada uno de los seis perodos del da. /as caractersticas de cada perodo son las siguientes<

<ORA DEL DIA 2 AM = @ AM @ AM = 1? AM 1? AM = 2 PM 2 PM = @ PM @ PM = 1? PM 1? PM = 2 AM

Perodo 1 2 3 4 5 6

NF!%ro M:*(!o E*2%r!%r$4 25 60 50 35 55 40

/as en#ermeras que empiezan a traba0ar en los perodos ,( 3 y " ganan U!'". al da( y aquellas que comienzan en los perodos 1( 5 y 3 ganan U!'5. al da. )Cu*ntas en#ermeras deben empezar a traba0ar en cada turno para minimizar los costos por salarios+

3
,5. 1n una gran0a de pollos se da una dieta Npara engordarN con una composici-n mnima de 15 unidades de una sustancia 9 y otras 15 de una sustancia :. 1n el mercado s-lo se encuentran dos clases de compuestos< el tipo 1 con una composici-n de una unidad de 9 y cinco de :( y el tipo ,( con una composici-n de cinco unidades de 9 y una de :. 1l precio del tipo 1 es de '1. y el del tipo , es de '3.. 4eterminar mediante el m5todo gr*#ico la me0or opci-n de compra para cubrir las necesidades con un costo mnimo. ,3. Un almac5n desea liquidar ,... camisas y 1... pantalones de la temporada anterior. 7ara ello lanza dos o#ertas( 9 y :. /a o#erta 9 consiste en un lote de una camisa y un pantal-n que se &ende en '3.. /a o#erta : consiste en un lote de tres camisas y un pantal-n( que se &ende en '5.. Mo se desea o#recer menos de ,.. lotes de la o#erta 9( ni menos de 1.. de la :. 4eterminar la me0or opci-n de &enta para maximizar los ingresos. 9plique el m5todo gr*#ico.

,7. /a empresa ! ogun !.9. est* #undamentalmente dedicada a la producci-n de lentes para m*quinas #otogr*#icas( luego de que intentase in#ructuosamente entrar en el mercado de las m*quinas #otogr*#icas de alta so#isticaci-n t5cnica.
9pro&ec ando la experiencia de la empresa en el rubro( a decidido especializarse en lentes de alta calidad( que le permitan estar entre los principales exportadores 0aponeses de lentes para m*quinas del tipo re#lex. 1n la actualidad( #abrica tres modelos distintos< 1l modelo G?L?UH( zoom de 1.. > ,.. mm. con #. 5(3 1l modelo GKBLH( zoom de 35 > 1.5 mm. con #. 3(5 1l modelo G9MELMH( zoom de 1.. > 3.. mm. con #. 5(3 1n su producci-n( la empresa utiliza dos tipos de insumos 69 y :8( de los cuales dispone de ".... y 3.... unidades respecti&amente. /os requerimientos unitarios de insumos son< INSUMO KIKU OMI A 2 B 4 2 ANGIN 6 A

1l tiempo destinado a producir cada unidad del modelo ?L?U es el doble del destinado al modelo KBL( y el triple del dedicado al modelo 9MELM. /os operarios de la empresa pueden llegar a producir un equi&alente a 1.5.. lentes ?L?U mensualmente. 1l departamento de BarDeting a realizado algunas proyecciones de las &entas #uturas( y a indicado que la demanda mnima para los tres modelos es de ,..( ,.. y 15. unidades mensuales( respecti&amente. Con los precios de cada modelo y sus costos unitarios que se indican en el cuadro( 2or!"#$r "* !od%#o d% Progr$!$'()* L(*%$# que optimice el resultado operacional de la empresa. MODEL O KIKU OMI ANGIN PRECIO DE VENTA(7) 12? 1?? 1 ? COSTO PRODUCCIN(7) B? E? E?

,8. !e desea dotar de un sistema de cale#acci-n a un edi#icio( y para ello se consideran las siguientes alternati&as< Lnstalar una caldera de gas( instalar paneles solares o una combinaci-n de ambas alternati&as. Con esta instalaci-n se quieren atender unas necesidades mnimas de cale#acci-n de %.. ?cal= .( y unas necesidades mnimas de agua caliente de ".. ?cal= . 7or cada unidad de capacidad instalada de caldera de gas y paneles solares se puede acer #rente a las siguientes necesidades 6medidas en ?cal= .8<

7
9/A1JM9AL@9 Caldera a gas 7aneles solares C9/1;9CCLOM 5 3 9EU9 C9/L1MA1 1 ,

/os costes de instalaci-n por unidad son de ,..... 7esetas para la caldera de gas y de 1..... 7esetas para los paneles solares. 7or limitaciones de espacio( no pueden instalarse m*s de ,.. unidades de paneles solares. !e pide determinar el nmero de unidades de caldera de gas y de paneles solares que( una &ez instaladas( acen #rente a las necesidades anteriores con el menor coste posible. ,%. Un ipermercado necesita como mnimo 13 ca0as de langostinos( 5 de n5coras y ,. de percebes. 4os mayoristas( 9 y :( se o#recen al ipermercado para satis#acer sus necesidades( pero s-lo &enden dic o marisco en contenedores completos. 1l mayorista 9 en&a en cada contenedor 8 ca0as de langostinos( 1 de n5coras y , de percebes. 7or su parte( : en&a en cada contenedor ,( 1 y 7 ca0as respecti&amente. Cada contenedor que suministra 9 cuesta ,1..... 7esetas.( mientras que los de : cuestan 3...... 7esetas. cada uno( )cu*ntos contenedores debe pedir el ipermercado a cada uno para satis#acer sus necesidades mnimas con el menor coste posible+ 3.. Una agencia de &ia0es &ende paquetes tursticos para acudir a la #inal de un campeonato de #tbol. /a agencia est* considerando o#recer dos tipos de &ia0es< 1l primero de ellos 698 incluye desplazamiento en autocar para dos personas( una noc e de alo0amiento en abitaci-n doble y cuatro comidas. 1l segundo 6:8 incluye desplazamiento en autocar para una persona( una noc e de alo0amiento 6en abitaci-n tambi5n doble8 y dos comidas. 1l precio de &enta del paquete 9 es de 15... 7esetas y el del paquete : de %... 7esetas. /a agencia tiene contratadas un m*ximo de 3. plazas de autobs( ,. abitaciones dobles y 53 comidas. 1l nmero de paquetes del tipo : no debe superar a los del tipo 9. /a empresa desea maximizar sus bene#icios. !e pide< a. 1xpresar la #unci-n ob0eti&o. b. 1scribir mediante inecuaciones las restricciones del problema y representar gr*#icamente el recinto de#inido. c. 4eterminar cu*ntos paquetes de cada tipo debe &ender la agencia para que sus ingresos sean m*ximos. Calcular dic os ingresos. 31. /os alumnos de un instituto pretenden &ender dos tipos de lotes( 9 y :( para su#ragarse los gastos del &ia0e de estudios. Cada lote del tipo 9 consta de una ca0a de mantecados y cinco participaciones de lotera( cada lote del tipo : consta de dos ca0as de mantecados y dos participaciones de lotera. 7or cada lote del tipo 9 &endido los alumnos obtienen un bene#icio de 1,,5 pesetas y por cada lote del tipo : de 1,5. pesetas. 7or razones de almacenamiento( pueden disponer a lo sumo de ".. ca0as de mantecados. /os alumnos solo cuentan con 1,.. participaciones de lotera y desean maximizar sus bene#icios. a. 4etermnese la #unci-n ob0eti&o y expr5sense mediante inecuaciones las restricciones del problema. b. )Cu*ntas unidades de cada tipo de lote deben &ender los alumnos para que el bene#icio obtenido sea m*ximo+ Calcular dic o bene#icio. 3,. Un ipermercado quiere o#ertar dos clases de bande0as< 9 y :. /a bande0a 9 contiene ". gr de queso manc ego( 13. gr de roque#ort y 8. gr de camembert$ la bande0a : contiene 1,. gr de cada uno de los tres tipos de queso anteriores. 7ara con#eccionarlas dispone de 1.(" ?g. de queso manc ego$ 17(3 ?g. de roque#ort y 11(, ?g. de camembert. 1l precio de &enta es de 58. pts la bande0a 9 y 73, la :. 1l ipermercado desea maximizar los bene#icios. a. 1xpr5sese la #unci-n ob0eti&o. b. 1scrbanse mediante inecuaciones las restricciones del problema y repres5ntese gr*#icamente el recinto obtenido.

8
c. 4etermnese el nmero de bande0as de cada tipo que debe &ender para que los ingresos obtenidos sean m*ximos. Calclense dic os ingresos. 33. Un artesano #abrica collares y pulseras. Facer un collar le lle&a , oras y acer una pulsera 1 ora. 1l material de que dispone no le permite acer m*s de 5. piezas. Como muc o( el artesano puede dedicar al traba0o 8. oras. 7or cada collar gana 5.. 7esetas y por cada pulsera ".. 7esetas. 1l artesano desea determinar el nmero de collares y de pulseras que debe #abricar para optimizar sus bene#icios. a. 1xpr5sese la #unci-n ob0eti&o y las restricciones del problema. b. Jepres5ntese gr*#icamente el recinto de#inido. c. Kbt5ngase el nmero de collares y pulseras correspondientes al m*ximo bene#icio. 3". Una empresa( especializada en la #abricaci-n de mobiliario para casas de mu2ecas( produce cierto tipo de mesas y sillas que &ende a ,.... 7esetas y 3.... 7esetas respecti&amente. 4esea saber cu*ntas unidades de cada artculo debe #abricar diariamente un operario para maximizar los ingresos( teni5ndose las siguientes restricciones< 1l nmero total de unidades de los dos tipos no podr* exceder de " por da y operario. Cada mesa requiere , oras para su #abricaci-n$ y cada silla( 3 oras. /a 0ornada laboral m*xima es de 1. oras. 1l material utilizado en cada mesa cuesta ".. 7esetas y el utilizado en cada silla( ,.. 7esetas. Cada operario dispone de 1,.. 7esetas para material. a. 1xpr5sense la #unci-n ob0eti&o y las restricciones del problema. b. Jepres5ntese gr*#icamente la regi-n #actible y calclense los &5rtices de la misma. c. Jaz-nese si con estas restricciones un operario puede #abricar diariamente una mesa y una silla( y si esto le con&iene a la empresa. d. Jesu5l&ase el problema. 35. Una empresa que sir&e comidas preparadas tiene que dise2ar un men utilizando dos ingredientes. 1l ingrediente 9 contiene 35 g de grasas y 15. ?cal por cada 1.. g de ingrediente( mientras que el ingrediente : contiene 15 g de grasas y 1.. ?cal por cada 1.. g. 1l coste es de 15. 7esetas por cada 1.. g del ingrediente 9 y de ,.. 7esetas por cada 1.. g del ingrediente :. 1l men a dise2ar debera contener no m*s de 3. g de grasas y al menos 11. ?cal por cada 1.. g de alimento. !e pide determinar las proporciones de cada ingrediente a emplear en el men de manera que su coste sea lo m*s reducido posible. a. Lndquese la expresi-n de las restricciones y la #unci-n ob0eti&o del problema. b. Jepres5ntese gr*#icamente la regi-n delimitada por las restricciones. c. Calclese el porcenta0e -ptimo de cada ingrediente a incluir en el men. 33. Un proyecto de as#altado puede lle&arse a cabo por dos grupos de una misma empresa< E1 y E,. !e trata de as#altar tres zonas< 9( : y C. 1n una semana( el grupo E1 es capaz de as#altar 3 unidades de la zona 9( , de la zona : y , de la zona C. 1l grupo E, es capaz de as#altar semanalmente , unidades de la zona 9( 3 de la : y , de la C. 1l coste semanal se estima en 3.3.. euros para E1 y en 3.5.. euros para E,. !e necesita as#altar un mnimo de 3 unidades en la zona 9( 1, en la zona : y 1. en la zona C. )Cu*ntas semanas deber* traba0ar cada grupo para #inalizar el proyecto con el mnimo coste+ 37. Un centro dedicado a la ense2anza personalizada de idiomas tiene dos cursos( uno b*sico y otro a&anzado( para los que dedica distintos recursos. 1sta plani#icaci-n ace que pueda atender entre ,. y 35 estudiantes del curso b*sico y entre ,. y ". estudiantes del curso a&anzado. 1l nmero m*ximo de estudiantes que en total puede atender es de 1... /os bene#icios que obtiene de cada estudiante del curso b*sico se estiman en 1"5 P y en 15. P

%
por cada estudiante del curso a&anzado. Fallar qu5 nmero de estudiantes de cada curso proporciona el m*ximo bene#icio. 38. Un &endedor quiere dar salida a ".. ?g. de garbanzos( 3.. ?g. de lente0as y ,5. ?g. de 0udas. 7ara ello ace dos tipos de paquetes. /os del tipo 9 contienen , ?g. de garbanzos( , ?g. de lente0as y 1 ?g. de 0udas y los del tipo : contienen 3 ?g. de garbanzos( 1 ?g. de lente0as y , ?g. de 0udas. 1l precio de &enta de cada paquete es de ,5 euros para los del tipo 9 y de 35 euros para los del tipo :. )Cu*ntos paquetes de cada tipo debe &ender para obtener el m*ximo bene#icio y a cu*nto asciende 5ste+ 3%. Un producto se compone de la mezcla de otros dos 9 y :. !e tienen 5.. ?g. de 9 y 5.. ?g. de :. 1n la mezcla( el peso de : debe ser menor o igual que 1(5 &eces el de 9. 7ara satis#acer la demanda( la producci-n debe ser mayor o igual que 3.. Dg. !abiendo que cada ?g. de 9 cuesta 5 euros y cada ?g. de : cuesta " euros( calcular los ?g. de 9 y de : que deben mezclarse para acer una mezcla de coste mnimo( que cumpla los requisitos anteriores. Calcular dic o coste mnimo. ".. Un establecimiento de prendas deporti&as tiene almacenados 13.. ba2adores( 1... ga#as de ba2o y 8.. gorros de ba2o. !e quiere incenti&ar la compra de estos productos mediante la o#erta de dos tipos de lotes< el lote 9( que produce un bene#icio de 8 P( #ormado por un ba2ador( un gorro y unas ga#as( y el lote :( que produce un bene#icio de 1. P( #ormado por dos ba2adores y unas ga#as. !abiendo que la publicidad de esta o#erta tendr* un coste de 15.. P a deducir de los bene#icios( se pide calcular el nmero de lotes 9 y : que ar*n m*ximo el bene#icio y a cu*nto asciende 5ste. "1. Una compa2a na&iera dispone de dos barcos 9 y : para realizar un determinado crucero. 1l barco 9 debe tener tantos &ia0es o m*s que el barco :( pero no puede sobrepasar 1, &ia0es. 1ntre los dos barcos deben acer no menos de 3 &ia0es y no m*s de ,.. /a na&iera obtiene un bene#icio de 18.... P por cada &ia0e del barco 9 y 1,.... P por cada &ia0e del :. !e desean que las ganancias sean m*ximas. a. 1xpresar la #unci-n ob0eti&o. b. 4escribir mediante inecuaciones las restricciones del problema y representar gr*#icamente el recinto obtenido. c. Fallar el nmero de &ia0es que debe e#ectuar cada barco para obtener el m*ximo bene#icio. d. Calcular dic o bene#icio m*ximo. ",. Un mayorista &ende productos congelados que presenta en en&ases de dos tama2os< peque2o y grande. /a capacidad de sus congeladores no le permite almacenar m*s de 1... en&ases en total. 1n #unci-n de la demanda sabe que debe mantener un stocD mnimo de 1.. en&ases peque2os y ,.. grandes. /a demanda de en&ases grandes es igual o superior a la de los peque2os. 1l coste por almacena0e es de 1. c5ntimos de euro para cada en&ase peque2o y de ,. c5ntimos de euro para cada en&ase grande. )Qu5 cantidad de cada tipo de en&ases proporciona el mnimo gasto de almacena0e+ Kbtener dic o mnimo. "3. 1n una empresa de alimentaci-n se dispone de ," ?g. de arina de trigo y 15 ?g. de arina de maz( que se utilizan para obtener dos tipos de preparados< 9 y :. /a raci-n del preparado 9 contiene ,.. gr de arina de trigo y 3.. gr de arina de maz( con 3.. cal de &alor energ5tico. /a raci-n del : contiene ,.. gr de arina de trigo y 1.. gr de la de maz( con ".. cal de &alor energ5tico. )Cu*ntas raciones de cada tipo ay que preparar para obtener el m*ximo rendimiento energ5tico total+ Kbtener el rendimiento m*ximo. "". Un taller dedicado a la con#ecci-n de prendas de punto #abrica dos tipos de prendas< 9 y :. 7ara la con#ecci-n de la prenda del tipo 9 se necesitan 3. minutos de traba0o manual y "5 minutos de m*quina. 7ara la de tipo :( 3. minutos de traba0o manual y ,. minutos de

1.
m*quina. 1l taller dispone al mes como m*ximo de 85 oras para el traba0o manual y de 75 oras para el traba0o de m*quina y debe con#eccionar al menos 1.. prendas. !i los bene#icios son de ,. euros por cada prenda del tipo 9 y de 17 euros por cada prenda del tipo :( )cu*ntas prendas de cada tipo debe #abricar al mes( para obtener el m*ximo bene#icio y a cu*nto asciende 5ste+ "5. Una papelera quiere liquidar asta 78 ?g. de papel reciclado y asta 138 ?g. de papel normal. 7ara ello ace dos tipos de lotes( 9 y :. /os lotes 9 est*n #ormados por 1 ?g. de papel reciclado y 3 ?g. de papel normal y los lotes : por , ?g. de papel de cada clase. 1l precio de &enta de cada lote 9 es de .R% P y el de cada lote : es de 1 P. )Cu*ntos lotes 9 y : debe &ender para maximizar sus ingresos+ )9 cu*nto ascienden estos ingresos m*ximos+ "3. Una empresa #abrica l*minas de aluminio de dos grosores( #inas y gruesas( y dispone cada mes de ".. ?g. de aluminio y "5. oras de traba0o para #abricarlas. Cada m, de l*mina #ina necesita 5 ?g. de aluminio y 1. oras de traba0o( y de0a una ganancia de "5 P. Cada m, de l*mina gruesa necesita ,. ?g. de aluminio y 15 oras de traba0o( y de0a una ganancia de 8. P. )Cu*ntos m, de cada tipo debe #abricar la empresa al mes para que la ganancia sea m*xima( y a cu*nto asciende 5sta+ "7. Una empresa de instalaciones dispone de 1%5 ?g. de cobre( ,. ?g. de titanio y 1" ?g. de aluminio. 7ara #abricar 1.. metros de cable de tipo 9 se necesitan 1. ?g. de cobre( , ?g. de titanio y 1 ?g. de aluminio( mientras que para #abricar 1.. metros de cable de tipo : se necesitan 15 ?g. de cobre( 1 de titanio y 1 de aluminio. 1l bene#icio que se obtiene por 1.. metros de cable del tipo 9 es de 15.. euros( y por 1.. metros de cable del tipo :( 1... euros. Calcular los metros de cable de cada tipo que ay que #abricar para maximizar el bene#icio de la empresa. Kbtener dic o bene#icio m*ximo. "8. Una aerolnea quiere optimizar el nmero de #ilas de clase pre#erente y de clase turista en un a&i-n. /a longitud til del a&i-n para instalar las #ilas de asientos es de 1." m( necesit*ndose , m para instalar una #ila de clase pre#erente y 1(5 m para la de clase turista. /a aerolnea precisa instalar al menos 3 #ilas de clase pre#erente y que las #ilas de clase turista sean como mnimo el triple que las de clase pre#erente. /os bene#icios por #ila de clase turista son de 15, euros y de ,.3 euros para la clase pre#erente. )Cu*ntas #ilas de clase pre#erente y cu*ntas de clase turista se deben instalar para obtener el bene#icio m*ximo+ Lndicar dic o m*ximo. "%. Un nutricionista asesora a un indi&iduo que su#re una de#iciencia de ierro y &itamina :( y le indica que debe ingerir al menos ,".. mg ierro( ,1.. mg de &itamina :>1 6tiamina8 y 15.. mg de &itamina :>, 6ribo#la&ina8 durante cierto perodo de tiempo. 1xisten dos pldoras de &itaminas disponibles( la marca 9 y la marca :. Cada pldora de la marca 9 contiene ". mg de ierro( 1. mg de &itamina :>1( 5 mg de &itamina :>, y cuesta 3 centa&os. Cada pldora de la marca : contiene 1. mg de ierro( 15 mg de &itamina :>1 y 15 mg de &itamina :>,( y cuesta 8 centa&os. )Cu*les combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de ierro y &itaminas al menor costo+ 5.. 7ara recorrer un determinado trayecto( una compa2a a5rea desea o#ertar( a lo sumo( 5... plazas de dos tipos< A6turista8 y 76primera8. /a ganancia correspondiente a cada plaza de tipo A es de 3. euros( mientras que la ganancia del tipo 7 es de ". euros. 1l nmero de plazas tipo A no puede exceder de "5.. y el del tipo 7( debe ser( como m*ximo( la tercera parte de las del tipo A que se o#erten. Calcular cu*ntas tienen que o#ertarse de cada clase para que las ganancias sean m*ximas. 51. !e pretende culti&ar en un terreno dos tipos de oli&os< 9 y :. Mo se puede culti&ar m*s de 8 a con oli&os de tipo 9( ni m*s de 1. a con oli&os del tipo :. Cada ect*rea de oli&os de

11
tipo 9 necesita " m3 de agua anuales y cada una de tipo :( 3 m3. !e dispone anualmente de "" m3 de agua. Cada ect*rea de tipo 9 requiere una in&ersi-n de 5.. P y cada una de tipo :( ,,5 P. !e dispone de "5.. P para realizar dic a in&ersi-n. !i cada ect*rea de oli&ar de tipo 9 y : producen( respecti&amente( 5.. y 3.. litros anuales de aceite. )Cu*ntas ect*reas de cada tipo de oli&o se deben plantar para maximizar la producci-n de aceite+ 5,. 1l due2o de un restaurante necesitar* en 3 das sucesi&os ".( 3. y 7. manteles. 1l puede adquirir manteles a un costo de ',. cada uno y despu5s de aberlos usado( puede mandar manteles sucios a la&ar( para lo cual tiene , ser&icios de la&andera disponibles( uno r*pido 6el la&ado tarda 1 da8 que cuesta ' 15 por cada mantel y uno normal 6tarda , das8 que cuesta '8 por mantel. ;ormule un modelo que permita conocer al due2o del restaurante que nmero de manteles debe comprar inicialmente y que nmero debe mandar a la&ar cada da para minimizar sus costos. 53. Una empresa est* seleccionando empleados con contrato e&entual por un a2o y con contrato #i0o. 1l sueldo anual 6en miles de euros8 de cada empleado e&entual es 8 y de cada empleado #i0o 15. /a empresa tiene un tope m*ximo de "8. 6miles de euros8 para pagar los sueldos anuales de los empleados que contrate. /os empleados #i0os an de ser por lo menos 1.( y no m*s de ,". 9dem*s( el nmero de e&entuales no puede superar en m*s de 1" al de #i0os. 7lantear el problema y representar gr*#icamente el con0unto de soluciones. a. )Que combinaciones de empleados #i0os y e&entuales se pueden contratar+ )7odra contratar a ," #i0os y ningn e&entual+ b. !i el ob0eti&o es contratar al mayor nmero total de empleados( )cu*ntos a de contratar de cada tipo+ 5". Un distribuidor de aceite de oli&a compra la materia prima a dos almazaras( 9 y :. /as almazaras 9 y : &enden el aceite a ,... y 3... euros por tonelada( respecti&amente. Cada almazara le &ende un mnimo de , toneladas y un m*ximo de 7. 7ara atender a su demanda el distribuidor debe comprar en total un mnimo de 3 toneladas( debiendo comprar como m*ximo a la almazara 9 el doble de aceite que a la almazara :. ;ormule el problema de programaci-n lineal y resuel&a por el m5todo gr*#ico para minimizar costos. 55. 1l 0e#e de compras de una tienda de in#orm*tica desea adquirir las siguientes cantidades de componentes in#orm*ticos< D(4'o D"ro Gr$&$dor$ S$!4"*g 1AG M%!or($ E? GB LG SMA1?V K(*g4,o* 1.. 15. 3. ,5. C1!$r$ Log(,%'> ,..

1n principio( estos componentes se pueden adquirir en tres almacenes de &enta al por mayor( 91( 9, y 93. !in embargo( estos almacenes est*n su0etos a unas estrictas 6y extra2as8 normas que les impide suministrar a un mismo cliente m*s de ,,.( 18.( y 3.. componentes( respecti&amente. 1l 0e#e de &entas a estimado que los bene#icios netos por unidad y almac5n que puede conseguir son los expresados en la siguiente tabla< A#!$'0* A1 A2 A D(4'o D"ro Gr$&$dor$ 1AG S$!4"*g M%!or($ C1!$r$ E? GB LG SMA1?V K(*g4,o* Log(,%'> > 1, > 8 1. 7 1. 8 3 > 5 > " 7 %

1,

/os datos #altantes signi#ican que el almac5n correspondiente no suministra el respecti&o componente. ;ormular el modelo de programaci-n lineal que permita determinar el pedido -ptimo( el bene#icio que se obtendra y los componentes que no se podan adquirir por problemas de suministro. 53. /a o#icina t5cnica coordinadora de culti&os 6KACC8( tiene a su cargo la administraci-n de 3 parcelas. 1l rendimiento agrcola de cada parcela est* limitado tanto por la cantidad de tierra culti&able como por la cantidad de agua asignada para regado de la parcela por la comisi-n de aguas. /os datos proporcionados por este organismo son los siguientes< PARCELA TIERRA CULTIVABLE (<$) 1 ".. 2 3.. 3.. ASIGNACIN DE AGUA (! ) 3.. 8.. 375

/as especies disponibles para el culti&o son la remolac a( trigo y mara&illa( pero el Binisterio de 9gricultura a establecido un nmero m*ximo de ect*reas que pueden dedicarse a cada uno de estos culti&os en las 3 parcelas en con0unto( como lo muestra la siguiente tabla< ESPECIE R%!o#$'>$ Tr(go M$r$.(##$ CONSUMODE AGUA (! 9<$) 3 , 1 CUOTA MDHIMA (<$) 3.. 5.. 3,5 GANANCIA NETA (79<$) ".. 3.. 1..

/os due2os de las parcelas( en un acto de solidaridad social( an con&enido que en cada parcela se sembrar* la misma #racci-n de su tierra culti&able. !in embargo( puede culti&arse cualquier combinaci-n en cualquiera de las parcelas. ;ormule usted el modelo de programaci-n lineal para maximizar las ganancias.

57. 1n un almac5n de #rutas ay 8.. Dilogramos de naran0as( 8.. Dilogramos de manzanas y 5.. Dilogramos de pl*tanos. 7ara su &enta se acen dos lotes (A y B). 1l lote A contiene 1 Dilogramo de naran0as( , Dilogramos de manzanas y 1 Dilogramo de pl*tanos y el lote B se
compone de , Dilogramos de naran0as( 1 Dilogramo de manzanas y 1 Dilogramo de pl*tanos. 1l bene#icio que se obtiene con el lote A es de 1,. pesetas y con el lote B de 1". pesetas. Jesuel&a usted el problema de 7rogramaci-n /ineal por el m5todo gr*#ico. 58. Un producto se compone de la mezcla de otros dos 9 y :. !e tienen 5.. ?g. de 9 y 5.. ?g. de :. 1n la mezcla( el peso de : debe ser menor o igual que 1(5 &eces el de 9. 7ara satis#acer la demanda( la producci-n debe ser mayor o igual que 3.. ?g. !abiendo que cada ?g. de 9 cuesta 5 euros y cada ?g. de : cuesta " euros( calcular los ?g. de 9 y de : que

13
deben mezclarse para acer una mezcla de coste mnimo( que cumpla los requisitos anteriores. Calcular dic o coste mnimo por el m5todo gr*#ico. 5%. Una empresa #abrica los productos 9( : y C y puede &ender todo lo que produzca a los siguientes precios< 9 7..$ : 3.5..$ C 7..... 7roducir cada unidad de 9 necesita 1 ora de traba0o. 7roducir una unidad de : necesita , oras de traba0o( m*s , unidades de 9. 7roducir una unidad de C necesita 3 oras de traba0o( m*s 1 unidad de :. Cualquier unidad de 9 utilizada para producir :( no puede ser &endida. !imilarmente cualquier unidad de : utilizada para producir C( no puede ser &endida. 7ara este perodo de plani#icaci-n est*n disponibles ". oras de traba0o. ;ormule un modelo /ineal que maximice los ingresos de la empresa. 3.. Una re#inera de petr-leo tiene dos #uentes de petr-leo crudo< crudo ligero( que cuesta 35 d-lares el barril y crudo pesado a 3. d-lares el barril. Con cada barril de crudo ligero( la re#inera produce .(3 barriles de gasolina 6E8( .(, barriles de combustible para cale#acci-n 6C8 y .(3 barriles de combustible para turbinas 6A8$ mientras que con cada barril de crudo pesado produce .(3 barriles de E( .(" barriles de C y .(, barriles de A. /a re#inera a contratado el suministro de %..... barriles de E( 8..... barriles de C y 5..... barriles de A. 4eterminar la me0or opci-n de producci-n por el B5todo Er*#ico. 31. 1n una parcela agrcola de ,5 Fa pueden establecerse dos culti&os 9 y :. 1l bene#icio de una Fa de 9 es de ,.... 1uros y el de una Fa de : de ,5... 1uros. /as disponibilidades de traba0o de explotaci-n son de 8. 0ornadas( una Fa de 9 precisa " 0ornadas( mientras que una de : precisa s-lo , 0ornadas. Una poltica especial de la Uni-n 1uropea paga un subsidio de 3... 1uros por cada Fa del culti&o 9( si la super#icie instalada de 9 es mayor a la utilizada en total para todos los dem*s culti&os en la parcela. 4etermine la me0or opci-n de culti&os empleando el B5todo Er*#ico. 3,. /a C*mara de Lndustriales desea promocionar un e&ento. /os medios alternati&os para realizar la publicidad as como los costos y la audiencia estimada por unidad de publicidad( adem*s de la cantidad m*xima de unidades de publicidad en que puede ser usado cada medio se muestran a continuaci-n. R%4,r(''(o*%4 T%#%.(4()* R$d(o 9udiencia por unidad de publicidad 1..(... 18(.. . Costo por unidad de publicidad ,(... 3.. Uso m*ximo del medio 1. ,. /r%*4$ ".(... 3.. 1.

7ara lograr un uso balanceado de los medios( la publicidad en radio no debe exceder el 5.I del total de unidades de publicidad autorizados. 9dem*s la cantidad de unidades solicitadas en tele&isi-n debe ser al menos 1.I del total autorizado. 1l presupuesto total para promociones se a limitado a '185... ;ormule usted el modelo de programaci-n lineal que permita optimizar la publicidad. 33. Un comple0o industrial produce dos productos( 9 y :( los que comercializa en mercados per#ectamente competiti&os a '1,. y '33. por unidad respecti&amente. 7ara producir cada uno de estos bienes se requieren respecti&amente por cada 1.. unidades( " y 8 oras=operario y( 1 y 3 oras=super&isor. Aambi5n se necesita de m*quinas tipo S y de tipo T para el procesamiento de estos productos. 1l parque de m*quinas tipo S tiene una capacidad para procesar ". y 3. unidades de cada uno de los productos citados respecti&amente por minuto y en #orma simult*nea. Bientras que el parque de m*quinas de tipo T utiliza igual tiempo de procesamiento por producto pero en #orma secuencial 67roduce solo 9 - solo :( no los dos al mismo tiempo8. 1l producto : requiere a su &ez

1"
como insumo de , unidades de 9 por cada unidad de :. /a materia prima indispensable para producir 9 es de , ?g. por unidad cuyo costo por ?g. es de '1.( en la medida en que no se excedan las 1. toneladas de consumo por perodo y de '15 por el excedente de dic o tonela0e( si lo ubiera. /a empresa considerada dispone de 1. operarios y de 3 super&isores y( en cada perodo( de 7 oras>m*quina tipo S y de 13 oras>m*quina del otro tipo. /as oras e#ecti&as de traba0o suman % oras por perodo y por traba0ador. 1s posible disponer oras=operario extra a un costo de '3. la ora. 1l equipo de &entas puede comercializar asta un m*ximo de 3... y 8... unidades de 9 y : respecti&amente por perodo. Cuando no se especi#ica la duraci-n( el perodo se asume de una duraci-n de % oras. ;ormule el problema de programaci-n lineal que optimice el 7lan de 7roducci-n. 3". Una carpintera produce mesas y sillas de madera. 1l precio de &enta de una mesa es de ,.7.. :s. y el de una silla ,.1..:s. /a empresa estima que #abricar una mesa supone un gasto de 1.... :s. de materias primas y de 1.".. :s. de costos laborales. ;abricar una silla exige %.. :s. de materias primas y 1.... :s. de costos laborales. /a producci-n de ambos tipos de muebles requiere un traba0o pre&io de carpintera y un proceso #inal de acabado 6pintura( inspecci-n( embala0e( etc.8. 7ara #abricar una mesa se necesita 1 ora de carpintera y , oras de proceso #inal de acabado. Una silla necesita 1 ora de carpintera y 1 ora para el proceso de acabado. /a empresa no tiene problemas de abastecimiento de materias primas( pero semanalmente dispone como m*ximo de 8. oras de carpintera y 1.. oras para los traba0os de acabado. 7or exigencias del mercado( se puede &ender como m*ximo ". mesas a la semana y todas las sillas que se produzcan. 4eterminar el plan de producci-n para la semana pr-xima mediante el m5todo gr*#ico. 35. Un supermercado promociona una marca desconocida 4 de aceites utilizando una marca conocida C. 7ara ello ace la siguiente o#erta< N7ague s-lo a ,5. :s. el litro de aceite C y a 1,5 :s. el litro de aceite 4 siempre y cuando compre en total 3 litros o m*s( y la cantidad comprada de aceite C est5 comprendida entre la mitad y el doble de la cantidad comprada de aceite 4. !i disponemos de un m*ximo de 31,5 :ol&ares( se pide determinar la me0or opci-n de compra por el m5todo gr*#ico. 33. Una empresa #abrica los productos 9( : y C y puede &ender todo lo que produzca a los siguientes precios< 9 7..$ : 3.5..$ C 7..... 7roducir cada unidad de 9 necesita 1 ora de traba0o. 7roducir una unidad de : necesita , oras de traba0o( m*s , unidades de 9. 7roducir una unidad de C necesita 3 oras de traba0o( m*s 1 unidad de :. Cualquier unidad de 9 utilizada para producir :( no puede ser &endida. !imilarmente cualquier unidad de : utilizada para producir C( no puede ser &endida. 7ara este perodo de plani#icaci-n est*n disponibles ". oras de traba0o. ;ormule y Construya el modelo /ineal que maximice los ingresos de la empresa. 37. Una #*brica de 0eans produce &arios modelos de pantalones< 1l modelo NbasicN 6:8( que requiere , m, de tela denim( 3 minutos ombre del taller de cortado y 3 minutos ombre del taller de cosido. 1l empaque se ace en un minuto y cada prenda esta lista para ser despac ada pre&io desembolso de tres pesos por prenda en concepto de ca0a de embala0e y apliques &arios en cada pantal-n. 1l modelo Nbasic plusN 6:78 no es otra cosa que el modelo anterior al que se le agrega un bordado muy bonito cuya con#ecci-n requiere de 1 minuto de la utilizaci-n del taller de bordado.

15
1l modelo Nbasic plus ultraN 6:7U8 es igual al modelo basic plus pero esta con#eccionado pre&io planc ado de la tela( que requiere de un lapso de , minutos por prenda. /os modelos : largo( :7 largo y :7U largo son &ariantes de los modelos comunes descritos( pero requieren un 1.I m*s de cada uno y de todos los insumos por prenda. 1xiste( sin embargo( una limitaci-n debido a que no es posible producir m*s de 3. de estas prendas en total( limitaci-n que no rige para las prendas comunes. 1l costo de la tela por m , es de '1.. /a capacidad m*xima disponible mensual en oras ombre del taller de cortado ,...$ del taller de cosido 8..$ del taller de bordado ,5.$ del taller de empaque 7.$ y de planc ado 1.. oras e#ecti&as mensuales. /os 0eans comunes :( :7 y :7U se pueden colocar en cantidades ilimitadas a '3.( '". y '5. respecti&amente y los modelos :/( :7/ y :7U/ de igual modo( a '3"( '"3 y '53 respecti&amente. ;ormule el problema en t5rminos de programaci-n lineal. 38. Una #irma productora de detergentes cuenta con dos procesos producti&os para #abricarlos. Cada acti&idad utiliza enzimas( capacidad de planta de producci-n y capacidad de planta de en&asado. /as enzimas se pueden comprar en el mercado en cantidades ilimitadas a '1.. por unidad. /as plantas de en&asado y producci-n tienen una capacidad m*xima de procesado #i0a. 1l precio del detergente es de '" por unidad y se puede &ender toda la cantidad que se pueda #abricar. 1l primero de los procesos utiliza dos unidades de enzimas( "I de la capacidad de la planta de producci-n y 8I de la de en&asado( por cada 1.. unidades de detergente. 1l segundo proceso requiere dos unidades de enzimas( ,I de la capacidad de la planta de producci-n y 1,I de la de en&asado( por cada 1.. unidades de detergente. ;ormule usted el 7roblema de 7rogramaci-n /ineal. 3%. !e a contratado una consultora para dirigir entre&istas personales puerta a puerta para obtener la in#ormaci-n de casas con y sin ni2os para un estudio de mercado. 9dem*s( las entre&istas se realizaran ma2ana y tarde para permitir incluir una &ariedad de acti&idades de traba0o de la casa. /a empresa debe dirigir 1(... entre&istas ba0o las pautas siguientes< 1. 7or lo menos se entre&istar*n ".. casas con los ni2os. ,. 7or lo menos ".. casas se entre&istar*n sin ni2os. 3. 1l nmero total de entre&istas de la tarde ser* por lo menos tan grande como el nmero total de entre&istas de la ma2ana. ". 7or lo menos se dirigir*n ".I de entre&istas para las casas con ni2os durante la tarde. 5. 7or lo menos 3.I de entre&istas para las casas sin ni2os durante la tarde. /os costes de la entre&ista son ',. durante ni2o>ma2ana( ',5 por ni2o>tarde( '18 durante ningn ni2o>ma2ana( y ',. durante ningn ni2o>tarde. ;ormule el 7roblema de 7rogramaci-n /ineal. 7.. /a empresa 79JB9/9A tiene dos m*quinas distintas para procesar lec e pura y producir lec e descremada( mantequilla o queso. /a cantidad de tiempo requerido en cada m*quina para producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla<

13
MANTEIUILLA IUESO

LEC<E DESCREMADA MAIUINA J1 (!(*9g$#)*) MAIUINA J2 (!(*9g$#)*) GANANCIA NETA (US79G$#.) .(, .(3 .(,,

.(5 .(7 .(38

1(5 1., .(7,

!uponiendo que se dispone de 8 oras en cada m*quina diariamente. ;ormule un modelo para determinar un plan de producci-n diaria que maximice las ganancias corporati&as netas y produzca un mnimo de 3.. galones de lec e descremada( ,.. libras de mantequilla y 1.. libras de queso. 71. /a empresa J17!K/>T7;( obtiene " tipos de petr-leo crudo de sus reser&as en 9rgentina( Morte de U#rica( Lndonesia y Kriente Bedio. /a gasolina obtenida de estos petr-leos crudos se mezcla 0unto con dos aditi&os para obtener el producto #inal. 1stos petr-leos crudos y aditi&os contienen azu#re y #-s#oro( segn se muestra en la tabla ad0unta< Arg%*,(*$ AKUFRE (L) FSFORO (L) COSTO (US79G#*.) ?+?A = ?+66 I*do*%4($ D2r('$ Or(%*,% ?+?E = ?+4A ?+1 = ?+ ?+?@ = ?+46 Ad(,(.o A = ?+?26 ?+?E Ad(,(.o B = ?.?2? ?+16

7,. 4ebido a los residuos e impurezas( cada gal-n de petr-leo de 9rgentina da lugar a ..35 gal-n de producto #inal( cada gal-n de Morte de U#rica da lugar a ..3 gal-n de producto #inal( cada gal-n de Lndonesia da lugar a .." gal-n de producto #inal y cada gal-n de Kriente Bedio da lugar a .."5 gal-n de producto #inal. /a gerencia a establecido las siguientes especi#icaciones t5cnicas para controlar las cantidades de azu#re y #-s#oro en la gasolina< V Cada gal-n debe tener a lo m*s ...7I de azu#re. V Cada gal-n debe tener entre ....,5 y ...."5 gr. de #-s#oro. V /a cantidad total de aditi&os no puede exceder del ,.I de la mezcla. 7lantee un modelo de programaci-n lineal que le permita determinar un plan de mezclado que produzca una gasolina aceptable al mnimo costo. 73. Una compa2a produce tres tama2os de tubos< 9( : y C( que son &endidos( respecti&amente en '1.( '1, y '% por metro. 7ara #abricar cada metro del tubo 9 se requieren de ..5 minutos de tiempo de procesamiento sobre un tipo particular de m*quina de modelado. Cada metro del tubo : requiere de .."5 minutos y cada metro del tubo C requiere ..3 minutos. 4espu5s de la producci-n( cada metro de tubo( sin importar el tipo( requiere 1 ?g de material de soldar. 1l costo total se estima en '3( '" y '" por metro de los tubos 9( : y C respecti&amente. 7ara la siguiente semana( la compa2a a recibido pedidos excepcionalmente grandes de sus clientes( que totalizan ,... metros de tubo 9( "... metros de tubo : y 5... metros del tubo C. Como s-lo se dispone de ". rs. 4el tiempo de m*quina esta semana y s-lo se tienen en in&entario 5(5.. ?g de material de soldar el departamento de producci-n no podr* satis#acer la demanda la cual requiere de 11(... ?g de material para soldar y m*s tiempo de producci-n. Mo se espera que contine este alto ni&el de demanda. 1n &ez de

17
expandir la capacidad de las instalaciones de producci-n( la gerencia esta considerando la compra de algunos de estos tubos a pro&eedores de Wap-n a un costo de entrega de '3 por metro del tubo 9( '3 por metro del tubo : y '7 por metro del tubo C. ;ormule usted el 7roblema de 7rogramaci-n lineal para satis#acer la demanda y maximizar las ganancias. T"&o Pr%'(o d% D%!$*d$ T(/o V%*,$ (!%,ro4) (79!%,ro) 9 : C 1. 1, % ,(... "(... 5(... T(%!/o d% M18"(*$ (!(*9!%,ro) ..5. .."5 ..3. M$,%r($# /$r$ So#d$r (Kg9!%,ro) 1 1 1 Co4,o d% Prod"''()* (79!%,ro) 3 " " Co4,o d% 'o!/r$ $ M$/)* (79!%,ro) 3 3 7

7". Un carpintero desea lograr el m*ximo bene#icio de sus recursos #abricando muebles de madera< mesas( sillas( escritorios y estantes. Cada mesa( silla( escritorio y estante necesitan respecti&amente de 5( 1( % y 1. pies de madera tipo 9$ y de ,( 3( " y 1 pies de madera tipo :. !u programa de &entas necesita mnimo de ". mesas( 13. sillas( 3. escritorios y un m*ximo de 1. estantes. 1l carpintero dispone de 15.. pies de madera tipo 9 y 1... pies de madera tipo :. !u capital le permite contratar asta 8.. oras ombre. Cada mesa requiere de 3 oras ombre para ser #abricada y produce una utilidad de '5( cada silla requiere de , oras ombre y produce ', de utilidad( cada escritorio requiere 5 oras ombre y su utilidad es de '7( y cada estante requiere de 1. oras ombre y su utilidad es de '". For!"#% "4,%d %# Pro&#%!$ d% Progr$!$'()* L(*%$#. 75. 4os productos se elaboran pasando en #orma sucesi&a por tres m*quinas. 1l tiempo por m*quina asignado a los productos est* limitado a 1. oras por da. ;ormule el 7roblema de 7rogramaci-n /ineal 7rimal y 4ual( si el tiempo de producci-n y la ganancia por unidad de cada producto son< 7JK4UCAK 1 , B*quina 1 6min=Unid. 8 1. 5 B*quina , 6min=Unid. 8 3 ,. B*quina 3 6min=Unid. 8 8 15 E9M9MCL9 4-lares=Unid. ', '3

73. 1n la elaboraci-n de una sustancia 9 se necesita una sustancia :. /a cantidad de 9 obtenida es menor o igual que el doble de : utilizada( y la di#erencia entre las cantidades de las sustancias : y 9 no supera los ,g mientras que la suma no debe sobrepasar los 5g. 9dem*s se utiliza por lo menos 1g de : y se requiere 1 g de 9. /a sustancia 9 se &ende a 5 millones y la : cuesta " millones el gramo. 7or cualquier m5todo calcular la cantidad de sustancia : necesaria para que el bene#icio sea m*ximo. 77. 1l grupo 9MA9J( !.9. est* analizando la posibilidad de di&ersi#icar sus in&ersiones( acia sectores di#erentes de donde se encuentra operando actualmente. 1l presupuesto disponible para in&ersiones de esta naturaleza se a #i0ado en '1..(...(.... 6cien millones de d-lares8. Aomando en cuenta las *reas de in&ersi-n actuales( el director de #inanzas a recomendado que las nue&as in&ersiones sean en el sector petrolero( sector siderrgico y en C1A1!

18
6Certi#icados de la Aesorera8. 1spec#icamente( el director a identi#icado siete oportunidades de in&ersi-n( as como las tasas de rendimiento esperadas de las mismas. 4ic a in#ormaci-n se da a continuaci-n. OPCIONES DE INVERSIN 7etr-leo y 4eri&ados( !.9. Lndustria 7etrolera( !.9. 7etr-leos del Morte( !.9. 9ceros Bonclo&a( !.9. !iderrgica Macional( !.9. Fierro y 9cero( !.9. C1A1! 1l conse0o de 9dministraci-n in&ersi-n< TASA DE RENDIMIENTO (L) 5. 75 ". 7. "5 55 3.

a impuesto( por su parte( la siguiente estrategia de

a. Mo se debe destinar m*s del 5.I del total de la in&ersi-n a una opci-n en particular. b. /a in&ersi-n en C1A1! debe ser por lo menos el ,5I de lo in&ertido en el sector siderrgico. c. /a in&ersi-n en Lndustria 7etrolera !. 9.( la cual resulta ser la de mayor rendimiento aunque tambi5n la de m*s alto riesgo( no puede exceder al 5.I del total a in&ertir en el sector petrolero. d. 1l total a in&ertir en el sector siderrgico debe ser por lo menos igual a lo in&ertido en el sector petrolero. S% /(d%C ;ormular el 7roblema de 7rogramaci-n /ineal que optimice las in&ersiones. 78. Una empresa #abrica dos tipos de tar0etas gr*#icas( de 13 Bb y 3, Bb de memoria( respecti&amente. !e utilizan dos m*quinas que emplean , minutos en #abricar las de 13 Bb y 3 minutos en #abricar las de 3, Bb. Cada m*quina puede #uncionar como m*ximo 3.. minutos diarios( y tiene una capacidad m*xima de #abricaci-n diaria de 1,5 unidades( entre las cuales no puede aber m*s de %. tar0etas de 13 Bb( ni m*s de 8. tar0etas de 3, Bb. !i el bene#icio por tar0eta de 13 Bb es de "5 d-lares y por tar0eta de 3, Bb es de 3. d-lares. 4eterminar por el m5todo gr*#ico la me0or opci-n de producci-n. 7%. Una multinacional #armac5utica desea #abricar un compuesto nutriti&o a base de dos productos 9 y :. 1l producto 9 contiene 3.I de protenas( un 1I de grasas y un 1.I de azcares. 1l producto : contiene un 5I de protenas( un 7I de grasas y un 1.I de azcares. 1l compuesto tiene que tener( al menos( ,5g. de protenas( 3g. de grasas y 3.g. de azcares. 1l coste del producto 9 es de ..3 pts=g. y el de : es de .., pts=g. 4eterminar por el m5todo gr*#ico la cantidad de gramos de cada producto en el compuesto para que el coste total sea mnimo. 8.. Una asociaci-n agrcola tiene de dos parcelas< la parcela 71 tiene ".. Fa de tierra utilizable y dispone de 5.. m3 de agua( mientras la parcela 7, tiene %.. Fa de tierra utilizable y dispone de 1,.. m3 de agua. /os culti&os aconse0ados son< remolac a y algod-n. /a remolac a consume 3 m3 de agua por Fa y tiene un bene#icio de 7.. d-lares por Fa y el algod-n consume , m3 de agua por Fa y tiene un bene#icio de 5.. d-lares por Fa. !e a establecido como cuota m*xima para cada culti&o< 8.. Fa para la remolac a y 3.. Fa para el algod-n. 9dem*s( la proporci-n de cada culti&o debe ser la misma para cada parcela. ;ormular el problema de programaci-n lineal. 81. Un quiosco &ende bolgra#os a ,. 7ts. y cuadernos a 3. 7ts. /le&amos ,". 7ts. y pretendemos comprar los mismos cuadernos que bolgra#os por lo menos. )Cu*l ser* el nmero m*ximo de piezas que podemos comprar+

1%
8,. Una compa2a a5rea dispone de dos tipos de a&iones 91 y 9, para cubrir un determinado trayecto. 1l a&i-n 91 debe acer igual o m*s &eces el trayecto que el a&i-n 9, pero no puede sobrepasar 1,. &ia0es. 1ntre los dos a&iones deben acer m*s de 3. &uelos( pero menos de ,... 1n cada &uelo( 91 consume %.. litros de combustible y 7.. litros 9,. 1n cada &ia0e del a&i-n 91 la empresa gana '3.... y ',.... por cada &ia0e del a&i-n 9,. 4eterminar por el m5todo gr*#ico. a. )Cu*ntos &ia0es debe acer cada a&i-n para obtener el m*ximo de ganancias+ b. )Cu*ntos &uelos debe mnimo+ acer cada a&i-n para que el consumo de combustible sea

83. Una empresa #abrica los productos 9( : y C y puede &ender todo lo que produzca a los
siguientes precios< 9 7..$ : 3.5..$ C 7..... 7roducir cada unidad de 9 necesita 1 ora de traba0o. 7roducir una unidad de : necesita , oras de traba0o( m*s , unidades de 9. 7roducir una unidad de C necesita 3 oras de traba0o( m*s 1 unidad de :. Cualquier unidad de 9 utilizada para producir :( no puede ser &endida. !imilarmente cualquier unidad de : utilizada para producir C( no puede ser &endida. 7ara este perodo de plani#icaci-n est*n disponibles ". oras de traba0o. ;ormule y Construya el modelo /ineal que maximice los ingresos de la empresa.

8". Un pastelero #abrica dos tipos de tartas A1 y A,( para lo que usa tres ingredientes 9( : y C. 4ispone de 15. ?g. de 9( %. ?g. de : y 15. ?g. de C. 7ara #abricar una tarta A1 debe mezclar 1 ?g. de 9( 1 ?g. de : y , ?g. de C( mientras que para acer una tarta A, se necesitan 5 ?g. de 9( , ?g. de : y 1 ?g. de C. a. !i se &enden las tartas A1 a 1.... bol&ares la unidad y las A, a ,.3.. bol&ares. )Qu5 cantidad debe #abricar de cada clase para maximizar sus ingresos+ b. !i se #i0a el precio de una tarta del tipo A1 en 1.5.. :s. )Cu*l ser* el precio de una tarta del tipo A, si una soluci-n -ptima es #abricar 3. tartas del tipo A1 y 15 del tipo A,+ 85. Una #*brica produce c aquetas y pantalones. Ares m*quinas 6de cortar( coser y te2ir8 se emplean en la producci-n. ;abricar una c aqueta representa emplear la m*quina de cortar una ora( la de coser tres oras y la de te2ir una ora$ #abricar unos pantalones representa usar la m*quina de cortar una ora( la de coser una ora y la de te2ir ninguna. /a m*quina de te2ir se puede usar durante tres oras( la de coser doce y la de cortar 7. Aodo lo que se #abrica es &endido y se obtiene un bene#icio de oc o euros por cada c aqueta y de cinco por cada pantal-n. 4eterminar por el m5todo gr*#ico la #orma de emplear las m*quinas para conseguir el bene#icio m*ximo. 83. Aexas Lnstruments Lnc. 6ALL8 est* estudiando la posibilidad de agregar nue&os mini computadores a su lnea de producci-n con el #in de incrementar sus utilidades. Ares nue&os computadores an sido dise2ados y e&aluados. Cada uno requerir* de una in&ersi-n de '3..(.... 1l computador 1 tiene un &alor esperado en las &entas de 5.(... unidades por a2o( con una contribuci-n en las utilidades de ',. por unidad. /os computadores , y 3 tienen un &alor esperado de &entas de 3..(... y 1..(... unidades( respecti&amente( con contribuciones en la utilidad de '5 y '1.. /a ALL a asignado 8.. oras mensuales de tiempo de planta t5cnica para estos nue&os productos. /os computadores 1( , y 3 requieren 1( .., y ..5 oras t5cnicas por unidad respecti&amente. 1l sistema de empaque y despac os ser*n los usados actualmente por la compa2a. 1ste sistema puede empacar y despac ar como m*ximo ,5(... ca0as de los mini computadores 1( , y 3. 1l computador 1 es empacado en 1 ca0a$ los computadores , y 3 son empacados( cada tipo( "

,. computadores por ca0a. ;ormule un modelo de programaci-n lineal para determinar las decisiones que aporten la m*xima utilidad a la ALL. 87. /a compa2a UMLA1CF tiene tres plantas con un exceso en su capacidad de producci-n. /as tres pueden #abricar un determinado producto y la gerencia a decidido usar parte de la capacidad adicional para esto. 1l producto puede acerse en tres tama2os< grande( mediano y c ico( que dar*n una ganancia neta de '",.( '33. y '3..( respecti&amente. /as plantas tienen capacidad de mano de obra y equipo para producir 75.( %.. y "5. unidades diarias cada una( sin importar el tama2o o la combinaci-n de tama2os de que se trate. /a cantidad de espacio disponible para almacenar material en proceso impone tambi5n una limitaci-n en las tasas de producci-n del nue&o producto. !e cuenta con 13...( 1,... y 5... pies cuadrados de espacio en las plantas 1( , y 3( para los materiales en proceso de la producci-n diaria de este producto. Cada unidad grande( mediana y c ica que se produce requiere ,.( 15 y 1, pies cuadrados( respecti&amente. /os pron-sticos de mercado indican que se pueden &ender %..( 1,.. y 35. unidades diarias( correspondientes a los tama2os grandes( mediano y c ico. Con el #in de mantener una carga de traba0o uni#orme entre las plantas y para conser&ar alguna #lexibilidad( la gerencia a decidido que la producci-n adicional que se les asigne emplee el mismo porcenta0e de la capacidad adicional con que cuentan. 1l gerente quiere saber cu*ntas unidades de cada tama2o debe producir en cada planta para maximizar la ganancia. ;ormule el modelo de programaci-n lineal. 88. Una campa2a para promocionar una marca de productos l*cteos se basa en el reparto gratuito de yogures con sabor a lim-n o a #resa. !e decide repartir al menos 3..... yogures. Cada yogurt de lim-n necesita para su elaboraci-n .(5 gr. de un producto de #ermentaci-n y cada yogurt de #resa necesita .(, gr. de ese mismo producto. !e dispone de % ?g de ese producto para #ermentaci-n. 1l coste de producci-n de un yogurt de #resa es el doble que el de un yogurt de lim-n. )Cu*ntos yogures de cada tipo se deben producir para que el costo de la campa2a sea mnimo+ 8%. Un comple0o industrial produce dos productos( 9 y :( los que comercializa en mercados per#ectamente competiti&os a '1,. y '33. por unidad respecti&amente. 7ara producir cada uno de estos bienes se requieren respecti&amente por cada 1.. unidades( " y 8 oras=operario y( 1 y 3 oras=super&isor. Aambi5n se necesita de m*quinas tipo S y de tipo T para el procesamiento de estos productos. 1l parque de m*quinas tipo S tiene una capacidad para procesar ". y 3. unidades de cada uno de los productos citados respecti&amente por minuto y en #orma simult*nea. Bientras que el parque de m*quinas de tipo T utiliza igual tiempo de procesamiento por producto pero en #orma secuencial( de modo que( por e0emplo( si se procesa 9 al m*ximo admisible por minuto no se puede procesar unidad de : alguna en igual lapso. 1l producto : requiere a su &ez como insumo de , unidades de 9 por cada unidad de :. /a materia prima indispensable para producir 9 es de , ?g por unidad cuyo costo por ?g es de '1.( en la medida en que no se excedan las 1. toneladas de consumo por perodo y de '15 por el excedente de dic o tonela0e( si lo ubiera.

,1 /a empresa considerada dispone de 1. operarios y de 3 super&isores y( en cada perodo( de 7 oras>m*quina tipo S y de 13 oras>m*quina del otro tipo. /as oras e#ecti&as de traba0o suman % oras por perodo y por traba0ador. 1s posible disponer oras=operario extra a un costo de '3. la ora. 1l equipo de &entas puede comercializar asta un m*ximo de 3... y 8... unidades de 9 y : respecti&amente por perodo. Cuando no se especi#ica la duraci-n( el perodo se asume de una duraci-n de % oras. ;ormular el problema de programaci-n lineal. %.. Un a&i-n de carga tiene tres compartimientos para almacenar< delantero( central y trasero. 1stos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. /os datos se resumen enseguida<
COMPARTIMIENTO DELANTERO CENTRAL TRASERO CAPACIDAD DE PESO (TONELADAS) 12 18 10 CAPACIDAD DE ESPACIO (PIES CBICOS) 7000 9000 5000

7ara mantener el a&i-n balanceado( el peso de la carga en los respecti&os compartimientos debe ser proporcional a su capacidad. !e tienen o#ertas para los siguientes en&os en un &uelo pr-ximo ya que se cuenta con espacio<
PESO (TONELADAS) 20 16 25 13 VOLUMEN (PIES CUBICOS/TONELADA) 500 700 600 400 GANANCIA ($/TONELADA) 320 400 360 290

CARGA 1 2 3 4

!e puede aceptar cualquier #racci-n de estas cargas. 1l ob0eti&o es determinar qu5 cantidad de cada carga debe aceptarse 6si se acepta8 y c-mo distribuirla en los compartimientos para maximizar la ganancia del &uelo. %1. Un sastre tiene 8. m, de tela de algod-n y 1,. m, de tela de lana. Un tra0e requiere 1 m, de algod-n y 3 m, de lana( y un &estido de mu0er requiere , m, de cada una de las dos telas. Calcular por el m5todo gr*#ico( el nmero de tra0es y &estidos que debe con#eccionar el sastre para maximizar los bene#icios si un tra0e y un &estido se &enden al mismo precio. %,. /a empresa ;KJ4 lanza una o#erta especial en dos de sus modelos( o#reciendo el modelo 9 en un precio de 1(5 millones de bol&ares( y el modelo : en , millones. /a o#erta est* limitada por las existencias( que son ,. autos del modelo 9 y 1. del :( queriendo &ender( al menos( tantas unidades de 9 como de :. 7or otra parte( para cubrir gastos de esa campa2a( los ingresos obtenidos en ella deben ser( al menos de 3 millones de bol&ares. 7or el m5todo gr*#ico( determinar el nmero de autom-&iles de cada modelo que deber* &ender para maximizar sus ingresos. Jesol&er el problema por el m5todo gr*#ico.

,, %3. Una empresa pro&eedora de alimentos balanceados a obtenido una orden de compra para producir un compuesto con( por lo menos( 1.. gramos de #ibras( 3.. gramos de protenas y 7. gramos de minerales pero que no excedan respecti&amente de 15.( ".. y %. gramos. 1n el mercado se puede obtener los productos con las caractersticas que se indica en el cuadro. 9dem*s( el compuesto no puede pesar m*s de 5.. gramos( si lo ace se debe pagar una multa de ,. centa&os por gramo excedente por los primeros 5.gr y de 3. centa&os por gramo si excede de 5.gr. ;ormule el problema de optimizaci-n que en#renta el empresario en t5rminos de 7/ si debe producir 1..... unidades del compuesto. CONTENIDO PRODUCTO 1 2 FIBRAS (L) ,. 3. 5 PROTENNAS (L) 3. 5. 38 MINERALES (L) % 8 8 PRECIO (79Kg) 1. 15 18 %". /a compa2a 1!71CL9! LM4L9M C.9.( tiene un stocD limitado de dos ierbas que se utilizan en la producci-n de aderezos. LM4L9M usa los dos ingredientes( F:1 y F:,( para producir ya sea curry o piment-n. 1l departamento de mercadotecnia in#orma que aunque la empresa puede &ender todo el piment-n que pueda producir( s-lo puede &ender asta un m*ximo de 15.. botellas de curry. /as ierbas no utilizadas se pueden &ender a '375 la onza de F:1 y a '137 la onza de F:,. Utilizando el m5todo gr*#ico( determine el consumo de especias que maximice el ingreso de la 1mpresa.
INGREDIENTES (ONKAS 9BOTELLA) DEMANDA (BOTELLAS) PRECIO DE VENTA (79BOTELLA) ,75. 13..

ADEREKO

F:1
CURRO PIMENTN DISPONIBILIDAD (ONKAS) 5 , 1....

F:,
3 3 85.. 15.. L/LBLA949