Sesión 02

Ing. Virgilio Fredy Tito Chura

BIBLIOGRAFIA
PROGRAMACION ENTERA BINARIA (PEB o PB)

Logro de unidad:

• Al finalizar la unidad, el estudiante formula y resuelve

problemas de decisión organizacional considerando
datos determinísticos mediante el uso de la
programación entera, binaria y dinámica; alcanzando y
sustentando sus respectivas soluciones óptimas
PROGRAMACION ENTERA BINARIA (PEB o PB)

Temario
TEORIA
• Determina la necesidad de la aplicación de variables de decisión
del tipo Si/No
• Analiza la aplicación de artificios en PEB.

LABORATORIO
• Elabora modelos matemáticos de problemas de PB para decisiones
del tipo Si/No y los resuelve por software utilizando las funciones
necesarias de software.
• Funciones de dominio variable en LINGO
PROGRAMACION ENTERA BINARIA (PEB o PB)

Existe otra área de aplicación que puede ser mucho más importante,
como el problema que incluye cierto número de “decisiones tipo: sí o
no”. En situaciones de este tipo, las únicas dos elecciones posibles
son sí y no. Por ejemplo, ¿debe emprenderse un proyecto específico?
¿Debe hacerse cierta inversión fija? ¿Debe localizarse una instalación
en un sitio en particular?
EJEMPLO

La CALIFORNIA MANUFACTURING COMPANY analiza la posibilidad de llevar a cabo una

expansión mediante la construcción de una nueva fábrica ya sea en Los Ángeles o en San
Francisco, o tal vez en ambas ciudades. También piensa en construir, a lo sumo, un nuevo
almacén, pero la decisión sobre el lugar en donde lo instalará está restringida a la ciudad
donde se construya la nueva fábrica. En la cuarta columna de la tabla 11.1 se muestra el
valor presente neto —rendimiento total que toma en cuenta el valor del dinero en el tiempo—
de cada alternativa. En la última columna se proporciona el capital que se requiere —incluido
el valor presente neto— para las respectivas inversiones, donde el capital total disponible es
de 10 millones de dólares. El objetivo es encontrar la combinación factible de alternativas que
maximice el valor presente neto total.
SOLUCIÓN
PROGRAMACION ENTERA BINARIA (PEB o PB)

Problema
PROGRAMACION ENTERA BINARIA (PEB o PB)
PROGRAMACION ENTERA BINARIA (PEB o PB)
La fábrica de ropa (Cargo fijo )

Una empresa fabrica tres tipos de ropa: camisas, shorts y pantalones. Hay que
rentar la maquinaria requerida para fabricar cada tipo de ropa a las siguientes
tarifas: para camisas $200 por semana, para shorts $150 a la semana y $100 por
semana para pantalones. Se tienen 150 horas de trabajo y 160 yardas cuadradas
disponibles de tela y se tienen los siguientes datos: