Professional Documents
Culture Documents
3000
Proceso 3 :X
3
4000
Observe que si usamos cualquier proceso a un nivel positivo,
tenemos que garantizar que se ha incurrido tanto en los
costos fijos como en los costos variables de produccin.
APLICACIONES DE VARIABLES
BINARIAS
Esto es, por ejemplo, si X
1
> 0 (usamos el proceso 1) entonces
Y
1
= 1 ( tenemos que seleccionar el proceso 1).
Esto lleva a las siguientes relaciones entre las variables
continuas Xj y las variables entera Yj.
Para proceso 1:
Si X
1
= 0, entonces Y
1
= 0
Si X
1
> 0, entonces Y
1
= 1
Si Y
1
= 0, entonces X
1
= 0.
APLICACIONES DE VARIABLES
BINARIAS
Para proceso 2 :
Si X
2
= 0, entonces Y
2
= 0
Si X
2
> 0, entonces Y
2
= 1
Si Y
2
= 0, entonces X
2
= 0.
Para proceso 3 :
Si X
3
= 0, entonces Y
3
= 0
Si X
3
> 0, entonces Y
3
= 1.
Si Y
3
= 0, entonces X
3
= 0.
APLICACIONES DE VARIABLES
BINARIAS
Cada conjunto de tres restricciones dadas antes,
simultneamente con la correspondiente restriccin de
capacidad, pueden ser combinadas en una sola restriccin.
Para el primer conjunto de tres restricciones (proceso 1)
consideremos la desigualdad
X
1
2000Y
1
Observe que la desigualdad tambin incluye la restriccin de
capacidad para proceso 1.
APLICACIONES DE VARIABLES
BINARIAS
Recuerde que Y
1
tiene que ser 0 1. As, si Y
1
= 0 en 2000Y
1
X
1
, entonces 2000Y
1
= 0, lo cual implica que X
1
= 0. Si X
1
=
0, entonces Y
1
= 0, ya que estamos minimizando el costo
total Z. Si X
1
> 0, entonces 2000Y
1
> 0 puede ocurrir
solamente si Y
1
= 1. De manera similar se expresara la
dependencia entre las variables asociadas a los otros dos
procesos.
APLICACIONES DE VARIABLES
BINARIAS
El modelo completo quedara:.
PROBLEMA DE PROGRAMACION ENTERA
Minimizar Z = 5X
1
+ 4X
2
+ 3X
3
+ 100Y
1
+ 200Y
2
+ 300Y
3
Sujeto a:
X
1
+ X
2
+ X
3
= 3500
X
1
2000Y
1
X
2
3000Y
2
X
3
4000Y
3
Yi es binaria para i = 1, 2, 3
Xi 0 para i = 1, 2, 3
APLICACIONES DE VARIABLES
BINARIAS
EJEMPLO 3.- Problema de presupuesto de capital
Cierta compaa tiene la oportunidad de invertir el prximo
ao en cinco proyectos diferentes, P
1
, P
2
, P
3
, P
4
y P
5
, cada
uno con un beneficio neto estimado y un costo esperado de
inversin que se muestra en la tabla .
Proyecto
nmero
Beneficio neto esperado
( 000
s
)
Costo esperado
( miles)
1 $ 100 $ 60
2 80 40
3 70 20
4 60 40
5 90 50
APLICACIONES DE VARIABLES
BINARIAS
Ya que de los diferentes requerimientos de cada proyecto
(mano de obra, equipo, etc.), los costos varan de proyecto a
proyecto. Adems las obligaciones de requerimientos de flujo
de caja hacen que la Cia. no pueda invertir en todos los cinco
proyectos.
La Cia. estima que tendr una disponibilidad de caja en la
cantidad de $150000 para el prximo ao.
APLICACIONES DE VARIABLES
BINARIAS
a) En cuales proyectos podra invertir la Cia. el
prximo ao?
Variables de decisin
Y
1
, Y
2
, Y
3
, Y
4
y Y
5
Son variables binarias
Yj = 1, si el proyecto j es seleccionado (j = 1, 2, 3, 4, 5).
0, si el proyecto j no es seleccionado
APLICACIONES DE VARIABLES
BINARIAS
Funcin objetivo
La meta de la Cia. es seleccionar los proyectos que
maximicen la utilidad total esperada.
Sea Z = utilidad total esperada, entonces la funcin
objetivo es
Maximizar Z = 100Y
1
+ 80Y
2
+ 70Y
3
+ 60Y
4
+ 90Y
5
APLICACIONES DE VARIABLES
BINARIAS
Restricciones sobre las variables de decisin.
Cantidad disponible para inversin:
60Y
1
+ 40Y
2
+ 20Y
3
+ 40Y
4
+ 50Y
5
150
APLICACIONES DE VARIABLES
BINARIAS
b) Suponga que la gerencia ha decidido que
exactamente un proyecto debe ser seleccionado del
conjunto de proyectos P
1
, P
3
y P
5
. Pero, los
proyectos P
2
y P
4
pueden ser seleccionados sujetos a
la restriccin de presupuesto. Cul restriccin (o
restricciones) necesita ser agregada al modelo
original?
APLICACIONES DE VARIABLES
BINARIAS
Solucin.- Ya que uno de P
1
, P
3
, P
5
y solo uno,
puede ser seleccionado, exactamente una de las tres
variables Y
1
, Y
3
o Y
5
puede tomar el valor de uno.
Y
1
+ Y
3
+ Y
5
= 1. Restriccin a ser agregada
APLICACIONES DE VARIABLES
BINARIAS
c) Suponga que la Cia. ha decidido que no ms de uno
de los dos proyectos, P
2
y P
4
, puede ser
seleccionado. Cul restriccin adicional necesita ser
agregada al modelo original?
Y
2
+ Y
4
1. Restriccin a ser agregada
APLICACIONES DE VARIABLES
BINARIAS
d) Suponga que la Cia. ha decidido que si P
3
es
seleccionado, entonces P
4
tiene que ser seleccionada.
Cul restriccin adicional necesita ser agregada al
modelo original?
Solucin
Y
3
Y
4
. Restriccin a ser agregada
APLICACIONES DE VARIABLES
BINARIAS
RESUMEN DEL MODELO DE PROGRAMACION ENTERA
Maximizar Z = 100Y
1
+ 80Y
2
+ 70Y
3
+ 60 Y4 + 90Y
5
Sujeto a
60Y
1
+ 40Y
2
+ 20Y
3
+ 40Y
4
+ 50Y
5
150
Y
1
+ Y
3
+ Y
5
= 1
Y
2
+ Y
4
1
Y
3
- Y
4
0
Yi es binaria para
i = 1, 2, 3, 4, 5.
Proyecto
nmero
Beneficio neto esperado
( 000
s
)
Costo esperado
( miles)
1 $ 100 $ 60
2 80 40
3 70 20
4 60 40
5 90 50
GRACIAS
Ing.
Luis
Medin
a