ALUMNO:

DE LA CRUZ ROBLES JESUS

LEONARDO.
DOCENTE:
MARTINEZ PICHARDO JOSE LUIS
DE JESUS.
MATERIA:
INVESTIGACIÓN DE OPERACIONES.
NUMERO DE CONTROL:
20030719
EJERCICIOS CAPÍTULO 11.
8.- Spencer Enterprises intenta elegir entre una serie de nuevas alternativas de inversión.
Las alternativas potenciales, el valor presente neto del flujo futuro de inversiones, los
requerimientos de capital y los fondos de capital disponibles durante el próximo periodo de
tres años se resumen como sigue:

a) Elabore y resuelva un modelo de programación lineal entera para maximizar el

valor presente neto.
b) Suponga que sólo puede implementarse uno de los proyectos de expansión de
almacenes. Modifique su modelo del inciso a).
c) Suponga que, si la prueba de marketing del producto nuevo se realiza, la campaña
de publicidad también debe realizarse. Modifique su formulación del inciso b) para
reflejar esta nueva situación.
1. Variables de decisión

x j : Seleccionar la alternativa j para maximizar el VPN

x j=0 ó 1

Max P: 4000 x 1 +6000 x 2+10500 x 3 +4000 x 4 +8000 x 5 +3000 x 6

3000 x 1+2500 x 2 +6000 x 3+ 2000 x 4 +5000 x 5 +1000 x 6 ≤ 10500

1000 x 1+3500 x 2 +4000 x 3 +1500 x 4 +1000 x 5 +500 x 6 ≤ 7000

 4000 x 1 +3500 x 2+5000 x 3 +1800 x 4 +4000 x 5 +900 x 6 ≤ 8750

x j=0 ó 1

 Solución óptima del inciso A

x 3=1 Prueba de mercado del producto nuevo

x 4 =1 Campaña de publicidad

x 6=1 Compra de equipo nuevo

P=17500

Solución
  Modificación de la formulación inciso B

No se tomó en cuenta la expansión de almacenes limitada, lo cual su formulación es:

Max P: 6000 x 1+10500 x 2 +4000 x 3 +8000 x 4 +3000 x 5

2500 x 1+ 6000 x 2 +2000 x 3+5000 x 4 +1000 x 5 ≤10500

3500 x 1+ 4000 x 2+1500 x 3 +1000 x 4 +500 x5 ≤7000

3500 x 1+5000 x 2 +1800 x3 + 4000 x 4 +900 x 5 ≤ 8750

x j=0 ó 1

 Solución óptima del inciso C

x 2=1 Prueba de mercado del producto nuevo

 x 3=1 Campaña de publicidad

x 5=1 Compra de equipo nuevo

P=17500
9. Hawkins Manufacturing Company fabrica bielas para motores de automóviles de 4 y 6
cilindros utilizando la misma línea de producción. El costo requerido para preparar la línea
de producción para fabricar las bielas de 4 cilindros es de $2 000, y el costo para preparar la
línea de producción para las bielas de 6 cilindros es de $3 500. Los costos de manufactura
son $15 por cada biela de 4 cilindros y $18 por cada biela de 6 cilindros. Hawkins toma una
decisión al final de cada semana respecto a cuál producto se fabricará la semana siguiente.
Si hay un cambio de producción de una semana a la siguiente, el fin de semana se usa para
reconfigurar la línea de producción. Una vez que se ha preparado la línea, la capacidad de
producción semanal son 6 000 bielas de 6 cilindros y 8 000 bielas de 4 cilindros. Sea

a. Utilizando las variables de decisión x4 y s4, escribimos una restricción que limite la
producción de bielas de 4 cilindros de la semana siguiente, ya sea a 0 u 8 000
unidades.
X 4=8000 S 4
b. Utilizando las variables de decisión x6 y s6, escriba una restricción que limite la
producción de bielas de 6 cilindros de la semana siguiente, ya sea a 0 o 6 000
unidades.
X 6 =6000 S 6
c. Escriba tres restricciones que, en conjunto, limiten la producción de las bielas de la
semana siguiente.
X 4−8000 S 4=0
X 6−6000 S6 =0
S 4 +S 6=1
d. Escriba una función objetivo para minimizar el costo de producción para la semana
siguiente.

MinC=15 X 4 +18 X 6 +2000 S 4 +3500 S 6

10.- Grave City considera la reubicación de varias subestaciones de policía para lograr un
mejor cumplimiento de la ley en zonas de alta criminalidad. Los lugares bajo consideración
junto con las zonas que pueden cubrirse desde estas subestaciones se proporcionan en la
tabla siguiente:

X j=0 , Sino s e elige la subestaci ó n j

X j=1 , Si se elige la subestaci ó n j

Minimizar S : X a+ X b + X c + X d + X e + X f + X g

Xa+ Xb+ Xc+ Xg ≥ 1

Xb+ Xd ≥ 1
Xc+ Xe ≥ 1
Xd+ Xe+ Xf ≥ 1
Xa+ Xb+ Xc+ Xd+ Xf+ Xg ≥ 1
Xe+ Xf+ Xg ≥ 1
Xa+ Xb+ Xg ≥ 1
Xj ≥ 0ó1

b. Resuelva el problema del inciso a).

Solución Óptima:
X b=1

X e=1

S=2
11.- Hart Manufacturing fabrica tres productos. Cada producto requiere operaciones de
manufactura en tres departamentos: A, B y C. Los requerimientos de horas de mano de
obra, por departamento, son los siguientes:

Durante el periodo de producción siguiente, las horas de mano de obra disponibles son 450
en el departamento A, 350 en el departamento B, y 50 en el departamento C. Las
contribuciones a las utilidades por unidad son $25 para el producto 1, $28 para el producto
2 y $30 para el producto 3.

a) Formule un modelo de programación lineal para maximizar la contribución total a

las utilidades.

x 1 : Cantidad de producto 1 necesario para maximizar la utilidad

x 2 : Cantidad de producto 2 necesario para maximizar la utilidad

x 3 : Cantidad de producto 3 necesario para maximizar la utilidad

Max U: 25 x 1+ 28 x 2 +30 x 3

1.5 x 1+3 x 2 +2 x 3 ≤ 450

2 x1 +1 x 2+ 2.5 x 3 ≤350

0.25 x 1+ 0.25 x 2 +0.25 x 3 ≤ 50

x1 , x2 , x3 ≥ 0

b) Resuelva el programa lineal formulado en el inciso a). ¿Cuánto debe fabricarse de

cada producto y cuál es la contribución total a las utilidades proyectada?
  Solución optima

x 1=60 Producto 1

x 2=80 Producto 2

x 3=60 Producto 3

U =$ 554 0

Solución
 c) Después de evaluar la solución obtenida en el inciso b), una supervisora de
producción observó que los costos de preparación de la línea de producción no se
habían tomado en cuenta. Los costos de preparación son $400 para el producto 1,
$550 para el producto 2 y $600 para el producto 3. Si se utiliza la solución
desarrollada en el inciso b), ¿cuál es la contribución total a las utilidades después de
tomar en cuenta los costos de preparación? d. La gerencia se dio cuenta de que la
mezcla óptima de productos, al considerar los costos de preparación, podría ser
diferente de aquella recomendada en el inciso

Max U: 400 x 1 +550 x 2+600 x 3

1.5 x 1+3 x 2 +2 x 3 ≤ 450

2 x1 +1 x 2+ 2.5 x 3 ≤350

0.25 x 1+ 0.25 x 2 +0.25 x 3 ≤ 50

x1 , x2 , x3 ≥ 0

 Solución optima
 x 1=0 Producto 1

x 2=77 Producto 2

x 3=109 Producto 3

U =$ 10795 4

Aumento su solución óptima con los nuevos costos en la producción, aunque no es una
solución fiable ya que no se toma en cuenta el producto 1.

d) Formule un programa lineal entero mixto que tome en cuenta los costos de
preparación. La gerencia también estableció que no debemos considerar fabricar
más de 175 unidades del producto 1, 150 unidades del producto 2, o 140 unidades
del producto 3.

Max U: 400 x 1 +550 x 2+600 x 3

1.5 x 1+3 x 2 +2 x 3 ≤175

2 x1 +1 x 2+ 2.5 x 3 ≤150

0.25 x 1+ 0.25 x 2 +0.25 x 3 ≤ 140

x1 , x2 , x3 ≥ 0
 e) Resuelva el programa lineal entero mixto formulado en el inciso d) ¿Cuánto de cada
producto debe fabricarse y cuál es la contribución total a las utilidades proyectada?
Compare esta contribución a las utilidades con aquella obtenida en el inciso c).
 Solución optima

x 1=0 Producto 1

x 2=25 Producto 2

x 3=50 Producto 3

U =$ 4375 0

Se tiene una mayor utilidad con números enteros, pero de igual manera no se considera el
producto 1
12.- Yates Company abastece de sal para deshielo a los departamentos de carreteras de los
condados. La empresa tiene tres camiones y el despachador trata de programar las entregas
del día siguiente a los condados de Polk, Dallas y Jasper. Dos camiones tienen capacidades
de 15 toneladas y el tercer camión de 30 toneladas. Con base en las capacidades de los
camiones, dos condados recibirán 15 toneladas y el tercero recibirá 30 toneladas de sal para
deshielo. El despachador quiere determinar cuánto enviar a cada condado. Sea:

a. Utilice estas definiciones de variables y escriba restricciones que controlen de manera

apropiada la cantidad enviada a cada condado.

X 1 =15+15 Y 1

X 2 =15+15 Y 2

X 3 =15+15 Y 3

b. El costo de asignar el camión de 30 toneladas a los tres condados es $100 para Polk, $85
para Dallas y $50 para Jasper. Formule y resuelva un programa lineal entero mixto para
determinar cuánto enviar a cada condado.

MinC=100 Y 1 +85 Y 2 +50 Y 3

X 1 −15Y 1=15

X 2 −15Y 2=15

X 3 −15Y 3=15
 Y 1 +Y 2 +Y 3 ≥1

X 1 + X 2+ X 3 ≥ 0

Y j≥ 0 ó 1

Solución Óptima.
X 1 =15

X 2 =15

X 3 =30
 Y 3=1

C=$ 50
14. Un fabricante de automóviles tiene cinco plantas anticuadas: una en cada uno de los
estados siguientes: Michigan, Ohio y California, y dos en Nueva York. La gerencia está
considerando modernizar estas plantas para fabricar bloques de motor y transmisiones para
un nuevo modelo de automóvil. El costo de modernizar cada planta y la capacidad de
manufactura después de la modernización es el siguiente:

Las necesidades proyectadas son para capacidades totales de 900,000 bloques de motor y
900,000 transmisiones. La gerencia quiere determinar cuáles plantas modernizar para
satisfacer las necesidades de manufactura proyectadas y, al mismo tiempo, minimizar el
costo total de modernización.

a. Elabore una tabla que liste cada opción posible disponible para la gerencia. Como
parte de su tabla, indique la capacidad total de bloques de motor y la capacidad de
transmisiones para cada opción posible, si la opción es factible con base en las
necesidades proyectadas, y el costo total de modernización para cada opción.

MI NY1 NY2 OH CA CAPACIDA CAPACIDAD FACTIBLE

1 2 3 4 5 D BLOQUES TRANSMISORES
/ / 1,300,000 700,000 NO
/ / 900,000 1,100,000 SI
/ / 1,400,000 900,000 SI
/ / 700,000 600,000 NO
/ / 1,200,000 1,200,000 SI
/ / 1,700,000 1,000,000 SI
/ / 1,00,000 700,000 NO
/ / 1,300,000 1,400,000 SI
 / / 600,000 1,100,000 NO
/ / 1,100,000 900,000 SI

b. Con base en su análisis del inciso a), ¿qué recomendación haría a la gerencia?

Michigan con Nueva York (1 ,3)

Ohio con California(4 , 5)

