lOMoARcPSD|18151730

Problemas 10

Investigación de Operaciones (Universidad San Ignacio de Loyola)

Scan to open on Studocu

Studocu is not sponsored or endorsed by any college or university

Downloaded by David junior Nieto ventura ([email protected])
 lOMoARcPSD|18151730

FACULTAD DE INGENIERÍA

Curso:

Investigacion de Operaciones

Docente:

Pedro Pablo Rosales Lopez

Bloque:

FC-PREIEM05B01T

“Tarea 10: Casos de Laboratorio 10”

Integrantes

Aponte Aponte, Tracy Danae (100%)

Araujo Ballena, Marco Antonio (100%)

Chigne Aguirre, Ariana Milena (100%)

Pinedo Calero, Maricielo (0%)

Villafuerte Acuña, Marcelo (100%)

Lima-Perú

2024-I

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

PROBLEMAS 10
PL ENTERA – MODELOS MIXTOS
1. El Taller Mecánico tiene Tres Tornos CNC, denominados M1, M2 y M3 que
pueden realizar las tareas las Operaciones A, B y C.

Los costos en soles, de ejecución de las operaciones, son dados en la tabla

siguiente.

Operación A Operación B Operación C

Torno M1 8 14 15
Torno M2 7 15 10
Torno M3 6 17 9

a. Determine la asignación óptima, mediante el método húngaro, en función del costo.

● Se escoge el menor valor de cada fila:

● Luego se reduce esos valores a los demás valores de la misma fila. Después, se
escoge el menor valor de cada columna:

● Por consiguiente, se resta esos valores a los demás de su misma columna:

● Si el número de líneas es igual al número de filas se está en la solución óptima. En el

caso de que no se esté, se debe identificar el menor valor no rayado:

● El menor valor no rayado debe restar a los demás números no rayados y sumarlo en
las intersecciones, luego se debe identificar si está en la solución óptima:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

#Filas rayadas =#Columnas Rayadas

(Solución Óptima).
b. Elabore el informe administrativo de la asignación.
Informe Administrativo:
● Costo mínimo total: 7+14+9 o 6+14+10 = 30
● Plan de asignación:
El taller Torno 1 ejecuta la Operación B.
Si el taller Torno 2 ejecuta la Operación A, el taller Torno 3 puede ejecutar la
Operación C. Sin embargo, si el taller Torno 3 ejecuta la Operación A, el taller Torno
2 puede ejecutar la Operación C.

2. El Grifo Agua SAC, es un establecimiento de venta de combustible, que atiende

las 24 horas y tiene los siguientes requerimientos mínimos de empleados para
atender a los clientes.

Horas 0-4 4-8 8-12 12-16 16-20 20-24

Número de empleados 2 4 8 6 9 4

Los empleados del Grifo de Agua SAC, trabajan 8 horas consecutivas y pueden
ingresar al iniciarse cualquiera de los 6 períodos indicados.
a. Formule el modelo de optimización, para minimizar el menor número de
empleados que se necesitan en el establecimiento.
● Variable de decisión:
xi: # de personas que inician a trabajar en el turno i, donde i = {1: 0-4. 2: 4-8,
3: 8-12, ….., 6: 20-24}
● Función Objetivo:
Minimizar el número de empleados que se necesitan: z=f{xi}
6
min z = ∑ x i
i=1

● Restricciones:
x 1+ x6 ≥2
x 1+ x2≥4
x 2+ x3 ≥8
x 3+ x 4≥6
x 4 +x 5≥9
x 5+ x6 ≥4
x i≥0

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

b. Elabore el informe administrativo.

Informe Administrativo:
2 personas inician a trabajar en el turno 1.
7 personas inician a trabajar en el turno 2.
1 persona inicia a trabajar en el turno 3.
5 personas inician a trabajar en el turno 4.
4 personas inician a trabajar en el turno 5.
0 personas inician a trabajar en el turno 6.
# de empleados: 19
c. ¿Cuál es el menor número de empleados que se debe contratar?
Según el resultado en Lingo y el informe administrativo, se debe contratar un
mínimo de 19 empleados.

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

3. El inversionista Joel Huertas, dispone de 5000 soles para invertirlos, según los
dos planes de inversión A y B, que ofrecen ganancias como se muestran en la
tabla siguiente.

Los depósitos de Joel Huertas, deben hacerse en cantidades múltiplos de 1000 y se

puede invertir una parte en Inversiones A y otra en Inversiones B.
a. Determina las variables de decisión.

Variables de decisión:
xij: {1: si se elige la inversión j, 0: sino} donde i = {1: Inversiones A, 2:
Inversiones B} y j = {1: 1000 soles, 2: 2000 soles, 3: 3000 soles}

b. Desarrolla el modelo de programación lineal entero, para obtener la óptima

ganancia.

Función Objetivo: Maximizar las ganancias a obtener (en miles de soles)

Max= 0.2 x 11 +0.25 x 21+0.65 x 12 +0.6 x 22 +0.8 x 13+0.9 x 23

Restricciones (en miles de soles):

(x ¿ ¿ 11+ x21 )+ 2( x 12+ x 22)+3(x 13 + x 23)≤5 ¿
x 11 + x 21 ≤2
x 12 + x 22≤2
x 13 + x 23 ≤2

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

c. Elabora el informe administrativo.

Informe Administrativo:
● Plan de inversión:
Se invierte 3000 soles en Inversiones B para ganar 900 soles
Se invierte 2000 soles en Inversiones A para ganar 650 soles
● Ganancia máxima: 1550 soles
4. La Fábrica Universal EIRL, produce tres productos Brazo P1, Brazo P2, Brazo
P3, que son procesados en dos talleres. La siguiente tabla muestra los tiempos
de procesamiento, en horas, de una unidad del brazo y las capacidades de
producción (horas disponibles de procesamiento) de cada taller.

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

La utilidad de los brazos son de 4, 6 y 12 mil soles por unidad respectivamente. Por
los altos costos de producción, no existe stock al final del periodo.
a. Determine el modelo de programación entero para optimizar la producción.

Para determinar el modelo de programación entera para optimizar la producción,

necesitamos definir la función objetivo y las restricciones del problema.

Función Objetivo: Maximizar la utilidad total de la producción.

Sean: x1 = Número de unidades del Brazo P1 a producir x2 = Número de unidades

del Brazo P2 a producir x3 = Número de unidades del Brazo P3 a producir

La función objetivo es: Maximizar Z = 4000x1 + 6000x2 + 12000x3

Restricciones:

1. Restricciones de capacidad del Taller 1: 2x1 + 3x2 + 4x3 ≤ 20

(Horas disponibles del Taller 1)
2. Restricciones de capacidad del Taller 2: 4x1 + 2x2 + 3x3 ≤ 24
(Horas disponibles del Taller 2)
3. Restricciones de no negatividad: x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Además, como las variables representan cantidades de producción, deben ser

enteros.

Por lo tanto, el modelo de programación entera para optimizar la producción es:

Maximizar Z = 4000x1 + 6000x2 + 12000x3 Sujeto a: 2x1 + 3x2 + 4x3 ≤

20 4x1 + 2x2 + 3x3 ≤ 24 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0 x1, x2, x3 son enteros

b. Elabore el informe administrativo.

El presente informe tiene como objetivo presentar el modelo de programación entera para
optimizar la producción de los productos Brazo P1, Brazo P2 y Brazo P3 en La Fábrica
Universal EIRL.

Antecedentes:

La empresa produce tres productos: Brazo P1, Brazo P2 y Brazo P3, los cuales son
procesados en dos talleres. Cada producto tiene un tiempo de procesamiento y una utilidad
por unidad diferentes. Además, la capacidad de producción de cada taller es limitada.

Objetivo:

El objetivo es determinar la cantidad óptima de cada producto que se debe producir para
maximizar la utilidad total, considerando las restricciones de capacidad de los talleres y la
no negatividad de las variables.

Modelo de programación entera:

Después de analizar los datos proporcionados, se ha desarrollado el siguiente modelo de

programación entera:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Maximizar Z = 4000x1 + 6000x2 + 12000x3

Sujeto a:

2x1 + 3x2 + 4x3 ≤ 20

4x1 + 2x2 + 3x3 ≤ 24

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

x1, x2, x3 son enteros

Donde:

x1: Número de unidades del Brazo P1 a producir

x2: Número de unidades del Brazo P2 a producir

x3: Número de unidades del Brazo P3 a producir

La función objetivo busca maximizar la utilidad total, mientras que las restricciones
garantizan que la producción no exceda la capacidad de los talleres y que las variables
sean no negativas y enteras.

Recomendaciones:

Se recomienda utilizar este modelo de programación entera para determinar la cantidad

óptima de cada producto que se debe producir, lo que permitirá maximizar la utilidad total de
la empresa, considerando las limitaciones de capacidad de los talleres.

Además, se sugiere realizar un análisis periódico de los datos de producción, costos y

restricciones, y actualizar el modelo en consecuencia para mantener la optimización de la
producción.

5. La Empresa de Transporte Dos Carros, tiene dos tipos de camiones, El tipo Corto
con capacidad de 30 unidades y el tipo Largo con capacidad de 70 unidades.

En la siguiente tabla se muestran los costos operativos del transporte por camión en
soles, los suministros en unidades que se encuentran en cada fuente y las
demandas de unidades en cada destino, que la empresa debe atender, para su
cliente principal.

a. Determine las variables de decisión.

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Sean las siguientes variables de decisión:

xij = Número de camiones de tipo j (Corto o Largo) utilizados para transportar desde la
fuente i hasta el destino

Donde:

i = 1, 2 (fuentes)

j = 1 (Tipo Corto), 2 (Tipo Largo)

b. Determine el modelo de programación lineal entero para optimizar la

cantidad de camiones que utilizará la Empresa de Transportes Dos Carros

Modelo de programación lineal entera:

Función objetivo: Minimizar los costos operativos totales

Sean:

c1 = Costo operativo de un camión de tipo Corto

c2 = Costo operativo de un camión de tipo Largo

La función objetivo es:

Minimizar Z = c1(x11 + x12) + c2(x21 + x22)

Restricciones:

- Restricciones de suministro:

30x11 + 70x21 ≤ 100 (Suministro en la fuente 1)

30x12 + 70x22 ≤ 200 (Suministro en la fuente 2)

- Restricciones de demanda:

30x11 + 70x21 ≥ 120 (Demanda en el destino 1)

30x12 + 70x22 ≥ 140 (Demanda en el destino 2)

- Restricciones de no negatividad:

xij ≥ 0, para todo i, j

Además, como las variables representan cantidades de camiones, deben ser enteros.

Por lo tanto, el modelo de programación lineal entera para optimizar la cantidad de

camiones es:

Minimizar Z = c1(x11 + x12) + c2(x21 + x22)

Sujeto a:

30x11 + 70x21 ≤ 100

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

30x12 + 70x22 ≤ 200

30x11 + 70x21 ≥ 120

30x12 + 70x22 ≥ 140

xij ≥ 0, para todo i, j

xij son enteros, para todo i, j

c. Elabore el informe administrativo.

Se tiene como objetivo presentar el modelo de programación lineal entera para optimizar la
cantidad de camiones que utilizará la Empresa de Transportes Dos Carros para satisfacer la
demanda de su cliente principal.

Antecedentes:

La Empresa de Transportes Dos Carros cuenta con dos tipos de camiones: Tipo Corto con
capacidad de 30 unidades y Tipo Largo con capacidad de 70 unidades. La empresa debe
transportar suministros desde dos fuentes hasta dos destinos, considerando las
restricciones de suministro y demanda en cada punto. El objetivo es minimizar los costos
operativos totales.

Modelo de programación lineal entera:

Después de analizar los datos proporcionados, se ha desarrollado el siguiente modelo de

programación lineal entera:

Minimizar Z = c1(x11 + x12) + c2(x21 + x22)

Sujeto a:

30x11 + 70x21 ≤ 100

30x12 + 70x22 ≤ 200

30x11 + 70x21 ≥ 120

30x12 + 70x22 ≥ 140

xij ≥ 0, para todo i, j

xij son enteros, para todo i, j

Donde:

xij = Número de camiones de tipo j utilizados para transportar desde la fuente i hasta el
destino

c1 = Costo operativo de un camión de tipo Corto

c2 = Costo operativo de un camión de tipo Largo

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

La función objetivo busca minimizar los costos operativos totales, mientras que las
restricciones garantizan que se cumplan las condiciones de suministro y demanda, y que las
variables sean no negativas y enteras.

Recomendaciones:

Se recomienda utilizar este modelo de programación lineal entera para determinar la

cantidad óptima de camiones de cada tipo que se deben utilizar para satisfacer la demanda
del cliente principal, minimizando los costos operativos totales.

Además, se sugiere realizar un análisis periódico de los datos de costos, suministros y

demandas, y actualizar el modelo en consecuencia para mantener la optimización del
transporte.

6. Joel Huertas considera para la presente semana, cuatro inversiones. La

inversión 1 proporcionará un valor actual neto (VAN) de 160000 soles, la
inversión 2 un VAN de 200000 soles, la inversión 3 un VAN de 120000 soles y la
inversión 4 un VAN de 80000 soles. Cada inversión requiere cierto flujo de caja
en esta semana; la inversión 1 requiere 50000 soles, la inversión 2 requiere
70000 soles, la inversión 3 requiere 40000 soles y la inversión 4 requiere 30000
soles. Joel Huertas dispone en esta semana de 140000 soles para la inversión.
a. Formule el modelo de programación lineal entera.

b. Elabore el informe administrativo, para asegurar las inversiones de Joel

Huertas.

Desarrollo:

a. Modelo de Programación Lineal Entera

Variables de decisión:

x1: Cantidad a invertir en la inversión 1 (variable entera no negativa)

x2: Cantidad a invertir en la inversión 2 (variable entera no negativa)

x3: Cantidad a invertir en la inversión 3 (variable entera no negativa)

x4: Cantidad a invertir en la inversión 4 (variable entera no negativa)

Función objetivo:

Maximizar el VAN total:

Z = 160000x1 + 200000x2 + 120000x3 + 80000x4

Restricciones:

Disponibilidad de capital: La inversión total no debe exceder el capital disponible:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

50000x1 + 70000x2 + 40000x3 + 30000x4 <= 140000

No negatividad: Las variables de decisión no pueden ser negativas:

x1, x2, x3, x4 >= 0

Informe Administrativo

En base a los resultados del modelo, se recomienda a Joel Huertas realizar las siguientes
inversiones:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

● Invertir 70000 soles en la inversión 2.

● Invertir 40000 soles en la inversión 4.
● Invertir 20000 soles en la inversión 3.
● No invertir en la inversión 1.

Máxima ganancia de inversión: 400000 soles

Con estas inversiones, Joel Huertas obtendrá un VAN total máximo de 600000 soles.

7. La Empresa de Transporte Dos Carros, tiene un camión que puede transportar

50 unidades. En la siguiente tabla se muestran los costos por unidad en soles,
los suministros en unidades que se encuentran en cada fuente y las demandas
de unidades en cada destino, que la empresa debe atender, para un nuevo
cliente.

Suministro
Destino1 Destino2 Destino3 s
Fuente1 10 5 3 100
Fuente2 6 8 12 50

La Demandas 40 60 80
Empresa
de
Transporte Dos Carros, utilizará el camión por varios días para el transporte de las
unidades. Los costos se incrementan por multa del cliente; 1 sol si es atendido el
segundo día, 3 soles si es atendido el tercer día y 5 soles si es atendido después
del tercer día.
a. Determine las variables de decisión.
b. Determine el modelo de programación lineal entero para optimizar los costos de
transporte.
c. Elabore el informe administrativo.
Desarrollo:
a. Variables de decisión:
x11: Cantidad de unidades transportadas desde la fuente 1 al destino 1
x12: Cantidad de unidades transportadas desde la fuente 1 al destino 2
x13: Cantidad de unidades transportadas desde la fuente 1 al destino 3
x21: Cantidad de unidades transportadas desde la fuente 2 al destino 1
x22: Cantidad de unidades transportadas desde la fuente 2 al destino 2
x23: Cantidad de unidades transportadas desde la fuente 2 al destino 3
d1: Cantidad de unidades atendidas en el destino 1 el primer día
d2: Cantidad de unidades atendidas en el destino 2 el primer día
d3: Cantidad de unidades atendidas en el destino 3 el primer día
d12: Cantidad de unidades atendidas en el destino 1 el segundo día
d22: Cantidad de unidades atendidas en el destino 2 el segundo día
d32: Cantidad de unidades atendidas en el destino 3 el segundo día
d13: Cantidad de unidades atendidas en el destino 1 el tercer día o después

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

d23: Cantidad de unidades atendidas en el destino 2 el tercer día o después

d33: Cantidad de unidades atendidas en el destino 3 el tercer día o después
b. Modelo de programación lineal entera:
Minimizar los costos totales de transporte, incluyendo los costos de envío y
las multas por atención tardía:
Z = 10x11 + 6x12 + 3x13 + 6x21 + 5x22 + 3x23 + sol(d12 + d22 + d32) +
3sol(d13 + d23 + d33)
Restricciones:
Disponibilidad de unidades en las fuentes:
x11 + x12 + x13 <= 100
x21 + x22 + x23 <= 50
Satisfacción de la demanda en los destinos:
x11 + x21 + d1 + d12 + d13 >= 40
x12 + x22 + d2 + d22 + d23 >= 60
x13 + x23 + d3 + d32 + d33 >= 80
Capacidad del camión:
x11 + x12 + x13 <= 50
x21 + x22 + x23 <= 50
Restricciones de atención por día:
d1 + d12 + d13 <= 40
d2 + d22 + d23 <= 60
d3 + d32 + d33 <= 80
Variables no negativas:
x11, x12, x13, x21, x22, x23, d1, d2, d3, d12, d22, d32, d13, d23, d33 >= 0
solución lingo:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

c. Informe Administrativo:
En base a los resultados del modelo, se recomienda a la Empresa de
Transporte Dos Carros lo siguiente:
Transportar 40 unidades desde la fuente 1 al destino 1.
Transportar 10 unidades desde la fuente 1 al destino 2.
Transportar 50 unidades desde la fuente 2 al destino 2.
Atender la totalidad de la demanda en cada destino el primer día.
No transportar unidades ni atender demanda en los días posteriores al
primero.
Con esta estrategia, la empresa podrá minimizar sus costos totales de
transporte a 580 soles.
8. La Universidad Los Andes, está programando las clases para el próximo
semestre académico y requiere buscar la mejor asignación posible de
profesores, a los distintos cursos que se deben dictar. Considere que existen 5
profesores: Alex, Briceño, Caos, Domínguez y Emérito y 5 cursos; Contabilidad,
Contrataciones, Computación, Conciliación y Ciencia. Adicionalmente, los
estudiantes han manifestado sus preferencias por cada profesor en los distintos
cursos en una escala de 1 a 10, donde 10 es la máxima puntuación y 1 la
mínima puntuación o preferencia. Se asume que cada profesor es apto para
dictar cualquier curso, independiente del puntaje de la preferencia de los
estudiantes. La siguiente tabla resume las puntuaciones que asigna cada
profesor de cada curso:

CURSOS Alex Briceño Caos Domínguez Emérito

Contabilidad 5 8 5 9 7
Contrataciones 7 2 3 6 8
Computación 9 10 8 9 8
Conciliación 8 7 9 7 8
Ciencia 6 9 9 10 5

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Se ha establecido como criterio que cada profesor debe dictar sólo un curso y a la
vez que cada curso obviamente debe tener un profesor. En base a lo anterior se
desea encontrar la asignación de profesores que optimice el total de las preferencias.

a. Determine el modelo de asignación.

Variable de decisión: xij: {1: si el profe se queda, 0: sino}

Función Objetivo: Asegurar que el profe asignado tenga el máximo puntaje
de preferencia en su curso respectivo
5 5
Max z = ∑ ∑ ❑xij*pij, donde pij representa el puntaje de cada profesor
i=1 j=i

según la tabla.

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

b. Elabore el informe administrativo.

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Informe administrativo:

● Plan de asignación:
-El profesor Alex tomará el curso de computación con una puntuación
de 9 puntos
-El profesor Briceno tomará el curso de contabilidad con una
puntuación de 8 puntos
-El profesor Caos tomará el curso de conciliación con una puntuación
de 9 puntos
-El profesor Dominguez tomará el curso de ciencia con una
puntuación de 10 puntos
-El profesor Emerito tomará el curso de contratación con una
puntuación de 8 puntos

9. La Mecánica Popular EIRL. Recibe tres trabajos de sus clientes, para ser
elaborados en cualquiera de sus tres Fresadoras. En la siguiente tabla se
muestran las horas que se demora cada uno de los trabajos en caso de
realizarse, en cada una de las máquinas.

Trabajo1 Trabajo2 Trabajo3

Fresadora F1 1 2 3
fresadora F2 2 4 6
Fresadora F3 3 6 9
a. Determine el modelo para
optimizar las horas de producción.
Variable:
X: trabajo número “i” elaborado en la fresadora número “j”.
i=¨{1,2,3,} j={1,2,3}

donde:
Xij = 1 Si el trabajo “i” se asigna a la fresadora “j”
Xij = 0 Si el trabajo “i” no se asigna a la fresadora “j”

Función Objetivo :
Minimizar el tiempo total de procesamiento:
Min =1*x11+2*x12+3*x13+2*x21+4*x22+6*x23+3*x31+6*x32+9*x33

Restricciones :
x11+x12+x13=1
x21+x22+x23=1
x31+x32+x33=1
x12+x22+x32<=1
x11+x21+x31<=1

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

LINGO:

b. Elabore el informe administrativo, en el cual se indique qué trabajo se

realizará en cada fresa.

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

● Informe Administrativo:
Horas de producción Asignadas: 10
● Plan de Asignación:
Fresadora 1: Trabajo 3
Fresadora 2: Trabajo 2
Fresadora 3: Trabajo 1
10. La Municipalidad de Lima, tiene un programa de construcción de Estaciones de
Bomberos en 6 distritos de Lima (Distritos de 1 al 6). La Municipalidad desea
determinar en qué Distritos debe construir Estaciones de Bomberos, si por temas
de presupuesto se debe construir una cantidad mínima de Estaciones, pero con
la seguridad de que, para cada Distrito, haya por lo menos una estación que esté
a 15 minutos de una emergencia. Los datos de los tiempos de viaje, en minutos,
de un Distrito a otro, se muestran en la tabla siguiente.
DE HACIA
Distrito 1 Distrito 2 Distrito 3 distrito 4 Distrito 5 Distrito 6

Distrito 1 0 10 20 30 30 20
Distrito 2 10 0 25 35 20 10
Distrito 3 20 25 0 15 30 20
Distrito 4 30 35 15 0 15 15
Distrito 5 30 20 30 15 0 4
Distrito 6 20 10 20 25 14 0

a. Cuál será la variable de decisión.

b. Cuál será la función objetivo.
c. En qué distritos se deben construir las estaciones de bomberos.

Resolución:
a) Variables de decisión:
Variables binarias x para i=1,2,3,4,5,6
x1+x2+x3+x4+x5+x6 ∈ {0,1}
Donde:
xi=1 se construye de estación de bomberos en el distrito i
xi=0 no se construye una estación de bomberos en el distrito i
b) Función objetivo:
Min=x1+x2+x3+x4+x5+x6
Restricciones:
Distrito 1: x1+x2>=1
Distrito 2: x1+x2+x6>=1
Distrito 3: x3+x4>=1
Distrito 4: x3+x4+x5>=1
Distrito 5: x4+x5+x6>=1
Distrito 6: x2+x4+x5+x6>=1

LINGO:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

Informe administrativo:
El número mínimo de estaciones de bomberos necesarias para cubrir todos los
distritos serían 2.
Ubicaciones de las estaciones de bomberos:
● Distrito 2: Construir una estación.
● Distrito 4: Construir una estación.
Cumplimiento de Cobertura:

Downloaded by David junior Nieto ventura ([email protected])

 lOMoARcPSD|18151730

● Distrito 1: Cubierto por la estación en el Distrito 2 (dentro de 15

minutos).
● Distrito 2: Cubierto por la estación en el Distrito 2 (en sí mismo).
● Distrito 3: Cubierto por la estación en el Distrito 4 (dentro de 15
minutos).
● Distrito 4: Cubierto por la estación en el Distrito 4 (en sí mismo).
● Distrito 5: Cubierto por la estación en el Distrito 4 (dentro de 15
minutos).
● Distrito 6: Cubierto por la estación en el Distrito 2 (dentro de 15
minutos).

c) En qué distritos se deben construir las estaciones de bomberos.

Se deben construir estaciones de bomberos en los distritos 2 y 4.

Downloaded by David junior Nieto ventura ([email protected])