G U A

BLOQUE NO. 2 AO TERCERO ASIGNATURA: INVESTIGACIN DE OPERACIONES

Total Encuentros: 7 de 2 Horas.

OBJETIVOS: Fundamentar la necesidad de aplicar los mtodos y modelos de la Investigacin de Operaciones a la solucin de problemas econmicos. Plantear modelos de Programacin Lineal representativos de situaciones econmicas concretas teniendo en cuenta el procedimiento general para su construccin. Resolverlos mediante el Mtodo Simplex e interpretar la solucin ptima mediante la aplicacin de paquetes de programas de la computadora. SISTEMA DE HABILIDADES: Resolver, carcular, interpretar, analizar. SISTEMA DE CONOCIMIENTOS: Tema 1 - El Modelo de Programacin Lineal. El problema general de la Programacin Lineal. Metdica del planteamiento del Modelo, formulacin matemtica y supuestos. Planteamiento concreto de modelos con distintos tipos de restricciones. Mtodos de solucin. Soluciones grficas. El mtodo Simplex. Fundamentos tericos y procedimientos de cmputo. Casos especiales de solucin. Paquetes de programas de computacin para la solucin de los Modelos de Programacin Lineal. Interpretacin econmica de los resultados del intervalo de variacin de los Be y de los Cj. Uso de la computacin para la obtencin de una nueva solucin para cambios en los datos de partida. Interpretacin econmica de los resultados. Tema 2 - Teora de la dualidad. El problema dual. Teoremas fundamentales de la dualidad. Relaciones entre el Primal y El Dual. Interpretacin econmica del Dual. Tema 3 - El Modelo de Transporte. Formulacin del problema. Construccin del Modelo. Modelo Dual al problema de transporte. La tabla de transporte. Propiedades del Modelo de Transporte. Mtodos para la construccin de una solucin bsica factible inicial en los problemas de transporte. Mtodo de la esquina del noroeste. Mtodo del Costo Mnimo. Mtodo del Costo Mnimo por fila. Mtodo del Costo Mnimo por columna. Mtodo del Costo Mnimo de la Matriz. El algoritmo de transporte. -1-

Bibliografa: Lic Pilar Felipe y Otros. Programacin Matemtica. Tomos I y II. Universidad de La Habana. Facultad de Economa 1983. SISTEMA DE ACTIVIDADES. A continuacin se presentan seis ejercicios que abarcan los contenidos de los 3 Temas. Los mismos sern objeto de evaluacin a travs de un Seminario en la ltima actividad del Mdulo. La bibliografa a utilizar es la ya mencionada. TAREA 1. Una empresa de la Industria Alimenticia que se dedica a la elaboracin de quesos produce queso crema, queso proceso y queso amarillo. El queso amarillo se elabora con destinos diferentes, destino I y destino II. El queso crema puede elaborarse a travs de un proceso en fro o en caliente lo que inplica variacin en su coeficiente econmico. La materia prima fundamental es la leche fresca de la que se dispone en el perodo de 15,000 litros y se conoce que con un litro de la misma pueden elaborarse 2,5 quesos crema 0,6 quesos proceso 0,2 quesos amarillo. La fuerza de trabajo tambin es un recurso limitado y se dispone en el perodo de 5,000 horas-hombre siendo el insumo de horas-hombre por unidad de producto de 0,30 para el queso crema por el sistema en fro; 0,29 por el sistema caliente; 0,20 para el queso proceso y 0,8 para el queso amarillo. Se debe utilizar, como mnimo, 35% de la fuerza de trabajo disponible. La produccin de queso amarillo con destino I debe estar entre 15,000 y 16,000 unidades. Se sabe adems que por cada queso crema que se elabore por el sistema en caliente se elaboran 2 por el sistema en fro. Se cuenta con una cmara refrigerada que permite almacenar 60,000 unidades de queso proceso 50,000 unidades de queso amarillo o una combinacin de stos productos sin que exceda la capacidad de almacenamiento de la cmara. La empresa desea conocer el plan de produccin a elaborar si se quiere como objetivo econmico obtener el menor costo de produccin contndose con la siguiente informacin: Producto Queso Crema Queso Proceso Queso Amarillo Costo $ / Unidad 0,14 0,49 0,91

El costo que se ofrece para el queso crema es el que se elabora en fro, si el sistema que se utiliza es en caliente el costo se incrementa en $0,05. Adems, si el queso amarillo tiene destino I el Costo se incrementa en $0,03 con respecto al Costo del queso amarillo con destino II. Se pide: Construya el Modelo de Programacin Lineal. -2-

2.- Dado el siguiente modelo de programacin lineal, donde Xj hectreas de tierra dedicadas al cultivo j Xj = 0 j = 1,4 X1 + X2 + X3 + X4 0,5 X1 + 0,33 X2 + 0,25 X3 + 0,2 X4 6,3 X1 11,2 X2 7,5 X3 1,8 X4 = 10000 hs. de tierra = 2500 horas hombre = 5000 ton de papa = 5000 ton de zanahoria = 2000 ton de lechuga = 6000 ton de col

Min Z = 15,75 X1 + 22,4 X2 + 11,25 X3 + 9,12 X4 (Costos) a) b) c) d) Halle su solucin ptima (Utilice el paquete de programa LP 88). Cuntas toneladas se producen de zanahoria y de lechuga? Cunto se utiliz del recurso horas hombre? Cul es el intervalo en que pueden variar los Costos por h. de lechuga?

3.- Se tiene el siguiente primal: X1 + 3 X2 + X3 3 X1 + 4 X2 + 3 X3 3 X1 + X2 + X3 X1 50 X1 + 25 X2 + 30 X3 ----= 8 TM de materias primas = 19 Horas - Mquina = 7 Horas Hombre = 3 Demanda producto A Min Z (Costos)

donde Xj Unidades de producto j Se conoce, adems, el vector solucin y las Zj Cj de la iteracin ptima Po X1 = 1 X2 = 4 X3 = 0 X4 = 5 X5 = 0 X6 = 0 X7 = 2 Zj - Cj 0 0 - 70 / 9 0 - 25 / 9 - 125 / 9 0

Se le pide: a) Plantear el Dual. b) Hallar el vector solucin del Dual. c) Definir conceptual y dimensionalmente la variables esenciales y de holgura del Dual. -3-

4.- Dada la siguiente informacin correspondiente a un problema de transporte: OFERTAS 01 - 100 02 - 120 03 - 80 04 - 100 Se pide: a) Formule matemticamente el Modelo de Transporte. b) Determine la solucin bsica inicial por el mtodo del Costo Mnimo por Filas. Tenga en Cuenta que el origen 03 no debe enviar nada al destino D3. c) Aplique el mtodo de los Potenciales para hallar la solucin ptima. 5.- Existen tres empresas productoras que deben distribuir sus producciones a 3 reas consumidoras y cuyas caractersticas son: EMPRESAS PRODUCTORAS PRODUCCIN F1 200 F2 150 F3 300 EMPRESAS CONSUMIDORAS DEMANDA A1 320 A2 180 A3 100 DEMANDAS D1 - 150 D2 - 160 D3 - 90 01 02 03 04 COSTOS D1 D2 10 8 9 6 12 10 8 8 D3 12 15 14 10

Los Costos de transportacin unitarios que han sido determinados son: F1 F2 F3 Se pide: a) Formule matemticamente el Modelo de Transporte. b) Determine la solucin bsica inicial por el mtodo del Costo Mnimo de la Matriz, considerando las siguientes restricciones: No debe existir vinculacin entre la empresa productora F3 y la empresa consumidora A3. El productor F2 debe garantizar que toda su produccin sea entregada. A1 7 4 2 A2 1 3 5 A3 2 6 4

c) Determine una solucin bsica al problema planteado. d) Determine el valor de la funcin objetivo en ambas soluciones bsicas y compruebe si la nueva solucin es, al menos, mejor que la anterior o igual. -4-

