Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Основы линейного программирования. Оптимизация на графах. Минимизация при ограничениях

Автор:   •  Декабрь 21, 2018  •  Практическая работа  •  3,923 Слов (16 Страниц)  •  567 Просмотры

Страница 1 из 16

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Волжский политехнический институт (филиал)

федерального государственного бюджетного образовательного учреждения высшего образования

«Волгоградский государственный технический университет»

(ВПИ (филиал) ВолгГТУ)

Факультет

Инженерно-экономический факультет

Кафедра

Информатика и технология программирования

КОНТРОЛЬНАЯ РАБОТА

по дисциплине:

Методы оптимизации

на тему:

Основы линейного программирования. Оптимизация на графах. Минимизация при ограничениях

Вариант № 7

Студент

Кузнецов Кирилл Иванович

(фамилия, имя, отчество)

Группа

ВВТ-306

Оценка

        

(баллы)

Проверил

доцент, Свиридова О.В.

(подпись и дата подписания)

(долж., фамилия и инициалы)

Специалист по УМР

(подпись и дата подписания)

(фамилия и инициалы)

[pic 1]

Волжский, 2018

КОНТРОЛЬНАЯ РАБОТА НА ТЕМУ «ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ОПТИМИЗАЦИЯ НА ГРАФАХ. МИНИМИЗАЦИЯ ПРИ ОГРАНИЧЕНИЯХ»

Задание  № 1.

Тема: «Транспортная задача. Метод потенциалов»

Некоторый однородный продукт, находящийся у поставщиков А1, А2 и А3  в указанных количествах, нужно  доставить заказчикам В1, в2, В3 и В4 с учётом их потребностей (таблица 3). Тарифы перевозок известны и заданы в таблице 4 ( по вариантам). Составить план перевозок, обеспечивающий доставку грузов при наименьших транспортных расходах.


B1

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

Так как сумма запасов и суммы потребностей не равны модель является открытой, поэтому таблица будет представлена данным образом


B1

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

В результате получим новый опорный план.

...

Скачать:   txt (18.4 Kb)   pdf (680.8 Kb)   docx (296.6 Kb)  
Продолжить читать еще 15 страниц(ы) »
Доступно только на Essays.club