Programacion Entera

DATOS: NAVARRO TORRES, GEAN FRANCO 10170137

PROFESOR: INVESTIGACION OPERATIVA 1

PROFESOR: EDUARDO RAFFO LECCA.

PROGRAMACIÓN ENTERA

FECHA: 23/02/14

6. Para graduarse en la Basketweavers Basketweavers University en la especialidad de investigación de operaciones el estudiante debe completar por lo menos dos cursos de matemáticas, por lo menos dos cursos de investigación de operaciones y por lo menos dos cursos de manejo de computadora. Algunos cursos pueden servir para cumplir con más de un requisito: requisito: calculo puede puede servir para el requisito de matemáticas; investigación de operaciones, sirve para los requisitos de matemáticas e investigación de operaciones; estructuras de la información sirve para los requisitos de manejo de computadoras y matemáticas; estadística para negocios, abarca los requisitos de matemáticas e investigación de operaciones; simulación por computadora es para los requisitos de investigación de operaciones y manejo de la computadora, y pronósticos, para investigación de operaciones y matemáticas.  Algunos cursos son requisitos previos para otros: cálculo es un requisito previo para estadística para negocios, introducción a la programación de computadoras, simulación por computadora y estructuras de datos; estadística de negocios es un requisito previo para pronósticos. Plantee un PE que minimicé la cantidad de cursos necesarios para satisfacer los requisitos de la especialidad. Solución: Requisitos: Matemáticas Inv. Operaciones CALCULO INV.OPRECAIONES INV.OPRECAIONES INV.OPRECAIONES INV.OPRECAIONES ESTAD. PARA NEG. ESTRUCT. INFORMACION SIMULAC. COMP. ESTAD. PARA NEG. PRONOSTICOS

PRONOSTICOS

Otros requisitos: CALCULO INV.OPRECAIONES ESTRUCT. INFORMACION ESTAD. PARA NEG. SIMULAC. COMP. INTROD. PROGRAM. PRONOSTICOS

INTROD. PROGRAM. PROGRAM. CALCULO INTROD. PROGRAM. PROGRAM. ESTAD. PARA NEG.

Variables: Xi= {0,1} i= {1, 2, 3, 4, 5, 6,7} Donde: Si {X=0; No estudiara el curso i X=1; Si estudiara el curso i}

Manejo de computadoras ESTRUCT. INFORMACION SIMULAC. COMP. INTROD. PROGRAM.

Restricciones: CURSOS REQUISITOS X1 X2 X3 X4 X5 X6 X7 MINIMO MATEMATICA 1 1 1 1 1 2 INV. OPERAC. 1 1 1 1 2 MANEJO DE COMP. 1 1 1 2

X1+X2+X3+X4+X7>=2 X2+X4+X5+X7>=2 X3+X5+X6>=2 Si llevo estadísticas para negocios es porque llevo calculo (está condicionado al pre requisito). X4=1 Función objetivo: Minimizar la capacidad requerida para guardar los archivos. () () ∗ () Min Z=∑ 

Solución Lingo: SETS: SETS : DISCOS/1..10/:CAPACIDAD,X; ARCHIVOS/1..5/:CANT; MATRIZ(ARCHIVOS,DISCOS):TABLA; ENDSETS DATA: DATA : CAPACIDAD=3 5 1 CANT=1 1 1 1 1; TABLA=1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 ENDDATA

2 1 6 3 1 2 2; 0 0 0 1 1

0 0 1 0 1

1 0 0 1 0

1 0 0 0 1

0 0 1 0 1;

!FUNCION OBJETIVO; MIN= MIN =@SUM @SUM(DISCOS:CAPACIDAD*X); (DISCOS:CAPACIDAD*X); !RESTRICCION DE VARIABLES BINARIAS; @FOR(DISCOS: @FOR (DISCOS: @BIN(X)); @BIN (X)); !RESTRICCIONES; @FOR(ARCHIVOS(I): @FOR (ARCHIVOS(I): @SUM(DISCOS(J):TABLA(I,J)*X(J))>=1; @SUM (DISCOS(J):TABLA(I,J)*X(J))>=1; );

Se observa que solo almacenaremos en los disco 3, 5 y 9, dándonos un resultado de capacidad mínima en los disco de 4K.

16. El Lotus Point Condo Project tendrá casas y departamentos. En el lugar se pueden construir hasta 10,000 viviendas. El proyecto debe considerar una zona de esparcimiento: un complejo para natación y tenis o una marina para veleros, pero no ambos. Si se construye una marina, entonces la cantidad de casas en el proyecto tiene que ser por lo menos el triple de la de departamentos. departamentos. Una marina cuesta 1.2 millones de dólares y un complejo para natación y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada departamento generará ingresos con un VNA de 48,000 dólares y cada casa proporcionará ingresos con un VNA de 46,000. El costo de construir cada casa o departamento es de 40,000 dólares. Plantee un PE para ayudar a Lotus Point a maximizar las utilidades. Solución: Variables: Xi= {cantidad de i (casas ( casas o departamentos) construidos} Yi= {0,1} i= 1,2 Si: {Y1=1; Si construye el complejo de natación y tenis. Y1=0; No se construye el complejo de natación y tenis. Y2=1; Si se construye la marina para veleros. Y2=0; No se construye la marina para veleros} Restricciones: X1+X2