02 Modelos de Programación Lineal

Modelos de programacin
lineal
Miguel Meja Puente
miguel.mejia@pucp.edu.pe
Contenido
Problema de programacin lineal.
Requerimientos del problema de programacin lineal.
Mtodo grfico para resolver problemas de
maximizacin con dos variables.
Mtodo grfico para resolver problemas de
minimizacin con dos variables.
Casos especiales de programacin lineal.
Solucin de problemas de programacin lineal
usando computadora.
Anlisis de sensibilidad grfico y por computadora.
3/29/16
Miguel Meja Puente
Problema de programacin lineal

Programacin lineal (PL)
Es una tcnica de modelado usada en el
proceso de toma de decisiones.
Primera etapa.- variables de decisin.
Segunda etapa.- restricciones.
Tercera etapa.- funcin objetivo.
Problema de programacin lineal (PPL)
Gestin de las industrias.
3/29/16
Miguel Meja Puente
Requerimientos del problema de

programacin lineal
La programacin lineal (PL) es un problema de
optimizacin para el cual se efecta lo
siguiente:
Se intenta maximizar (o minimizar) una funcin
lineal (llamada funcin objetivo) de las variables de
decisin.
Los valores de las variables de decisin deben
satisfacer un conjunto de restricciones. Cada
restriccin debe ser una ecuacin o inecuacin
lineal.
Una restriccin de signo es asociada con cada
variable.
3/29/16
Miguel Meja Puente
Cinco suposiciones bsicas de PL

(1)
Certeza. Los nmeros en la funcin objetivo
y las restricciones son conocidos con
certeza y no pueden cambiar durante el
periodo en que se est haciendo el estudio.
Proporcionalidad. Existe en la funcin
objetivo y las restricciones.
Aditividad.- El total de todas las actividades
es igual a la suma de las actividades
individuales.
3/29/16
Miguel Meja Puente
Cinco suposiciones bsicas de PL

(2)
Divisibilidad.- Las soluciones no necesitan
ser nmeros enteros. Las soluciones son
divisibles y pueden tomar cualquier valor
fraccionario.
No negatividad.- Todas las respuestas o
variables son no negativas ( 0).Los
valores negativos de cantidades fsicas
son imposibles.
3/29/16
Miguel Meja Puente
Formulacin de un problema de
PL (1)
Dado un conjunto de m ecuaciones o
inecuaciones lineales y n variables de decisin,
se requiere hallar valores no negativos de estas
variables que satisfagan las restricciones y
maximicen o minimicen la funcin lineal de las
variables llamada funcin objetivo.
Matemticamente
tenemos
formulacin:
Variables de Decisin
Xj , j = 1, 2, , nMiguel Meja Puente
3/29/16
la
siguiente
Formulacin de un problema de
PL (2)
Funcin objetivo
Max ( Min) Z = C1X1 + C2X2 + . . . . . . + CnXn
Restricciones
a11X1 + a12X2 + ... + a1nXn {, , } b1
a21X1 + a22X2 + ... + a2nXn {, , } b2
...
am1X1 + am2X2 + ...+ amnXn {, , } bm
Rango de existencia
Xj 0, j = 1, 2, , n
3/29/16
Miguel Meja Puente
Ejemplos de formulacin de PPL

(1)
Variables de decisin
X1: nmero de automviles que se compran y venden por mes
X2: nmero de camionetas que se compran y venden por mes
Funcin objetivo
Maximizar utilidades
Max Z = 300 X1 + 400 X2
Restricciones
Cantidad mxima de automviles que puede proveer el fabricante
X1 300
Cantidad mxima de camionetas que puede proveer el fabricante
X2 200
Tiempo disponible para preparar automviles y camionetas
2 X1 + 3 X2 900
Rango de existencia
X1, X2 0
3/29/16
Miguel Meja Puente

(2)
X1: cantidad de acres de brcoli que se cultivan y venden por
temporada
X2: cantidad de acres de coliflor que se cultivan y venden por
temporada
Funcin objetivo
Max Z = 5000 X1 + 1000 X2
Restricciones
Disponibilidad de acres para cultivar brcoli y coliflor
1 X1 + 1 X2 500
Restriccin gubernamental para cultivar brcoli
1 X1 200
Disponibilidad de tiempo en horas-hombre
2.5 X1 + 5.5 X2 1 200
3/29/16
10
Rango de existencia Miguel Meja Puente

