Programa LINDO y variables 0-1

“Programa LINDO y variables 0-1”

Trabajo de Investigación Operativa

Tarea 2:

Libro: Investigación de operaciones en la ciencia administrativa, página 377, ejercicio 8-12.

Un urbanizador de bienes raíces está estudiando varios proyectos estrechamente interrelacionados. Algunos de los proyectos sólo se pueden llevar a cabo si se cumplen ciertas condiciones (tabla 1) sea Ri la utilidad total de la inversión i y Ci el costo de hacerla. Desea maximizar la utilidad total al invertir hasta M dólares.

Ri: utilidad total de la inversión del proyecto i

Ci : costo de realizar el proyecto i

MTOTAL: 1000 [MUS$]

Tabla 1

Proyecto Condición

A ninguna

B no si C y sólo si E

C no si B

D sólo si A

E no si F y sólo si C

F no si E y sólo si C

G sólo si A y B

Tabla de datos (inventados)

Proyecto R C [MUS$]

A 40 10

B 70 20

C 80 25

D 55 5

E 27 10

F 10 30

G 5 25

(Nota: no se tomara en cuenta el proyecto F ya que la restricción es igual a la E.)

Análisis

Variables básicas:

XA , XC , XD , XE , XG , R2

Los REDUCED COST y DUAL PRICES no tienen sentido porque estamos trabajando con un problema entero binario, es decir, obtenemos la mejor solución ENTERA, no la óptima

Para lograr maximizar las utilidades con un máximo de 1000 US$S se debe invertir en los proyectos en A, C, D, E, G y no en B.

...