Ratead

wPROGRAMACIÓN ENTERA​Fichero: W(n)-478-01-(2010).doc


Problema de la mochila, Winston(n) página 478, problema 1.DESCRIPCIÓN DEL PROBLEMA
Stockco considera cuatro inversiones. La inversión 1 proporcionará un valor actual neto (VAN) de 16000 dólares; la inversión 2 un VAN de 22000 dólares; la inversión 3 un VAN de12000 dólares; y la inversión 4 un VAN de 8000 dólares. Cada inversión requiere cierto flujo de caja en el momento actual: la inversión 1, 5000 dólares; la inversión 2, 7000 dólares; la inversión 3, 4000dólares; y la inversión 4, 3000 dólares respectivamente. Se dispone de 14000 dólares para la inversión. Formular y resolver el correspondiente problema de PE para maximizar el VAN obtenido de lasinversiones 1-4.


FORMULACIÓN MATEMÁTICA DEL PROBLEMA:

Variables de decisión:


​
Modelo:





De un modo más general, podemos poner:


PROGRAMACIÓN DEL PROBLEMA EN AMPL USANDOEL FORMATO 0.
Formato 0 quiere decir usar un modelo explicito donde el fichero .mod incluye simultáneamente el modelo y los datos.

01. Fichero .mod (para variables binarias)

### Problemastipo mochila de Winston(n) p. 478.
# Fichero mochila1.mod

# Variables de decision
var x1 binary;
var x2 binary;
var x3 binary;
var x4 binary;

# Función objetivo
maximize objetivo:16000*x1 + 22000*x2 + 12000*x3 + 8000*x4 ;

# Restricción
subject to res: 5000*x1 + 7000*x2 + 4000*x3 + 3000*x4 =0;
var x2 >=0;
var x3 >=0;
var x4 >=0;

# Función objetivo
maximize objetivo:16000*x1+22000*x2+12000*x3+8000*x4;

# Restricción
subject to res: 5000*x1+7000*x2+4000*x3+3000*x4=0, integer;
var x2 >=0, integer;
var x3 >=0, integer;
var x4 >=0, integer;

# Función objetivomaximize objetivo: 16000*x1+22000*x2+12000*x3+8000*x4;

# Restricción
subject to res: 5000*x1+7000*x2+4000*x3+3000*x4=0, =0, =0, =0, =0 , integer; ​ # Alternativa para el caso entero
# var...