PROGRAMACIÓN LINEAL.

Presentación del tema: "PROGRAMACIÓN LINEAL."— Transcripción de la presentación:

1 PROGRAMACIÓN LINEAL

2 Planteo de un caso En un taller metalúrgico se fabrican dos tipos de piezas, A y B, que deben seguir los siguientes procesos: estampado en hojas metálicas, soldado y pintado. La operación de estampado consiste en preparar partes idénticas que luego serán soldadas de a pares, formando la pieza A. El mismo proceso se realiza para la pieza B. Los insumos de equipos son los siguientes (expresados en segundos por pieza):

3 Planteo de un caso

4 Planteo de un caso La utilidad unitaria es de $4 para la pieza A y $3
para la pieza B. Se desea establecer el programa semanal de producción que maximice la utilidad del taller con respecto a las piezas consideradas.

5 Definición del Problema
INTERROGANTES: Producción de piezas A y B OBJETIVO: Maximizar utilidades RESTRICCIONES: Limitación de tiempo disponible para los equipos de Estampado, Soldado y Pintado

6 Planteo del Modelo HIPOTESIS
Producción contínua No se consideran feriados ni horas extras No hay limitaciones de despacho, almacenamiento ni demanda El sobrante de tiempo de los equipos no se utiliza No hay inflación

7 Planteo del Modelo DEFINICION DE VARIABLES
X1: Producción de piezas A (piezas/sem) X2: Producción de piezas B (piezas/sem)

8 Planteo del Modelo FORMULACION MATEMATICA
CONDICIONES de VINCULO EST) 6X1 + 16X2 <= SOL) 12X1 + 6X2 <= PIN) 9X1 + 9X2 <= CONDICIONES de NO NEGATIVIDAD X1; X2 >=0 FUNCIONAL Z= 4X1 + 3X2 (Máx.)

9 Formulación de un Sistema de Ecuaciones
6X1+16X2+X = 12X1+6X X = 9X1+9X X5 = C.V. C.N.N.: X1;X2;X3;X4;X5 >=0 FUNCIONAL: Z = 4X1+3X2 Máx.

10 Interpretación de las Variables Slacks
X3: sobrante equipo Estampado (seg/sem) X4: sobrante equipo Soldado (seg/sem) X5:sobrante equipo Pintado (seg/sem)

11 SOLUCION GRAFICA X2 Est (x3=0) 3 8 X1

12 SOLUCION GRAFICA Sol (X4=0) X2 7 Est (X3=0) 3 A 3.5 8 X1

13 SOLUCION GRAFICA Sol (X4=0) X2 7 Pin (X5=0) Est (X3=0) 4 E 3 D C 4 B A
3.5 8 X1

14 TIPO de SOLUCIONES SOLUCION FACTIBLE: es aquella que cumple simultáneamente con las condiciones de vínculo (o restricciones) y con las condiciones de no negatividad de las variables.

15 TIPO de SOLUCIONES SOLUCION BASICA: es aquella para la cual existe un número de variables iguales a 0 (cero), por lo menos igual al número de grados de libertad del sistema (Grado de libertad = N° de incógnitas - N° de ecuaciones). SOLUCION BASICA FACTIBLE: es aquella que cumple con la doble condición de ser básica y ser factible.

16 SOLUCION GRAFICA Sol (X4=0) X2 7 Pin (X5=0) Est (X3=0) 4 E 3 D C 4 B A
3.5 8 X1

17 SOLUCION GRAFICA Sol (X4=0) X2 7 Pin (X5=0) Est (X3=0) 4 E 3 D 1 C 4 3
B A 3.5 8 X1 Z=0 Z máx.

18 SOLUCION OPTIMA Cantidades a fabricar: Sobrantes de recursos:
Producto A: X1 = unidades/semana Producto B: X2 = unidades/semana Sobrantes de recursos: Estampado: X3 = seg/semana Soldado: X4 = 0 Pintado: X5 = 0 Beneficio esperado: Z = $/semana

19 DEFINICIONES COSTO de OPORTUNIDAD (asociado a actividades): representa el deterioro que sufre el funcional por activar en una unidad la variable. VALOR MARGINAL (asociado a restricciones): representa la mejora del funcional por cada unidad que se libere la restricción.

20 ANALISIS de SENSIBILIDAD y PARAMETRICO
Permite dar respuesta a preguntas del tipo: Qué pasa si……..? Agregamos o eliminamos tal producto Aumentamos o disminuimos la disponibilidad de tal recurso Agregamos o eliminamos tal restricción Aumentamos o disminuimos el beneficio o el costo de tal producto, etc.