“Año del Fortalecimiento de la Soberanía Nacional”

UNIVERSIDAD TECNOLÓGICA DEL PERÚ

Tarea Academica 3

INTEGRANTES: Codigo:

● Pareja Torres Shirley Andrea U18209764

● Carlos Leandro Pilar Milagros U19211017
● Juape Panebra Giorgio Fabrizio U1632550
● Gonzalo Requejo Diaz U18305754
● Villodas Meza Jordan luis U18215625

ASIGNATURA:

Investigación Operativa

DOCENTE:
 Lima, 9 de Julio del 2022

1. Para promover la seguridad en el campus de una universidad, el Dpto. de Seguridad

se encuentra en proceso de instalación de teléfonos de emergencia en lugares
seleccionados. Se desea instalar una mínima cantidad de estos aparatos que presten
servicio en las principales calles del campus. Es lógico maximizar la utilidad de los
teléfonos si se les coloca en intersecciones de calles. De este modo una sola unidad
puede prestar servicio a 2 calles. Las restricciones del problema requieren que se
instale al menos 1 teléfono en cada una de las 11 calles (A a K). Plantee el modelo de
PL.

Solución

Minimizar Z = X 1 + X 2+ X 3 + X 4 + X 5+ X 6 + X 7 + X 8

Restricciones:
X 1 + X 2 ≥ 1 (Calle A) X 1 + X 6 ≥ 1(Calle G)
X 2 + X 3 ≥ 1 (Calle B) X 4 + X 7 ≥ 1 (Calle H)
X 4 + X 5 ≥1 (Calle C) X 2 + X 4 ≥1 (Calle I)
X 7 + X 8 ≥1(Calle D) X 5 + X 8 ≥ 1 (Calle J)
X 6 + X 7 ≥1 (Calle E) X 3 + X 5 ≥ 1(Calle K)
X 2 + X 6 ≥ 1(Calle F)

X j=(0,1), j=(1,2,3,4,5,6,7,8)
 PL en solver

Interpretación: La función objetiva de este problema requiere que se instalen cuatro

teléfonos en las intersecciones 1, 2, 5 y 7.

2. Hay 6 ciudades (1 a 6) en el condado de Kilroy. El condado debe decidir dónde

construir la estación de bomberos. Asimismo, se desea construir la cantidad mínima
de estaciones de bomberos necesarias para tener la certeza de que por lo menos una
está dentro de 15 minutos (tiempo de manejo) de cada ciudad. Los tiempos (en min.)
necesarios para ir en automóvil de una ciudad a otra del condado se indican en la
siguiente tabla. Plantee el modelo de PL.

Definir las variables

X1 , X2 , X3 , X4 , X5 , X6

Z= X1 + X2 + X3 + X4 + X5 + X6
Restricciones

Se indicarán los lugares en los que se pueden llegar en 15 minutos.

Ciudad En 15 min o menos

1 1.2

2 1,2,6

3 3.4

4 3,4,5

5 4,5,6

6 2,5,6

X1 + X2 ≥ 1 (Restricción de la ciudad 1)

X1 + X2 + X6 ≥ 1 (Restricción de la ciudad 2)

X3 + X4 ≥ 1 (Restricción de la ciudad 3)

X3 + X4 + X5 ≥ 1 (Restricción de la ciudad 4)

X4 + X5 + X6 ≥ 1 (Restricción de la ciudad 5)

X2 + X5 + X6 ≥ 1 (Restricción de la ciudad 6)

Xi = 0 o 1

i = 1,2,3,4,5,6
Solución:

1 1 1 1 1 1 0 0 0 0 0 0 M M M M

X1 X2 X3 X4 X5 X6 H1 H2 H3 H4 H5 H6 F1 F2 F3 F4

M F1 1 1 0 0 0 -1 -1 -1 0 0 0 0 1 1 0 0 0

M F2 1 1 0 0 0 -1 0 0 -1 0 0 0 1 0 1 0 0

