TOPICOS DE

INVESTIGACION DE
OPERACIONES
PROGRAMACION LINEAL CON ENTEROS

INTEGRANTES:
- EFFIO SAMILLAN ISABEL
- RUFASTO FACHO LEESLY
- TEJADA NIQUEN LILIAN
 EJERCICIO 11.2 (ANDERSON)
Eastborne Realty tiene $2 millones disponibles para la compra de una nueva
propiedad para alquiler. Después de una investigación inicial, Eastborne redujo
las alternativas de inversión a viviendas urbanas y edificios de departamentos.
Cada vivienda puede comprarse por $282,000 y hay cinco disponibles. Cada
edificio de departamentos puede comprarse por $400,000 y el desarrollador
construirá tantos edificios como Eastborne quiera comprar. El gerente de
propiedades de Eastborne puede dedicar hasta 140 horas por mes a estas
nuevas propiedades; se espera que cada vivienda requiera 4 horas por mes y
cada edificio de departamentos, 40 horas por mes. Se estima que el flujo de
efectivo anual, después de deducir los pagos hipotecarios y los gastos de
operación, sea de $10,000 por vivienda y $l5,000 por edificio de
departamentos. Al propietario de Eastborne le gustaría determinar el número
de viviendas y de edificios de departamentos a comprar para maximizar el
flujo de efectivo anual.
Comenzamos por definir las variables de decisión como sigue:

T = número de viviendas
A = número de edificios de departamentos

La función objetivo para el flujo de efectivo (en miles de

dólares) es

Max 10T + 15A

Tres restricciones deben cumplirse:

28T + 400A ≤ 2 000 Fondos disponibles (miles de dólares)

4T + 40A ≤ 140 Tiempo del administrador (horas)
T ≤ 5 Viviendas disponibles
Las variables T y A no deben ser negativas. Además, la compra
de un número fraccionario de edificios de departamentos es
inaceptable, por lo que T y A deben ser enteros. El modelo para el
problema de Eastborne Realty es el siguiente programa lineal sólo
con enteros:

Max 10T + 15A

s.a.
282T + 400A ≤ 2 000
4T + 40A ≤ 140
T ≤5
T, A ≥ 0 y enteros
SOLUCION EN
GLP
 EJEMPLO 9.1-1 (PRESUPUESTO DE CAPITAL)
Se están evaluando cinco proyectos durante un horizonte de
planeación de 3 años. La tabla siguiente muestra los ingresos
esperados para cada uno, y sus gastos anuales correspondientes.

  Gastos (millones $) / año  

Proyecto 1 2 3 Ingresos (millones $)

1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
 Fondo disponible (millones $) 25 25 25  

¿Cuáles proyectos se deben seleccionar para el horizonte de 3

años?
 El problema se reduce a tomar una decisión “sí-no” para
cada proyecto. Se define la variable binaria como sigue:

 
1, si se selecciona el proyecto j
xj =
0, si no se selecciona el proyecto j

Entonces, el programa lineal entero es

Maximizar z =
sujeta a
+ +
+ +
+ +
,
 SOLUCION EN SOLVER

x1 x2 x3 x4 x5 Limite Holgura
Valor final 1 1 1 1 0
Ingresos(millones $) 20 40 20 15 30 95

Restricciones
Año 1 5 4 3 7 8 19 25 6
Año 2 1 7 9 4 6 21 25 4
Año 3 8 10 2 1 10 21 25 4

La solución óptima entera que se obtuvo en la resolución del

ejercicio aplicando solver es que de los 5 proyectos solo se puede
escoger el x1, x2, x3 y x4 ya que en los cuatro proyectos se dieron
como respuesta 1 es decir, si se puede seleccionar pero la solución
excluye al proyecto x5 dentro de las soluciones, es decir no
se puede seleccionar ya que su respuesta fue 0, con un Z= 95 ($