Работа вам нужна срочно. Не волнуйтесь, уложимся!
Заполните, пожалуйста, данные для автора:
- 22423 авторов готовы помочь тебе.
- 2402 онлайн
Имеется n маршрутов, по каждому из которых необходимо совершить bk рейсов.
Пример 1:
Имеется n маршрутов, по каждому из которых необходимо совершить bk рейсов (k = 1, . . . , n), и m различных автомашин, каждая из которых может быть использована в течение ai часов (i = 1, . . . , m). На выполнение i-ой машиной рейса по k-му маршруту требуется tik часов при затратах cik рублей. Составить оптимальное расписание движения автомашин по маршрутам.
Решение от преподавателя:
Оптимальным расписанием будет такое расписание, при котором затраты минимальны.
Обозначим через xik количество поездок i-ой машины по k-му маршруту. Тогда общее время нахождения i-ой машины на всех маршрутах равно 
, а количество поездок всех машин по k-му маршруту будет равно 
.
Поэтому математическую модель можно записать так:
Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку