Programación Entera
Enviado por Paulina Vega Vejar • 8 de Agosto de 2022 • Exámen • 468 Palabras (2 Páginas) • 60 Visitas
[pic 1]
Departamento de Ingeniería Industrial
Optimización I
Profesor: Franco Quezada
[pic 2]
Tarea 3
Programación Entera
Fecha de entrega: | 03 de agosto de 2022 |
Integrantes: | Danitza Nazaret Meneses Pino Laura Natalia Pachón Sarmiento Marco Antonio Godoy Escobedo José Luis Garrido Vásquez Paulina Alejandra Vega Vejar |
DESARROLLO
Dado el esquema del “Problema de seguridad” es que necesitaremos minimizar el número de cámaras adquiridas y a su vez minimizar la cobertura lugares críticos del campus con guardias.
[pic 3]
Instalación de cámaras primal.
- Variables
; con i = 1, 2, 3, 4, 5, 6, 7, 8.[pic 4]
- Parámetros
; con i = 1, 2, 3, 4, 5, 6, 7, 8.[pic 5]
De acuerdo al enunciado, el costo unitario de instalación de cada cámara es el mismo: Cc.
- Función Objetivo Cámaras
Minimizar
[pic 6]
[pic 7]
- Restricciones
[pic 8]
[pic 9]
[pic 10]
[pic 11]
[pic 12]
[pic 13]
[pic 14]
[pic 15]
[pic 16]
[pic 17]
[pic 18]
[pic 19]
Los resultados arrojados por el problema modelado en Python, indican que las cámaras deben ser instaladas en las intersecciones 1, 5, 6 y 7, con un costo total de 40000.
[pic 20]
Instalación de cámaras dual.
- Función objetivo dual.
Maximizar:
[pic 21]
[pic 22]
- Restricciones.
[pic 23]
[pic 24]
[pic 25]
[pic 26]
[pic 27]
[pic 28]
[pic 29]
[pic 30]
[pic 31]
La solución dual que arroja el modelo de Python, indica que el costo marginal de instalar una cámara para la calle B, C, D y G es de 10000, respectivamente.
En resumen, el costo de instalar una cámara que vigile una calle de manera exclusiva o de manera grupal tiene de igual forma un costo de instalación de 10000.
[pic 32]
Contratación de guardias primal.
- Variables
[pic 33]
- Parámetros
[pic 34]
...