c. Formule un modelo de programación entera 0-1 que se utilice para determinar la

solución óptima a la pregunta de modernización que enfrenta la gerencia.

X j=0 ; No se modernizala planta j

X j=1 ; Si se modernizala planta j

MinC=25 X 1+ 35 X 2+ 35 X 3 +40 X 4 +20 X 5

S/A

500 X 1 +800 X 2 + 400 X 3 +900 X 4 +200 X 5 ≥ 900

300 X 1 + 400 X 2+ 800 X 3 +600 X 4+ 300 X 5 ≥ 900
X j=0 o 1
 {
X 4=1
SOLUCION OPTIMA X 5=1
C=$ 60,000
15.- CHB, Inc. es una compañía bancaria que está evaluando el potencial para expandirse
en una región que abarca 13 condados en el sureste del estado. Las leyes estatales permiten
establecer sucursales en cualquier condado que sea adyacente a un condado donde se
ubique una sede social. El mapa siguiente muestra la región de 13 condados, e indica la
población de cada uno:

a) Suponga que sólo se puede establecer una sede social en la región. ¿Dónde la
ubicaría para maximizar la población a la que da servicio? (Sugerencia: revise la
formulación de Ohio Trust en la sección 11.3. Considere la minimización de la
población no atendida, e introduzca la variable yi 1 si no es posible establecer una
sucursal en el condado i e yi 0 en caso contrario).
b) Suponga que pueden establecerse dos sedes sociales en la región. ¿Dónde deben
ubicarse para maximizar la población atendida?
 c) La gerencia se enteró de que un banco ubicado en el condado 5 está considerando su
venta. Si CHB compra este banco, la sede social requerida se instalará en el
condado 5 y también se establecerá una base para la expansión inicial. ¿Qué
aconsejaría a la gerencia de CHB?

x j : Expandir la población de la sede social en la región

Max P: x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9 + x 10+ x 11 + x 12+ x13

Sujeto a:

x 1+ x2 + x 3 ≤1

x 1+ x2 + x 3 + x 4 + x 6 + x 7 ≤ 1

x 1+ x2 + x 3 + x 4 + x 5 ≤ 1

x 2+ x3 + x 4 + x 5 + x 6 + x 8 ≤ 1

x 3 + x 4 + x 5+ x8 + x 9 + x 11 ≤1

x 2+ x 4 + x 6+ x7 + x 8 + x 11 ≤1

x 2+ x6 + x 7 + x 11 ≤1

x 4 + x 5 + x 6+ x 8+ x 9 + x 11 ≤ 1

x 5 + x 8+ x 9 + x 10 + x 11 + x 12 ≤1

x 5 + x 9+ x 10 + x 12 ≤ 1

x 6 + x 7+ x8 + x 9 + x 11 + x 12+ x 13 ≤1

x 9 + x 10+ x 11 + x 12+ x13 ≤1

x 9 + x 1+ x 12 + x13 ≤1

x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9 + x 10+ x 11 + x 12+ x13 ≤1

Respuesta inciso A

Respuesta inciso B
Respuesta inciso C

La gerencia se enteró de que un banco ubicado en el condado 5 está considerando su venta.

Si CHB compra este banco, la sede social requerida se instalará en el condado 5 y también
se establecerá una base para la expansión inicial. ¿Qué aconsejaría a la gerencia de CHB?

No le convine ya que de igual manera con los resultados obtenidos la sede se pondrá en el
condado 1, por le si la compra no obtendría mucha ventaja
16. Northshore Bank trabaja para elaborar un programa de trabajo eficiente para los cajeros
de tiempo completo y de medio tiempo. El programa debe proporcionar una operación
eficiente del banco que incluya un servicio al cliente adecuado, descansos de los
empleados, etc. El banco está abierto los viernes de 9:00 a.m. a 7:00 p.m. El número de
cajeros necesario para proporcionar un servicio adecuado al cliente durante cada hora de
operación se resume aquí.

Cada empleado de tiempo completo empieza en la hora indicada y trabaja un turno de 4

horas, seguido por una hora para comer y luego un turno de 3 horas. Los empleados de
medio tiempo trabajan un turno que inicia en la hora indicada. Considerando el salario y los
incentivos, los empleados de tiempo completo le cuestan al banco $15 por hora ($105 al
día) y los empleados de medio tiempo le cuestan $8 por hora ($32 al día).

a. Formule un modelo de programación entera que se utilice para elaborar un programa que
satisfaga las necesidades de servicio de los clientes a un costo de empleados mínimo.
(Sugerencia: Sea xi número de empleados de tiempo completo en servicio al inicio de la
hora i, y yi número de empleados de medio tiempo parcial que entra en servicio al inicio de
la hora i.)
x i=Cantidad d e empleados de tiempo completo en servicioa la h ora de i(8 hrs )

y i=Cantidad de empleados de tiempo parcial en servicio ala h ora de i(4 h rs )

MinC :105 x 9+105 x 9 +105 x 10+105 x 11 +32 y 9 +32 y10 +32 y 11 +32 y 12+32 y 13+ 32 y 14 +32 y 15
b. Resuelva la relajación PL de su modelo del inciso a).

c. Calcule el programa óptimo de cajeros. Comente la solución.

Solución óptima:

Y 9=6

Y 10=3

Y 11 =1

Y 12=5

Y 15 =6

C=$ 672

d. Después de revisar la solución en el inciso c), la gerente del banco se dio cuenta de que
debían especificarse algunos requerimientos adicionales. En específico, quiere asegurar que
un empleado de tiempo completo esté en servicio en todo momento y que el personal se
componga de por lo menos cinco empleados de tiempo completo. Revise su modelo para
incorporar estos requerimientos adicionales y encuentre la solución óptima.

X 9+ X 10+ X 11 ≥5

X 9≥ 1

X 11 ≥ 1

X 9=1

X 11 =4

Y 9=5

Y 10=3

Y 12=1

Y 15=2

C=$ 877
19.- Burnside Marketing Research realizó un estudio para Barker Foods sobre algunos
diseños para un nuevo cereal seco. Se encontró que tres son los atributos que influyen más
en la determinación de cuál cereal tiene el mejor sabor: proporción de trigo a maíz en las
hojuelas de cereal, tipo de dulcificante (azúcar, miel o artificial) y la presencia o ausencia
de trozos de frutos secos. Siete niños participaron en las pruebas de sabor y proporcionaron
las preferencias parciales siguientes para los atributos:

Max C=Y 1+ Y 2+ Y 3+ Y 4 +Y 5 +Y 6 +Y 7

S/A

15 35 30 40 25 15 9 -75Y1 >= 1
30 20 40 35 25 8 75 -75Y2 >= 1
40 25 20 40 10 7 14 -75Y3 >= 1
35 30 25 20 30 15 18 -75Y4 >= 1
25 40 40 20 35 18 14 -75Y5 >= 1
20 25 20 35 30 9 16 -75Y6 >= 1
30 15 25 40 40 20 11 -75Y7 >= 1
1 1 0 0 0 0 0 0 = 1
0 0 1 1 1 0 0 0 = 1
0 0 0 0 0 1 1 0 = 1
a) Suponga que la utilidad general (suma de preferencias parciales) del cereal favorito
actual es 75 para cada niño. ¿Cuál es el diseño de producto que maximizará las
preferencias de marca para los siete niños de la muestra?

{
Y 2=1
SOLUCION OPTIMA Y 5=1
Y 7=1
b) Suponga que la utilidad general del cereal favorito actual para los niños 1-4 es 70, y
que la utilidad general del cereal favorito actual para los niños 5-7 es 80. ¿Cuál es el
diseño de producto que maximizará las preferencias de marca para los siete niños de
la muestra?

