Está en la página 1de 7

Caso 7.

Programacin Entera

Para graduarse en la UDO con especialidad en Investigacin de operaciones (IO). Un


estudiante debe completar por lo menos dos cursos de matemtica, por lo menos dos
de IO y por lo menos dos cursos de computacin. Se pueden utilizar algunos cursos
para satisfacer ms de un requisito: calculo puede satisfacer los requerimientos de
matemtica: Investigacin de operaciones puede satisfacer los requisitos de
matemtica e IO; estructura de datos puede satisfacer los de matemtica y de
computacin, estadstica los de matemticas e IO, simulacin los de IO y computacin,
introduccin a la programacin, los de computacin y Prediccin los de IO y
matemticas. Algunos cursos son prerrequisitos para otros. Calculo es prerrequisito
para estadsticas, introduccin a la computacin es de simulacin y estructura de
datos. Y estadsticas es requisito para prediccin. Formule un PE que minimice el
nmero de cursos necesarios para satisfacer los requerimientos para la
especializacin.

RESPUESTA:

Materias/Cursos MATEMTICAS IO COMPUTACIN


Clculo
Investigacin de
Operaciones
Estructura de
Datos
Estadstica
Simulacin
Introduccin a la
programacin
Prediccin
Variables de decisin

Xi= Cursar o no la materia i,

Donde i=
1= Calculo, 2= Investigacin de Operaciones, 3= Estructura de Datos, 4= Estadstica,
5= Simulacin, 6= Introduccin a la programacin, 7= Prediccin

Funcin objetivo: Minimizar el nmero de cursos necesarios para satisfacer los


requerimientos de especializacin.

Min Z X1 2X2 2X3 2X4 2X5 X6 2X7

Restricciones:

Por cursos de matemticas:


X1 X2 X3 X4 X7 2

Por cursos de IO:


X 2 X 4 X5 X 7 2

Por cursos de Computacin:


X3 X5 X 6 2

Por los prerrequisitos:


Clculo es prerrequisitos para estadsticas:
X1 X4 0
Introduccin a la programacin es prerrequisitos para simulacin y para
estructura de datos:
X 6 X5 0 X 6 X3 0

Estadsticas es requisito para prediccin


X4 X7 0
Xi , binaria

Respuesta:

Usando el software Winqsb se tiene lo siguiente:


Las materias a cursar o no (Xi), la funcin objetivo y las restricciones (Ci).

Arrojando el siguiente resultado:


Se cursar 4 materias para cumplir con la especializacin, cumpliendo con los
requisitos de por lo menos 6 cursos correspondientes. (por lo menos 2 de
matemticas, 2 de IO y 2 de computacin)

Las materias a cursar son: Clculo, Introduccin a la programacin, Simulacin,


Investigacin de Operaciones.
Caso 8. Programacin Entera

Debido a la contaminacin de las playas en Lechera la alcalda construir algunas


estaciones para el control de la contaminacin. Se estn considerando tres lugares (1,
2 y 3). A la alcalda le interesa controlar el nivel de contaminacin de dos
contaminantes (1, 2). La legislacin del estado requiere que se eliminen por lo menos
80000 toneladas del contaminante 1 y por lo menos 50000 toneladas del
contaminante 2. En la Tablas se encuentran datos relevantes recogidos para formular
el problema de minimizacin de los costos de inversin.

COSTO DE CANTIDAD REMOVIDA POR TONELADA


COSTO DE
TRATAMIENTO DE AGUA
LUGAR CONSTRUCCION DE
DE 1 TON DE
LA ESTACION (Bs.)
AGUA CONTAMINANTE 1 CONTAMINANTE 2
1 100.000 20 0.40 ton 0.30 ton
2 60.000 30 0.25 ton 0.20 ton
3 40.000 40 0.20 ton 0.25 ton

RESPUESTA:

Costos de cantidad removida por tonelada de agua =costo de tratamiento de 1 ton


de agua en el lugar i * cantidad removida por tonelada de agua del contaminante j

COSTOS DE CANTIDAD REMOVIDA POR


TONELADA DE AGUA (Bs.)
LUGAR
CONTAMINANTE 1 CONTAMINANTE 2
1
8 6
2
7,5 6
3
8 10

Variables de decisin
Xij= Nmero de toneladas de contaminantes i a eliminar en la estacin j,
Donde:
i= 1, 2 j= 1, 2, 3

Yj= Construir o no la estacin en el lugar j

Funcin objetivo: Minimizar el costo de inversin

Min Z 100.000Y1 60.000Y2 40.000Y3 8X11 7,5X12 8X13 6X 21 6X 22 10X 23

Restricciones:

Por instalacin de los tres lugares:


Y1 Y2 Y3 1

Por normas del estado:


X11 X12 X13 80.000

X 21 X22 X23 50.000

X ij , entera
Y j , binaria

Respuesta:

Usando el software Winqsb, se tiene lo siguiente:

X1, X2 y X3 representa Yj las cuales representa la contruccin de la estacin en cierto

lugar y de X4 a X9 representa Xi, las restricciones estn representadas por C1, C2, C3
Esto arroja el siguiente resultado:

El mnimo costo de la inversin es Bs. 940.000

Se debe invertir para construir la estacin en el lugar 3.