Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACION BINARIA
INTRODUCCION
APLICACIONES
Logro de sesión:
Al finalizar la sesión, el estudiante resuelve
problemas de programación lineal que requieren
CASOS ESPECIALES una connotación dinámica para lo cual usa variables
binarias alcanzando la solución óptima.
EJEMPLOS
PROGRAMACION BINARIA
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
cuenta en el modelo: derecho de é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.
Planta 1 3 5 2 30
Planta 2 4 6 2 40
Ganancia unitaria 5 7 3 (miles de $)
Ventas potenciales 7 5 9 (unid/sem)
Tiempo de producción utilizado por
cada unidad producida (horas) Horas
disponibles
Producto 1 Producto 2 Producto 3 por semana
Planta 1 3 5 2 30
Planta 2 4 6 2 40
Ganancia unitaria 5 7 3 (miles de $)
Ventas potenciales 7 5 9 (unid/sem)
PROGRAMACION BINARIA
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
yi binarias, (i=1,2,3,4)
PROBLEMA 2 (K DE N RESTRICCIONES)
Una siderúrgica produce unas planchas de metal a partir de aleaciones, cada
una de las cuales tienen un porcentaje de agentes contaminantes A, B y C. Los
porcentajes máximos aceptables para cada contaminante es de 2.3% de A,
1.7% de B y 3.1 % de C. El costo y las propiedades de cada aleación aparecen en
la siguiente tabla:
Aleación 1 Aleación 2 Aleación 3
Costo por tonelada($) 190 200 185
% de A 2.2% 2.5% 2.4%
% de B 1.8% 1.5% 1.9%
% de C 3.2% 4.1% 2.9%
Si fuese aceptable con que se cumplan con dos de las restricciones de los
agentes contaminantes. Determinar cómo minimizar los costos para una
tonelada de producción.
Aleación 1 Aleación 2 Aleación 3
Costo por tonelada($) 190 200 185
% de A 2.2% 2.5% 2.4%
% de B 1.8% 1.5% 1.9%
% de C 3.2% 4.1% 2.9%
PROGRAMACION BINARIA
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
Según lo expuesto, sugiera un plan de producción una vez decidido con cuál de los
proveedores es con quien trabajará.
Material necesario (unidades) Disponibilidad de materiales (unidades)
Modelo 1 Modelo 2 Modelo 3 Proveedor A Proveedor B Proveedor C
Material 1 25 10 33 1200 1500 1750
Material 2 17 15 18 950 1200 800
Material 3 8 7 12 600 820 750
PROGRAMACION BINARIA
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES