Investigacion de Operaciones 2013

Investigacin de operaciones
INTRODUCCION A LA INVESTIGACION DE OPERACIONES

En estos ltimos tiempos se escucha hablar mucho de globalizacin de la economa, de que uno tiene que ser competitivo; por otro lado somos testigos presenciales de los actuales grandes cambios tecnolgicos que se estn dando en los sistemas de comunicacin, de informacin, de la rapidez del procesamiento de datos de la gran capacidad de almacenamiento de datos, etc. Tambi n podemos decir que por mucho tiempo, los gerentes han tenido una actitud pasiva ! confusa hacia la construccin de modelos cuantitativos para la toma de decisiones, se pensaba que el proceso mismo de la construccin de modelos cuantitativos era obra de los matemticos, del especialista en informtica. "esgraciadamente este hecho de delegar la construccin de los modelos a los especialistas elimina de este proceso al gerente !, con frecuencia, da lugar a que los resultados se apliquen en forma errnea o simplemente no se apliquen , generando en muchos casos grandes perdidas de economa de #dinero , recursos ! tiempo. $a %nvestigacion de &peraciones como se conoce aspira ha determinar la me'or (olucin &ptima para un problema de decisin en particular con la restricciones de recursos limitados. "ebemos tambi n aceptar esta realidad ! reconocer que en estos tiempos recientemente se han revolucionado la construccin de modelos al hacer posible que los propios gerentes constru!an ! analicen sus propios modelos, esto gracias ha dos grandes tecnologas las cuales son# las poderosas computadoras personales ! los avances refinados de las ho'as de clculo electrnica accesible para cualquier usuario. Estos cambios tecnolgicos han generado que los conocimientos analticos de matemticas avanzadas, programacin de computadoras, razonamiento algortmico ! otros aspectos de formacin t cnica que antes eran indispensables !a casi han desaparecido como condicin para el gerente o usuario. Esta utilizacin directa de modelos por los gerentes como apo!o en la toma de decisiones no solo se traduce en me'ores decisiones, sino adems imparte a los gerentes conocimientos importantes que anteriormente se perdan. En la investigacin de &peraciones abordaremos varias herramientas que nos permitirn tomar una decisin racional a la hora de resolver un problema tal es el caso de los modelos en %nvestigacin de operaciones que se emplean segn sea su necesidad.
Lic. En Adm. Jorge Nez baca
Investigacin de Operaciones
CAPITULO 1 INVESTIGACION DE OPERACIONES Y MODELOS 1.1. ORIGENES DE LA INVESTIGACION DE OPERACIONES $as races de la investigacin de operaciones se remontan a muchas d cadas, cuando se hicieron los primeros intentos para emplear el m todo cientfico en la administracin de una empresa. (in embargo, el inicio de la actividad llamada investigacin de operaciones, casi siempre se atribu!e a los servicios militares prestados a principios de la segunda guerra mundial. "ebido a los esfuerzos b licos, e)ista una necesidad urgente de asignar recursos escasos a las distintas operaciones militares ! a las actividades dentro de cada operacin, en la forma ms efectiva. *or esto, las administraciones militares americana e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el m todo cientfico a ste ! a otros problemas estrat gicos ! tcticos. "e hecho, se les pidi que hicieran investigacin sobre operaciones +militares,. Estos equipos de cientficos fueron los primeros equipos de %&. -on el desarrollo de m todos efectivos para el uso del nuevo radar, estos equipos contribu!eron al triunfo del combate a reo ingl s. .l terminar la guerra, el )ito de la investigacin de operaciones en las actividades b licas gener un gran inter s en sus aplicaciones fuera del campo militar. -omo la e)plosin industrial segua su curso, los problemas causados por el aumento en la comple'idad ! especializacin dentro de las organizaciones pasaron de nuevo a primer plano. -omenz a ser evidente para un gran nmero de personas, inclu!endo a los consultores industriales que haban traba'ado con o para los equipos de %& durante la guerra, que estos problemas eran bsicamente los mismos que los enfrentados por la milicia, pero en un conte)to diferente. -uando comenz la d cada de /012, estos individuos haban introducido el uso de la investigacin de operaciones en la industria, los negocios ! el gobierno. "esde entonces, esta disciplina se ha desarrollado con rapidez. (e pueden identificar por lo menos otros dos factores que 'ugaron un papel importante en el desarrollo de la investigacin de operaciones durante este perodo. 3no es el gran progreso que !a se haba hecho en el me'oramiento de las t cnicas disponibles en esta rea. "espu s de la guerra, muchos cientficos que haban participado en los equipos de %& o que tenan informacin sobre este traba'o, se encontraban motivados a buscar resultados sustanciales en este campo; de esto resultaron avances importantes. 3n e'emplo sobresaliente es el m todo simple) para resolver problemas de programacin lineal, desarrollada en /045 por 6eorge "antzing. 7uchas de las herramientas caractersticas de la investigacin de operaciones, como programacin lineal, programacin dinmica, lneas de espera ! teora de inventarios, fueron desarrolladas casi por completo antes del t rmino de la d cada de /012. 3n segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de las computadoras. *ara mane'ar de una manera efectiva los comple'os problemas inherentes a esta disciplina, por lo general se requiere un gran nmero de clculos. $levarlos a cabo a mano puede 2 Lic . Jorge Nez Baca
Investigacin de Operaciones resultar casi imposible. *or lo tanto, el desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos aritm ticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran a!uda para la investigacin de operaciones. 3n avance ms tuvo lugar en la d cada de /082 con el desarrollo de las computadoras personales cada vez ms rpidas, acompa9ado de buenos paquetes de soft:are para resolver problemas de %&, esto puso las t cnicas al alcance de un gran nmero de personas. ;o! en da, literalmente millones de individuos tienen acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama de computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de operaciones. 1.2. DEFINICION DE INVESTIGACION DE OPERACIONES -omo toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando no slo en sus t cnicas ! aplicaciones sino en la forma como la conceptualizan los diferentes autores, en la actualidad no e)iste solamente una definicin sino muchas, algunas demasiado generales, otras demasiado enga9osas, aqu seleccionamos dos de las mas aceptadas ! representativas. $a definicin de -hurchman, .c<off ! .rnoff# la investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del m todo cientfico a problemas relacionados con el control de las organizaciones o sistemas +hombre=mquina,, a fin de que se produzcan soluciones que me'or sirvan a los ob'etivos de la organizacin "e sta definicin se pueden destacar los siguientes conceptos# /. 3na organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas ! otras no. >. En un sistema la informacin es una parte fundamental, !a que entre las componentes flu!e informacin que ocasiona la interaccin entre ellas. Tambi n dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. $os ob'etivos de la organizacin se refieren a la eficacia ! eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que permite evaluar los resultados en t rminos de los ob'etivos establecidos. ?. $a comple'idad de los problemas que se presentan en las organizaciones !a no enca'an en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis ! solucin se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran comunicarse con un lengua'e comn. 4. $a investigacin de operaciones es la aplicacin de la metodologa cientfica a trav s modelos matemticos, primero para representar al problema ! luego para resolverlo. $a definicin de la sociedad de investigacin de operaciones de la 6ran @reta9a es la siguiente# $a investigacin de operaciones es el ataque de la ciencia moderna a los comple'os problemas que surgen en la direccin ! en la administracin de grandes sistemas de hombres, mquinas, materiales ! dinero, en la industria, en los negocios, en el gobierno ! en la defensa. (u actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el 3 Lic . Jorge Nez Baca
Investigacin de Operaciones azar ! el riesgo ! mediante el cual se predigan ! comparen los resultados de decisiones, estrategias o controles alternativos. (u propsito es el de a!udar a la gerencia a determinar cientficamente sus polticas ! acciones 1.3. LOS MODELOS 1.3.1. PROCESO DE CONSTRUCCION DE LOS MODELOS En la figura /./. (e ilustra los pasos de la toma de decisiones administrativas. -uando se presenta una situacin en la cual intervienen alternativas conflictivas o antagnicas, el gerente la analiza; se toman decisiones para resolver los conflictos; .las decisiones se ponen en prctica; ! la organizacin asume las consecuencias en forma de resultados, tomando en cuenta que no todos son monetarios.
Figura 1.1. Enfo u! a"#ini$%ra%i&o "! %o#a "! "!'i$ion!$ (ituacin .dministrativa
Decisiones
%mplementacin
Cesultados
En la figura /.>. (e define el proceso de modelacin aplicado a las dos primeras etapas que se usaran en el desarrollo del curso. &bserve que el diagrama estas dividido en dos mitades superior e inferior por una lnea interrumpida. "eba'o de dicha lnea se encuentra el mundo real catico de todos los das, al cual se enfrentan los gerentes cuando estn obligados a decidir como lidiar con el reto de una situacin, como por e'emplo a quien se le asignan los recursos para llevar a cabo las tareas, la programacin de las actividades, o el dise9o de una estrategia de comercializacin. El proceso comienza en el ngulo inferior, con el reto de la situacin administrativa. ;istricamente, los gerentes han dependido casi por completo de su propia intuicin como el instrumento primario para tomar decisiones. .unque las intuicin es de gran valor, sobre todo en el caso de gerentes con e)periencia, puede decirse que, por definicin, esta desprovista de un proceso analtico. 3n administrador que basa la toma de decisiones solamente en la intuicin no aprende, salvo por la retroalimentacin que le proporciona los resultados obtenidos, pero esta demostrado que es una forma bastante cara e implacable. El proceso de modelacin, representado por el Amundo simblicoB en la mitad de la figura ubicada sobre la lnea interrumpida, recomienda un curso de accin para complementar +no sustituir, el uso de la intuicin en la toma d e decisiones. Esta ruta indirecta implica abstraer los aspectos problemticos de la situacin administrativa en un modelo cuantitativo que represente lo ms esencial de la situacin. 4 Lic . Jorge Nez Baca
Investigacin de Operaciones 3na vez que el modelo +cuantitativo, ha sido construido, se somete a un anlisis para generar resultados o conclusiones que emanen e)clusivamente de el , es decir, sin considerar las abstracciones que ha!amos realizado con anterioridad. . continuacin se realiza la interpretacin de los resultados basados en el modelo, para relacionarlos de nuevo con la situacin del mundo real, tomando en cuenta los factores que habamos suprimido durante las fases previas de abstraccin. -uando a esto se agregan la intuicin ! la e)periencia del gerente, el proceso de construccin del modelo conduce a me'ores decisiones ! aporta conocimientos que influ!en en el proceso de aprendiza'e. El proceso mismo de la construccin del modelo no es una aplicacin del m todo cientfico que se puede de'ar totalmente en manos de los especialistas. E( )u!n *ui'io a"#ini$%ra%i&o ilumina todos los aspectos del proceso de construccin del modelo es indispensable para el )ito en el mundo real.
Figura 1.2 E( +ro'!$o "! 'on$%ru''i,n "! un Mo"!(o
Mun"o $i#),(i'o Modelo +.nlisis, Resultados
+%nterpretacin, -ui'io A"#ini$%ra%i&o .......... ............................................. Mun"o R!a( +.bstraccin, Situacin Administrativa Decisiones +%ntuicin, .
1.3.2. CLASIFICACI/N DE LOS MODELOS A. SEG0N SU FORMA DE PRESENTACI/N "e acuerdo a la forma en que estn espresados, se puede distinguir los siguientes modelos. a./.Mo"!(o$ D!$'ri+%i&o$.= (on aquellos que estn e)presados en lengua'e convencional +espa9ol, ingles, etc.,. 3sando este tipo de modelos, la seleccin de alternativas se hace en base a la intuicin ! el sentido comn. 5 Lic . Jorge Nez Baca
Investigacin de Operaciones a.>. Mo"!(o$ F1$i'o$ o I',ni'o$.= (on aquellos que lucen como el sistema fsico correspondiente. Es decir son representaciones a escala .*or e'emplo el globo terrqueo, una maqueta de un edificio, un carrito de coleccin, etc. a.?. Mo"!(o$ Ana(,gi'o$.= Es una clase de modelo fsico .Estos realizan una traslacin de un sistema original a otro llamado sistema sustituto, el tiene caractersticas similares en cuanto a la forma pero no son seme'antes fsicamente al ob'eto que esta siendo ,por e'emplo un mapa de carreteras a.4. Mo"!(o$ Si#),(i'o$.= (on aquellos que estn e)presados en una forma concisa a trav s de smbolos matemticos. $os modelos simblicos puede ser representados en forma analtica o en forma grafica va un con'unto de funciones en la forma de ecuaciones e inecuaciones. Tambi n puede ser presentado mediante un algoritmo compuesto por un con'unto de pasos interrelacionados, como es el caso de los diagramas de flu'o.
2.
SEG0N SU ESTRUCTURA
b./. Mo"!(o$ D!%!r#ini$%i'o$.= (on aquellos que no inclu!en propiedades relacionadas con fenmenos aleatorios +probabilsticos,.. b.>. Mo"!(o$ E$%o'3$%i'o$.= (on aquellos que inclu!en variables o relaciones funcionales que dependen de fenmenos aleatorios. b.?. Mo"!(o$ 41)ri"o$.= (on aquellos que inclu!en tanto a variables probabilsticos ! no probabilsticos. b.4. Mo"!(o$ (in!a(!$.= (on aquellas que inclu!en solamente funciones lineales. b.1. Mo"!(o$ No (in!a(!$.= (on aquellos que inclu!en funciones Do lineales. b.E. Mo"!(o E$%3%i'o.= Es acuella que representa a un sistema de manera que las variables ! las reacciones funcionales no sufren alteraciones debido a cambios en el tiempo. b.5. Mo"!(o Din3#i'o.= Es aquel que representa a un sistema de manera que el tiempo 'uega un rol mu! importante. b.8. Mo"!(o Con%inuo.=(e caracteriza por tener variables ! funciones continuas .*uede darse en funcin del tiempo o magnitud. b.0. Mo"!(o Di$'r!%o.= Es aquel que inclu!e solo variables ! funciones discretas, puede darse en funcin del tiempo o magnitud. 1.3.3. PRINCIPALES RA5ONES PARA USAR MODELOS. 6 Lic . Jorge Nez Baca
Investigacin de Operaciones a, .horro de dinero, tiempo u otro bien valor b, Evitar riesgos de da9os al sistema cuando se esta solucionando c, *ara entender me'or el ambiente real cuando este es mu! complicado.
1.6. PROCESO DEL ANALISIS CUANTITATIVO CUALITATIVO Fuicio personal E)periencia personal Cequiere criterio CUANTITATIVO G *roblema comple'o G *roblema repetitivo Cequiere t cnicas matemticas
Co#)ina'i,n
M!*or D!'i$i,n La in&!$%iga'i,n "! o+!ra'ion!$ hace uso e)tensivo del anlisis cuantitativo, como parte integral del enfoque cientfico para tomar decisiones gerenciales. *or lo tanto este anlisis racional ! lgico consiste en las siguientes etapas# a7 D!%!r#inar '(ara#!n%! un +ro)(!#a u! +r!&ia#!n%! $! 8a "!%!r#ina"o u! !9i$%! . Es el paso inicial, critico ! determinante del )ito o fracaso del anlisis cuantitativo, es decir es primordial ! muchas veces el paso mas difcil. "ebe refle'ar una representacin segura del inter s total del sistema. $a esencia del problema se debe establecer e)plcitamente ! no de manera ambigua. .l definir el problema se deben identificar alternativas de solucin, los criterios para evaluar esas alternativas ! seleccionarlas; la optimizacin es un criterio utilizado ! es sinnimo de ma)imizacin o minimizacin. 7uchas veces se conclu!e que el problema debe ser redefinido despu s de haber realizado varios pasos para tomar una decisin. 7 Lic . Jorge Nez Baca
Investigacin de Operaciones )7 D!$arro((ar un Mo"!(o. -omo sabemos un modelo es una abstraccin cuidadosamente seleccionada de la realidad ! pueden ser ob'eto de diversa clasificacin. $a construccin de un modelo es un arte, sus fundamentos pueden ense9arse igual que lo del arte. -omo gua general, usted puede dividir en tres pasos el proceso de la construccin de un modelo# /. Estudie el ambiente de la situacin administrativa. >. Hormule una representacin selectiva de la situacin. ?. -onstru!a ! analice en modelo simblico +cuantitativo,
Higura /.?. $a Aca'a negra de un modeloB Varia)(!$ !9,g!na$ D!'i$ion!$ +%nsumos controlables, Par3#!%ro$ o 'o!fi'i!n%!$ +%nsumos incontrolables, Varia)(!$ En",g!na$ #!"i"a$ "! "!$!#+!:o +Huncin ob'etivo, Varia)(!$ "! 'on$!'u!n'ia$
Modelo
$os modelos (imblicos +matemticos, son los que tradicionalmente, han sido ms comnmente identificados con la %nvestigacin de &peraciones; El modelo debe tener solucin, ser realista, fcil de entender ! modificar. .dems debe permitir que los datos de insumo requeridos puedan ser obtenidos. '7 R!'o(!'%ar (o$ "a%o$ "! in$u#o . $a recoleccin de datos, se refiere a obtener la informacin cuantitativa que es necesaria par obtener una solucin; %nclu!e escalas de medidas# nominal, ordinal ! ratios. $os datos son hechos o conceptos conocidos o supuestos ! generalmente se e)presan en forma num rica por e'emplo el nmero de unidades vendidas, o producidas, los salarios de los vendedores, etc. Tipos de datos# /. "atos de transacciones; estos son los que resultan de las transacciones comerciales diarias de una organizacin, estos datos se conservan porque son importantes guardar registro de lo que sucede 8 Lic . Jorge Nez Baca
Investigacin de Operaciones >. "atos internos; estos datos estn asociados con lo que sucede dentro de la organizacin. $os datos de transacciones son tambi n internos, pero e)isten datos internos que no son de transacciones, por e'emplo las estimaciones de ventas futuras. ?. "atos e)ternos; estos se refieren al medio en que operan; estos datos se conservan en menor grado que los datos internos, por e'emplo el producto bruto interno, tasas de impuestos, etc. &tra forma en que puede clasificarse los datos es si son ob'etivos o (ub'etivos. $os datos ob'etivos refle'an hechos o conceptos que no requieren de sub'etividad en su interpretacin .*or e'emplo, si los registro de una empresa indican ? 222 unidades vendidas el mes pasado. Esto seria un dato ob'etivo. *or otra parte, si se piensa que puede venderse 1 222 unidades el mes pr)imo, esto es un datos sub'etivo.
$as fuentes de datos inclu!en# /. Ceportes de la organizacin ! documentos. >. 7uestreos estadsticos ?. Entrevistas con personas relacionadas con la organizacin cu!o 'uicio o e)periencia son invalorables ! a menudo proporcionan informacin e)celente. "ependiendo de "atos buenos, se obtendr buenos resultados; de lo contrario, se obtendr lo que no se quiere, como resultado de un mal insumo. "7 So(u'ionar !( #o"!(o Cesolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos me'orar la eficiencia o la efectividad del sistema dentro del marco de referencia que fi'an los ob'etivos ! las restricciones del problema. $a seleccin del m todo de solucin depende de las caractersticas del modelo. $os procedimientos de solucin pueden ser clasificados en tres tipos#
/, .nalticos, que utilizan procesos de deduccin matemtica; >, Dum ricos, que son de carcter inductivo ! funcionan en base a operaciones de prueba ! error; ?, (imulacin, que utiliza m todos que imitan o, emulan al sistema real, en base a un modelo . !7 Va(i"ar r!$u(%a"o$ ! in%!r+r!%ar(o$. 9 Lic . Jorge Nez Baca
Investigacin de Operaciones $os modelos deben ser probados para su validez interna o e)terna. En sentido interno, las representaciones matemticas deben tener sentido unas con respecto a otras. En sentido e)terno, los resultados obtenidos del modelo deben tener sentido cuando se comparan con la realidad de la situacin que es estudiada. $a interpretacin de resultados implica e)aminarlos a luz de los ob'etivos propuestos. (e debe determinar las implicaciones de su aplicacin ..dems, como el modelo es una apro)imacin de la realidad, debe ser analizada la sensibilidad de la solucin a cambios que ocurra en sus insumos. *ara ello se cuenta con el .nlisis de (ensibilidad o anlisis de *ost I optimizacin. f7 I#+(!#!n%ar(o$ !n (a !*!'u'i,n "! una "!'i$i,n. Toma de "ecisiones e implementacin consiste en trasladar los resultados obtenidos en detalladas instrucciones de operaciones para la organizacin. $os procesos de control son necesarios. 7uchos grupos de anlisis cuantitativo han fracasado en sus esfuerzos porque han fallado en implementar, apropiadamente, una buena solucin viable. $a solucin optima de un modelo matemtico, no siempre es la poltica que debe ser implementada por la empresa. $a decisin final la debe tomar el ser humano, que tiene conocimientos que no se pueden cuantificar e)actamente, ! que puede a'ustar los resultados del anlisis para llegar a la solucin conveniente.
Pr3'%i'a "! An3(i$i$ Cuan%i%a%i&o

EFE7*$& /.
En una empresa productora de cerveza se necesita distribuir el producto desde las dos plantas productoras hasta cinco distribuidores principales. a, J-mo participa la %nvestigacin de &peraciones para resolver este problemaK b, %dentifique los insumos incontrolables para los que debe obtenerse informacin. c, %dentifique las variables de decisin, el ob'etivo ! las restricciones en el modelo. d, JEl modelo a usar sera determinstico o estocsticoK
e, J-ules supuestos se pueden asumir para simplificar el modelo +modelo deterministico,K

CE(*3E(T.(#
10 Lic . Jorge Nez Baca
Investigacin de Operaciones a, %nvestigacin de &peraciones provee un enfoque con anlisis cuantitativo que inclu!e los pasos del m todo cientfico. La definicin del problema puede incluir un objetivo de Minimizar los costos de transporte totales. Debe identificar los aspectos que afectan el logro de ese objetivo, tales como disponibilidades y demanda del producto. Debe continuar el anlisis cuantitativo con la determinacin de la informacin necesaria y disponible en ese sistema de transporte. b) Los costos fijos y variables de transporte del producto, las cantidades disponibles de producto en cada una de las dos plantas y las cantidades demandadas por cada uno de los distribuidores. c) Las variables de decisin son las cantidades de cerveza a trasportar desde cada planta !asta cada distribuidor. "l #bjetivo es minimizar los costos totales de transporte y las restricciones son de cantidad de oferta disponible y de demanda a satisfacer. d) $i la demanda es fluctuante, la produccin disponible no es fija y los costos var%an de acuerdo a las cantidades a transportar, se le considerar un modelo "stocstico. e) $e puede asumir que para cada espec%fico per%odo de planificacin las cantidades de cerveza demandados son constantes en cada distribuidor. &gualmente se puede asumir que la cantidad disponible de cerveza producida, en cada planta, es fija para el per%odo de planificacin y que los costos unitarios de transporte son fijos. $i se considera esto, para un per%odo espec%fico de transporte de la cerveza, se trabajar con un modelo Determin%stico. EFE7*$& >. El 7inisterio de Livienda construccin ! saneamiento necesita construir >12 unidades habitacionales para resolver parte del problema de los damnificados de una regin. a, J-mo participa la %nvestigacin de &peraciones para a!udar a resolver este problemaK b, %dentifique los insumos incontrolables para los que debe obtenerse informacin. c, J-ules son las variables de decisin, el ob'etivo, las restricciones en el modeloK d, JEl modelo a usar sera determinstico o estocsticoK e, J-ules supuestos se pueden asumir para simplificar el modeloK f, JMu venta'as tiene traba'ar con un modelo en esta situacin en comparacin a traba'ar sobre el sistema realK g, J-mo se puede lograr )ito en un anlisis cuantitativoK
Investigacin de Operaciones CE(*3E(T.(# a, El analista de %nvestigacin de operaciones puede proveer el anlisis cuantitativo para determinar el tiempo mnimo de terminacin del pro!ecto tomando en cuenta los costos ! tiempos normales de e'ecucin de las actividades, as como tambi n los costos ! tiempos de aceleracin de las actividades del pro!ecto a desarrollar. b, $os tiempos de e'ecucin, normales ! acelerados, de las actividades; los costos de acelerar las actividades; los fondos disponibles para la aceleracin de actividades; ! las precedencias entre una actividad ! otra. c, $as variables de decisin son las fechas de cuando iniciar ! finalizar las actividades, ! las actividades que pueden ser aceleradas. El ob'etivo sera realizar el pro!ecto en el menor tiempo posible. $as restricciones que deben cumplirse son las de no violar el orden en que se han de e'ecutar las actividades ! no gastar mas de los fondos disponibles para la aceleracin de la e'ecucin. d, (i los tiempos de e'ecucin de las actividades, tanto los normales como los acelerados, son inciertos ! su'etos a variacin; si adems los costos de aceleracin no son conocidos con certeza ! las precedencias entre actividades pueden variar, en el proceso de e'ecucin del pro!ecto, debido a cambios en el dise9o, se estara traba'ando con un modelo *robabilstico o Estocstico. e, (e puede asumir que todos los insumos se9alados anteriormente son conocidos con certeza en el perodo de e'ecucin del pro!ecto ! se traba'ar con un modelo "eterminstico. f, .horro de dinero, tiempo u otro bien valor, Evitar riesgos de da9os al sistema cuando se esta solucionando ! entender me'or el ambiente real cuando este es mu! complicado. g, *oniendo nfasis en que los directivos principales se involucren en la definicin del problema. El analista tambi n debe involucrarse ! traba'ar con los intereses de la directiva. "eben integrarse con toda la organizacin porque todo ello tiene impacto sobre la factibilidad de la implementacin que es lo que en definitiva se quiere para resolver esta situacin o problema. . veces un cambio ma!or o un simple anlisis del modelo es me'or que la aplicacin a ciegas de un modelo cuantitativo.
CAPITULO II PROGRAMACI/N LINEAL
Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde existan recursos escasos y se presenten relaciones lineales, mediante la teora y prctica de la Tcnica de Programacin Lineal. 2.1. PROGRAMACION LINEAL ;PL7 *rogramacin $ineal es una t cnica cuantitativa ampliamente aplicada en sistemas que presenten relaciones lineales, para utilizar los recursos escasos de la me'or manera posible. $a me'or manera de usar los recursos escasos se logra utilizando un modelo del sistema llamado 7odelo de *rogramacin $ineal. DEFINICION 13 Lic . Jorge Nez Baca
Investigacin de Operaciones Es una t cnica de optimizacin que consiste en la #a9i#i<a'i,n o #ini#i<a'i,n de una funcin lineal, llamada fun'i,n o)*!%i&o, su'eta a r!$%ri''ion!$ tambi n lineales CARACTER=STICAS DEL MODELO DE PROGRAMACI/N LINEAL El 7odelo de *rogramacin $ineal es un modelo matemtico con variables de decisin, coeficientes !No parmetros, restricciones ! una Huncin &b'etivo. Es determinstico porque todos los datos relevantes utilizados, son conocidos. Es lineal porque las restricciones ! el ob'etivo son funciones lineales. $a contribucin de cada variable al valor total del ob'etivo ! al lado derecho de cada restriccin es proporcional al valor de la variable. Es aditivo porque los t rminos de sus restricciones ! ob'etivo pueden sumarse +o restarse,. $a contribucin de cada variable es independiente del valor de las otras variables. Es divisible porque las variables de decisin pueden aceptar valores fraccionales. En caso de no aceptar valores fraccionales, sera preferible usar *rogramacin $ineal Entera. FORMULACION Y CONSTRUCCION DEL MODELO LINEAL $a Hormulacin ! -onstruccin del 7odelo $ineal implica# a, "efinir claramente las variables de decisin ! e)presarlas simblicamente o convencionalmente. b, "efinir claramente la Huncin &b'etivo ! las restricciones ! e)presarlas matemticamente como funciones lineales.
La Fun'i,n O)*!%i&o "!( Mo"!(o Lin!a(, es la formulacin matemtica de una meta establecida ! por lo tanto su valor final mide la efectividad lograda. Es una funcin lineal a ser ma)imizada o minimizada ! tiene la siguiente forma general# &ptimizar O P -/Q/ R ->Q> R -?Q? R -4Q4 R...................R -nQn > *, simboliza matemticamente a las &aria)(!$ "! "!'i$i,n. (on los valores num ricos que se
determinan con la solucin del modelo ! representan o estn relacionadas con una actividad o accin a tomar. (on los nicos valores desconocidos en el modelo ! pueden e)istir en cualquier cantidad, desde / hasta n variables. Es decir, ' vara desde / hasta n. C * , matemticamente, simboliza el 'o!fi'i!n%! "! (a &aria)(! * en la Huncin &b'etivo. (on datos relevantes, insumos incontrolables !a conocidos. En la Huncin &b'etivo representan la cantidad con la cual contribu!e cada unidad de la variable ', al valor total deseado en el ob'etivo. La$ r!$%ri''ion!$, desde el punto de vista matemtico, son funciones lineales e)presadas como igualdades o desigualdades, que limitan el valor de las variables de decisin a valores permisibles.
Investigacin de Operaciones epresentan recursos, condiciones o requerimientos establecidos. $as restricciones del 7odelo $ineal general tienen la forma siguiente# a // Q/ R a /> Q > R a /? Q ? R a/4 Q 4 R.................. R a/n Qn S T P b/ a >/ Q/ R a >> Q > R a >? Q ? R a>4 Q 4 R .................. R a>n Qn S T P b> a ?/ Q/ R a ?> Q > R a ?? Q ? R a?4 Q 4 R .................. R a?n Qn S T P b? . . . . . . . . . . . . am/ Q/ R a m> Q > R am? Q ? R am4 Q 4 R...............R amn Qn S T P bm
ai* , matemticamente simboliza el coeficiente, en la restriccin i, de las variable '. El subndice i indica el recurso, requerimiento o condicin cu!a limitacin se est e)presando; indica la variable correspondiente.
'
-uando la limitacin es de un recurso i, estos coeficientes representan la cantidad del recurso total limitado i, que es utilizada en cada unidad de la variable '. -uando la limitacin es de un requerimiento o condicin i, representan la cantidad del requerimiento o condicin i limitada, que aporta cada unidad de la variable ', al requerimiento o condicin total establecida. (on, por ello, valores unitarios, al igual que los coeficientes de las variables en la Huncin &b'etivo. ) i, matemticamente constitu!e el lado derecho de la restriccin i. epresenta la cantidad total disponible del recurso limitado i, o la cantidad total de un requerimiento o condicin i establecida. *uede e)istir cualquier cantidad de restricciones por lo tanto i puede variar desde / hasta m. > * ? @ A es una restriccin de no negatividad de las ' variables, la cual se le considera siempre presente como una condicin natural en el 7odelo $ineal 6eneral.
PRACTICA DIRIGIDAB
For#u(a'i,n C Con$%ru''i,n "! Mo"!(o$ Lin!a(!$. .
La For#u(a'i,n, implica describir conceptualmente los elementos componentes del modelo en una situacin especfica. La Con$%ru''i,nD implica e)presar en t rminos matemticos los elementos definidos en el modelo.
Pr3'%i'a. !ormule y "onstruya el 7odelo $ineal respectivo.
Investigacin de Operaciones *C&@$E7. /. 3na empresa fabrica los productos ., @ ! - ! puede vender todo lo que produzca a los siguientes precios# ., 522 soles, cada unidad; @, ? 122 soles; -, 5 222 soles. *roducir cada unidad de . necesita / hora de traba'o, > horas de acabado ! ? unidades de materia prima. *roducir una unidad de @ necesita > horas de traba'o, ? horas de acabado ! >.1 unidades de materia prima. *roducir una unidad de - necesita ? horas de traba'o, / hora de acabado ! 4 unidades de materia prima. *ara este perodo de planificacin estn disponibles /22 horas de traba'o, >22 horas de acabado ! E22 unidades de materia prima . #olucin a, "ebe definirse claramente a las variables de decisin ! e)presarlas simblicamente.
Q/# unidades a producir de producto . Q># unidades a producir de producto @ Q?# unidades a producir de producto b,
+Estos son insumos controlables,
"ebe "efinirse claramente el ob'etivo ! e)presarse como funcin lineal. &b'etivo# 7a)imizar ingresos de venta 7a) O P 522 (N. Q/ 3nid de . R ? 122 Q> R 5 222 Q? 3nid de .
Escribir el ob'etivo de esta forma es e)presar en unidades fsicas uno de sus t rminos. Este t rmino presenta la informacin especfica de lo que contiene ! permite confirmar la esencia fsica de lo que se est sumando ! tambi n que ello es consecuente con lo que se est obteniendo en el total de la ecuacin; en este caso, ingreso en soles. c, "eben definirse las restricciones ! e)presarlas como funciones lineales.
Cestriccin /# "isponibilidad limitada de horas de traba'o. / hora de traba'o Q/+unid. de producto ., R > Q> R ? Q? T /22 horas de traba'o 3nidad de . Cestriccin ># ;oras de acabado disponibles en este perodo# >Q/ R ? hora de acabado Q> +unid. de producto @, R / Q? T >22 horas de acabado 3nidad de @ Cestriccin ?# "isponibilidad limitada de unidades de materia prima# 16 Lic . Jorge Nez Baca
Investigacin de Operaciones ?Q/ R >.1 Q> R 4 unid. de 7ateria prima Q? +unid. de producto @, T E22 3nidades de 7.*. 3nidad de @ "e esta forma las restricciones estn e)presadas en unidades fsicas. (e destaca en cada una de ellas alguno de sus t rminos, con indicacin de lo que representa. Esto confirma que lo que se est sumando es consecuente con lo que se est obteniendo del lado derecho de la ecuacin. Hinalmente, incorporando la restriccin de no=negatividad de las variables de decisin, se resume as el modelo# H.&. 7a) O P 522 Q/ R ?.122 Q> R 5.222 Q? (u'eto a# /Q/ R > Q> R ? Q? T /22 >Q/ R ? Q> R / Q? T >22 ?Q/ R >.1 Q> R 4 Q? T E22 Q/, Q>, Q? S 2 *C&@$E7., >. 3na empresa fabrica los productos ., @ ! - ! puede vender todo lo que produzca a los siguientes precios# ., 522 (oles; @, ? 122 soles; -, 5 222 soles. *roducir cada unidad de . necesita / hora de traba'o. *roducir una unidad de @ necesita > horas de traba'o, ms > unidades de .. *roducir una unidad de - necesita ? horas de traba'o, ms / unidad de @. -ualquier unidad de . utilizada para producir @, no puede ser vendida. (imilarmente cualquier unidad de @ utilizada para producir -, no puede ser vendida. *ara este perodo de planificacin estn disponibles 42 horas de traba'o. *C&@$E7. ?. $a -mara de -omercio de .requipa peridicamente promueve servicios pblicos, seminarios ! programas. .ctualmente los planes de promocin para este a9o estn en marcha. $os medios alternativos para realizar la publicidad as como los costos ! la audiencia estimados por unidad de publicidad, adems de la cantidad m)ima de unidades de publicidad en que puede ser usado cada medio se muestran a continuacin. Cestricciones .udiencia por unidad de publicidad -osto por unidad de publicidad 3so m)imo del medio Televisin /22 222 (N.> 222 /2 Cadio /8 222 (N. ?22 >2 *rensa 42 222 (N. E22 /2
Investigacin de Operaciones *ara lograr un uso balanceado de los medios, la publicidad en radio no debe e)ceder el 12U del total de unidades de publicidad autorizados. .dems la cantidad de unidades solicitadas en televisin debe ser al menos /2U del total autorizado. El presupuesto total para promociones se ha limitado a (N./8 122.
EFE7*$& 4. El @anco del cr dito del *er abre de lunes a viernes de 8 a.m. a 4p.m. "e e)periencias pasadas sabe que va a necesitar la cantidad de ca'eros se9alados en la tabla dada. ;a! dos tipos de ca'eros# los que traba'an tiempo completo de 8 am a 4 pm, los cinco das, e)cepto la hora que utilizan para almorzar. El @anco determina cundo debe almorzar cada ca'ero, pero debe ser entre las />a.m. ! la / p.m. o entre la / p.m. ! las > p.m. . los empleados a tiempo completo se les paga (N. 1.22 la hora incluida la hora de almorzar,. Tambi n ha! traba'adores a tiempo parcial que deben traba'ar e)actamente ? horas consecutivas cada da ! se le paga (N. 4.22 la hora, sin ningn otro pago. . fin de mantener la calidad del servicio el @anco desea tener un m)imo de 1 ca'eros contratados a tiempo parciales. (e desea minimizar los costos de empleados contratados. *eriodo de 8I0 a.m. tiempo -a'eros 4 requeridos
0=/2 a.m. /2=// a.m. //=/> a.m. />a.m.=/ p.m. /= > p.m. >=? p.m. ?=4 p.m.
a, %dentificacin de las Lariables de decisin# Q/# Empleados a tiempo completo que toman su almuerzo de />m= /pm Q># Empleados a tiempo completo que toman su almuerzo de /pm=>pm Q?# Empleados a tiempo parcial que empiezan a traba'ar a la 8am Q4# Empleados a tiempo parcial que empiezan a traba'ar a la 0am Q1. Empleados a tiempo parcial que empiezan a traba'ar a la /2am QE# Empleados a tiempo parcial que empiezan a traba'ar a la //am Q5# Empleados a tiempo parcial que empiezan a traba'ar a la />m Q8# Empleados a tiempo parcial que empiezan a traba'ar a la /pm Empleados a tiempo parciales que empiezan a traba'ar a la / pm traba'arn hasta que cierre ! por lo tanto no se necesitan empleados a tiempo parcial que empiecen a las > pm o las ? p.m. b, %dentificacin de la funcin &b'etivo# 7inimizar -ostos de contratacin 18 Lic . Jorge Nez Baca
Investigacin de Operaciones 7in O P 42 +Q/R Q> , R /> + Q?R Q4 R Q1 R QE R Q5 R Q8, c, %dentificacin de las Cestricciones +Cequerimientos de empleados totales en los ocho horarios se9alados = 8 restricciones, Cestriccin de empleados en el horario de 8 am = 0 a.m. Q/ R Q> R Q? S 4 Cestriccin de empleados en el horario de 0 a.m. = /2 a.m. Q/ R Q> R Q? R Q4 S ? Cestriccin de empleados en el horario de /2 a.m. = // a.m. Q/ R Q> R Q? R Q4 R Q1 S 4 Cestriccin de empleados en el horario de // a.m. = /> a.m. Q/ R Q> R Q4 R Q1 R QE S E Cestriccin de empleados en el horario de />m = / p.m. Q> R Q1 R QE R Q5 S 1 Cestriccin de empleados en el horario de / p.m. = > p.m. Q/ R QE R Q5 R Q8 S E Cestriccin de empleados en el horario de > p.m. = ? p.m. Q/ R Q> R Q5 R Q8 S 8 Cestriccin de empleados en el horario de ? p.m. = 4 p.m. Q/ R Q> R Q8 S 8 Cestriccin de cantidad m)ima de 1 ca'eros contratados a tiempo parcial# Q? R Q4 R Q1 R QE R Q5 R Q8 T 1 Cestriccin de no negatividad de las variables# Todas las variables no negativas d, Hormulacin completa El modelo debe quedar e)presado de la siguiente manera# Huncin &b'etivo# 7in O P 42 +Q/R Q>, R /> +Q?R Q4 R Q1 R QE R Q5 R Q8, 19 Lic . Jorge Nez Baca
Investigacin de Operaciones (u'eto a# Q/ R Q> R Q? S 4 Q/ R Q> R Q? R Q4 S ? Q/ R Q> R Q? R Q4 R Q1 S 4 Q/ R Q> R Q4 R Q1 R QE S E Q> R Q1 R QE R Q5 S 1 Q/ R QE R Q5 R Q8 S E Q/ R Q> R Q5 R Q8 S 8 Q/ R Q> R Q8 S 8 X3 + X4 + X5 + X6 + X7 + X8 < 5 X1, X2, X3, X4, X5, X6, X7, X8 > 0 PRO2LEMAS PARA FORMULACION Y COSTRUCCION DEL MODELO 1.- Problema de hacer o comprar. .ceros .requipa produce tres tama9os de tubos# ., @ !, -; que son vendidos, respectivamente en V /2, V/> ! V 0 por pie. *ara cada pie del tubo . se requieren 2.1 minutos de tiempo de procesamiento sobre un tipo particular de maquina de modelado. -ada pie del tubo @ requiere 2.41 minutos ! cada pie del tubo - requiere 2.E minutos. "espu s de la produccin, cada pie de tubo, sin importar el tipo, requiere / onza de material a soldar. El costo total se estima en V?, V.4 ! V 4 por pie de los tubos ., @ ! -, respectivamente. *ara la siguiente semana, .ceros .requipa ha recibido pedidos e)cepcionalmente grandes que totalizan >222 pies del tubo ., 4222 pies del tubo @ ! 1222 pies del tubo -. -omo solo se dispone de 42 horas de tiempo de maquina esta semana ! solo se tiene en inventario 1122 onzas de material de soldar, el departamento de produccin no podr satisfacer esta demanda, que requiere un total de 85 horas de tiempo de maquina ! //222 onzas de material de soldar. Do se espera que contine este alto nivel de demanda. En vez de e)pandir la capacidad de las instalaciones de produccin, la gerencia de .ceros .requipa esta considerando la compra de algunos de estos tubos a proveedores de Fapn a un costo de entrega de V E por pie del tubo .,VE por pie del tubo @ ! V5 por pe del tubo - Estos diversos datos se resumen en la tabla >./ siguiente. . -omo gerente del departamento de produccin, se le ha pedido hacer las recomendaciones respecto a la cantidad de produccin de cada tipo de tubo ! la cantidad de compra a Fapn para satisfacer la demanda ! ma)imizar las ganancias de la compa9a. Tabla >./ datos para el pro$lema de %acer o comprar de &ceros &re'uipa *recio de "emanda Tiempo de 7aterial -osto de -osto de Lenta +pie, maquina *ara (oldar produccin -ompra 20 Lic . Jorge Nez Baca
Investigacin de Operaciones . @ /2 > 222 / 4 222 0 1 222 -antidad disponible +minNpie 2.12 2.41 2.E2 42 horas + onzaNpie, / / / 1122 onzas + VNpie ? 4 4 +VNpie, E E 5
2.- Problema de Dietas. El departamento de Dutricin del ;ospital general de .requipa prepara ?2 mens de cena, uno para cada da del mes. 3na comida consistente en espagueti, pavo, papas en escalope, espina ! pastel de manzana. -omo director del departamento de Dutricin, usted ha determinado que esta comida debe proporcionar E? 222 miligramos +mg, de protenas ,/2 mg de hierro, /1 mg de niacina, / mg de tiamina ! 12 mg de vitaminas -. -ada /22 gramos de esta comida proporciona la cantidad de cada nutriente ! grasas indicas en la tabla >.> T.@$. >.> (utrientes proporcionados por las distintas comidas D3TC%EDTE + mgN/22g, *C&TE%D ;%ECC T%.-%D T%.7%D L%T.7%D.( 6C.(. .( & . . 1 222 /./ /.1 2./8 2.2 1 222 >0 ?22 /.8 1.4 2.2E 2.2 1 222 1 ?22 2.1 2.0 2.2E /2.2 5 022 ? 222 >.> 2.1 2.25 >8.2 ?22 4 222 /.> 2.E 2./1 ?.2 /4 ?22
Espagueti *avo *apas Espinacas *astel "e 7anzanas
*ara evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella ms de ?22 gramos de espagueti, ?22 gramos de pavo, >22 gramos de papas, /22 gramos de espinacas ! /22 gramos de pastel de manzana. -omo director del departamento de nutricin usted desea determinar la composicin de una comida que satisface los requerimientos nutricionales ! proporcionar la mnima cantidad de grasas. 3. 3na empresa elabora dos tipos de productos diferentes +*roducto / ! *roducto >,, cada unidad de producto contiene cuatro componentes +componentes ., @, -, ",, en las proporciones ! disponibilidades que se indican en el cuadro. Hormular el *roblema de *rogramacin $ineal que ma)imice los beneficios de la empresa. PRODUCTO COMPONENTE A 2 C Pro"u'%o. 1 ;Eg7 / > > Pro"u'%o. 2 ;Eg7 ? / > DISPONI2ILIDAD ;Eg7 /1222 /2222 />222 21 Lic . Jorge Nez Baca
Investigacin de Operaciones D 2ENEFICIOS / 6 / 3 /2222
4.=3n artesano fabrica collares ! pulseras. ;acer un collar le lleva > horas ! hacer una pulsera / hora. El material de que dispone no le permite hacer ms de 12 piezas. -omo mucho, el artesano puede dedicar al traba'o 82 horas. *or cada collar gana 122 soles ! por cada pulsera 422 soles. El artesano desea determinar el nmero de collares ! de pulseras que debe fabricar para optimizar sus beneficios. a. E)pr sese la funcin ob'etivo ! las restricciones del problema. b. Cepres ntese grficamente el recinto definido. c. &bt ngase el nmero de collares ! pulseras correspondientes al m)imo beneficio. 5..3na empresa que sirve comidas preparadas tiene que dise9ar un men utilizando dos ingredientes. El ingrediente . contiene ?1 g de grasas ! /12 Wcal por cada /22 g de ingrediente, mientras que el ingrediente @ contiene /1 g de grasas ! /22 Wcal por cada /22 g. El coste es de /12 *esetas por cada /22 g del ingrediente . ! de >22 *esetas por cada /22 g del ingrediente @. El men a dise9ar debera contener no ms de ?2 g de grasas ! al menos //2 Wcal por cada /22 g de alimento. (e pide determinar las proporciones de cada ingrediente a emplear en el men de manera que su coste sea lo ms reducido posible. a. %ndquese la e)presin de las restricciones ! la funcin ob'etivo del problema. b. Cepres ntese grficamente la regin delimitada por las restricciones. -alclese el porcenta'e ptimo de cada ingrediente a incluir en el men. 6. Problema de Inversin . El gerente de cartera de .H* @uena Lida, se le ha pedido invertir V / 222 222 , de un gran fondo de pensiones. El departamento de investigacin de %nversiones ha identificado seis fondos con estrategias de inversin variables, resultado en diferentes rendimientos potenciales ! riesgos asociados, como se resumen en la Tabla >.? iesgo y tasa esperada de rendimientos de seis fondos de inversin H&D"& / > ? 4 1 E *redio + VN accin, 41 5E //2 /5 >? E "evolucin esperada +U, ?2 >2 /1 /> /2 >> -ategora de riesgo .lto .lto .lto 7ediano mediano @a'o T.@$. >.? 3na forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos. *ara ese fin, la administracin de .H* @uena Lida ha especificado las siguientes pautas# /. $a cantidad total invertida en fondos de alto riesgo debe estar entre 12 ! 51 U de la cartera. >. $a cantidad total inversa en fondos de mediano riesgo debe estar entre >2 ! ?2 U de la cartera. ?. $a cantidad total inversa en fondos de ba'o riesgo debe ser al menos de 1U de la cartera. 22 Lic . Jorge Nez Baca
Investigacin de Operaciones 3na segunda forma de controlar el riesgo es diversificar esto es, esparcir el riesgo invirtiendo en muchas alternativas diferentes. $a gerencia de .H* @uena Lida, ha especificado que la cantidad invertida en los fondos de alto riesgo /, > ! ? deben estar en la tasa /#>#? respectivamente. $a cantidad inversa en los fondos de mediano riesgo 4 ! 1 debe ser /#>. -omo estas pautas JMu cartera deberan usted, gerente de cartera, recomendar para ma)imizar la tasa esperada de retomoK .- 3n distribuidor de ferretera planea vender paquetes de tuercas ! tornillos mezclados. -ada paquete pesa por lo menos > Wilos. Tres tama9os de tuercas ! tornillos componen el paquete ! se compra en lotes de >22 <ilos. $os tama9os /, >,? cuestan respectivamente V >2, V 8 ! V >. .dems# a. El peso combinado de los tama9os / ! ? debe ser al menos la mitad del peso total del paquete. b. El peso de los tama9o / ! > no debe ser ma!or que /.E <ilos c. cualquier tama9o de tornillo debe ser al meno /2 U del paquete total. J-ual ser la composicin del paquete que ocasionara en costo mnimoK !.= 3n pro!ecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa# 6/ ! 6>. (e trata de asfaltar tres zonas# ., @ ! -. En una semana, el grupo 6/ es capaz de asfaltar ? unidades de la zona ., > de la zona @ ! > de la zona -. El grupo 6> es capaz de asfaltar semanalmente > unidades de la zona ., ? de la @ ! > de la -. El coste semanal se estima en ?.?22 euros para 6/ ! en ?.122 euros para 6>. (e necesita asfaltar un mnimo de E unidades en la zona ., /> en la zona @ ! /2 en la zona -. J-untas semanas deber traba'ar cada grupo para finalizar el pro!ecto con el mnimo costeK ".. El propietario de un 6ran'a, esta realizando ensa!os para determinar la mezcla correcta de dos clases de alimentos para cone'os. .mbos contienen diversos porcenta'es de cuatro ingredientes esenciales. J-ual es la mezcla de costo mnimoK a continuacin se da la tabla >.4 de datos para el problema T.@$. >.4. %D6CE"%EDTE( / > ? 4 -osto VN Wilo U *or Wilo "e .limento .$%7EDT& / .$%7EDT& > 42 >2 /2 ?2 >2 42 ?2 /2 2.1 2.? Cequerimiento 7in +Wilos, 4 > ? E
1#.. 3n agente vendedor mane'a dos productos. El no espera vender ms que /2 unidades por mes del producto A.B o ?2 unidades por mes del producto A@B. *ara evitar una multa debe vender al 23 Lic . Jorge Nez Baca
Investigacin de Operaciones menos >4 unidades del producto A@B. Cecibe una comisin de /2Us obre todas las ventas ! debe pagar sus propios gastos, los cuales se estima en (N. ?.22 por hora gastada en hacer visitas. El traba'a solo una parte del tiempo ! debe traba'ar hasta un m)imo de 82 horasNmes. El producto A.B se vende en (N. /12.22 por unidad ! requiere un promedio de /.1 horas por cada visita, la probabilidad de hacer una venta es 12 U El producto A@B se vende en (N. 52.22 por unidad ! requiere un promedio de ?2 minutos por cada visita, la probabilidad de hacer una venta es E2 U. J-uantas visitas mensuales debe hacer a los clientes de cada productoK 11.- 3na madre desea hacer unos pastelillos para la fiesta de su hi'a. *ara ello domina la elaboracin de tres tipos de pastelillos +., @ ! -,, los cuales tienen los mismos ingredientes# mantequilla, nata ! crema, de los que posee >?>, ?22 ! 5>2 gramos. 3n pastelillo del tipo . requiere 1 gramos de mantequilla, 0 de crema ! 8 de nata. 3no del tipo @ de 1 gramos de nata, 8 gramos de crema ! E gramos de mantequilla.; ! uno del tipo - de /> gramos de crema, 4 de mantequilla ! E de nata. $a madre quiere optimizar la cantidad de pastelillos a elaborar antes que cualquier otra consideracin. Hormule usted el problema de programacin lineal.
12.=3na compa9a naviera dispone de dos barcos . ! @ para realizar un determinado crucero. El barco . debe tener tantos via'es o ms que el barco @, pero no puede sobrepasar /> via'es. Entre los dos barcos deben hacer no menos de E via'es ! no ms de >2. $a naviera obtiene un beneficio de /8.222 X por cada via'e del barco . ! />.222 X por cada via'e del @. (e desean que las ganancias sean m)imas. a. E)presar la funcin ob'etivo. b. "escribir mediante inecuaciones las restricciones del problema ! representar grficamente el recinto obtenido. c. ;allar el nmero de via'es que debe efectuar cada barco para obtener el m)imo beneficio. -alcular dicho beneficio m)imo. 13..3na compa9a de transporte de carga, tiene /2 camiones con capacidad de 42 toneladas ! 1 camiones de ?2 toneladas de capacidad. $os camiones grandes tiene costos de operacin de (N. /.82 por <ilometro ! los peque9os de (N. /.?2 por <ilometro. En la pr)ima semana la compa9a debe transportar 422 toneladas de malta para un recorrido de 822 <ilmetros. $a posibilidad de otros compromisos significa que por cada dos camiones peque9os mantenidos en reserva debe quedarse por lo menos uno de los grandes. J-ul es el nmero ptimo de camiones de ambas clases que debe movilizarse para transportar la maltaK 14.- 3n cierto producto final, consiste de tres partes que puede ser producidos en cuatro diferentes departamentos, disponiendo cada departamento de un nmero limitado de horas de produccin. El ob'etivo es determinar el nmero de horas de cada departamento a ser asignadas a cada parte, para ma)imizar el nmero de unidades completas del producto final. $a tabla >.4 nos muestra las tasas de produccin de cada parte asignada a su respectivo departamento. Hormular ! construir el modelo de *.$. 24 Lic . Jorge Nez Baca
Investigacin de Operaciones Tasa de produccin + nmerosN;oras, *arte / *arte > *arte ? /2 /1 >2 /2 /1 /2 1 /1 1 1 /2 >2
"epartamento / > ? 4
-apacidad +horas, /22 /12 82 >22
15.. (upngase que el banco de cr dito el agricultor, tiene dos planes de inversin# el primero en el programa de tierras de riego ! el segundo en el programa de tierras de temporal. El primer programa regresa un ?2 U de la inversin anualmente, mientras que el segundo plan regresa un E1 U de la inversin, pero al termino de > a9os, los inter s recibidos de ambos planes son reinvertidos de nuevo en cualquiera de ambos planes. Hormule u constru!a un programa lineal que le permita al @anco ma)imizar la inversin total en un se)enio + E a9os ,,si la inversin anual es de /22 millones de soles.
16.= 3na -a. QYO produce tornillos ! clavos especiales. $a materia prima para los tornillos cuesta (N. >.22 por unidad, mientras que la materia prima para cada clavo cuesta (N. >.12. 3n clavo requiere dos horas de mano de obra en el departamento Z / ! tres horas en el departamento Z >, mientras que un tornillo requiere cuatro horas en el departamento Z / ! dos horas en el departamento Z >. El 'ornal por hora en ambos departamentos es de (N.>.22. (i ambos productos se venden a (N /8 .22, ! el numero de horas de mano de obra disponible por semana en los departamentos es de /E2 ! /82 respectivamente, e)presar el problema propuesto como un programa lineal, tal que ma)imice las utilidades. 1 .= 3na papelera quiere liquidar hasta 58 Wg. de papel reciclado ! hasta /?8 Wg. de papel normal. *ara ello hace dos tipos de lotes, . ! @. $os lotes . estn formados por / Wg. de papel reciclado ! ? Wg. de papel normal ! los lotes @ por > Wg. de papel de cada clase. El precio de venta de cada lote . es de 2,0 X ! el de cada lote @ es de /,2 X. J-untos lotes . ! @ debe vender para ma)imizar sus ingresosK J. cunto ascienden estos ingresos m)imosK 1!.. $a -a. de . reo lneas Tiene que decidir cuantas azafatas tiene que emplear, entrenar, despedir en los E meses que vienen. $os requisitos en hora de vuelo de azafatas son las siguientes# 7es D[ ;rs. Fulio > 222 .gosto 0 222 (etiembre 8 222 &ctubre /2 222 Doviembre 0 222 "iciembre /> 222
3na chica necesita un mes de entrenamiento antes de que pueda usarla en un vuelo regular, por lo tanto, ha! que emplearla un mes antes de que sus servicios sean necesarios. Tambi n el entrenamiento de una chica nueva requiere el tiempo de una azafata regular !a entrenada. "icho entrenamiento toma apro)imadamente /22 horas de la azafata con e)periencia durante el mes de entrenamiento. 25 Lic . Jorge Nez Baca
Investigacin de Operaciones Entonces por cada chica en entrenamiento ha! /22 horas menos disponibles para servicio de las azafatas regulares. -ada azafata regular puede traba'ar un m)imo de /12 horas cada una, ha! E2 azafatas disponibles el primer da de Fulio. (i el tiempo m)imo disponible de azafata requerido es ma!or que la demanda, las regulares pueden traba'ar menos de /12 horas o la ca. *uede despedirlas a un costo de V/ 222 por cada azafata despedida. -ada mes el /2 U de las azafatas regulares renuncian al traba'o para casarse o por otras razones. 3na azafata regular cuesta V 822 al mes ! una chica en entrenamiento recibe V 422. Hormule ! constru!a el modelo en *.$. para minimizar el costo de servicio de azafatas. 1".- 3n problema de produccin. $a (:elta 6love -ompan! fabrica ! vende dos productos. "icha compa9a obtiene ganancias de V/> por cada unidad que vende de su producto /, ! de V4 por cada unidad de su producto >. $os requerimientos en t rminos de horas de traba'o para la fabricacin de estos productos en los tres departamentos de produccin se enumeran de manera resumida en la siguiente tabla. $os supervisores de estos departamentos han estimado que tendrn las siguientes disponibilidades de horas de traba'o durante el pr)imo mes# 822 horas en el departamento /, E22 horas en el departamento > ! > 222 horas en el departamento ?. (uponiendo que la compa9a este interesada en ma)imizar las ganancias, desarrolle usted el modelo de programacin lineal correspondiente. Tabla requerimiento de ;oras de traba'o *roducto / *roducto > / > / ? > ?
"epartamento / > ?
2#.=3na aerolnea quiere optimizar el nmero de filas de clase preferente ! de clase turista en un avin. $a longitud til del avin para instalar las filas de asientos es de /24 m, necesitndose > m para instalar una fila de clase preferente ! /,1 m para la de clase turista. $a aerolnea precisa instalar al menos ? filas de clase preferente ! que las filas de clase turista sean como mnimo el triple que las de clase preferente. $os beneficios por fila de clase turista son de /1> euros ! de >2E euros para la clase preferente. J-untas filas de clase preferente ! cuntas de clase turista se deben instalar para obtener el beneficio m)imoK %ndicar dicho m)imo. 21.- *lanificacin Hinanciera. \ille ;anes es presidente de una microempresa de inversiones que se dedica a administrar la cartera de acciones de varios clientes. 3n nuevo cliente ha solicitado que la compa9a se haga cargo de administrar para l una cartera de V/22 222. . ese cliente le agradara restringir la cartera a una mezcla de tres tipos de acciones nicamente, como podemos apreciar en la siguiente tabla. Hormule usted un *$ para mostrar cuantas acciones de cada tipo tendra que comprar \ille con el fin de ma)imizar el rendimiento anual total estimado de esa cartera.
Investigacin de Operaciones .--%&DE( *CE-%& *&C .--%]D E2 >1 >2 CED"%7%EDT& .D3.$ E(T%7."& *&C .--%]D +V, 5 ? ? %DLEC(%]D 7^Q%7. *&(%@$E +V, E2,222 >1,222 ?2,222
6ofer -rude -an &il (toth *etroleun
22.. 3n problema de integracin. 7cDaughton %nc. *roduce dos salsa para carne (pic! "iabla ! Ced @aron +la mas suave,. Estas salas se hacen mesclando dos ingredientes, . ! @. (e permite cierto nivel de fle)ibilidad en la formulas de estos productos. $os porcenta'es permisibles, as como la informacin acerca de ingresos ! costos, aparecen en la siguiente tabla. Es posible comprar hasta 42 litros de . ! ?2 de @. 7cDaughton puede vender toda la salsa que elabore. Hormule un modelo *$. cu!o ob'etivo sea ma)imizar las ganancias netas obtenidas por la venta de estas salsa. *C&"3-T& ED %D6CE"%EDTE . @ 6C.D& (pic! "iablo -uando menos >1 U -uando menos 12U Ced @aron -uando mucho 51 U = -osto por litro V /.E2 V >.10 G Do e)iste un porcenta'e m)imo o nmero e)plicito *CE-%& "E LEDT. *&C $%TC& +V, ?.?1 >.81
23.- (e hace un pedido, a una papelera de 822 rollos de papel corrugado de ?2 pulgadas de ancho, 122 rollos de 41 pulgadas de ancho, ! /,222 de 12 pulgadas. (i la papelera tienen solamente rollos de /28 J-omo deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel, sabiendo que el m)imo desperdicio aceptable de papel por rollo es de >> pulgadas.
24. 3na empresa est seleccionando empleados con contrato eventual por un a9o ! con contrato fi'o. El sueldo anual +en miles de euros, de cada empleado eventual es 8 ! de cada empleado fi'o /1. $a empresa tiene un tope m)imo de 482 +miles de euros, para pagar los sueldos anuales de los empleados que contrate. $os empleados fi'os han de ser por lo menos /2, ! no ms de >4. .dems, el nmero de eventuales no puede superar en ms de /4 al de fi'os. *lantear el problema ! representar grficamente el con'unto de soluciones. a. JMue combinaciones de empleados fi'os ! eventuales se pueden contratarK J*odra contratar a >4 fi'os ! ningn eventualK b. (i el ob'etivo es contratar al ma!or nmero total de empleados, Jcuntos ha de contratar de cada tipoK
Investigacin de Operaciones 25.- El due9o de un restaurante necesitar en ? das sucesivos 42, E2 ! 52 manteles. El puede adquirir manteles a un costo de V>2 cada uno ! despu s de haberlos usado, puede mandar manteles sucios a lavar, para lo cual tiene > servicios de lavandera disponibles, uno rpido +el lavado tarda / da, que cuesta V /1 por cada mantel ! uno normal +tarda > das, que cuesta V8 por mantel. Hormule un modelo que permita conocer al due9o del restaurante que nmero de manteles debe comprar inicialmente ! que nmero debe mandar a lavar cada da para minimizar sus costos. 26.- un barco tiene ? bodegas# en la proa, en la popa ! en el centro. $as capacidades lmites son# @&"E6. *roa *opa centro T&DE$.FE >,222 /,122 ?,222 *%E(=-3@%-&( /22,222 ?2,222 /?1,222
(e ha recibido las siguientes ofertas de carga, $as que se pueden aceptar total o parcialmente. -.C6. . @ -.DT%"." E,222 Ton 4,222 Ton >,222 Ton *%E( -3@%-&(NT&DE$.". E2 12 >1 6.D.D-%. # +VNT&DE$."., E 8 0
J-mo se debe distribuir la carga para ma)imizar la ganancia, sin la preservacin del equilibrio obliga a que el peso de cada bodega sea proporcional a la capacidad de toneladasK 2 .- $a empresa QQQ produce > artculos# cubiertas de carro ! tolderos .*ara la pr)ima semana dispone de los siguientes suministros# 422 horas=hombre />22 metros cuadrados de lino >522 metros cuadrados de lona E22 horas=maquina El precio de venta de las cubiertas de carro es de /12 soles ! el de tolderos 122 soles. (i para producir una cubierta de carro requiere / hora I hombre, E metros cuadrados de lino ! / hora I maquina, ! para producir un toldero requiere > horas=hombre, /8 metros cuadrados de lona ! /.1 horas = maquina. Hormular ! construir el modelo matemtico de programacin lineal respectivo. 28 Lic . Jorge Nez Baca
Investigacin de Operaciones 2!.- 3n producto se compone de la mezcla de otros dos . ! @. (e tienen 122 Wg. de . ! 122 Wg. de @. En la mezcla, el peso de @ debe ser menor o igual que /,1 veces el de .. *ara satisfacer la demanda, la produccin debe ser ma!or o igual que E22 Wg. (abiendo que cada Wg. de . cuesta 1 euros ! cada Wg. de @ cuesta 4 euros, calcular los Wg. de . ! de @ que deben mezclarse para hacer una mezcla de coste mnimo, que cumpla los requisitos anteriores. -alcular dicho coste mnimo por el m todo grfico. 2".- 3na fbrica produce dos tipos de sombreros +tipo . ! @,, cada sombrero tipo . requiere el doble de tiempo de mano de obra que de el tipo @. (i todos los sombreros fueran del tipo @, el fabricante puede producir 122 unidades al da. El mercado limita las ventas diarias a /12 ! ?22 unidades respectivamente, si la ganancia que obtiene por producto es de V8 para el tipo . ! V1 para el tipo @. determine el nmero de sombreros que ha de ser producidos de cada tipo para ma)imizar las utilidades. Hormule ! constru!a el modelo de *.$ 3#.. 3na empresa produce dos tipos de barcos# barcos veleros ! barcos a motor. -ada barco velero de'a un beneficio de />22 Euros ! cada barco a motor un beneficio de /222 Euros. $os principales recurso materiales que emplea para ello son# tela para velas, fibra de vidrio ! motores; disponibles en cantidades limitadas. $a empresa se propone dise9ar un plan de produccin que especifique cuantos barcos se han de producir semanalmente de cada tipo, con el ob'etivo de ma)imizar su beneficio.
Cecursos Tela para velas Hibra de vidrio 7otor
Cequerimiento N unidad @arco velero @arco a motor 4 2 8 4 2 /
"isponibilidad por semana ?22 /122 />2
Hormule ! constru!a el problema programacin lineal 31.. 3n carpintero desea lograr el m)imo beneficio de sus recursos fabricando muebles de madera# mesas, sillas, escritorio ! estantes. -ada mesa, silla, escritorio ! estante necesitan respectivamente de 1, /,0 ! /2 pies de madera de tipo ., ! de >, ?,4 ! / pies de madera de tipo @, su programa de ventas necesita mnimo de 42 mesas, /?2 silla, ?2 escritorios ! un m)imo de /2 estantes, El carpintero dispone de /122 pies de madera tipo . ! /222 pies de madera tipo @, su capital le permite contar hasta 822 horas=hombre. -ada mesa requiere de ? horas= hombre para ser fabricada ! produce una utilidad de V1, cada silla requiere de > horas hombre ! produce V > de utilidad, cada escritorio requiere 1 horas=hombre ! su utilidad es de V 5, ! cada estante requiere de /2 horas=hombre ! su utilidad es de V 4, Hormular ! construir el modelo de *$. 32. 3n almac n desea liquidar >222 camisa ! /222 pantalones de la temporada anterior. *ara ello lanza dos ofertas, . ! @. $a oferta . consiste en un lote de una camisa ! un pantaln que se vende en (N 02. $a oferta @ consisten en un lote de tres camisas ! un pantaln, que se vende en (N /12. Do se 29 Lic . Jorge Nez Baca
Investigacin de Operaciones desea ofrecer menos de >22 lotes de la oferta ., ni menos de /22 de la @. determinar la me'or opcin de venta para ma)imizar los ingresos.
33. 3na agencia de via'es vende paquetes tursticos para acudir a la final de un campeonato deportivo. $a agencia esta considerando ofrecer dos tipos de paquetes de via'es# El primero de ellos +., inclu!e en desplazamiento en autocar para dos personas, una noche de alo'amiento en habitacin doble ! cuatro comidas. El segundo +@, inclu!e desplazamiento en autocar para una persona, una noche de alo'amiento +en habitacin doble, ! dos comidas. El precio de venta del paquete . es de V / 122 ! el de @ de V 022. $a agencia tiene contratadas un m)imo de ?2 plazas de autobs, >2 habitaciones dobles ! 1E comidas. El numero de paquetes del tipo @ no debe superar a los del tipo . .$a empresa desea ma)imizar sus beneficios. (e pide Hormular ! construir el 7odelo de programacin lineal. 34.- 3n hombre de negocios tiene la opcin de invertir su dinero en dos planes. El plan . garantiza que por cada sol invertido retornara 52 centavos por a9o, mientras que el plan @ garantiza que por cada sol invertido retornara (>.22 en dos a9os. En el plan @ solo se invierte para periodos que son mltiplos de dos a9os. J-omo se invertir (N./ 222 222 para ma)imizar los retornos al final de los tres a9osK Hormule el problema como un modelo de *.$. 35.-3n hipermercado necesita como mnimo /E ca'as de langostinos, 1 de n coras ! >2 de percebes. "os ma!oristas, . ! @, se ofrecen al hipermercado para satisfacer sus necesidades, pero slo venden dicho marisco en contenedores completos. El ma!orista . enva en cada contenedor 8 ca'as de langostinos, / de n coras ! > de percebes. *or su parte, @ enva en cada contenedor >, / ! 5 ca'as respectivamente. -ada contenedor que suministra . cuesta >/2.222 *esetas., mientras que los de @ cuestan ?22.222 *esetas. cada uno, Jcuntos contenedores debe pedir el hipermercado a cada uno para satisfacer sus necesidades mnimas con el menor coste posibleK 36.= 3na firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. -ada actividad utiliza enzimas, capacidad de planta de produccin ! capacidad de planta de envasado. $as enzimas se pueden comprar en el mercado en cantidades ilimitadas a V/22 por unidad. $as plantas de envasado ! produccin tienen una capacidad m)ima de procesado fi'a. El precio del detergente es de V4 por unidad ! se puede vender toda la cantidad que se pueda fabricar. El primero de los procesos utiliza dos unidades de enzimas, 4U de la capacidad de la planta de produccin ! 8U de la de envasado, por cada /22 unidades de detergente. El segundo proceso requiere dos unidades de enzimas, >U de la capacidad de la planta de produccin ! />U de la de envasado, por cada /22 unidades de detergente. Hormule usted el *roblema de *rogramacin $ineal. 3 ..3na campa9a para promocionar una marca de productos lcteos se basa en el reparto gratuito de !ogures con sabor a limn o a fresa. (e decide repartir al menos ?2.222 !ogures. -ada !ogurt de limn 30 Lic . Jorge Nez Baca
Investigacin de Operaciones necesita para su elaboracin 2,1 gr. de un producto de fermentacin ! cada !ogurt de fresa necesita 2,> gr. de ese mismo producto. (e dispone de 0 Wg de ese producto para fermentacin. El coste de produccin de un !ogurt de fresa es el doble que el de un !ogurt de limn. J-untos !ogures de cada tipo se deben producir para que el costo de la campa9a sea mnimoK 3!.-3n sastre tiene 82 m> de tela de algodn ! />2 m> de tela de lana. 3n tra'e requiere / m> de algodn ! ? m> de lana, ! un vestido de mu'er requiere > m> de cada una de las dos telas. -alcular por el m todo grfico, el nmero de tra'es ! vestidos que debe confeccionar el sastre para ma)imizar los beneficios si un tra'e ! un vestido se venden al mismo precio. 3".- "os productos se elaboran pasando en forma sucesiva por tres mquinas. El tiempo por mquina asignado a los productos est limitado a /2 horas por da. Hormule el *roblema de *rogramacin $ineal *rimal ! "ual, si el tiempo de produccin ! la ganancia por unidad de cada producto son# 7quina / *C&"3-T & / > +7inN3nid., /2 1 7quina > +7inN3nid., E >2 7quina ? +7inN3nid., 8 /1 6.D.D-%. "laresN3nid. V> V?
4#. las enfermeras de un hospital llegan cada 4 horas ! traba'an en turnos de 8 horas continuas. $a administracin ha decidido la idea de definir E cambios de turno al da para minimizar las distracciones ! los problemas de comunicacin que ocurren en los cambios de turno. El hospital ha realizado un anlisis del traba'o requerido durante cada uno de los seis periodos del da. $as caractersticas de cada periodo son las siguientes#
Investigacin de Operaciones ;oras del da > a.m. = E a.m. E a.m. = /2 a.m. /2 a.m. = > p.m. 2 p.m. - 6 p.m. E p.m. = /2 p.m. /2p.m. = > a.m. *eriodo / > ? 4 1 E Dumero 7nimo de enfermeras >1 E2 12 35 11 42
$as enfermeras que empiezan a traba'ar en los periodos >, ? ! 4 gana 3V 42 al da, ! aquellas que comienzan en los periodos /, 1 ! E gana 3V 12 al da. J-uantas enfermeras deben empezar a traba'ar en cada turno para minimizar los costos por salariosK 41.) 3n pro!ecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa# 6/ ! 6>. (e trata de asfaltar tres zonas# ., @ ! -. En una semana, el grupo 6/ es capaz de asfaltar ? unidades de la zona ., > de la zona @ ! > de la zona -. El grupo 6> es capaz de asfaltar semanalmente > unidades de la zona ., ? de la @ ! > de la -. El coste semanal se estima en ? ?22 euros para 6/ ! en ? 122 euros para 6>. (e necesita asfaltar mnimo de E unidades en la zona ., /> en la zona @ ! /2 en la zona -. J-untas semanas deber traba'ar cada grupo para finalizar el pro!ecto con el mnimo costeK 42.-. En una gran'a se da una dieta Apara engordarB con un composicin mnima de /4 unidades de una sustancia . ! otras /1 de una sustancia @. En el mercado solo se encuentra dos clases de compuestos# el tipo / con composicin de una unidad de . ! cinco de @, ! el tipo > ,con una composicin de cinco unidades de . ! una de @ .El precio del tipo / es de (N. /2 ! el de tipo > es de (N. ?2. "eterminar mediante el m todo grafico la me'or opcin de compra para cubrir las necesidades con un costo mnimo. 32 Lic . Jorge Nez Baca
Investigacin de Operaciones 43.= *ara producir > toneladas de trigo se requiere _ hectrea, 8 bolsas de semillas de trigo por hectrea ! >2 horas hombre. *ara producir ? toneladas de centeno se requiere ` hectrea ,E bolsas de semillas de centeno por hectrea ! 12 horas hombre. El precio del trigo ! del centeno por tonelada asciende a (N. ?22 ! (N.>12 soles respectivamente. El costo de la bolsa de semillas de trigo es de (N. >2 ! de centeno (N. ?2. El propietario dispone de >22 hectreas ! de >222 horas hombre, .simismo cuenta de un contrato que le otorga la opcin de arrendar un campo colindante de /22 hectreas a razn de (N. ?2 la hectrea utilizada. $a le! laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de (N1 la hora hombre, sin limitacin. Hinalmente, las disposiciones gubernamentales obligan a que la superficie sembrada de centeno sea por lo menos igual al doble de la superficie de trigo. Hormule ! constru!a el problema de programacin lineal. 44.-El grupo .DT.C, (... esta analizando la posibilidad de diversificar sus inversiones, hacia sectores diferentes de donde se encuentra operando actualmente. El presupuesto disponible para inversiones de esta naturaleza se fi'ado en V /22, 222,222. Tomando en cuenta las reas de inversin actuales, el director de Hinanzas ha recomendado que las nuevas inversiones sean en la industria petrolera, siderrgica ! en -ETE( +certificados de la Tesorera,. Especficamente, el director ha identificado siete oportunidades de inversin, as como las tasa de rendimiento esperado de las mismas. "icha informacin se da a continuacin #pciones de &nversin *etrleo y Derivados ,$.+. &ndustria *etrolera ,$.+ *etrleos del .orte, $.+. +ceros Mondova ,$.+. $ider0rgica nacional ,$.+. 1ierros y +cero ,$.+. 2"'"$ 3, /, -, / 'asa de rendimiento ()) ,
El conse'o de .dministracin ha impuesto, por su parte, la siguiente estrategia de inversin# a. Do se debe destinar ms del 12 U del total de la inversin a una industria en particular b. $a inversin en -ETE( debe ser por lo menos el >1U del total invertido en siderrgica. c. $a inversin en %ndustria *etrolera (..., la cual resulta ser la de ma!or rendimiento aunque tambi n la de ms alto riesgo, no puede e)ceder al 12 U del total a invertir en el sector petrolero. d. El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo 33 Lic . Jorge Nez Baca
Investigacin de Operaciones 45.- $a empresa (hogun (... esta fundamentalmente dedicada a la produccin de lentes para maquinas fotogrficas, luego de que intentase infructuosamente entrar en el mercado de las maquinas fotogrficas de alta sofisticacin t cnica. .provechando la e)periencia en el rubro, ha decidido especializarse en lentes de alta calidad que le permita estar entre los principales e)portadores 'aponeses de lentes para maquinas del tipo r fle). En la actualidad, fabrica tres modelos distintos# El modelo AW%W3B, zoom de /22=>22 mm. -on f 1,E El modelo A&7%B, zoom de ?1 I /21 mm. -on f. ?,1 El modelo A.D6%DB, zoom de /22=?22 mm. -on f. 1,E En su produccin, la empresa utiliza dos tipos de insumos +. ! @,, de los cuales dispone de 4 222 ! E 222 unidades respectivamente. $os requerimientos unitarios de insumos son#
%nsumo . @
W%W3 > 4
&7% ? >
.D6%D 1 5
El tiempo destinado a producir cada unidad del modelo W%W3 es el doble del destinado al modelo &7%, ! el triple del dedicado al modelo .D6%D. $os operarios de la empresa pueden llegar a producir un equivalente a / 122 lentes W%W3 mensualmente. El departamento de 7ar<eting ha realizado algunas pro!ecciones de las ventas futuras, ! ha indicado que la demanda mnima para los tres modelos es de >22,>22 ! /12 unidades mensuales, respectivamente. -on los precios de cada modelo ! sus costos unitarios que se indican en el cuadro, formular ! construir un modelo de programacin lineal que optimice el resultado operacional de la empresa.
7odelo W%W3 &7% .D6%D
*recio de venta +V, />2 /22 /?2
-osto *roduccin +V, 02 82 82 34 Lic
. Jorge Nez Baca
46..3na empresa fabrica dos tipos de tar'etas graficas, de /E 7b ! ?> 7b de memoria respectivamente. (e utilizan dos maquinas que emplean > minutos en fabricar las de /E 7b ! ? minutos en fabricar las de ?> 7b -ada maquina puede funcionar como m)imo ?22 minutos diarios ! tiene una capacidad m)ima de fabricacin diaria de />1 unidades, entre las cuales no puede haber mas de 02 tar'etas de /E 7b ni mas de 82 tar'etas de ?> 7b . (i el beneficio por tar'eta de /E 7b es de 41 dlares ! por tar'eta de ?> 7b es de E2 dlares, "eterminar la me'or opcin de produccin. 4 .. 3na compa9a de transporte dispone de V 422,222 para comprar un nuevo equipo ! considera la adquisicin de > tipos de camiones. El camin tipo . puede transportar /2 toneladas ! se espera que promedie ?1 millasNhr. (u costo es de V 8,222.El camin tipo @ tiene capacidad de >2 toneladas ! se espera que promedie ?2 millas N hr su costo es de V /?,222. El camin tipo . requiere de una tripulacin de un hombre ! si opera en ? turnos por da puede traba'ar en promedio /8 hrs. "iarias. El camin tipo @ requiere una tripulacin de dos +>, hombres cada uno ! en ? turnos por da puede traba'ar un promedio de /8 horas diarias. $a -a. posee una tripulacin de /12 hombres ! no tiene posibilidad de obtener ms. $as facilidades de mantenimiento restringen la flota a ?2 camiones. (e desea saber cuantos camiones de cada tipo debe comprarse si la compa9a desea ma)imizar su capacidad# Ton=millasNda. -onsiderar la diversificacin de los tipos de camiones a tres introduciendo una modificacin al camin de tipo @ al que llamaremos tipo -. $a modificacin consiste en adaptarle una caseta para que duerma el chofer, lo que reduce su capacidad a /8 toneladas, eleva su costo a (N /1,222 ! amplia su capacidad de traba'o a >/ horas Nda traba'ando en ? turnos. $as limitaciones de capital, mantenimiento ! personal se mantienen invariantes. 4!.. 3na escuela prepara una e)cursin para 422 alumnos. $a empresa de transporte tiene 8 buses de 42 pasa'eros ! /2 buses de 12 pasa'eros, pero solo dispone de 0 conductores. El alquiler de un bus grande cuesta 82 Euros ! el de un bus peque9o E2 Euros. "eterminar por el m todo grfico la me'or opcin econmica de transporte para la e)cursin. 4".-$as restricciones pesqueras de la -EE obligan a cierta empresa a pescar como m)imo >222 toneladas de merluza ! >222 toneladas de anchoas, adems el total de captura de las dos especies no puede pasar de ?222 toneladas. (i el beneficio de la merluza es de /2 Euros NWg ! el beneficio de las anchoas es de /1 EurosN Wg. "eterminar la me'or alternativa de pesca para obtener el m)imo beneficio, aplicando el m todo grfico. 5#.- 3na empresa dispone de un milln de dlares para invertir. -on la siguiente informacin formule usted un modelo de *rogramacin $ineal que defina la me'or inversin para la empresa, teniendo en cuenta que al elegir un pro!ecto la empresa debe pagar el costo total del mismo. 35 Lic . Jorge Nez Baca
Investigacin de Operaciones ProC!'%o Co$%o ;Mi(!$ G7 U%i(i"a" Mi(!$ ;G7 1 122 ?>1 2 >22 />> 3 /01 01 6 ?2? /// F ?12 /12
51.. El se9or 7artnez tiene un camin con capacidad interior de >2 ma en el cual transporta mercanca para una empresa de la ciudad desde la planta de produccin hacia los puntos de distribucin. $a mercanca est empacada en ca'as de ? tama9os diferentes. -ada ca'a tipo . mide / ma ! produce una ganancia de /222 dlares, cada ca'a tipo @ mide /.> ma ! produce una ganancia de //>2 dlares, ! cada ca'a tipo - mide 2.8 ma ! produce una ganancia de 022 dlares. For#u(! u$%!" el *roblema de *rogramacin $ineal para optimizar las ganancias por via'e, si tiene que transportar como mnimo 8 ca'as tipo . ! 1 ca'as tipo - en cada via'e.
52.. ;eladeras AEl *oloB fabrica helados . ! @, su capacidad le permite producir un m)imo de /222 <ilos por da. $a fabricacin de un <ilo de . cuesta V/,8 ! uno de @ V/,1. "eterminar la me'or alternativa de produccin diaria de helados . ! @, sabiendo que la casa dispone de V >522Nda; ! que un <ilo de . de'a un beneficio igual al 02U del que de'a un <ilo de @. 53.- . una persona le tocan /2 millones de soles en una lotera ! le aconse'an que las invierta en dos tipos de acciones, . ! @. $as de tipo . tienen ms riesgo pero producen un beneficio del /2 U. $as de tipo @ son ms seguras, pero producen slo el 5U anual. "espu s de varias deliberaciones decide invertir como m)imo E millones en la compra de acciones . ! por lo menos, > millones en la compra de acciones @. .dems, decide que lo invertido en . sea por lo menos igual a lo invertido en @. Hormular el *roblema de *rogramacin $ineal. 55.. (e ha contratado una consultora para dirigir entrevistas personales puerta a puerta para obtener la informacin de casas con ! sin ni9os para un estudio de mercado. .dems, las entrevistas se realizaran ma9ana ! tarde para permitir incluir una variedad de actividades de traba'o de la casa. $a empresa debe dirigir /,222 entrevistas ba'o las pautas siguientes# /. *or lo menos se entrevistarn 422 casas con los ni9os. >. *or lo menos 422 casas se entrevistarn sin ni9os. ?. El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero total de entrevistas de la ma9ana. 4. *or lo menos se dirigirn 42U de entrevistas para las casas con ni9os durante la tarde. 1. *or lo menos E2U de entrevistas para las casas sin ni9os durante la tarde. $os costes de la entrevista son V>2 durante ni9o=ma9ana, V>1 por ni9o=tarde, V/8 durante ningn ni9o= ma9ana, ! V>2 durante ningn ni9o=tarde. Hormule el *roblema de *rogramacin $ineal. 36 Lic . Jorge Nez Baca
Investigacin de Operaciones 56.= (e va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de la 67-. $os anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin ! los requerimientos mnimos se debe contar con ? elementos bsicos# ., @, -. En particular, cada tonelada de mineral debe contener, por lo menos, 1 libras de elemento bsico ., por lo menos /22 libras del elemento @ ! al menos ?2 libras del elemento -. El mineral de cada una de las 4 minas contiene los ? elementos bsicos, pero en distintas proporciones. $a composicin en librasNtonelada, ! los costos de e)traccin de los minerales de cada mina son B +Hormular el *roblema de *rogramacin $ineal,
ELEMENTO BSICO A B C Costo de Extraccin ( !TM de Minera"# 1 10 90 45 $%%
MINA 2 3 150 25 4%% 3 8 75 20 &%% 4 2 175 37 '%%
15. El 'efe de compras de una tienda de informtica desea adquirir las siguientes cantidades de componentes informticos# Di$'o Duro H@ G2 /22 Gra)a"or a LG /12 Sa#$ung 1IJ SMI1@V E2 M!#ori a Eing$%o n >12 C3#ara Logi%!' 8 >22
En principio, estos componentes se pueden adquirir en tres almacenes de venta al por ma!or, ./, .> ! .?. (in embargo, estos almacenes estn su'etos a unas estrictas +! e)tra9as, normas que les impide suministrar a un mismo cliente ms de >>2, /82, ! ?22 componentes, respectivamente. El 'efe de ventas ha estimado que los beneficios netos por unidad ! almac n que puede conseguir son los e)presados en la siguiente tabla#
Investigacin de Operaciones A(#a'K n Di$'o Duro H@ G2 A1 A2 A3 = 5 1 Gra)a"or a LG /> /2 = 1IJ Sa#$ung SMI1@V = 8 4 M!#ori a Eing$%o n 8 E 5 C3#ara Logi%!' 8 /2 = 0
$os datos faltantes significan que el almac n correspondiente no suministra el respectivo componente. Hormular el modelo de programacin lineal que permita determinar el pedido ptimo, el beneficio que se obtendra ! los componentes que no se podan adquirir por problemas de suministro. 5!.- $a oficina t cnica coordinadora de cultivos +&T--,, tiene a su cargo la administracin de ? parcelas. El rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la cantidad de agua asignada para regado de la parcela por la comisin de aguas. $os datos proporcionados por este organismo son los siguientes# PARCE LA 1 2 3 TIERRA CULTIVA2LE ;4a7 422 E22 ?22 ASIGNACI/N DE AGUA ;#37 E22 822 ?51
Investigacin de Operaciones $as especies disponibles para el cultivo son la remolacha, trigo ! maravilla, pero el 7inisterio de .gricultura ha establecido un nmero m)imo de hectreas que pueden dedicarse a cada uno de estos cultivos en las ? parcelas en con'unto, como lo muestra la siguiente tabla# ESPECIE CONSUMODE AGUA ;#3 L4a7 R!#o(a'8a Trigo Mara&i((a ? > / CUOTA MM>IMA ;4a7 E22 122 ?>1 GANANCIA NETA ;GL4a7 422 ?22 /22
$os due9os de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se sembrar la misma fraccin de su tierra cultivable. (in embargo, puede cultivarse cualquier combinacin en cualquiera de las parcelas. Hormule usted el modelo de programacin lineal para ma)imizar las ganancias.
5".-En un almac n de frutas ha! 822 <ilogramos de naran'as, 822 <ilogramos de manzanas ! 122 <ilogramos de pltanos. *ara su venta se hacen dos lotes $% & '(. El lote % contiene / <ilogramo de naran'as, > <ilogramos de manzanas ! / <ilogramo de pltanos ! el lote ' se compone de > <ilogramos de naran'as, / <ilogramo de manzanas ! / <ilogramo de pltanos. El beneficio que se obtiene con el lote % es de />2 pesetas ! con el lote ' de /42 pesetas. Cesuelva usted el problema de *rogramacin $ineal por el m todo grfico.
E2.= 3na fbrica de 'eans produce varios modelos de pantalones# El modelo bbasicb +@,, que requiere > m > de tela denim, ? minutos hombre del taller de cortado ! E 39 Lic . Jorge Nez Baca
Investigacin de Operaciones minutos hombre del taller de cosido. El empaque se hace en un minuto ! cada prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en concepto de ca'a de embala'e ! apliques varios en cada pantaln. El modelo bbasic plusb +@*, no es otra cosa que el modelo anterior al que se le agrega un bordado mu! bonito cu!a confeccin requiere de / minuto de la utilizacin del taller de bordado. El modelo bbasic plus ultrab +@*3, es igual al modelo basic plus pero esta confeccionado previo planchado de la tela, que requiere de un lapso de > minutos por prenda. $os modelos @ largo, @* largo ! @*3 largo son variantes de los modelos comunes descritos, pero requieren un /2U ms de cada uno ! de todos los insumos por prenda. E)iste, sin embargo, una limitacin debido a que no es posible producir ms de ?2 de estas prendas en total, limitacin que no rige para las prendas comunes. El costo de la tela por m > es de V/2. $a capacidad m)ima disponible mensual en horas hombre del taller de cortado >222; del taller de cosido 822; del taller de bordado >12; del taller de empaque 52; ! de planchado /22 horas efectivas mensuales.
SOLUCION DE UN PROGRAMA LINEAL

El ob'etivo de este capitulo es estudiar los m todos de solucin de un programa lineal.
En el anlisis cuantitativo, una vez que se ha formulado ! construido un modelo lineal para solucionar un problema e)istente, en un sistema cualquiera, es necesario resolverlo.
3n programa lineal puede ser resuelto en forma grafica o en forma analtica.
Mtodo Grfico.
El m todo geom trico o 6rafico tiene la virtud de ser fcilmente comprensible ! adems permite visualizar algunas propiedades de un programa lineal. (in embargo desde el punto de vista practico, el m todo grafico no es aplicable, por cuanto esta limitado a programas que tengan un m)imo de tres variables, ! por otro lado los problemas prcticos de *$, normalmente tienen decenas, centenas e incluso millares de variables lo cual implica la necesidad de usar m todos analticos. 40 Lic . Jorge Nez Baca
Investigacin de Operaciones $a solucin de un modelo lineal muestra siempre un con'unto conve)o delimitado por las restricciones del mismo ! en el cual, si e)iste solucin posible, al menos uno de sus puntos e)tremos es la solucin ptima. 3n punto e)tremo e)iste en la interseccin de, al menos, dos rectas. El m todo grfico se usa para resolver modelos lineales con dos variables ! muestra el con'unto conve)o que constitu!e la denominada regin solucin ! el+los, punto+s, s e)tremo+s, que proporciona+n, la solucin del modelo. El 7 todo 6rfico permite conocer la base matemtica de la solucin de modelos lineales, los con'untos conve)os, ! observar grficamente situaciones que se presentan en modelos de cualquier tama9o. Esto a!uda a la comprensin de la *rogramacin $ineal.
El proceso para trabajar con el Mtodo Grficoa, 6raficar las restricciones como igualdades ! luego determinar el rea correspondiente a la desigualdad, sombreando el espacio correspondiente. b, "eterminar el rea comn a todas las restricciones. c, Evaluar la Huncin &b'etivo en cada punto e)tremo del espacio de soluciones posibles. El punto o los puntos e)tremos en el que se obtenga el me'or valor, determinarn la solucin del modelo. E)iste un procedimiento alterno al punto c,, se9alado en el 7 todo 6rfico, para obtener la solucin del modelo. Este procedimiento alterno consiste en graficar la Huncin &b'etivo con un valor arbitrario dentro de la regin solucin. $uego se desplaza paralelamente en la direccin que incremente su valor +si est ma)imizando, o decrezca su valor +si est minimizando,. El punto o los puntos e)tremos que toque esa Huncin &b'etivo antes de salir totalmente fuera de la regin de soluciones posibles determinarn el ptimo, o solucin del modelo. "efiniciones /. Cegin Hactible.= Es aquella que cumple con todas las restricciones ! las condiciones de no=negatividad >. (olucin factible.= Es cualquier punto situado en la regin factible. ?. (olucin @sica.= Es aquella que se encuentra en la interseccin de rectas o hiperplanos o en la interseccin con los e'es coordenados. 4. (olucion @sica factible. Es una solucin bsica que pertenece a la regin factible. 1. (olucin &ptima o programa &ptimo.= Es una solucin factible que ma)imiza o minimiza la funcin &b'etivo. .l con'unto conve)o de solucin se le llama regin de soluciones posibles, porque todos los puntos de esa regin satisfacen T&".( las restricciones del modelo.
Ti+o$ "! $o(u'ion!$ "! (o$ #o"!(o$ a. 3n modelo tiene solucin ptima 3D%-. cuando slo una combinacin de variables proporciona el me'or valor para el ob'etivo; se reconoce en el grfico porque un nico punto e)tremo provee el me'or valor del ob'etivo o un nico punto e)tremo limita el valor de la recta ob'etivo. b. 3n modelo tiene soluciones ptimas .$TECD.( cuando ms de una combinacin de variables proporciona el ptimo valor del ob'etivo. (e reconoce en el grfico porque ms de un punto e)tremo proporciona el ptimo valor del ob'etivo o ms de un punto e)tremo limita el valor de la recta ob'etivo. $a recta ob'etivo al desplazarse dentro de la regin solucin cae paralelamente sobre alguna restriccin antes de salir totalmente de la regin solucin. c. 3n modelo D& T%EDE (&$3-%]D *&(%@$E cuando no ha! alguna combinacin de variables que satisfaga todas las restricciones. (e debe a la presencia de restricciones inconsistentes en el modelo. (e reconocen en el grfico porque no e)iste ninguna regin comn para todas las restricciones. d. 3n modelo tiene (&$3-%]D -&D L.$&C %DH%D%T& cuando ha! combinaciones de variables que proporcionan valor infinito para el ob'etivo ! no ha! alguna combinacin que limite el valor del ob'etivo a un valor finito. Esto se debe a la omisin de restricciones importantes, del sistema, en el modelo. Estas restricciones limitaran las variables de decisin a valores factibles. (e reconocen en el grfico porque el espacio de solucin es abierto, no acotado, no limitado ! la Huncin &b'etivo puede moverse dentro de esa regin hasta el infinito sin que un punto e)tremo, con valor finito, limite su valor. e. 3n modelo tiene E(*.-%& "E (&$3-%&D D& .-&T."& ! (&$3-%&D "E L.$&C H%D%T& cuando e)isten combinaciones de variables que dan un valor infinito al ob'etivo pero e)iste al menos una combinacin de variables que le proporciona un valor finito. (e reconocen en el grfico porque la regin de soluciones posibles es abierta, no limitada pero ha! por lo menos un punto e)tremo que limita el valor del ob'etivo. f. 3n modelo tiene (&$3-%&D "E6EDEC.". cuando e)isten combinaciones de variables que tienen ms de la cantidad normal +una por cada restriccin, de variables con valor cero. Esto se debe a la presencia de restricciones redundantes en el modelo. 7s de la cantidad normal de variables +una por cada restriccin del modelo, debe tomar valor cero para satisfacer a ma!or cantidad de restricciones en el +un%o ,+%i#o. (e reconocen en el grfico porque ms de dos restricciones cruzan sobre el punto e)tremo ptimo.
Investigacin de Operaciones Pr3'%i'a D! So(u'i,n D! Mo"!(o$ Con E( MK%o"o Gr3fi'o -.(& /. 7&"E$&( -&D (&$3-%]D ]*T%7. cD%-.. El modelo es formulado por una empresa asesora de inversiones para elaborar la cartera de un cliente. $as variables Q/ ! Q> representan la cantidad de acciones Tipo / ! > a comprar para satisfacer el ob'etivo establecido de ma)imizar el retorno anual de esa inversin o compra de acciones. El monto total disponible para invertir es de V82.222. El riesgo es una medida relativa de las dos inversiones alternativas. $a accin Tipo / es una inversin ms riesgosa. $imitando el riesgo total para la cartera, la firma inversora evita colocar montos e)cesivos de la cartera en inversiones de retorno potencialmente alto pero de alto riesgo. Tambi n se limita el monto de acciones de ma!or riesgo. Ma4 5678 69 (:etorno anual en ;) $ujeto a< 9 67 8 , 69 =,.,,, ; de fondos disponibles ,. 67 8 ,.9 69 -,, riesgo m4imo 7 67 7.,,, acciones 'ipo 7 67, 69 , a, 6raficar las restricciones# R!$%ri''i,n 1# -uando Q/ P 2, entonces Q> P /.E22; -uando Q> P 2, entonces Q/ P ?.>22 3na los puntos +?.>22, 2, ! +2, /.E22,. El lado de la restriccin AT Aest ba'o esa recta. R!$%ri''i,n 2# -uando Q/ P 2, entonces Q> P >.822; -uando Q> P 2, entonces Q/ P /.422 3na los puntos +/.422, 2, ! +2, >.822,. El lado de la restriccin AT Aest ba'o esa recta. R!$%ri''i,n 3# Q/ P /.222 ! Q> P 2 Es una recta que parte de la abscisa en el punto /.222. El lado de la restriccin AT Ase tiene, a partir de esa recta, hacia el lado donde est el punto de origen. (ombree, o se9ale de alguna manera, el con'unto conve)o llamado tambi n regin posible. +Ler 6rfico /,. b, 6rafique la Huncin &b'etivo asignndole un valor arbitrario. Este valor, preferiblemente, debe permitir que el ob'etivo se muestre en la regin solucin. *or e'emplo, puede ser utilizado el valor ?.222. $os puntos de corte en los e'es, para graficarla, son los puntos +/.222, 2, ! + 2, E22,. $a Huncin &b'etivo se grafica con lnea de color, en este caso, para diferenciarla de las restricciones. c, 7ueva la Huncin &b'etivo, paralelamente a s misma en la direccin que incrementa su valor +;acia arriba en este caso,, hasta que toque el ltimo +los ltimos, si los toca al mismo tiempo, punto e)tremo de la regin solucin. d, En ese punto e)tremo final, b en este caso, resuelva el par de ecuaciones que se interceptan. En este caso son las ecuaciones / ! >. 3tilice cualquiera de los m todos para resolver pares de ecuaciones lineales con dos variables. 43 Lic . Jorge Nez Baca
Investigacin de Operaciones e, .lternativamente, para determinar la solucin ptima, puede calcular las coordenadas a todos los puntos e)tremos# a, b, c ! d ! e, en el con'unto conve)o de soluciones. $uego evala la Huncin &b'etivo en cada uno de ellos. El punto e)tremo que proporcione el ma!or valor ser el punto e)tremo ptimo. f, En ambos casos se obtiene la solucin ptima en el punto e)tremo b con coordenadas +822, . >22,. .s, la solucin ptima es Q/ P 822 ! Q> P /.>22. Cesolviendo en la Huncin &b'etivo# 7a) ?Q/R 1Q> (e obtiene# ?+822, R 1+/.>22, P 8.422 En !$%! 'a$o 1D 'on%!$%! (o $igui!n%!B /. JMu representa el coeficiente de la variable Q> en la Huncin &b'etivo ! en la segunda restriccinK C. En la Huncin &b'etivo representa el retorno anual de cada accin Tipo > comprada, es decir cada accin Tipo > que se compre proporcionar un retorno anual de (N. 1. En la restriccin >, representa el riesgo medido para cada accin Tipo >. Es decir, cada accin Tipo > tiene un riesgo de 2.>1. > JMu Tipo de solucin presenta el modeloK, J*or qu K ! J-mo se reconoce en el grficoK C. (olucin cnica, porque ha! una nica combinacin de acciones Tipo / ! > a comprar que ma)imiza el retorno anual de la inversin ! se reconoce en el grfico porque un nico punto e)tremo proporciona el m)imo valor para el ob'etivo. En este caso, el punto b. ? J-ul es la decisin que se recomendara con la solucin encontradaK C. -omprar 822 acciones Tipo / ! /.>22 .cciones Tipo > para ma)imizar el ingreso anual en 8.422 unidades monetarias +(N., 4. .nalice las restricciones en el punto ptimo ! presente la informacin que se obtiene. C. Cestriccin /# >1 +822, R 12 +/>22, P 82.222 (e observa que se cumple e)actamente, es decir como una igualdad. Esto indica que con esa decisin ptima se utiliza totalmente el monto m)imo de presupuesto disponible para la compra. Cestriccin ># 2.1 +822, R 2.>1 +/>22, P 522 (e observa que se cumple e)actamente, es decir como una igualdad. Esto indica que con esa decisin ptima se tendr totalmente el monto m)imo requerido de riesgo para la compra. Cestriccin ?# / +822, P 822; 822 T /.222 (e observa que se cumple como una desigualdad. Esto indica que con esa decisin ptima se compran 822 acciones Tipo /, >22 menos del monto m)imo requerido. Cecuerde que eso est permitido debido que la restriccin es Amenor o igual aB. 1 JMu efecto tendra sobre la solucin ptima encontrada un cambio en el retorno anual de cada accin Tipo >. (uponga que cambia a 0. E)plique ! muestre sobre el grfico. J-mo se llama este .nlisis que se haceK
Investigacin de Operaciones C. El anlisis se denomina .nlisis de (ensibilidad. (e realiza despu s de haber obtenido la solucin ptima. En este caso, se realiza para determinar el efecto que produce sobre la solucin ptima, un cambio en un coeficiente de una variable en la Huncin &b'etivo.
?222 Ciesgo .cciones tipo / >222 a b /222 E22 d 2 /222 >222 ?222 c (olucin &ptima Q/ P 822 ,Q> P />22 ; O P 8422 fondos disponibles
PRACTICA DIRIGIDA ;$o(u'i,n +or !( #K%o"o Grafi'o7 Ca$o #a9i#i<a'i,n 3na planta %ndustrial produce pinturas para interiores ! e)teriores, 7/ ! 7>. $a tabla proporciona los datos bsicos del problema. Ton de materia prima de *inturas para *intura para e)teriores interiores 7ateria prima, 7/ 7ateria prima ,7> 3tilidad por ton + miles de V , E / 1 4 > 4
"isponibilidad diaria m)ima +ton, >4 E
Investigacin de Operaciones 3na encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser ma!or que / tonelada ms que la de pintura para e)teriores. Tambi n, que la demanda m)ima diaria de pintura para interiores es de > toneladas. El gerente de esta empresa industrial desea determinar la mezcla ptima +la me'or, de productos para e)teriores ! para interiores que ma)imice la utilidad diaria total Ca$o "! #ini#i<a'i,n. En 6ran'as 7odelo se usa diariamente un mnimo de 822 libras +lb, de un alimento especial, que es una mezcla de maz ! so!a, con las composiciones siguientes# $b por lb de alimento *rotenas Hibras 2.20 2.E2 2.2> 2.2E
.limento 7az (o!a
-osto +VNlb, 2.?2 2.02
$as necesidades diet ticas del .limento especial son un mnimo de ?2 U de protenas ! un m)imo de 1 U de fibras. 6ran'as 7odelo desea determinar las proporciones de alimento que produzcan un costo diario mnimo.
So(u'i,n "! Mo"!(o$ Lin!a(!$ 'on !( MK%o"o SIMPLE>.

El 7 todo (imple) es un procedimiento de clculo algebraico, iterativo, para resolver 7odelos $ineales de cualquier tama9o. Es decir no es ms que un enfoque complicado de prueba ! error para resolver problemas de *$. El algoritmo (imple) requiere que el 7odelo $ineal, para ser solucionado, cumpla las condiciones de Horma Estndar ! (istema -annico. $a Horma Estndar inclu!e# a, 3na Huncin &b'etivo a optimizar, b, lado derecho de las restricciones con valor positivo, c, variables de decisin no negativas ! d, las restricciones deben ser e)presadas como igualdades .
Investigacin de Operaciones *ara transformar las restricciones en igualdades se deben incorporar las llamadas variables de holgura. 3na variable de holgura tiene coeficiente cero en la Huncin &b'etivo. (e suman en restricciones del Tipo T ! se restan en restricciones del Tipo S. +$lamadas a estas variables de e)cedencia,, en este caso se debe agregar una variable e)tra, llamada variable artificial. En t rminos matemticos, e)presan la diferencia entre el lado izquierdo ! el lado derecho de las restricciones. .l igual que las variables de decisin deben ser ma!ores o iguales a cero. *or e'emplo se tiene# 5Q/ R 5Q> T 40; como es del tipo T, se agrega una variable que en este caso seria una variable de holgura, para que absorba la holgura, quedado e)presado en su forma estndar# 5Q/ R 5Q> R S3 P 40 $as variables de holgura, en t rminos del modelo representan la cantidad de recurso no utilizado con relacin a un m)imo disponible. (i la restriccin fuera de EQ> S > , o sea del tipo S , se resta una variable llamada una variable de e)cedente ,para que consuma el e)ceso .Do obstante en este caso se debe agregarse otra variable ,llamada variable artificial # EQ> I S6 NAF P > .$a razn de esto es que, si no se agrega la variable artificial, se violara las restricciones de no negatividad. El que un variable artificial este en la solucin final significa que algo anda mal. *ara mantenerlas fuera de la solucin, se le asignara un coeficiente en la funcin ob'etivo por lo menos /22 veces mas que cualquier otro coeficiente ! con el signo adecuado para garantizar que salga. En resumen Tipos de restriccin restriccin T S O R( =(R. R. .gr guese a la Huncin ob'etivo R 2.( 7a).R 2.( = 7. 7in. R 2.( R 7. 7a). = 7. 7in. R7.
Pro'!"i#i!n%o Si#+(!9
INICIO
CE$.-%&DE( .37EDT.".(
-&D(TC3--%&D "E $. T.@$. %D%-%.$
ES PTIM O?
FIN
%"EDT%H%-.-%]D "E L.C%.@$E( M3E EDTC.". N(.$%".
"E(.CC&$$& "E $. T.@$. CEL%(.". El m todo simple) emplea los puntos de interseccin, pero no prueba todos los puntos, comienza en el origen ! selecciona los que dan ma!or me'ora en el valor de la Huncin &b'etivo.
T.@$. (%7*$EQ 6EDEC.$
Investigacin de Operaciones -oeficientes de la H.&. -' Lariables @sicas ( nR/ ( nR> . . . ( nRm O' -' = O' Lariables de "ecisin Lariables de ;olgura -/ Q/ a /,/ a >,/ . . . a m,/ -> d - n Q> Qn 2 2 2
Lalores de solucin
(nR/ (nR> d( nRm / 2 . . . 2 2 dd. 2 / dd. 2 . . . 2 dd. / b/ b> . . . bm O
2 2 . . . 2
a /,> d a /,n a >,> d a >,n . . . . . . a m,> a m,n
Cengln del criterio simple) Cengln de costo de oportunidad 3na columna para cada variable
valor total de la H.&. 3n fila para cada restriccin
Dtese que las restricciones de no negatividad estn implcitas, por lo tanto, no se escriben.
En el m todo simple) E)isten tres operaciones que componen la esencia del m todo simple)# a, *rueba de la optimalidad de la solucin b, %dentificacin de las variables que entran ! que salen c, Cevisin de la tabla para desarrollar una nueva solucin 49 Lic . Jorge Nez Baca
Pr3'%i'a. So(u'i,n "! Mo"!(o$ 'on !( MK%o"o Si#+(!9.

A. Caso de Maximizacin
Ma4. > ? 367 8 /69 $ujeto a< 67 8 69 7, 967 8 69 / 67, 69 ,
(olucin Q/ P /2, Q> P 2, Huncin &b'etivo P E2 ;olgura de la primera restriccin con valor cero +2, ;olgura de la segunda restriccin con valor diecis is +/E,
2. Ca$o Mini#i<a'i,n Min .> ? 567 8 =69 $ujeto a< 67 8 /69 @ 5. 67 8 969 2.5 67, 69 , (olucin Q/ P/.12, Q> P 2.12, Huncin &b'etivo P 8.1
1olgura de la primera restriccin con valor cero (,) 1olgura de la segunda restriccin con valor cero (,)
Cesolver por el m todo simple) Huncin ob'etivo# 7a) +O, P Q/ R 4Q> I Q? +1 puntos,
-on las siguientes restricciones# Q/ RQ> RQ? e 8 Q> e ? Q? e 4 Q/, Q>, Q? f 2
Investigacin de Operaciones I"!n%ifi'a'i,n !n (a Ta)(a $i#+(!$ "! (o$ %i+o$ "! $o(u'ion!$ "! Mo"!(o$ En las Tablas (imple) se reconoce que ha! una solucin ptima cD%-. cuando los coeficientes relativos de variables no=bsica tienen valor S que cero en minimizacin ! T que cero en ma)imizacin. Esto indicara que ninguna de esas variables %63.$.Cg. el valor ptimo encontrado ! por lo tanto, es nica. (e reconoce que ha! una solucin ptima .$TECD. cuando por lo menos uno de los coeficientes relativos de variables no=bsica tiene valor igual a cero Esto indicara que esa variables %63.$.C%. el valor ptimo encontrado ! por lo tanto, es alterna. (e reconoce que ha! una solucin ptima con valor %DH%D%T& cuando por lo menos uno de los coeficientes relativos de variables no=bsica tiene un valor que indique que la solucin actual puede ser me'orada. *ero al calcular el Catio 7nimo, ste indica que esa variable puede crecer indefinidamente ! por lo tanto tambi n el valor del ob'etivo. (e reconoce que ha! una solucin ptima %7*&(%@$E cuando todos los coeficientes relativos indican que la solucin es ptima pero, por lo menos, una variable artificial permanece en la solucin con valor ma!or que cero. (e reconoce que ha! una solucin ptima "E6EDEC.". cuando por el nmero de variable bsicas con valor ma!or que cero es menor que el nmero de restricciones en el modelo.
ANMLISIS DE SENSI2ILIDAD DE LA SOLUCI/N /PTIMA Y DUALIDAD EN MODELOS LINEALES ANMLISIS DE SENSI2ILIDAD $lamado tambi n .nlisis de *ost=optimizacin, es una estrategia utilizada para tomar en consideracin los cambios que pueden ocurrir en los elementos componentes del modelo. *ermite conocer cun sensible es la solucin ptima a cambios que ocurran en coeficientes, variables, restricciones ! Huncin &b'etivo. (iendo determinstico, el modelo de *rogramacin $ineal, asume que se conocen con certeza sus datos de insumo. (in embargo, nada en la vida es constante. *or ello, el anlisis de sensibilidad 'ustifica plenamente la utilizacin de este modelo al presentar los efectos de los cambios que pueden ocurrir durante el periodo de planificacin para el que se est utilizando el modelo, ! an durante la solucin del mismo. -uando cambia un nmero, insumo del modelo, tal como un coeficiente o parmetro, o un lado derecho de una restriccin, el anlisis de sensibilidad de la solucin muestra un rango de valores dentro de los cuales ese nmero puede cambiar sin cambiar la solucin bsica obtenida. 51 Lic . Jorge Nez Baca
Investigacin de Operaciones "isminuir el lado derecho de una restriccin del Tipo Ama!or o igual queB + f, o incrementarlo en una restriccin del Tipo Amenor o igual queB + e , implica hacerla ms fcil de satisfacer. El espacio de solucin, en estos casos, se e)pande o lo de'a igual. "isminuir el lado derecho de una restriccin del Tipo Amenor o igual queB +e, o incrementarlo en una restriccin del Tipo Ama!or o igual queB +f, implica hacerla ms difcil de satisfacer. El espacio de solucin, en estos casos, se contrae o lo de'a igual. -uando ocurren cambios en el nmero de variables, aparece una nueva restriccin o cambian todos los coeficientes en el ob'etivo, el anlisis de sensibilidad indicar el efecto que esto ocasiona sobre la solucin bsica. (e debe recordar que el anlisis se refiere a la sensibilidad de la solucin bsica ptima, no a la sensibilidad de un coeficiente o de una restriccin, etc. PROGRAMACI/N DUAL $a "ualidad en *rogramacin $ineal tiene su esencia en el hecho de e)istir dos modelos lineales cuando se ha planteado slo uno para resolver un problema especfico. El modelo $ineal asociado al 7odelo $ineal &riginal o *rincipal se denomina 7odelo "ual. -uando se obtiene la solucin de uno, se est obteniendo tambi n la solucin del otro. El 7odelo "ual contiene# a, 3na cantidad de variables igual a la cantidad de restricciones que e)istan en el modelo original. b, 3na cantidad de restricciones igual a la cantidad de variables que e)istan en el modelo original. En el 7odelo "ual el lado derecho de sus restricciones est conformado por los coeficientes de las variables de la Huncin &b'etivo en el modelo original. . su vez, el lado derecho de las restricciones del modelo original conforma los coeficientes de la Huncin &b'etivo del modelo "ual. $os coeficientes de cada restriccin en el 7odelo "ual corresponden a los coeficientes de cada variable del modelo original. $a Huncin &b'etivo del 7odelo "ual es el reverso de la Huncin &b'etivo original. (i en el modelo original se ma)imiza, en el "ual se minimiza ! viceversa. *ara la elaboracin del 7odelo "ual, a partir de un modelo normal de minimizacin +todas las restricciones son del Tipo +f, ! de un modelo normal de ma)imizacin + todas las restricciones son del Tipo +e,, se revierte el sentido de las desigualdades ! el signo de las variables.
Investigacin de Operaciones $a solucin del 7odelo "ual provee informacin adicional para la decisin que se tomar con la solucin del modelo original. -ada variable "ual informa en cunto variar la Huncin &b'etivo del modelo original por cada unidad en que se incremente el lado derecho de la restriccin, del modelo original, a la que se refiere esa variable dual. (iempre ! cuando esa unidad de incremento sea realmente utilizada. Esto permite determinar la conveniencia o no de incrementar un determinado lado derecho de una restriccin. $os incrementos permitidos, en el lado derecho de las restricciones, los informar el rango dado por el anlisis de sensibilidad de la solucin cuando estos elementos cambian. 7s all de esos montos, la solucin bsica cambiar. $as variables duales son vlidas slo para la respectiva solucin bsica ptima. (i la solucin bsica ptima cambia, las variables duales cambian. (lo en un mnimo nmero de casos permanecen con sus valores. (i e)isten dos soluciones posibles para dos modelos +El original ! el "ual, de tal manera que los valores de sus respectivas funciones ob'etivo son iguales, se puede concluir que ambas soluciones son ptimas para sus respectivos modelos. PRMCTICA. ANMLISIS DE SENSI2ILIDAD. DUALIDAD El procedimiento matemtico para realizar anlisis de sensibilidad de la solucin, es diferente en cada caso. "epende de cul de los elementos componentes del modelo, vara.
a, An3(i$i$ "! S!n$i)i(i"a" "! (a $o(u'i,n 'uan"o 'a#)ia un 'o!fi'i!n%! "! una &aria)(! !n (a Fun'i,n O)*!%i&o. b, An3(i$i$ "! S!n$i)i(i"a" 'uan"o 'a#)ia !( (a"o "!r!'8o "! una r!$%ri''i,n .
c,. An3(i$i$ "! S!n$i)i(i"a" "! (a $o(u'i,n 'uan"o a+ar!'! una nu!&a r!$%ri''i,n. *ara efectuar este anlisis debe hacerse lo siguiente# Pri#!roD debe definirse claramente la nueva restriccin en el modelo. S!gun"oD debe e)presarse matemticamente la nueva restriccin, es decir, debe formularse. T!r'!roD debe utilizarse, en la nueva restriccin, los valores ptimos que tienen actualmente las variables. Cuar%oD debe determinar si los valores ptimos satisfacen la nueva restriccin. (i la nueva restriccin es satisfecha con los valores ptimos actuales, entonces debe concluirse que la solucin actual sigue siendo la misma. $a solucin no ser sensible cuando aparecen restricciones de ese tipo. (e incorporara la nueva restriccin al modelo ! se continuar con la misma solucin bsica. 53 Lic . Jorge Nez Baca
Investigacin de Operaciones (i la nueva restriccin no es satisfecha con los valores ptimos actuales, entonces debe concluirse que la solucin actual cambiar, la solucin ser mu! sensible cuando aparecen restricciones de ese tipo, se incorporara la nueva restriccin al modelo ! se calcular una nueva solucin bsica. PRACTICA. So(u'i,n "! #o"!(o$ u%i(i<an"o !( 'o#+u%a"or. El campo de aplicacin de *rogramacin $ineal es mu! amplio. Entre los modelos ms utilizados, ! considerados clsicos dentro de la %nvestigacin de &peraciones, estn los de *rogramacin de la *roduccin. El problema a continuacin ilustrar un caso particular para un sistema de produccin. PRO2LEMA 1. 3na empresa manufacturera elabora tres componentes# /, > ! ? para vender a compa9as de refrigeracin. $os componentes son procesados en dos mquinas . ! @. $a mquina . est disponible por />2 horas ! la mquina @ esta disponible por //2 horas. Do ms de >22 unidades de componente ? podrn ser vendidos, pero hasta /222 unidades de cada uno de los otros dos componentes pueden ser vendidas. "e hecho, la empresa tiene !a rdenes de E22 unidades de componente / que deben ser satisfechas. $os beneficios de cada unidad de los componentes /, > ! ? son de (N. 8, E ! 0 respectivamente. $os tiempos en minutos necesarios para elaborar cada componente en cada mquina son#
2omponente 7 9 5
Maquina 7 3 / /
Maquina 9 / 9
E)isten diferentes programas o soft:are que pueden dar solucin a este problema tales como# a, $ingo b, $indo, c, \haths@est d, M(@,etc. Dosotros traba'aremos con el (olver. PRO2LEMA 2. 3na empresa vende su producto, a trav s de agentes vendedores, mediante visitas de venta a tres tipos de clientes# -omerciales, %ndustriales ! *rofesionales. *or cada visita de venta a un cliente comercial 54 Lic . Jorge Nez Baca
Investigacin de Operaciones obtiene ingresos por ventas de V >.222, por cada visita a un cliente industrial obtiene V 1.222 ! por cada visita a un cliente *rofesional obtiene V /2.222 de ingreso por venta. En el mes actual se dispone de ?.>22 horas de los agentes vendedores para efectuar las visitas ! de V/2.222 para gastos de viticos. $a administracin no permite que ms del >2U del tiempo para visitas de venta se dedique a visitar clientes comerciales, ni tampoco acepta que ms de un ?2U del presupuesto de viticos sea utilizado en visitas a clientes profesionales. *ara visitar un -liente -omercial se utilizan 1 horas, 8 para un -liente %ndustrial ! // para un -liente *rofesional. $os gastos de viticos por cada visita a cliente -omercial son de V /2; V /4 por cada visita a cliente %ndustrial ! a V ?1 por cada visita a cliente *rofesional. (e desea ma)imizar los ingresos de ventas.
Hormulacin ! construccin del modelo# Varia)(!$ "! D!'i$i,nB Q/, Q> ! Q? Cepresentan visitas a realizar a clientes -omerciales, %ndustriales ! *rofesionales respectivamente. Fun'i,n O)*!%i&oB 7a)imizar los ingresos de ventas. R!$%ri''ion!$B
Cestriccin /# "isponibilidad limitada de horas para realizar las visitas Cestriccin ># "isponibilidad limitada de V para gastos de viticos. Cestriccin ?# Cequerimiento de no ms del >2U del tiempo para visitas a clientes comerciales. Cestriccin 4# Cequerimiento de no ms del ?2U del presupuesto para viticos en visitas a clientes profesionales.
7.Q >222 Q/ R 1222 Q> R /2222 Q? (.a.# 1 Q R 8 Q> R // Q? TP ?>22 /2 Q/ R /4 Q> R ?1 Q? TP /2222 1 Q/ TP E42 ?1 Q? TP ?222
Solucin ptima
Q/ P 2, Q> P >8>./4>022 Q? P 81.5/4>02 %nterpretando esos valores, a la luz de los significados de las variables en el modelo, se tiene lo siguiente# Do realizar visitas a clientes comerciales, realizar >8>./4>0 visitas a clientes *rofesionales ! 81.5/4>02 visitas a clientes industriales. (eria conveniente el uso de *rogramacin $ineal Entera. 55 Lic . Jorge Nez Baca
Investigacin de Operaciones Fun'i,n O)*!%i&o. $os ingresos m)imos obtenidos por ventas son de > >E5 815 unidades monetarias. 4o(gura$# Cestriccin /# Do quedan disponibles horas para visitas, se utilizan todas las disponibles. Cestriccin ># "el presupuesto total m)imo para gastos de vitico quedan disponibles V ?212 Cestriccin ?# Mueda sin utilizar el m)imo requerido de E42 horas para visitas a -omerciales. o tambi n# Muedan disponibles las E42 horas m)imas, requeridas para visitas a clientes comerciales !a que no se realiza visitas a estos clientes. Cestriccin 4# (e utilizar el total del m)imo requerido de V de viticos para visitas a clientes *rofesionales. o tambi n# Do queda disponibilidad alguna de los viticos m)imos para estas visitas.
CAPITULO III PROGRAMACI/N LINEAL DE TRANSPORTE
Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar que optimicen sistemas de transporte y similares, donde existan relaciones lineales, mediante la teora y prctica de la Tcnica de Programacin Lineal de Transporte.
Progra#a'i,n Lin!a( "! Tran$+or%!D For#u(a'i,n C Con$%ru''i,n "! Mo"!(o$ Lin!a(!$ "! Tran$+or%!
Investigacin de Operaciones $a *rogramacin $ineal de Transporte es una t cnica cuantitativa creada para minimizar los costos asociados a la distribucin de un bien o servicio desde diferentes orgenes hasta diferentes destinos. $as condiciones de linealidad estn presentes, como en cualquier t cnica de programacin lineal. "ebido al )ito alcanzado en los (istemas de Transporte, esta t cnica se utiliz posteriormente en otros sistemas. En ellos, el problema no implica transporte fsico de bienes pero e)isten relaciones lineales, ! el modelo formulado tiene las caractersticas de un 7odelo de Transporte. El modelo usado en esta t cnica es un modelo lineal, con caractersticas especiales, llamado 7odelo $ineal de transporte. $as caractersticas que hacen del 7odelo $ineal de Transporte un modelo de programacin lineal especial son# a, $os coeficientes de las variables, en las restricciones, son uno o cero. b, $as cantidades demandadas deben ser iguales a las cantidades ofrecidas para poder solucionar el modelo. El producto a transportar debe ser nico ! homog neo. (i se ofrece cemento, por e'emplo, la demanda debe ser de cemento, es decir, un producto nico. (i se ofrecen sacos de cemento la demanda debe ser de sacos de cemento ! no a granel, es decir, es homog neo. En caso de multiproductos, se puede hacer una multi=formulacin. En la Hormulacin ! -onstruccin del 7odelo $ineal de Transporte deben considerarse aspectos !a estudiados en la formulacin de modelos lineales generales tales como# a, "efinir claramente las variables de decisin ! e)presarlas simblicamente b, "efinir claramente la Huncin &b'etivo ! las restricciones ! e)presarlas matemticamente como funciones lineales. "ebe cuidarse que los elementos componentes del modelo sean e)presados para el mismo perodo de tiempo. (e debe estipular que las variables de decisin sean ma!ores o iguales a cero. $a Huncin &b'etivo del 7odelo $ineal de Transporte es la formulacin matemtica de una meta establecida. Es una funcin $ineal a ser ma)imizada o minimizada. En el modelo original de transporte representa los costos totales de transporte a ser minimizados. $os orgenes o sitios, desde donde se transporta el bien, estn simbolizados en el subndice i ! los destinos, hasta los que se transporta el bien, con el subndice '. Tiene la siguiente forma general# 7inimizar 57 Lic . Jorge Nez Baca
Investigacin de Operaciones >i*D matemticamente, simboliza a las variables de decisin. (on los valores num ricos que se determinan con la solucin del modelo ! estn relacionadas con la actividad de transporte. En el 7odelo de Transporte representan la cantidad del bien a transportar desde el origen i hasta el destino '. $os orgenes i pueden e)istir en cualquier cantidad, desde / hasta m orgenes; igualmente puede e)istir cualquier cantidad de destinos ', desde / hasta n. Ci*D matemticamente, simboliza el coeficiente de la variable Qi'. (on datos de insumo del modelo. En la funcin ob'etivo representan la cantidad con la cual contribu!e cada unidad de la variable Qi', al valor total deseado en el ob'etivo. Especficamente en transporte representa el costo de transporte de cada unidad, del bien a transportar, desde el origen i hasta el destino '. $as restricciones, desde el punto de vista matemtico, son funciones lineales e)presadas como igualdades o desigualdades que limitan el valor de las variables de decisin a valores permisibles. Cepresentan, en el 7odelo de Transporte, la cantidad del bien disponible en cada origen para ser transportada +restricciones de oferta, ! las cantidades demandadas que deben ser transportadas a los destinos +restricciones de demanda,. $as restricciones del 7odelo $ineal de Transporte, incluida la de no= negatividad de las variables, tienen la forma general siguiente# +&ferta,
+"emanda,
+Do negatividad,
-ada modelo tiene tantas restricciones de oferta como el nmero de orgenes +m, que e)istan ! $as restricciones de oferta garantizan que no se transportar ms de la cantidad disponible en los orgenes. $as restricciones de demanda garantizan que las cantidades demandas sern satisfechas. aiD matemticamente simboliza el lado derecho de la restriccin i de oferta. El subndice i indica el origen desde el cual va a ser transportado el bien, donde i P /.........m Cepresentan la cantidad del bien que est disponible, para transportarse, en el origen i. )*, matemticamente constitu!e el lado derecho de la restriccin ' de demanda. El subndice ' indica el destino hasta el cual va a ser transportado el bien, donde ' P /.........n 58 Lic . Jorge Nez Baca
Investigacin de Operaciones Cepresentan la cantidad del bien que es demandado, para transportarse, en el destino '. >i* f 2 es una restriccin de no negatividad de las variables. (e le considera siempre presente como una condicin natural en cualquier modelo lineal. (iendo m el nmero de restricciones de oferta ! n el nmero de restricciones de demanda, en un 7odelo de Transporte e)istir siempre, m ) n variables en total.
(iendo m el nmero de restricciones de oferta ! n el nmero de restricciones de demanda, en un 7odelo de Transporte e)istir siempre mRn =/ variables bsicas ! +m)n,= +mRn=/, no bsicas. En todo 7odelo de Transporte elaborado a partir de un sistema que no sea de transporte, pueden intercambiarse los orgenes ! destinos. Esto depender de la conveniencia para la interpretacin de los resultados. Toda la informacin de un 7odelo de Transporte puede ser resumida en las llamadas Tablas de Transporte, al igual que el modelo lineal general se resuma en tablas simple). Estas tablas *resentan la forma siguiente, en un modelo de tres orgenes ! tres destinos
"E(T%D&( &C%6ED / > ? "emanda . Q// c// Q>/ c>/ Q?/ c?/ b/ @ Q/> c/> Q>> c>> Q?> c?> b> Q%? c/? Q%? c>? Q?? c?? b? &ferta a/ a> a?
PRMCTICA "! For#u(a'i,n C Con$%ru''i,n "! Mo"!(o$ Lin!a(!$ "! Tran$+or%!. Pro)(!#a 1. Pro)(!#a !n un Si$%!#a "! Tran$+or%!.
$a -ervecera @.-W3( elabora cerveza, como uno de sus productos, en tres plantas localizadas en tres ciudades del pas, ., @ ! -. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del pas, /, >, ? ! 4 para su posterior distribucin.
Investigacin de Operaciones Cecursos en la planta +miles de ca'as, *lanta 2/ 2> 2? Total -apacidad /22 >22 ?22 E22 "emanda en los almacenes +miles de ca'as, .lmac n "/ "> "? "4 Total "emanda /12 /12 />2 82 122
"estino &rigen +*lanta, . @ &/ &> &? "/ 5 1 5 "> ? 1 4
+.lmac n, "? 8 E 0 "4 8 8 /2
-ostos de transporte + (N. unidad,
Investigacin de Operaciones Varia)(!$ "! D!'i$i,n# Qi'# Dumero de ca'as de cerveza a transportar desde la *lanta de la ciudad i hasta el almac n de la ciudad ' i P .,@,' P /,>,?,4 $as variables son /> en total# +m)n, +?)4,. *ueden ser definidas una por una, pero es suficiente hacerlo con una cualquiera de ellas para e)presar lo que representan. *or e'emplo# Q.?# Dumero de ca'as de cerveza a transportar desde la planta en la -iudad . +&/, hasta el almac n de la -iudad ? +"?,.
"E(T%D& &C%6ED . @ "E7.D" . "/ Q./ Q@/ Q-/ /12 "> Q.> Q@> Q-> /12 "? Q.? Q@? Q-? />2 "4 Q.4 Q@4 Q-4 82 &HECT. /22 >22 ?22
&ferta# "isponibilidades limitadas de ca'as de cerveza en las plantas de las ? ciudades# Q./ R Q.> R Q.? R Q.4 P /22 Q@/ R Q@> R Q@? R Q@4 P >22 Q-/ R Q-> R Q-? R Q-4 P ?22 "efinicin conceptual de una especfica restriccin de &ferta. $a tercera, por e'emplo# Cepresenta la suma de ca'as de cerveza transportados desde la planta de la ciudad - hasta el .lmac n de la ciudad / +Q-/,, ms los transportados desde esa misma planta hasta el almac n > +Q->,, ms los transportados hasta el almac n ? +Q-?,, mas los transportados hasta el almac n 4 +Q-4,. Esta 61 Lic . Jorge Nez Baca
Investigacin de Operaciones suma debe ser menor o igual a la cantidad de ca'as de cerveza disponibles en la planta de la ciudad -. En este caso ?22,222 ca'as. Cestricciones de "emanda# Cequerimientos de ca'as de cerveza en los almacenes de las 4 ciudades# Q./ R Q@/ R Q-/ P /12 Q.> R Q@> R Q-> P /12 Q.? R Q@? R Q-? P />2 Q.4 R Q@4 R Q-4 P 82 "efinicin conceptual de una especfica restriccin de demanda# $a primera, por e'emplo# Cepresenta la suma de camiones de cerveza transportados hasta el almac n de la ciudad / desde las plantas de la ciudad .+Q./, ms los transportados desde la planta de la ciudad @ +Q@/,, ms los transportados desde la planta de la ciudad - +Q-/,, para satisfacer la demanda de ese almac n de la ciudad /. Esta suma debe ser ma!or o igual a la cantidad de camiones demandados en el almac n de la ciudad /. En este caso /12,222. Cestricciones de no=negatividad de las variables# $as variables estn restringidas a ser no=negativas. Do se pueden transportar cantidades negativas, no e)istentes, de cerveza. *or eso, esta restriccin acerca el modelo a la realidad. Huncin &b'etivo# (e define como 7inimizar los costos totales de transporte de ca'as de cerveza desde las ? plantas hasta los cuatro almacenes.. 7in 5 Q./ R ? Q.> R 8 Q.? R 8.4 R 1Q@/ R 1 Q@> R EQ@? R 8Q@4 R 5Q-/ R 4 Q-> R 0Q-? R /2 Q-4 Esta e)presin matemtica representa la suma de los costos totales de transporte desde todas las plantas hasta todos los almacenes. .s por e'emplo, 4 Q-> representa los costos totales de las ca'as transportadas, desde la planta de la ciudad - hasta el almac n de la ciudad >. "onde 4es el costo unitario de transporte; es decir, el costo de transporte de una ca'a de cerveza desde la planta de la ciudad - hasta el almac n de la ciudad >; Q-> es la cantidad de ca'as transportadas. Cesumiendo el modelo ! colocando las variables en la posicin de las variables similares, se puede observar ms claramente la caracterstica esencial que hace especial al 7odelo $ineal de Transporte# A$os coeficientes de las variables en las restricciones son / o ceroB. .nalizando la variable Q.? se observa que tiene coeficiente / en la primera restriccin, cero en la segunda; es decir, no e)iste en esa restriccin. Tiene coeficiente cero en la tercera, cero en la cuarta, 62 Lic . Jorge Nez Baca
Investigacin de Operaciones cero en la quinta, uno en la se)ta ! cero en la s ptima. %gual caracterstica se observa en las dems variables. El resumen del modelo formulado ! construido es el siguiente# 7in OP5Q./ R ?Q.> R 8Q.? R 8Q.4 R 1Q@/ R 1 Q@> R EQ@? R 8Q@4 R 5Q-/R 4Q-> R 0Q-? R /2 Q-4 (u'eto a# Q./ R Q.> R Q.? R Q.4 Q@/ R Q@> R Q@? R Q@4 Q-/ R Q-> R Q-? R Q-4 Q./ Q.> Q.? Q.4 R Q@/ R Q@> R Q@? R Q@4 R Q-/ R Q- > R Q-? R Q-4 P /22 P >22 P?22 P /12 P /12 P />2 P 82
Todas las variables no=negativas Pro)(!#a 2. Pro)(!#a !n un Si$%!#a "! A( ui(!r "! V!81'u(o$.
PA( igua( u! $! u$a !n $i$%!#a$ "! %ran$+or%!D !( Mo"!(o "! Tran$+or%! +u!"! $!r u%i(i<a"o !n o%ro$ $i$%!#a$ C 'on o%ro$ o)*!%i&o$.J 3na empresa de alquiler de carros sirve a siete ciudades ! presenta actualmente un e)ceso de carros 3na empresa de alquiler de carros sirve a siete ciudades ! presenta actualmente un e)ceso de carros en tres ciudades +-/, ->, -?, ! una carencia de ellos en cuatro de las ciudades +"/, ">, "?! "4,. El e)ceso de carros# es de >2 en -/, >2 en -> ! ?> en -?. $a escasez de carros es de /E en "/, >2 en ">, >2 en "? ! /E en "4. $a tabla o matriz de distancias en <ilmetros, entre las ciudades se le presenta al finalizar el enunciado. $os valores de 7 representan distancias mu! largas. Esto indica que no es posible transportar carros desde -/ hasta "4, ni desde -? hasta "> por alguna razn, por e'emplo, porque las vas estn en reparacin ! no se permite el paso. +(i en la solucin final aparece una cantidad de carros con ese costo ser la confirmacin de que no e)iste solucin ptima posible para el modelo,. (e desea determinar cmo distribuir los carros para satisfacer las restricciones ! minimizar la distancia total recorrida. 63 Lic . Jorge Nez Baca
Investigacin de Operaciones "/ -/ -> -? /5 >? >1 "> >? /1 7 "? >2 >? /? "4 7 >2 >/
Lariables de "ecisin# Qi'# carros que deben recorrer los <ilmetros desde la ciudad i hasta la ciudad ' i P -/, ->, -? ' P "/, ">, "?, "4
Q-/"?# carros que deben recorrer los <ilmetros desde la ciudad -/ hasta la ciudad "?. Cestricciones de &ferta# "isponibilidades limitadas de carros en las ? ciudades# Q-/"/ R Q-/"> R Q-/"? R Q-/"4 P >2 Q->"/ R Q->"> R Q->"? R Q->"4 P >2 Q-?"/ R Q-?"> R Q-?"? R Q-?"4 P ?> "efinicin conceptual de una especfica restriccin de &ferta# $a segunda, por e'emplo# representa la suma de los carros que deben recorrer desde la ciudad -> hasta las ciudades "/, "> ! " 4. Esta suma debe ser menor o igual a la cantidad de carros que estn disponibles en la ciudad ->. En este caso >2 carros. Cestricciones de "emanda# Cequerimientos de carros en las 4 ciudades# Q-/"/ R Q->"/ R Q-?"/ P /E Q-/"> R Q->"> R Q-?"> P >2 Q-/"? R Q->"? R Q-?"? P >2 Q-/"4 R Q->"4 R Q-?"4 P /E "efinicin conceptual de una especfica restriccin de demanda. $a cuarta, por e'emplo# Cepresenta la suma de carros que han recorrido, o que deben recorrer hasta la ciudad "4 desde las ciudades -/, ->, -?, para satisfacer la demanda de esa ciudad. Esta suma debe ser ma!or o igual a /E, que es la cantidad de carros demandados en la ciudad "4. 64 Lic . Jorge Nez Baca
Investigacin de Operaciones Cestricciones de no=negatividad de las variables# $as variables estn restringidas a ser no=negativas. -antidades negativas, no e)istentes de carros, no pueden recorrer distancia alguna. *or eso, esta restriccin acerca el modelo a la realidad. Huncin &b'etivo# 7inimizar los W%$&7ETC&( totales recorridos por los carros desde las ? ciudades -/, -> ! -? hasta 4 cuatro ciudades demandantes 7in OP /5 Q-/"/ R >? Q-/"> R >2 Q-/"? R 7 Q-/"4 R >? Q->"/ R /1 Q->"> R >? Q->"? R >2 Q->"4 R >1 Q-?"/ R 7 Q-?"> R /? Q-?"? R >/ Q-?"4 Cepresenta la suma de los <ilmetros totales recorridos por los carros desde todas las ciudades que tienen e)ceso de carros +-/, ->, -?, hasta todas las ciudades que tienen carencia de carros# +"/, ">,"? ! "4,. *or e'emplo, >2 Q->"4 representa los <ilmetros totales recorridos por todos los carros que van desde la ciudad -> hasta la ciudad "4, estos son los subndices. "onde >2 es la cantidad de <ilmetros que recorre cada carro, desde la ciudad -> hasta la ciudad "4. Cesumen del 7odelo# 7in OP /5Q-/"/ R >?Q-/"> R >2Q-/"? R 7 Q-/"4 R >?Q->"/R /1 Q->"> R >?Q->"? >2Q->"4 R >1 Q-?"/ R 7 Q-?"> R /? Q-?"? R >/ Q-?"4 (u'eto a# Q-/"/RQ-/">RQ-/"?RQ-/"4 Q->"/RQ->">RQ->"?RQ->"4 Q-?"/RQ-?">RQ-?"?RQ-?"4 Q-/"/ R Q-/"> R Q-/"? R Q-/"4 R Todas las variables no negativas No%aB *uede observar la caracterstica esencial del 7odelo de Transporte# A-oeficientes de las variables, en las restricciones, son / o ceroB. (i desea simplificar los subndices, puede utilizar slo nmeros, por e'emplo Q/4 en lugar de Q-/"4. SOLUCI/N DE MODELOS LINEALES DE TRANSPORTE. 65 Lic . Jorge Nez Baca Q->"/ R Q->"> R Q->"? R Q->"4 R Q-?"/ Q-?"> Q-?"? Q-?"4 P/E P >2 P >2 P /E P >2 P >2 P ?>
Investigacin de Operaciones El 7 todo (imple) es un procedimiento de clculo algebraico, iterativo, para resolver 7odelos $ineales de cualquier tama9o. *or lo tanto, siendo lineales, los modelos de transporte pueden ser solucionados con este .lgoritmo. (in embargo, resulta ineficiente para su solucin, slo necesita observar la cantidad de / ! 2 que tiene en la matriz de restricciones. *or ello, se cre el A(gori%#o "! Tran$+or%! +ara $o(u'ionar(o$. El .lgoritmo de Transporte funciona, en forma general, igual al .lgoritmo (imple). -alcula una solucin posible inicial, ! determina s esa solucin es ptima. (i no lo es, se mueve a un punto e)tremo ad!acente en el con'unto conve)o de soluciones posible ! calcula la nueva solucin en ese punto. "etermina nuevamente si es o no ptima, si no lo es, repite el proceso anterior ! as contina sucesivamente hasta encontrar un punto e)tremo cu!o valor ob'etivo no pueda ser me'orado ! all conclu!e con la solucin ptima. *ara usar el .lgoritmo de Transporte es necesario que las cantidades ofrecidas del bien o (ervicio sean iguales a las cantidades demandadas. -omo esto no ocurre siempre en la prctica, se hace necesario @.$.D-E.C el modelo, es decir igualar las cantidades ofrecidas con las demandadas -uando la &ferta e)cede a la "emanda se debe crear un destino ficticio para que absorba la cantidad en e)ceso de la oferta. El costo de transporte unitario en ese destino ser de valor cero *uesto que realmente no se transportar ninguna cantidad del bien o servicio. -ualquier cantidad que quede en ese destino informar la cantidad del bien o servicio que ha quedado disponible, sin transportar, en el origen respectivo. -uando la "emanda e)cede a la &ferta se debe crear un origen ficticio para que provea la cantidad en e)ceso de la demanda. El costo de transporte unitario en ese origen ser de valor cero, !a que realmente no se transportar ninguna cantidad del bien o servicio desde ese origen, no e)istente en la realidad. -ualquier cantidad que quede en ese origen informar la cantidad del bien o servicio que no se ha transportado al destino respectivo, es decir, la demanda que ha quedado En algunos casos, el origen o destino ficticio podr contener costos unitarios ma!ores que cero. *or e'emplo, cuando se tengan costos unitarios de mantener en inventario cada unidad no transportada, desde ese origen ficticio, ! se desee minimizar, 'unto a los costos de transporte, el costo de mantener en inventario esas unidades no transportadas. &tro e'emplo se tendra cuando el demandante recarga un costo por cada unidad demandada ! no transportada, ! se desea minimizar, 'unto a los costos de transporte, el costo de la demanda insatisfecha.
MQTODOS PARA DETERMINAR UNA SOLUCI/N FACTI2LE 2MSICA INICIAL *ara calcular la solucin inicial posible +que satisface todas las restricciones,, el algoritmo tiene varios m todos, entre los cuales pueden citarse# A. MK%o"o "! (a E$ uina Noro!$%!. (e empieza en la celda +/,/, calculando Q//P min+a/,b/,,si a/T b/ , se hace b/ P b/=a/ , se pasa a la celda +>,/, calculando Q>/ P min +a>,b/, ,si en el paso anterior a/Sb/ ; entonces se hace a/ P a/=b/ ! se pasa a la celda +/,>, para calcular Q/> como mnimo de +a/,b>, ! as se continua hasta obtener la solucin factible bsica INICIAL. 2. MK%o"o "!( Co$%o Uni%ario M1ni#o .qu se debe acudir a la celda cu!o costo es el mas ba'o de todos los que integran la matriz, si e)isten varias se selecciona arbitrariamente una de ellas. (ea la celda +i , ', , entonces Qi' P min +ai,b',# (i aiTb' hgase b' P b' Iai ! elimnese la fila i. (i b' T ai hgase ai P ai=b' ! elimnese la columna ' ; si ai P b' eliminase la fila i o la columna ' ; pero no ambos. (e contina repitiendo el proceso hasta completar la tabla; para obtener la solucin factible bsica %nicial. C. MK%o"o "! Vog!( Este m todo provee una solucin factible bsica inicial generalmente superior a los anteriores. el m todo mide la diferencia entre los dos costos menores en cada fila o columna ! este indica donde la no asignacin al costo menor significa la ma!or perdida +principio de la mas grande penalidad,. *asos a seguir# /. -alculo de penalidades en filas ! columnas +diferencia entre los dos menores costos, >. (e escoge la m)ima penalidad, ubicndola !a sea en la fila o columna, dentro de la m)ima penalidad ubicada, se escoge la celda de menor costo. ?. (e hace calculo de las nuevas penalidades se escoge el menor costo de cada empate. 4. (i persiste el empate se procede al clculo de las penalidades secundarias. 67 Lic . Jorge Nez Baca
Investigacin de Operaciones En la fila +o columna, se escoge el segundo menor costo de esa fila +o columna, ! dentro de la fila que pertenece se realiza una resta. 1. si a pesar de ello persiste el empate se procede a elegir arbitrariamente !a sea la fila o columna. MQTODOS RUE CONDUCEN A LA SOLUCI/N /PTIMA FINAL A .MK%o"o U.V o #K%o"o "! (a "i$%ri)u'i,n Mo"ifi'a"a ;MODI7 *asos a seguir# /. (e empieza con una solucin inicial utilizando cualquiera de los m todos estudiados anteriormente. >. (e determina la matriz Oi' tomado en cuenta para ello los costos cu!as celdas tienen cantidades asignadas Qi'. $as otras celdas se determinan por la suma +3iRL', partiendo con asignar un valor arbitrario !a sea +3i, de sus correspondiente fila o un +L', de su correspondiente columna. *ara determinar la matriz Oi' se debe tomar encueta que cada celda debe tomar el valor Oi' P 3i RL' ?. (e define la matriz -i' de costos directos 3 originales +matriz que toma en cuenta todos los costos de la matriz original,. 4. (e determina la matriz diferencia "i' del modo siguiente# "i' P -i'=Oi' "onde# Oi' P matriz de costos indirectos o asignados -i' P matriz de costos directos u originales "i' P 7atriz diferencia (i todos los "i' +valores marginales, $on #aCor!$ o igua(!$ a '!roD (a $o(u'i,n !$ o+%i#a . (i al menos un "i' es menor a cero significa que e)iste una me'or solucin. 1. (e determina la celda de menor valor en la matriz "' +mas negativa,; esto nos determina a la celda desde la cual iniciaremos una tra!ectoria cclica de R ! I que nos permitir agregar o restar una cantidad conveniente por cada una de las celdas elegidas. $a tra!ectoria cclica a seguir solo puede tomar sentido horizontal o vertical ! debe estar conformada por una celda no asignada +celda de menor valor en "i', ! las dems deben estar asignadas. E. (r repite los pasos > a 1 hasta que una interaccin demuestre la solucin optima donde todos los "i' sean ma!ores iguales a cero. 68 Lic . Jorge Nez Baca
Investigacin de Operaciones 2. MQTODO DE STEPPING.STONE O VALORES MARGINALES ;METODO DE LA PIEDRA RUE RUEDA7 *asos a seguir#
/. (e elige una solucin inicial. >. *ara cada una de las celdas no asignadas, se determina el valor + "i' P Oi' I-i',,aplicando el criterio de la tra!ectoria cclica pero para valores de costos; es decir, que la tra!ectoria recoge un costo no asignado+celda sin asignacin, ! el resto debe contemplar celdas con costos asignados. "el mismo modo determinamos los valores de las otras celdas no asignadas, dependiendo de la tra!ectoria cclica que tomen ?. (i despu s de haber obtenido los "i' no asignados, los resultados son #Todos $os "i' S 2,la solucin es optima; si algn "i' T 2 ,e)iste me'or solucin 4. (i e)iste me'or solucin, ser necesario encontrar la nueva solucin, aplicando el criterio de la tra!ectoria cclica, asignado una cantidad Qi al ma!or valor absoluto "i' T 2 que e)istan. 1. Cepetimos los pasos hasta obtener todos los "i' S 2
Pra'%i'a Dirigi"a
-on los datos en dela matriz del problema encontrar la solucin opima
"estino &rigen 2/ 2> 2? -amana .requipa 7a'es 1 4 E
-uzco "/ Q// Q>/ Q?/ >122 8 1 >
Tacna "> Q/> Q>> Q?> /122
7oquegua "? ? 5 4 Q/? Q>? Q?? 4122 E 4 1
*uno "4 Q/4 Q>4 Q?4 ?122
&ferta+ai,
?222 1222 4222
"emanda +b',
+ro)(!#a$ Pro+u!$%o$ /. 3na compa9a tiene fabricas en .,@ ! -, las cuales proveen a los almacenes que estn en ",E ,H ! 6 , $as capacidades mensuales de las fabricas son 52,02 ! //1 +unidades, respectivamente. ! las capacidades de almacenamiento son. 12, E2,52 ! 01 +unidades, respectivamente. $os costos unitarios de embarque son los siguientes# "E(T%D& &C%6ED . @ " /5 /1 /1 E >2 >/ /4 H /? >E /1 " /> >1 /5
"eterminar una solucin factible bsica inicial utilizando los m todos de $a esquina DE, 7 todo del costo 7nimo ! Logel. >. En el siguiente problema encontrar la solucin bsica inicial utilizando el m todo Logel. +Dota# los nmeros que estn en negrita son los costos unitarios, "/ &/ &> &? b' 6 3 2 82 S 1 2 /E2 "> 2 I 3 /22 "? 3 3 F >E2 "4 ai /22 >22 ?22
?.
3na tienda de departamentos quiere comprar las siguientes cantidades de prendas para mu'er. Tipo de vestido -antidad . E2 @ >1 ?2
Tres diferentes fabricantes someten propuestas para proveer no mas de las cantidades que aparecen a continuacin + todos los tipos de prendas conbinados0. Habricante -antidad total Q /22 Y /1 42 O
$ a tienda estima que su ganancia por vestido varia segn el fabricante como se muestra en la matriz siguiente# Lestido Habrica Q Y O 11 12 1@ 16 13 16 1I 1H 1T . @ -
"eterminar el plan de adquisiciones ms venta'osas para la tienda.
4.
3na compa9a siderrgica tiene ? hornos ! 1 laminadoras los costos de produccin en los hornos mas los costos de transporte a las laminadoras por unidad producida, se indican a continuacin# L1 41 42 4 1 L2 > 4 L3 ? 1 L6 > > LF E / CAPMCIDAD ES 8 /4
Investigacin de Operaciones 43 RERUERIMIE NTO E 4 1 4 4 E 8 8 8 8 /4
*ara la capacidad de produccin ! requerimientos en los laminadores en el cuadro anterior, establezca# a, J-ul es el programa de traba'o mas adecuadoK b, (uponga, habi ndose evaluado el programa optimo de la pregunta a, se establezca que nos es posible enviar sino un m)imo de dos unidades de ;> a $1. En estas circunstancias Jcual es el programa ptimoK c, (uponga +en el lugar de b, que los hornos ;/ ! ;? tiene una capacidad adicional de produccin a sobre tiempo de >, > ! ? unidades respectivamente, lo cual aumenta los costos de produccin en /,? ! 4 unidades respectivamente ,los requerimientos en los laminadores se ven aumentados en una unidad cada uno J-ul es el programa optimo en este casoK.
CAPITULO IV PLANEACION DE PROYECTOS PERT. CPM
Objetivo)
Proponer
fec%as de iniciacin y finalizacin para las actividades de un
proyecto, de tal manera 'ue ste se e*ecute en el menor tiempo posi$le, mediante la aplicacin de la teora y prctica de la Tcnica de P+ T) "P,.
TQCNICAS DE REDES. PERT.CPM PERT C CPM son t cnicas cuantitativas para mane'ar pro!ectos con el enfoque analtico de la investigacin de operaciones. *ECT corresponde a las siglas en ingl s de# T cnicas de Cevisin ! 72 Lic . Jorge Nez Baca
Investigacin de Operaciones Evaluacin de *rogramas +*rogram Evaluation and Technique Cevie: , ! -*7 corresponde a siglas de# 7 todo del -amino -rtico + -rtical *ath 7ethod ,. PERT fue creado por una firma asesora de la marina norteamericana para el desarrollo del pro!ecto *olaris, no e'ecutado con anterioridad. -*7 fue desarrollado por los investigadores "u *ont ! (perr! Cand para pro!ectos de construccin, que se han e'ecutado siempre. "e all surgen diferencias inciales que e)istieron en ambas t cnicas. PERT usa tiempos probabilsticos en pro!ectos que no se han e'ecutado nunca o se han e'ecutado pocas veces. -*7 usa tiempos determinsticos o conocidos, debido a que pro!ectos similares se han e'ecutado muchas veces. *ero ambas t cnicas de mane'o de pro!ectos tienen el mismo ob'etivo, que es ahorrar el ma!or tiempo posible en la e'ecucin de un pro!ecto; es decir, son t cnicas tiempo= orientadas. Estas t cnicas estn incluidas dentro de las t cnicas de Cedes porque los modelos utilizados son CE"E(. Es decir, cada pro!ecto se representa con una red. .mbas t cnicas han sido usadas e)itosamente en# a, *ro!ectos de construccin tales como edificios, autopistas, puentes, piscinas ! casas, b, %nstalacin de nuevos sistemas en computadoras, c, "ise9o ! mercadeo de nuevos productos, d, Cealizacin de fusiones en corporaciones, e, -onstruccin de barcos, f, 7udanzas de grandes empresas a otras localizaciones g, 7antenimiento de grandes refineras. El mane'o de un pro!ecto con *ECT=-*7 puede considerarse didcticamente dividido en tres fases# *laneamiento, *rogramacin ! -ontrol. *laneamiento es la fase en la cual se divide un pro!ecto en actividades; se establece el tiempo necesario para e'ecutarlas, se determinan las relaciones de precedencia entre ellas ! se conclu!e con la elaboracin del modelo del pro!ecto llamado "iagrama de Hlechas o Ced del *ro!ecto. *or eso, la t cnica est incluida dentro de las t cnicas de redes. *rogramacin es la fase equivalente, en el .nlisis -uantitativo, a la solucin del modelo. En ella se calculan los tiempos de ocurrencia de los eventos, los tiempos ms tempranos ! ms tardes de iniciacin ! finalizacin de las actividades. (e calculan las holguras de tiempo disponible ! se aslan las .ctividades -rticas, con holgura cero, que conformarn el -amino -rtico de la Ced. Todo ello se muestra en los *rogramas de Tiempos de &currencia de Eventos ! de E'ecucin de .ctividades. 73 Lic . Jorge Nez Baca
Investigacin de Operaciones El -amino -rtico de una Ced es un camino conformado por actividades en secuencia en la red. "ichas actividades tienen la ma!or duracin total de tiempos de e'ecucin. $a importancia de una actividad crtica radica en el hecho de que su retraso en el tiempo programado para e'ecutarla, retrasar todo el pro!ecto. $a etapa de -ontrol corresponde a la etapa de supervisin e'ecutada en cualquier actividad administrativa. En *ECT=-*7 se realiza utilizando lo obtenido en etapas previas; es decir, el "iagrama de Hlechas ! el *rograma de Tiempos de E'ecucin de las .ctividades. Do puede planearse ! programarse sin realizar la supervisin necesaria que garantice el cumplimiento de lo establecido. 3n "iagrama de Hlechas o Ced del *ro!ecto o 7odelo del *ro!ecto se elabora con los elementos siguientes# a, .rcos de flecha o segmentos continuos de lnea + nica actividad del pro!ecto. ,, cada uno de los cuales representa a una
b, *untas de las flechas +S, que representan la secuencia en que deben ser e'ecutadas las actividades del pro!ecto. c, Dudos +&, circulares o nodos, que representan el momento o la fecha calendario en que han concluido las actividades que concurren a l, ! pueden ser iniciadas las actividades siguientes en la secuencia establecida. (e les denomina AEventosB. d, .ctividades ficticias. Estas no consumen tiempo ni recursos; se representan con segmentos de lnea entrecortada para diferenciarlas de las actividades reales +=========, e, Dumeracin de eventos que debe ser progresiva ! contina. (obre la Ced deben colocarse tambi n los tiempos necesarios para e'ecutar cada actividad. $as actividades ficticias se usan por las razones siguientes# a, *ara evitar que dos o ms actividades tengan el mismo Evento inicial ! final ! b, *ara representar relaciones de precedencia que de otra manera no pueden ser representadas. 3na red puede contener cualquier cantidad de actividades ficticias. 3na red bien elaborada debe contener el mnimo necesario de este tipo de actividades. $as actividades del pro!ecto deben e'ecutarse en un orden determinado ! eso est representado en las relaciones de precedencia. $as precedencias son siempre precedencias directas. En *ECT se asume que los tiempos de e'ecucin de las actividades son completamente independientes. Pr3'%i'a "! For#u(a'i,n "! Mo"!(o$D R!"!$ o Diagra#a$ "! F(!'8a$ !n ProC!'%o$. 74 Lic . Jorge Nez Baca
Investigacin de Operaciones E*!#+(o. Con$%ru''i,n "! un Co#+(!*o D!+or%i&o
$a universidad del Estado est considerando construir un comple'o atl tico de usos mltiples dentro de su campo. El comple'o proveer un gimnasio para 'uegos nter=universidades, espacio de oficinas, salones de clases ! todos los servicios necesarios dentro de l. $as actividades que sern emprendidas antes de su construccin se muestran, con la informacin necesaria, a continuacin#
A'%i&i"a"! $ . @ " E H 6 ;
D!$'ri+'i,n Estudios del sitio para la construccin "esarrollo del dise9o inicial &btener aprobacin de las instancias (uperiores (eleccionar al arquitecto Establecer el presupuesto Hinalizar el dise9o &btener financiamiento -ontratar al constructor
A'%i&i"a"!$ +r!'!"!n%!$ ==== ==== .,@ ",E E H,6
Dura'i,n ;$!#ana$7 E 8 /> 4 E /1 /> 8
R!" "!( ProC!'%o
A 6 2
D 6 4
15
! 7 8
"
Investigacin de Operaciones H 12 H
E S Dota# $as actividades +>,?, ! +1,E, son ficticias.
G 12
$a actividad ficticia +>,?, fue usada para evitar que las actividades . ! @ tuviesen el mismo nudo inicial ! final $a actividad ficticia +1,E, fue usada para representar la relacin de precedencia de la actividad E para la H, relacin que no se puede representar en otra forma.
*ractica >. .plicacin de un nuevo procedimiento para revisin de equipa'e en los aeropuertos. A'%i&i"a"! $ . @ " E H D!$'ri+'i,n Escribir las %nstrucciones (eleccionar a los operadores Entrenar a los operadores .nunciar el nuevo servicio -omprar, esperar el envo ! recibir el equipo *robar los nuevos operadores con el equipo A'%i&i"a"!$ $igui!n%!$ -," H ==== H ==== Dura'i,n ;$!#ana$7 > 4 ? 4 8 >
R!" "!( +roC!'%o E 8
. >
H >
@ 4 3so de Hicticias#
2 3
" 4
$a actividad ficticia +>,?, fue usada para representar la relacin de precedencia que las actividades @ tiene con la actividad -.
VALORES UTILI5ADOS EN PERT.CPM PARA LA TOMA DE DECISIONES $a e'ecucin de un pro!ecto, implica tomar decisiones en relacin con su tiempo de e'ecucin, con las fechas para e'ecutar sus actividades, con la cantidad de holgura de tiempo que pueda tener la e'ecucin de cada una de ellas ! con el hecho de que sean crticas o no crticas. $a Etapa de *rogramacin en *ECT=-*7 es la etapa de solucin de la Ced planteada para un pro!ecto ! proporciona todos los valores necesarios para lograr el ob'etivo de la t cnica. En el enfoque analtico de %nvestigacin de &peraciones equivale a la etapa de solucin del modelo. $a Etapa de *rogramacin proporciona, para la toma de decisiones, la informacin siguiente# a, Tiempo de duracin del pro!ecto, b, Hechas de ocurrencia ms temprana ! ms tarde de los eventos c, Hechas mas temprana ! ms tarde programadas para iniciar ! finalizar cada actividad. d, .ctividades crticas que deben e'ecutarse e)actamente como estn programadas para que se cumpla el tiempo calculado para el pro!ecto. e, Tiempo en que se pueden retardar las actividades no crticas antes de que ocasionen un retardo en la duracin calculada del pro!ecto +holguras,. $a duracin calculada del pro!ecto es la menor cantidad de tiempo en que puede ser e'ecutado el pro!ecto. (e obtiene con el tiempo ms temprano +! ms tarde, de ocurrencia del ltimo evento del pro!ecto ! es igual a la suma de los tiempos de e'ecucin de las actividades del camino crtico. (i e)isten varios caminos crticos, ser igual la suma en cada camino crtico. Todos los tiempos calculados para eventos ! actividades en la red tienen su razn de ser en que no deben retrasar este tiempo calculado para la e'ecucin del pro!ecto. El tiempo ms temprano de ocurrencia de un evento es la fecha calendario en que han concluido, en sus tiempos ms tempranos, todas las actividades directamente anteriores a ese evento. (e calcula tomando el m)imo valor de las sumas de los tiempos ms tempranos de iniciacin, de cada una de las actividades directamente anteriores a l, ms el tiempo de e'ecucin de cada de ellas. 77 Lic . Jorge Nez Baca
Investigacin de Operaciones El tiempo ms tarde en que puede ocurrir un evento, sin retrasar la duracin calculada del pro!ecto, es la fecha calendario en que pueden concluir lo mas tarde posible todas las actividades directamente anteriores a ese evento, sin retrasar lo ms tarde que puede ocurrir el o los eventos directamente posteriores a ellas. (e calcula tomando el mnimo valor obtenido al restar de los tiempos ms tardes de ocurrencia de los eventos directamente posteriores a l, los tiempos de e'ecucin de las actividades directamente posteriores a l. *or ello, es una fecha que depende del tiempo ms temprano +! tarde, de finalizacin del pro!ecto. El tiempo ms temprano de iniciar una actividad es la fecha calendario en que puede iniciarse una actividad cuando todas las actividades, que la preceden directamente, han sido concluidas lo mas temprano posible. Este tiempo es entonces el mismo que el tiempo mas temprano deocurrencia del evento de donde ella parte en la red. Tiempo ms tarde de finalizar una actividad es la fecha calendario para terminar una actividad sin retrasar lo mas tarde que pueden ser iniciadas las actividades directamente posteriores a ella. *or lo tanto corresponde al tiempo calculado para lo mas tarde que puede ocurrir un evento, en este caso, el evento donde esa actividad finaliza en la red. Tiempo mas tarde de iniciar una actividad es la fecha calendario en que una actividad puede empezar a ser e'ecutada sin que retrase la fecha calendario correspondiente a lo ms tarde que pueden finalizar esa actividad. (e calcula restando al tiempo de finalizacin mas tarde de la actividad, el tiempo necesario para e'ecutarla. Tiempo ms temprano de finalizar una actividad es la fecha calendario para terminar de e'ecutar una actividad cuando esa actividad ha sido iniciada lo ms temprano posible. (e calcula sumndole al tiempo ms temprano de iniciacin de esa actividad, el tiempo necesario para e'ecutarla. $a holgura total de una actividad es el tiempo que se obtiene despu s de descontar de la total disponibilidad de tiempo para e'ecutar una actividad, el tiempo realmente necesario para e'ecutarla. (e calcula para cada actividad, obteniendo primero, el tiempo total disponible entre lo mas temprano de iniciarla ! lo mas tarde de finalizarla; luego se le resta el tiempo que se necesita para e'ecutarla. El camino crtico de una red lo constitu!e el con'unto de actividades, en secuencia, con ma!or duracin en su e'ecucin. $a suma de los tiempos de e'ecucin de las actividades crticas +por cada camino crtico, es igual al menor tiempo de e'ecucin del pro!ecto. "ependiendo del tama9o ! comple'idad del pro!ecto e)istir uno o ms caminos crticos. Todas las actividades del camino crtico son actividades crticas. En la medida en que e)ista ma!or cantidad de actividades crticas, ma!or ser el control que se debe tener para lograr la e'ecucin del pro!ecto en el menor tiempo posible.
Pr3'%i'a "! So(u'i,n "! R!"!$ !n PERT.CPM. 78 Lic . Jorge Nez Baca
Investigacin de Operaciones Con$%ru''i,n "! Co#+(!*o D!+or%i&o. *ara el referido pro!ecto, se le pide lo siguiente# a.= J-ul es la duracin del pro!ectoK b.= -alcule el programa de tiempos de E'ecucin de actividades. c.= J-ules son las actividades crticas ! el camino crticoK d.= El costo para cada actividad es de (N. 12,222. *ara la semana >4 de e'ecucin se le presenta la informacin siguiente con relacin al estatus del pro!ecto# Co$%o r!a( A'%i&i"a " . @ " E H 6 ; 1?,222 40,022 48,222 4,122 /2,222 2 2 2 /22U /22U /22U /2U >1U 2U 2U 2U U !*!'u%a"o
$os costos totales, a la fecha de esa informacin, Jestn por deba'o o por encima del total que debe estar e'ecutadoK e.= J(er e'ecutado a tiempo el pro!ectoK f.= JMu accin correctiva recomendaraK So(u'i,n a.= $a duracin calculada del pro!ecto es de 40 semanas. 79 Lic . Jorge Nez Baca
Investigacin de Operaciones b.= El programa de tiempo de e'ecucin de actividades se muestra en cualquiera de los resultados de los programas de computadora. (e presenta el tiempo de iniciacin ! finalizacin ms temprana ! ms tarde para cada actividad. *or e'emplo, la actividad " puede ser iniciada lo ms temprano posible, en la fecha correspondiente a >2 semanas contadas a partir de la fecha de iniciacin del pro!ecto. %gualmente muestra las holguras de las actividades. *or e'emplo, la actividad 6 presenta una holgura de ? semanas. Eso quiere decir que la actividad 6 se puede retrasar ? semanas a partir de su fecha ms temprana de iniciacin ! la duracin del pro!ecto no sufrir cambio. c.= $as actividades crticas son# @, -, E, H, ;. El camino est se9alado claramente en el resultado obtenido. d.= *ara contestar la pregunta es necesario calcular primero el costo de la actividad por el porcenta'e e'ecutado ! luego comparar ese costo con el costo real a la fecha de la informacin.
A'%i&i"a " . @ " E H 6 ; Total
Co$%o r!a( 1?,222 40,022 48,222 4,122 /2,222 2 2 2 /E1,422
Va(or /.22G12,222 P 12,222 /.22G12,222 P 12,222 /.22G12,222 P 12,222 2./2G12,222 P 1,222 2.>1G12,222 P />,122 2 2 2 /E5,122
Dif!r!n'ia ?,222 =/22 =>,222 =122 =>,122 2 2 2 =>,122
"e acuerdo a estos clculos, ! para la fecha de la informacin dada, los costos totales del pro!ecto estn por deba'o de lo presupuestado en >,/22 unidades monetarias.
e, .l comparar, en la semana >4, el tiempo necesario para e'ecutar cada actividad con el tiempo que an le falta para que ha!a sido e'ecutada totalmente esa actividad se obtiene lo siguiente# .ctividad Tiempo de Tiempo Tiempo 80 Lic . Jorge Nez Baca
Investigacin de Operaciones E'ecucin . @ " E H 6 ; E 8 /> 4 E /1 /> 8 e'ecutado E 8 /> 2.4 /.1 /1 2 2 remanente 2 2 2 ?.E 4.1 /1 /> &
-on esta informacin ! tomando en cuenta la red del pro!ecto, se observa que el tiempo de e'ecucin del pro!ecto es ahora de 1/.1 semanas, es decir, >.1 semanas de retraso. f, *odra considerar utilizar la cantidad que se ha ahorrado hasta ahora en el presupuesto, para a!udar a acelerar la actividad E !, por lo tanto, la duracin del pro!ecto entero.
CONSIDERACIONES DE COSTO EN EL MANE-O DE PROYECTOS 3na alternativa para reducir la duracin calculada de un pro!ecto consiste en revisar detalladamente todo lo que se ha hecho en la etapa de planeamiento, a fin de detectar errores u omisiones, que al subsanarse, puedan resultar en una disminucin de la duracin calculada del pro!ecto, sin incrementar sus costos. *or e'emplo, las actividades en serie que pueden ser e'ecutadas en paralelo, o tiempos para las actividades que ha!an sido mal calculados El tiempo calculado para la duracin de un pro!ecto tambi n puede ser reducido acelerando el tiempo de e'ecucin de las actividades crticas. Esta es otra alternativa para reducir la duracin calculada de un pro!ecto. -uando los tiempos usados para las actividades son deterministicos, tal como sucede en -*7, se asume que el tiempo normal para e'ecutar una actividad puede lograrse a un costo normal. Esa actividad puede ser acelerada reduciendo su tiempo de e'ecucin, mediante un incremento en los costos directos de la actividad, llamados costos de aceleracin o costos acelerados.
Investigacin de Operaciones El costo directo de una actividad inclu!e gastos que son imputables a una actividad especfica; por e'emplo, los ladrillos para una determinada pared. $a suma de costos directos de las actividades totales constitu!e el costo directo total del pro!ecto. El costo indirecto del pro!ecto inclu!e gastos no imputables a una actividad en particular. *or e'emplo, los gastos de alquiler de equipos, locales ! gastos administrativos. (e calculan para todo el pro!ecto. -uando se acelera el tiempo de e'ecucin de un pro!ecto, acelerando el tiempo de e'ecucin de las actividades, los costos directos se incrementan ! los costos indirectos del pro!ecto tienden a ba'ar. $os tiempos ! costos para una actividad que ha sido acelerada se le denominan tiempos acelerados ! costos acelerados, en contraposicin a los tiempos ! costos normales. *unto de .celeracin de una actividad, en contraposicin al *unto Dormal, indica el momento en que una actividad cualquiera no puede reducir ms su tiempo de e'ecucin aunque se incrementen sus costos directos. $a pendiente de costo de una actividad, e)istente entre el punto normal ! el de aceleracin, mide la variacin en el costo directo por cada unidad de tiempo en que se acelere el tiempo de e'ecucin de esa actividad; se calcula matemticamente como cualquier pendiente. *ara obtener un valor positivo, que es el que realmente e)iste, la pendiente de costo se calcula dividiendo el resultado de la resta entre el -osto Dormal ! el -osto .celerado, entre el resultado de la resta entre el tiempo normal ! el acelerado. En el proceso de aceleracin de un pro!ecto, actividades no crticas pueden volverse crticas. $a pendiente de costo permite determinar cul actividad crtica incrementa en menor cantidad los costos directos. $a aceleracin total de un pro!ecto resulta siempre mu! costosa. En general se acelera un pro!ecto de tal manera que los costos totales se incrementen lo menos posible. Tambi n puede reducirse hasta aquel tiempo que cumpla algn propsito, tal como permitir participar en una licitacin de tiempo establecido o lanzar un producto al mercado antes que la competencia. (iempre con el menor incremento en los costos. $a aceleracin a realizar se establece en la etapa de planeamiento; por lo tanto, la programacin se hace con los tiempos acelerados. Esto enfatiza las venta'as de traba'ar con un modelo o red de un pro!ecto. *ECTNcosto es una t cnica para monitorear los costos durante un pro!ecto. -on l, se evalan grupos de actividades relacionadas con presupuestos estimados ! tiempos de e'ecucin. *rogramacin $ineal puede ser utilizada en pro!ectos con ob'etivos de minimizacin de costos. 82 Lic . Jorge Nez Baca
CAPITULO V MODELO DE INVENTARIOS G!$%i,n "! in&!n%ario$ +ara 8a'!r $u n!go'io #3$ r!n%a)(!B Pun !nfo u! g!r!n'ia( +ara (a a"#ini$%ra'i,n "! in&!n%ario$J 1. In%ro"u''i,n .l revisar la historia de numerosas compa9as e)itosas en diversos mercados, es comn encontrar que ante temas como la globalizacin, mercados agresivos, crecientes competidores ! otras oportunidades ! amenazas del mercado, han tenido que enfrentar revoluciones logsticas. Es decir, en muchos casos la logstica surgi como una necesidad ante aumentos en la comple'idad en la forma en que se llega al consumidor final. .s mismo la administracin de inventarios surge como una necesidad ante el desbalance temporal que e)iste entre la oferta ! la demanda ! al igual que una buena gestin logstica, una adecuada gestin de inventarios puede ser el elemento diferenciador para alcanzar el )ito en t rminos de rentabilidad ! operacin de su compa9a. 2. VRuK $on (o$ in&!n%ario$W . pesar de ser los inventarios un concepto que en el ambiente de logstica ! produccin se use tan comnmente, ! de hecho se d su definicin por sentada, es interesante ver las diferentes formas de entender este concepto entre diferentes compa9as, ! de hecho entre las distintas partes en una misma empresa. 7s aun, se encuentran compa9as en donde no se logra conciliar una administracin de inventarios efectiva por el simple hecho de que los diferentes entes lo conceptualizan de maneras dismiles. Entre las respuestas que puede encontrar en su organizacin estn# AEs lo que est en la bodegaB, Aes lo que no se ha vendidoB, Aes el problema ms grande que tengoB, Aes un activo liquidoB /, AEs lo que la gerencia quisiera disminuirB, en fin. 3n e'ercicio que sugiero haga al finalizar la lectura de este artculo es plantearse esta pregunta ! as mismo plantersela a los miembros de su equipo de traba'o. Es mu! probable que se sorprenda. En general no creo que ha!a una sola respuesta correcta de qu es el inventario, pero la que considero ms adecuada es la siguiente# es el con'unto de productos que se almacenan con el fin de satisfacer demanda futura. En el argot de la logstica se suelen diferenciar varios tipos de inventario, entre los que estn# de materia prima, de material de empaque de producto en proceso, de producto en trnsito ! de producto terminado. 83 Lic . Jorge Nez Baca
Investigacin de Operaciones En este punto la pregunta que vale la pena plantearse es J*or qu tener inventariosK +valdra tambi n la pena hacer esta pregunta a los miembros de su equipo,, con respecto a este punto e)isten varias razones de las cuales mencionar las principales#
Economas de escala# En muchos casos los sistemas productivos generan reduccin en el costo unitario de produccin al aumentar las unidades producidas, esto por la distribucin sobre ma!or nmero de unidades de los costos fi'os> E)istencia de tiempos positivos ! representativos de suministro +$ead Time,. .leatoriedades# En los sistemas de distribucin ! suministro las compa9as se enfrentan a varias fuentes de variabilidad. o "emanda o $ead Times o &ferta mano de obra o -osto de capital
Especulacin# .nte mercados de alta incertidumbre puede ser conveniente proveerse de
inventarios su'eto a un aumento importante en los precios del producto en cuestin. Estacionalidad de la demanda# cuando se sabe que e)iste un incremento estacional de la demanda se puede recurrir a inventarios en periodos anteriores para nivelar las cargas de traba'o. *ara ocultar ciertas ineficiencias del sistema de suministro# $os altos inventarios tienen el efecto de las mareas altas al ocultar problemas o ineficiencias de la operacin. Todo lo anterior conlleva una definicin funcional implcita del inventario con la que me siento ms cmodoB P!( in&!n%ario !$ !( +ro"u'%o a(#a'!na"o 'on !( fin "! a"#ini$%rar (a &aria)i(i"a" C (o$ "!$fa$!$ %!#+ora(!$ !n%r! (a of!r%a C (a "!#an"aJ
iiiiiiiiiiiiiiiiiiiiiiiiiiiiii /
"e hecho la definicin de activo liquido es que pueda convertirse en dinero en el corto plazo, lo que no es del todo cierto en el caso del inventario, puesto que podra hacerse lquido si el ob'etivo fuese cerrar la compa9a, sin embargo, si la intencin es seguir operando la inversin en inventarios deber mantenerse. > (in embargo en muchos casos los lotes mnimos de produccin se vuelven ms un paradigma que una restriccin real del sistema. 3. Ro(!$ C #!%a$ !n !( +ro)(!#a "! in&!n%arioB .ntes de intentar resolver los problemas de inventario de su compa9a es importante entender la dinmica organizacional ! las motivaciones con respecto a los inventarios. En primera instancia comprendamos el enfoque del rea financiera; los inventarios suelen ser uno de los activos ms grandes de la compa9a ! teniendo en cuenta que el valor generado por una empresa no est dado por el nivel de activos si no de hecho en la capacidad de rotarlos lo ms rpidamente posible, luego la motivacin del rea financiera ser en general la de disminuir el nivel de los inventarios?. Leamos ahora el enfoque de produccin; este vara segn los indicadores con que se mida esta rea. (i los indicadores fueran costo unitario promedio, utilizacin de los equipos, o nivel de cumplimiento, produccin estar motivada a empu'ar el producto, lo que conlleva a una poltica de incremento en los niveles de inventario. "e otro lado si se mide por niveles de obsolescencia, cumplimiento de planes de produccin o sobreocupacin de los centros de distribucin ! bodegas, el rea estara motivada a polticas reduccionistas de inventarios. Hinalmente, pensemos en el rea comercial; tpicamente estarn motivados a ma)imizar el nivel de cumplimiento ! servicio dado que son el rea que tiene ma!or nivel de cercana con los clientes ! 85 Lic . Jorge Nez Baca
Investigacin de Operaciones sern los que reciban las que'as ante eventuales incumplimientos. "e otro lado en muchos casos los comerciales piden aumento de inventario para tener disponibilidad de producto ! as poder cerrar algunas ventas. -omo se puede observar, cada uno de estos enfoques tiene una visin local del problema de inventarios lo que, en cada caso, llevara a la compa9a a ptimos parciales; en el caso de una poltica reduccionista de inventarios se sacrificara el nivel de servicio ! en caso de una poltica de altos inventarios se incurrira en altos niveles de costo de administracin de estos. $uego, es labor del rea de logstica cumplir funciones de director de orquesta en cuanto a inventarios se refiere ! encontrar las polticas adecuadas de inventarios ! 'ustificar ante unos porque no se pueden ba'ar los niveles de inventario ! ante los otros porque no se pueden subir. 6. Con%ro( "! In&!n%ario$ &$. A"#ini$%ra'i,n "! in&!n%ario$ En el ambiente de la logstica es comn encontrar dos conceptos que se mezclan ! de hecho en ocasiones se confunden, ! son estos la administracin %nventarios ! el control de inventarios. El control de inventarios se refiere a la parte operacional de los inventarios, es decir, todas aquellas prcticas que se tienen en cuenta a la hora de almacenar el producto. Entre otras se encuentran# cmo se debe realizar el conteo de inventario, cada cunto se debe realizar, cmo deben ser los registros en el mane'o de inventarios +entradas, salidas, fechas, lotes,, cmo se deben poner las rdenes de pedido, cmo se deben recibir las rdenes de despacho, cmo realizar la inspeccin de rdenes de recibo, cmo asegurar un adecuado almacenamiento +bodega, estantera, luz, ventilacin,. "e otro lado, se encuentra la administracin de inventarios la cual tiene como ob'etivo fundamental aumentar la rentabilidad de la organizacin por medio de una correcta utilizacin del inventario, prediciendo el impacto de las polticas corporativas en los niveles de stoc< ! minimizando el costo total de las actividades logsticas asegurando un nivel de servicio al cliente. En resumen, esta rea es la encargada de determinar polticas de reabastecimiento ptimas.
GESTI/N DE INVENTARIOS ADMINISTRACI/N DE INVENTARIOS MA>IMI5AR EL NIVEL DE SERVICIO MINIMI5AR LOS COSTOS DE INVENTARIO CONTROL DE INVENTARIOS ALMACENAMIENTO CONTEO Y REGISTRO 86 Lic . Jorge Nez Baca
F. Tr!$ 'on'!+%o$ +r!&io$ F.1. Pu$8 8a'ia Pu(( El primer paso que se debe dar en cuanto a los inventarios es pasar de una lgica de suministro push, en donde se empu'a el producto a trav s de la cadena hacia una poltica push en donde se 'ala el producto segn la forma en la que se d la demanda. F.2. MTSL MTO Do todos los productos deben ser almacenados. (egn las caractersticas de la demanda +frecuencia ! tama9o de pedido, entre otros, se debe definir qu productos se almacenan +7T(, ma<e to sto<, ! qu productos se hacen ba'o pedido +7T& ma<e to order,. F.3. Confia)i(i"a" "!( in&!n%ario (i se desea administrar el inventario de forma correcta es vital saber cunto inventario se tiene de forma confiable. En ese orden de ideas es fundamental contar con un sistema de informacin adecuado sumado a una buena lgica de operacin.
XXXXXXXXXXXXXXXXXXXXXXXXXXXXX
?
En algunas compa9as este es el concepto predominante dado que el rea de logstica depende del rea financiera S. Mo"!(o$ "! in&!n%ario$ 6racias a ciencias como la investigacin de operaciones, ho! en da se cuenta con diversidad de modelos de inventarios. Este capitulo no tiene como intencin ser e)haustivo en ellos sin embargo s pretende dar una visin general ! entender que aspectos impactan en los resultados de estos modelos. "e esta forma, se dar una breve descripcin de lo que es un enfoque usual de la administracin de inventarios ! se comparar con los modelos ms comunes de administracin cientfica de inventarios agregando algunas recomendaciones adicionales. S.1. E( !nfo u! u$ua( 87 Lic . Jorge Nez Baca
Investigacin de Operaciones El enfoque ms comn que hemos visto en cuanto a fi'acin de polticas de inventario es asignar un ndice de rotacin fi'o como meta ! los encargados de los centros de distribucin piden producto segn se crea conveniente para obtener esta meta. Este enfoque claro est tiene varios inconvenientes. En primera instancia, este ndice suele ser fi'ado de manera arbitraria, segundo no tiene en cuenta el nivel de servicio +enfoque netamente financiero, ! tercero el ndice de rotacin se fi'a de manera global sin tener en cuenta las diferentes caractersticas de cada referencia en los diferentes puntos de distribucin. S.2. Cara'%!r1$%i'a$ "! un #o"!(o "! a"#ini$%ra'i,n 'i!n%1fi'a "! in&!n%ario$ $a administracin cientfica de inventarios busca a trav s de t cnicas como la investigacin de operaciones encontrar las polticas ptimas de inventarios. . continuacin se e)plicarn brevemente los parmetros de entrada ! caractersticas de un modelo de inventarios.
A('an'!B "efine si el modelo resuelve un problema de un solo o mltiples niveles; los niveles
en este caso pueden ser, puntos de red, mltiples estaciones de traba'o, diferentes niveles del proceso productivo +materia prima, ensambles, subproductos,.
D!#an"aB la demanda se puede mirar desde dos dimensiones. En primera instancia puede ser
constante o variable ! de otro lado puede ser aleatoria o determinstica.

L!a" %i#!$B pueden ser de tipo aleatorio o determinstico. E9'!$o$ "! "!#an"aB define que ocurre con la demanda no satisfecha, pueden ser bac< orders
+se satisface cuando se tenga disponibilidad de producto ba'o un costo adicional, o son ventas perdidas +podra ser una mezcla de ambas opciones,.
Ti!#+o$ "! r!&i$i,nB "efine cada cunto tiempo se tiene la posibilidad de conocer el
inventario disponible, se divide en modelos de revisin continua ! peridica.

Vi"a Y%i(B determina si los productos tienen tipos de deterioro o niveles de obsolescencia.
En la siguiente figura se ilustran los conceptos de inventario# M

.bastecimiento %DLEDT.C% &
Tiempo T $a cantidad de inventario que se tiene se comporta de manera cclica. -omienza en un nivel alto ! la cantidad se reduce conforme se sacan las unidades. -uando el nivel ba'a se coloca una orden, la
cual al recibirse eleva de nuevo el nivel de inventario ! el ciclo se repite. $a cantidad de inventario se controla con el tiempo ! la cantidad de cada orden $os inventarios pueden definirse como la cantidad de artculos, mercancas ! otros recursos econmicos que son almacenados o se mantienen inactivos en un instante de tiempo dado. $os recursos econmicos varan en cantidad con el tiempo en respuesta al proceso de demanda que opera para reducir el nivel de inventario ! el proceso de abastecimiento que opera para elevarlo. Dormalmente la demanda es una variable no controlable, pero la magnitud ! la frecuencia del abastecimiento es controlable. $os inventarios pueden comprender# materias primas, productos semiterminados o productos en proceso ! productos terminados que esperan ser embarcados desde la fbrica +produccin de artculos,. Tambi n los inventarios pueden ser# adems de artculos fsicos como, bombillos, automviles, etc tera, el efectivo, las partes del cuerpo humano, la planta de maestros de una escuela tambi n representan inventarios. S.3. La fun'i,n "! in&!n%ario$. $os %nventarios son tiles# -omo instrumento promocional. *ara prevenir incrementos de precios, inflacin ! huelgas. *ara suavizar irregularidades en la demanda. *or e'emplo, el maz se cosecha en el verano, pero se utiliza para alimentar animales ! se transforma en productos de maz para los consumidores durante todo el a9o. *ara proporcionar un servicio a los clientes. *or incertidumbre en las compras ! ventas. *or evitar el riesgo sin quedarnos sin e)istencias. *ara anticiparnos a la demanda.. *or motivos de especulacin. S.6. D!'i$ion!$ )3$i'a$ "! (o$ In&!n%ario$. Estas son las siguientes# /. JMu cantidad se debe pedirK >. J-undo se debe pedirK ?. . quien comprar S.F. O)*!%i&o$ 23$i'o$ "! La A"#ini$%ra'i,n "! Lo$ In&!n%ario$ . /. 7inimizar los costos ! riesgos de tener inventarios. >. 7inimizar costos ! riesgos de adquirir inventarios.
?. 7a)imizar el rendimiento sobre la inversin. 4. &ptimizar el nivel de produccin. 1. -oordinacin entre produccin ! compras. E. -oordinacin entre produccin ! ventas. S.S. Fa'%or!$ Ru! Af!'%an E( Ni&!( "! In&!n%ario$ /. Tama9o ! frecuencia de los pedidos >. Tiempo de entrega ?. 3niformidad ! estabilidad en las ventas 4. "escuento por volumen 1. *ronsticos ! presupuestos E. Transportacin 5. Ciesgo de obsolescencia 8. 7ezcla de productos 0. %nventario de seguridad /2. -apacidad instalada S.I. Co$%o$ "! Lo$ In&!n%ario$. $os inventarios representan una inversin cuantiosa para muchas compa9as, en especial los fabricantes, los distribuidores, ! las tiendas. *or lo que es importante minimizar sus costos ! el reto para el administrador precisamente es alcanzar el nivel deseado de servicio al cliente a un costo mnimo. (e consideran 4 tipos de costos que estn asociados directamente con los costos de los inventarios ! estos son# S.I.1 E( 'o$%o o +r!'io "! 'o#+ra. %nclu!e el precio de un artculo ms los impuestos, los gastos de compra ! los costos del transporte. (i la compa9a produce el artculo, entonces, el costo completo que debe incluirse se llama costo de produccin. (e usar precio como sinnimo de costo de compra o costo de adquisicin. S.I.2. E( 'o$%o "! or"!nar. "entro de los costos de ordenar se inclu!en gastos de cotizacin, tel fono, fa), mano de obra para preparar la orden, timbres de correos comidas, viticos ! cualquier otro costo directo. S.I.3. E( 'o$%o "! 'on$!r&a'i,n o #an%!ni#i!n%o . "entro de los costos de mantener se inclu!en el costo de capital + financieros,, equipo de almacenamiento ! movimientos, edificios, costo de espacio ocupado, depreciacin, rentas, impuestos, seguros, costo de oportunidad, riesgos, deterioro, mermas, desperdicios, obsolescencia, etc. S.I.6. E( 'o$%o "! fa(%an%!$ o "! ago%a#i!n%o$. Estos son los costos de penalizacin en que se incurre cuando se queda sin la mercanca cuando sta se necesita. 6eneralmente comprende costos debido a p rdida de clientes, prestigio ! 90
Lic . Jorge Nez Baca
p rdida potencial de utilidad debido a p rdidas en ventas. o en aquellos casos en que no se tiene a la mano el artculo ! que posteriormente es satisfecha dicha demanda. I. Si$%!#a$ "! In&!n%ario$. *odemos decir que e)isten ? tipos de sistemas# a, &rden repetitiva, demanda independiente. b, 3na sola orden, demanda independiente. c, &rden repetitiva, demanda dependiente $os sistemas con demanda dependiente son usados mas bien en procesos de manufactura en donde la demanda de partes depende de la demanda del artculo terminado. $a planeacin de requerimiento de materiales +7C*, es el nombre que se le da a este tipo de anlisis. El patrn de demanda de una mercanca puede ser determinstico o probabilstico. *or deterministico se entiende que las cantidades pedidas sobre los perodos subsiguientes se conoce con certeza. $a demanda sobre perodos iguales de tiempo puede ser constante o puede variar as, como tambi n ser determinstica. Estos dos casos se llaman demanda esttica ! dinmica, respectivamente. $a demanda probabilstica ocurre cuando la demanda sobre un perodo dado de tiempo es incierta, pero puede describirse en t rminos de una distribucin de probabilidad. $a demanda para un perodo de tiempo dado puede satisfacerse instantneamente al principio del perodo o uniformemente durante el perodo -iclo de pedido. Es el perodo de tiempo entre la colocacin de dos pedidos sucesivos. Este puede iniciarse como sigue# /.= Cevisin contina. El registro del nivel de inventario se checa continuamente hasta que ste alcanza un nivel predeterminado para colocar un nuevo pedido. >.= Cevisin peridica. $os pedidos se colocan en intervalos regulares de tiempo. El Tiempo de espera o el tiempo de adelanto. Es el tiempo entre la colocacin ! la recepcin del pedido. El reabastecimiento actual de la mercanca puede ocurrir instantneamente o uniformemente sobre el tiempo. El instantneo resulta cuando los artculos se compran a fuentes e)ternas, ! el uniforme, generalmente ocurre cuando el artculo es producido por la propia empresa u organizacin. El ;orizonte de tiempo. "efine el perodo sobre el cual el nivel de inventario debe ser controlado. El horizonte puede ser finito o infinito dependiendo de la naturaleza de la demanda. H. Ti+o$ Mo"!(o$ "! In&!n%ario$ $os modelos de inventarios pueden agruparse en dos grandes categoras# /. 7odelos de cantidad fi'a de reorden.
>. 7odelos de perodo fi'o de reorden. En los primeros la demanda se satisface a partir del inventario que se tiene. (i este no es adecuado, entonces la orden se satisface despu s o la venta se pierde. -ada vez que se hace un retiro, el balance del inventario se a'usta para mostrar continuamente el estado actual. +(istema perpetuo, -uando el inventario ba'a a un punto de reorden establecido, se coloca una orden de reabastecimiento. -omo las rdenes de reabastecimiento son siempre por la misma cantidad, es por eso que a ste modelo se le conoce como 7odelo de cantidad fi'a de reorden. En el modelo de perodo fi'o de reorden la demanda del cliente se satisface con el inventario que se tiene ! los faltantes traen como resultado !a sea el satisfacerlos despu s o la p rdida de la venta. *ero aqu no e)iste una actualizacin perpetua de los registros de inventario, en su lugar se hacen revisiones peridicas a intervalos fi'os de tiempo. -uando se hace una revisin, la cantidad que se tiene +mas la cantidad ordenada menos las faltantes, se compara con el m)imo deseado ! se hace un pedido por la diferencia. 0. Mo"!(o C(3$i'o D! La CEP O Mo"!(o EOR. -on este tipo de modelo es necesario determinar la cantidad fi'a que se debe ordenar cada vez ! un punto de reorden que indique cundo se debe hacer el pedido ..l aplicar este modelo se deber tomar en consideracin las siguientes suposiciones# a, $a demanda es uniforme +constante ! continua,. b, El abastecimiento se recibe todo 'unto, no en partes +global,. c, El tiempo de entrega es constante d, Todos los costos son constantes. Este modelo fue desarrollado desde el a9o de /0/1 por H. \. ;arris. -antidad que se tiene M %DLEDT.C%& ==========================
*unto de reorden C ==================== ===== Tiempo *eriodo Hig. a -omportamiento de los %nventarios
G
O+%i#o -osto total anual de inventario -osto de mantenimiento
-osto anual de pedido
RZ
Dumero de ordenes
Hig. b comportamiento de los costos anuales de los inventarios
E9+r!$ion!$ a u$arB Co$%o To%a( "! in&!n%ario O 'o$%o "! or"!nar N 'o$%o "! 'on$!r&a'i,n Co$%o anua( "! or"!nar O nu#!ro "! or"!n!$ 9 'o$%o "! una $o(a or"!n Nu#!ro "! or"!n!$ +or a:o O D L R Co$%o anua( "! or"!nar O ;D L R7Z Co Co$%o anua( "! 'on$!r&a'i,n O ;RL27Z C8 Co$%o anua( "! in&!n%ario O ;D L R7Z Co N ;RL27Z C8
Can%i"a" u! $! or"!na
Don"!B DO D!#an"a +or a:o !n uni"a"!$ CoO 'o$%o "! or"!nar +or or"!n !n u.#. C8O 'o$%o "! 'on$!r&a'i,n +or uni"a" +or a:o !n u.#. R O Can%i"a" a or"!nar !n uni"a"!$
Pra'%i'a -onsid rese un fabricante que necesita >222 partes peque9as durante el pr)imo a9o. El costo de las unidades es de V 1 cada una. (e tiene disponible en la localidad con un tiempo de entrega de / semana +5 das,, pero el costo de ordenar para el fabricante es de V 1 por orden. El costo de mantenimiento es de V /.12 por unidad al a9o por almacenamiento, ms el /2 U del precio por unidad por a9o por el costo de oportunidad del capital. J-uantas unidades debe ordenar el fabricante con el fin de minimizar los costos totales de inventario ., cuantos pedidos se harn al a9o, considerando que este fabricante traba'a ?22 das hbiles al a9o cada que tanto tiempo se harn estos pedidos ! cual es el punto de reorden .
2I2LIOGRAF=A
"**". A.D,Aould B.$c!idt 2.* ,Moore Cefry.Deat!erford Larry E&nvestigacin de #peraciones en la 2iencia +dministrativaF, "ditorial *rentice 1all. '+1+ ,1amdy E&nvestigacin de #peracionesF, "ditorial *rentice 1all. Me4ico 94 Lic . Jorge Nez Baca
Investigacin de Operaciones 1&LL&":, Lieberman, E&nvestigacin de #peracionesF, "ditorial Mac AraG 1ill. A+LL+A":, 2!arles,D+'$#., 1ug! C.,F MHtodos cuantitativos para la toma de decisionesF "ditorial M2 AraG 1ill +LI+:">, Corge +, E&nvestigacin de operaciones, programacin LinealF "ditorial universidad .acional de &ngenier%a. B:+.2# J"LL&.&, Einvestigacin de operacionesF http://www.investigacion-operaciones.com/

Investigacion de Operaciones 2013

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Investigacion de Operaciones 2013

Загружено:

Авторское право:

Доступные форматы

Investigacin de operaciones

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

Lic. En Adm. Jorge Nez baca

Figura 1.2 E( +ro'!$o "! 'on$%ru''i,n "! un Mo"!(o

Mun"o $i#),(i'o Modelo +.nlisis, Resultados

Pr3'%i'a "! An3(i$i$ Cuan%i%a%i&o

e, J-ules supuestos se pueden asumir para simplificar el modelo +modelo deterministico,K

10 Lic . Jorge Nez Baca

11 Lic . Jorge Nez Baca

12 Lic . Jorge Nez Baca

CAPITULO II PROGRAMACI/N LINEAL

14 Lic . Jorge Nez Baca

For#u(a'i,n C Con$%ru''i,n "! Mo"!(o$ Lin!a(!$. .

Pr3'%i'a. !ormule y "onstruya el 7odelo $ineal respectivo.

15 Lic . Jorge Nez Baca

+Estos son insumos controlables,

17 Lic . Jorge Nez Baca

Espagueti *avo *apas Espinacas *astel "e 7anzanas

Investigacin de Operaciones D 2ENEFICIOS / 6 / 3 /2222

-apacidad +horas, /22 /12 82 >22

26 Lic . Jorge Nez Baca

6ofer -rude -an &il (toth *etroleun

27 Lic . Jorge Nez Baca

Cecursos Tela para velas Hibra de vidrio 7otor

Cequerimiento N unidad @arco velero @arco a motor 4 2 8 4 2 /

"isponibilidad por semana ?22 /122 />2

31 Lic . Jorge Nez Baca

7odelo W%W3 &7% .D6%D

*recio de venta +V, />2 /22 /?2

-osto *roduccin +V, 02 82 82 34 Lic

. Jorge Nez Baca

ELEMENTO BSICO A B C Costo de Extraccin ( !TM de Minera"# 1 10 90 45 $%%

MINA 2 3 150 25 4%% 3 8 75 20 &%% 4 2 175 37 '%%

37 Lic . Jorge Nez Baca

38 Lic . Jorge Nez Baca

SOLUCION DE UN PROGRAMA LINEAL

44 Lic . Jorge Nez Baca

"isponibilidad diaria m)ima +ton, >4 E

45 Lic . Jorge Nez Baca

.limento 7az (o!a

-osto +VNlb, 2.?2 2.02

So(u'i,n "! Mo"!(o$ Lin!a(!$ 'on !( MK%o"o SIMPLE>.

46 Lic . Jorge Nez Baca

47 Lic . Jorge Nez Baca

-&D(TC3--%&D "E $. T.@$. %D%-%.$

%"EDT%H%-.-%]D "E L.C%.@$E( M3E EDTC.". N(.$%".

T.@$. (%7*$EQ 6EDEC.$

48 Lic . Jorge Nez Baca

(nR/ (nR> d( nRm / 2 . . . 2 2 dd. 2 / dd. 2 . . . 2 dd. / b/ b> . . . bm O

a /,> d a /,n a >,> d a >,n . . . . . . a m,> a m,n

valor total de la H.&. 3n fila para cada restriccin

Pr3'%i'a. So(u'i,n "! Mo"!(o$ 'on !( MK%o"o Si#+(!9.

-on las siguientes restricciones# Q/ RQ> RQ? e 8 Q> e ? Q? e 4 Q/, Q>, Q? f 2

50 Lic . Jorge Nez Baca

52 Lic . Jorge Nez Baca

CAPITULO III PROGRAMACI/N LINEAL DE TRANSPORTE

56 Lic . Jorge Nez Baca

59 Lic . Jorge Nez Baca

"estino &rigen +*lanta, . @ &/ &> &? "/ 5 1 5 "> ? 1 4

+.lmac n, "? 8 E 0 "4 8 8 /2

-ostos de transporte + (N. unidad,

60 Lic . Jorge Nez Baca

66 Lic . Jorge Nez Baca

"estino &rigen 2/ 2> 2? -amana .requipa 7a'es 1 4 E

Espagueti avo apas Espinacas *astel "e 7anzanas

Investigacin de Operaciones E!#+(o. Con$%ru''i,n "! un Co#+(!o D!+or%i&o