- •Оптимізаційні методи і моделі
- •0305 “ Економіка та підприємництво ”
- •Зм 1. Предмет математичного програмування.Лінійне програмування
- •Зміст виконання завдання
- •Критерій оптимальності – мінімум затрат праці - запишемо як
- •Зміст виконання завдання
- •Зм 2. Двоїстість у лінійному програмуванні
- •Зм 3.Транспортна задача
- •Скласти план вантажних перевезень з мінімальним вантажообігом.
- •Втрати живої ваги при перевезенні худоби, кг на 1 т
- •Площі попередників озимої пшениці, га
- •Площа сортів озимої пшениці, га
- •Середня урожайність озимої пшениці за попередниками, ц з 1 га
- •Зміст виконання завдання
- •Зм 4. Цілочислове програмування
- •4.1. Алгоритм методу відтинання Гоморі
- •4.2. Алгоритм методу гілок і меж
- •4.1. Метод відтинання Гоморі
- •4.2. Метод гілок і меж
- •Модуль2. Дослідження операцій
- •5.1.Моделювання виробничих систем в тваринництві
- •Зміст виконання завдання
- •5.2. Моделювання виробничих систем в тваринництві
- •Зміст виконання завдання
- •5.3. Моделювання виробництва і реалізації продукції
- •Зміст виконання завдання
- •Зм 6. Аналіз та управління ризиком в економіці
- •Платіжна матриця
- •Платіжна матриця
- •Матриця ризиків
- •Платіжна матриця
- •Зміст виконання завдання
- •Зм 7. Оптимізаційні задачі управління запасами
- •Статична однономенклатурна детермінована модель управління запасами без дефіциту
- •Стохастична модель управління запасами за умови, що попит характеризується нормальним законом розподілу
- •Стохастична модель управління запасами за умови штрафу за дефіцит
- •Зм 8. Задачі та моделі заміни
- •Отже, рекурентне співвідношення для періоду т буде мати вигляд:
- •Якщо обладнання після списання реалізується, то рекурентне свіввідношення має вигляд
- •Зм 9. Багатокритеріальні задачі
- •Додаток а Приклад використання надбудови SimplexWin для розв’язування задач лінійного програмування в симплексних таблицях
- •Додаток б Приклад використання Excel для розв" язання симплексних задач лінійного програмування за допомогою надбудови "Поиск решения"
- •Додаток в Приклад використання Excel для розв’язання транспортних задач лінійного програмування (тзлп) за програмою "Поиск решения"
- •Список рекомендованої літератури Підручники та навчальні посібники
- •Електронні ресурси
- •Марченко Володимир Петрович Оптимізаційні методи і моделі
- •0305 “ Економіка та підприємництво ”
Втрати живої ваги при перевезенні худоби, кг на 1 т
М'ясокомбінати |
Господарства |
||||
S1 |
S2 |
S3 |
S4 |
S5 |
|
D1 |
20 |
15 |
25 |
10 |
50 |
D2 |
15 |
10 |
30 |
20 |
30 |
D3 |
25 |
30 |
15 |
35 |
55 |
Задача 3.2. Потрібно скласти такий план розміщення сортів озимої пшениці за попередниками, щоб очікуваний валовий збір зерна був максимальним. Площі попередників та посівні площі сортів озимої пшениці наведені в таблицях 3.4 та 3.5, а середня урожайність сортів озимої пшениці за попередниками в таблиці 3.6.
Таблиця 3.4
Площі попередників озимої пшениці, га
Варіант (за передостанньою цифрою шифру Р) |
Попередники |
||||
Ярі зернобобові |
Кукурудза на зелений корм |
Багаторічні трави |
Насінники багаторічних трав |
Ранні овочі |
|
S1 |
S2 |
S3 |
S4 |
S5 |
|
0 |
300 |
300 |
300 |
50 |
50 |
1 |
200 |
250 |
400 |
50 |
100 |
2 |
200 |
150 |
500 |
100 |
50 |
3 |
300 |
100 |
400 |
100 |
100 |
4 |
250 |
350 |
300 |
60 |
40 |
5 |
400 |
150 |
250 |
80 |
120 |
6 |
350 |
200 |
350 |
50 |
50 |
7 |
300 |
150 |
450 |
40 |
60 |
8 |
300 |
200 |
350 |
70 |
80 |
9 |
250 |
250 |
350 |
60 |
90 |
Таблиця 3.5
Площа сортів озимої пшениці, га
Варіант (за останньою цифрою шифру К) |
Сорти озимої пшениці |
|||
Тіра |
Одеська-267 |
Донецька -48 |
Коломак-5 |
|
D1 |
D2 |
D3 |
D4 |
|
0 |
250 |
450 |
200 |
100 |
1 |
300 |
300 |
250 |
150 |
2 |
400 |
300 |
100 |
200 |
3 |
350 |
300 |
250 |
100 |
4 |
300 |
250 |
300 |
150 |
5 |
100 |
350 |
300 |
250 |
6 |
150 |
400 |
150 |
300 |
7 |
200 |
400 |
200 |
200 |
8 |
350 |
200 |
350 |
100 |
9 |
450 |
100 |
200 |
250 |
Таблиця 3.6
Середня урожайність озимої пшениці за попередниками, ц з 1 га
Попередники |
Сорти озимої пшениці |
||||
Тіра |
Одеська-267 |
Донецька 48 |
Коломак 5 |
||
D1 |
D2 |
D3 |
D4 |
||
Ярі зернобобові |
S1 |
47 |
48 |
49 |
52 |
Кукурудза на зелений корм |
S2 |
44 |
47 |
48 |
45 |
Багаторічні трави |
S3 |
52 |
56 |
51 |
54 |
Насінники багаторічних трав |
S4 |
50 |
56 |
48 |
54 |
Ранні овочі |
S5 |
46 |
49 |
47 |
48 |