Содержание
Файл Word
Применение компьютерных программ для решения задач линейного программирования
Практическая часть
Задача 1
Мэрия планирует перекрывать участки улиц: улицы Светлой в течение 3 дней, улицы Вишневой в течение 5 дней, улицы Институтской в течение 4 дней — для проведения ремонтных работ. Если бы дорожная бригада ремонтировала улицу Светлую в течение 3 дней, улицу Вишневую в течение 2 дней, улицу Институтскую в течение 4 дней, то общая длина отремонтированного дорожного полотна не превысила бы 15 км. Если же ремонтировать улицу Светлую в течение 2 дней, улицу Вишневую в течение 3 дней, то общее количество отремонтированного дорожного полотна не превысит 8 км. Поскольку на Вишневой улице расположены социальные объекты, то необходимо за один день отремонтировать на этой улице более 2 кмпути.
Сколько км дорог в день необходимо ремонтировать бригаде на каждой улице, чтобы общая протяженность отремонтированных дорог была наибольшей (тогда бригада получит премию)?
Задача 2
Летом с четырех авиационных баз осуществляется завозка продовольствия в три северных поселка. В силу различия в типах самолетов и высоте полета, а также сложности трассы вес продовольствия, доставляемого с любой базы к любому из трех поселков за один вылет, определяется по следующей таблице:
База Поселок
Алмазный Снежный Зимний
I 8 6 5
II 6 5 6
III 10 8 4
IV 8 6 4
С каждой базы за сезон производится 150 самолетовылетов, в каждый поселок необходимо организовать 200 самолетовылетов. Определите план вылетов с каждой базы к каждому из поселков, дающий максимальный общий вес продовольствия.
Библиографический списо
Выдержка из текста
Файл Word
Применение компьютерных программ для решения задач линейного программирования
Практическая часть
Задача 1
Мэрия планирует перекрывать участки улиц: улицы Светлой в течение 3 дней, улицы Вишневой в течение 5 дней, улицы Институтской в течение 4 дней — для проведения ремонтных работ. Если бы дорожная бригада ремонтировала улицу Светлую в течение 3 дней, улицу Вишневую в течение 2 дней, улицу Институтскую в течение 4 дней, то общая длина отремонтированного дорожного полотна не превысила бы 15 км. Если же ремонтировать улицу Светлую в течение 2 дней, улицу Вишневую в течение 3 дней, то общее количество отремонтированного дорожного полотна не превысит 8 км. Поскольку на Вишневой улице расположены социальные объекты, то необходимо за один день отремонтировать на этой улице более 2 кмпути.
Сколько км дорог в день необходимо ремонтировать бригаде на каждой улице, чтобы общая протяженность отремонтированных дорог была наибольшей (тогда бригада получит премию)?
Задача 2
Летом с четырех авиационных баз осуществляется завозка продовольствия в три северных поселка. В силу различия в типах самолетов и высоте полета, а также сложности трассы вес продовольствия, доставляемого с любой базы к любому из трех поселков за один вылет, определяется по следующей таблице:
База Поселок
Алмазный Снежный Зимний
I 8 6 5
II 6 5 6
III 10 8 4
IV 8 6 4
С каждой базы за сезон производится 150 самолетовылетов, в каждый поселок необходимо организовать 200 самолетовылетов. Определите план вылетов с каждой базы к каждому из поселков, дающий максимальный общий вес продовольствия.
Библиографический списо
Список использованной литературы
—