Programacin Lineal, Modelos varios

FELIPE CASELLI
PROFESOR:

DOCTOR GESTIN AVANZADA DE EMPRESAS EN UNA ECONOMA GLOBALIZADA

MASTER EN INGENIERA DE NEGOCIOS

INGENIERO CIVIL INDUSTRIAL

Objetivos
Fijar los requerimientos para establecer un modelo de programacin lineal. Comprender la formulacin de diversos modelos de PL

COI 401 -FCB

Programacin Lineal Un modelo de programacin lineal busca maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones lineales.

COI 401 -FCB

Programacin Lineal La importancia de la programacin lineal:

Ciertos problemas se describen fcilmente a travs de la programacin lineal. Muchos problemas pueden aproximarse a modelos lineales. La salida generada por el programa que resuelve el modelo de programacin lineal entrega informacin til para responder nuevas condiciones sobre el qu pasa si (anlisis de sensibilidad).
COI 401 -FCB 4

Programacin Lineal
Lo anterior quiere decir que el modelo debe cumplir con dos propiedades:
Proporcionalidad: La contribucin de cada variable de decisin a la Funcin Objetivo (FO) y sus requerimientos en las restricciones debe ser directamente proporcional al valor de la variable (ej. Con el descuentos por volumen no se cumple la proporcionalidad) Aditividad: La contribucin total de todas las variables en la FO y sus requerimientos en las restricciones, debe ser la suma directa de las contribuciones o requerimientos individuales de cada variable (si el aporte de una variable depende del valor de otra variable, la aditividad no se cumple)

COI 401 -FCB

Programacin Lineal
Como ya se ha definido, un modelo de programacin lineal esta compuesto de lo siguiente:
Un conjunto de variables de decisin Una funcin objetivo (con una condicin de optimizacin) Un conjunto de restricciones Conjunto de parmetros o datos

Asimismo, la solucin ptima del modelo de PL pertenecer a un:

Espacio factible: conjunto de soluciones posibles que cumplen con las restricciones dadas por el modelo Vrtice factible: punto de interseccin de las rectas que delimitan el espacio factible de soluciones
COI 401 -FCB 6

PROBLEMA GENERAL DE LA IO
Condicin de optimizacin Variables de Decisin

Encontrar x para

Medida de desempeo

Maximizar o Minimizar f(x1,.,xn)

s.a
=

Funcin Objetivo

Restricciones gi(x1,.,xn) ri i=1,.,m

COI 401 -FCB

METODOLOGA DE LA Investigacin de Operaciones: Definicin del Sistema (Identificacin del Problema)

Alternativas de solucin Dimensin espacial Esencial: Dimensin temporal Objetivo del modelo Nivel de las decisiones Comprensin del sistema Separabilidad de las decisiones Tiempo, tecnologa y recurso humano disponible Grado de precisin numrica
8

Objetivo mbitos

En ocasiones ser mejor utilizar mtodos heursticos COI 401 -FCB

Planificacin de la Produccin
La planificacin de la produccin es uno de los ejemplos ms concurrentes de programacin lineal en la gestin de empresas. Se desea determinar la cantidad de los diferentes productos de la empresa que se han de producir considerando los recursos disponibles. El criterio que orienta la seleccin de alternativas est generalmente asociado a minimizar los costos de produccin o a maximizar los ingresos o los beneficios obtenidos de la explotacin.
COI 401 -FCB 9

Ejemplo planificacin de la produccin

La empresa ABRAX Ltda. Fabrica puertas y ventanas de madera. Existen dos modelos de puertas y ventanas: dobles y simples. El insumo ms importante es la madera. El proceso de corte de las partes se realiza en dos sierras elctricas de precisin y el barnizado lo efecta personal experimentado. Las cantidades de madera y los tiempos de corte y barnizado que requiere cada producto se muestran en la tabla 1.
Producto Puertas dobles Puertas Simples Ventanas Dobles Ventanas Simples Madera (m2) 4 2,5 3 1,8 Corte (horasmquina) 1,5 1 2 0,8 Barnizado (horashombre) 2 1,2 1,5 0,8

