- •Транспортная задача
- •Содержание
- •Введение
- •Постановка и математическая формулировка транспортной задачи
- •Модель транспортной задачи
- •Алгоритм решения транспортной задачи методом потенциалов
- •Задача 1
- •Транспортные издержки, руб/т
- •Решение
- •Третий план
- •3. Алгоритм решения транспортной задачи в еxcel
- •3.1. Транспортная задача на минимум Задача 2
- •Решение
- •3.2. Транспортная задача на максимум Задача 3
- •Решение
- •Валовой сбор снизится при посеве культур на следующих участках:
- •3.3. Усложненная транспортная задача Задача 4
- •Решение
- •Задача 5
- •Решение
- •4. Задача о назначениях
- •Задача 6
- •Решение
- •5. Задачи для самостоятельной работы
- •5.1. К разделу 3.1
- •Задача 3.
- •5.2. К разделу 3.2
- •5.3. К разделу 3.3
- •5.4. К разделу 4
- •А) Каждому программисту предложена оплата 60 долларов за один рабочий день. Как фирме следует распределить работу между программистами, чтобы минимизировать общие издержки на разработку программ.
- •Литература
5. Задачи для самостоятельной работы
5.1. К разделу 3.1
Задача 1.
В хозяйстве за время уборки необходимо перевезти 1000 т зерна с пяти полей на четыре сушильно-сортировальных пункта, в том числе с первого поля – 150 т, со второго – 60 т, с третьего – 340 т, с четвертого – 250 т, с пятого – 200 т. На первом сушильно-сортировальном пункте можно переработать 150 т зерна, на втором – 200 т, на третьем – 350 т и на четвертом – 300 т. Затраты на перевозку зерна с полей на сушильно-сортировальные пункты приведены в таблице. Требуется составить такой план перевозки, чтобы транспортные затраты были бы минимальными.
Поля |
Сушильно-сортировальные пункты |
|||
1 |
2 |
3 |
4 |
|
1 2 3 4 5 |
3 5 1 7 8 |
9 2 10 5 3 |
12 6 3 3 2 |
6 5 4 11 7 |
Задача 2.
Пять комбикормовых заводов в области производят в год 360 тыс.т комбикорма для четырех птицефабрик, в том числе первый – 72 тыс., второй – 30 тыс., третий – 96 тыс., четвертый – 54 тыс. и пятый – 108 тыс. Потребность птицефабрик в комбикормах следующая, тыс.т.: 1-й – 92, 2-й – 121, 3-й – 87, 4-й – 50.
-22-
Себестоимость (руб.) доставки комбикорма от заводов до птицефабрик приведена в таблице. Составить такой план перевозок комбикормов, чтобы транспортные затраты были бы минимальными.
Заводы |
Птицефабрики |
|||
1 |
2 |
3 |
4 |
|
1 2 3 4 5 |
7,2 0,9 3,4 4,6 3,1 |
2,5 3,8 2,3 3,7 5,0 |
3,4 4,1 1,8 0,6 2,9 |
4,8 3,2 2,1 1,4 1,6 |
Задача 3.
Имеются три сорта бумаги в количестве 10, 8 и 5 тонн, которую можно использовать на издание четырех книг тиражом 8000, 6000, 15000 и 10000 экземпляров. Расход бумаги на одну книгу составляет 0,6; 0,8; 0,4 и 0,5 кг соответственно. Себестоимость тиража книги при использовании различных сортов бумаги следующая, руб.:
1 сорт – 25, 16, 32, 25
2 сорт – 18, 24, 24, 20
3 сорт – 30, 24, 16, 20
Определить оптимальное распределение бумажных ресурсов, чтобы общие затраты на выпуск книг были минимальными.
5.2. К разделу 3.2
Задача 4.
В хозяйстве возделывают три сорта яровой пшеницы: Краснозерная - на площади 350 га, Харьковская – 300 га, Стрела – 190 га. Известна средняя многолетняя урожайность этих сортов по различных предшественникам, ц/га.
Предшественник |
Сорт пшеницы |
||
Краснозерная |
Харьковская |
Стрела |
|
Чистый пар Бобовые Озимые Многолетние травы |
32 30 28 31 |
34 31 27 33 |
29 28 25 24 |
Площадь чистых паров в хозяйстве составляет 210 га, под бобовыми – 170 га, озимыми – 260 га и многолетними – 200 га. Требуется так разместить посевы яровой пшеницы по предшественникам, чтобы ожидаемый валовой сбор зерна был максимальным.