{
Y 1=1
SOLUCION OPTIMA Y 5=1
Y 7=1
21.- La galería de arte Bayside está considerando la instalación de un sistema de seguridad
con cámara de video para reducir las primas de su seguro. En la fi gura 11.13 se muestra un
diagrama de las ocho salas que Bayside utiliza para las exhibiciones; las entradas entre las
salas están numeradas del 1 al 13. La empresa de seguridad propuso que se instalen dos
cámaras bidireccionales en algunas entradas de las salas. Cada cámara tiene la capacidad de
monitorear las dos salas entre las cuales se localiza la misma. Por ejemplo, si se ubica una
cámara en la entrada número 4, cubriría a las salas 1 y 4; si se ubica una cámara en la
entrada 11, se cubrirían las salas 7 y 8; etc. La gerencia decidió no instalar un sistema de
cámaras en la entrada principal a las salas de exhibición. El objetivo es proporcionar
cobertura de seguridad para las ocho salas utilizando la cantidad mínima de cámaras
bidireccionales.

a) Formule un modelo de programación lineal entera 0-1 que permita a la gerencia de

Bayside determinar la ubicación de los sistemas de cámara.
 1. Variables de decisión

x j : Instalar cámara de seguridad en la entrada de esa sala

x j=0 ó 1

2. Función objetivo

Min C: x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9 + x 10+ x 11 + x 12+ x13

3. Sujeto a:

x 1+ x 4 + x 6 ≥ 1 Cámara sala 1

x 6 + x 8+ x12 ≥1 Cámara sala 2

x 1+ x2 + x 3 ≥1 Cámara sala 3

x 3 + x 4 + x 5+ x7 ≥ 1 Cámara sala 4

x 7 + x 8+ x 9+ x 10 ≥ 1 Cámara sala 5

x 10+ x 12 + x 13 ≥ 1 Cámara sala 6

x 2+ x5 + x 9 + x 11 ≥1 Cámara sala 7

x 11 + x 13 ≥ 1 Cámara sala 8

b) Resuelva el modelo formulado en el inciso a) para determinar cuántas cámaras

bidireccionales comprar y dónde ubicarlas.
 Solución optima

x 2=1 (SALA 3,7)

x 4 =1 (SALA 1,4)

x 8=1 (SALA 2,5)

x 13=1 (SALA 6,8)

C=4

Solución
 c) Suponga que la gerencia quiere proporcionar cobertura de seguridad adicional para
la sala 7. En específico, que la sala 7 esté cubierta por dos cámaras. ¿Cómo tendría
que cambiar el modelo formulado en el inciso a) para incluir esta restricción de
política?
1. Función objetivo

Min C: x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9 + x 10+ x 11 + x 12+ x13

2. Sujeto a:

x 1+ x 4 + x 6 ≥ 1 Cámara sala 1

x 6 + x 8+ x12 ≥1 Cámara sala 2

x 1+ x2 + x 3 ≥1 Cámara sala 3

x 3 + x 4 + x 5+ x7 ≥ 1 Cámara sala 4

x 7 + x 8+ x 9+ x 10 ≥ 1 Cámara sala 5

x 10+ x 12 + x 13 ≥ 1 Cámara sala 6

x 2+ x5 + x 9 + x 11 ≥2 Cámara sala 7

x 11 + x 13 ≥ 1 Cámara sala 8

d) Con la restricción especificada en el inciso c), determine cuántos sistemas de

cámaras bidireccionales necesitan comprarse y dónde deben instalarse

x 3=1 (SALA 3,4)

x 6=1 (SALA 1,2)

x 9=1 (SALA 5,7)

x 11=1 (SALA 7,8)

x 12=1 (SALA 2,6)

C=5
22.- Delta Group es una firma de consultoría en administración que se especializa en el
sector salud. Se está formando un equipo para estudiar los posibles mercados nuevos y se
ha elaborado un modelo de programación lineal para seleccionar a los miembros del
equipo. Sin embargo, una restricción que el presidente impuso es que el tamaño del equipo
debe ser de tres, cinco o siete miembros. El personal no sabe cómo incorporar este
requerimiento en el modelo, ya que el modelo actual indica que los miembros del equipo se
seleccionen de tres departamentos y utiliza las definiciones de variables siguientes:

Muestre al personal cómo redactar restricciones que aseguren que el equipo constará de
tres, cinco o siete empleados. Las variables enteras siguientes deben serle de utilidad:

SOLUCION:

X 1 + X 2+ X 3=3 Y 1 +5 Y 2+ 7 Y 3

Y 1 +Y 2 +Y 3=1
24. Un sistema de programación matemática, llamado SilverScreener, utiliza un modelo de
programación entera 0-1 para ayudar a los gerentes de salas de cine a decidir cuáles
películas exhibir semanalmente en una sala con múltiples pantallas (Interfaces, mayo/junio
de 2001). Suponga que a la gerencia de Valley Cinemas le gustaría investigar el potencial
de utilizar un sistema de programación similar para su cadena de salas de cine con
múltiples pantallas. Valley seleccionó una sala pequeña con dos pantallas para las pruebas
piloto y le gustaría elaborar un modelo de programación lineal entera para ayudar a
programar películas para las cuatro semanas siguientes. Hay seis cintas disponibles. La
primera semana cada película está disponible, la última semana se exhibe cada película y el
número máximo de semanas que se puede exhibir se muestra aquí:

El programa de exhibición general para el cine se compone de programas individuales para

cada una de las seis películas. Cada programa debe elaborarse especificando la semana que
inicia la exhibición de la película y el número de semanas consecutivas que se exhibirá. Por
ejemplo, un programa posible para la película 2 es que inicie en la semana 1 y se proyecte
durante dos semanas. La política del cine requiere que una vez iniciada una película debe
exhibirse en semanas consecutivas; su proyección no puede suspenderse y reiniciarse de
nuevo. Para representar las posibilidades de programación para cada película, se elaboraron
las variables de decisión siguientes:
Por ejemplo, x532 =1 significa que el programa seleccionado para la película 5 comenzará
en la semana 3 y se exhibirá durante dos semanas. Para cada película se proporciona una
variable separada para cada programa posible.

a. Tres programas se asocian con la película 1. Liste las variables que representan estos
programas.
x 111

x 112

x 121

b. Escriba una restricción que requiera que se seleccione sólo un programa para la película
1.
x 111+ x 112 + x 121 =1

c. Escriba una restricción que requiera que se seleccione sólo un programa para la película
5.
x 531 + x 532 + x 533 + x 541 + x542 + x 543 + x 551 + x 552 + x 561 =1

d. ¿Qué restringe el número de películas que se pueden exhibir en la semana 1? Escriba una
restricción que limite el número de películas seleccionadas para ver en la semana 1.
x 111+ x 112 + x 211 + x 212 + x 311 ≤2

e. Escriba una restricción que limite el número de películas seleccionadas para ver en la
semana 3.
x 213 + x 222 + x 231 + x 422 + x 431 + x 531 + x532 + x533 + x 631 + x 632 + x 633 ≤ 2
25.- East Coast Trucking proporciona servicio de transporte por carretera de Boston a
Miami usando oficinas regionales ubicadas en Boston, Nueva York, Filadelfia, Baltimore,
Washington, Richmond, Raleigh, Florence, Savannah, Jacksonville y Tampa. El número de
millas entre cada una de las oficinas regionales se proporciona en la tabla siguiente:

Los planes de expansión de la empresa consisten en la construcción de instalaciones de

servicio en algunas de las ciudades donde se localiza una oficina regional. Cada oficina
regional debe estar máximo a 400 millas de la instalación de servicio. Por ejemplo, si se
construye una instalación de servicio en Richmond, puede proporcionar servicio a las
oficinas regionales de Nueva York, Filadelfia, Baltimore, Washington, Richmond, Raleigh
y Florence. A la gerencia le gustaría determinar el número de instalaciones de servicio
necesarias y dónde deben ubicarse.

A) Formule un programa lineal entero que se utilice para determinar el número mínimo
de instalaciones de servicio necesarias y sus ubicaciones.
B) Resuelva el programa lineal entero formulado en el inciso a). ¿Cuántas instalaciones
de servicio se requieren y dónde deben ubicarse?
C) Suponga que cada instalación de servicio puede proporcionar servicio sólo a las
oficinas regionales dentro de 30 millas a la redonda. ¿Cuántas instalaciones de
servicio se requieren y dónde deben ubicarse?

