Sei sulla pagina 1di 30

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing.

Maricela Palau Peraza

INVESTIGACION DE OPERACIONES
El principal propsito de esta gua es orientar a los estudiantes que cursan sus estudios en el sistema mixto, que se caracteriza, entre otras cosas, porque ellos son los principales responsables de su propio aprendizaje. Como es este sistema cada alumno debe estudiar por su cuenta, en los tiempos y lugares que ms le convengan, se vuelve necesaria una gua que le ayude a lograr los objetivos de aprendizaje y que le facilite el acceso a los materiales didcticos (libros, publicaciones, audiovisuales, etctera) que requiere. Por estas razones, se han estructurado estas guas bsicamente en cuatro grandes partes: 1. 2. 3. 4. 5. Informacin general de la asignatura Panorama de la asignatura Desarrollo de cada una de las unidades Bibliografa CD-ROM con IOR TUTORIAL, LINGO Y LINDO

A su vez, estas cuatro partes contienen las siguientes secciones: 1. La informacin general de la asignatura que incluye: portada, caractersticas oficiales de la materia, ndice de contenido de la gua y los nombres de las personas que han participado en la elaboracin del material. 2. El panorama de la asignatura contiene el objetivo general del curso, el temario oficial (que incluye solamente el ttulo de cada unidad), el temario detallado de todas las unidades y el esbozo de la materia, en el cual se presenta un panorama general del contenido de la asignatura, incluyendo sus elementos ms importantes. 3. Por su parte, el desarrollo de cada unidad que est estructurado en los siguientes apartados: Objetivo particular de la unidad Temario detallado de la unidad que es, simplemente, la parte del temario detallado global que corresponde a cada unidad Presentacin de la unidad. Contenido de la unidad, dividido por sesiones. Bibliografa especifica sugerida. Contiene indicaciones precisas de dnde encontrar el material que se requiere estudiar para abarcar el contenido de la unidad. En esta bibliografa especfica se detalla en qu secciones, captulos y/o pginas del libro o libros sugeridos se encuentra el material a revisar. Actividades complementarias de aprendizaje. Esta seccin contiene tambin sugerencias sobre otras actividades, aparte del estudio del material bsico o de la realizacin de las prcticas o ejercicios fundamentales, que se pueden llevar a cabo para reforzar los conocimientos y/o habilidades adquiridas e incluye, como ejercicio inicial, la elaboracin de un mapa conceptual, que es un resumen grfico de los

-1-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

contenidos de la unidad y que tiene como objetivo principal ayudar a reflexionar, comprender, relacionar y asimilar los principales conceptos de la unidad. En un apndice del final de la gua se exponen diversas ideas sobre cmo elaborar estos mapas conceptuales. Cuestionario de autoevaluacin. Estos cuestionarios son un conjunto de preguntas sobre los contenidos esenciales que conforman cada unidad y que pretenden permitir que el estudiante, mediante sus respuestas, se d cuenta del grado de dominio logrado en el estudio y, con ello, de la medida en que alcanz los objetivos. En otras palabras, este cuestionario le debe permitir al alumno decidir si ya aprendi lo suficiente como para estar en posibilidades de presentar el examen correspondiente para acreditar la unidad. Al final de la gua se incluyen las respuestas de estos cuestionarios de autoevaluacin. Finalmente la ltima divisin gruesa de la gua contiene las bibliografas bsica y complementaria que estn contempladas en el temario oficial, as como tambin una bibliografa adicional que no est en el temario oficial pero que ha sido sugerida por algn profesor. Esperamos que esta gua cumpla con su cometido y, en todo caso, deseamos invitar a los lectores, tanto profesores como alumnos, a que nos hagan llegar todo comentario o sugerencia que permita mejorarla.

-2-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

PANORAMA

GENERAL

DE

LA

ASIGNATURA

INVESTIGACION

DE

OPERACIONES Caractersticas de la asignatura OPERACIONES I


Licenciatura: Administracin de Empresas Semestre: 5to rea: Administrativa Requisitos: Ninguno Objetivo general de la asignatura El estudiante formular y resolver modelos determinsticos y probabilsticos utilizando la metodologa de la investigacin de operaciones y el apoyo de paquetes computacionales. Temario oficial (18 asesoras) 1. Introduccin (1ra sesin) 2. Programacin Lineal ( 5 sesiones) 3. Redes (4 sesiones) 4. Mtodo de transporte y asignacin (5 sesiones) 5. Lneas de Espera (3 sesiones) Temario detallado 1 Introduccin 1.1 Definiciones 1.2 Historia de la Investigacin de Operaciones 1.3 Modelos de Investigacin de Operaciones 1.3.1 Formulacin de modelos 1.4 Metodologa de Investigacin de Operaciones 2 Programacin Lineal 2.1 Introduccin a la Programacin Lineal 2.2 Mtodos de solucin 2.2.1 Grfico

-3-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

2.2.2 Simplex 2.2.3 Variables artificiales 2.2.4 Uso de computadoras 3 Redes 3.1 Introduccin 3.2 Construccin de red 3.3 Problema de la Ruta ms corta 3.4 Problema de flujo mximo 3.5 Red PERT y CPM 4 Mtodo de transporte y asignacin 4.1 Definicin y modelos de transporte 4.2 Solucin bsica factible inicial 4.2.1 Esquina noroeste 4.2.2 Mtodo de Aproximacin de Vogel 4.2.3 Costo mnimo 4.3 Prueba de Optimalidad 4.4 Problemas de asignacin 4.4.1 Modelo y procedimientos de solucin 4.4.1.1 Algoritmo Hngaro 5 Lneas de Espera 5.1 Terminologa 5.2 Estructura bsica de una lnea de espera 5.3 Modelos de una cola con un servidor 5.4 Modelos de una cola con servidores mltiples en paralelo 5.5 Modelos de una cola con servidores mltiples en serie 5.6 Comportamiento prioritario de una lnea de espera

Breve Esbozo de la signatura Como su nombre lo dice, la investigacin de operaciones significa "hacer investigacin sobre las operaciones". Entonces, la investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. La naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la investigacin de operaciones se ha aplicado de manera extensa en reas tan diversas como la manufactura, el transporte, la constitucin, las telecomunicaciones, la planeacin financiera, el cuidado de la salud, la milicia y los servicios pblicos, por nombrar slo unas cuantas. As, la gama de

-4-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

aplicaciones

es

extraordinariamente

amplia.

La parte de investigacin en el nombre 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. En gran medida, se usa el mtodo cientfico para investigar el problema en cuestin. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis de que el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean vlidas tambin para el problema real. Despus, se llevan a cabo los experimentos adecuados para probar esta hiptesis, modificarla si es necesario y eventualmente verificarla. (Con frecuencia este paso se conoce como validacin del modelo.) Entonces, en cierto modo, la investigacin e operaciones incluyen la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, existe ms que esto. En particular, la IO se ocupa tambin de la administracin prctica de la organizacin. As, para tener xito, deber tambin proporcionar conclusiones claras que pueda usar el tomador de decisiones cuando las necesite.

-5-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Introduccin 1.1 Definiciones 1.2 Historia de la Investigacin de Operaciones 1.3 Modelos de Investigacin de Operaciones. 1.3.1 Formulacin de modelos 1.4 Metodologa de Investigacin de Operaciones

Al finalizar la unidad el alumno: 1-. Conocer la definicin de Investigacin de Operaciones 2-. Conocer la historia y evolucin de la Investigacin de Operaciones 3-. Formular modelos matemticos utilizando la metodologa de investigacin de operaciones

SESION 1
Paginas: 1 a 23 Actividades complementarias 1-. Realizar un resumen de la unidad Autoevaluacin 1-. Problemas 2.1-1, pgina 23 2-. Problemas 2.1-2, pgina 23

-6-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Programacin Lineal 2.1 Introduccin a la programacin Lineal 2.2 Formulacin de un problema de programacin lineal 2.3 Mtodos de solucin 2.3.1 2.3.2 Grfico Simplex

2.3.3 Variables artificiales 2.3.4 Uso de computadoras Al finalizar la unidad el alumno: 1-. Formular problemas de programacin lineal y desarrollar los mtodos de solucin para resolverlos.

SESION 2
2.1 Definicin. 2.2 Formulacin de un problema de programacin lineal 2.3 Mtodo de solucin grafico. Pginas: 25 a 65 Actividades complementarias 1-. Realizar un resumen del tema Autoevaluacin: Resolver los siguientes problemas de programacin lineal por el mtodo grfico: 1-. Problemas 3.1.1, 3.1.4, 3.1.5, pg. 91 2-. Problemas 3.1.6 3.1.9 pg. 92 3-. Problemas 3.2.1 y 3.2.3 pg. 93 4-. Problemas 3.4.3 y 3.4.4 pg 94 5-. Problemas 3.4.7 pg. 94

-7-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESION 3
2.2 Mtodo de solucin: Simplex y variables artificiales Pginas: 103 a 142 Actividades complementarias 1-. Ejercicios: 4.1.8 y 4.1.9 de la pg: 163 Autoevaluacin 1-. Resolver los siguientes problemas de programacin lineal `por el mtodo Simplex. 1-. Problemas: 4.3.3, 4.3.4, pg 163 2-. Problemas: 4.5.8, 4.6.1, 4.6.2, 4.6.3, 4.6.4 pg 166 2-. Resolver los problemas de la las actividades de autoevaluacin de la sesin 2 por medio del mtodo Simplex y comprobar el resultado obtenido en el mtodo grfico. - Problemas 3.1.1, 3.1.4, 3.1.5, pg. 91 - Problemas 3.1.6 3.1.10 pg. 92 - Problemas 3.4.3 y 3.4.4 pg 94 - Problemas 3.4.7 pg. 94

-8-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESION 4
TRABAJO EN EL LABORATORIO DE CMPUTO Trabajo en el laboratorio de cmputo con: Solver de Microsoft Excel Lingo Lindo IOR tutorial

Autoevaluacin Resolver con el uso de la computadora: 1-. Problemas 3.1.1, 3.1.4, 3.1.5, pg. 91 2-. Problemas 3.1.6 AL 3.1.9 pg. 92

-9-

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESION 5
TRABAJO EN EL LABORATORIO DE CMPUTO Trabajo en el laboratorio de cmputo con: Solver de Microsoft Excel Lingo Lindo IOR tutorial

Autoevaluacin Resolver con el uso de la computadora: 1-. Problemas: 4.3.3, 4.3.4, pg 163 2-. Problemas: 4.5.8, 4.6.1, 4.6.2, 4.6.3, 4.6.4 pg 166

- 10 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESION 6
TRABAJO EN EL SALON DE CLASES

Resolver por equipos: 1-. 3.1.10 pg 92 2-. 3.2.1 y 3.2.3 pg 93

Actividades de autoevaluacin: Resolver utilizando el IOR tutorial, el LINGO y el SOLVER 1-. 3.4.7 y 3.4.8 pg 95 2-. 3.4.10 y 3.4.12 pg 96 3-. 3.4.15 pg 97 4-. 3.6.1, 3.6.2 3.6.3 pg 98 5-. 3.6.4 pg 99

- 11 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Redes 2.1 Introduccin 2.2 Construccin de red 2.3 Problema de la Ruta ms corta 2.4 Problema de flujo mximo 2.5 Red PERT y CPM

Al finalizar la unidad el alumno: - Resolver problemas de optimizacin de redes y los aplicar a su rea de estudio.

SESIN 7
2.1 Introduccin 2.2 Construccin de una red Pginas: 374 a 379 Actividades complementarias 1-. Buscar 5 ejemplos de aplicacin de optimizacin de redes. Autoevaluacin 1-. Ejercicios: 9.3.1 pg 428

- 12 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 8
2.3 Problema de la Ruta ms corta

Pginas: 380 a 383 Actividades complementarias 1-. Realizar un resumen del tema Autoevaluacin 1-. Ejercicios: 9.3.1 y 9.3.2 pg 428

- 13 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 9
2.4 Problema de flujo mximo

Pginas: 388 a 396 Actividades complementarias 1-. Realizar un resumen del tema Autoevaluacin 1-. Ejercicios: 9.5.1 9.5.4, 9.5.5 pg 430 y 431

- 14 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 10
2.5 Red PERT y CPM

Pginas: 416 a 428 Actividades complementarias 1-. Realizar un resumen del tema Autoevaluacin 1-. Ejercicios: 9.8.1 y 9.8.2 pg 434

- 15 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

4. Mtodo de transporte y asignacin 4.1 Definicin y modelos de transporte 4.2 Solucin bsica factible inicial 4.2.1 Esquina noroeste 4.2.2 Mtodo de Aproximacin de Vogel 4.2.3 Costo mnimo 4.3 Prueba de Optimalidad 4.4 Problemas de asignacin 4.4.1 Modelo y procedimientos de solucin 4.4.1.1 Algoritmo Hngaro Al finalizar la unidad el alumno: 1-. Formular y resolver problemas de transporte y asignacin para minimizar costos.

SESION 11
4.1 Definicin y modelos de transporte y asignacin

Pginas: 320 a 334 Actividades complementarias 1-. Realizar un resumen del tema Autoevaluacin Formular el siguiente problema de transporte 1-. Problemas: 8.1.3 pg 434

- 16 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESION 12
4.2 Solucin bsica factible inicial 4.2.1 Esquina noroeste 4.2.2 Mtodo de Aproximacin de Vogel 4.2.3 Costo mnimo 4.3 Prueba de Optimalidad

Pginas: 335 a 350 Actividades complementarias 1-. Realizar un resumen del tema Autoevaluacin Formular y resolver los siguientes problemas de transporte 1-. Problema: 8.1.1 pg 364 2-. Problemas: 8.1.2 y 8.1.3 pg 365 3-. Problema: 8.1.5 pg 365

- 17 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 13 Trabajo en Equipos


Problema #1) Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en tres ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente. El matadero P produce cada semana 26 toneladas de carne, y el Q, 30. Sabiendo que los costes de transporte, por tonelada de carne, desde cada matadero de a cada ciudad, son los reflejados en la siguiente tabla: R S T P 1 3 1 Q 2 1 1 Determinar cul es la distribucin de transporte que supone un coste mnimo. Problema #2) Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad. El almacn A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El coste del transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro: Almacn Mercado 1 Mercado 2 Mercado 3 A B 10 15 15 10 20 10

Planificar el transporte para que el coste sea mnimo. Problema #3) Una fabrica de jamones tiene dos secaderos A y B que producen 50 y 80 jamones por mes. Se distribuyen a tres tiendas de las ciudades M, N y O cuya demanda es 35, 50 y 45 respectivamente. El coste del transporte por jamn en euros se ve en la tabla siguiente: M 5 7 N 6 4 O 8 2

A B

Determine cuntos jamones deben enviarse desde cada secadero a cada tienda para hacer mnimo el gasto en transporte.

- 18 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Problema #4) La Empresa transportista ABC posee varios camiones usados para acarrear piedra molida para proyectos de carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa de la semana siguiente. Calcule el costo ptimo del transporte Necesidades Semanales, Planta Cargas de Camin 50 75 50 W X Y Disponibilidad Semanal, Cargas de Camin 45 60 40

Proyecto A B C Informacin de Costos: De Planta W Planta X Planta Y

Al proyecto A $4 6 4

Al proyecto B $3 7 2

Al proyecto C $3 6 5

Problema #5) Una compaa tiene tres fbricas (A, B y C) para ensamblar computadoras, y dispone de tres tiendas habilitados para la venta (D, E y F). Las cantidades producidas por A, B y C son 1.000, 5.000 y 4.000 unidades por da respectivamente. La mxima cantidad que puede vender el almacn D es 3000 unidades/da, E es 6000 unidades/da y F es 7000 unidades/da. Los costos de transporte de cada fbrica a cada almacn estn dados en la siguiente tabla: Suministr o A B C A) B) Demanda D E 1 4 3 1 4 5

F 2 2 2

Obtener una solucin bsica factible por el mtodo de la esquina del noroeste. Resolver

- 19 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Problema #6) Tres centrales de distribucin tienen que dar electricidad a tres ciudades. La tabla de costos de transporte de electricidad es la siguiente:

CENTRAL I II III DEMANDA (MKwh)

A 8 9 14 45

CIUDAD B 6 12 9 20

C 10 13 16 30

SUMINISTRO (MKwh) 35 50 40

Determine las variables de decisin y plantee el problema de minimizacin, determinando la distribucin elctrica para cada ciudad. Autoevaluacin Problema #7) Hay que distribuir el agua de tres pozos entre tres ciudades. La tabla de costos de distribucin es la siguiente: POZO CIUDADES B 8 12 7 40 OFERTA (Mlts/dia) 40 30 45

A I 7 II 5 III 9 DEMANDA(Mlts/dia) 55

C 10 4 8 60

Plantear el problema del transporte dado por dicha tabla. est equilibrado? Como puede equilibrarlo? Determine la distribucin del Agua para cada una de las ciudades. Problema #8) Una Empresa dispone de 3 plantas (Pli) para hacer 3 tipos de productos (Pri). Los costos y tiempos de produccin aparecen en la tabla. Si se necesitan 100 unidades de cada producto y hay disponibles 40 horas de trabajo, formular un modelo de transporte para minimizar costos y resolverlo. Pr1 Pl1 Pl2 Pl3 60 50 43 Pr2 40 30 20 Pr3 28 30 20 tiempo (minutos) 20 16 15

- 20 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Problema #9) Dos compaas farmacuticas tienen inventario de dosis de 1.1 y 0.9 millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a los dems se los vacunar segn se presenten, mientras duren los suministros de vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar son las siguientes: Ciudad 1 0.325 0.75 Ciudad 2 0.26 0.80 Ciudad 3 0.195 0.65

Ancianos Otros

Los costos de embarque (en centavos por dosis) entre las compaas y las ciudades son: Ciudad 1 3 1 Ciudad 2 3 4 Ciudad 3 6 7

Compaa 1 Compaa 2

Determinar un programa de embarque de costo mnimo que provea a cada ciudad de vacuna suficiente para atender al menos a los ancianos. Problema #10) Una compaa panificadora puede producir un pan especial en cualquiera de sus plantas, en la siguiente forma: Planta A B Capacidad (unidad pan) 2500 2100 de produccinCosto de ($/unidad pan) 23 25 produccin

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y precios que desean pagar son los siguientes: Cadena 1 2 3 4 Demanda Mxima (unidad pan) 1800 2300 550 1750 Precio ofrecido ($/ unidad pan) 39 37 40 36

El costo ($) de embarcar una unidad de pan de una planta a un restaurante es: Cadena 1 6 12 Cadena 2 8 6 Cadena 3 11 8 Cadena 4 9 5

Planta A Planta B

- 21 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Determinar un programa de entregas para la compaa panificadora maximizando su ganancia total. Problema #11) Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1,...,B5, el problema es establecer la planta Pi que debe producir el suministro para cada bodega. La capacidad de las plantas es limitada. En la tabla aparecen la capacidad de produccin de las plantas y los requerimientos de ventas de las bodegas en miles de cajas: Planta P1 P2 P3 Produccin 100 60 50 Bodega B1 B2 B3 B4 B5 Total 210 Total Venta 50 10 60 30 20 170

El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece en la siguiente tabla: Destino US$ P1 P1 P3 Origen B1 B2 B3 B4 B5

240 420 300

300 440 340

160 300 300

500 200 480

360 220 400

La compaa desea determinar un programa de embarques que minimice los costos generales de transporte de la empresa. Problema #12) Considere el problema de transporte que se originan debido a un accidente. Existen tres ambulancias con distintas capacidades para trasladar heridos hacia cuatro Servicios de Urgencia. La siguiente tabla presenta la capacidad de las Ambulancias y los Servicios de Urgencia. Servicio de Demanda Urgencia 1 3 1 4 2 7 2 3 3 5 3 4 4 4 Los costos generados por el transporte se muestran en la siguiente tabla. Ambulancia Capacidad

- 22 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SU 1 Ambulancia 1 2 Ambulancia 2 10 Ambulancia 3 7

SU 2 2 8 6

SU 3 2 5 6

SU 4 1 4 8

a) Encuentre la solucin inicial. Es ptima? Existe solucin alternativa? b) Realice un modelo de programacin lineal que permita resolver el problema. Problema #13) Una empresa de electricidad tiene 4 plantas termoelctricas que son abastecidas por 3 minas de carbn. La oferta total de carbn de las minas es igual a los requerimientos totales de las plantas termoelctricas. Existe un costo de transporte de una unidad desde cada mina a cada planta. En la tabla que se muestra a continuacin se indican la oferta disponible, los requerimientos y los costos de transporte por unidad. Planta 1 1 2 2 5 3 1 Demanda 6 Mina Oferta 14 15 17

2 3 4 3 11

3 4 3 3 17

4 5 1 2 12

a) La empresa de electricidad quiere determinar cuntas unidades debe transportar desde la mina a cada planta para minimizar el costo de transporte. b) Resolver el problema

Problema 14 Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1, T2, y T3. Dispone de dos almacenes desde donde realizar el envo, A y B. En el primero dispone de 5 unidades de este artculo y en el segundo 10. La demanda de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte de un artculo desde cada almacn a cada tienda estn expresados en la tabla: T1 A B 1 3 T2 2 2 T3 4 1

Cmo ha de realizar el transporte para que sea lo ms econmico posible?

- 23 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 14 Trabajo en el laboratorio de cmputo. Uso del IOR Tutorial y del solver para resolver problemas de transporte
Autoevaluacin Resolver los problemas de autoevaluacin de la sesin 13 por el IOR Tutorial o el Solver

- 24 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 15
4.4 Problemas de asignacin 4.4.1 Modelo y procedimientos de solucin 4.4.1.1 Algoritmo Hngaro

Pg 350 a 362 Autoevaluacin 1-. Problemas 8.3.2 al 8.3.4 pg 370

- 25 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Lneas de Espera 6.1 Terminologa 6.2 Estructura bsica de una lnea de espera 6.3 Modelos de una cola con un servidor 6.4 Modelos de una cola con servidores mltiples en paralelo 6.5 Modelos de una cola con servidores mltiples en serie 6.6 Comportamiento prioritario de una lnea de espera

Al finalizar la unidad el alumno: 1-. Identificar y resolver los problemas de lneas de espera aplicados a su rea de estudio

SESIN 16
6.1 Terminologa 6.2 Estructura bsica de una lnea de espera Pg 765 a 767 Actividades complementarias 1-. Realizar un resumen del tema 2-. Localizar tres ejemplos de aplicacin de las lneas de espera o teora de colas Autoevaluacin 1-. 17.2.1 pg 819

- 26 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 17
6.3 Modelos de una cola con un servidor 6.4 Modelos de una cola con servidores mltiples en paralelo 6.5 Modelos de una cola con servidores mltiples en serie 6.6 Comportamiento prioritario de una lnea de espera Pg 768 a 774 Pg 780 a 796 Actividades complementarias 1-. Realizar un resumen del tema 2-. 17.2.4 pg 819 Autoevaluacin 1-. 17.2.2, 17.2.3 y 17.2.5 Pg 819

- 27 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

SESIN 18
Trabajo en el laboratorio de cmputo Uso del IOR Tutorial, Lingo y Excel para problemas de teora de colas Autoevaluacin Resolver en computadoras los problemas de autoevaluacin de la sesin 17

- 28 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

Bibliografa bsica
1.-Hiller y Lieberman. Introduccin a la Investigacin de Operaciones. 2007, Octava edicin. McGraw-Hill. 2.- http://www.investigacion-operaciones.com/tareas propuestos en la sesin 13. para los problemas de transporte

- 29 -

Antologa de Investigacin de Operaciones - 4to Semestre de Licenciatura en Contadura Pblica - Ing. Maricela Palau Peraza

CD- ROM - IOR TUTORIAL - LINGO - LINDO

- 30 -

Potrebbero piacerti anche