PROGRAMACION LINEAL

INGENIERIA EN SISTEMAS.

ALICIA MORENO CARRASCO ADALBERTO LOPEZ ZAMORA

PROGRAMACIN LINEAL

Planteo de un caso
En un taller metalrgico se fabrican dos tipos de piezas, A y B, que deben seguir los siguientes procesos: estampado en hojas metlicas, soldado y pintado. La operacin de estampado consiste en preparar partes idnticas que luego sern 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):

Planteo de un caso
Operacin Estampado Soldado Pintado A 3 12 9 B 8 6 9 Tiempo disponible (seg/sem) 48.000 42.000 36.000

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 produccin que maximice la utilidad del taller con respecto a las piezas consideradas.

Definicin del Problema

INTERROGANTES: Produccin de piezas A y B OBJETIVO: Maximizar utilidades RESTRICCIONES: Limitacin de tiempo disponible para los equipos de Estampado, Soldado y Pintado

Planteo del Modelo

HIPOTESIS
Produccin contnua 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 inflacin

Planteo del Modelo

DEFINICION DE VARIABLES
X1: Produccin de piezas A (piezas/sem)

X2: Produccin de piezas B (piezas/sem)

Planteo del Modelo

FORMULACION MATEMATICA
CONDICIONES de VINCULO
EST) 6X1 + 16X2 <= 48.000 SOL) 12X1 + 6X2 <= 42.000

PIN) 9X1 + 9X2

<= 36.000

CONDICIONES de NO NEGATIVIDAD X1; X2 >=0

FUNCIONAL
Z= 4X1 + 3X2 (Mx.)

Formulacin de un Sistema de Ecuaciones

6X1+16X2+X3 = 48.000 +X4 = 42.000

C.V.
C.N.N.:

12X1+6X2

9X1+9X2

+X5 = 36.000

X1;X2;X3;X4;X5 >=0

FUNCIONAL: Z = 4X1+3X2 Mx.

Interpretacin de las Variables Slacks

X3: sobrante equipo Estampado (seg/sem)

X4: sobrante equipo Soldado (seg/sem)

X5:sobrante equipo Pintado (seg/sem)

SOLUCION GRAFICA
X2

Est (x3=0)

X1

Sol (X4=0)
X2

SOLUCION GRAFICA

7
Est (X3=0) 3

3.5

X1

Sol (X4=0)
X2

SOLUCION GRAFICA

Pin (X5=0) Est (X3=0)

7
4 E 3

D C 4

3.5 B

X1

TIPO de SOLUCIONES
SOLUCION FACTIBLE: es aquella que cumple simultneamente con las condiciones de vnculo (o restricciones) y con las condiciones de no negatividad de las variables.

TIPO de SOLUCIONES
SOLUCION BASICA: es aquella para la cual existe un nmero de variables iguales a 0 (cero), por lo menos igual al nmero de grados de libertad del sistema (Grado de libertad = N de incgnitas - N de ecuaciones). SOLUCION BASICA FACTIBLE: es aquella que cumple con la doble condicin de ser bsica y ser factible.

Sol (X4=0)
X2

SOLUCION GRAFICA

Pin (X5=0) Est (X3=0)

7
4 E 3

D C 4

3.5 B

X1

Sol (X4=0)
X2

SOLUCION GRAFICA

Pin (X5=0) Est (X3=0)

7
4 E 3 1

D C 4

A Z=0

3 3.5 B Z mx.

X1

SOLUCION OPTIMA
Cantidades a fabricar:
Producto A: X1 = 3.000 unidades/semana Producto B: X2 = 1.000 unidades/semana

Sobrantes de recursos:
Estampado: X3 = 14.000 seg/semana Soldado: X4 = 0 Pintado: X5 = 0

Beneficio esperado: Z = 15.000 $/semana

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 restriccin.

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 restriccin Aumentamos o disminuimos el beneficio o el costo de tal producto, etc.