Транспортная задача в классической постановке
Автор: malevana • Март 10, 2019 • Контрольная работа • 1,262 Слов (6 Страниц) • 449 Просмотры
[pic 1] | МИНОБРНАУКИ РОССИИ федеральное государственное бюджетное образовательное учреждение высшего образования «Балтийский государственный технический университет «ВОЕНМЕХ» им. Д.Ф. Устинова» (БГТУ «ВОЕНМЕХ» им. Д.Ф. Устинова») |
Ф-К5-02.01 |
Кафедра | Р1 | Менеджмент организации | ||
шифр | наименование обеспечивающей кафедры | |||
Дисциплина | Методы оптимизации и модели в экономике | |||
наименование дисциплины |
ИНДИВИДУАЛЬНОЕ ДОМАШНЕЕ ЗАДАНИЕ № | 2 |
Транспортная задача в классической постановке
Вариант | 4 |
ВЫПОЛНИЛ:
Студент группы | Р4343 | |
Головнева Е.Г. | ||
Фамилия И.О. | ||
ПРОВЕРИЛ: | ||
Соловьева Н.Л | ||
Фамилия И.О | ||
ДАТА СДАЧИ ЗАДАНИЯ: | 01.10.2018 | |
Оценка | ||
ДАТА ПРОВЕРКИ ЗАДАНИЯ: |
САНКТ-ПЕТЕРБУРГ
2018 г
Задание
Задание: решить классическую транспортную задачу методом потенциалов. Объемы производства и объемы потребления, стоимости перевозки одной единицы однородного товара занесены в таблицу 1.
Таблица 1 – Условия транспортной задачи
14 | 14 | 14 | 18 | 10 | |
16 | 33 | 22 | 14 | 34 | 19 |
17 | 26 | 16 | 7 | 29 | 16 |
21 | 28 | 18 | 17 | 23 | 30 |
16 | 35 | 25 | 11 | 22 | 9 |
Определить план перевозки однородного товара от производителей к потребителям с минимальными расходами на перевозку при условии, что весь объем произведенного товара будет вывезен от производителя и спрос будет полностью удовлетворен.
Решение.
- Проверим задачу на замкнутость по следующей формуле:
(1)[pic 2]
В условии данной задачи Определим суммарный объем произведенного товара и суммарный объем спроса на товар, сравним полученные результаты.[pic 3]
[pic 4]
[pic 5]
Задача является замкнутой, т.к. [pic 6]
- Найдем начальное допустимое базисное решение (далее – НДБР) методом северо-западного угла.
| 14 | 14 | 14 | 18 | 10 | ||||||||||
16 |
|
|
|
|
| ||||||||||
14 |
| 2 |
|
|
|
| |||||||||
|
| 33 |
|
| 22 |
|
| 14 |
|
| 34 |
|
| 19 | |
17 |
|
|
|
|
| ||||||||||
| 12 |
| 5 |
|
|
| |||||||||
|
| 26 |
|
| 16 |
|
| 7 |
|
| 29 |
|
| 16 | |
21 |
|
|
|
|
| ||||||||||
|
| 9 |
| 12 |
|
| |||||||||
|
| 28 |
|
| 18 |
|
| 17 |
|
| 23 |
|
| 30 | |
16 |
|
|
|
|
| ||||||||||
|
|
| 6 |
| 10 |
| |||||||||
|
| 36 |
|
| 25 |
|
| 11 |
|
| 22 |
|
| 9 |
Найденное решение является допустимым, т.к. выполняются все ограничения задачи: сумма объемов перевозки товара по строкам и столбцам равны объемам произведенного и требуемого товара.
...