06A - PROG BINARIA (CASOS ESPECIALES) PROBLEMAS -SOLUCION

INVESTIGACION DE OPERACIONES I
PROGRAMACION ENTERA BINARIA
 EJEMPLOS
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 Horas

producida (horas) disponibles por
Producto 1 Producto 2 Producto 3 semana
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);
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
1
INVESTIGACION DE OPERACIONES II
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 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. Él 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)

Proveedor
Modelo 1 Modelo 2 Modelo 3 Proveedor B Proveedor C
A
Material
25 10 33 1200 1500 1750
1
Material
17 15 18 950 1200 800
2
Material
8 7 12 600 820 750
3
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;
2
INVESTIGACION DE OPERACIONES I
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
3
INVESTIGACION DE OPERACIONES II
PROBLEMA 4 (COSTO FIJO)

Un distribuidor decide alquilar locales para establecer almacenes en algunas
regiones. En la tabla adjunta se muestran los tres almacenes candidatos que puede
rentar, sus costos mensuales de alquiler, el número máximo de camiones que pueden
cargar y despachar en un mes, la demanda mensual de cargas de camión para cada
uno de los cuatro distritos que desea atender y el costo promedio de enviar un camión
de cada almacén a cada distrito.
Costo por camión

Capacidad
distrito de ventas mensual Costo de
(S/.) (camiones) alquiler (S/.)
Almacén 1 2 3 4
A 170 90 120 160 200 7750
B 150 165 100 140 250 4000
C 150 240 140 120 300 5500
Demanda 100 90 110 60
Determinar que almacenes alquilar y el plan de distribución para minimizar los costos
totales.
Modelo:
!Declaración de variables:
Xij = número de camiones enviados del almacén i(i=A, B, C) al distrito j(j = 1, 2, 3, 4)
Yi = alquila o no el almacén i
Función objetivo;
Min = 170*XA1 + 90*XA2 + 120*XA3 + 160*XA4 +
150*XB1 + 165*XB2 + 100*XB3 + 140*XB4 +
150*XC1 + 240*XC2 + 140*XC3 + 120*XC4 +
7750*YA + 4000*YB + 5500*YC;
!Demandas;
XA1 + XB1 + XC1 >= 100;
XA2 + XB2 + XC2 >= 90;
XA3 + XB3 + XC3 >= 110;
XA4 + XB4 + XC4 >= 60;
!No exceder la capacidad Y alquilar el almacén i

si se atiende por lo menos un pedido desde allí;
XA1 + XA2 + XA3 + XA4 <= 200*YA;
XB1 + XB2 + XB3 + XB4 <= 250*YB;
XC1 + XC2 + XC3 + XC4 <= 300*YC;
@GIN(XA1);@GIN(XA2);@GIN(XA3);@GIN(XA4);
@GIN(XB1);@GIN(XB2);@GIN(XB3);@GIN(XB4);
@GIN(XC1);@GIN(XC2);@GIN(XC3);@GIN(XC4);
@BIN(YA);@BIN(YB);@BIN(YC);
Solución:
Z = 54650
YA = 1, YB = 1
XA2 = 90, XA4 = 20, XB1 = 100, XB3 = 110 XB4 = 40

06A - PROG BINARIA (CASOS ESPECIALES) PROBLEMAS -SOLUCION

Cargado por

Información del documento

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

06A - PROG BINARIA (CASOS ESPECIALES) PROBLEMAS -SOLUCION

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION DE OPERACIONES I

PROGRAMACION ENTERA BINARIA

PROBLEMA 1 (RESTRICCIONES UNA U OTRA)

Se considera que el costo unitario de fabricación de cada producto sería el mismo en

Tiempo de producción utilizado por cada unidad Horas

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

Aleación 1 Aleación 2 Aleación 3

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

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

Solución: Z = 187.50 X1 = 0.5, X3 = 0.5, Y2 = 1

PROBLEMA 3 (RESTRICCIONES CON N VALORES POSIBLES)

El microempresario quiere fabricar la misma cantidad de muebles para sus 3 modelos.

Material necesario (unidades) Disponibilidad de materiales (unidades)

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

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

Solución: Fabricar 22 muebles de cada tipo, trabajando con el proveedor B. Beneficio

PROBLEMA 4 (COSTO FIJO)

Costo por camión

!No exceder la capacidad Y alquilar el almacén i

También podría gustarte