Транспортная задача
| Цена, руб. | 400 |
| Номер работы | 40496 |
| Предмет | Транспорт и связь |
| Тип работы | Контрольная |
| Объем, стр. | 22 |
| Оглавление | Содержание ТРАНСПОРТНАЯ ЗАДАЧА 2 Задание №1. 7 Задание №2. 8 Задание №3. 10 Задание №4. 12 Список использованных источников 17 ТРАНСПОРТНАЯ ЗАДАЧА 1. Общая характеристика распределительной задачи. Задача. В таблице приведены исходные данные транспортной задачи: заданы удельные транспортные расходы на перевозку единицы груза, слева указаны возможности поставщиков, а сверху – спрос потребителей. Сформулируйте экономико-математическую модель транспортной задачи, распределительным методом найдите оптимальный план перевозок. 2. Транспортная задача как частный случай общей распределительной задачи Задание №1. Решить задачу графическим методом. Для всех вариантов Х1 и Х2 принимают неотрицательные значения 3x1 + 3x2 >= 57 – 12x1 + 15x2 <= 60 23x1 + 27x2 <= 621 18x1 – 10x2 <= 90 f(x) = – 5x1 + 2x2 -> max Задание №2. Решить задачу симплекс - методом. Для всех вариантов Хi принимают неотрицательные значения 6X1+19X2+ 5X3≤ 7 13X1+ 4X2+11X3≤12 7X1+ 4X2+12X3≤13 F(X)= 9X1+14X2+11X3→max Расчеты выполнить в среде Excel двумя способами: 1) с помощью формул; 2) с помощью функций Задание №3. Решить транспортную задачу методом потенциалов и с помощью средств MS Excel. (Обязательно должна быть таблица с раскрытыми формулами и готовым значением). Запасы груза равны соответственно: 110, 50, 180, 100 единиц, а потребности соответственно: 150, 130, 160 единиц. Матрицы стоимостей приведены в таблице. Необходимо найти такой план перевозок, при котором их стоимость будет минимальной. МАТРИЦА ТАРИФОВ 8 4 8 8 5 9 8 1 2 6 6 4 Задание №4. Сформулировать задачу о назначении. Решить задачу об оптимальном назначении с матрицей эффективностей A венгерским методом и методом аппроксимации Фогеля. (В задаче должна быть таблица с раскрытыми формулами и готовыми значениями) J(i) R1 R2 R3 R4 R5 J1 4 9 10 3 8 J2 6 6 12 2 9 J3 6 8 11 10 9 J4 6 3 4 1 1 J5 11 1 10 9 12 Список использованных источников 1. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом.спец. вузов.-М.: Высш.шк., 1986. – 319с. 2. Семериков, А. В. Решение транспортных задач [Текст]: учеб. пособие / А. В. Семериков. – Ухта: УГТУ, 2013. – 58 с. 3. Соловьев В. И. Методы оптимальных решений. – М.: Финансовый университет, 2012. – 364 с. 4. Ларичев О. И. Теория и методы принятия решений. – М.: Логос, 2002. –392 с. 5. Юдин Д. Б.. Задачи и методы линейного программирования. Задачи транспортного типа. – М.: Либроком, 2010. – 184 с. 6. https://yandex.ua/video/search?filmId=3402214150270564926&text=венгерский%20метод 7. А. В. Кузнецов, Н. И. Холод, Л. С. Костевич. Руководство к решению задач по математическому программированию. — Минск: Высшая школа, 1978. — С. 110. 8. Википедия свободная энциклопедия [Электронный ресурс]. - Режим доступа: https://ru.wikipedia.org, свободный. – Загл. с экрана. 9. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. — М.: Наука, 1969. — 368 с. 10. Юкаева Н.А. Количественные методы в менеджменте. Учебное пособие. — Владивосток: ДВПИ, 2010. — 139с. |
| Цена, руб. | 400 |
Заказать работу «Транспортная задача»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил