Agenda
Programación entera binaria
Ejercicios
Problema de Programación entera -
binaria
Permiten representar condiciones lógicas en
modelos de programación entera. Son útiles para
determinar decisiones tipo 1, 0, donde 1,
representa hacer y 0 no hacer.
Se emplean para producción, inversiones,
distribución, etc.
La empresa TXW está abriendo cuatro sucursales y se requiere de un administrador
en cada sucursal. Han sido preseleccionados el Sr. Reyes, El Sr. García, el Sr. Rodríguez,
el Sr. Guerrero y el Sr. Vásquez. Después de evaluar el costo de asignación (en $) para
cada posible candidato en cada sucursal Ud. ha obtenido la siguiente información:
Sucursales
1 2 3 4
Reyes 400 600 700 300
García 600 550 650 450
Rodríguez 700 650 750 800
Guerrero 750 900 800 900
Vásquez 850 1000 850 400
Formule el modelo de programación entera binaria que permita determinar el plan de
asignación óptima.
Ejercicio
Una empresa desea programar el transporte de su producto principal que se
elabora en 4 plantas con destino a 3 almacenes. Se conoce la demanda de los
almacenes, la capacidad de producción de las plantas y el costo de transporte por
unidad de transporte de una planta a un almacén.
Plantas Almacenes ($ / Unid) Capacidad
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda 1200 900 500
(unidades)
Se estima un costo fijo de operación para cada planta.
Planta 1 2 3 4
Costo fijo de 600 900 200 800
operación ($)
Asimismo, se debe tener en cuenta que si trabaja la planta 1, no debe
trabajar la planta 2; y si trabaja la planta 3, entonces debe trabajar la
planta 4.
Formule el modelo de programación lineal entera binaria que permita
determinar desde que plantas realizar los envíos, así como el número de
unidades a enviar desde cada una de las plantas seleccionadas hacia
cada uno de los almacenes.
Ejercicio
Un inversionista dispone de $ 20000, los cuales desea destinarlos a la compra
de paquetes de acciones y dispone de 10 alternativas. Los costos y la
rentabilidad de cada paquete de acciones, así como el rubro al que pertenecen
las compañías que ofrecen las acciones se presentan en la siguiente tabla:
Rubro Construcción Minería Agricultura
Paquete de A B C D E F G H I J
acciones
Costo ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Rentabilidad (%) 9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
Ejercicio
El inversionista sólo puede adquirir un paquete por cada tipo de acción, y por
recomendación de un
experto en finanzas:
• A lo más debe adquirir 2 paquetes de acciones en total por cada rubro.
• Si invierte en el paquete A, entonces debe invertir en el paquete de acciones B.
• Si invierte en el paquete D, entonces no debe invertir en el paquete E.
Formule el modelo de programación lineal binaria que permita determinar qué paquetes
de acciones se deben adquirir.
Repaso
Los modelos binarios se utilizan para representar
decisiones del tipo ….
Los valores que toman las variables de decisión son
..
Se emplean para resolver problemas de ..
Ejercicio propuesto
Hemos recibido las ofertas de tres compañías de teléfonos para suscribirnos a su
servicio de larga distancia hacia Estados Unidos, Telefónica cobrara una tarifa fija
de 16 dólares al mes más 0.25 centavos por minuto, Telmex cobrara 25 dólares al
mes, pero reducirá el costo por minuto a 0.21 centavos, en tanto que Nextel ofrece
cobrar una tarifa fija mensual de 18 dólares y el costo por minuto es de 0.22
centavos. Generalmente hacemos un promedio de 200 minutos de llamadas de
larga distancia al mes. Suponiendo que no se pague la tarifa fija a menos que
haga las llamadas y de que pueda dividir mis llamadas entre las tres compañías
según nos parezca o nos convenga, formular un modelo que nos ayude a
determinar como debo utilizar los servicios de las tres compañías para minimizar
nuestra cuenta mensual de teléfono?
