CURSO: INVESTIGACIÓN OPERATIVA

PROFESOR: NICOLAS NEIL RAMOS DIAZ

ALUMNOS: RIVERA ANCHIRAICO JUAN JOSEPH U17214016

PROGRAMACIÓN BINARIO
Una empresa enfrenta el problema de determinar en qué proyectos propuestas por su
área de IT invertir durante los próximos 4 años. No se podrá invertir en todos los
proyectos de un total de 4 proyectos disponibles. Se ha realizado el cálculo del Valor
Actual Neto y los costos anuales de capital requeridos, se muestran en la siguiente tabla:

Requerimientos de Capital Anual (en miles de dólares)

Tipo de proyecto: 1 2 3 4 VAN

1 Nuevo A/C respaldo 50 40 30 30 185

2 Actualización Office 20 10 0 20 30
3 Nuevo Storage 40 30 20 20 72
4 Adecuación oficinas 20 30 40 10 80

Fondos disponibles 85 70 65 60

La actualización de Windows sólo puede realizarse en caso de la instalación del nuevo

A/C se lleve a cabo y se deseen invertir en el nuevo storage. Desarrolle un plan de
asignación de capital que muestre las inversiones necesarias para cada uno de los 4
años y seleccione que proyectos conviene financiar. Suponga además que se ha
decidido que si se invierte en la Adecuación de oficinas no se podrá invertir en
Actualización de Office
VARIABLES:

(binaria) Xj = 1 se invierte en el proyecto j = 1, 2, 3, 4

0 no se invierte

FUNCIÓN OBJETIVO Y RESTRICCIONES:

MAX 185X1 + 30X2 + 72X3 + 80X4

RESTRICCIONES DE FONDOS DISPONIBLES

40 X1 + 10 X2 + 30 X3 + 20 X4 <= 75 Año 1
50 X1 + 10 X2 + 20 X3 + 30 X4 <= 70 Año 2
30 X1 + 00 X2 +20 X3 + 40 X4 <= 80 Año 3
30 X1 + 10 X2 + 20 X3 + 10 X4 <= 60 Año 4

RESTRICCIÓN ADICIONAL

Inversión 4 sólo puede realizarse si se invierte en alternativas 1 y 3

2 X4 - X1 - X3 < = 0
X2 + X4 1

RESULTADOS OBTENIDOS

RESULTADOS OBTENIDOS
ANÁLISIS:

Solo se realizará los proyectos X1 y X3, ósea la implementación del Aire

Acondicionado de respaldo y la implementación del nuevo Storage con una
inversión de US$ 215,000.

PROGRAMACIÓN MULTIOBJETIVOS O POR METAS

La empresa Automotriz se encarga de ensamblar 2 tipos de autos (A / B).
Los autos del tipo A tienen una utilidad de $800, y para ser ensamblado demanda 1
Chasis, 1 motor, 1 hora de ensamblaje.
Los autos del tipo B tiene una utilidad de $2500, y para ser ensamblado demanda 1
Chasis, 1 motor, 1 radio, 1.5 hora de ensamblaje.

Los objetivos que debemos tener en cuenta son:

1. Que se ensamblen por los menos 700 Autos del tipo A

2. Que las horas de ensamblaje de Autos A no sea menor a los Autos B.
3. Que se logre una utilidad no menor de S/.95000

Horas de Utilidad
AUTOS Chasis Motor Radio
Ensamblaje
A 1 1 0 1 $800
B 1 1 1 1.5 $2500
STOCK 800 1000 700 $95000

VARIABLES DEL SISTEMA:

X1: Cantidad de Autos A

X2: Cantidad de Autos B

VARIABLES DE DESVIACIÓN:

Z11, Z12, Z21, Z22, Z31, Z32: Determinan el exceso o defecto del objetivo

FUNCIÓN OBJETIVO Y RESTRICCIONES:

MIN Z12 + Z22 + Z32

ST
X1 - Z11 + Z12 >= 700
1.5X1 - X2 - Z21 + Z22 >= 0
800X1 + 2500X2 - Z31 + Z32 >= 95000
X1 >= 0
X2 >= 0
Z11 >= 0
Z12 >= 0
Z21 >= 0
Z22 >= 0
Z31 >= 0
Z32 >= 0
END
RESULTADOS OBTENIDOS

RESULTADOS OBTENIDOS

ANÁLISIS:

La cantidad de autos que debemos ensamblar para cumplir con los 3 objetivos
que se nos plantea, es decir reducir la desviación se logra produciendo 700
autos del tipo A y 1050 autos del tipo B.