M F3 1 0 0 1 0 -1 -1 0 0 -1 0 1 0 0 0 1 0

M F4 1 0 0 1 0 0 -1 0 0 0 -1 1 0 0 0 0 1

1 X4 1 0 0 0 1 1 1 0 0 0 0 -1 0 0 0 0 0

1 Z2 1 0 1 0 0 1 1 0 0 0 0 0 -1 0 0 0 0

2 1 2 1 3 3 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1

Resultados

Z= 2

X2 = X4 = 1

X1 = X3 = X5 = X6 = 0

Interpretación: El condado de Kilroy debe construir como mínimo 2 estaciones, en las

ciudades 2 y 4.

3. El estado Momiss va a construir plantas de tratamiento de agua debido a la

contaminación excesiva del río Momiss. Se seleccionaron 3 sitios (1,2 y 3).
Momiss está interesado en controlar los niveles de contaminación de 2
contaminantes (1 y 2). La legislatura del estado requiere que se eliminen del río
por lo menos 80000 toneladas del contaminante 1 y 50000 toneladas del
contaminante 2. Formule el problema que minimice el costo al cumplir con los
objetivos de la legislatura del estado.
En este caso se pueden tener n lugares y contaminantes

Xi= cantidad de agua tratada en la planta i (I=1,2,3)

Yi=1,si se construye la planta o en caso contrario

Función objetivo 100 Y1 + 60 Y2 + 40 Y3 + 20 X1 + 30 X 2 + 40 X 3

Sa 0,40 X 11 + 0,25X 12 + 0,20 X 13 ≥ 80.000

030 X 21 + 0,20 X 22 + 0,25 X 23 ≥ 50.000

X1 ≤ MY1

X2 ≤ MY2

Z11 + Z12 + Z13 ≤ MY1

Z21 + Z22 + Z23 ≤ MY2

Xi ≥ 0 y entero

Yi pertenece {0,1}

Interpretación : Se lograría reducir en gran medida el contaminante 2 del rio y satisfacer la

reducción de costos .
4. Un fabricante puede vender el producto 1 y obtener una utilidad de $2 por unidad y del
producto 2, una utilidad de $5 por unidad. Se necesitan tres unidades demateria prima
para elaborar una unidad del producto1 y 6 unidades de materia prima para una unidad
del producto2. Se dispone de un total de 120 unidades de materia prima. Si se elabora
cualquiercantidad del producto 1 se incurre en un costo de preparación de $20. Planee un
PE para maximizar las utilidades.
Digamos que Yj = 1 si se ha pedido el producto j, y Yj = 0 en caso contrario, para cada j=
1,2. Además, denotemos el número de unidades del producto j producido por Xj , para
cada j= 1,2 . Considerando que, si se produce cualquiera del producto 1, se incurre en un
costo de instalación de 10 dólares, y si se produce cualquiera del producto 2, se incurre
en un costo de instalación de 20 dólares, obtenemos la función Z que esta empresa
quiere maximizar.
maxZ= 2x1 + 5x2 – 10y1 – 20y2
Sin embargo, tenemos varias limitaciones. La primera sería que solo hay 120 unidades de
materia prima disponibles. Dado que fabricar una unidad del primer producto requiere tres
unidades de materia prima, mientras que fabricar una unidad del segundo producto
requiere seis unidades de materia prima, obtenemos la siguiente desigualdad:
3x1 + 6x2 ≤ 120
Además, debemos tener en cuenta que, si no se produce una sola unidad de un producto,
no hay necesidad de pagar el costo de instalación. Dado que podemos producir como
máximo 40 unidades del producto 1 y 20 unidades del producto 2, considerando los
materiales dados, podemos escribir esta constante en la forma de las siguientes
desigualdades:
X1 ≤ 40y1
X2 ≤ 20y2

De esta forma nos aseguramos de que no se fabrique ningún producto de un determinado

tipo a menos que se solicite. Combinando todas estas restricciones y la función objetivo
se obtiene el siguiente PE

maxZ = 2x1 + 5x2 – 10y1 – 20y2

s.t. 3x1 + 6x2 ≤ 120
x1 ≤ 40y1
x2 ≤ 20y2
x1 , x2 ≥ 0 , x1, x2 enteros
y1 , y2 = 0 o 1
Ejercicio : 5 y 6

Nickles recibe pagos de tarjeta de crédito desde 4 regiones en EE. UU. (Oeste, Oeste Medio, Este y
Sur). El valor promedio diario de pagos que envían los clientes desde cada región es como se indica:
Oeste → $70000, Oeste Medio → $50000, Este → $60000 y Sur→ $40000. Nickles debe decidir en
dónde los clientes deben enviar por correo sus pagos. Como Nickles puede ganar 20% de interés anual
si se invierten estos ingresos, le gustaría recibir los pagos tan rápido como sea posible. Nickles desea
iniciar un sistema de percepción de pagos para procesar los pagos tan rápido como sea posible en 4
ciudades distintas: Los Ángeles, Chicago, Nueva York y Atlanta. La cantidad promedio de días (desde
el momento que el pago se envía) hasta que es aprobado el cheque y Nickles puede depositar el dinero
depende de la ciudad a la cual se envía el pago, según se muestra en la tabla adjunta. El costo anual de
financiar un sistema de percepción de pagos en cualquier ciudad es de $50000.

Plantee un modelo de PL tal que Nickles pueda minimizar la suma de los costos debido al
interés perdido y a las operaciones de percepción de pagos. Cada región debe enviar su
dinero a una sola ciudad y no hay límite en cuanto a la cantidad de dinero que puede
manejar cada sistema de percepción de pagos.

Región Los Ángeles Chicago Nueva York Atlanta

Oeste 2 6 8 8

Oeste medio 6 2 5 5

Este 8 5 2 5

Sur 8 5 5 2
Primero debemos calcular las pérdidas por intereses perdidos para cada posible cesión. Por
ejemplo, si Occidente envía a Nueva York, entonces, en promedio, habrá $560 000
(=8x70000) en proceso en un día determinado. Suponiendo una tasa de inversión del 20%,
esto corresponde a una pérdida anual de $112.000. Podemos calcular las pérdidas para las
otras posibilidades de manera similar para obtener la tabla 2.

Región Los Ángeles Chicago Nueva York Atlanta

Oeste 28 84 112 112

Oeste medio 60 20 50 50

Este 96 60 24 60

Sur 64 40 40 16

Tabla 2: Interés perdido ($1000)

La formulación requiere un poco de reflexión. Sea Yi una variable 0-1 que es 1 si la caja de
seguridad j está abierta y 0 si no lo está. Sea Xij si la región i envía a la caja j.

Nuestro objetivo es minimizar nuestros costos anuales totales. Esto es:

28x11 + 84x12 + 112x13 + 112x14 + 60x21 + … + 50y2 + 50y2 + 50y3 + 50y4

Un conjunto de restricciones es el siguiente:

= 1 por todos los i

(cada región debe estar asignada a una caja de seguridad).

Un conjunto de restricciones más difícil es que una región solo se puede asignar a una caja
de seguridad abierta. Para la caja de seguridad 1 (L.A.), esto se puede escribir:

X11 + X21 + X31 + X41 ≤ 100y1

(No hay nada especial en 100; cualquier número al menos 4 sería suficiente). Supongamos
que no abrimos L.A. Después Y1 es 0, así que todos X11 , X21 , X31 , X41 también debe ser. Si
Y1 es 1, entonces no hay restricción en los valores de X.

Podemos crear restricciones para que las otras cajas de seguridad terminen el programa
entero. Para este problema, tendríamos veinte variables (cuatro variables y, dieciséis
variables x) y ocho restricciones. Esto da el siguiente programa lineal 0-1:

Minimizar:

sujeto a:
Modelado Lingo:
Solve: