Scribd
Cargar
77 vistas7 páginas

Programación Binaria

El documento presenta dos ejemplos de programación binaria. El primer ejemplo involucra seleccionar proyectos de inversión para maximizar ganancias sujeto a restricciones de capital disponible. El segundo ejemplo evalúa proyectos de inversión para maximizar el valor presente neto total con $15 millones disponibles. Ambos ejemplos son resueltos usando el método de programación lineal en Excel Solver con variables binarias para indicar qué proyectos se seleccionan.

Cargado por

william Libre
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
77 vistas7 páginas

Programación Binaria

El documento presenta dos ejemplos de programación binaria. El primer ejemplo involucra seleccionar proyectos de inversión para maximizar ganancias sujeto a restricciones de capital disponible. El segundo ejemplo evalúa proyectos de inversión para maximizar el valor presente neto total con $15 millones disponibles. Ambos ejemplos son resueltos usando el método de programación lineal en Excel Solver con variables binarias para indicar qué proyectos se seleccionan.

Cargado por

william Libre
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

INVESTIGACION DE

OPERACIONES 2

Programación binaria
PROGRAMACIÓN BINARIA
PROGRAMACIÓN BINARIA
PROGRAMACIÓN BINARIA
Ejemplo 1 Programación Binaria

La empresa Ibero Inversiones desea invertir su capital, para ello evaluará 3


proyectos de inversión durante 3 años para lo cual cuenta con los siguientes
datos (Valores en millones de dólares). Qué proyectos debe seleccionar para
invertir?. Resolver por método de enumeración completa y solver.
Z= Ingresos PROYECTO
GASTOS POR AÑO
INGRESOS
1 2 3
X1=Proyecto 1
1 4 7 2 13
X2=Proyecto 2 22
2 3 6 5
X3=Proyecto 3 18
3 4 3 1
Restricciones: CAPITAL
DISPONIBLE 12 14 10
4x1+3x2+4x3<=12 POR AÑO

7x1+6x2+3x3<=14
2x1+5x2+1x3<=10
PROGRAMACIÓN BINARIA
Ejemplo 1 Programación Binaria Variables de
decisión
Método Solver:
Max Z = 13x1+22x2+18x3 X1= 0
Restricciones: X2= 1
4x1+3x2+4x3<=12 X3= 1
7x1+6x2+3x3<=14 Función objetivo
2x1+5x2+1x3<=10
Z= 40

Restricciones
lado lado
izquierd derech
o signo o
1. 7<= 12
2. 9<= 14
3. 6<= 10
PROGRAMACIÓN BINARIA
Ejemplo 2 Programación Binaria

La empresa Ibero Kapital desea evaluar cinco proyectos por desarrollar así:
Se debe buscar las inversiones factibles que maximicen el valor presente neto total,
la cantidad de capital disponible para estas inversiones es de $15 millones de
dólares. Qué proyectos debe seleccionar para invertir en ellos?. Resolver en Excel
método solver, variables binarias.
X1, X2, X3, X4 y X5 = Proyectos de Inversión
1= invierte, 0= no invierte PROYECTOS DE INVERSION

Max Z= 1,5X1+2,3X2+1,9X3+1,1X4+1,7X5 1 2 3 4 5
Ganancia estimada (en
Restricciones: millones de dólares) 1,5 2,3 1,9 1,1 1,7
5X1+10X2+13X3+3X4+7X5<=15 Capital requerido (en
millones de dólares) 5 10 13 3 7
PROGRAMACIÓN BINARIA
Ejemplo 2 Programación Binaria
Variables de decisión
Método Solver:

Max Z= 1,5X1+2,3X2+1,9X3+1,1X4+1,7X5 X 1= 1

X 2= 0

X 3= 0
Restricciones:
X 4= 1
5X1+10X2+13X3+3X4+7X5<=15
X 5= 1

Solución: Se debe invertir en los proyectos 1, 4


y 5, nos dan una ganancia estimada de 4,3 Z= 4,3

millones de dólares Restricciones

lado izquierdo signo lado derecho

1. 15 <= 15

También podría gustarte