TRABAJO ESCALONA

INVESTIGACION DE OPERACIONES
METODO DE VARIABLES BINARIAS

PROBLEMA N1

Una compaa tiene que escoger un conjunto de proyectos de la siguiente lista para un horizonte
de planeacin de 3 aos con el objetivo de maximizar el valor presente neto total pero sin gastar
ms de lo presupuestado en cualquiera de los 3 aos

Unidad monetaria: 1000 dolares

REINVERSIONES VALOR PRESENTE

PROYECTO
AO 1 AO 2 AO 3 NETO
1 30 80 10 80
2 40 70 50 96
3 50 60 70 88
4 60 60 10 92
5 70 40 10 76
6 20 30 90 87
7 20 50 20 78
8 25 80 60 81
9 40 20 15 94

PRESUPUESTO 300 320 220

Adems se dan las siguientes condiciones

I. La compaa debe escoger de todas maneras uno de los proyectos 1 o 9,(o ambos)
II. Si el proyecto 6 es seleccionado, entonces el proyecto 8 tambien debe ser seleccionado
III. Los proyectos 1 y 3 no deben ser seleccionados a la vez

SOLUCION

1. OBJETIVO VERBAL
Maximizar el valor presente neto total pero sin gastar mas de lo presupuestado en
cualquiera de los tres aos
2. VARIABLES DE DECISION
TRABAJO ESCALONA

i=1, 2,3,,9

Pi=1: si el proyecto i es seleccionado

Pi=0: si el proyecto i no es seleccionado

3. FUNCION OBJETIVO
= 801 + 962 + 883 + 924 + 765 + 876 + 787 + 818 + 949

4. RESTRICCIONES

POR PRESUPUESTO

301 + 402 + 503 + 604 + 705 + 206 + 207 + 258 + 409 300
801 + 702 + 603 + 604 + 405 + 306 + 507 + 808 + 209 320
101 + 502 + 703 + 104 + 105 + 906 + 207 + 608 + 159 220

POR SELECCIN DE PROYECTO

1 + 9 1

POR POSIBLE SELECCIN DE LOS PROYECTOS 6 Y 8

6 8 0

POR LA NO SELECION DE LOS PROYECTOS 1 Y 3

1 + 3 1

POR BINARIOS

P1, P2, P3, P4, P5, P6, P7, P8, P9 binarios {0,1}
TRABAJO ESCALONA

PROGRAMACION DEL METODO DE VARIABLES BINARIAS EN EL LENGUAJE C++

#include<stdio.h>
main(){
int p1,p2,p3,p4,p5,p6,p7,p8,p9; //los proyectos que pueden ser elegidos

if(p1==1){
if(p2==1){
if(p3==1){
if(p4==1){
if(p5==1){
if(p6==1){
if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0};
else{p7==0};
else{p6==0};
else{p5==0};
else{p4==0};
else{p3==0};
else{p2==0};

else{p1==0
if(p2==1){
if(p3==1){
if(p4==1){
if(p5==1){
if(p6==1){
if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0};
else{p7==0};
else{p6==0};
else{p5==0};
else{p4==0};
else{p3==0};
else{p2==0
if(p3==1){
if(p4==1){
TRABAJO ESCALONA

if(p5==1){
if(p6==1){
if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0};
else{p7==0};
else{p6==0};
else{p5==0};
else{p4==0};
else{p3==0
if(p4==1){
if(p5==1){
if(p6==1){
if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0};
else{p7==0};
else{p6==0};
else{p5==0};
else{p4==0
if(p5==1){
if(p6==1){
if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0};
else{p7==0};
else{p6==0};
else{p5==0
if(p6==1){
if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p==0};
else{p7==0};
else{p6==0
TRABAJO ESCALONA

if(p7==1){
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0};
else{p7==0
if(p8==1){
if(p9==1){
else{p9==0};
else{p8==0
if(p9==1){
else{p9==0};

if(30P1+40P2+50P3+60P4+70P5+20P6+20P7+25P8+40P9<=300){

if(80P1+70P2+60P3+60P4+40P5+30P6+50P7+80P8+20P9<=320){

if(10P1+50P2+70P3+10P4+10P5+90P6+20P7+60P8+15P9<=220){
if(P1+P9>=1){
if(P6-P8<=0){
if(P1+P3<=1)
for(i=1;i<=9;i++){
pi=1;}
printf ("los proyectos elegidos son %d",pi);
}}}}}}}}

};

};
};
};
};
};
};
};

};