TAHA 9.1.

C

La capacidad del camin que entrega las cargas es la que determina los segmentos de cada ruta. Por
ejemplo, en la ruta 1, la capacidad del camin slo es suficiente para transportar las cargas a los clientes
1, 2, 3 y 4. La siguiente tabla muestra las distancias en millas de la terminal de los camiones (ABC) y los
cinco clientes.






















El objetivo es determinar la distancia mnima necesaria para hacer las entregas diarias a los cinco
clientes. Aunque la solucin indique que a un cliente se le d servicio en ms de una ruta, en la fase de
implementacin slo se usar una de ellas.

!VARIABLES DE DECISION

Xj=Decision de tomar o no la ruta j(j=1,2,3,4,5,6) ;

!FUNCION OBJETIVO;

Min = 80*x1+50*x2+70*x3+52*x4+60*x5+44*x6;


X1 X2 X3 X4 X5 X6
Cliente
1
1 0 1 0 1 1 >=1
Cliente
2
1 0 1 1 1 0 >=1
Cliente
3
1 1 0 1 0 1 >=1
Cliente
4
1 1 0 0 1 0 >=1
Cliente
5
0 1 1 1 0 1 >=1


Sujeto a:







0 10 12 16 9 8
10 0 32 8 17 10
12 32 0 14 21 20
16 8 14 0 15 18
9 17 21 15 0 11
8 10 20 18 11 0

ABC
ABC
1 2 3 4 5
1
2
3
4
5




!RESTRICCIONES;

1*x1+0*x2+1*x3+0*x4+1*x5+1*x6>=1;!CLIENTE 1;
1*x1+0*x2+1*x3+1*x4+1*x5+0*x6>=1;!CLIENTE 2;
1*x1+1*x2+0*x3+1*x4+0*x5+1*x6>=1;!CLIENTE 3;
1*x1+1*x2+0*x3+0*x4+1*x5+0*x6>=1;!CLIENTE 4;
0*x1+1*x2+1*x3+1*x4+0*x5+1*x6>=1;!CLIENTE 5;





































2. La U de A est en proceso de formar un comit para manejar las quejas de los alumnos. La directriz
que se recibe de la administracin es incluir al menos una mujer, un hombre, un alumno, un
administrador y un maestro. Se han nominado 10 personas (que para simplificar se identifican con las
letras a a j). La proporcin de ellos en las distintas categoras es la siguiente:

Categoras Individuos
Mujeres a, b, c, d, e
Hombres j, g, h, i, j
Alumnos a, b, c, j
Administradores e, f
Maestros d, g, h, i


La U de A desea formar el comit ms pequeo que tenga representacin de cada una de las cinco
categoras.


!VARIABLES DE DECISION

Xi=Numero de i (i=MU,HO,AL,AD,MA) QUE INTEGRAN UN COMITE);
!FUNCION OBJETIVO;

min=
mu*a+mu*b+mu*c+mu*d+mu*e+ho*f+ho*g+ho*h+ho*i+ho*j+al*a+al*b+al*c+al*j+
ad*e*ad*f+ma*d+ma*g+ma*h+ma*i;
!RESTRICCIONES;
!MUJERES;
mu*a+mu*b+mu*c+mu*d+mu*e+al*a+al*b+al*c+ad*e+ma*d>=1;
mu*a+al*a=1;
mu*b+al*b=1;
muc*c+al*c=1;
mu*e+ad*e=1;
ma*d+mu*d=1;

ho*f+ho*g+ho*h+ho*i+ho*j+al*j+ad*f+a*g+ma*h+ma*i>=1;
ho*f+ad*f=1;
ho*g+ma*g=1;
ho*h+ma*h=1;
ho*i+ma*i=1;

al*a+al*b+al*c+al*j+mu*a+mu*b+mu*c+ho*j>=1;
al*a+mu*a=1;
al*b+mu*b=1;
al*c+mu*c=1;

ad*e+ad*f+mu*e+ho*f>=1;
ad*e+mu*e=1;
ad*f+ho*f=1;

ma*d+ma*g+ma*h+ma*i+mu*d+ho*g+ho*h+ho*i>=1;
ma*d+mu*d=1;
ma*g+ho*g=1;
ma*h+ho*h=1;
ma*i+ho*i=1;

mu*a+mu*b+mu*c+mu*d+mu*e+al*a+al*b+al*c+ad*e+ma*d+ho*f+ho*g+ho*h+ho*i+
ho*j+al*j+ad*f+a*g+ma*h+ma*i+al*a+al*b+al*c+al*j+mu*a+mu*b+mu*c+ho*j+m
a*d+ma*g+ma*h+ma*i+mu*d+ho*g+ho*h+ho*i>=5;

@GIN(mua);
@GIN(ho);
@GIN(ad);
@GIN(al);
@GIN(ma);
a=1;
b=1;
c=1;
d=1;
e=1;
f=1;
j=1;




































3. El condado de Washington abarca seis pueblos que necesitan servicio de ambulancia de emergencia.
Debido a la proximidad de algunos de los pueblos, una sola estacin puede dar servicio a ms de una
comunidad. Se estipula que la estacin debe estar a menos de 15 minutos por carretera de los pueblos a
los que proporciona servicio. La siguiente tabla muestra los tiempos de conduccin por carretera, en
minutos, entre los seis pueblos.
























0 23 14 18 10 32
23 0 24 13 22 11
14 24 0 60 19 20
18 13 60 0 55 17
10 22 19 55 0 12
32 11 20 17 12 0

1 2 3 4 5
1
2
3
4
5
6
6

Formule un programa lineal entero cuya solucin d como resultado la cantidad mnima de estaciones,
y sus ubicaciones.




!VARIABLES DE DECISION

!VARIABLES DE DECISION

Xij=Ubicacin del guardian tipo i (i=1,2,3,4,5,6,7,8) que cubra el
recinto j(j=1,2,3,4,5,6,7,8)

!FUNCION OBJETIVO;
min=x12+x18+x25+x34+x48+x57+x67+x78;
x12+x16>=1;
x12+x25>=1;
x34>=1;
x48>=1;
x25+x57>=1;
x16+x67>=1;
x57+x67+x78>=1;
x48+x78>=1;

x16=1;
x25=1;
x34=1;
x78=1;

@GIN(X12);
@GIN(X18);
@GIN(X25);
@GIN(X34);
@GIN(X48);
@GIN(X57);
@GIN(X67);
@GIN(X78);



!VARIABLES DE DECISION

Xij=Ubicacin del guardian tipo i (i=1,2,3,4,5,6,7,8) que cubra el
recinto j(j=a,b,c,d,e,f,g,h)
yj=Decision de ubicar o no al guardian en la puerta j
(j=a,b,c,d,e,f,g,h)

!FUNCION OBJETIVO;
min=
p1*a+p1*b+p2*a+p2*c+p3*c+p3c*p3d+p4*d+p4*e+p5*b+p5*e+p6*e+p6*h+p7*g+p7
*h+p8*f+p8*f+p8*g;

!RESTRICCIONES;
p1*a+p1*b>=M*y1;
p2*a+p2*c>=M*y2;
p3*c+p3*d>=M*y3;
p4*d+p4*e>=M*y4;
p5*b+p5*e>=M*y5;
p6*e+p6*h>=M*y6;
p7*g+p7*h>=M*y7;
p8*f+p8*g>=M*y8;

@GIN(p1);
@GIN(p2);
@GIN(p3);
@GIN(p4);
@GIN(p5);
@GIN(p6);
@GIN(p7);
@GIN(p8);
@BIN(y1);
@BIN(y2);
@BIN(y3);
@BIN(y4);
@BIN(y5);
@BIN(y6);
@BIN(y7);
@BIN(y8);
M=50;


















4. En un museo de Nueva Orlens se exhiben los tesoros del Rey Tut. La distribucin del museo se ve
en la figura 9.2, con las puertas abiertas que unen los diversos recintos. Un guardia parado en una
puerta puede vigilar los dos recintos vecinos. El museo desea asegurar la presencia de la guardia en
cada recinto, usando la mnima cantidad posible de ellos.


























TAHA 9.1.D

2. Para producir dos artculos intercambiables se usa una mquina. Su capacidad diaria es cuando
mucho de 20 unidades del artculo 1 y 10 unidades del artculo 2. Tambin, esa mquina se puede
ajustar para producir cuando mucho 12 unidades del artculo 1 y 22 del producto 2, diariamente.
El anlisis del mercado indica que la demanda mxima diaria combinada de los dos artculos es de 35
unidades. Las utilidades unitarias para los dos artculos son $10 y $12 (1 y 2, respectivamente), cul de
los dos ajustes de mquina se debe seleccionar? Formule el problema como programa lineal entero y
determine su optimo.

3. Gapco fabrica tres productos, cuyos requisitos diarios de mano de obra y de materia prima aparecen
en la siguiente tabla.


Prod
ucto
Mano
de obra
diaria
requeri
da
(hr/uni
dad)
Materi
a
prima
diaria
requeri
da
(lb/uni
dad)
1 3 4
2 4 3
3 5 6


Las utilidades por unidad de los tres
productos son $25, $30 y $22,
respectivamente. Gapco tiene dos
opciones para ubicar su planta. Esas dos
opciones difieren principalmente por la
disponibilidad de mano de obra y de
materia prima, como se ve en la siguiente
tabla:

Lugar Mano de obra diaria disponible (hr) Materia prima diaria disponible (lb)
1 100 100
2 90 120


4. Se tiene el problema de programacin del taller, donde se fabrican dos productos usando una sola
mquina. Las relaciones de precedencia entre las ocho operaciones se resumen en la figura 9.3. Sea pj el
tiempo de procesamiento para la operacin. Las fechas de vencimiento, a partir de la referencia cero,
para los productos 1 y 2, son d1 y d2, respectivamente. Cuando se inicia una operacin se debe terminar
antes de que comience otra. Formule el problema como programa lineal entero mixto.



















5. Jaco posee una planta donde se fabrican tres productos. Los requisitos de mano de obra y materias
primas de cada uno se ven en la siguiente tabla.

producto Mano de obra diaria disponible (hr) Materia prima diaria disponible (lb)
1 3 4
2 4 3
3 5 6
Disponibilidad diaria 100 100


Las utilidades por unidad de los productos son $25, $30 y $45, respectivamente. Si se ha de fabricar el
producto 3, su nivel de produccin mnimo debe ser 5 unidades diarias.

1
2
3 6
5
4
8
7 PRODUCTO 1
PRODUCTO 2