8. Практическое задание № 4.
Составить математическую модель и решить одну из следующих задач.
Задача № 1. Из пункта А в пункт Б и обратно отправляются 4 поезда согласно расписания: из А в Б – 9.00, 12.00, 16.00 и 20.00; из Б в А - 10.00 14.00, 18.00 и 22.00. Время в пути одинаково и равно ч. Локомотивы, ведущие поезда, совершают в сутки два рейса - один из пункта приписки, а второй - обратно с ближайшим очередным рейсом. Найти оптимальное, прикрепление локомотивов за пунктами А и Б при котором достигается минимальный простои локомотивов.
Задача № 2. Для обеспечения перевозок требуемся по дням недели: 50, 40, 70, 60, 80, 40, 50 автомобилей. Машина после поездки проходит профилактический ремонт в течение двух дней при затратах С1 грн. (при срочном и ремонте 1 день и С2 грн.). Кроме того можно использовать автомобили, сняв их с другого участка, что приведет к потерям 500 грн. на машину в день. Определить оптимальную недельную программу подготовки машин, минимизирующую суммарные затраты автобазы.
Задача № 3. Имеется 7 маршрутов, по каждому из которых необходимо совершить 8, 10, 12, 8, 9, 14 рейсов и 4 типа автомобилей, каждый из которых может быть использован в течение Т1, Т2, Т3, Т4 часов. Для выполнения i–й машиной рейса по k-му маршруту требуется tik ч при затратах cik грн. Найти оптимальное распределение машин по маршрутам
tik = 1 2 3 2 2 3 cik = 9 9 9 13 14 15
2 2 3 4 4 4 9 14 14 15 13 13
2 3 3 4 4 5 11 13 14 14 15 20
1 2 2 3 3 4 11 14 14 14 16 16
Таблица 8.1 - Исходные данные для задания №4
Вариант |
Задача |
|
С1 |
С2 |
Т1 |
Т2 |
Т3 |
Т4 |
1 |
1 |
3 |
|
|
|
|
|
|
2 |
1 |
3,5 |
|
|
|
|
|
|
3 |
1 |
4 |
|
|
|
|
|
|
4 |
1 |
4,5 |
|
|
|
|
|
|
5 |
2 |
|
150 |
200 |
|
|
|
|
6 |
2 |
|
150 |
250 |
|
|
|
|
7 |
2 |
|
200 |
300 |
|
|
|
|
8 |
2 |
|
200 |
350 |
|
|
|
|
9 |
2 |
|
200 |
400 |
|
|
|
|
10 |
2 |
|
250 |
300 |
|
|
|
|
11 |
2 |
|
250 |
350 |
|
|
|
|
12 |
2 |
|
250 |
400 |
|
|
|
|
13 |
3 |
|
|
|
7 |
7 |
10 |
10 |
14 |
3 |
|
|
|
7 |
8 |
8 |
10 |
15 |
3 |
|
|
|
8 |
8 |
10 |
10 |
16 |
3 |
|
|
|
10 |
10 |
8 |
8 |
17 |
3 |
|
|
|
8 |
10 |
10 |
12 |
18 |
3 |
|
|
|
7 |
8 |
10 |
12 |
19 |
3 |
|
|
|
10 |
8 |
10 |
8 |
20 |
3 |
|
|
|
8 |
12 |
10 |
8 |
Литература.
Информационные технологии на железнодорожном транспорте. Под ред. Лецкого Э.К., М., УМК МПС, 2001.
Шмулевич М.И., Зиненко В.Г. Информационные системы на промышленном транспорте. - М.: Транспорт, 1980. 264 с.
Левшин И.К., Шапкин И.Н., Щелоков А.Н. Прогрессивная технология на железных дорогах. - М.: Транспорт, 1993. 190 с.