(3)
X1: cantidad de camionetas que se compran y venden durante el
ao
X2: cantidad de autobuses pequeos que se compran y venden
durante el ao
X3: cantidad de autobuses grandes que se compran y venden
durante el ao
Funcin objetivo
Max Z = 2000 X1 + 2800 X2 + 6500 X3
Restricciones
Inversin disponible
6500 X1 + 10500 X2 + 29 000 X3 500000
Capacidad de mantenimiento (t es el tiempo de mantenimiento de
una camioneta)
3/29/16
Miguel Meja Puente
11
tX1 + 1.5t X2 + 3t X3 30t
Mtodo grfico para resolver

problemas de maximizacin con
dos variables
La forma ms fcil de resolver un problema de
PL con dos variables es con el mtodo grfico.
El mtodo grfico funciona slo cuando
existen dos variables de decisin, pero es
invaluable ya que da una idea de cmo
funcionan otros mtodos.
3/29/16
Miguel Meja Puente
12
Empresa maderera (1)

Una empresa maderera fabrica dos productos,
mesas y sillas, que usan recursos limitados,
tales como, personal, mquinas, materias
primas, etc.
La empresa desea maximizar utilidades que
estn basadas en la contribucin de cada
mesa y silla producida.
Se desea determinar cuntas mesas y sillas
debera fabricar la empresa para maximizar
utilidades, dados sus recursos limitados.
3/29/16
Miguel Meja Puente
13

Horas requeridas para producir una unidad
Departamento
Mesa
s
4
2
Sillas
Disponibilida
d
(horas/sema
240
na)
100
Carpintera
3
Pintura y
1
barnizado
Utilidad (UM por
7.00
unidad)
5.00
Identificar el objetivo y las restricciones
Maximizar la utilidad
Sujeta a
Horas de carpintera utilizadas 240 horas por
semana
3/29/16 Horas de pintura
Miguely
Meja
Puente
barnizado
utilizadas14 100

X1 : nmero de mesas producidas y vendidas por semana
X2 : nmero de sillas producidas y vendidas por semana
Funcin objetivo
Max Z = 7 X1 + 5 X2
Restricciones
Tiempo disponible en el departamento de Carpintera
4 X1 + 3 X2 240
Tiempo disponible en el departamento de Pintura y Barnizado
2 X1 + 1 X2 100
Rango de existencia
X1, X2 0
3/29/16
Miguel Meja Puente
15
Representacin grfica de las

restricciones
(1)
Las condiciones
de no
negatividad X1
0 y X2 0
significan que
siempre se
trabaja en el
primer
cuadrante.
3/29/16
Miguel Meja Puente
16

restricciones
(2)
La restriccin de Carpintera es 4X1 + 3X2
240.
Se grafica la restriccin en forma de igualdad
4X1 + 3X2 = 240.
Primero, sea X1 = 0 y resuelva para el punto
donde la lnea cruza el eje X2. 4(0) + 3(X2) = 240,
X2 = 80 sillas.
Despus sea X2 = 0 y resuelva para el punto
donde la lnea cruza el eje X1. 4(X1) + 3(0) = 240,
X1 = 60 mesas.
La restriccin de Carpintera est limitada por

3/29/16
Mejapunto
Puente
la lnea que vaMiguel
del
(X1 = 0, X217 = 80) al

restricciones
(3)
3/29/16
Miguel Meja Puente
18

restricciones
(4)
La restriccin de Pintura y Barnizado es 2X1 +
1X2 100.
Se grafica la restriccin en forma de igualdad
2X1 + 1X2 = 100.
Primero, sea X1 = 0 y resuelva para el punto
donde la lnea cruza el eje X2. 2(0) + 1(X2) = 100,
X2 = 100 sillas.
Despus, sea X2 = 0 y resuelva para el punto
donde la lnea cruza el eje X1. 2(X1) + 1(0) = 100,
X1 = 50 mesas.
La restriccin de
Miguel Meja
Puente
19 est
Pintura
y Barnizado
3/29/16

restricciones
(5)
3/29/16
Miguel Meja Puente
20

restricciones
(6)
3/29/16
Miguel Meja Puente
21
Mtodo de solucin de lnea de

isoutilidad
1. Grafique todas las restricciones y encuentre la
regin factible.
2. Seleccione una lnea de utilidad y grafique esta
para encontrar la pendiente.
3. Mueva la lnea de la funcin objetivo en
direccin para incrementar la utilidad mientras
se mantiene la pendiente. El ltimo punto en
tocar la regin factible es la solucin ptima.
4. Encuentre los valores de las variables de
decisin en este ltimo punto y calcule la
utilidad.
3/29/16
Miguel Meja Puente
22
Lnea de isoutilidad (1)