6.- El producto X es elaborado en 3 fbricas que, a su vez, lo distribuyen a 4 establecimientos que lo emplean como materia prima. Los niveles de produccin de las fbricas son de 250, 200 y 350 toneladas respectivamente, mientras que los establecimientos demandan 175, 225, 250 y 250 toneladas respectivamente. Los costos unitarios de transportacin de cada fbrica a cada establecimiento se brindan en la Matriz siguiente: F1 F2 F3 Se requiere adems: a) Garantizar la totalidad de la demanda del Establecimiento E1. b) Por problemas tecnolgicos, la fbrica F2 no debe enviar el producto al establecimiento E3. Se pide: a) Formular matemticamente el modelo de transporte. b) Hallar la solucin bsica inicial por el mtodo del Costo Mnimo por columna. c) Calcular el valor de la funcin objetivo para esa solucin bsica inicial. ORIENTACIONES METODOLGICAS La Investigacin de Operaciones utiliza el mtodo cientfico y un grupo interdisciplinario, a fin de representar las complicadas relaciones funcionales como modelos matemticos para suministrar una base cuantitativa para la toma de decisiones, y descubrir nuevos problemas para su anlisis cuantitativo En esta asignatura se tratar una de las tcnicas de la Investigacin de Operaciones, la Programacin Lineal. La Programacin Lineal puede resolver problemas de programacin de produccin, de transporte, de inventarios, de ruta crtica, etc. Si bien esta asignatura no forma parte del plan de estudio del Tcnico Medio, la misma contribuye a la formacin integral del estudiante desde el punto de vista acadmico, laboral e investigativo ya que le aporta al egresado la metodologa para la determinacin y solucin de problemas econmicos con la ayuda de modelos matemticos. Estos modelos se obtienen mediante un proceso de abstraccin a partir de un objeto material, el cual est formado por el proceso econmico o sistema que se est investigando. El Tema 1 comienza en la pgina 69 del libro de texto, donde aparece la formulacin Matemtica del Modelo de Programacin Lineal. Se recomienda estudiar la formulacin matemtica del Modelo y saltar a la pgina 102 para estudiar el E1 5 6 9 E2 5 6 9 E3 6 5 8 E4 7 8 9

-5-

para estudiar el problema #4, luego pasar a la pgina 72 y estudiar el ejemplo 3-a y a continuacin, en la pgina 91, estudiar el problema #1. Por ltimo se recomienda estudiar el resto de los problemas hasta la pgina 109. En cada encuentro se entregarn ejercicios sobre el tema en cuestin cuyas dudas sern aclaradas al encuentro siguiente. El Tema 2 comienza en la pgina 120. Lo primero que se debe estudiar es las soluciones grficas a los problemas de programacin lineal de la pgina 132 a la 139 a continuacin estudiar las propiedades bsicas de la solucin al problema de Programacin Lineal a travs de los enunciados de los teoremas que aparecen en las pginas 140, 142 y 143. Despus, estudiar en las pginas 143 y 144 las ideas bsicas del Mtodo Simplex. Para una correcta comprensin se debe repasar en la pgina 27 la definicin de solucin bsica. A continuacin se proporcionan algunas intuitivas de los pasos del Mtodo Simplex. Una explicacin matemtica completa requiere el lgebra matricial y est fuera del alcance de esta gua. Considere el siguiente problema de programacin lineal: Xj = 0 j = 1, . . . . , 3

3 X1 + 8 X2 + 5 X3 = 18 4 X1 + 2 X2 + X3 = 24

Max Z = 20 X1 + 30 X2 + 25 X3 convertimos el sistema de restricciones en un sistema de ecuaciones lineales agregando variables de holgura: 3 X1 + 8 X2 + 5 X3 + X4 4 X1 + 2 X2 + La tabla Simplex inicial: CB 0 O Zj - Cj Base Variables X4 X5 Cj XB 18 24 Z=0 20 P1 3 4 -20 30 P2 8 2 -30 25 P3 5 1 -25 0 P4 1 0 0 0 P5 0 1 0 X3 + + X5 = 18 = 24