Los proveedores de madera pueden entregar hasta 900 m2 en un mes. Adems se pueden utilizar hasta 400 horas de sierra para el proceso de corte y 300 horas-hombre para el barnizado. La empresa est comprometida con una constructora para entregar 20 puertas simples y 12 ventanas dobles en el mes. Los precios de venta unitarios y costos unitarios de produccin, en miles de pesos (M$), se muestran en la tabla 2. Se desea determinar un plan de produccin para el mes que maximice el beneficio total y cumpla con los compromisos de entrega, suponiendo que todo lo que se produce se vende.
Producto Precio (M$) Costo unitario (M$)

Puertas dobles
Puertas Simples Ventanas Dobles Ventanas Simples

120
80 100 60

80
50 75 30

COI 401 -FCB

10

Mezcla de alimentos
El administrador de un plantel cuncola (crianza de conejos) desea determinar la composicin de 1.000 kg de alimento que cumpla con los requerimientos nutritivos establecidos para el normal crecimiento de los conejos q que tenga el menor costo posible. En la elaboracin del alimento pueden utilizarse los ingredientes cuyas caractersticas nutritivas y costo se sealan en la tabla 2. La dieta debe tener las siguientes caractersticas:
Elemento Protena Fibra Hidratos de carbono Caloras Harina de pescado Ingredientes Harina de soya Harina de pescado Trigo Alfalfa Avena Protenas (%) 9 55 7 12 8,5 Requisito 15% Mnimo 25% Mnimo 20% y mximo 40% Mnimo 800/kg y mximo 1800/kg Mximo 10% Fibra (%) 12 6 25 Hidratos de carbono (%) 50 4 66 35 Caloras (caloras/kg) 1000 1950 1750 450 1700 Costo ($/kg) 45 100 70 45 80

-FCB 11 COI 401 58

Tabla 2 ingredientes disponibles

14

Mezcla de componentes
La empresa GASOL Ltda.., produce y vende dos tipos de gasolina: corriente y especial. Para ello utiliza dos tipos de petrleo crudo: liviano y pesado, que tienen un costo de US$15 y US$20 por barril, respectivamente. Las caractersticas de los dos tipos de petrleo se sealan en la tabla 1.
Petrleo liviano Densidad Octanaje Disponibilidad (barriles) Costo (US$/barril) 0,65 70 800 15 Petrleo pesado 0,85 102 600 20

Las especificaciones exigidas para los productos finales: gasolina corriente y especial, y los precios de venta se muestran en la tabla 2.
Combustible Gasolina corriente Gasolina especial Densidad (kg/lt) Min = 0,70 Max = 0,75 Min = 0,70 Max = 0,75 Octanaje 85 94 Precio (US$/barril) 25 30

Cada barril puede contener 40 kg de petrleo liviano, o 50 kg de petrleo pesado o 60 lt de gasolina. El octanaje de los combustibles corresponde a la media de los octanajes de sus componentes ponderada por su volumen. El encargado de la produccin de combustibles necesita determinar qu tipos de mezclas utilizar para cada combustible y cul debe ser el COI nivel401 de produccin de manera que se obtenga la mayor -FCB 18 utilidad posible.

PROBLEMA DE TRANSPORTE
El ministerio de salud distribuye leche desde 2 centros de distribucin c/u de ellos tiene una capacidad de 90 toneladas al mes y la leche se distribuye en 3 consultorios distintos, la siguiente tabla muestra los costos unitarios del envo de una tonelada de leche desde cada centro a cada consultorio. El ministro desea enviar el mismo nmero de toneladas a cada consultorio y minimizar el costo total.
Consultorio 1 Consultorio 2 Consultorio 3

CD1 CD2

1 2

3 5
COI 401 -FCB

5 4
22

Definicin del problema

Centros de Distribucin
Unidades de Oferta a1 Consultorios

1 2 3

b1 Unidades de Demanda
23

a2

b2

bm

COI 401 -FCB