Comience asignando utilidades iguales a
cantidades arbitrarias pero pequeas en
unidades monetarias (UM).
Elegimos una utilidad de Z = 210.
Este es un nivel de utilidad que puede ser
alcanzado con facilidad sin violar ninguna de las
dos restricciones.
La funcin objetivo se escribe como 210 = 7X1

+ 5X2.
3/29/16
Miguel Meja Puente
23

La funcin objetivo es justo la ecuacin de una lnea
llamada lnea de isoutilidad.
Esta representa todas las combinaciones de (X 1, X2) que
produciran una utilidad total de 210.
Para trazar la funcin objetivo, se procede de

manera similar a la que se emple para trazar las
restricciones:
Primero, sea X1 = 0 y resuelva para el punto donde la

lnea cruza el eje X2. 210 = 7(0) + 5(X2), X2 = 42 sillas.
Despus, sea X2 = 0 y resuelva para el punto donde la
lnea cruza el eje X1. 210 = 7(X1) + 5(0), X1 = 30 mesas.
La funcin objetivo est limitada por la lnea que va

del punto (X1 = 0, X2 = 42) al punto (X1 = 30, X2 =
0).
3/29/16
Miguel Meja Puente
24

Todos los puntos en la lnea representan
soluciones factibles que producen una utilidad
de 210.
Obviamente, la lnea de isoutilidad de 210 no
produce la ms alta utilidad posible para la
empresa.
Se trazan dos lneas ms, Z = 280 y Z = 385,
cada una de las cuales produce una utilidad
mayor.
Se traza otra lnea, Z = 560.
3/29/16
Miguel Meja Puente
25
3/29/16
Miguel Meja Puente
26

Cuando X1 = 0, 560 = 7(0) + 5(X2), X2 = 112
sillas.
Cuando X2 = 0, 560 = 7(X1) + 5(0), X1 = 80
mesas.
Esta lnea no se considera porqu no llega a
tocar la regin factible.
La lnea con mayor utilidad que toca el
contorno de la regin factible pasa por el punto
esquina (X1 = 30, X2 = 40) y tiene una utilidad
de Z = 410.
3/29/16
Miguel Meja Puente
27
Solucin ptima
3/29/16
Miguel Meja Puente
28
Mtodo de solucin del punto de

esquina
1. Grafique todas las restricciones y encuentre
la regin factible.
2. Encuentre los puntos esquina de la regin
factible.
3. Calcule la utilidad en cada punto esquina de
la regin factible.
4. Seleccione el punto esquina con el mayor
valor de la funcin objetivo. Este punto es la
solucin ptima.
3/29/16
Miguel Meja Puente
29
Punto esquina (1)

La regin factible para el problema de la Empresa Maderera
es un polgono de cuatro lados con cuatro puntos esquina.
Estos puntos son los designados como 1, 2, 3, y 4.
Para encontrar los valores (X1, X2) que producen la utilidad
mxima, se localizan las coordenadas de cada punto
esquina y se calcula su utilidad.
Punto
Punto
Punto
Punto
3/29/16
1:
2:
3:
4:
(X1
(X1
(X1
(X1
=
=
=
=
0, X2 = 0), Utilidad = 7(0) + 5(0) = 0

0, X2 = 80), Utilidad = 7(0) + 5(80) = 400
30, X2 = 40), Utilidad = 7(30) + 5(40) = 410
50, X2 = 0), Utilidad = 7(50) + 5(0) = 350
Miguel Meja Puente
30
Punto esquina (2)
3/29/16
Miguel Meja Puente
31
Mtodo grfico para resolver

problemas de minimizacin con
dos variables
Los problemas de PL de minimizacin
con dos variables, tambin pueden ser
resueltos grficamente.
Existen dos mtodos para encontrar la
solucin ptima: lnea de isocosto y
punto esquina.
3/29/16
Miguel Meja Puente
32
Mtodo de solucin de lnea de

isocosto
la regin factible.
2. Seleccione una lnea de isocosto y grafique
esta para encontrar la pendiente.
3. Mueva la lnea de la funcin objetivo en
direccin para decrementar el costo mientras
se mantiene la pendiente. El ltimo punto en
tocar la regin factible es la solucin ptima.
4. Encuentre los valores de las variables de
decisin en este ltimo punto y calcule el
costo.
3/29/16
Miguel Meja Puente
33
Mtodo de solucin del punto

esquina
la regin factible.
2. Encuentre los puntos esquina de la regin
factible.
3. Calcule el costo en cada punto esquina de la
regin factible.
4. Seleccione el punto esquina con el menor
valor de la funcin objetivo. Esta es la
solucin ptima.
3/29/16
Miguel Meja Puente
34
Granja de pavos
Ingrediente
A
B
C
Marca 1
(oz./lb.)
10
3
0
5
4
0.5
Costo (UM/lb.)
0.03
3/29/16
Requerimiento
Marca 2 mnimo mensual
(oz./lb.)
por pavo (oz.)
90
48
1.5
0.02
Miguel Meja Puente
35
Problema de minimizacin
X1 : nmero de libras adquiridas del alimento marca 1
X2 : nmero de libras adquiridas del alimento marca 2
Funcin objetivo
Minimizar costos
Min Z = 2 X1 + 3 X2
Restricciones
5 X1 + 10 X2 90 (requerimiento mnimo del ingrediente A)
4 X1 + 3 X2 48 (requerimiento mnimo del ingrediente B)
0.5 X1 1.5 (requerimiento mnimo del ingrediente C)
Rango de existencia
X 1, X 2 0
3/29/16
Miguel Meja Puente
36
Mtodo de solucin de la lnea de

isocosto (1)
1. Se construye la regin factible.
2. Se traza una lnea de isocosto, por ejemplo Z
= 54 o sea 54 = 2X1 + 3X2, sin embargo,
existen muchos puntos en la regin factible
que daran un costo total ms bajo.
3. Se mueve la lnea de isocosto de forma
paralela hacia el origen.
3/29/16
Miguel Meja Puente
37

isocosto (2)
3. El ltimo punto que toca mientras an est
en contacto con la regin factible es la
solucin ptima. Este punto tiene las
coordenadas (X1 = 8.4, X2 = 4.8) y tiene un
costo asociado de 31.2. Las coordenadas
fueron halladas resolviendo un sistema de
dos ecuaciones para X1 y X2.
3/29/16
Miguel Meja Puente
38

isocosto (3)
3/29/16
Miguel Meja Puente
39

esquina
(1)
1. Se construye la regin factible.

2. Se encuentran los puntos esquina. Este
problema tiene tres puntos esquina 1, 2 y 3.
Punto 1: (X1 = 3, X2 = 12), Costo = 2(3) + 3(12) =
42
Punto 2: (X1 = 8.4, X2 = 4.8), Costo = 2(8.4) +
3(4.8) = 31.2
Punto 3: (X1 = 18, X2 = 0), Costo = 2(18) + 3(0)
=36
La solucin ptima es el punto 2.
3/29/16
Miguel Meja Puente
40

esquina
(2)
3/29/16
Miguel Meja Puente
41
Casos especiales de
programacin lineal (1)
Cuatro casos especiales se plantean
cuando se utiliza el mtodo grfico para
resolver problemas de PL.
3/29/16
Infactibilidad.
No acotamiento.
Degeneracin.
Mltiples soluciones ptimas.
Miguel Meja Puente
42
Casos especiales de
programacin lineal (2)
Infactibilidad.- En este caso no hay regin factible.
No acotamiento.- La falta de una o ms restricciones
puede hacer que la regin factible sea infinitamente
grande (regin no acotada), en tal caso la solucin
ptima y la funcin objetivo podran ser no acotadas.
Degeneracin.- En el grfico cuando se observa que ms
de dos restricciones pasan por la solucin ptima, se
afirma que la solucin ptima es degenerada.
Mltiples soluciones ptimas.- Cuando existe paralelismo
entre la funcin objetivo y una de las restricciones que
conforman la regin factible y que coincide con la
funcin objetivo, se tiene mltiples soluciones ptimas.
3/29/16
Miguel Meja Puente
43
Infactibilidad
X2
8
6
Regin que
satisface la
tercera restriccin
4
2
0
3/29/16
0
2
6Regin
8
X1
que satisface las dos primeras

restricciones
Miguel Meja Puente
44
No acotamiento
X2
15
X1 5
10
Regin factible
5
0
3/29/16
X2 10
X1 + 2X2 10
5
Miguel Meja Puente
10
15
X1
45
Degeneracin
X2
Min Z = 3 X1 + X2
15
X1 5
10
2X1 + 3X2 40
0
20
3/29/16
X2 10
Regin factible
Lnea de
isoutilidad
0
X1 30
5
30
Miguel Meja Puente
10
15
X1
46
Mltiples soluciones ptimas

