Universidad Nacional de Colombia

Sede Medellín

Clase #2

INTRODUCCION A LA
PROGRAMACIÓN LINEAL

EL PROBLEMA DE ASIGNACIÓN DE
RECURSOS

2-1
 CONTENIDO

1. Introducción
2. Ejemplo Prototipo: La Wyndor Glass Co.
2.1 Definición del Problema.
2.2 Formulación del Modelo.
3. El Problema de Asignación de Recursos.
3.1 Definición del problema y
Recolección de información.
3.2. Formulación del modelo de P.L:
3.2.1 El modelo en forma estándar.
3.2.2 El modelo en forma matricial.
4. Variaciones a la forma estándar.
2-2
 1. INTRODUCCIÓN
¿Porque se llama
Programación Lineal?

Planeación Funciones lineales

Optimización

2-3
 EL PROBLEMA DE
ASIGNACIÓN DE RECURSOS

Asignar recursos (limitados) entre

actividades competitivas de la mejor
manera posible (óptima)

La Programación Lineal es una

buena herramienta que ayuda a
solucionar este problema
2-4
 (H&L)
(H&L
2. EJEMPLO PROTOTIPO:
Problema de Programación de Producción
La Wyndor Glass Corporation es una empresa dedicada
a la elaboración de artículos de vidrio de alta calidad
(puertas y ventanas) los cuales se hacen en 3 plantas
diferentes.

Planta 1 Molduras y marcos de aluminio

Planta 2 Molduras y marcos en madera

Planta 3 Se hace y se ensambla el vidrio.

2-5
Se tiene un programa de cambio de la
producción y se propone incursionar con 2
nuevos productos.

Producto 1 Puerta de vidrio con

marco en aluminio

Ventana de vidrio con

Producto 2 marco en madera

Según el Departamento de comercialización,

toda la producción de éstos puede colocarse
en el mercado
2-6
 2.1 Definición del problema y
Recoleccion de información

Se debe determinar la tasa de producción 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 producción será el número
de lotes producidos a la semana.

2-7
 Preguntas:
En un problema de Programación de
Producción
• ¿Cuál es la ganancia por lote de cada tipo de
producto?

• ¿De cuántas horas por semana dispone cada

planta para la elaboración de cada tipo de
producto?

• ¿Cuál es el requerimiento en horas para

producir 1 lote de cada tipo de producto en
cada una de las plantas?
2-8
 Ejemplo Prototipo
La Wyndor Glass Co.
Tiempo de
Tiempo de producción por
producción
lote (horas) disponible a
Planta la semana
P1 (puertas) P2 (ventanas) (horas)

1 1 0 4

2 0 2 12

3 3 2 18

Ganancia
por lote US$3000 US$5000

2-9
2.2 FORMULACIÓN DEL MODELO DE P.L.
P.L

2.2.1 Definición de Variables: Xj

(A qué se le busca valores?)

X1: Número de lotes del producto 1

fabricados por semana.

X2: Número de lotes del producto 2

fabricados por semana.
2-10
2.2.2 : Función Objetivo:
(Medida de la eficiencia)

Maximizar la Ganancia semanal total por la

producción de los dos productos

Max Z = 3x1 + 5x2

[US$ / art ] * [ art / sem] =[US$ / semana]

De la forma: n

C X
j1
j j

Donde a cj se le denomina coeficiente de

costo 2-11
 2.2.3 Restricciones
(límites del sistema en recursos disponibles)

• Restricciones de capacidad de producción:

R1: Horas disponibles en la planta 1

X1  4

R2: Horas disponibles en la planta 2

2X2  12
R3: Horas disponibles en la planta 3
3X1 + 2X2  18

Unidades: [horas / art ] * [ art / sem] = [ horas / sem] 2-12

• Restricciones de signo de las variables

Tasas de producción no negativas:

X1 , X 2  0

2-13
2.2 El MODELO DE P. L.
En síntesis, el problema formulado
como un modelo de P. L. sería:

Maximizar Z = 3X1 + 5X2

Sujeto a:
X1 4
2X2  12
3X1 + 2X2  18
X 1 , X2  0
2-14
3. EL PROBLEMA DE ASIGNACIÓN DE RECURSOS
3.1 DEFINICIÓN DEL PROBLEMA (GENERAL)

Ejemplo prototipo Problema General

• Capacidad de producción • Recursos

de las plantas

• 3 Plantas • m recursos

• Fabricación de productos • Actividades

•2 Productos • n actividades
•Tasa de producción del • Nivel de la actividad j, Xj
producto j, Xj
•Ganancia Z •Medida global de efectividad Z
3-15
 RECOLECCIÓN DE INFORMACIÓN

Consumo de recursos por unidad de

actividad Cantidad
Recurso de recursos
disponibles
Actividad (Variable)
1 2 n

1 a11 a12 a1n b1

2 a21 a22 a2n b2

m am1 am2 amn bm

Contribución
a Z por
unidad de c1 c2 cn
actividad

3-16
 3.2 FORMULACIÓN DEL MODELO DE P. L.

Definición de Variables y parámetros

Xj = Nivel de la actividad j (para j = 1, 2,......, n).

cj = Incremento en Z que resulta al aumentar una
unidad en el nivel de la actividad j (costo o utilidad)
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)
aij = Cantidad del recurso i consumido por cada unidad
de la actividad j. (Coeficientes tecnológicos)

3-17
3.2.1 El Modelo de P.L. en Forma Estándar

Función
Max Z = c1X1 + c2X2 + ...........+ cnXn
objetivo

Sujeto a:
(restricciones funcionales)
a11X1 + a12X2 + .............+ a1nXn  b1
a21X1 + a22X2 + .............+ a2nXn  b2

am1X1 +am2X2 + .............+ amnXn  bm

(restricciones de signo de las variables)

3-18
 3.2.2 El Modelo en Forma Matricial

Max Z = c x

Sujeto a
A x  b

x  0

¿ Qué significa cada uno de estos símbolos?

3-19
En el ejemplo de la Wyndor:

1 0
c= 3 5 A= 0 2
3 2

4
x = x1 b =
12
x2
18

3-20
 4. VARIACIONES A LA FORMA ESTÁNDAR

1. Minimizar en lugar de maximizar la función objetivo.

objetivo

Min Z = c1X1 + c2X2 + ...........+ cnXn

2. Restricciones funcionales del tipo 

ai1X1 + ai2X2 + .............+ainXn  bi para algún i

3. Restricciones funcionales del tipo =

ai1X1 + ai2X2 + .............+ ainXn = bi para algún i

4. Las variables de decisión sin la restricción de no

negatividad.
Xj no restringida en signo para algún j
3-21