PROGRAMACIÓN LINEAL

ENTERA- BINARIA

Ing. Luis Roberto Quispe Vásquez

LOGRO DE APRENDIZAJE

Al finalizar la sesión, el estudiante realiza

programaciones enteras binarias de
acuerdo a lo aprendido en clase,
demostrando dominio del tema.
RESOLVER LOS SIGUIENTES CASOS
Selección de un proyecto
Se están evaluando cinco proyectos a lo largo de un horizonte de
planeación de 3 años. La siguiente tabla presenta los rendimientos
esperados y los gastos anuales que conllevan.

¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

Para promover la seguridad en el campus el Departamento de Seguridad
Pública de la Universidad de Arkansas se encuentra en proceso de
instalación de teléfonos de emergencia en lugares seleccionados. El
departamento desea instalar una cantidad mínima de estos aparatos que
presten servicio a cada una las calles principales del campus. La figura
siguiente muestra un mapa de dichas calles.
Problema de Asignación
Consideremos una empresa que dispone de 5 ingenieros que
deben desarrollar 7 proyectos. La tabla a continuación
resume el tiempo que demora cada ingeniero (en horas) en
completar un determinado proyecto. El problema consiste en
determinar una asignación óptima que permita realizar cada
uno de los proyectos con la limitante que por motivos
estratégicos cada ingeniero debe desarrollar al menos un
proyecto y en ningún caso hacer más de 2 proyectos. Por
supuesto se busca que el tiempo requerido para realizar los 7
proyectos sea el menor posible.
1. Variables de Decisión: Utilizamos las siguientes variables de decisión binarias

2. Función Objetivo: Minimizar el tiempo total requerido para completar los

proyectos

Donde Tij (parámetros) es el tiempo (en

horas) requerido por el ingeniero i en realizar
el proyecto j. Por ejemplo T(A,P5)=7.

3. Restricciones:
Cada proyecto debe ser realizado por un solo ingeniero:

Cada ingeniero debe ser al menos un proyecto y no puede hacer más de 2:

Una empresa fabrica objetos de papelería, que en el ejercicio económico
que se cierra ha obtenido un excedente de 10 000 $, se plantea invertir
esta cantidad (o parte de ella) en algunos productos, teniendo en cuenta
que los beneficios son:
 Lápices de colores con un beneficio de 11 000 $
 Borradores con un beneficio de 9 000 $
 Carboncillos con un beneficio de 1 000 $

Por otra parte, los costos son:

 Costos de las instalaciones para fabricar lápices de colores: 10 000 $
 Costo de la instalaciones para fabricar borradores 6 000 $
 Costo de las instalaciones para fabricar carboncillos: 4 000 $
Determinar en que producto se debe invertir para obtener la máxima
utilidad.
(Selección de una compañía telefónica)
Tres compañías telefónicas me ofrecen suscribirme a su
servicio de larga distancia en Estados Unidos. MaBell
cobra una cuota fija de $16 por mes más $.25 por minuto.
PaBell cobra $25 por mes pero reduce el costo por minuto
a $.21. En cuanto a BabyBell, la cuota fija mensual es de
$18, y el costo por minuto es de $.22. Usualmente ocupo
un promedio de 200 minutos de llamadas de larga
distancia al mes. Suponiendo que no tenga que pagar la
cuota fija mensual a menos que realice llamadas y que
pueda repartirlas entre las tres compañías como me
plazca, ¿cómo debería utilizar las tres compañías para
minimizar mi recibo telefónico mensual?
Un excursionista debe determinar que objetos debe llevar consigo en la
mochila para realizar una excursión de un día. Cada uno de los objetos
tiene asociados un peso y una utilidad personal para el excursionista. Los
objetos que pueden llevar , así como su peso y utilidad son los que se
recogen en la tabla siguiente:

OBJETO PESO UTILIDAD

LINTERNA 40 40
SACO 50 80
COCINA 30 10
MANTA 10 10
COMIDA 10 4
ROPA 40 20
VARIOS 30 60

Sabiendo que el peso máximo que puede llevar en la mochila es de 100.

Determinar que objetos debe llevar el excursionista en la mochila para que la
utilidad de los objetos sea máxima.