X2
Max Z = 3 X1 + 2 X2
Sujeta a 6 X1 + 4 X2 24
X1 3
Con X1, X2 0
La solucin ptima se compone de todas las
combinaciones de X1 y X2 a lo largo del
segmento
Lnea AB
de isoutilidad para 8.00 UM
AB Lnea de isoutilidad para
B
0
3/29/16
12.00 UM sobre el
segmento AB
4
Miguel Meja Puente
X1
47
Solucin de problemas de
programacin lineal usando
computadora
Lindo PC
3/29/16
Miguel Meja Puente
48
Programa de computadora LINDO

(1)
Pantalla de ingreso de datos
3/29/16
Miguel Meja Puente
49

(2)
Reporte de formulacin
3/29/16
Miguel Meja Puente
50

(3)
Reporte de solucin
3/29/16
Miguel Meja Puente
51
Anlisis de sensibilidad grfico y

por computadora (1)
Las soluciones ptimas han sido encontradas bajo
suposiciones deterministas.
Esto significa que se supone una certeza completa
en los datos y relaciones de un problema.
Por ejemplo las utilidades unitarias son fijas, las
cantidades de recursos disponibles conocidas, el
tiempo necesario para producir 1 unidad es exacto,
Pero en el mundo real, las condiciones son
dinmicas y cambiantes.
3/29/16
Miguel Meja Puente
52
Anlisis de sensibilidad grfico y

por computadora (2)
Una manera de reconciliar esta discrepancia
entre los supuestos deterministas y las
condiciones dinmicas y cambiantes del
mundo real es determinar cun sensible es la
solucin ptima a los supuestos del modelo y
los datos.
El anlisis de sensibilidad permite
experimentar con los valores de los datos de
entrada.
3/29/16
Miguel Meja Puente
53
Formas para realizar el anlisis de

sensibilidad
Hay dos mtodos para determinar la
sensibilidad de una solucin ptima a los
cambios.
Mtodo de ensayo y error.
Anlisis postoptimal.
3/29/16
Miguel Meja Puente
54
Mtodo de ensayo y error

Este mtodo resuelve todo el problema, de
preferencia con una computadora, cada vez que
cambia un dato de entrada o parmetro.
Esto puede tomar mucho tiempo para probar
una serie de posibles cambios.
3/29/16
Miguel Meja Puente
55
Anlisis postoptimal
Despus que el problema de PL ha sido resuelto,
se intenta determinar un intervalo de cambios
en los parmetros que no afectan la solucin
ptima o cambian las variables en la solucin.
Esto se realiza sin resolver el problema
nuevamente.
3/29/16
Miguel Meja Puente
56
Anlisis de sensibilidad usando el

mtodo grfico
3/29/16
Miguel Meja Puente
57
Variacin de los coeficientes de la

funcin objetivo grfico (1)
Supnganse que los datos de las restricciones
permanecen invariables y que solo se cambian
los coeficientes de la funcin objetivo.
El cambio de los coeficientes de la funcin
objetivo, produce un cambio en la pendiente de
esta.
Esto puede afectar o no a la solucin ptima y al
valor ptimo de la funcin objetivo.
3/29/16
Miguel Meja Puente
58

Regla
Si un coeficiente de la funcin objetivo es
aumentado (disminuido), la solucin ptima no
cambia, pero el valor ptimo de la funcin
objetivo aumenta (disminuye) en un valor igual
a dicha cantidad multiplicada por el valor de la
variable asociada a ese coeficiente.
3/29/16
Miguel Meja Puente
59

C1 = 4
Z = 31.2 + (4-2)*8.4 = 48
1.5 C1 4
C1 = 1.5
Z = 31.2 + (1.52)*8.4 = 27
3/29/16
Miguel Meja Puente
60

C2 = 1.5
Z = 31.2 + (1.5-3)*4.8 = 24
1.5 C2 4
C2 = 4
Z = 31.2 + (4-3)*4.8
= 36
3/29/16
Miguel Meja Puente
61
Variacin en los lados derechos

(1)
Sin modificar la funcin objetivo, veamos ahora
variaciones en el lado derecho de las
restricciones.
Un cambio en el lado derecho de una restriccin
ocasiona un movimiento paralelo de la restriccin
modificada.
Esto puede afectar tanto a la solucin ptima
como al valor ptimo de la funcin objetivo.
3/29/16
Miguel Meja Puente
62

