You are on page 1of 6

Investigación de Operaciones Taller: Formulación de Modelos de Programación Lineal en Investigación de Operaciones 1.

(Mezcla de Wisky) Una compañía destiladora tiene dos grados de Wisky en bruto (sin mezclar), I y II, de los cuales produce dos marcas di erentes. !a marca regular contiene un "#$ de cada uno de los grados I y II, mientras %ue la marca s&per consta de tres cuartas partes del grado I y una cuarta parte del grado II. !a compañía dispone de '### galones de grado I y (### galones del grado II para mezcla. )ada gal*n de la marca regular produce una utilidad de U+", mientras %ue cada gal*n del s&per produce una utilidad de U+, -)u.ntos galones de cada marca debería producir la compañía a in de ma/imizar sus utilidades0 M12)13 284U!12 39:82 42156 I "#$ ;"$ 42156 II "#$ ("$ U7I!I515 U+ " U+ ,

(. (5ecisiones sobre plantaci*n de culti<os) Un gran=ero tiene 1## acre>pies en los cuales puede sembrar dos culti<os. 5ispone de U+ '### a in de cubrir el costo del sembrado. 8l gran=ero puede con iar en un total de 1'"# ?oras>?ombre destinadas a la recolecci*n de los dos culti<os y en el cuadro se muestra los siguientes datos por acre@ )U!7IA63 :2IM826 384UB56 )6376 58 :!1B712 U+(# U+E# 58M1B51 C6213> C6MD28 " (# U7I!I515 U+ 1## U+ '##

Formule un M:! tal %ue determine cuantos acre>pie debe destinar a cada culti<o. '. (:laneaci*n dietGtica) !a dietista de un ?ospital debe encontrar la combinaci*n m.s barata de dos productos, 1 y D, %ue contienen@  al menos #." miligramos de tiamina  al menos ,## calorías :265U)76 1 D 7I1MIB1 #.( mg #.#I mg )1!62H13 1## 1"#

Formule un M:! tal %ue determine la combinaci*n m.s barata de dos. E. (:uri icaci*n del mineral) Una compañía posee dos minas, : y J. 8n el cuadro siguiente se muestra la producci*n de los elementos por cada tonelada producida por ambas minas respecti<amente@ MIB13 : J )6D28 "# lb. 1" lb. KIB) E lb. I lb. M6!ID58B6 1 lb. ' lb. )6376 :62 76B. 58 6D78B)ILB 58 MIB821! + "# + ,#

Ing. Félix María Bravo Valencia

-1-

.### para prGstamos personales y para autom*<iles durante el mes siguiente. Formule un M:!. !a e/periencia pasada ?a demostrado %ue los adeudos no cubiertos constituyen el 1$ de todos los prGstamos personales -)*mo deben asignarse los ondos0 Formule un M:!.##( :roteína #. 5etermine la cantidades posibles de estos dos tipos de <asos %ue pueden almacenarse y muGstrelo con un gr. !a e/periencia pasada muestra %ue cada minuto de publicidad por tele<isi*n Ing. Una compañía puede anunciar su producto mediante el uso de estaciones de radio y tele<isi*n locales.Investigación de Operaciones !a compañía debe producir cada semana. Un pe%ueño banco asigna un m. 8l monto de los prGstamos para autom*<il desde ser cuando menos de dos <eces mayor %ue el de los prGstamos personales..( #. )uando menos 1$ de calcio (.. (8spacio de 1lmacenamiento) !a bodega de un departamento de %uímica industrial.n un dieta aceptable0 :lantee el problema como un modelo de programaci*n lineal. al menos '## <asos de un tamaño y E## de un segundo tamaño. pensando reemplazar en su dieta de la carne por ri=oles de soya.s %ue la tele<isi*n. 3e ?a decidido %ue el n&mero total de <asos almacenados no debe e/ceder de 1(##. 3u presupuesto limita los gastos de publicidad de U+ 1### por mes cada minutos de anuncio en la radio cuesta U+" y cada minuto de publicidad en tele<isi*n cuesta U+ 1##.. ica. 1mbos tipos de prGstamos se saldan en periodos de tres años.### libras de molibdeno -)u. Fibra #.nto mineral deber.#( #. almacena. M. Una onza de carne contiene un promedio de casi de . I./imo "$ de ibra Formule un M:! %ue determine la mezcla de alimentos con el mínimo de costo por día.. obtenerse de cada mina con ob=eto de cumplir los re%uerimientos de producci*n a un costo mínimo0 Formule un M:! ".##1 #.### libras de zinc  ". . Félix María Bravo Valencia -2- .#M #./imo de U+ (#. )osto (U+Nlb) #. 8l banco cobra una tasa de interGs anual del 1E$ a prGstamos personales y del 1($ a prGstamos para autom*<il. M. . gramos de proteína mientras %ue una onza de ri=oles de soya (<erde) contiene casi ' gramos de proteína.#. -JuG combinaci*n de Gstos nutrientes ormar. !os re%uisitos de alimento de los cerdos son@ 1. 8l alimento se prepara como una mezcla de maíz y ?arina de soya con las siguientes composiciones@ !ibras por !ibra de 1limento 1limento Maíz Carina de 3oya )alcio #. (:laneaci*n 5ietGtica) Una persona est."## libras de cobre  1. Un gran=ero tiene (## cerdos %ue consumen M# libras de comida especial todos los días. al menos las siguientes cantidades de los metales %ue se muestran a continuaci*n@  I. :or lo menos '#$ de proteína '. !a compañía desearía utilizar la radio cuando menos dos <eces m. 3i re%uiere %ue si consumo de proteína diaria %ue obtiene de la carne y de los ri=oles de soya combinados debe ser al menos de "# gramos..

