Основы линейного программирования. Оптимизация на графах. Минимизация при ограничениях
Автор: Astya • Декабрь 21, 2018 • Практическая работа • 3,923 Слов (16 Страниц) • 567 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Волжский политехнический институт (филиал)
федерального государственного бюджетного образовательного учреждения высшего образования
«Волгоградский государственный технический университет»
(ВПИ (филиал) ВолгГТУ)
Факультет | Инженерно-экономический факультет |
Кафедра | Информатика и технология программирования |
КОНТРОЛЬНАЯ РАБОТА
по дисциплине: | Методы оптимизации |
на тему: | Основы линейного программирования. Оптимизация на графах. Минимизация при ограничениях |
Вариант № 7 |
Студент | Кузнецов Кирилл Иванович |
(фамилия, имя, отчество) |
Группа | ВВТ-306 |
Оценка |
|
(баллы) |
Проверил | доцент, Свиридова О.В. | ||
(подпись и дата подписания) | (долж., фамилия и инициалы) |
Специалист по УМР | |||
(подпись и дата подписания) | (фамилия и инициалы) |
[pic 1]
Волжский, 2018
КОНТРОЛЬНАЯ РАБОТА НА ТЕМУ «ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ОПТИМИЗАЦИЯ НА ГРАФАХ. МИНИМИЗАЦИЯ ПРИ ОГРАНИЧЕНИЯХ»
Задание № 1.
Тема: «Транспортная задача. Метод потенциалов»
Некоторый однородный продукт, находящийся у поставщиков А1, А2 и А3 в указанных количествах, нужно доставить заказчикам В1, в2, В3 и В4 с учётом их потребностей (таблица 3). Тарифы перевозок известны и заданы в таблице 4 ( по вариантам). Составить план перевозок, обеспечивающий доставку грузов при наименьших транспортных расходах.
| B2 | B3 | B4 | ||
A1 | 18 | 20 | 22 | 10 | 800 |
A2 | 12 | 14 | 14 | 10 | 520 |
A3 | 12 | 14 | 14 | 16 | 400 |
550 | 420 | 380 | 300 |
Так как сумма запасов и суммы потребностей не равны модель является открытой, поэтому таблица будет представлена данным образом
| B2 | B3 | B4 | B5 | ||
A1 | 18 | 20 | 22 | 10 | 0 | 800 |
A2 | 12 | 14 | 14 | 10 | 0 | 520 |
A3 | 12 | 14 | 14 | 16 | 0 | 400 |
550 | 420 | 380 | 300 | 70 |
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи. И проверим оптимальность опорного плана.
[pic 2]
Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij
В результате получим новый опорный план.
...