(2)
Si el lado derecho de una restriccin es
cambiado:
La regin factible cambiar (a menos que la
restriccin no sea parte de la regin factible)
Y la solucin ptima cambiar.
El valor del cambio en la funcin objetivo

resulta de 1 unidad de cambio en el lado
derecho de una restriccin, y es llamado
precio dual.
3/29/16
Miguel Meja Puente
63

(3)
3/29/16
El precio dual indica el valor en que la funcin

objetivo ser modificado como consecuencia
de modificar 1 unidad en el lado derecho de
la restriccin asociada a dicho precio dual.
Sin embargo, el valor del cambio posible del
lado derecho de una restriccin es limitado.
Si el valor fuera cambiado ms all de los
lmites permitidos, entonces el valor de la
funcin objetivo ya no se modificara por el
precio dual.
Por ello, el precio dual slo es vlido dentro
de los lmites permitidos.
Miguel Meja Puente
64

grfico (1)
b1 = 135
Z = 2*3 + 3*12
= 42
60 b1
135
b1 = 60
Z = 2*12 + 3*0
= 24
3/29/16
Miguel Meja Puente
65

grfico (2)
precio dual =
-0.24
3/29/16
PD = - Z / b
PD = - (31.44 31.2) / (91
90) =Miguel
-0.24
Meja Puente
66

grfico (3)
34.5 b2
72
b2 = 34.5
Z = 2*3 + 3*7.5
= 28.5
3/29/16
b2 = 72
Z = 2*18 + 3*0
= 36
Miguel Meja Puente
67

grfico (4)
precio dual =
-0.20
3/29/16
PD = - Z / b
PD = - (31.4 31.2) / (49 48)
= -0.20
Miguel Meja Puente
68

grfico (5)
- b3
4.2
b3 =
-
Z = -
b3 = 4.2
Z = 2*8.4 + 3*4.8
= 31.2
3/29/16
Miguel Meja Puente
69

grfico (6)
precio dual =
0.00
PD = Z / b
PD = (31.2 31.2) / (2.5 1.5)
= 0.00
3/29/16
Miguel Meja Puente
70
Adicin o eliminacin de restricciones

Hay una observacin general que nos indica de
inmediato el mtodo grfico. Esta se refiere a
los efectos de agregar o eliminar restricciones.
Veamos algunos casos:
La adicin de restricciones a un modelo o bien
empeora el valor ptimo de la funcin objetivo
o lo deja inalterado.
La eliminacin de restricciones de un modelo o
bien mejora el valor ptimo de la funcin
objetivo o lo deja inalterado.
3/29/16
Miguel Meja Puente
71
Anlisis de sensibilidad usando un

programa de computadora
Lindo PC
3/29/16
Miguel Meja Puente
72
3/29/16
Miguel Meja Puente
73

funcin objetivo (1)
LINDO produce un reporte de sensibilidad.
Este reporte muestra los incrementos y
decrementos admisibles para los coeficientes
de la funcin objetivo.
Sumando el incremento admisible
(ALLOWABLE INCREASE) al valor actual
(CURRENT COEF) se obtiene el lmite superior.
Restando el decremento admisible
(ALLOWABLE DECREASE) del valor actual
(CURRENT COEF) se obtiene el lmite inferior.
3/29/16
Miguel Meja Puente
74

funcin objetivo (2)
Reporte de
anlisis de
sensibilidad
1.5 C1 4
1.5 C2 4
3/29/16
Miguel Meja Puente
75

funcin objetivo (3)
Si la solucin ptima es no degenerada, podemos
afirmar lo siguiente:
Cuando un coeficiente en particular es
aumentado (disminuido) en una cantidad
aceptable (es decir, dentro del rango donde la
base ptima no cambia), la solucin ptima no
cambia, pero el valor ptimo de la funcin objetivo
aumenta (disminuye) en un valor igual a dicha
cantidad multiplicada por el valor de la variable
asociada a ese coeficiente.
3/29/16
Miguel Meja Puente
76

(1)
Reporte de
anlisis de
sensibilidad
60 b1 135;
precio dual =
-0.24
34.5 b 72;
2
precio dual =
- -0.20
b 4.2;
3
3/29/16
Miguel Meja Puente
precio dual =
0.00
77

(2)
Los valores del lado derecho de las
restricciones a menudo representan recursos
disponibles para la empresa.
Los recursos podran ser horas de mano de
obra o tiempo de mquina o quizs dinero o
materiales de produccin disponibles.
3/29/16
Miguel Meja Puente
78

