PROGRAMACIN LINEAL CONCEPTOS BSICOS DE PROGRAMACIN LINEAL.1. Definicin.

Tcnica de programacin matemtica para resolver problemas de optimizacin de recursos (maximizacin, minimizacin) cuando existe ms de una restriccin lineal. 2. Caractersticas. a. Se busca una combinacin de recursos. b. Se deben satisfacer varios criterios. c. Se identifica un criterio como el objetivo. 3. Ubicacin.
PROGRAMACIN MATEMTICA

PROGRAMACIN LINEAL

PROGRAMACIN CURVILNEA

PROGRAMACIN LINEAL ESTNDAR

PROGRAMACIN LINEAL DE METAS

4. Mtodos. a. Mtodos generales: (1) Mtodo Grfico. (2) Mtodo Simplex. b. Mtodos especiales: (1) Mtodo de Transporte. (2) Mtodo de Asignacin. (3) Mtodo de Kalmarkar.

5. Supuestos. a. Linealidad: (1) Todas las variables deben ser lineales (exponente = 1). (2) Todos los coeficientes deben ser constantes. (3) Todas las operaciones son sumas o restas. b. Determinismo: Debe conocerse con certeza el comportamiento de todas las variables y de todos los coeficientes. c. Objetivo nico: Debe haber un solo objetivo. 6. Inconvenientes. a. Necesidad de computador electrnico. b. Costos de formulacin del problema. METODO GRFICO DE PROGRAMACIN LINEAL.1. Concepto. Representacin en un sistema de ejes coordenados de las zonas del plano definidas por las inecuaciones de restriccin para determinar una figura que satisfaga todas y cada una de ellas. 2. Ventajas. a. Conocimiento de los conceptos bsicos de la programacin Lineal. b. Facilita la comprensin de los mtodos ms complejos. c. Desventajas. Slo sirve para problemas con dos variables de decisin. d. Etapas. a. b. c. d. Formulacin del problema. Trazado del grfico. Obtencin de la solucin ptima. Anlisis grfico de sensibilidad.

REPRESENTACIN DE VARIABLES. [A] Forma. Carcter que representa un determinado producto. [B] Modalidades. 1. Serie: Dos letras maysculas de imprenta (A y B o X e Y). 2. Subndice: Una letra mayscula de imprenta con subndices (X) (1 y 2). 3. Nemotecnia: Dos letras maysculas de imprenta representativas. RESTRICCIONES. [A] Concepto de restriccin. Conjunto de condiciones exigidas, relacionadas con los recursos involucrados en un problema, que debe satisfacer toda solucin. [B] Tipos de restricciones. 1. Restricciones de capacidad: Se deben a la cantidad disponible de: - Equipo - Espacio - Mano de obra Ejemplo: Tiempo disponible en la mquina N 1. 2. Restricciones de mercado: Son lmites de la cantidad de producto (bien o servicio) que puede venderse o usarse. Puede ser: - Inferior - Superior - Ambos Ejemplo: No pueden venderse ms de 200 litros de gasolina.

3. Restricciones de disponibilidad: Son lmites ocasionados por la escasez de recursos. - Materias primas. - Fuerza de trabajo. - Financiamiento. - Otros. Ejemplo: La cantidad de litros de combustible para mezcla es de 30.000 litros. 4. Restricciones de calidad: Son restricciones que limitan la mezcla de ingredientes y que por lo tanto determinan la calidad de los productos resultantes. Ejemplo: El octanaje que debe tener una mezcla de gasolina de aviacin. 5. Restricciones de equilibrio: Son restricciones de tecnologa de produccin o equilibrio de materiales. Determinan la salida de un proceso como una funcin de las entradas, muchas veces con una prdida por desperdicios. Ejemplo: Entradas de troncos de pino y abeto usados para producir hojas de madera contrachapada. 6. Restricciones de definicin: Son restricciones que definen una variable. Muchas veces provienen de definiciones contables. Ejemplo: El inventario final de productos terminados debe ser igual a 0.

ANLISIS DE SENSIBILIDAD A. Concepto de anlisis de sensibilidad. Estudio del efecto de los cambios en los parmetros del problema, sobre la solucin ptima de Programacin Lineal. B. Importancia del anlisis de sensibilidad. 1. Los modelos de Programacin Lineal son con frecuencia grandes y costosos, debido a lo cual no es eficiente usarlos para un solo caso. 2. Los elementos que se dan como datos para un problema, muchas veces son aproximaciones, debido a lo cual es necesario examinar ms de un conjunto de circunstancias. C. Tipos de anlisis de sensibilidad. 1. Sensibilidad de la funcin objetivo: a. Cambios en los coeficientes Determinar la gama de optimalidad para la pendiente de los parmetros de la funcin objetivo que mantendr inalterable la solucin ptima de un modelo determinado. b. Cambios en el trmino independiente (LD) 2. Sensibilidad de las restricciones: a. Cambios en los coeficientes de las restricciones. b. Cambios en el trmino independiente de las restricciones. (LD) c. Adicin de nuevas restricciones. 3. Sensibilidad de las limitaciones: a. Cambios en la limitacin de las abscisas. b. Cambios en la limitacin de las ordenadas. 4. Adicin de nuevas variables

MTODO GRFICO DE PROGRAMACIN LINEAL Modelo I. FORMULACIN DEL PROBLEMA.A. Objetivo. 1. Variables:

2. Enunciado:

3. Funcin: Z = B. Restricciones. 1. Restriccin de ________________ :

2. Restriccin de ________________ :

n. Restriccin de ________________ : C. Limitaciones. 1. Limitacin de abscisas: 2. Limitacin de ordenadas:

II. TRAZADO DEL GRFICO.A. Determinacin de extremos.

1. __________________

2. __________________

3. __________________

4. __________________

B. Regin Factible. En el grfico C. Lneas de restriccin. En el grfico

Grfico:

III. OBTENCIN DE LA SOLUCIN PTIMA.A. Frontera extrema. En el grfico B. Puntos de interseccin. Punto 1 Punto 2 Punto n C. Coordenadas de los puntos de interseccin. 1. Uso de los ejes: Punto ___ = ( Punto ___ = ( , , ) ) ) )

2. Reemplazo de valores: Punto ___ = ( , Punto ___ = ( ,

2. Resolucin de ecuaciones simultneas: Punto ___ = ( , ) Punto ___ = ( , ) D. Sustitucin de la funcin objetivo. 1. Punto 1: 2. Punto 2: 3. Punto n: E. Determinacin del valor ptimo. 1. El valor mayor/menor es $ ______/ 2. El punto es el ptimo es ______/. 3. La solucin es producir: a. Unidades del producto ____ = _____/ b. Unidades del producto ____ = _____/

IV. ANLISIS DE SENSIBILIDAD A. Coeficientes de la funcin objetivo: 1. C1 = 2. C2 = B. Parmetros de las rectas involucradas: 1. 2. C. Declives de las lneas: 1. 2. C1 C2 C2 C1 /* C2 = /* C1 = = =

D. Gama de optimalidad: Disminucin N Variable Coeficiente actual Permitido Mnimo 1 2 Aumento Permitido Mximo

PROGRAMACIN LINEAL PROBLEMAS DEL MTODO GRFICO

PROBLEMA N 1 PROBLEMA DE PRODUCCIN Un fabricante est tratando de decidir sobre las cantidades de produccin ptimas para dos artculos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades de material cada una y necesitan 12 horas de mano de obra por silla. El margen de contribucin es el mismo para las mesas que para las sillas: 5 unidades monetarias por unidad. El fabricante prometi construir por lo menos 2 mesas.

PROBLEMA N 2 PROBLEMA DE DIETA Un comprador est tratando de seleccionar la combinacin ms barata de dos alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamnicos son por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49 unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B suministra 10 unidades de W, 5 unidades de X y 7 unidades de Y. El alimento A cuesta 5 monedas/onza y el alimento B vale 8 monedas/onza.

PROBLEMA N 3 PROBLEMA DE FABRICACIN Una compaa fabrica palos de jockey y juegos de ajedrez. Cada palo de hockey genera un beneficio de dos unidades monetarias y cada juego de ajedrez entrega una utilidad de cuatro unidades monetarias. Un palo de hockey requiere cuatro horas de procesamiento en el centro de mecanizado A y dos horas en el centro de mecanizado B. Un juego de ajedrez necesita seis horas en el centro A, seis en el B y una hora en el C. El centro de mecanizado A tiene una capacidad mxima diaria de 120 horas, el centro B posee 72 horas y el C 10 horas. Si la empresa desea optimizar el beneficio, cuntos palos de hockey y cuntos juegos de ajedrez debe fabricar al da?

PROBLEMA N 4 PROBLEMA DE MEZCLAS Una empresa que da servicio de limpieza prepara sus propios compuestos mezclando dos ingredientes. Hace esto para obtener un compuesto que tiene lo que considera una combinacin apropiada de fosfatos y cloruro. Un ingrediente tiene dos porciones de fosfato y cinco porciones de cloruro y cuesta 5.0 unidades monetarias el litro. El otro ingrediente tiene cinco porciones de fosfato y dos porciones de cloruro y vale 1.5 unidades monetarias el litro. La firma necesita que la mezcla final tenga ms de diez porciones de fosfato y diez de cloruro. Determinar la mezcla que optimiza el costo total.