Está en la página 1de 11

DATOS: NAVARRO TORRES, GEAN FRANCO 10170137 PROFESOR: INVESTIGACION OPERATIVA 1 PROFESOR: EDUARDO RAFFO LECCA.

PROGRAMACIN ENTERA

FECHA: 23/02/14

6. Para graduarse en la Basketweavers University en la especialidad de investigacin de operaciones el estudiante debe completar por lo menos dos cursos de matemticas, por lo menos dos cursos de investigacin de operaciones y por lo menos dos cursos de manejo de computadora. Algunos cursos pueden servir para cumplir con ms de un requisito: calculo puede servir para el requisito de matemticas; investigacin de operaciones, sirve para los requisitos de matemticas e investigacin de operaciones; estructuras de la informacin sirve para los requisitos de manejo de computadoras y matemticas; estadstica para negocios, abarca los requisitos de matemticas e investigacin de operaciones; simulacin por computadora es para los requisitos de investigacin de operaciones y manejo de la computadora, y pronsticos, para investigacin de operaciones y matemticas. Algunos cursos son requisitos previos para otros: clculo es un requisito previo para estadstica para negocios, introduccin a la programacin de computadoras, simulacin por computadora y estructuras de datos; estadstica de negocios es un requisito previo para pronsticos. Plantee un PE que minimic la cantidad de cursos necesarios para satisfacer los requisitos de la especialidad. Solucin:
Requisitos: Matemticas Inv. Operaciones CALCULO INV.OPRECAIONES INV.OPRECAIONES ESTAD. PARA NEG. ESTRUCT. INFORMACION SIMULAC. COMP. ESTAD. PARA NEG. PRONOSTICOS PRONOSTICOS Manejo de computadoras ESTRUCT. INFORMACION SIMULAC. COMP. INTROD. PROGRAM.

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

INTROD. PROGRAM. CALCULO INTROD. 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}

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 estadsticas para negocios es porque llevo calculo (est condicionado al pre requisito). X4<=X1 Si llevo estructura de datos y simulacin es porque llevo introduccin a la programacin. X3<=X6 X5<=X6 Si llevo pronsticos es porque previamente llevo estadsticas para negocios. X7<=X4 Funcin objetivo: Min Z=

Solucin Lingo:
Sets: CURSOS/1..7/:X; RESTRICCIONES/1..3/:MINCURSOS; MATRIZ(RESTRICCIONES,CURSOS):TABLA; endsets data: MINCURSOS=2 TABLA=1 1 1 0 1 0 0 0 1 enddata !Funcion obejtivo; 2 1 1 0 2; 0 0 1 1 0 1 1 1 0;

MIN=@SUM(CURSOS:X);

!RESTRICCIONES; @FOR(RESTRICCIONES(J): @SUM(CURSOS(I):TABLA(J,I)*X(I))>=MINCURSOS(J); ); X(4)<=X(1); X(3)<=X(6); X(5)<=X(6); X(7)<=X(4); !RESTRICIONES DE BINARIOS; @FOR(CURSOS: @BIN(X););

La solucin nos indica que se llevaran solo 4 cursos de requisitos como mnimo para llevar las condiciones hacia la graduacin en investigacin de operaciones.

13. Glueco produce tres tipos de pegamento en dos diferentes lneas de produccin. Hasta siete trabajadores pueden utilizar cada lnea al mismo tiempo. A los trabajadores de la lnea de produccin 1, se les paga 500 dlares la semana y a los trabajadores de la lnea de produccin 2, se les paga 900 dlares la semana. Cuesta 1000 dlares preparar la lnea de produccin 1 por una semana, y 2000 dlares preparar la lnea de produccin 2 para una semana de produccin. En la tabla 12 se muestra el nmero de unidades de pegamento que produce cada trabajador durante una semana en la lnea de produccin. Cada semana hay que producir por lo menos 120 unidades del pegamento 1, por lo menos 150 unidades del pegamento 2, y por lo menos 200 unidades del pegamento 3. Formular para minimizar el costo total para cumplir las demandas semanales. Solucin:
LINEA LINEA 1 LINEA2 PEGAMENTO 1 PEGAMENTO 2 PEGAMENTO 3 20 50 120 30 30 150 40 45 200 COST. DE TRABAJ./SEMANA 500 900 COSTOS FIJOS/SEMANA 1000 2000

Variables: Y= {0,1} i= {1, 2} tipo de lnea Donde: Si {Y=0; No se producir en la lnea i Y=1; Si se producir en la lnea i} Xi, j= {Z+} Xi, j: nmero de trabajadores en cada lnea i, y produce tipo de pegamento j. j= {1, 2, 3} tipo de pegamento

Restricciones: Relacin con la demanda y produccin. 20X11+50X21>=120 30X12+35X22>=150 40X13+45X23>=200 Relacin al nmero de trabajadores en cada lnea y a que si no hay produccin en la lnea i, no puede haber trabajadores en ella. X11+X12+X13<=7Y1 X21+X22+X23<=7Y2

Funcin objetivo: Min Z= 500(X11+X12+X13)+900(X21+X22+X23)+1000Y1+2000Y2 Solucin Lingo:


SETS: LINEA/1..2/:COSTTRABAJ,Y,COSTFIJO,CANTTRABAJ; TIPOPEG/1..3/:PRODUCNMIN; MATRIZ(LINEA,TIPOPEG):TABLA,X; ENDSETS DATA: COSTTRABAJ=500 900; CANTTRABAJ=7 7; COSTFIJO=1000 2000; PRODUCNMIN=120 150 200; TABLA=20 30 40 50 35 45; ENDDATA !FUNCION OBEJTIVO; MIN=@SUM(MATRIZ(I,J): COSTTRABAJ(I)*X(I,J))+@SUM(LINEA:COSTFIJO*Y); !RESTRICIONES DE BINARIO; @FOR(LINEA: @BIN(Y)); !RESTRICCIONES DE VARIABLES ENTERA; @FOR(MATRIZ: @GIN(X);); !RESTRICCIONES DE PRODUCCION; @FOR(TIPOPEG(I): @SUM(LINEA(J):TABLA(J,I)*X(J,I))>=PRODUCNMIN(I); ); !RESTRICCIONES DE TRABAJADORES; @FOR(LINEA(I): @SUM(TIPOPEG(J):X(I,J))<=CANTTRABAJ(I)*Y(I); );

En la solucin final se observa que habr 1+3+3=7 trabajador en la lnea 1 y 2+2+2=6 trabajadores en la lnea 2. Esto generara un costo total mnimo semanal de 11900 dlares.

14. El jefe del departamento de cmputo de la Universidad estatal desea poder tener acceso a cinco archivos distintos. Estos archivos andan dispersos en 10 discos segn se indica en la tabla 13. La cantidad de almacenamiento que requiere cada disco es como se seala: disco 1, 3K; disco 2, 5K; disco 3, 1K; disco 4,2K; disco 5,1K; disco 6, 4K;disco 7,3K; disco 8,1K; disco 9,2K; disco 10, 2K. a) Formule un Pe que determine un conjunto de discos que requiere la cantidad mnima de almacenamiento tal, que cada archivo est en al menos uno de los discos. Por lo que se refiere a un disco dado, se tiene que almacenar el disco completo o no almacenar nada de los discos; no es posible almacenar una parte del disco. b) Modifique el planteamiento de tal manera que si se us el disco 3 o el disco 5, entonces el disco 2 tambin se tiene que utilizar. Solucin: ARCHIVOS DISCO 4 5 6 7 x x

1 2 x 3 x x x x 4 x x x 5 x x x x x x x Capacidad de Disco 3K 5K 1K 2K 1K 4K 3K 1K 2K 2K Variables: X= {0,1} Si {X=1; Si se almacenar en el disco i X=0; No se almacenara en el disco i} i= {1, 2, 3, 4, 5, 6, 7, 8, 9,10} Restricciones: Como mnimo habr un disco que contenga un archivo. X1+X2+X4+X5+X8+X9>=1 X1+X3>=1 X2+X5+X7+X10>=1 X3+X6+X8>=1 X1+X2+X4+X5+X6+X7+X9+X10>=1 Funcin objetivo: Minimizar la capacidad requerida para guardar los archivos. Min Z= () ()

1 x x

2 x

8 x

9 10 x

Solucin Lingo:
SETS: DISCOS/1..10/:CAPACIDAD,X; ARCHIVOS/1..5/:CANT; MATRIZ(ARCHIVOS,DISCOS):TABLA; ENDSETS 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=@SUM(DISCOS:CAPACIDAD*X); !RESTRICCION DE VARIABLES BINARIAS; @FOR(DISCOS: @BIN(X)); !RESTRICCIONES; @FOR(ARCHIVOS(I): @SUM(DISCOS(J):TABLA(I,J)*X(J))>=1; );

Se observa que solo almacenaremos en los disco 3, 5 y 9, dndonos un resultado de capacidad mnima 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 natacin 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. Una marina cuesta 1.2 millones de dlares y un complejo para natacin y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada departamento generar ingresos con un VNA de 48,000 dlares y cada casa proporcionar ingresos con un VNA de 46,000. El costo de construir cada casa o departamento es de 40,000 dlares. Plantee un PE para ayudar a Lotus Point a maximizar las utilidades. Solucin: Variables: Xi= {cantidad de i (casas o departamentos) construidos} Yi= {0,1} i= 1,2 Si: {Y1=1; Si construye el complejo de natacin y tenis. Y1=0; No se construye el complejo de natacin y tenis. Y2=1; Si se construye la marina para veleros. Y2=0; No se construye la marina para veleros} Restricciones: X1+X2<=10000 Y1+Y2=1 3X2-X1<=M*(1-Y2) M=10000000000000 Funcin objetivo: Max Z= 46000X1+48000X2-40000*(X1+X2)-2.8000000Y1-12000000Y2

Solucin Lingo:
SETS: MODELO/1..2/:X,Y,VNA,COSTOFIJO,COSTOPROD; ENDSETS DATA: COSTOFIJO=2800000 12000000; COSTOPROD=40000 40000; VNA=46000 48000; ENDDATA !FUNCION OBEJTIVO; MAX=@SUM(MODELO:VNA*X)-@SUM(MODELO:COSTOPROD*X)-@SUM(MODELO:COSTOFIJO*Y); !RESTRICIONES DE BINARIO; @FOR(MODELO: @BIN(Y));

!RESTRICCIONES DE VARIABLES ENTERA; @FOR(MODELO: @GIN(X);); !RESTRICCIONES DE PRODUCCION; @SUM(MODELO:X)<=10000; @SUM(MODELO:Y)=1; 3*X(2)-X(1)<=10000000*(1-Y(2));

La solucin nos muestra que se deben construir 10 000 casas y un complejo para natacin y tenis y este nos generar un ingreso muy alto.