(3)
Si el lado derecho de una restriccin es cambiado
La regin factible cambiar (a menos que la
restriccin no sea parte de la regin factible) y la
solucin ptima cambiar.
El valor de cambio en la funcin objetivo que
resulta de 1 unidad de cambio en uno de los
recursos disponibles es llamado precio dual. El
precio dual de una restriccin es el mejoramiento
del valor de la funcin objetivo que resulta del
incremento de 1 unidad en el lado derecho de la
restriccin.
3/29/16
Miguel Meja Puente
79
Precio dual Precio sombra (1)

El precio dual de un recurso indica el valor en
que la funcin objetivo ser incrementada (o
decrementada) debido a otra unidad del
recurso.
Sin embargo, el valor del incremento posible del
lado derecho de un recurso es limitado.
3/29/16
Miguel Meja Puente
80

Si el valor fuera incrementado ms all del
lmite superior, entonces la funcin objetivo ya
no se incrementar por el precio dual.
Si fuera excedido este nmero lmite del
recurso, quizs cambie la funcin objetivo, pero
por un valor diferente al precio dual.
3/29/16
Miguel Meja Puente
81

As, el precio dual solo es relevante dentro de los
lmites y dentro de tales la expresin del precio
sombra es:
Precio sombra = Z / b
Donde Z es la variacin de la funcin objetivo y
b es la variacin del lado derecho dentro del
lmite en donde la base ptima actual no cambia.
3/29/16
Miguel Meja Puente
82
Variacin en el lado derecho de una

restriccin
Caso 1.- Funcin objetivo de
maximizacin.
Caso 2.- Funcin objetivo de
minimizacin.
3/29/16
Miguel Meja Puente
83
Caso 1.- Maximizacin

Lado derecho de una restriccin
(1)
Si la solucin ptima es no degenerada y la funcin

objetivo es de maximizacin, podemos afirmar:
Cuando el lado derecho de una restriccin
activa del tipo es aumentado en una cantidad
aceptable (dentro del rango), la base ptima no
cambia, pero la solucin ptima s cambia, y el
valor ptimo de la funcin objetivo aumenta en
un valor igual a dicha cantidad multiplicada por
el valor del precio dual asociado a esa
restriccin.
3/29/16
Miguel Meja Puente
84

(2)
3/29/16
Miguel Meja Puente
85

(3)

Cuando el lado derecho de una restriccin activa
del tipo es disminuido en una cantidad
valor ptimo de la funcin objetivo disminuye en
restriccin.
3/29/16
Miguel Meja Puente
86

(4)
3/29/16
Miguel Meja Puente
87

(5)
La restriccin X1 8 tiene
precio dual (precio
sombra) igual a 3.
La restriccin X2 10
tiene precio dual (precio
sombra) igual a 0.
Se afirma que las
restricciones del tipo
siempre tienen precio
3/29/16
Miguel Meja Puente
sombra no negativo
88

(1)

del tipo es aumentado en una cantidad
restriccin.
3/29/16
Miguel Meja Puente
89

(2)
3/29/16
Miguel Meja Puente
90

(3)

restriccin.
3/29/16
Miguel Meja Puente
91

(4)
3/29/16
Miguel Meja Puente
92

(5)
La restriccin 5X1 - 4X2

-20 tiene precio dual
(precio sombra) igual a 0.
precio dual (precio sombra)
igual a -5.
La restriccin 5X1 + 4X2
20 tiene precio dual (precio
sombra) igual a 0.
Se afirma que las
siempre
tienen precio
3/29/16
Miguel Meja Puente
sombra no positivo
93

Nuevo valor ptimo de Z = Antiguo valor ptimo
de Z + (precio sombra de la restriccin i)*(bi)
Donde:
Tanto el precio sombra de la restriccin i, como
la variacin del lado derecho dado por bi deben
reemplazarse con su signo respectivo.
Adems:
bi > 0 cuando aumenta el lado derecho y bi <
0 cuando disminuye el lado derecho.
3/29/16
Miguel Meja Puente
94
Caso 2.- Minimizacin

(1)

objetivo es de minimizacin, podemos afirmar:
del tipo es aumentado en una cantidad
restriccin.
3/29/16
Miguel Meja Puente
95

(2)
3/29/16
Miguel Meja Puente
96

(3)

restriccin.
3/29/16
Miguel Meja Puente
97

(4)
3/29/16
Miguel Meja Puente
98

(5)
La restriccin X1 8
tiene precio dual
(precio sombra) igual a
0.
La restriccin X2 10
tiene precio dual
2.6.
Se afirma que las
3/29/16
Miguel Meja Puente
sombra no negativo
99

(1)

del tipo es aumentada en una cantidad
el valor del precio dual asociado a esa restriccin
cambiado de signo.
3/29/16
Miguel Meja Puente
100

(2)
3/29/16
Miguel Meja Puente
101

(3)

del tipo es disminuida en una cantidad
el valor del precio dual asociado a esa restriccin
cambiado de signo.
3/29/16
Miguel Meja Puente
102

(4)
3/29/16
Miguel Meja Puente
103

(5)
La restriccin 5X1 - 4X2

-20 tiene precio dual
-0.6.
precio dual (precio
sombra) igual a 0.
La restriccin 5X1 + 4X2
20 tiene precio dual
(precio sombra) igual a 0.
Se afirma que las
3/29/16
Miguel Meja Puente
104

Nuevo valor ptimo de Z = Antiguo valor ptimo
de Z - (precio sombra de la restriccin i)*(bi)
Donde:
Tanto el precio sombra de la restriccin i, como
la variacin del lado derecho dado por bi deben
reemplazarse con su signo respectivo.
Adems:
bi > 0 cuando aumenta el lado derecho y bi <
0 cuando disminuye el lado derecho.
3/29/16
Miguel Meja Puente
105

(24)
Si la solucin ptima es no degenerada,
podemos afirmar:
Cuando el lado derecho de una restriccin
inactiva es aumentado (disminuido) en una
cantidad aceptable (dentro del rango), la
solucin ptima no cambia.
3/29/16
Miguel Meja Puente
106
Costo reducido
Si una solucin ptima es no degenerada, y
tiene una variable de decisin cuyo valor ptimo
es cero, podemos afirmar lo siguiente:
El coeficiente de esa variable en la funcin
objetivo debe ser cambiado por lo menos en el
costo reducido, con el objeto de que haya una
solucin ptima en la que la variable aparezca
con un valor positivo.
3/29/16
Miguel Meja Puente
107
Costo reducido
LINDO
El costo reducido es el
valor en que debe ser
incrementado el
coeficiente de la variable
no bsica en la funcin
objetivo para obtener una
solucin ptima
alternativa.
3/29/16
Miguel Meja Puente
108
Modelos de programacin
lineal
Fin del tema

02 Modelos de Programación Lineal

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

02 Modelos de Programación Lineal

Diunggah oleh

Hak Cipta:

Format Tersedia

Modelos de programacin

Miguel Meja Puente

Problema de programacin lineal

Miguel Meja Puente

Requerimientos del problema de

Miguel Meja Puente

Cinco suposiciones bsicas de PL

Miguel Meja Puente

Cinco suposiciones bsicas de PL

Miguel Meja Puente

Miguel Meja Puente

Ejemplos de formulacin de PPL

Miguel Meja Puente

Ejemplos de formulacin de PPL

Ejemplos de formulacin de PPL

Mtodo grfico para resolver

Miguel Meja Puente

Empresa maderera (1)

Miguel Meja Puente

Empresa maderera (2)

Empresa maderera (3)

Miguel Meja Puente

Representacin grfica de las

Miguel Meja Puente

Representacin grfica de las

La restriccin de Carpintera est limitada por

Representacin grfica de las

Miguel Meja Puente

Representacin grfica de las

Representacin grfica de las

Miguel Meja Puente

Representacin grfica de las

Miguel Meja Puente

Mtodo de solucin de lnea de

Miguel Meja Puente

Lnea de isoutilidad (1)

La funcin objetivo se escribe como 210 = 7X1

Miguel Meja Puente

Lnea de isoutilidad (2)

Para trazar la funcin objetivo, se procede de

Primero, sea X1 = 0 y resuelva para el punto donde la

La funcin objetivo est limitada por la lnea que va

Miguel Meja Puente

Lnea de isoutilidad (3)

Miguel Meja Puente

Lnea de isoutilidad (4)

Miguel Meja Puente

Lnea de isoutilidad (5)

Miguel Meja Puente

Miguel Meja Puente

Mtodo de solucin del punto de

Miguel Meja Puente

Punto esquina (1)

0, X2 = 0), Utilidad = 7(0) + 5(0) = 0

Miguel Meja Puente

Punto esquina (2)

Miguel Meja Puente

Mtodo grfico para resolver

Miguel Meja Puente

Mtodo de solucin de lnea de

Miguel Meja Puente

Mtodo de solucin del punto

Miguel Meja Puente