INVESTIGACION DE OPERACIONES II

PROGRAMACION BINARIA
DECISIONES DEL TIPO SI O NO (1 – 0)

Instrucciones:
 Determinar el modelado matemático a los siguientes problemas considerando el uso de variables binarias.
 Encontrar la solución mediante software.

PROBLEMA 1 (Mochilas)
Un padre y su hijo planean un viaje de deporte de aventura hacia la sierra sur del país.
Deben de caminar varios km a través de quebradas para llegar a una posada; además todo
lo que se requiere en este viaje debe de ser empacado en una mochila y transportado a la
posada. El padre valoró la utilidad de cada artículo del 1 al 100 (donde 100 es lo más útil).
El peso y la utilidad de cada artículo se muestran en el cuadro dado. En el punto de partida
habían disponibles 2 mochilas estándar y una mochila reforzada; usando la mochila estándar el
padre puede llevar un peso máximo de 40 kg, y el hijo podría cargar 30 kg con esta
mochila. Con la mochila reforzada, cualquiera de ellos podía llevar 10 kg adicionales. Cada
uno debe escoger una única mochila.
ARTICULO >> 1 2 3 4 5 6 7 8
Peso (kg) 8 1 7 6 3 12 5 14
Utilidad para el padre 80 20 50 55 50 75 30 70
Utilidad para el hijo 80 30 60 20 50 85 40 50

Hay dos unidades de cada uno de los artículos del 1 al 5, por lo cual, cada persona podría
llevar uno para sí, o no hacerlo, de manera independiente. Pero existe solamente una
unidad para cada producto del 6 al 8, así que; ambos no podrían tener el mismo en su
respectiva mochila. Ellos buscan maximizar la utilidad total de las cosas que llevarán.

PROBLEMA 2 (Proyectos de construcción)

Una empresa constructora tiene seis proyectos a realizar en el próximo semestre, así que ya
debe estar preparando al personal para el inicio de las obras, los datos económicos de cada
proyecto es:

Proyecto → Camino Supermercado Condominios Departamentos Parques Puentes

Beneficio (Miles de soles) 50 60 70 80 90 50

La empresa se tiene que cumplir las siguientes condiciones:

 El Camino se hace para que se pueda hacer el Supermercado. Si el supermercado
no se hace el camino podría no hacerse o hacerse para beneficiar a las casas
aledañas.
 De los proyectos Camino y Departamentos se debe elegir uno a lo más.
 El proyecto Condominios podría hacerse si es que se hace el proyecto
Departamentos y/o el proyecto Parques.
 Por límite de presupuesto, de los seis proyectos se debe elegir cuatro proyectos.
 El proyecto Departamentos se puede hacer si es que se hace el proyecto
Condominio y no el proyecto Puentes.

Elabore un modelo PB para ayudar a la constructora a elegir sus proyectos.