Observe Cj son los coeficientes de la funcin objetivo donde las variables de holgura toman el valor cero XB: los trminos independientes del sistema P1 los coeficientes de la variable X1 P2 los coeficientes de la variable X2

-6-

P3 los coeficientes de la variable X3 P4 los coeficientes de la variable X4 P5 los coeficientes de la variable X5 Zj = C X B B

En la tabla Simplex inicial los coeficientes de las variables bsicas constituyen la matriz idntica [10[ [01[ Criterio de Optimalidad Caso de mximo Zj - Cj = 0 Criterio de Optimalidad Caso de Mnimo Zj - Cj = 0 Por lo que en este problema al ser los Zj Cj = 0 y tratarse de un problema de mximo no hemos encontrado la solucin ptima y hay que pasar a confeccionar otra tabla Simplex Tabla Simplex 1 CB 30 0 Xj - Cj Base Variables X2 X5 Cj XB 18 / 8 78 / 4 Z = 135 / 2 20 P1 3/8 13 / 4 - 35 / 4 0 30 P2 1 0 0 25 P3 5/8 -1/4 - 25 / 4 0 P4 1/8 - 1/ 4 30 / 8 0 P5 0 1 0

Esta no es la iteracin ptima ya que hay Zj Cj

Observe: para pasar de la tabla inicial a la tabla 1 hay que tener presente los criterios de entrada y salida, buscar el pivote que es la interseccin de la fila de la variable que sale con la columna de la variable que entra. El pivote se ha de transformar en 1 y los restantes elementos de la columna del pivote en 0, habiendo transformaciones elementales con la utilizacin de la fila del pivote. Criterio de Entrada Problema de Mnimo Problema de Mximo Criterio de Salida Min { Xbi / Pij con Pij En nuestro ejemplo: Min { 18 / 8 , 24 / 4 { -70{ Max Zj Cj 0 Min Zj Cj 0

Estudiar los ejemplos sobre aplicacin del Mtodo Simplex para la solucin de problemas de Programacin Lineal de la pgina 166 a la 167. Estudiar los casos especiales de solucin de las pginas 182 a la 191. Para el anlisis de la iteracin ptima deben interpretar las tablas de las pginas 231 y 232. En los encuentros aprenders la aplicacin de la computacin e interpretar la solucin ptima a partir de la tabla de salida de la computadora. Tema 2.- Teora de la dualidad.- Estudiar de las pginas 250 a la 259 el procedimiento para plantear el dual a partir del primal y la importancia de la teora de la dualidad. Pasar a la pgina 269 para estudiar las relaciones entre el primal y el dual y estudiar los ejemplos hasta la pgina 276 donde, conociendo el primal, su iteracin ptima y las relaciones entre las variables del primal y el dual, se obtienen los valores de las variables bsicas de la iteracin ptima del dual y viceversa. Para la interpretacin econmica del dual ser de utilidad la siguiente tabla: PRIMAL MXIMO (Ganancia) Anlisis del dual Variables Esenciales Ganancia calculada por unidad de recurso Diferencia entre la Ganancia calculada y la Ganancia real. Variables Esenciales PRIMAL MNIMO (Costo) Anlisis del dual Costo calculado por unidad de recurso Diferencia entre el Costo calculado y el Costo real.

Variables de Holgura

Variables de Holgura

Si la diferencia es 0, se debe elaborar el producto. Si es distinta de 0 no se debe elaborar el producto. Tema 3.- El problema de transporte aparece en la pgina 102 del tomo II. Debe estudiarse los contenidos en el orden en que aparecen en el texto. En los encuentros se aclararn dudas sobre los aspectos tericos y los ejercicios. En cada encuentro se entregarn ejercicios para el estudio individual y se realizarn evaluaciones escritas. En el ltimo encuentro se realizar el seminario sobre la tarea orientada en esta gua con lo cual concluimos la asignatura y entregamos la evaluacin a los estudiantes. -8-