Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase3 Prog Lineal
Clase3 Prog Lineal
PROGRAMACIN LINEAL
EL PROBLEMA DE
ASIGNACIN DE RECURSOS
3-1
CONTENIDO
El Problema de Asignacin de Recursos
1. Definicin del Problema y
Recoleccin de informacin
2. Formulacin del Modelo
2.1 Forma standar
2.2 Forma matricial
2.3 Variaciones a la forma standar
3. Soluciones de P. L.
3.1 Tipo de soluciones
3.2 Casos especiales
4. Suposiciones de la P. L.
3-2
Problema General
Capacidad de produccin
de las plantas
Recursos
3 Plantas
m recursos
Fabricacin de productos
Actividades
2 Productos
n actividades
Nivel de la actividad j, Xj
Medida global de efectividad Z
3-3
RECOLECCIN DE INFORMACIN
Recurso
a11
a12
a21
a22
a1n
a2n
am1
am2
amn
Contribucin
a Z por
unidad de
actividad
c1
c2
cn
Cantidad
de recursos
disponibles
b1
b2
bm
3-4
cj
aij
Funcin
objetivo
(restricciones funcionales)
a11X1 + a12X2 + .............+ a1nXn b1
a21X1 + a22X2 + .............+ a2nXn b2
am1X1 +am2X2 + .............+ amnXn bm
(restricciones de signo de las variablers)
Xi 0 para i = 1,2,....,n
3-6
Max Z = c x
Sujeto a
A x b
x 0
3-7
En el ejemplo de la Wyndor:
c= 3 5
A= 0
3
x=
x1
x2
b =
0
2
2
4
12
18
3-8
3. SOLUCIONES DE P. L
3.1 Tipo de soluciones
3-10
soluciones factibles
x2
10
9
8
7
6
5
4
3
2
1
(2,6)
solucin factible
ptima
R2
(4,6)
solucin no factible
R3
1 2 3 4 5 6 7 8 9 10
x1
R1
3-11
0 soluciones.
1 solucin
infinitas soluciones
Si tiene 2 soluciones tiene infinitas
soluciones (cualquier combinacin convexa
de soluciones tambin es una solucin).
sigue
3-12
i0 ,
i=1 i
=1
REGIN FACTIBLE:
Conjunto de todas las soluciones factibles
x2
(0,6)
10
9
8
7
6
5
4
3
2
1
0
(0,0)
(2,6)
R2
(4,3)
R3
1 2 3 4 5 6 7 8 9 10
R1
(4,0)
x1
3-15
Solucin ptima.
Si A x b no
tiene solucin
Si en el ejemplo de la Wyndor, las ganancias
netas por semana deben superar los US$ 50000
para que se justifique la implementacin de la
produccin de los 2 nuevos productos .
La formulacin de este problema
sera
3-19
X1
4
2X2 12
3X1 + 2X2 18
3X1 + 5X2 50
X1 , X2 0
3-20
10
9
8
7
6
5
4
3
2
1
X2=6
3X1+5X2=50
3X1+2X2=18
1 2 3 4 5 6 7 8 9 10
x1
3-21
4
2X2 12
3X1 + 2X2 18
X1
X1 , X2 0
3-22
Grficamente
( 2,6)
x2
10
9
8
7
6
5
4
3
2
1
R2
(4,3)
R3
1 2 3 4 5 6 7 8 9 10
x1
R1
3-23
4
2X2 12
3X1 + 2X2 18
X1
X1 , X2 0
Veamos la grfica.
3-26
x2
10
9
8
7
6
5
4
3
2
1
Regin
factible no
acotada
1 2 3 4 5 6 7 8 9 10
x1
R1
3-27
En el ejemplo de la Wyndor:
Por cada lote del producto 1 que
se fabrique, la ganancia es US$
3000.
Esto es, en la funcin objetivo:
Z = 3X1 + 2X2
Veamos la siguiente tabla
3-30
Proporcionalidad insatisfecha
Caso 1
Caso 2
Caso 3
3
4
9
12
8
11
12
18
6
6
Costos
fijos
Rendimiento Rendimiento
marginal
marginal
creciente decreciente
3-31
Costos fijos
Proporcionalidad
insatisfecha
Proporcionalidad
satisfecha
3-32
3-33
Proporcionalidad
insatisfecha
3-34
3-35
3-36
En el Ejemplo de la Wyndor:
3-37
4
2X2 12
3X1 + 2X2 18
Funciones lineales
3-38
(1,0)
(0,1)
(1,1)
Z=3X1+5X2 +
X1X2
Z=3X1+5X2 X1X2
3-39
La suposicin de proporcionalidad no
prohbe los trminos de productos
cruzados.
Z = 3X1+5X2+ X1X2
Productos complementarios
Z = 3X1+5X2 -X1X2
Productos competitivos
3-40
(2,0)
(0,3)
(2,3)
12
15
10.8
3X1+2X2+
0.5X1X2
3X1+2X2 0.1X12X2
3-41
3X1+2X2+ 0.5X1X2
Recursos que compiten entre s
3X1+2X2 - 0.1X12X2
Recursos se ayudan para
consumir menos
3-42