2.

Considere el programa lineal sólo con enteros siguiente:

a. Trace la gráfica de las restricciones para este problema. Utilice puntos para
señalar
todas las soluciones enteras factibles.

b. Encuentre la solución óptima para la relajación PL. Redondee hacia abajo para
encontrar una solución con enteros factible.
 La solución óptima a la relajación PL está dada por x1=1.43, x2 = 4.29 con
un valor de la función objetivo de 41.47. El redondeo da la solución entera
factible
x1=1, x2=4; su valor es 37.
c. Encuentre la solución con enteros óptima. ¿Es la misma que la solución obtenida
en el inciso b) por medio del redondeo hacia abajo?
7. Las preguntas siguientes se refieren al problema de elaboración del
presupuesto de capital con seis proyectos representados por las variables 0-1
x1, x2, x3, x4, x5 y x6:

a. Escriba una restricción que modele una situación en la cual deben

realizarse dos de los proyectos 1, 3, 5, y 6.

Respuesta: x1 + x3 + x5 + x6 = 2

b. Escriba una restricción que modele una situación en la cual, si los

proyectos 3 y 5 se realizan, deben hacerse de forma simultánea.

Respuesta: x3 - x5 = 0

c. Escriba una restricción que modele una situación en la cual el proyecto

1 o 4 debe realizarse, pero no ambos.

Respuesta: x1 + x4 = 1

d. Escriba restricciones que modelen una situación donde el proyecto 4 no

puede realizarse a menos que los proyectos 1 y 3 se hagan también.

Respuesta:
x4 <= x1
x4 <= x3

e. Revise el requerimiento del inciso d) para contemplar el caso en que,

cuando los proyectos 1 y 3 se realizan, el proyecto 4 también.

Respuesta:
x4 <= x1
x4 <= x3
x4 <= x1 + x3 – 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.

Respuesta:
P <= 15 + 15YP
D <= 15 + 15YD
J <= 15 + 15YJ
YP + YD + YJ <= 1

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.

P D J YP YD YJ
R1 1 -15 <= 15
R2 1 -15 <= 15
R3 1 -15 <= 15
1 1 1 <=
FO 100 85 50 -30 -30 -30
SOLUCION 30 15 15 1 0 0
UTILIDAD 4995

R1 15 <= 15
R2 15 <= 15
R3 15 <= 15
R4 1 <= 1

17. Remítase al problema de ubicación de bancos de Ohio Trust presentado en

la sección 11.3. La tabla 11.3 muestra los condados bajo consideración y los
adyacentes.
 a. Escriba el modelo completo de programación entera para la
expansión sólo en los condados siguientes: Lorain, Huron, Richland,
Ashland, Wayne, Medina y Knox.

Función Objetivo:

X4+X5+X6+X7+X8+X9+X17

Restricciones:

X4+X5+X7+X9 > = 1

X4+X5+X6+X7 >= 1

X5+X6+X7+X17 >= 1

X4+X5+X6+X7+X8+X9+X1 >=1

X7+X8+X9 >= 1

X4+X7+X8+X9 >=1

X6+X7+X17 >=1

b. Utilice la prueba y error para resolver el problema del inciso a).

c. Utilice un programa de computadora para programas enteros con el

propósito de resolver el problema
x4 x5 x6 x7 x8 x9 x17
R1 1 1 1 1 >= 1
R2 1 1 1 1 >= 1
R3 1 1 1 1 >= 1
R4 1 1 1 >= 1
R5 1 1 1 1 >= 1
R6 1 1 1 >= 1

FO 1 1 1 1 1 1 1
SOLUCION 0 0 0 1 0 0 0
UTILIDAD 1

R1 1 >= 1
R2 1 >= 1
R3 1 >= 1
R4 1 >= 1
R5 1 >= 1
R6 1 >= 1

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:

Respuesta:

x1 + x2 + x3 = 3y1 + 5y2 + 7y3

y1 + y2 + y3 = 1