BO NY FIL BAL WAS RICH RAL FLO SAV JA TA MI

ST AN TIM HING MON EIG REN AN CK MP AM
ON DEL ORE TON D H CE NA SO A I
FIA H NV
ILL
 E
1 0 21 320 424 459 565 713 884 1056 119 1399 166
1 6 9
2 21 0 109 213 248 354 502 673 845 985 1188 145
1 8
3 32 10 0 104 139 245 393 564 736 876 1079 134
0 9 9
4 42 21 104 0 35 106 289 460 632 772 975 124
4 3 5
5 45 24 139 35 0 565 254 425 597 737 940 121
9 8 0
6 56 35 245 141 106 0 148 319 491 631 834 110
5 4 4
7 71 50 393 289 254 148 0 171 343 483 686 956
3 2
8 88 67 564 460 425 319 171 0 172 312 515 785
4 3
9 10 84 736 632 597 491 343 172 0 140 343 613
56 5
1 11 98 876 772 737 631 483 312 140 0 203 473
0 96 5
1 13 11 1079 975 940 834 686 515 343 203 0 270
1 99 88
1 16 14 1349 1245 1210 1104 956 785 613 473 270 0
2 99 58

Min N: x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9 + x 10+ x 11 + x 12

Sujeto a:

x 2+ x3 ≥ 1

x 1+ x3 + x 4 + x 5 + x 6 ≥1
 x 1+ x2 + x 4 + x 5 + x 6 + x 7 ≥ 1

x 2+ x3 + x 5 + x 6 + x 7 ≥ 1

x 2+ x3 + x 4 + x 7 ≥ 1

x 2+ x3 + x 4 + x 5 + x 6 + x 8 ≥ 1

x 3 + x 4 + x 5+ x6 + x 7 + x 9 ≥1

x 3 + x 4 + x 5+ x6 + x 7 + x 8 ≥1

x 6 + x 7+ x 9 ≥ 1

x 7 + x 8+ x11 ≥ 1

+ x 9 + x 10+ x 12 ≥ 1

x 11 ≥1

- Solución óptima
B) Resuelva el programa lineal entero formulado en el inciso a). ¿Cuántas instalaciones
de servicio se requieren y dónde deben ubicarse?

Todas las instalaciones de transporte se requieren de las cuales son las que son menor de
las 400 millas de la estación de Boston a miami, a excepción de Tampa

C) Suponga que cada instalación de servicio puede proporcionar servicio sólo a las
oficinas regionales dentro de 30 millas a la redonda. ¿Cuántas instalaciones de
servicio se requieren y dónde deben ubicarse?

BO NY FIL BAL WAS RICH RAL FLO SAV JA TA MI

ST AN TIM HING MON EIG REN AN CK MP AM
ON DEL ORE TON D H CE NA SO A I
FIA H NV
ILL
E
1 0 21 320 424 459 565 713 884 1056 119 1399 166
1 6 9
2 21 0 109 213 248 354 502 673 845 985 1188 145
1 8
3 32 10 0 104 139 245 393 564 736 876 1079 134
0 9 9
4 42 21 104 0 35 106 289 460 632 772 975 124
4 3 5
5 45 24 139 35 0 565 254 425 597 737 940 121
9 8 0
6 56 35 245 141 106 0 148 319 491 631 834 110
5 4 4
7 71 50 393 289 254 148 0 171 343 483 686 956
3 2
8 88 67 564 460 425 319 171 0 172 312 515 785
 4 3
9 10 84 736 632 597 491 343 172 0 140 343 613
56 5
1 11 98 876 772 737 631 483 312 140 0 203 473
0 96 5
1 13 11 1079 975 940 834 686 515 343 203 0 270
1 99 88
1 16 14 1349 1245 1210 1104 956 785 613 473 270 0
2 99 58

Como se puede observar ninguna de las regiones están dentro de las 30 millas a la
redonda como se puede observar en la tabla