investigacion operativa-asignaci³n

Download Investigacion  operativa-asignaci³n

Post on 17-Jan-2015

1.276 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

 

TRANSCRIPT

  • 1. Se usara cuatro barcos cargueros para transportar bienes de un puertoa otro, cuatro puertos (# 1,2,3,4).se pueden usar cualquier barco parahacer cualquiera de los cuatros viajes. Sin embargo dados algunosdiferencias entre os barcos y las cargas, el costo total de carga,transporte y descarga de bienes para los distintas combinaciones debarcos y puerto varia mucho. Estos costo se muestran en la siguientetabla: Puertos Barcos 1 2 3 4 1 $500 $400 $500 $700 2 $600 $600 $700 $500 3 $700 $500 $700 $600 4 $500 $400 $600 $600El objetivo es asignar los barcos a los puertos en una correspondienteuno a uno de manera que se minimice el costo se muestran en lasiguiente tabla.a) Describa como se puede ajustar el problema al formato general de asignacin.b) Obtenga una solucin optima.
  • 2. Se elige el tipo deproblema en este caso el deasignacin, con elejercicio requiere que el minimizar costos entonces en el objetivo semarca minimizar.
  • 3. En la opcin edit se puede modificar Se da clic en cada una para lael nombre del destino y el objeto a modificacin del texto.asignar donde dice node names.
  • 4. Se llenan los datos en la tabla. Luego de haber llenado se da clic en el botn para ver el resultado.
  • 5. Se interpreta cual es el puerto asignado para cada barco. Al barco 1 se le debe asignar al puerto 1 con un costo de $500. Al barco 2 se le debe asignar al puerto 4 con un costo de $500. Al barco 3 se le debe asignar al puerto 2 con un costo de $500. Al barco 4 se le debe asignar al puerto 3 con un costo de $600. El costo mnimo total es de 2100 para todos los barcos.
  • 6. El entrenador de un equipo de natacin debe asignar competidorespara la prueba de 200 metros de relevo combinando que irn a lasOlimpiadas Juveniles. Como muchos de sus mejores nadadores sonrpidos en mas de un estilo, no es fcil decidir que nadador asignar acada uno de los cuatros estilos. Los cincos mejores nadadores y susmejores tiempos (en segundos) en cada estilo son los siguientes: Nadadores Tipos de nado Carlos Cristina David Antonio Jos Dorso 37,7 32,9 33,8 37,0 35,4 Pecho 43,4 33,1 42,2 34,7 41,8 Mariposa 33,3 28,5 38,9 30,4 33,6 Libre 29,2 26,4 29,6 28,5 31,1El entrenador quiere determinar como asignar cuatro nadadores a loscuatros estilos de nado minimizar la suma de los mejores tiemposcorrespondientes.a) Formule este problema como uno de asignacin.b) Obtenga una solucin optima.
  • 7. Como el tipo de nado es menor al numero denadadores se crea un ficticio para igualar la tabla. Tipos de Carlos Cristina David Antonio Jos nado Dorso 37,7 32,9 33,8 37,0 35,4 Pecho 43,4 33,1 42,2 34,7 41,8 Mariposa 33,3 28,5 38,9 30,4 33,6 Libre 29,2 26,4 29,6 28,5 31,1 Ficticio 0 0 0 0 0
  • 8. Se elige el tipo de problema en este caso el deasignacin, con el ejercicio requiereque el minimizar la suma de los mejores tiempos entonces en elobjetivo se marca minimizar.
  • 9. En la opcin edit se puede modificar Se da clic en cada una para lael nombre del destino y el objeto a modificacin del texto.asignar donde dice node names.
  • 10. Se llenan los datos en la tabla. Luego de haber llenado se da clic en el botn para ver el resultado.
  • 11. Se interpreta la asignacin que hace el entrenador a cada nadador. El entrenador debe asignar a David para el nado de Dorso que contiene un tiempo de 33,8 segundos. El entrenador debe asignar a Antonio para el nado de Pecho que contiene un tiempo de 34,7 segundos. El entrenador debe asignar a Cristina para el nado de Mariposa que contiene un tiempo de 28,5 segundos. El entrenador debe asignar a Carlos para el nado de Libre que contiene un tiempo de 29,2 segundos. El entrenador no le asigna a Jos ningn tipo de nado porque su tiempo en los tipos de nados es mayor a los dems nadadores. La suma mnima de los tiempos es de 126,20 segundos para todos los nadadores
  • 12. Tazer una compaa de productos farmacuticos entro en el mercado de medicamentos hace dos aoscon la introduccin de sus productos nuevos .cinco de los seis eran solo variaciones de medicamentosexistentes y por lo tanto no tuvieron ventas fuertes .el sexto medicamentos sin embargo ,se relacionaba conla hipertensin y fue un gran xito .como tazer tena una patente del medicamento para la hipertensin notubo competencia y las ganancias del medicamentos mantuvieron a la compaa .Durante los ltimos 12 aos ,tazar continuo con una moderada cantidad de investigacin y desarrollo ,peronunca tropez con un medicamento tan exitoso como el de la hipertensinUna razn es que la compaa nunca tuvo una motivacin real para invertir suficiente en investigacin ydesarrollo de innovacin .se encontraba en una oleada de ganancia generada por el medicamentos para lahipertensin y no senta la necesidad de comprometer recursos significativos para encontrar nuevosadelantos .Ahora tazer tena la presin de la competencia .la patente del medicamento para la hipertensin vence en 5aos y sabe que una vez que una vez que expiro ,las compaas fabricantes de los medicamentosgenricos se apoderaran del mercado como buitres .las tendencia histricas muestran que lo medicamentosgenricos disminuyen 75% las ventas de las marcasPor todo esto tazer se encuentra en las bsqueda de inversiones significativas en investigacin y desarrolloeste ao para tratar de encontrar uno nuevo avance que ofrezca a la campaa el mismo xito que elmedicamento para hipertensin .tazer que si la empresa inicia ya un programa extenso de investigacin ydesarrollo tendr una alta probabilidad de encontrar un medicamento exitoso ante de la expiracin de lahipertensinComo jefe de investigacin y desarrollo de tazer usted es responsable de elegir los proyecto potencialesy asignar directores de proyectos a cada uno despus de investigar las necesidades del mercado,analizar las deficiencias de los medicamentos actuales y entrevistar a numerosos cientficos respecto areas prometedoras de las investigacin mdica ,decidi que su departamento buscar cinco proyectoseparados que son : Proyecto arriba.-Desarrollar un antidepresivo que no cause cambio serio en el nimo Proyecto estable.-Desarrollar un medicamento para maniaco depresivo Proyecto opcin.-Desarrollar un mtodo de control natal menos invasivo para mujer
  • 13. Para cada uno de los cincos proyectos usted solo puede especificar ladolencia mdica a la que debe dirigirse la investigacin , ya que no sabeque compuesto existirn y su efectividad sin la investigacinAdems cuenta con unos cientficos reconocidos para dirigir los cincosproyectos ,usted sabe que los cientficos son temperamentales y trabajanbien solo si el proyecto es un reto y los motiva . para estar seguro aasignarlas a proyectos que los motiven , se estableci un sistema depuntos a cada proyecto , de manera que coloquen ms puntos en losproyectos que ms le interesan dirigir . La siguiente tabla proporciona lapuntuacin individual de loa cinco cientficos reconocidos para los cincosproyectos separados. Proyecto Dr. kvaai Dr. zuner Dr. tsai Dr. Mickey Dr. rollins Arriba 100 0 100 267 100 Estable 400 200 100 153 33 Opcin 200 800 100 99 33 Esperanza 200 0