SEMANA2 (Modelos de Programación Lineal)

Investigacin
Operativa 1
Captulo 2:
Modelos de
programacin lineal
NDICE
1.
2.
3.
4.
5.
6.
7.
Problema de programacin lineal.

Requerimientos del problema de
programacin lineal.
Mtodo grfico para resolver
problema de maximizacin con dos
variables.
Mtodo grfico para resolver
problema de minimizacin con dos
variables.
Casos especiales de programacin
lineal.
Solucin de problemas de
programacin lineal usando
computadora.
Anlisis de sensibilidad.
30/09/16
1. Problema de
programacin
lineal
Programacin lineal (PL) es:
Una tcnica de modelado matemtico
ampliamente utilizada.
Diseada para ayudar a los
administradores en la planificacin y
toma de decisiones
Relacionada a la asignacin de
recursos.
30/09/16
Ejemplos de
aplicaciones de PL
1.
2.
Desarrollo de la programacin de la
produccin permitir
Satisfacer demandas futuras para
una empresa de produccin
Mientras se minimizan los costos
totales de produccin e
inventarios.
Seleccin de una mezcla de
productos en una fbrica para
Hacer el mejor uso de las horas de
mquina y horas-hombre
disponibles
Mientras se maximiza la
produccin de la empresa
30/09/16
Ejemplos de
aplicaciones de PL
3.
4.
5.
Determinacin de los grados de

productos petroleros para rendir el
mximo beneficio.
Seleccin de mezclas de materias
primas para abastecer molinos que
producen alimentos balanceados al
mnimo costo.
Determinacin de un sistema de
distribucin que minimiza los costos
totales de transporte de los
almacenes a los mercados.
30/09/16
2. Requerimientos del
problema de PL
Todos los problemas de PL
tienen 4 propiedades en comn
Todos los problemas buscan

maximizar o minimizar alguna
cantidad (la funcin objetivo).
La presencia de limitaciones o
restricciones limita el grado en
que se puede alcanzar nuestro
objetivo.
Deben existir cursos de accin
alternativos entre los cuales se
pueda elegir.
Los objetivos y restricciones en
los problemas de PL se deben
expresar en trminos de
ecuaciones o desigualdades
lineales.
30/09/16
Cinco suposiciones
bsicas de PL
Certeza:
1.
Los nmeros en el objetivo y las

restricciones son conocidos con
certeza y no pueden cambiar
durante el periodo en que se est
haciendo el estudio.
Proporcionalidad:
2.
Existe en el objetivo y las

restricciones.
Aditividad:
3.
El total de todas las actividades es

igual a la suma de las actividades
individuales.
30/09/16
Cinco suposiciones
bsicas de PL
Divisibilidad:
4.
Las soluciones no necesitan ser

nmeros enteros.
Las soluciones son divisibles y
pueden tomar cualquier valor
fraccionario.
No negatividad:
5.
Todas las respuestas o variables

son no negativas ( 0).
Los valores negativos de
cantidades fsicas con imposibles.
30/09/16
Formulacin de
problemas de PL
Formular un programa lineal implica

desarrollar un modelo matemtico para
representar al problema administrativo.
Una vez que el problema administrativo
es entendido, comienza el desarrollo
del enunciado matemtico del
problema.
30/09/16
Formulacin de
problemas de PL
Pasos para la formulacin de PL
1. Entender por completo el
problema administrativo que se
enfrenta.
2. Identificar el objetivo y las
restricciones.
3. Definir las variables de decisin.
4. Utilizar las variables de decisin
para escribir las expresiones
matemticas de la funcin
objetivo y de las restricciones.
30/09/16
10
Formulacin de
problemas de PL
Variables de Decisin
Xj , j = 1, 2, ,n
Funcin Objetivo
Maximizar Minimizar
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
30/09/16
11
Formulacin de
problemas de PL
Problema de la mezcla de productos
Dos o ms productos son fabricados
usados recursos limitados tales como
personal, mquinas, materias primas,
etc.
La utilidad que la firma busca para
maximizar est basada en la
contribucin a la utilidad por unidad de
cada producto.
A la compaa le gustara determinar
cuntas unidades de cada producto
deber fabricar para maximizar la
utilidad total dados sus recursos
limitados.
30/09/16
12
Flair Furniture Company

Horas requeridas para producir 1 unidad
Departamento
Carpintera
Pintura y
barnizado
Utilidad por
unidad
Mesas Sillas
4
2
3
1
$7
$5
Horas
disponibles
esta semana
240
100
Identificar el objetivo y las restricciones:

Maximizar la utilidad
Sujeto a:
1. Horas de carpintera utilizadas 240 horas por
semana
2. Horas de pintura y barnizado utilizadas 100
30/09/16
13
horas
por semana

Departamento
Carpintera
Pintura y
barnizado
Utilidad por
unidad
Mesas Sillas
4
2
3
1
$7
$5
Horas
disponibles
esta semana
240
100
Variables de decisin
X1 = nmero de mesas que deben
ser producidas y vendidas por
semana
X2 = nmero de sillas que deben
ser producidas y vendidas por
30/09/16
semana
14

Departamento
Carpintera
Pintura y
barnizado
Utilidad por
unidad
Mesas Sillas
4
2
3
1
$7
$5
Horas
disponibles
esta semana
240
100
Formulacin matemtica
Maximizar Z = 7X1 + 5X2
Sujeto a:
4X1 + 3X2 < 240 (Restriccin de Carpintera)
2X1 + 1X2 < 100 (Restriccin de Pintura y
Barnizado)
Con
X1 > 0 (1ra condicin de no negatividad)

30/09/16
15
da
X2 > 0 (2 condicin de no negatividad)
3. Mtodo grfico para

resolver problemas de
maximizacin con dos
variable
La forma ms fcil de resolver un
pequeo problema de PL tal como el de
la Flair Furniture Company es con el
mtodo grfico.
grfico
Cuando existen ms de dos variables
no es posible hallar la solucin en una
grfica bidimensional y se debe recurrir
a mtodos ms complejos.
El mtodo grfico funciona slo
cuando existen dos variables de
decisin, pero es invaluable ya que da
una idea de cmo funcionan otros
mtodos.
30/09/16
16
Representacin grfica de
las restricciones
Las condiciones de no negatividad X1 0 y
X2 0 significan que siempre se trabaja en el
primer cuadrante.
120
Nmero de sillas (X2)
100
80
60
40
20
0
20
30/09/16
40
60
80
Nmero de mesas (X1)
100
17
las restricciones
La restriccin de Carpintera es 4X1 +

3X2 240
Se grafica la restriccin en forma de
igualdad 4X1 + 3X2 = 240
Sea X1 = 0 y resuelva para el punto donde

la lnea cruza el eje X2.
4(0) + 3(X2) = 240
X2 = 80 sillas
4(X1) + 3(0) = 240
X1 = 60 mesas
La restriccin de Carpintera est

limitada por la lnea que va del punto
(X1 = 0, X2 = 80) al punto (X1 = 60, X2 =
0).
30/09/16
18
las restricciones
120
100
80
60
40
4X1 + 3X2 240
Carpintera
20
0
20
40
60
80
100
Nmero de mesas (X1)

30/09/16
19
las restricciones
La restriccin de Pintura y Barnizado es

2X1 + 1X2 100
Se grafica la restriccin en forma de
igualdad 2X1 + 1X2 = 100

2(0) + 1(X2) = 100
X2 = 100 sillas
2(X1) + 1(0) = 100
X1 = 50 mesas
La restriccin de Pintura y Barnizado

est limitada por la lnea que va del (X1
= 0, X2 = 100) al punto (X1 = 50, X2 = 0).
30/09/16
20
las restricciones
120
100
2X1 + 1X2 100
Pintura/Barnizado
80
60
40
4X1 + 3X2 240
Carpintera
20
0
20
40
60
80
100
Nmero de mesas (X1)

30/09/16
21
la regin factible
Pintura/Barnizado
80
60
40
20
Carpintera
Regin
factible
0
20
40
60
80
100
Nmero de mesas (X1)

30/09/16
22
Mtodo de solucin de
lnea de isoutilidad
1.
2.
3.
4.
Graficar todas las restricciones

y encontrar la regin factible.
Seleccionar una especifica lnea
de utilidad (o costo) y graficar
esta para encontrar la
pendiente.
Mover la lnea de la funcin
objetivo en direccin para
incrementar la utilidad (o
decrementar el costo) mientras
se mantiene la pendiente. El
ltimo punto en tocar la regin
factible es la solucin ptima.
Encontrar los valores de las
variables de decisin en este
ltimo punto y calcular la utilidad
(o el costo).
30/09/16
23
Lnea de isoutilidad
Comenzar asignando utilidades

iguales a cantidades arbitrarias pero
pequeas en dlares.
Elegimos una utilidad de $210.
ste 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.
30/09/16
24
Lnea de isoutilidad
La funcin objetivo es justo la ecuacin

de una lnea llamada lnea de
isoutilidad.
Esta representa todas las combinaciones

de (X1, X2) que produciran una utilidad total
de $210.
Para trazar la lnea de utilidad, se

procede de manera similar a la que se
emple para trazar la lnea de
restriccin:
Primero, sea X1 = 0 y resuelva para el punto

donde la lnea cruza el eje X2.
210 = 7(0) + 5(X2)
X2 = 42 sillas
Entonces, sea X2 = 0 y resuelva para el
punto donde la lnea cruza el eje X1.
210 = 7(X1) + 5(0)
X1 = 30 mesas
30/09/16
25
Lnea de isoutilidad
A continuacin se conectan estos dos

puntos con una lnea recta. Ver
diapositiva 28.
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 firma.
Se trazan dos lneas ms, cada una de
las cuales produce una utilidad ms
alta. Ver diapositiva 28.
Otra ecuacin, 420 = 7X1 + 5X2, es
trazada de la misma manera que la
ltima lnea. Ver diapositiva 28.
30/09/16
26
Lnea de isoutilidad
Cuando X1 = 0,
420 = 7(0) + 5(X2)
X2 = 84 sillas
Cuando X2 = 0,
420 = 7(X1) + 5(0)
X1 = 60 mesas
Esta lnea es demasiado alta para ser

considerada porqu no llega a tocar la
regin factible.
La ms alta lnea de isoutilidad posible
toca la punta de la regin factible en el
punto de esquina (X1 = 30, X2 = 40) y
da una utilidad de $410.
30/09/16
27
Lnea de isoutilidad
100
Pintura/Barnizado
80
7X1 + 5X2 = 210
60
7X1 + 5X2 = 420
40
Carpintera
20
0
20
40
60
80
100
Nmero de mesas (X1)

30/09/16
28
Solucin ptima
Lneas de isoutilidad
100
Pintura/Barnizado
80
Solucin ptima
(X1 = 30, X2 = 40)
60
40
Carpintera
20
0
20
40
60
80
100
Nmero de mesas (X1)

30/09/16
29
Mtodo de solucin del

punto de esquina
Una segunda forma de resolver

problemas de PL.
Esto implica evaluar la utilidad en
cada punto de esquina de la regin
factible.
La teora matemtica detrs de PL
establece que una solucin ptima se
posiciona en uno de los puntos
esquina de la regin factible.
30/09/16
30
Mtodo de solucin del

punto de esquina
1.
2.
3.
4.
Graficar todas las restricciones y

encontrar la regin factible.
Encontrar los puntos esquina de la
regin factible.
Calcular la utilidad (o el costo) en
cada punto esquina de la regin
factible.
Seleccionar el punto esquina con el
mejor valor de la funcin objetivo.
ste es la solucin ptima.
30/09/16
31
Punto de esquina
La regin factible para el problema de Flair

