03 - Programacion Binaria (Problemas Casos Especiales)

UNIVERSIDAD PRIVADA DEL NORTE
INVESTIGACION DE OPERACIONES II
Laureate International Universities
PROGRAMACION BINARIA
DECISIONES DEL TIPO NO O SI (0 – 1) CASOS ESPECIALES
Instrucciones:
 Determinar el modelado matemático a los siguientes problemas considerando el uso de variables binarias.
 Encontrar la solución mediante software.
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
5 7 3 (miles de $)
unitaria
Ventas
7 5 9 (unid/sem)
potenciales
Modelo:
!Xi = Unidades a elaborar del producto i (i=1,2,3);
!Yi = Se elabora o no el producto i (i=1,2,3)
!Z = Variable binaria auxiliar para escoger solo una entre dos restricciones;
MAX = 5*X1 + 7*X2 + 3*X3;
X1 <=7*Y1;
X2 <= 5*Y2;
X3 <= 9*Y3;
Y1 + Y2 + Y3 <= 2;
3*X1 + 5*X2 + 2*X3 <= 30 + 10000*Z;
4*X1 + 6*X2 + 2*X3 <= 40 + 10000*(1 - Z);
@BIN(Y1);@BIN(Y2);@BIN(Y3);@BIN(Z);
@GIN(X1);@GIN(X2);@GIN(X3);
Solución:
Productos a elaborar: productos 1 y 3. (Y1=1, Y3=1)
Elaborar 6 unidades del producto 1 (X1=6) y 8 unidades del producto 3 (X3=8)
(Z=1) esta variable indica que se trabaja en la planta 2, ya que elimina la restricción de la planta 1.
Beneficio: $ 54000
Ing. Manuel Sánchez Terán

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 Aleación Aleación

1 2 3
Costo por 190 200 185
tonelada($)
% 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.
Modelo:
!Xi = Fracción de tonelada a utilizar de la aleación i (i=1,2,3);
!Yj = Variable auxiliar para aceptar o no la restricción j (j=1,2,3)
MIN = 190*X1 + 200*X2 + 185*X3;
0.022*X1 + 0.025*X2 + 0.024*X3 <= 0.023 + 1000*Y1;

0.018*X1 + 0.015*X2 + 0.019*X3 <= 0.017 + 1000*Y2;
0.032*X1 + 0.041*X2 + 0.029*X3 <= 0.031 + 1000*Y3;
X1+X2+X3 = 1;
Y1+Y2+Y3 <= 1;
@BIN(Y1);@BIN(Y2);@BIN(Y3);
Solución:
Z = 187.50
X1 = 0.5, X3 = 0.5, Y2 = 1

PROBLEMA 3 (RESTRICCIONES CON N VALORES POSIBLES)
Un microempresario ofrece al público 3 modelos novedosos de muebles, para elaborar cada uno de éstos
necesita de 3 tipos de material. El se encuentra indeciso puesto que le visitaron representantes de 3
distribuidoras de insumos que ofrecen abastecerle de los materiales que necesita bajo los mismos costos,
aunque en cantidades limitadas puesto que tienen también otros clientes. De estos 3 proveedores debe trabajar
solamente con uno.
El microempresario quiere fabricar la misma cantidad de muebles para sus 3 modelos. El beneficio obtenido
por cada mueble de los modelos 1, 2 y 3 es de S/.750, S/.900 y S/.800 respectivamente. En la tabla adjunta se
muestra la cantidad de cada material que necesita por unidad de cada modelo de mueble, así como la cantidad
de cada material de la que cada proveedor dispone mensualmente.
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
Según lo expuesto, sugiera un plan de producción una vez decidido con cuál de los proveedores es con quien
trabajará.
Modelo:
!Xi = # de muebles a elaborar del modelo i (i=1,2,3);
!Yj = Trabaja o no con el proveedor j (j=A,B,C);
MAX = 750*X1 + 900*X2 + 800*X3;
25*X1 + 10*X2 + 33*X3 <= 1200*YA + 1500*YB + 1750*YC;

17*X1 + 15*X2 + 18*X3 <= 950*YA + 1200*YB + 800*YC;
8*X1 + 7*X2 + 12*X3 <= 600*YA + 820*YB + 750*YC;
YA + YB + YC = 1;
X1 = X2;
X1 = X3;
@GIN(X1);@GIN(X2);@GIN(X3);
@BIN(YA);@BIN(YB);@BIN(YC);
Solución:
Fabricar 22 muebles de cada tipo, trabajando con el proveedor B. Beneficio total: S/.53900

PROBLEMA 4 (COSTO FIJO)
Considere el problema de distribución de artículos desde tres centros productores a dos centros consumidores.
Los artículos pueden ser transportados entre cada centro productor y cada centro consumidor considerando
dos rutas posibles. La utilización de cada ruta tiene asociada un costo fijo que es independiente de la cantidad
de artículos transportados por esa ruta. La siguiente tabla presenta las capacidades de producción, las
demandas estimadas, el costo fijo por la utilización de cada ruta y el costo de transporte de un artículo desde
cada centro productor a cada centro consumidor.
Destino
1 2
Origen Ruta Costo fijo Costo unitario Costo fijo Costo unitario Oferta
A 10 3 12 9
1 200
B 20 2 24 8
A 15 5 16 12
2 400
B 25 4 32 10
A 30 7 18 16
3 600
B 35 6 36 14
Demanda 300 500
Formule un modelo de programación lineal entera binaria que permita determinar la cantidad a transportar por
cada ruta que minimiza el costo total satisfaciendo todas las demandas.
Modelo:
!Xijk = Cantidad transportada desde el origen i y al destino j a través de la ruta k;
!Yijk = Se utiliza o no la ruta k entre el origen i y el destino j;
!Donde: (i =1, 2, 3) (j = 1, 2) (k = A, B);
MIN = 3*X11A + 2*X11B + 9*X12A + 8*X12B +

5*X21A + 4*X21B + 12*X22A + 10*X22B +
7*X31A + 6*X31B + 16*X32A + 14*X32B +
10*Y11A + 20*Y11B + 12*Y12A + 24*Y12B +
15*Y21A + 25*Y21B + 16*Y22A + 32*Y22B +
30*Y31A + 35*Y31B + 18*Y32A + 36*Y32B;
X11A + X11B + X12A + X12B <= 200;

X21A + X21B + X22A + X22B <= 400; Ofertas
X31A + X31B + X32A + X32B <= 600;
X11A + X11B + X21A + X21B + X31A + X31B = 300;

X12A + X12B + X22A + X22B + X32A + X32B = 500; Demandas
X11A <= 200 * Y11A;

X12A <= 200 * Y12A;
X11B <= 200 * Y11B;
X12B <= 200 * Y12B;
X21A <= 400 * Y21A; Asegurar envíos

X22A <= 400 * Y22A;
X21B <= 400 * Y21B; solamente de aquellos
X22B <= 400 * Y22B; con costo fijo
X31A <= 600 * Y31A; (Considerar que no saldrán excesos ya que se tiende a la minimización. Las
X32A <= 600 * Y32A; constantes que aparecen solo aseguran no exceder la oferta total, ya que
X31B <= 600 * Y31B; ésta se encuentra controlada por las restricciones establecidas
X32B <= 600 * Y32B;
anteriormente)
@GIN(X11A);@GIN(X12A);@GIN(X11B);@GIN(X12B);
@GIN(X21A);@GIN(X22A);@GIN(X21B);@GIN(X22B); Solución:
@GIN(X31A);@GIN(X32A);@GIN(X31B);@GIN(X32B);
Z=6311, x11B =100, x12B =100, x22B =400, x31B
@BIN(Y11A);@BIN(Y12A);@BIN(Y11B);@BIN(Y12B); =200,
@BIN(Y21A);@BIN(Y22A);@BIN(Y21B);@BIN(Y22B); y11B =1, y12B =1, y22B =1, x31B =1
@BIN(Y31A);@BIN(Y32A);@BIN(Y31B);@BIN(Y32B);

03 - Programacion Binaria (Problemas Casos Especiales)

Cargado por

Copyright:

Formatos disponibles

03 - Programacion Binaria (Problemas Casos Especiales)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

03 - Programacion Binaria (Problemas Casos Especiales)

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD PRIVADA DEL NORTE

PROBLEMA 1 (RESTRICCIONES UNA U OTRA)

Tiempo de producción utilizado por cada unidad

MAX = 5*X1 + 7*X2 + 3*X3;

Ing. Manuel Sánchez Terán

El costo y las propiedades de cada aleación aparecen en la siguiente tabla:

Aleación Aleación Aleación

MIN = 190*X1 + 200*X2 + 185*X3;

0.022*X1 + 0.025*X2 + 0.024*X3 <= 0.023 + 1000*Y1;

Ing. Manuel Sánchez Terán

PROBLEMA 3 (RESTRICCIONES CON N VALORES POSIBLES)

Material necesario (unidades) Disponibilidad de materiales (unidades)

MAX = 750*X1 + 900*X2 + 800*X3;

25*X1 + 10*X2 + 33*X3 <= 1200*YA + 1500*YB + 1750*YC;

Ing. Manuel Sánchez Terán

PROBLEMA 4 (COSTO FIJO)

MIN = 3*X11A + 2*X11B + 9*X12A + 8*X12B +

X11A + X11B + X12A + X12B <= 200;

X11A + X11B + X21A + X21B + X31A + X31B = 300;

X11A <= 200 * Y11A;

X21A <= 400 * Y21A; Asegurar envíos

Ing. Manuel Sánchez Terán

También podría gustarte

MAX = 5X1 + 7X2 + 3*X3;

MIN = 190X1 + 200X2 + 185*X3;

0.022X1 + 0.025X2 + 0.024X3 <= 0.023 + 1000Y1;

MAX = 750X1 + 900X2 + 800*X3;

25X1 + 10X2 + 33X3 <= 1200YA + 1500YB + 1750YC;

MIN = 3X11A + 2X11B + 9X12A + 8X12B +