Universidad Nacional de Colombia Sede Medelln Medell

CONTENIDO 1. 2. Introduccin Ejemplo Prototipo: La Wyndor Glass Co. 2.1 Definicin del Problema. 2.2 Formulacin del Modelo. 3. El Problema de Asignacin de Recursos. 3.1 Definicin del problema y Recoleccin de informacin. 3.2. Formulacin del modelo de P.L:
3.2.1 3.2.2
2-1

Clase #2

INTRODUCCION A LA PROGRAMACIN LINEAL PROGRAMACI

EL PROBLEMA DE ASIGNACIN DE ASIGNACI RECURSOS

El modelo en forma estndar. El modelo en forma matricial.

2-2

4.

Variaciones a la forma estndar.

1. INTRODUCCIN
Porque se llama Programacin Lineal?

EL PROBLEMA DE ASIGNACIN DE RECURSOS ASIGNACI

Asignar recursos (limitados) entre actividades competitivas de la mejor manera posible (ptima)

Planeacin Optimizacin

Funciones lineales

La Programacin Lineal es una Programaci buena herramienta que ayuda a solucionar este problema
2-3 2-4

2. EJEMPLO PROTOTIPO:

(H&L) H&L

La Wyndor Glass Corporation es una empresa dedicada a la elaboracin de artculos de vidrio de alta calidad elaboraci art (puertas y ventanas) los cuales se hacen en 3 plantas diferentes. Planta 1 Molduras y marcos de aluminio

Se tiene un programa de cambio de la produccin y se propone incursionar con 2 producci nuevos productos.

Producto 1

Puerta de vidrio con marco en aluminio

Producto 2

Ventana de vidrio con marco en madera

Planta 2

Molduras y marcos en madera

Planta 3

Se hace y se ensambla el vidrio.

2-5

Segn el Departamento de comercializacin, toda la produccin de stos puede colocarse en el mercado

2-6

2.1 Definicin del problema y Definici Recoleccion de informacin informaci

Se debe determinar la tasa de produccin de los 2 productos para maximizar las utilidades, sujeto a las limitaciones en recursos o en demanda que tiene la empresa.
NOTA: Se fabrican lotes de 20 productos por semana. La tasa de produccin ser el nmero producci ser n de lotes producidos a la semana.

Preguntas:
Cul es la ganancia por lote de cada tipo de producto? De cuntas horas por semana dispone cada planta para la elaboracin de cada tipo de producto? Cul es el requerimiento en horas para producir 1 lote de cada tipo de producto en cada una de las plantas?
2-7 2-8

Ejemplo Prototipo La Wyndor Glass Co.

Tiempo de produccin por lote (horas) P1 (puertas) 1 2 3 Ganancia por lote 1 0 3 US$3000 P2 (ventanas) 0 2 2 US$5000
Tiempo de produccin disponible a la semana (horas)

2.2 FORMULACIN DEL MODELO DE P.L. FORMULACI P.L

Planta

(A qu se le busca valores?)

2.2.1 Definicin de Variables: Xj Definici

X1: Nmero de lotes del producto 1
fabricados por semana. fabricados por semana.

4 12 18

X2: Nmero de lotes del producto 2

2-9 2-10

(Medida de la eficiencia)

2.2.2 : Funcin Objetivo: Funci

2.2.3 Restricciones

(lmites del sistema en recursos disponibles) Restricciones de capacidad de produccin: producci

R1: Horas disponibles en la planta 1

Maximizar la Ganancia semanal total por la r produccin de los dos productos producci
[US$ / art ] * [ art / sem] =[US$ / semana]

Max Z = 3x1 + 5x2

X1 4

R2: Horas disponibles en la planta 2

De la forma:

C X
j j=1

2X2 12
j

R3: Horas disponibles en la planta 3

Donde a cj se le denomina coeficiente de costo

3X1 + 2X2 18
2-11

Unidades: [horas / art ] * [ art / sem] = [ horas / sem] sem] sem]

2-12

2.2 El MODELO DE P. L.
Restricciones de signo de las variables Tasas de produccin no negativas: producci

En sntesis, el problema formulado s como un modelo de P. L. sera: ser Maximizar Z = 3X1 + 5X2 Sujeto a:

X1 , X2 0

2X2 3X1 + 2X2

2-13

X1

4 12 18
2-14

X1 , X2 0

3. EL PROBLEMA DE ASIGNACIN DE RECURSOS ASIGNACI 3.1 DEFINICIN DEL PROBLEMA (GENERAL) DEFINICI
Ejemplo prototipo
Capacidad de produccin producci de las plantas

RECOLECCIN DE INFORMACIN
Consumo de recursos por unidad de actividad Actividad (Variable)
Cantidad de recursos disponibles

Problema General
Recursos

Recurso

1 1 a11 a21

2 a12 a22

n a1n a2n b1 b2

3 Plantas
Fabricacin de productos Fabricaci 2 Productos Tasa de produccin del producci producto j, Xj Ganancia Z

m recursos Actividades

n actividades
Nivel de la actividad j, Xj Medida global de efectividad Z
3-15

m
Contribucin a Z por unidad de actividad

am1

am2

amn

bm

c1

c2

cn
3-16

3.2 FORMULACIN DEL MODELO DE P. L.

Definicin de Variables y parmetros Xj = Nivel de la actividad j (para j = 1, 2,......, n).

3.2.1 El Modelo de P.L. en Forma Estndar

Max Z = c1X1 + c2X2 + ...........+ cnXn
Funcin Funci objetivo

cj = Incremento en Z que resulta al aumentar una

unidad en el nivel de la actividad j (costo o utilidad)

Sujeto a:

(restricciones funcionales)

Z = Valor de la medida global de efectividad. bi = Cantidad del recurso i disponible para asignar a las
actividades (i =1,2,..., m) (recurso o requerimiento)

a11X1 + a12X2 + .............+ a1nXn b1 a21X1 + a22X2 + .............+ a2nXn b2 am1X1 +am2X2 + .............+ amnXn bm
(restricciones de signo de las variables)

aij = Cantidad del recurso i consumido por cada unidad

de la actividad j. (Coeficientes tecnolgicos)

Xi 0 para i = 1,2,....,n
3-18

3-17

3.2.2 El Modelo en Forma Matricial

En el ejemplo de la Wyndor:
1 3 0 2 2

Max Z = c x
Sujeto a

c= 3 5

A= 0

A x b x 0 Qu significa cada uno de estos smbolos?

3-19

x = x1
x2

b =

4 12 18
3-20

4. VARIACIONES A LA FORMA ESTNDAR EST

1. Minimizar en lugar de maximizar la funcin objetivo. funci objetivo Min Z = c1X1 + c2X2 + ...........+ cnXn 2. Restricciones funcionales del tipo

ai1X1 + ai2X2 + .............+ainXn bi para algn i

3. Restricciones funcionales del tipo =

ai1X1 + ai2X2 + .............+ ainXn = bi para algn i

4. Las variables de decisin sin la restriccin de no decisi restricci negatividad. Xj no restringida en signo para algn j
3-21