Furniture Company es un polgono de cuatro
lados con cuatro puntos de esquina o puntos
extremos.
Estos puntos son los designados como 1, 2, 3, y
4. Ver diapositiva 33.
Para encontrar los valores (X1, X2) que producen
la utilidad mxima, se localizan las coordenadas
de cada punto en esquina y se comprueban sus
niveles de utilidad.
Punto 1: (X1 = 0, X2 = 0)
Utilidad = 7(0) + 5(0) = 0
Punto 2: (X1 = 0, X2 = 80)
Utilidad = 7(0) + 5(80) = 400
Punto 3: (X1 = 30, X2 = 40)
Utilidad = 7(30) + 5(40) = 410
Punto 4: (X1 = 50, X2 = 0)
Utilidad = 7(50) + 5(0) = 350
30/09/16
32
Punto de esquina
120
Puntos de esquina
100
80
Pintura/Barnizado
2
Solucin ptima
(X1 = 30, X2 = 40)
60
40
20
0
Carpintera
1
20
30/09/16
40
60
80
Nmero de mesas (X1)
100
33
6. Solucin de problemas
de minimizacin
Un restaurante desea desarrollar un horario de

trabajo para satisfacer las necesidades de
personal al mismo tiempo que minimizar el
nmero total de empleados.
Un fabricante busca distribuir sus productos de
varias fbricas a sus almacenes regionales de tal
modo que se reduzcan al mnimo los costos de
embarque.
Un hospital desea proporcionar un plan de
alimentacin diario para sus pacientes que
satisfaga ciertos estndares nutricionales al
mismo tiempo que reducir al mnimo los costos
de adquisicin de alimentos.
30/09/16
34
4. Mtodo grfico para

resolver problemas de
minimizacin con dos
variable
Los problemas de minimizacin pueden
ser resueltos grficamente.
Primero se debe establecer la regin de
soluciones factibles y luego utilizar el
mtodo de punto de esquina o el mtodo
de lnea de isocosto (el cual es anlogo al
mtodo de isoutilidad en problemas de
maximizacin) para encontrar los valores
de las variables de decisin (por ejemplo
X1 y X2) que den el costo mnimo.
30/09/16
35
Problema de minimizacin
Holiday Meal Turkey Ranch
Ingrediente
Requerimiento
Marca 1 Marca 2 mnimo mensual
(oz./lb.) (oz./lb.) por pavo (oz.)
A
B
C
Costo por
libra (centavos)
30/09/16
5
4
1/2
10
3
0
2 c.
3 c.
90
48
1 1/2
36
Problema de minimizacin
Variables de decisin
X1 = nmero de libras del alimento marca 1
adquiridas
X2 = nmero de libras del alimento marca 2
adquiridas
Minimizar Z = 2X1 + 3X2

Sujeto a:
5X1 + 10X2 90 (restriccin del ingrediente A)
4X1 + 3X2 48 (restriccin del ingrediente B)
X1
1 (restriccin del ingrediente C)
Con X1, X2 0 (condicin de no negatividad)
30/09/16
37
Mtodo del punto de esquina

1. Construir la regin de solucin
factible.
Esto es hecho graficando cada una de

las tres ecuaciones de restriccin.
2. Encontrar los puntos de esquina.

Este problema tiene 3 puntos de
esquina rotulados como a, b y c.
Con frecuencia, los problemas de
minimizacin estn ilimitados hacia fuera
(es decir, hacia la derecha y en la parte
superior), pero esto no causa dificultades
al resolverlo.
En tanto estn limitadas hacia adentro
(del lado izquierdo y la parte inferior), se
pueden establecer puntos de esquina.
La solucin ptima se obtendr en una de
las esquinas como un problema de
maximizacin.
30/09/16
38

Ingrediente C
a
Ingrediente B
Ingrediente A
b
c
30/09/16
39
Mtodo de la lnea de
isocosto
Como en el mtodo de isoutilidad, no

hay que calcular el costo de cada
punto de esquina , pero en su lugar
trazaremos varias lneas de costo
paralelas.
La lnea de costo ms bajo (es decir,
la ms cercana al origen) al tocar la
regin factible proporciona la esquina
de solucin ptima.
30/09/16
40
Mtodo de la lnea de
isocosto
1.
2.
Se inicia, por ejemplo, con el trazo

de una lnea de costo de 54
centavos o sea
54 = 2X1 + 3X2.
Obviamente, existen muchos puntos
en la regin factible que daran un
costo total ms bajo.
Procedemos a mover la lnea de
isocosto hacia la izquierda, en un
plano paralelo a la lnea de solucin
de 54 centavos.
30/09/16
41

3.
El ltimo punto que toca mientras

an est en contacto con la regin
factible es el mismo que el punto de
esquina b.
Este tiene las coordenadas (X1 =
8.4, X2 = 4.8) y tiene un costo
asociado de 31.2 centavos. Las
coordenadas fueron halladas
resolviendo un sistema de dos
ecuaciones para X1 y X2.
30/09/16
42

Regin
Ln
e
Factible
ad
ei
so
co
sto
Direccin del costo

decreciente
Solucin ptima
X1 = 8.4, X2 = 4.8
30/09/16
43
5. Casos especiales de
programacin lineal
Cuatro casos especiales y ciertas dificultades se
plantean cuando se utiliza el mtodo grfico para
resolver problemas de PL.
1)
Infactibilidad.
2)
No acotamiento.
3)
Redundancia.
4)
Soluciones alternas ptimas.
30/09/16
44
5. Casos especiales de
programacin lineal
1.
2.
3.
4.
Infactibilidad.- falta de una regin de

solucin factible puede ocurrir si existen
conflictos entre las restricciones.
No acotamiento.- Cuando la utilidad en
un problema de maximizacin puede
ser infinitamente grande, el problema es
ilimitado y falta una o ms restricciones.
Redundancia.- Una restriccin
redundante es aquella que no afecta a
la regin de solucin factible.
Soluciones alternas ptimas.- dos o
ms soluciones ptimas pueden existir
y esto permite actualmente a la
administracin tener flexibilidad para
decidir entre varias opciones.
30/09/16
45
Un problema con
solucin no factible
X2
8
6
Regin que
satisface la
tercera restriccin
4
2
0
X1
Regin que satisface las dos primeras

restricciones
30/09/16
46
Una regin factible no

acotada a la derecha
X2
15
X1 5
X2 10
10
5
Regin factible
X1 + 2X2 10
30/09/16
10
15
X1
47
Un problema con una

restriccin redundante
X2
30
Restriccin
redundante
2X1 + X2 30
X1 25
20
X1 + X2 20
Regin
factible
30/09/16
10
15
20
X1
25
48
Un ejemplo de soluciones
ptimas alternativas
Maximizar Z = 3X1 + 2X2
X2 Sujeto a 6X1 + 4X2 < 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 AB
6 A
Lnea de isoutilidad para $8

AB
Lnea de isoutilidad
para $12 sobre el
segmento AB
30/09/16
X1
49
6. Solucin de problemas
de programacin lineal
usando computadora
Lindo PC
Solver de EXCEL
30/09/16
50
Uso de LINDO para resolver el

problema de Flair Furniture
Company
Pantalla de ingreso de datos
30/09/16
51

Company
Reporte de formulacin
30/09/16
52

Company
Reporte de formulacin y
solucin
30/09/16
53
Uso de Solver de EXCEL

Para usar Solver, abra una hoja de
Excel y:
1. Ingrese los nombres de las variables
y los coeficientes de la funcin
objetivo y las restricciones.
2. Especifique las celdas donde se
localizarn los valores de las
variables. La solucin ser puesta
ah.
3. Escriba una frmula para calcular el
valor de la funcin objetivo. La
funcin SUMPRODUCT ayuda en
esta tarea.
30/09/16
54

4. Escriba frmulas para calcular los
lados izquierdos de las restricciones.
Las frmulas pueden ser copiadas y
pegadas en estas celdas.
5. Indicar los signos de restriccin (,
=, y ) slo para propsitos de
despliegue en pantalla. Los signos
reales deben ser ingresados en
Solver ms adelante, pero
mostrarlos en pantalla es
conveniente.
6. Ingresar los valores al lado derecho
de cada restriccin.
30/09/16
55

Una vez que el problema es
ingresado en una hoja de clculo
Excel, para usar el Solver se deben
seguir los siguientes pasos:
1. En Excel, elija Herramientas y luego
Solver.
Solver Si Solver no aparece en el
men bajo Herramientas,
Herramientas seleccione
Herramientas y Complementos,
Complementos luego
seleccione la casilla Solver y presione
el botn Aceptar.
Aceptar La opcin Solver
aparecer entonces en el men
desplegable Herramientas.
Herramientas
2. Una vez que Solver ha sido
seleccionado, se abrir una ventana
para el ingreso de los parmetros
Solver. Mueva el cursor a la casilla
Celda Objetivo y llene la celda para
calcular el valor de la funcin objetivo.
30/09/16
56

3. Mueva el cursor a la casilla
Cambiando las celdas y elija las
celdas que contendrn los valores de
las variables.
4. Mueva el cursor a la casilla Sujeta a
las siguientes restricciones: y luego
seleccione Agregar.
Agregar
5. La casilla Referencia de la celda es
para el rango de celdas que contienen
los lados izquierdos de las
restricciones.
6. Seleccione el smbolo para cambiar
el tipo de restriccin si es necesario.
Si hubiera algunas restricciones o =
adems de las restricciones , tendra
que ingresar todas las de un tipo
primero, y entonces seleccionar
Agregar para ingresar otro tipo de
restriccin.
30/09/16
57

7. Mueva el cursor a la casilla
Restriccin para ingresar los lados
derechos de las restricciones. Elija
Aceptar al finalizar este conjunto de
restricciones y Agregar si desea
agregar otra restriccin.
8. En la ventana Parmetros de Solver
elija Opciones y marque Adoptar
modelo lineal y Asumir no negativos;
negativos
entonces haga clic en Aceptar.
Aceptar
9. Revise la informacin en la ventana
Solver para asegurarse de que est
correcta y haga clic en Resolver.
30/09/16
58

10. La ventana Resultados de Solver es
mostrada e indica la solucin
encontrada. Los valores de las
variables, la funcin objetivo, y las
holguras son mostradas.
11. Seleccione Aceptar y los valores se
mantendrn en la solucin ptima.
12. Puede seleccionar que clase de
informacin adicional ser presentada
en la ventana Informes.
Informes Puede
seleccionar cualesquiera de ellos y
seleccionar Aceptar para generarlos
automticamente.
30/09/16
59
Uso de Solver de EXCEL para

resolver el problema de Flair
Furniture Company
Pantalla de ingreso de datos
30/09/16
60

Furniture Company
Pantalla de parmetros
30/09/16
61

Furniture Company
Pantalla de solucin
30/09/16
62

Furniture Company
Informe de respuestas
30/09/16
63
7.
Anlisis de sensibilidad
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 los precios son fijos, los
recursos conocidos, el tiempo necesario
para producir una unidad exactamente
establecido.
Pero en el mundo real, las

condiciones son dinmicas y
cambiantes.
Preguntas a ser hechas son: qu
tan sensible es la solucin ptima a
cambios en las utilidades, recursos u
otros parmetros de entrada?
30/09/16
64
7.
Una manera de reconciliar esta
discrepancia entre los supuestos
deterministas y las condiciones
dinmicas y cambiantes del mundo
real es: cun sensible es la solucin
ptima a los supuestos del modelo y
los datos.
Una importante funcin del anlisis de
sensibilidad es que permite a los
administradores experimentar con los
valores de los parmetros de entrada.
As el anlisis de sensibilidad para
examinar los cambios en tres reas:
Contribucin de cada variable.

Coeficientes tecnolgicos.
Recursos disponibles.
30/09/16
65
7.
Anlisis de Sensibilidad es llamado
Anlisis de postoptimalidad,
Programacin paramtrica, o
Anlisis de optimalidad.
Anlisis de sensibilidad tambin

considera las preguntas what-if?.
what-if?
Por ejemplo:
Qu suceder si la utilidad del

producto 1 se incrementa en 10%?
Qu suceder si se dispone de menos
dinero en la restriccin del presupuesto
de publicidad?
30/09/16
66
7.
Anlisis de sensibilidad puede
ser usado no slo con
errores en la estimacin de los

parmetros de entrada del modelo
de PL.
sino tambin
Con experimentos administrativos

de posibles cambios futuros en la
firma que pudieran afectar sus
utilidades.
30/09/16
67
7.
Dos formas para realizar el anlisis

de sensibilidad
1. Hay dos mtodos para determinar
la sensibilidad de una solucin
ptima a los cambios .
El primero es simplemente un
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.
30/09/16
68
7.
Dos formas para realizar el anlisis de

sensibilidad
2. El mtodo preferido es el de
postoptimalidad analtico.
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 los valores de las variables en
la solucin. Esto se realiza sin resolver el
problema completo.
Anlisis de postoptimalidad significa
examinar los cambios una vez que se ha
llegado a la solucin optima.
30/09/16
69
Anlisis de sensibilidad usando

LINDO
Holiday Meal
Turkey Ranch
30/09/16
70
LINDO y cambios en los coeficientes

de la funcin objetivo
LINDO produce un reporte de

sensibilidad.
Este reporte provee los incrementos y
decrementos admisibles para los
coeficientes de la funcin objetivo.
Sumando el incremento admisible a
los valores actuales, el lmite superior
puede ser obtenido.
Restando el decremento admisible a
los valores actuales, el lmite inferior
puede ser obtenido.
30/09/16
71
LINDO y cambios en los coeficientes

de la funcin objetivo
Intervalos de sensibilidad de
los coeficientes de la funcin
objetivo
1.5 C1 4
1.5 C2 4
30/09/16
72

Solver de EXCEL
30/09/16
73

Solver de EXCEL
Informe de sensibilidad
30/09/16
74
Solver de EXCEL y cambios en los

coeficientes de la funcin objetivo
Solver de EXCEL produce un reporte

de sensibilidad.
Solver provee los incrementos y
decrementos admisibles para los
coeficientes de la funcin objetivo.
Sumando el incremento admisible a
los valores actuales, el lmite superior
puede ser obtenido.
Restando el decremento admisible a
los valores actuales, el lmite inferior
puede ser obtenido.
30/09/16
75
Solver de EXCEL y cambios en los

coeficientes de la funcin objetivo
Intervalos de sensibilidad de
los coeficientes de la funcin
objetivo
1.5 C1 4
1.5 C2 4
30/09/16
76
Cambios en los recursos o valores

del lado derecho
Los valores del lado derecho de

las restricciones a menudo
representan recursos
disponibles para la firma.
Los recursos podran ser horas
de mano de obra o tiempo de
mquina o quizs dinero o
materiales de produccin
disponibles.
30/09/16
77

del lado derecho
Si el lado derecho de una restriccin
es cambiado:
La regin factible cambiar (a menos que

la restriccin sea inactiva)
Y con frecuencia la solucin ptima
cambiar.
El valor de cambio en la funcin

objetivo que resulta de una unidad de
cambio en uno de los recursos
disponibles es llamado precio dual.
dual
El precio dual de una restriccin es el
mejoramiento del valor de la funcin
objetivo que resulta del incremento de
una unidad en el lado derecho de la
restriccin.
30/09/16
78

del lado derecho
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.
Si el valor fuera incrementado ms
all del lmite superior, entonces la
funcin objetivo ya no se
incrementara 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.
As, el precio dual slo es relevante dentro
de los lmites.
30/09/16
79
LINDO y cambios en los recursos o

valores del lado derecho
Intervalos de sensibilidad de los

60 b1 135; precio dual = -0.24
34.5 b2 72; precio dual = -0.20
- b3 4.2; precio dual = 0.00
30/09/16
80
Solver de Excel y cambios en los

recursos o valores del lado derecho
Solver da el precio sombra en

vez del precio dual.
dual
Para un problema de
maximizacin, el precio sombra
es igual al precio dual.
dual
El precio sombra es el
incremento del valor de la funcin
objetivo (problema de
maximizacin) que resulta por el
incremento de una unidad en el
lado derecho de una restriccin.
30/09/16
81

Para un problema de
minimizacin, el precio sombra
es igual al precio dual con signo
cambiado.
Un precio sombra es el
decremento del valor de la
funcin objetivo (problema de
minimizacin) que resulta por el
incremento de una unidad en el
lado derecho de una restriccin.
30/09/16
82

El Incremento Admisible y el
Decremento Admisible del lado
derecho de cada restriccin es
proporcionado, y el precio
sombra es relevante para los
cambios dentro de estos lmites.
Si se hace un cambio que
exceda estos lmites, entonces el
problema deber ser resuelto
para indagar el efecto del
cambio.
30/09/16
83

Intervalos de sensibilidad de los

60 b1 135; precio sombra = 0.24
34.5 b2 72; precio sombra = 0.20
- b3 4.2; precio sombra = 0.00
30/09/16
84

SEMANA2 (Modelos de Programación Lineal)

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

SEMANA2 (Modelos de Programación Lineal)

Încărcat de

Drepturi de autor:

Formate disponibile

Investigacin

Problema de programacin lineal.

Determinacin de los grados de

Todos los problemas buscan

Los nmeros en el objetivo y las

Existe en el objetivo y las

El total de todas las actividades es

Las soluciones no necesitan ser

Todas las respuestas o variables

Formular un programa lineal implica

Flair Furniture Company

Identificar el objetivo y las restricciones:

Flair Furniture Company

Flair Furniture Company

X1 > 0 (1ra condicin de no negatividad)

3. Mtodo grfico para

Nmero de sillas (X2)

Nmero de mesas (X1)

La restriccin de Carpintera es 4X1 +

Sea X1 = 0 y resuelva para el punto donde

La restriccin de Carpintera est

Nmero de sillas (X2)

4X1 + 3X2 240

Nmero de mesas (X1)

La restriccin de Pintura y Barnizado es

Sea X1 = 0 y resuelva para el punto donde

La restriccin de Pintura y Barnizado

Nmero de sillas (X2)

2X1 + 1X2 100

4X1 + 3X2 240

Nmero de mesas (X1)

Nmero de sillas (X2)

Nmero de mesas (X1)

Graficar todas las restricciones

Comenzar asignando utilidades

ste es un nivel de utilidad que puede ser

La funcin objetivo se escribe como

La funcin objetivo es justo la ecuacin

Esta representa todas las combinaciones

Para trazar la lnea de utilidad, se

Primero, sea X1 = 0 y resuelva para el punto

A continuacin se conectan estos dos

Esta lnea es demasiado alta para ser

Nmero de sillas (X2)

7X1 + 5X2 = 210

7X1 + 5X2 = 420

Nmero de mesas (X1)

Nmero de mesas (X1)

Mtodo de solucin del

Una segunda forma de resolver

Mtodo de solucin del

Graficar todas las restricciones y

La regin factible para el problema de Flair

Nmero de sillas (X2)

Nmero de mesas (X1)

Un restaurante desea desarrollar un horario de

4. Mtodo grfico para

Minimizar Z = 2X1 + 3X2

Mtodo del punto de esquina

Esto es hecho graficando cada una de

2. Encontrar los puntos de esquina.

Mtodo del punto de esquina