Anda di halaman 1dari 8

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:

Mate MAT I COM


rias/ EM O PUT
Curs TICA ACI
os S N
Clcul
o
Invest
igaci
n de
Opera
cione
s
Estru
ctura
de
Datos
Estad
stica
Simul
acin
Introd
ucci
n a la
progr
amaci
n
Predic
cin
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 2X 2 2X 3 2X 4 2X 5 X 6 2X 7

Restricciones:

Por cursos de matemticas:


X1 X 2 X 3 X 4 X 7 2

Por cursos de IO:


X 2 X 4 X5 X7 2

Por cursos de Computacin:


X3 X5 X 6 2

Por los prerrequisitos:


Clculo es prerrequisitos para estadsticas:
X1 X 4 0

Introduccin a la programacin es prerrequisitos para simulacin y


para estructura de datos:
X6 X5 0 X 6 X3 0

Estadsticas es requisito para prediccin


X4 X7 0

X i , 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


COSTO DE
CONSTRUCCIO TONELADA DE AGUA
LUGA TRATAMIENT
N DE LA
R O DE 1 TON
ESTACION CONTAMINAN CONTAMINAN
DE AGUA
(Bs.) TE 1 TE 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
LUGAR AGUA (Bs.)
CONTAMINANT CONTAMINANT
E1 E2
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 8X 11 7,5X 12 8X 13 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 X 22 X 23 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.