Está en la página 1de 68

Universidad Laica Eloy Alfaro de Manab

Facultad de Ciencias Informticas


Investigacin de Operaciones

Alumna: Garca Loor Gisella Stefana

4to. A

Portafolio de Investigacin de Operaciones

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
CONTENIDO
INTRODUCCIN ........................................................................................................................ 4 DESARROLLO ........................................................................................................................... 6 QU ES LA INVESTIGACIN DE OPERACIONES? .................................................... 6 HISTORIA DE LA INVESTIGACIN DE OPERACIONES .............................................. 8 REAS DE APLICACIN DE LA INVESTIGACIN DE OPERACIONES ................ 12 OBJETIVOS Y MTODOS DE LA INVESTIGACIN DE OPERACIONES ............... 15 DEFINICIN DE MODELOS .............................................................................................. 17 TIPOS DE MODELOS DE INVESTIGACIN DE OPERACIONES. ............................ 18 Modelo Matemtico: ......................................................................................................... 18 Modelo de Simulacin: .................................................................................................... 18 Modelos Formales: ........................................................................................................... 18 FASES DE LA INVESTIGACIN DE OPERACIONES .................................................. 19 Formulacin y definicin del problema.......................................................................... 19 Construccin del modelo ................................................................................................. 20 Solucin del modelo ......................................................................................................... 20 Validacin del modelo ...................................................................................................... 20 Implementacin de resultados........................................................................................ 21 ESTRUCTURA DE LOS MODELOS EMPLEADOS EN LA INVESTIGACIN DE OPERACIONES. .................................................................................................................. 21 Variables y parmetros de decisin .............................................................................. 22 Restricciones ..................................................................................................................... 23 Funcin objetivo ................................................................................................................ 23 PROGRAMACIN LINEAL ................................................................................................. 23 HISTORIA DE LA PROGRAMACIN LINEAL ............................................................ 23 VARIABLES....................................................................................................................... 24 RESTRICCIONES ............................................................................................................ 25

Pgina | 1

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
FUNCIN OBJETIVO ...................................................................................................... 26 PROGRAMACIN ENTERA .......................................................................................... 26 APLICACIONES ............................................................................................................... 27 LA HERRAMIENTA SOLVER ............................................................................................ 28 Ejemplo de Cmo Utilizar Solver ................................................................................... 30 ANLISIS DE SENSIBILIDAD............................................................................................ 35 OBJETIVO PRINCIPAL DEL ANLISIS DE SENSIBILIDAD .................................... 36 ANLISIS DE SENSIBILIDAD GRFICO .................................................................... 36 EJERCICIOS EN CLASES ................................................................................................. 37 Ejercicio1. .......................................................................................................................... 37 Ejercicio2. .......................................................................................................................... 39 Ejercicio3. .......................................................................................................................... 40 Ejercicio4. .......................................................................................................................... 42 Ejercicio5. .......................................................................................................................... 44 Ejercicio6. .......................................................................................................................... 46 Ejercicio7. .......................................................................................................................... 48 Ejercicio8. .......................................................................................................................... 50 Ejercicio9. .......................................................................................................................... 52 Ejercicio10. ........................................................................................................................ 55 Ejercicio11. ........................................................................................................................ 57 CUESTIONARIO ...................................................................................................................... 60 CONCLUSIONES ..................................................................................................................... 66 Bibliografa ................................................................................................................................. 67

Tabla de Ilustraciones Ilustracin 1... Modelo de Simulacin en Excel ................................................ 32 Ilustracin 2...Simulacin en Solver ................................................................. 34

Pgina | 2

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Ilustracin 3... Simulacin en Solver ................................................................ 35 Ilustracin 4... Solucin Anlisis de Sensibilidad .............................................. 37

Pgina | 3

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
INTRODUCCIN
Cada vez es ms difcil asignar los recursos o actividades de la forma ms eficaz, ya que los recursos son ms escasos y los sistemas se hacen ms complejos, generando problemas para la toma de decisiones ptimas. Anteriormente las organizaciones eran constituidas por pocas personas, y eran dirigidos por una sola persona, algo que cambi radicalmente con la Primera Revolucin Industrial. Como es conocido, sta revolucin trajo consigo la energa, maquinarias y equipos que revolucionaron las industrias, como consecuencia de esto vino la especializacin del trabajo, trayendo nuevas responsabilidades de finanzas, produccin y desarrollo por parte de especialistas. La Investigacin de Operaciones, como su nombre lo dice, significa hacer investigacin sobre las operaciones. Entonces, la investigacin de operaciones se aplica a problemas que se rigen a la conduccin y coordinacin de actividades dentro de una organizacin. La constitucin de la organizacin es esencialmente inmaterial, la investigacin de operaciones se ha aplicado de manera extensa en reas tan diversas como la planeacin financiera, manufactura, transporte, telecomunicaciones, el cuidado de la salud, la milicia y los servicios pblicos, solo por nombrar unas cuantas. Siendo as su gama de aplicaciones extraordinariamente amplia. La parte investigativa significa que la Investigacin de operaciones usa un enfoque similar a la manera en que se lleva a cabo la investigacin en los campos cientficos establecidos. El siguiente trabajo tiene como objetivo comprender la importancia del estudio de la Investigacin de Operaciones en nuestras vidas, para lo cual es necesario

Pgina | 4

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
conocer las distintas nociones de este arte, con el fin de ms adelante poder resolver ejercicios enfocados en la aplicacin de la materia. A continuacin realizar una apreciacin ms profunda de lo visto en el primer parcial en lo que a la materia de investigacin de operaciones respecta. Finalmente se resolvern ejercicios propuestos con el fin de reforzar los conocimientos obtenidos durante este primer parcial.

Pgina | 5

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
DESARROLLO

QU ES LA INVESTIGACIN DE OPERACIONES?
La Investigacin de Operaciones es la aplicacin, por grupos

interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre-mquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin.1

La Investigacin de Operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones gerenciales, basada en el mtodo cientfico para resolver problemas. No es slo un conjunto de herramientas matemticas, de hecho, es un enfoque sistemtico que usa herramientas analticas para resolver problemas. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costes. La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo, de un problema de decisin con la restriccin de recursos limitados. Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia y como un arte.
1

CHURCHMAN, ACKOFF Y ARNOFF

Pgina | 6

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada. Como Arte debido al xito que se alcanza en todas las fases anteriores y posteriores a la solucin de un modelo matemtico, depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados de tomar las decisiones. En un equipo de Investigacin de Operaciones es importante la habilidad adecuada en los aspectos cientficos y artsticos de Investigacin de Operaciones. Si se destaca un aspecto y no el otro probablemente se impedir la utilizacin efectiva de la Investigacin de Operaciones en la prctica. La Investigacin de Operaciones en la Ingeniera de Sistemas se emplea principalmente en los aspectos de coordinacin de operaciones y actividades de la organizacin o sistema que se analice, mediante el empleo de modelos que describan las interacciones entre los componentes del sistema y de ste con este con su medio ambiente En la Investigacin de Operaciones la parte de "Investigacin" se refiere a que aqu se usa un enfoque similar a la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos. La parte de "Operaciones" es porque en ella se resuelven problemas que se refieren a la conduccin de operaciones dentro de una organizacin.

Pgina | 7

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
HISTORIA DE LA INVESTIGACIN DE OPERACIONES
Cuando comenz la Segunda Guerra Mundial, haba un pequeo grupo de investigadores militares, encabezados por A.P. Rowe, interesados en el uso militar de una tcnica conocida como radioubicacin (o radio-localizacin), que desarrollaron cientficos civiles. Algunos historiadores consideran que esta investigacin es el punto inicial de la investigacin de operaciones. Otros creen que los estudios que tienen las caractersticas del trabajo de investigacin de operaciones aparecen posteriormente. Algunos consideran que su comienzo est en el anlisis y solucin del bloqueo naval de Siracusa que Arqumedes presentara al tirano de esa ciudad, en el siglo III A.C. F. W. Lanchester, en Inglaterra, justo antes de la primera guerra mundial, desarroll relaciones matemticas sobre la potencia balstica de las fuerzas opositoras, que si se resolvan tomando en cuenta el tiempo, podan determinar el resultado de un encuentro militar. Toms Edison tambin realiz estudios de guerra antisubmarina. Ni los estudios de Lanchester ni los de Edison tuvieron un impacto inmediato; junto con los de Arqumedes, constituyen viejos ejemplos del empleo de cientficos para determinar la decisin ptima en las guerras, optimizando los ataques. No mucho despus de que estallara la Segunda Guerra Mundial, la Badswey Research Station, bajo la direccin de Rowe, particip en el diseo de utilizacin ptima de un nuevo sistema de deteccin y advertencia prematura, denominado radar (Radio Detection And Ranging Deteccin y medicin de distancias mediante radio). Poco despus este avance sirvi para el anlisis de todas las fases de las operaciones nocturnas, y el estudio se constituy en un modelo de los estudios de investigacin de operaciones que siguieron.

Pgina | 8

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
En agosto de 1940 se organiz un grupo de investigacin, bajo la direccin de P. M. S. Blackett, de la Universidad de Manchester, para estudiar el uso de un nuevo sistema antiareo controlado por radar. Se conoci al grupo de investigacin como el Circo de Blackett, nombre que no parece desatinado a la luz de sus antecedentes y orgenes diversos. El grupo estaba formado por tres fisilogos, dos fisicomatemticos, un astrofsico, un oficial del ejrcito, un topgrafo, un fsico general y dos matemticos. Parece aceptarse comnmente que la formacin de este grupo constituye el inicio de la investigacin de operaciones. Blackett y parte de su grupo, participaron en 1941 en problemas de deteccin de barcos y submarinos mediante un radar autotransportado. Este estudio condujo a que Blackett fuera nombrado director de Investigacin de Operacin Naval del Almirantazgo Britnico. Posteriormente, la parte restante de su equipo pas a ser el grupo de Investigacin de Operaciones de la Plana de Investigacin y Desarrollo de la Defensa Area, y luego se dividi de nuevo para formar el Grupo de Investigacin de Operaciones del Ejrcito. Despus de la guerra, los tres servicios tenan grupos de investigacin de operaciones. Como ejemplo de esos primeros estudios est el que plante la Comandancia Costera que no lograba hundir submarinos enemigos con una nueva bomba antisubmarina. Las bombas se preparaban para explotar a profundidades de no menos de 30 m. Despus de estudios detallados, un profesor apellidado Williams lleg a la conclusin de que la mxima probabilidad de muerte ocurrira con ajustes para profundidades entre 6 y 7 m. Entonces se prepararon las bombas para mnima profundidad posible de 10 m, y los aumentos en las tasas de muertes, segn distintas estimaciones, se incrementaron entre un 400 y un 700%. De inmediato se inici el desarrollo de un mecanismo de disparo que se pudiera ajustar a la profundidad ptima de 6 a 7m. Otro problema que

Pgina | 9

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
consider el Almirantazgo fueron las ventajas de los convoyes grandes frente a los pequeos. Los resultados fueron a favor de los convoyes grandes. A pocos meses de que Estados Unidos entrara en la guerra, en la fuerza area del ejrcito y en la marina se iniciaron actividades de investigacin de operaciones. Para el Da D (invasin aliada de Normanda), en la fuerza area se haban formado veintisis grupos de investigacin de operaciones, cada uno con aproximadamente diez cientficos. En la marina se dio un proceso semejante. En 1942, Philip M. Morris, del Instituto Tecnolgico de Massachussets, encabez un grupo para analizar los datos de ataque marino y areo en contra de los submarinos alemanes. Luego se emprendi otro estudio para determinar la mejor poltica de maniobrabilidad de los barcos en convoyes a fin de evadir aeroplanos enemigos, e incluso los efectos de la exactitud antiarea. Los resultados del estudio demostraron que los barcos pequeos deberan cambiar su direccin gradualmente. Al principio, la investigacin de operaciones se refera a sistemas existentes de armas y a travs del anlisis, tpicamente matemtico, se buscaban las polticas ptimas para la utilizacin de esos sistemas. Hoy da, la investigacin de operaciones todava realiza esta funcin dentro de la esfera militar; sin embargo, lo que es mucho ms importante, ahora se analizan las necesidades del sistema de operacin con modelos matemticos, y se disea un sistema (o sistemas) de operacin que ofrezca la capacidad ptima. El xito de la investigacin de operaciones en la esfera de lo militar qued bastante bien documentado hacia finales de la Segunda Guerra Mundial. El general Arnold encarg a Donald Douglas, de la Douglas Aircraft Corporation, en 1946, la direccin de un proyecto Research And Development (RAND Investigacin y Desarrollo) para la Fuerza Area. La corporacin RAND

Pgina | 10

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
desempea hoy da un papel importante en la investigacin que se lleva a cabo en la Fuerza Area. A partir del inicio de la investigacin de operaciones como disciplina, sus caractersticas ms comunes son: Enfoque de sistemas. Modelado matemtico. Enfoque de equipo.

Estas caractersticas prevalecieron a ambos lados del Atlntico, a partir del desarrollo de la investigacin de operaciones durante la Segunda Guerra Mundial. Para maximizar la capacidad militar de entonces, fue necesario un enfoque de sistemas. Ya no era tiempo de tomar decisiones de alto nivel sobre la direccin de una guerra que exiga sistemas complicados frente a la estrategia de guerras anteriores o como si se tratara de un juego de ajedrez. La computadora digital y el enfoque de sistemas fueron preludios necesarios del procedimiento matemtico de los sistemas militares de operaciones. Las matemticas aplicadas haban demostrado su utilidad en el anlisis de sistemas econmicos, y el uso de la investigacin de operaciones en el anlisis de sistemas demostr igualmente su utilidad.

Para

que

un

anlisis de

un

sistema militar de

operaciones fuera

tecnolgicamente factible, era necesario tener una comprensin tcnica

Pgina | 11

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
adecuada, que tomara en cuenta todas las subcomponentes del sistema. En consecuencia, el trabajo de equipo result ser tan necesario como efectivo.

REAS DE APLICACIN DE LA INVESTIGACIN DE OPERACIONES


Las aplicaciones de la Investigacin de Operaciones crecen rpidamente, principalmente por un mejor conocimiento de estas metodologas en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software (incluso software de juegos, entre ellos juegos de casinos) y el desarrollo de nuevos y mejores algoritmos de solucin. A continuacin un listado de distintas aplicaciones de la Investigacin Operativa y los beneficios asociados a su implementacin: reas Funcionales Una muestra de los problemas que la IO ha estudiado y resuelto con xito en negocios e industria se tiene a continuacin: Personal La automatizacin y la disminucin de costos, reclutamiento de personal, clasificacin y asignacin a tareas de mejor actuacin e incentivos a la produccin.

Mercado y distribucin

Pgina | 12

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
El desarrollo e introduccin de producto, envasado, prediccin de la demanda y actividad competidora, localizacin de bodegas y centros distribuidores. Compras y materiales Las cantidades y fuentes de suministro, costos fijos y variables, sustitucin de materiales, reemplazo de equipo, comprar o rentar. Manufactura La planeacin y control de la produccin, mezclas ptimas de manufactura, ubicacin y tamao de planta, el trfico de materiales y el control de calidad. Finanzas y contabilidad Los anlisis de flujo de efectivo, capital requerido de largo plazo, inversiones alternas, muestreo para la seguridad en auditoras y reclamaciones. Planeacin Con los mtodos Pert para el control de avance de cualquier proyecto con mltiples actividades, tanto simultneas como las que deben esperar para ejecutarse. La lista de reas funcionales de la organizacin que son de posible aplicacin de la IO, es ilustrativa del potencial que tiene para resolver el problema de la empresa.

Pgina | 13

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Problemas ejemplo de aplicacin con xito de la IO.- En los siguientes problemas el gobierno o empresa, ahorraron millones de dlares en la aplicacin de la IO: 1. Programacin del horario de las rondas de policas de San Francisco.En 1989 Taylor y Huxley disearon un mtodo para programar el horario de las rondas de oficiales de la Polica de San Francisco, usando un modelo de programacin lineal, la programacin de metas y la programacin entera. El ahorro sum 11 millones de dlares anuales. 2. Reduccin de gastos de combustible en la industria de la energa elctrica.- En 1989 Chao y Cols ahorraron a 79 empresas de servicio de energa elctrica ms de 125 millones de dlares en costos de compras y de dficit, usando programacin dinmica y simulacin. 3. Diseo de una instalacin para desmontar lingoteras en Bethlehem Steel.- En 1989 Vasko y Cols ayudaron a esta empresa siderrgica con el diseo del sistema de quitar lingoteras a los lingotes de acero con un modelo de programacin entera ahorrando 8 millones de dlares anuales. 4. Mezcla de gasolinas en Texaco.- Con programacin lineal y no lineal Dewit y Cols disearon un modelo de mezcla para cuatro tipos de gasolina ahorrando 30 millones de dlares al ao; aplicando anlisis de sensibilidad calcularon el efecto de cambios al modelo. 5. Programacin del horario de los camiones para North America Van Lines.-En 1989 Powell y Cols, con modelos de redes y programacin dinmica, formularon la asignacin de carga a chferes, reduciendo costos en 2.5 millones de dlares, con mejor servicio. 6. Administracin del inventario a Blue Bell.-En 1985 Edwars, Wagner y Wood con programacin lineal y modelos probabilsticos de inventario

Pgina | 14

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
redujeron el nivel medio de inventario de ropa deportiva y de oficina en un 31%. 7. Determinacin de carteras de bonos.- Varias personas (Chandy y Kharabe, 1986) utilizaron la programacin lineal para mxima ganancia con restricciones de riesgo y de la diversificacin de la cartera. 8. Planeacin de produccin en lechera.-En 1985 Sullivan y Secrest, usaron programacin lineal con utilidad de 48000 dlares, al determinar el proceso: del suero, la leche cruda, el suero dulce y la crema, para obtener: queso crema, requesn, crema agria y crema de suero. 9. Reemplazo de equipo en Phillips Petroleum.- Para el reemplazo de equipo usaron modelos (Waddell, 1983), que se estima ahorraron 90000 dlares por ao.

OBJETIVOS Y MTODOS DE LA INVESTIGACIN DE OPERACIONES


El objetivo y finalidad de la investigacin operacional (conocida tambin como teora de la toma de decisiones, o programacin matemtica) es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.) Est constituida por un acercamiento cientfico a la solucin de problemas complejos, tiene caractersticas intrnsecamente multidisciplinares y utiliza un conjunto diversificado de instrumentos, prevalentemente matemticos, para la modelizacin, la optimizacin y el control de sistemas estructurales. En el caso particular de problemas de carcter econmico, la funcin objetivo puede ser obtener el mximo rendimiento o el menor costo.

Pgina | 15

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
La investigacin operacional tiene un rol importante en los problemas de toma de decisiones porque permite tomar las mejores decisiones para alcanzar un determinado objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin. 786 La investigacin operacional consiste en la aplicacin del mtodo cientfico, por parte de grupos interdisciplinares, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto. No se sustituye a los responsables de la toma de decisiones, pero dndoles soluciones al problema obtenidas con mtodos cientficos, les permite tomar decisiones racionales. Puede ser utilizada en la programacin lineal (planificacin del problema); en la programacin dinmica (planificacin de las ventas); en la teora de las colas(para controlar problemas de trnsito). Entre algunos de los mtodos utilizados por la investigacin de operaciones (o ciencia de la administracin), los administradores utilizan las matemticas y las computadoras para tomar decisiones racionales en la resolucin de problemas. Aunque estos administradores pueden resolver algunos problemas con su experiencia, ocurre que en el complejo mundo en que vivimos muchos problemas no pueden ser resueltos basndose en la experiencia. Para resolver estos problemas la investigacin de operaciones los agrupa en dos categoras bsicas:

Pgina | 16

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Problemas Determinsticos: son aquellos en que la informacin necesaria para obtener una solucin se conoce con certeza

Problemas Estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza, como es el caso de los determinsticos, sino que ms bien se comporta de una manera probabilstica.

DEFINICIN DE MODELOS
Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin en forma tal que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Despus se llega a una decisin seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles. Un modelo es una abstraccin selectiva de la realidad. El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema. Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el modelo mismo ofrezca una representacin adecuada de la situacin de decisin verdadera. El modelo de decisin debe contener tres elementos: hace una seleccin.

Pgina | 17

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

TIPOS DE MODELOS DE INVESTIGACIN DE OPERACIONES.


Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. Modelo de Simulacin: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no est libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen poder manejarse en trminos de clculos. Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la administracin trabajan con modelos cuantitativos de decisiones. Modelos Formales:

Pgina | 18

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Se usan para resolver problemas cuantitativos de decisin en el mundo real. Algunos modelos en la ciencia de la administracin son llamados modelos determinsticos. Esto significa que todos los datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos.

FASES DE LA INVESTIGACIN DE OPERACIONES El proceso de la Investigacin de Operaciones comprende las siguientes fases: 1. Formulacin y definicin del problema. 2. Construccin del modelo. 3. Solucin del modelo. 4. Validacin del modelo. 5. Implementacin de resultados.

Formulacin y definicin del problema En esta fase del proceso se necesita: una descripcin de los objetivos del sistema, es decir, qu se desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar las restricciones del sistema. Tambin hay que tener en cuenta las alternativas posibles de decisin y las restricciones para producir una solucin adecuada.

Pgina | 19

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Construccin del modelo En esta fase, el investigador de operaciones debe decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables de decisin con los parmetros y restricciones del sistema. Los parmetros (o cantidades conocidas) se pueden obtener ya sea a partir de datos pasados o ser estimados por medio de algn mtodo estadstico. Es recomendable determinar si el modelo es probabilstico o determinstico. El modelo puede ser matemtico, de simulacin o heurstico, dependiendo de la complejidad de los clculos matemticos que se requieran. Solucin del modelo Una vez que se tiene el modelo, se procede a derivar una solucin matemtica empleando las diversas tcnicas y mtodos matemticos para resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en este punto del proceso, son matemticas y debemos interpretarlas en el mundo real. Adems, para la solucin del modelo, se deben realizar anlisis de sensibilidad, es decir, ver cmo se comporta el modelo a cambios en las especificaciones y parmetros del sistema. Esto se hace, debido a que los parmetros no necesariamente son precisos y las restricciones pueden estar equivocadas. Validacin del modelo La validacin de un modelo requiere que se determine si dicho modelo puede predecir con certeza el comportamiento del sistema. Un mtodo comn para probar la validez del modelo, es someterlo a datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas del sistema. Pero como no hay seguridad de que el comportamiento futuro del sistema

Pgina | 20

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
contine replicando el comportamiento pasado, entonces siempre debemos estar atentos de cambios posibles del sistema con el tiempo, para poder ajustar adecuadamente el modelo. Implementacin de resultados Una vez que hayamos obtenido la solucin o soluciones del modelo, el siguiente y ltimo paso del proceso es interpretar esos resultados y dar conclusiones y cursos de accin para la optimizacin del sistema. Si el modelo utilizado puede servir a otro problema, es necesario revisar, documentar y actualizar el modelo para sus nuevas aplicaciones.

ESTRUCTURA DE LOS MODELOS EMPLEADOS EN LA INVESTIGACIN DE OPERACIONES.


El enfoque de la Investigacin de Operaciones es el modelaje. Un modelo es una herramienta que nos sirve para lograr una visin bien estructurada de la realidad. As, el propsito del modelo es proporcionar un medio para analizar el comportamiento de las componentes de un sistema con el fin de optimizar su desempeo. La ventaja que tiene el sacar un modelo que represente una situacin real, es que nos permite analizar tal situacin sin interferir en la operacin que se realiza, ya que el modelo es como si fuera "un espejo" de lo que ocurre. Para aumentar la abstraccin del mundo real, los modelos se clasifican como 1) Icnicos 2) Anlogos 3) Simblicos.

Pgina | 21

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Los modelos icnicos son la representacin fsica, a escala reducida o aumentada de un sistema real. Los modelos anlogos esencialmente requieren la sustitucin de una propiedad por otra con el fin de permitir la manipulacin del modelo. Despus de resolver el problema, la solucin se reinterpreta de acuerdo al sistema original. Los modelos ms importantes para la investigacin de operaciones, son los modelos simblicos o matemticos, que emplean un conjunto de smbolos y funciones para representar las variables de decisin y sus relaciones para describir el comportamiento del sistema. El uso de las matemticas para representar el modelo, el cual es una representacin aproximada de la realidad, nos permite aprovechar las computadoras de alta velocidad y tcnicas de solucin con matemticas avanzadas. Un modelo matemtico comprende principalmente tres conjuntos bsicos de elementos. Estos son: 1) variables y parmetros de decisin, 2) restricciones y 3) funcin objetivo. Variables y parmetros de decisin Las variables de decisin son las incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Los parmetros son los valores conocidos que relacionan las variables de decisin con las restricciones y funcin objetivo. Los parmetros del modelo pueden ser determinsticos o probabilsticos.

Pgina | 22

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Restricciones Para tener en cuenta las limitaciones tecnolgicas, econmicas y otras del sistema, el modelo debe incluir restricciones (implcitas o explcitas) que restrinjan las variables de decisin a un rango de valores factibles. Funcin objetivo La funcin objetivo define la medida de efectividad del sistema como una funcin matemtica de las variables de decisin. La solucin ptima ser aquella que produzca el mejor valor de la funcin objetivo, sujeta a las restricciones.

PROGRAMACIN LINEAL
La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

HISTORIA DE LA PROGRAMACIN LINEAL


El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al menos, a Joseph Fourier, despus de quien nace el mtodo de eliminacin de Fourier-Motzkin. La programacin lineal se plantea como un modelo matemtico desarrollado durante la Segunda Guerra Mundial para planificar los

Pgina | 23

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
gastos y los retornos, a fin de reducir los costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificacin diaria. Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliza tcnicas similares en la economa antes de Dantzig y gan el premio Nobel en economa en 1975. En 1979, otro matemtico ruso, Leonid Khachiyan, demostr que el problema de la programacin lineal era resoluble en tiempo polinomial. Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de programacin lineal, lo que constituira un enorme avance en los principios tericos y prcticos en el rea. El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programacin lineal. La potencia de computacin necesaria para examinar todas las permutaciones a fin de seleccionar la mejor asignacin es inmensa; el nmero de posibles configuraciones excede al nmero de partculas en el universo. Sin embargo, toma slo un momento encontrar la solucin ptima mediante el planteamiento del problema como una programacin lineal y la aplicacin del algoritmo simplex. La teora de la programacin lineal reduce drsticamente el nmero de posibles soluciones ptimas que deben ser revisadas.

VARIABLES
Las variables son nmeros reales mayores o iguales a cero.

Pgina | 24

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.

RESTRICCIONES
Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3: Dnde:

A = valor conocido a ser respetado estrictamente; B = valor conocido que debe ser respetado o puede ser superado; C = valor conocido que no debe ser superado; j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);

a; b; y, c = coeficientes tcnicos conocidos; X = Incgnitas, de 1 a N; i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M.

Pgina | 25

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimizacin. Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

FUNCIN OBJETIVO
La funcin objetivo puede ser:

Donde:

f = coeficientes son relativamente iguales a cero.

PROGRAMACIN ENTERA
En algunos casos se requiere que la solucin ptima se componga de valores enteros para algunas de las variables. La resolucin de este problema se obtiene analizando las posibles alternativas de valores enteros de esas variables en un entorno alrededor de la solucin obtenida considerando las variables reales. Muchas veces la solucin del programa lineal truncado esta

Pgina | 26

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
lejos de ser el ptimo entero, por lo que se hace necesario usar algn algoritmo para hallar esta solucin de forma exacta. El ms famoso es el mtodo de 'Ramificar y Acotar' o Branch and Bound por su nombre en ingls. El mtodo de Ramificar y Acotar parte de la adicin de nuevas restricciones para cada variable de decisin (acotar) que al ser evaluado independientemente (ramificar) lleva al ptimo entero.

APLICACIONES
La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc.

Pgina | 27

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Otros son:

Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de agua.

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por corresponder a una determinada frecuencia.

Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas;

Solucin de problemas de transporte.

LA HERRAMIENTA SOLVER
En estos tiempos donde se habla de la tecnologa, informacin, sociedad del conocimiento, etc., aprovecho la oportunidad de describir lo poderosa que es la hoja de clculo de excel, pero voy a referirme en particular a una de las herramientas la cual se denomina Solver, y se puede ubicar en el men principal en la opcin Herramientas, al pulsar este icono aparecern varias opciones y ah encontraran dicha instruccin, ella resuelve problemas lineales y enteros utilizando el mtodo ms simple con lmites en las variables y el mtodo de ramificacin y lmite, implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. Es de hacer notar que estos problemas se presentan en las ciencias administrativas y es requisito indispensable en casi todas las reas de ciencias sociales, ingeniera, y en cualquiera de las carreras universitarias como Ciencias Estadsticas, Economa, Administracin, entre otras, all se

Pgina | 28

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
estudia en una ctedra llamada Investigacin de Operaciones, en ella se construyen modelos para el anlisis y la toma de decisiones administrativas, los cuales en tiempos remotos se utilizaban algoritmos muy complejos entre ellos el del mtodo simplex y el dual, estas tcnicas manualmente son complejas, pero con la tecnologa aparecieron softwares para resolver sendos problemas entre ellos se encuentra el ms conocido que es el "LINDO", pero hoy tenemos la oportunidad de resolverlos muy fcilmente mediante la hoja de clculo de excel y el paquete agregado llamado "SOLVER" que optimiza los modelos sujetos a restricciones, como los modelos de programacin lineal y no lineales, la cual permite obtener las soluciones ptimas para un modelo determinado, y dependiendo de los niveles de la organizacin se tomen las mejores decisiones para resolver los conflictos de una empresa. Proceso de construccin de modelos 1- Definir variables de decisin 2- Definir la funcin de objetivos 3- Definir las restricciones Utilidad o prdida = PX - CX - F MAX Z = PX - CX - F S.A Dnde: P= Precio C= Costo X= Utilidades vendidas F= Costo fijo

Pgina | 29

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
X<= U X<= D X<= O Ejemplo de Cmo Utilizar Solver Andrs Z. Es presidente de una microempresa de inversiones que se dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que la compaa se haga cargo de administrar para l una cartera de 100.000$. A ese cliente le agradara restringir la cartera a una mezcla de tres tipos de acciones nicamente, como podemos apreciar en la siguiente tabla. Formule usted un modelo de Programacin Lineal para mostrar cuntas acciones de cada tipo tendra que comprar Andrs con el fin de maximizar el rendimiento anual total estimado de esa cartera. Acciones Precio ($) Rendimiento Anual Inversin Posible Estimado por Accin ($) Navesa Telectricidad Rampa 60 25 20 7 3 3 60.000 25.000 30.000 ($)

Para solucionar este problema debemos seguir los pasos para la construccin de modelos de programacin lineal (PL): 1.- Definir la variable de decisin. 2.- Definir la funcin objetivo.

Pgina | 30

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
3.- Definir las restricciones. Luego construimos el modelo: MAX Z = 7X1 + 3X2 + 3X3 S.A.: 60X1 +25X2 + 20X3 <= 100.000 60X1 <= 60.000 25X2 <= 25.000 20X3 <= 30.000 Xi >= 0 A continuacin se construye el modelo en una hoja de clculo de Excel de la siguiente manera:

Pgina | 31

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Ilustracin 1... Modelo de Simulacin en Excel

En la fila 2 se coloca la variable de decisin la cual es el nmero de acciones y sus valores desde la B2 hasta la D2. En la fila 3 el rendimiento anual y sus valores desde B3 hasta D3. En la celda E3 colocaremos una formula la cual nos va indicar el rendimiento anual total, =sumaproducto($B$2:$D$2;B3:D3).

Pgina | 32

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Desde la fila B5 hasta la D8 colocaremos los coeficientes que acompaan a las variables de decisin que componen las restricciones. Desde la E5 hasta la E8 se encuentra la funcin de restriccin (LI) y no es ms que utilizar la siguiente formula =sumaproducto($B$2:$D$2;B5:D5) la cual se alojara en la celda E5, luego daramos un copy hasta la E8.

Desde la F5 hasta F8 se encuentran los valores de las restricciones. Desde la G5 hasta G8 se encuentra la holgura o excedente.

Una vez completada la hoja de clculo con el modelo respectivo GRABE SU HOJA!, y seleccione "Solver" en el men de "Herramientas", ah tendr que especificar dentro del cuadro de dialogo de Solver:

La celda que va a optimizar Las celdas cambiantes Las restricciones

As tendremos la siguiente pantalla:

Pgina | 33

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Ilustracin 2...Simulacin en Solver

Como se puede observar en la celda objetivo se coloca la celda que se quiere optimizar, en las celdas cambiantes las variables de decisin y por ltimo se debe de complementar con las restricciones. Una vez realizado estos pasos deben pulsar el icono de "Opciones" y debe hacer clic en "Asumir modelo lineal" y enseguida el botn de "Aceptar". Luego haga clic en el botn de "Resolver" para realizar la optimizacin, lea detenidamente el mensaje de terminacin de Solver y ah observar si se encontr una solucin o hay que modificar el modelo, en caso de haber encontrado una solucin ptima usted

Pgina | 34

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
podr aceptar o no dicha solucin, luego tendr oportunidad de analizar un informe de anlisis de sensibilidad para luego tomar la mejor decisin.

Ilustracin 3... Simulacin en Solver

En nuestro ejemplo el mximo rendimiento anual fue de 12750$, y la cantidad de acciones a comprar seran 750, 1000 y 1500 para Navesa, Telectricidad y Rampa respectivamente.

ANLISIS DE SENSIBILIDAD
El anlisis de sensibilidad es una de las partes ms importantes en la programacin lineal, sobretodo para la toma de decisiones; pues permite determinar cuando una solucin sigue siendo ptima, dados algunos cambios

Pgina | 35

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
ya sea en el entorno del problema, en la empresa o en los datos del problema mismo. Este anlisis consiste en determinar que tan sensible es la respuesta ptima del Mtodo Simplex, al cambio de algunos datos como las ganancias o costos unitarios (coeficientes de la funcin objetivo) o la disponibilidad de los recursos (trminos independientes de las restricciones). La variacin en estos datos del problema se analizar individualmente, es decir, se analiza la sensibilidad de la solucin debido a la modificacin de un dato a la vez, asumiendo que todos los dems permanecen sin alteracin alguna. Esto es importante porque estamos hablando de que la sensibilidad es esttica y no dinmica, pues solo contempla el cambio de un dato a la vez y no el de varios

OBJETIVO PRINCIPAL DEL ANLISIS DE SENSIBILIDAD


Establecer un intervalo de nmeros reales en el cual el dato que se analiza puede estar contenido, de tal manera que la solucin sigue siendo ptima siempre que el dato pertenezca a dicho intervalo. Los anlisis ms importantes son; 1. Los coeficientes de la funcin objetivo; y 2. Los trminos independientes de las restricciones y se pueden abordar por medio del Mtodo Grfico o del Mtodo Simplex.

ANLISIS DE SENSIBILIDAD GRFICO


Abordaremos primero el anlisis de sensibilidad de manera grfica. Partamos del siguiente modelo de programacin lineal:

Pgina | 36

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Mx, cuya solucin es la siguiente:

Ilustracin 4... Solucin Anlisis de Sensibilidad

EJERCICIOS EN CLASES
Ejercicio1. Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos. Dispone de $3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 hrs.-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los siguientes datos por acre:
Cultivos Costo de Plantar Demanda hrs.Utilidad

Pgina | 37

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
hombre Primero Segundo $20 $40 5hrs. 20hrs $100 $300

Solucin: Variables X1 = La cantidad de produccin del Primer cultivo en acres X2 = La cantidad de produccin del Segundo cultivo en acre Max z = 100x1 + 300x2. (1) (el programa de produccin siempre debe elegirse de modo que maximice la utilidad total). Restricciones X1 +x2 < 100.. (2) esta ecuacin se debe a que solo tiene 100 acres para los cultivos. 5x1 + 20x2 < 1350. (3) 20x1 + 40x2 < 3000. (4) lo que queda planteado Condicin de no negatividad: X1 + x2 > 0

Pgina | 38

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Ejercicio2. Una compaa produce dos productos, Ay B. Cada unidad de A requiere 2 hrs. en cada mquina y 5 hrs. En una segunda mquina. Cada unidad de B demanda 4hrs. En la primera mquina y 3 hrs. En la segunda mquina. Se dispone de 100 hrs. A la semana en la primera mquina y de 110 hrs. En la segunda mquina. Si la compaa obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad con objeto de maximizar la utilidad total?

Producto

hrs. Maquina1

hrs. Maquina 2 5

Utilidad

$70 kilo B 4 3 $50 kilo

Solucin: Variables X1 = la cantidad de produccin de A en unidades X2 = Cantidad de produccin de B en unidades Max Z = 70x1 + 50x2.. (1)

Restricciones 2x1 + 4x2 < 100.. (2)

Pgina | 39

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
5x1 + 3x2 < 110. (3) lo que queda planteado

Condicin de no negatividad: X1 + x2 > 0

Ejercicio3. Un Nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe de ingerir al menos 2400 mg de vitamina B-1 (tiamina) y 1500 mg de Vitamina B-2 (Riboflavina) durante cierto periodo de tiempo. Existen 2 Pldoras de Vitaminas disponibles, la marca A y la marca B, cada pldora de la marca A contiene 40 mg de hierro. 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de Vitamina B-2 y cuesta 8 Centavos. Cules Combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo?

Marca A Hierro Vitamina B-1 Vitamina B-2 40 mg 10 mg 5 mg

Marca B 10 mg 15 mg 15 Mg

Requerimientos Mnimos 2400 mg 2100 mg 1500 mg

Pgina | 40

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Variables

X1- A 40mg hierro 10mg B1 5mg B2

X2 B - 10 mg hierro 15 mg B1 15 mg Restricciones 2400mg hierro 2100mg B1 1500mg B2 B2

Funcin Objetivo A 6centavos 8centavos B

Min Z = 6X1 + 8X2

Pgina | 41

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
S.a 40 X1 + 10X2 2400 10X1 + 15X2 2100 5X1 + 15X2 1500

CNN X1, x2, 0

Ejercicio4. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 20.000 y 15.000 Bolvares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender?

Variables de decisin: x= n: de bicicletas de paseo vendidas. y= n: de bicicletas de montaa vendidas. Tabla de material empleado:

Acero

Aluminio

Pgina | 42

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Paseo Montaa 1 2 3 2

Funcin objetivo: f(x, y)= 20.000x+15.000y mxima.

Restricciones:

Zona de soluciones factibles: Vrtices del recinto (soluciones bsicas):

Pgina | 43

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
A(0, 40) B interseccin de r y s:

C(40,0) Valores de la funcin objetivo en los vrtices:

Ha de vender 20 bicicletas de paseo y 30 de montaa para obtener un beneficio mximo de 850.000 Bolvares. Ejercicio5. Un autobs Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolvares y a no fumadores al precio de 6.000 Bolvares. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3.000 kg. Cul ha de ser la oferta de plazas de la compaa para cada tipo de pasajeros, con la finalidad de optimizara el beneficio?

Variables de decisin: x= n: de plazas de fumadores. y= n: de plazas de no fumadores.

Pgina | 44

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
La Funcin objetivo: f(x, y)=10.000x+6.000y mxima Restricciones:

Zona de soluciones factibles: Vrtices: A(0, 60)B interseccin de r y s:

C(90, 0)

Pgina | 45

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Valores de la funcin objetivo:

Ha de vender 90 plazas para fumadores y ninguna para no fumadores y as obtener un beneficio mximo de 900.000 bolvares. Ejercicio6. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio.

variables de decisin: x= nmero de trajes. y= nmero de vestidos a= precio comn del traje y el vestido. Funcin objetivo:

Restricciones:

Pgina | 46

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Zona de soluciones factibles: Vrtices: A(0, 40) B interseccin de r y s:

C(40, 0) Los valores de la funcin objetivo son:

Pgina | 47

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos. Ejercicio7. La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al pblico de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A. Estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios. Variables de decisin: x= n: de soldados fabricados semanalmente. y= n: de trenes fabricados semanalmente.

Pgina | 48

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
La funcin a maximizar es:

La tabla de horas de trabajo: Carpintera Soldados Trenes 1 1 Acabado 2 1

Las restricciones:

La zona de soluciones factibles es: Siendo los vrtices: A(0, 80)

Pgina | 49

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
B interseccin de r,s:

C interseccin de s,t:

D(40, 0). En los que la funcin objetivo vale:

Debiendo fabricar 20 mesas y 60 sillas para un beneficio mximo de 18.000 Bs.

Ejercicio8. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de produccin de un yogurt de fresa es es doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben producir para que el costo de la campaa sea mnimo?

Pgina | 50

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Variables de decisin: x= nmero de yogures de limn producidos. y= nmero de yogures de fresa producidos. a= coste de produccin de un yogurt de limn. La funcin a minimizar es: f(x, y)=ax+2ay Y las restricciones:

Pgina | 51

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
La zona de soluciones factibles es: Siendo los vrtices: A(0, 45000) B(0, 30000) C interseccin de r y s:

En los que la funcin objetivo toma los valores:

Hay que fabricar, pues, 10.000 yogures de limn y 20.000 yogures de fresa para un costo mnimo de 50.000a bolvares.

Ejercicio9. Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B. Qu cantidades debe invertir en cada una de las dos opciones? Plantear el problema y representar grficamente el conjunto de soluciones.

Pgina | 52

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, Qu cantidad debe invertir en cada una para optimizar el rendimiento global? ?A cunto ascender a) variables de decisin: x= cantidad invertida en acciones tipo A y= cantidad invertida en acciones tipo B Las restricciones son:

Puede

invertir

en

cada

una

de

las

dos

opciones

las

cantidades

correspondientes a cada uno de los puntos de la zona sombreada de la siguiente grfica:

b) La funcin de beneficios es:

Pgina | 53

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Y los vrtices de la zona sombreada son: A interseccin de r,t:

B interseccin de t,u:

C interseccin de s,u, o sea C(7, 3) D(7, 0) E(2, 0) Los valores de f en esos puntos son:

Pgina | 54

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Ha de invertir, pues 5 millones de bolvares en A y 5 millones en B para obtener un beneficio mximo de 1,05 millones, o sea 1.050.000 bolvares. Ejercicio10. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo. Variables de decisin: X= nmero de barriles comprados de crudo ligero. Y= nmero de barriles comprados de crudo pesado. La tabla de produccin de cada producto con arreglo al tipo de crudo es: G Ligero Pesado 0,3 0,3 C 0,2 0,4 T 0,3 0,2

La funcin objetivo que hay que minimizar es: f(x, y)=35x+30y Las restricciones:

Pgina | 55

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Y la zona de soluciones factibles:

Los vrtices son: A(0, 3000000) B interseccin de r,s:

C(4000000, 0) Y en ellos la funcin objetivo presenta los valores:

Pgina | 56

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Siendo la solucin de mnimo coste la compra de 3.000.000 de barriles de crudo ligero y ninguno de crudo pesado para un coste de 90.000.000 dlares.

Ejercicio11. Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T 2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C. Si se venden las tartas T1 a 1.000 bolvares la unidad y las T 2 a 2.300 bolvares. Qu cantidad debe fabricar de cada clase para maximizar sus ingresos? Si se fija el precio de una tarta del tipo T 1 en 1.500 Bs. Cul ser el precio de una tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2? a) Sean las variables de decisin: x= nmero de tartas T1 y= nmero de tartas T2 La funcin objetivo es: f(x, y)=1000x+2300y

Pgina | 57

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

La tabla de contingencia es: Ingrediente A Tarta T1 Tarta T2 5 2 1 1 Ingrediente B 1 Ingrediente C 2

Restricciones:

Zona de soluciones factibles:

Pgina | 58

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

Vrtices: A(0, 30) B interseccin de r.s:

C interseccin de s,t:

D (75, 0) Valores de la funcin objetivo:

Pgina | 59

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Hay que fabricar 50 tartas T1 y 20 tartas T2 para un beneficio mximo de 96.000 Bs.

CUESTIONARIO
1. Qu es investigacin de operaciones?

Pgina | 60

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
La Investigacin de Operaciones o Investigacin Operativa, es una rama de las Matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. 2. De los modelos globales (icnico, simblico y analgico); cual elegira usted para realizar una investigacin de operaciones y por qu? Yo utilizara el modelo simblico, ya que es el ms sencillo de manipular y el que utiliza modelos matemticos para su desarrollo. 3. Complete: La investigacin de operaciones proporciona conclusiones claras y concretas que conducen a la toma de decisiones. 4. Verdadero o Falso. La investigacin de operaciones utiliza un modelo cientfico que intenta abstraer la esencia de un problema real. (Verdadero) 5. Establezca el orden de los pasos de la investigacin de operaciones. Formulacin y definicin del problema Construccin del modelo Solucin del modelo Validacin del modelo Implementacin de resultados

6. Verdadero o Falso.

Pgina | 61

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
La etapa de validacin de un modelo matemtico consiste en slo comparar el resultado que ofrece con relacin a resultados histricos. (Falso) 7. Cul es la diferencia entre modelo cualitativo y modelo cuantitativo? Modelos cualitativos o conceptuales, estos pueden usar figuras, grficos o descripciones causales, en general se contentan con predecir si el estado del sistema ir en determinada direccin o si aumentar o disminuir alguna magnitud, sin importar exactamente la magnitud concreta de la mayora de aspectos. Modelos cuantitativos o numricos, usan nmeros para representar aspectos del sistema modelizado, y generalmente incluyen frmulas y algoritmos matemticos ms o menos complejos que relacionan los valores numricos. El clculo con los mismos permite representar el proceso fsico o los cambios cuantitativos del sistema modelado.

8. Qu entiende por modelo matemtico determinstico? Un Modelo determinstico es un modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas, no contemplndose la existencia del azar ni el principio de incertidumbre. Est estrechamente relacionado con la creacin de entornos simulados a travs de simuladores para el estudio de situaciones hipotticas, o para crear sistemas de gestin que permitan disminuir la incertidumbre.

9. Cuando se tiene la solucin del modelo y se obvia o se omite la validacin, es confiable implementarlo?, Por qu?

Pgina | 62

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
No porque mediante esta etapa estamos comprobando que los resultados del
modelo se comporten de una manera factible.

10. Verdadero o Falso. La implementacin de resultados es el ltimo paso y el ms costoso que se sigue en la metodologa de investigacin de operaciones. (Verdadero) 11. Las restricciones forman parte del conjunto bsico de modelos matemticos. Para qu sirven y cmo se utilizan? Sirven para conocer los parmetros de restricciones que tenemos que tomar en cuenta a la hora de resolver un problema. 12. En un modelo matemtico cul es la funcin principal de las variables y parmetros de decisin? Las variables de decisin son las incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Los parmetros son los valores conocidos que relacionan las variables de decisin con las restricciones y funcin objetivo. Los parmetros del modelo pueden ser

determinsticos o probabilsticos.

13. Complete:

Pgina | 63

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
El desarrollo de una implementacin se lo hace incluyendo la teora matemtica. 14. Verdadero o Falso. La investigacin de operaciones nos ayuda en la solucin de un problema de la vida real. (Verdadero) 15. Verdadero o Falso. El modelo debe tener mnimo una variable dependiendo del proyecto. (Verdadero) 16. Verdadero o Falso. La solucin del modelo siempre se obtiene de un proceso matemtico. (Falso) 17. Mencione tres recomendaciones de cmo se debera aplicar la investigacin de operaciones. Al utilizar un modelo matemtico verificar con la realidad, es decir que debe asegurarse que el modelo ofrece una representacin suficientemente precisa del modelo real. Para llegar a hacer un uso apropiado de la Investigacin de de Operaciones, es necesario primero comprender la metodologa para resolver los problema. Es necesario conocer los fundamentos de las tcnicas de solucin para de esta forma saber cundo utilizarlas o no en las diferentes circunstancias.

18. Complete:

Pgina | 64

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
El objetivo principal de la investigacin de operaciones es maximizar ganancias y minimizar costos. 19. Verdadero o Falso. Cuando aplicamos el modelo esttico estamos sujetos a cambios significativos a corto plazo. (Verdadero) Cuando nos referimos al factor tiempo hablamos del mdulo esttico puesto que es un factor que no cambia. (Falso) 20. Para qu sirve la investigacin de operaciones en la carrera de Ingeniera de sistemas? A nosotros en nuestra carrera nos sirve para poder analizar todas las alterativas que tengamos en un problema y as poder tomar decisiones buenas y competentes.

Pgina | 65

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones

CONCLUSIONES
El impacto de la Investigacin de operaciones es impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el proceso, la investigacin de operaciones ha contribuido significativamente al incremento de la productividad dentro de la economa mundial. Sin duda, esto es algo que continuar aumentando.

Pgina | 66

Universidad Laica Eloy Alfaro de Manab


Facultad de Ciencias Informticas
Investigacin de Operaciones
Bibliografa
C, F. A. (2009). Monografas.com. Recuperado el 21 de 07 de 2011, de http://www.monografias.com/trabajos10/solver/solver.shtml Chiavenato, I. (s.f.). Introduccin a la Teora General de la Administracin. Mc Graw Hill. Figueroa, J. C. (s.f.). El Prisma. Recuperado el 15 de 07 de 2011, de www.figueroa.edu.sv Hillier-Lieberman. (1995). Introduccin a la Investigacin de Operaciones. McGraw-Hill. J., M. (2008). Investigacin de Operaciones. Recuperado el 07 de 2011, de Monografas.com: http://www.monografias.com/trabajos61/investigacion-operaciones/investigacionoperaciones.shtml Loomba. (1964). Linear Programming: An introductory analysis. New York : McGraw-Hi. Monografas.com. (2010). Monografas.com. Recuperado el 19 de 07 de 2011, de http://www.monografias.com/trabajos10/solver/solver.shtml Salcedo, J. E. (2009). Monografias.com. Recuperado el 12 de 07 de 2011, de http://www.monografias.com/trabajos59/investigacion-operaciones/investigacionoperaciones.shtml Vago, E. R. (1998). El Rincn del Vago. Recuperado el 21 de 07 de 2011, de http://html.rincondelvago.com/investigacion-de-operaciones.html Wikipedia. (05 de 07 de 2011). Wikipedia. Recuperado el 20 de 07 de 2011, de http://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones

Pgina | 67