Вибір варіанта завдання

ЗМІСТ

1 Вступ………………............................………………………........................4

2 Вибір варіанта завдання.....................................................................................4

3 Транспортна задача (Т.З.)..................................................................................4

3.1 Постановка задачі (Т.З.) та ії математична модель.......................................4

3.2 Опорні плани транспортних задач.................................................................7

3.3 Методи визначення початкових опорних планів..........................................9

3.4 Метод потенціалу.............................................................................................10

3.5 Типове розв’язання Т.З....................................................................................11

3.6 Питання з теми.................................................................................................16

3.7 Завдання для контрольних і самостійних робіт...........................................16

4 Задача вибору або задача про призначення......................................................20

4.1 Постановка задачі про призначення та ії математична модель..................20

4.2 Основні теореми для розв’язання задачі про призначення..........................21

4.3 Алгоритм розв’язання і розв’язання задачі про призначення......................21

4.4 Питання з теми.................................................................................................24

4.5 Завдання для контрольних і самостійних робіт...........................................24

5 Цілочислові програмування................................................................................27

5.1 Постановка задачі цілочислового програмування(З.Ц.П.)............................27

5.2 Коротка характеристика методів розв’язання З.Ц.П......................................28

5.3 Геометрична ілюстрація методу Гомори.........................................................28

5.4 Аналітичне подання методу Гомори..............................................................29

5.5 Запитання з теми...............................................................................................32

5.6 Завдання для контрольної та самостійної робіт.............................................33

6 Список літератури..……………………………………...................................36

ВСТУП

Даний навчально-методичний посібник рекомендується для студентів денної та заочної форм навчання зі всіх спеціальностей факультетів економічного та управління при виконанні контрольной або семестрової робіт з дисципліни “Математичне програмування”. Передбачається, що студенти вивчили дисципліну “Вища математика”. У методичному посібнику наведено перелік завдань контрольной або семестрової робіт з тем “Транспортна задача”, “Задача про призначення”, “Цілочислове програмування”. Перед кожним завданням подано теоретичний матеріал, необхідний для розв’язання поставленої задачі, розв’язане типове завдання, тому посібник можна використати для самостійної підготовки із зазначених тем. Отримані знання можуть бути використані у дипломному проєктуванні при моделюванні детермінованих економічних або управлінських процесів.

ВИБІР ВАРІАНТА ЗАВДАННЯ

Варіант завдання студенти вибирають як свій номер у журналі групи.