Lindo

“Programa LINDO y variables 0-1”
Trabajo de Investigación Operativa

Tarea 2:
Libro: Investigación de operaciones en la cienciaadministrativa, página 377, ejercicio 8-12.
Un urbanizador de bienes raíces está estudiando varios proyectos estrechamente interrelacionados. Algunosde 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 elcosto de hacerla. Desea maximizar la utilidad total al invertir hasta M dólares.
Ri: utilidad total de la inversión del proyecto i
Ci : costode 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 tomaraen 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 REDUCEDCOST y DUAL PRICES no tienen sentido porque estamos trabajando con un problema entero binario, es decir, obtenemos la mejor solución ENTERA, nola ó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.