1" #.s ' mg. Ing. -JuG mezcla de alimento satis ace las necesidades a un costo mínimo para la tienda0 :lantee el problema como un modelo de programaci*n lineal.'" 7urbosina #. Formule un M:! tal %ue determine la cantidad de alimento re%uerida para satis acer la dieta. Félix María Bravo Valencia -3- .'. !a siguiente tabla indica las cantidades en barriles de gasolina. !os intereses recibidos en ambos planes son rein<ertidos de nue<o en cual%uiera de ambos planes. la cual re&ne los siguientes re%uisitos alimenticios.'" AI71MIB1 5 #. Jueroseno #.'# AI71MIB1 D #. ya re inado. 1#.#.1# #. si la in<ersi*n es de U+ 1## millones.(# #. Cue<o. World 6il )ompany puede comprar dos tipos de petr*leo crudo@ crudo ligero a un costo de U+(" por barril. para el tGrmino de dos años."$ de la in<ersi*n.(. Una 7ienda de animales ?a determinado %ue cada C.### barriles de turbosina y '##.1E #.mster debería recibir al menos . !a tabla siguiente nos da los re%uerimientos por <itamina en mg. de <itamina D  1 lo m. mientras %ue el segundo plan regresa un .1I #.1. )ada barril de petr*leo crudo.Investigación de Operaciones generar. 3i la tienda <ende los seis tipos de alimentos mostrados en la tabla.1" #. de <itamina 1  1l menos . 1'. Formule un M:!. produce tres productos@ 4asolina.### barriles de %ueroseno.E" #.  1l menos E mg. Formule el programa lineal %ue le permita al banco ma/imizar la in<ersi*n total en un se/enio. )omo gerentes de producci*n. 1(. en tGrminos generales (" m. y carne.s <enta %ue cada minuto de publicidad por la radio.E# #. ormada por pan. el segundo en el programa de tierras de temporal. 11. de <itamina 5 1sí mismo. !a señora Morales tiene una dieta a seguir.'# #. 1## unidades de carbo?idratos y (# unidades de grasa.# unidades de proteína. turbosina y %ueroseno producidos por barril de cada tipo de petr*leo crudo@ 4asolina :etr*leo crudo ligero :etr*leo crudo pesado #. ormule un modelo para determinar la cantidad de cada tipo de petr*leo crudo por comprar para minimizar el costo total a tiempo %ue se satis aga la demanda apropiada.### barriles de gasolina.1" #.1I #.(# !a re inería se ?a comprometido a entregar 1.1# #. la dieta est. M##. así como el costo@ )ontenido en mg por gramo de producto :265U)76 :1B JU836 CU8A63 )12B8 )6376 E# '1 1M "' AI71MIB1 1 #. mg. y petr*leo crudo pesado a U+( por barril. 3up*ngase %ue el Danco de )rGdito al )ampesino tiene dos planes de in<ersi*n a saber@ 8l primero en el programa de tierras de riesgo. 5etermine la asignaci*n *ptima del presupuesto mensual por anuncios por radio y tele<isi*n. 8l primer programa regresa un '#$ de la in<ersi*n al in del año. %ueso. 7urbosina y Jueroseno.

. !as ganancias unitarias por producto son U+. U+E. I I 1E. E## ?oras para el pulido y E## ?oras para el ensamble. #. 8l abricante obtiene una utilidad total de +1(### por mesa. 8n estos productos se utilizan dos tipos de madera di erente y tiene una e/istencia de 1"## pies del primer tipo y 1### pies del segundo tipo. '# escritorios y no m. Una compañía produce un ensamblado %ue consiste de un bastidor. 1".1. )ada bastidor re%uiere de #. 1I m./imo de (E## ?oras por año. )ada barra debe procesarse en una m. )ada mesa. para ?acer el traba=o total cuenta con I## C>C. U+. Una compañía manu acturera local produce cuatro di erentes productos met. Un abricante de muebles desea determinar cuantas mesas. ' taladros y E resadoras. #.%uinas de or=a.s sus ordenes pendientes de entrega ?acen necesario abricar al menos E# mesas. sillas.'. !a compañía abrica las barras y los bastidores pero tiene %ue comprar los co=inetes a otro abricante. escritorio y librero re%uieren ". Félix María Bravo Valencia -4- . 1.M y 1( pies respecti<amente del primer tipo de madera y (. 8stas operaciones re%uieren de #. ?oras.. seg&n sea la producci*n. un torno y un esmeril. Formular como un programa lineal el problema de encontrar el n&mero m. !a necesidades especí icas de tiempo (en ?oras) para cada producto son las siguientes@ :roducto I :roducto II :roducto III :roducto IA Ma%uinado ' ( ( E :ulido 1 1 ( ' 8nsamble ( 1 ( 1 !a compañía dispone semanalmente de EI# ?oras para ma%uinado. Ing.%uina de or=a.licos %ue deben ma%uinarse.I ?oras de traba=o de or=a./imo de ensamblados %ue se pueden producir. +1"### por escritorio y + 1#### por librero. y #. una barra y un co=inete. +"### por silla.' ?oras por barra. un escritorio " C>C y un librero re%uiere 1# C>C. !a compañía tiene " tornos. 1# esmeriles.%uina opera un m. pulirse y ensamblarse.s de 1# libreros. 3u pron*stico de <entas m.' ?oras en la resadora. y U+I respecti<amente. silla. !a compañía tiene un contrato con un distribuidor en el %ue se compromete a entregar semanalmente "# unidades del producto 1 y 1## unidades de cual%uier combinaci*n de los productos II y III. respecti<amente.E y 1 pies del segundo tipo de madera.E ?oras y #.. 1'# sillas. 3up*ngase %ue cada m./imo de (" unidades del producto IA. pero s*lo un m. Una mesa re%uiere ' C>C para ser abricada. -cu.Investigación de Operaciones 1limento 1 D ) 5 8 F :roteínas (Unidades N 6nza) (# '# E# E# E" '# )arbo?idratos (Unidades N 6nza) "# '# (# (" "# (# 4rasa (Unidades N 6nza) E M 11 1# M 1# )osto (6nza) ( ' " .( ?oras en el taladro. #." ?oras en el esmeril. una silla re%uiere ( C>C. escritorios y libreros debe ?acer para optimizar el uso de sus recursos disponibles.ntas unidades de cada producto debería abricar semanalmente la compañía a in de cumplir con todas las condiciones del contrato y ma/imizar la ganancia total0 :lantee el problema como un modelo de programaci*n lineal.

-cu. 1. )uenta con cuatro .rea de armado de circuitosO #.licas b. control de transistores y m*dulos. U+I.1 ?oras de traba=o en producci*n de transistores #.rea de control de transistores y m*duloO ' transistores.E ?oras de traba=o en el . Una compañía de artículos electr*nicos produce tres líneas de productos para <enderlos al gobierno@ transistores.l deber." en costo directo. motores de cami*n * las correspondientes combinaciones de motores de camiones y autom*<iles. U+ (.O. U+ #.# en costo directo. puede estampar por mes las planc?as necesarias para ("### autom*<iles * '"### camiones o las correspondientes combinaciones de camiones y autom*<iles... La producción de un micromódulo requiere@ #..rea de armaduría de circuitosO #.#. 3i ?ay (## ?oras de producci*n en cada una de las E . ' microm*dulos.Investigación de Operaciones Formule el problema anterior como un modelo matemático en I. Monta=e de camiones 8l departamento a. 3i cada autom*<il da una ganancia de U+ '#### y cada cami*n de U+ ("###../ima0 Ing." ?oras de traba=o en control de transistores U+ #. armaduría de circuitos. puede montar y terminar (("## autom*<iles y 1"### camiones el departamento d. 8l departamento b.reas en el mes pr*/imo. puede armar por mes ''''' motores para autom*<iles * 1. y prueba de circuitos y embala=e. U+(". en costo directo.1 ?oras de traba=o en el . Monta=e de autom*<iles d.rea prueba de circuitos y embala=eO 1 transistor. )ual%uiera de los ' productos se puede <ender en cantidades ilimitadas con los precios de U+(. ser el programa de producci*n a in de obtener una ganancia m. 1rmado de motores c. Un abricante de camiones y autom*<iles consta de los departamentos %ue a continuaci*n se enumeran@ a. respecti<amente.." ?oras del .#. Félix María Bravo Valencia . 8stampado de planc?as met. . 8l departamento c.reas de proceso@ producci*n de transistor.JuG cantidad de camiones y de autom*<iles debe producirse en un mes para obtener la me=or utilidad 0 1I. microm*dulos y circuitos armados.- . La producción de un circuito armado requiere@ #. La producción de un transistor requiere@ #." ?oras del .#.

IBA837I41)ILB 58 6:821)I6B83 Uamles? Mat?ur > 5aniel 3oloR > :rentice Call . IB7265U))ILB 1 !63 M658!63 )U1B7I717IA63 :121 15MIBI3721)ILB 1nderson 5a<id 2. Puan (7omos I y II) > !ímusa MG/ico 1MI( 1#. MV76563 T M658!63 58 IBA837I41)ILB 58 6:821)I6B83 :raRda Witenberg.. P?on > !ímusa MG/ico 1MIM Ing. N 3c?midt. > Mc 4raR Cill Bo<ena 8dici*n (### E. 2ic?ard > Mc 4raR Cill ()olecci*n 3c?aum) MG/ico 1MI( I. N Weat?r ord. IBA837I41)ILB 58 6:821)I6B83 Cerbert MoskoRitz N 4ordon ). Frederick N !ieberman P. :26421M1)ILB !IB81! T F!UP6 8B 28583 Dazaraa. IBA837I41)ILB 58 6:821)I6B83 Dronson. Wrig?t > :rentice N Call )ar<a=al )alí 1MI( M. M658!63 )U1B7I717IA63 :121 15MIBI3721)ILB 5a<is 2oscoe U. 4erald > Mc 4raR Cill 3Gptima 8dici*n '. P. 4rupo 8ditorial IberoamGrica MG/ico 1MM' 11. 15MIBI3721)ILB 58 :265U))ILB T 6:821)I6B83 )?ase > 1%uilano > Pacobs > IrRin Mc 4raR Cill > 6cta<a 8dici*n ". MV76563 )U1B7I717IA63 8B 15MIBI3721)ILB Ullamn Po?n 8. N 3Reeney 5ennis P.N Dierman C. !arry 2. 8.Investigación de Operaciones BIBLIOGRAFÍA: 1. 4. 1BS!I3I3 )U1B7I717IA63 :121 !63 B846)I63 Donini )?. > Mc 4raR Cill ()olecci*n 3c?aum) MG/ico 1MI( 1'. > 4rupo editorial IberoamGrica MG/ico 1MI. C. (. Félix María Bravo Valencia -!- . IBA837I41)ILB 58 6:821)I6B83 7a?a Camdy 1. IB7265U))ILB 1 !1 IBA837I41)ILB 58 6:821)I6B83 Ciller 3. N MckeoRn :atrick 4. :rentice Call 6mega MG/ico 1MM( > 1MMI .N Causman W. ).. 5 N 4ould F.:. Mok?tar y Par<is. Pe rey C. :rentice > Call "Q 8dici*n MG/ico 1MMM > 1MI. 1(. N William 7?omas 1. N Moore. IBA837I41)ILB 58 6:821)I6B83 8B !1 )I8B)I1 15MIBI37217IA1 8ppen.