Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Casos especiales
PROGRAMACION BINARIA
Logro de sesión:
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
Por ejemplo, sean las restricciones siguientes Reformular las restricciones considerando un
de las que solamente una debe tomarse en número positivo muy grande (M) al lado derecho de
cuenta en el modelo: éstas y se obtendrá el efecto de eliminar una de
… ellas, de la siguiente manera:
…
5x11 + 3x21 + 6x31 + 4x41 < 6000 5x11 + 3x21 + 6x31 + 4x41 < 6000 + My
4x11 + 6x21 + 3x31 + 5x41 < 5000 4x11 + 6x21 + 3x31 + 5x41 < 5000 + M(1 - y)
…
… siendo M un número muy grande
PROBLEMA 1 (RESTRICCIONES UNA U OTRA)
Una empresa ha diseñado 3 nuevos productos y dispone de dos plantas que los pueden
producir. Sin embargo, para evitar una diversificación excesiva de la línea de productos
de la empresa, la administración ha dispuesto en primer lugar que deben producirse
como máximo dos de estos tres nuevos productos posibles. Y, en segundo lugar, que solo
una de las plantas debe asignarse para la fabricación de los nuevos productos.
Se considera que el costo unitario de fabricación de cada producto sería el mismo en las
dos plantas, pero por diferencia de instalaciones, el número de horas de producción por
unidad de cada producto puede diferir entre ellas. Estos datos se dan en la tabla adjunta
junto con la información del departamento de mercadotecnia del número de unidades
de cada producto que se pueden vender a la semana si se producen. El objetivo es
seleccionar los productos, la planta y las tasas de producción de los nuevos productos de
manera que se maximice la ganancia total. Considerar que las tasas de producción
pueden adoptar valores decimales
Tiempo de producción utilizado por cada unidad
producida (horas) Horas disponibles
por semana
Producto 1 Producto 2 Producto 3
Planta 1 3 5 2 30
Planta 2 4 6 2 40
Ganancia unitaria 5 7 3
(miles de $)
Ventas (unid/ sem.)
7 5 9
PROGRAMACION BINARIA
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
Si fuese aceptable con que se cumplan con dos de las restricciones de los agentes
contaminantes, determine cómo minimizar los costos para una tonelada de
producción.
PROGRAMACION BINARIA
Según lo expuesto, sugiera un plan de producción una vez decidido con cuál de los
proveedores es con quien trabajará.
PROGRAMACION BINARIA
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
4 CONSIDERACION DE
COSTO FIJO
PROGRAMACION BINARIA
Distrito Capacidad mensual
Almacén Costo de alquiler
(camiones) (S/.)
1 2 3 4