Sesión 04: Problema 03

Para graduarse en una universidad con especialidad en I.O. un estudiante debe completar por lo menos dos cursos de INVOPE, por lo menos 2 cursos de matemáticas y por lo menos 2 cursos  de computación. Se puede usar algunos cursos para satisfacer mas de un requisito, Calculo puede satisfacer el curso de Matemáticas, Investigación de Operaciones los requisitos de INVOPE y Matemática, Estructura de Datos los de Matemática y Computación, Estadística los de matemáticas e INVOPE, Simulación los de INVOPE y Computación, Introducción a la Programación los de Computación; y Métodos de Predicción los de INVOPE y Matemáticas. Algunos cursos son pre requisitos  para otros: Calculo para estadística, Introducción a la Programación para Simulación y Estructura de Datos; y Estadística para Métodos de Predicción. Formule un Modelo de PLE que minimice el número de cursos necesarios para satisfacer los requisitos de la especialización.

Calculo=Y1

Inv.Op=Y2

Estructura de Datos=Y3

Estadística=Y4

Simulación=Y5

Introd.Progra.=Y6

Metodos Predicción=Y7

Agregar: Si se matricula en simulación y Estadística también debe matricularse en estructura de datos.

Min=y1+y2+y3+y4+y5+y6+y7;

y2+y4+y5+y7>=2;

y1+y2+y3+y4+y7>=2;

y3+y5+y6>=2;

y4<=y1;

y3<=y6;

y5<=y6;

y7<=y4;

2*y3<=y4+y5;

@bin(y1);

@bin(y2);

@bin(y3);

@bin(y4);

@bin(y5);

@bin(y6);

@bin(y7);

                   Global optimal solution found.

   Objective value:                              4.000000

   Extended solver steps:                               0

   Total solver iterations:                             0

                       Variable           Value        Reduced Cost

                             Y1        1.000000            1.000000

                             Y2        0.000000            1.000000

                             Y3        0.000000            1.000000

                             Y4        1.000000            1.000000

                             Y5        1.000000            1.000000

                             Y6        1.000000            1.000000

                             Y7        0.000000            1.000000

                            Row    Slack or Surplus      Dual Price

                              1        4.000000           -1.000000

                              2        0.000000            0.000000

                              3        0.000000            0.000000

                              4        0.000000            0.000000

                              5        0.000000            0.000000

                              6        1.000000            0.000000

                              7        0.000000            0.000000

                              8        1.000000            0.000000

                              9        2.000000            0.000000

De  todos los cursos mencionados, pues debemos tratar de cursar por los menos posibles de ellos, en este caso son los cursos que están representados por las variables: Y1, Y4, Y5, Y6 que en su y totalidad son cuatro los cursos que  se estudiaran.