Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Laboratorio - Programacion Entera y Binaria
Laboratorio - Programacion Entera y Binaria
ING.
Docente Ing. Luis Mantilla R. Carrera Nº 1
INDUSTRIAL
Unidad I Tema PLE - PLB Tipo Ejercicios
SEMESTRE: 2020-1
1. En una planta de máquinas herramientas se deben terminar cinco trabajos cada día. El
tiempo que toma efectuar cada trabajo depende de la máquina usada para ejecutar dicho
trabajo. Si se usa en modo alguno una máquina, entonces hay un tiempo de preparación o
de puesta a punto necesario. Los tiempos relacionados se proporcionan en la tabla
siguiente. El objetivo de la compañía es minimizar la suma de los tiempos de preparación y
de operación necesaria para completar todos los trabajos. Formule y resuelva el PE.
Trabajo Tiempo de
Máquina preparación de la
1 2 3 4 5
máq (min)
1 42 70 93 X X 30
2 X 85 45 X X 40
3 58 X X 37 X 50
4 58 X 55 X 38 60
5 X 60 X 54 X 20
2. Una compañía planea abrir unas bodegas en cuatro ciudades; Nueva York, Los Angeles,
Chicago y Atlanta. Desde cada bodega se pueden embarcar 100 unidades por semana. El
costo fijo por semana por mantener en operación cada bodega es de 400 dólares para
Nueva York, 500 dólares para los Angeles, 300 dólares para Chicago y 150 dólares para
Atlanta. La región 1 del país requiere 80 unidades por semana y la región 2 tiene una
demanda de 70 unidades por semana y la región 3 necesita 40 unidades por semana. Los
costos (sin olvidar los costos de producción y embarque) por enviar una unidad desde una
planta a una región se señalan en la tabla siguiente. Se desea cumplir con las demandas
semanales a un costo mínimo, sujeto a la información precedente y a las restricciones
siguientes:
a. Si se abre la bodega de Nueva York, entonces se debe abrir la bodega de Los Ángeles.
b. Es posible abrir a lo más dos bodegas.
c. Se tiene que abrir la bodega de Atlanta o la de Los Ángeles.
Formule un PE que se pueda usar para minimizar los costos semanales de cumplir con las
demandas.
Hasta (dólares)
Desde
Región 1 Región 2 Región 3
Nueva York 20 40 50
Los Angeles 48 15 26
Chicago 26 35 18
Atlanta 24 50 35
3. Inversión en bolsa: Después de muchos años con bajos intereses en los bancos, la señorita
Rodríguez ha decidido incursionar en la bolsa. Sin embargo, ella desea hacer una inversión
cautelosa. Ella escuchó que las acciones de una compañía de telecomunicaciones se están
vendiendo en $55 c/u y se proyecta su venta en $68. También está considerando invertir en
un fondo mutuo, el cuál según un diario especializado, daría un retorno de la inversión de un
9% el próximo año.
Además ella confía más en el fondo mutuo que en la bolsa, por lo tanto se impuso que la
cantidad a invertir en el fondo mutuo será al menos el 40% de su inversión total, y su
inversión en la bolsa no será más de $750. Ella desea determinar el número de acciones
que debe comprar y la cantidad de dinero invertido en el fondo mutuo.
4. Suponga que X1 X2 y X3 son variables binarias cuyo valor 1 indica que se va a abrir una
planta en una lugar determinado y 0 indica lo contrario. Escriba una restricción para cada
una de las siguientes condiciones:
5. Motorsa, un fabricante de automóviles, tiene cinco plantas obsoletas, que indicaremos como
P1 hasta P5. La administración está considerando la modernización de estas plantas para la
producción de los bloques motor y transmisiones de un nuevo modelo. El costo de
modernizar cada una de las plantas (en millones de dólares) y la capacidad de producción
después de la modernización (en miles de unidades) son como se muestra en la siguiente
tabla. Se tiene prevista la producción de 1.200.000 unidades del nuevo modelo.
Pegamento
Línea de
Producción 1 2 3
1 20 30 40
2 50 35 45
8. Una joven pareja Juan y Cinthia quieren dividir las principales tareas del hogar (ir de
compras, cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga
dos obligaciones y que el tiempo total para hacer estas tareas sea el mínimo. La eficiencia
en cada una de las tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que
cada uno necesita para cada tarea. Formule un modelo de programación entera binaria y
resolver por software.
Horas necesarias por semana
Lavar Lavar
Compras Cocinar
platos ropa
(1) (2)
(3) (4)
Juan (1) 4.5 7.8 3.6 2.9
Cinthia (2) 4.9 7.2 4.3 3.1
9. Una Mabe SA fabrica diferentes modelos de lavadoras, y dispone de dos plantas de montaje
(Fábrica1 y Fábrica2). Mabe está estudiando la fabricación de 4 nuevos modelos (Modelo1,
Mdelo2, Modelo3 y Modelo4) para aprovechar el exceso de capacidad de 2500 horas y 3.200
horas respectivamente, y ha recolectado los siguientes datos de interés (tiempos en horas y
costos en cientos de dólares):
a) Formular un modelo de optimización que se pueda utilizar para maximizar el beneficio
de Mabe, y escribir el modelo en PLE.
b) Obtener la solución óptima e indicar si va a quedar exceso de capacidad en alguna de
las plantas. Utilice Lindo
P1 P2 P3 P4
10. Una empresa de bienes raíces, Peterson & Johonson, analiza cinco proyectos de desarrollo
posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente
neto) que generarían cada proyecto y la inversión que se requiere para emprenderlo, en
millones de dólares.Los propietarios de la empresa, Dave Peterson & Ron Johnson,
reunieron $20 millones de capital de inversión para estos proyectos. Ellos quieren elegir la
combinación de proyectos que maximice la ganancia total estimada a largo plazo (valor
presente neto) sin invertir más de $20 millones.
• Si invierte en el proyecto 3 no puede invertir en el proyecto 5
• Si invierte en el proyecto 2 debe invertir en el proyecto 4
• Máximo puede invertir en 3 proyectos