7.
7.1.
09/2015-02/2016
PL slo de enteros
PL entero mixto
Revise el problema que enfrenta Eastborne Realty (ER) y que el texto bsico lo
presenta en la pgina 482. El objetivo de la empresa es maximizar el flujo de efectivo a
travs de la inversin en viviendas y departamentos. Lgicamente la empresa no
puede comprar 2.5 viviendas o 3.3 departamentos. Los valores de las variables de
decisin deben ser nmeros enteros. En este caso tampoco es correcto hacer
aproximaciones por el valor con el que cada vivienda o departamento contribuye al
flujo de efectivo. Como hemos visto en el captulo 4 de esta gua, en algunos casos s
es posible hacer aproximaciones y la hemos hecho hacia el valor inferior.
En la siguiente figura se presenta la solucin a la relajacin PL del programa
lineal entero y PL slo enteros. Para el primer caso figura (a), la solucin se ubica en
un extremo de la regin factible y nos dice que se debe comprar 2.48 viviendas y 3.25
departamentos con lo cual se obtendra un flujo de 73.550. Obviamente esto no es
posible porque nadie va a vender o va a comprar 0.48 viviendas o 0.25
74
Nro. de viviendas
1
2
3
4
5
Nro. de departamentos
3
3
2
2
1
Flujo de efectivo
55.000
65.000
60.000
70.000
65.000
Nro.
viviendas
1
2
3
4
5
2,48
3
Solucin
de Nro. de departamentos
3
3
2
2
1
3,25
3
Fondos utilizados
Variable
de
holgura
Solucin
1.482,00
1.764,00
1.646,00
1.928,00
1.810,00
1.999,36
2.046,00
518
236
354
72
190
0,64
-46
Factible
Factible
Factible
Factible
Factible
No factible
No factible
75
Revise las aplicaciones que involucran variables 0-1 para los casos de
elaboracin de presupuestos de capital, costo fijo, diseo de presupuesto de
distribucin, ubicacin de bancos y diseo de productos/participacin en el mercado,
en las pginas 486 a 502 del texto bsico.
Como puede observar el modelo para el problema de elaboracin de
presupuesto de capital tiene 4 variables de decisin; stas pueden tomar slo dos
valores 0 o 1. El modelo para costo fijo tiene 3 variables de decisin, el de diseo de
un sistema de distribucin tiene 19 variables y 9 restricciones. Como se indica en el
texto, estos modelos necesitan de un software para resolverlos.
Revisemos el modelo para el problema de elaboracin de presupuesto que el
texto presenta en la pgina 487.
Max
<=
<=
<=
<=
40
50
40
35
Holguras
0
10
0
1
76
Actividades recomendadas
1.
2.
77
UTPL.
SISTEMAS INFORMTICOS Y COMPUTACIN
MTODOS CUANTITATIVOS
Profesor:
Perodo:
Estudiante:
......................
Fecha:
. . . . . . . . . . . . . . . . . . . . . . Revisado:
Autoevaluacin
Se le propone las siguientes preguntas para su autoevaluacin. Responda una
vez que ha estudiado los contenidos propuestos.
En la columna V/F escriba una V o una F segn sea verdadero o falso cada
una de los siguientes enunciados.
No
V/F
V
1
2
V
V
3
V
4
V
5
6
VF
8
V
9
V
10
11
12
13
F
V
F
Enunciado
Si en un modelo de programacin lineal se incluye la restriccin X1, X2
>=0 y enteras, nos estamos refiriendo a un modelo de programacin
lineal entera.
Si en un modelo de programacin lineal se incluye la restriccin X1, X2
>=0, el modelo se llama relajacin PL del programa lineal entero.
Si se quiere que algunas de las variables del modelo sean enteros,
tenemos un programa lineal entero mixto
En algunas aplicaciones, las variables enteras slo pueden tomar valores
0 o 1, entonces tenemos un programa lineal entero 0-1.
El redondeo a una solucin con enteros es un mtodo de prueba y error.
Para cada solucin redondeada debe evaluarse la factibilidad, as como
su impacto en el valor de la funcin objetivo.
Para el problema de Eastborne Realty la solucin redondeada de T=2 y
A=3 es la ptima.
La solucin grfica del problema slo con enteros se ubica en un extremo
de la regin factible
Para el problema de Eastborne Realty la solucin redondeada de T=4
vivienda y A=2 edificios es la ptima proporcionando un valor para la
funcin objetivo de $ 70.000
Para los programas lineales enteros que involucran maximizacin, el
valor de la solucin ptima para la relajacin Pl proporciona un lmite
superior sobre el valor de la solucin con enteros ptima.
La solucin a una relajacin PL resulta ser con enteros, tambin es
ptima para el programa lineal entero.
La regin factible de la figura 11.2 del texto bsico que muestra la
solucin para el problema de Eastborne realty, muestra 10 puntos
factibles.
El punto solucin para el problema de Eastborne realty se ubica en un
extremo de la regin factible de la figura 11.2 del texto bsico.
El valor de T=3 y A=2 constituye una solucin factible para el problema
78
14
15
16
17
V
V
18
19
20
de Eastborne Realty
El valor de T=3 y A=3 constituye una solucin factible para el problema
de Eastborne Realty
Los valores de las variables de decisin para el problema de elaboracin
de presupuesto de capital que el texto bsico presenta en la pgina 487,
acepta valores enteros como 2, 3, 4.
El valor de la funcin objetivo de la solucin para el problema de
elaboracin de presupuesto de capital que se presenta en la figura 11.4
de la pgina 488 del texto es 140.000.
Para el problema 3 de la pgina 508, la solucin slo con enteros es X1=
4, X2=1 y la funcin objetivo tiene un valor de 5.
Para el problema 3 de la pgina 508, una solucin factible slo con
enteros es X1= 4, X2=2.
Es correcto que la solucin ptima para la relajacin PL coincida con la
solucin slo con enteros
Para la actividad 2 de las actividades propuestas de este captulo el valor
de las variables de decisin para el modelo de relajacin PL son: X1=1.96
y X2=5.48
.....
Si sus respuestas correctas no superan las 14, vuelva a revisar los contenidos.
79