- •Математичне програмування
- •0305 “Економіка та підприємництво” та 0306 „Менеджмент і адміністрування” Видання друге, доповнене, допрацьоване
- •Розділ 1. Загальні методичні вказівки з вивчення дисципліни
- •Та питання для самостійної перевірки знань Модуль 1. Лінійне програмування
- •Модуль 2. Двоїсті задачі, нелінійне та інші види математичного програмування
- •Розділ 3. Завдання для контрольної роботи
- •Завдання 2. Симплексний метод розв'язання задач лінійного програмування
- •Завдання 3. Двоїсті задачі лінійного програмування
- •Примітка. Розрахунки виконати для всіх небазисних змінни кінцевої симплексної таблиці прямої задачі.
- •Скласти план вантажних перевезень з мінімальним вантажообігом.
- •Площі попередників озимої пшениці, га
- •Площа сортів озимої пшениці, га
- •Середня урожайність озимої пшениці за попередниками, ц з 1 га
- •Завдання 5. Задачі нелінійного програмування
- •Визначимо головні мінори, починаючи з 2-го порядку
- •Отже, головні мінори визначаються множником
- •Тестові завдання Модуль 1. Лінійне програмування
- •1.12. В частинному розв’язку системи рівнянь при
- •1.13. В частинному розв’язку системи рівнянь при
- •1.14. Базисні невідомі, які складають допустимий розв’язок задачі лінійного програмування, можуть бути:
- •1.16. Небазисні невідомі задачі лінійного програмування:
- •1.17. Канонічна форма задачі лінійного програмування представляє собою систему:
- •1.18. Приведення загальної задачі лінійного програмування до канонічної форми виконується шляхом введення в кожне обмеження-нерівність по одній невідомій, яка називається:
- •Модуль 2. Двоїсті задачі, нелінійне та інші види математичного програмування
- •Відомість виконання тестових завдань
- •Приклад використання Excel для розв’язання симплексних задач лінійного програмування (лп)
- •Приклад використання Excel для розв’язання транспортних задач лінійного програмування (тлп)
- •Список рекомендованої літератури Підручники та навчальні посібники
- •Електронні ресурси
- •Володимир Петрович марченко Надія Іванівна гринчак Математичне програмування
- •0305 “Економіка та підприємництво” та 0306 „Менеджмент і адміністрування”
Приклад використання Excel для розв’язання транспортних задач лінійного програмування (тлп)
У війти у програму Excel.
Розташувати вхідні дані, як показано на рис.ТЛП1.
Рис.ТЛП1. Розташування вхідних даних
П обудувати таблиці для розрахунків, як показано на рис.ТЛП2.
Рис.ТЛП2. Таблиці для розрахунків
У чарунку В25 (рис. ТЛП2) ввести формулу =В17*В35 і продублювати її, як показано на рис.ТЛП3. Значеня цільової функції розрахувати у чарунці F28, як загальний вантажообіг усіх постачальників.
Рис.ТЛП3. Обчислення в таблицях
Вибрати команду Сервис- Поиск решения.
Рис. ТЛП4. Вікно Поиск решения
У вікні Поиск решения заповнити поля так, як показано на рис.ТЛП4 (обмеження додавати за допомогою клавіші Добавить) і натиснути клавішу Параметри.
7 . Встановити параметри, як вказано на рис.ТЛП5 і натиснути клавішу ОК.
Рис.ТЛП5. Вікно встановлення параметрів пошуку рішень
8. У вікні Поиск решения натиснути клавішу Выполнить
9. В діалоговому вікні Результаты поиска решения (рис.ТЛП6) вибрати курсором Тип отчета і натиснути клавішу ОК.
Рис.ТЛП65. Діалогове вікно Результаты поиска решений
10. Звіт за результатами розрахунків |
|
|
|||||||||
Целевая ячейка (Минимум) |
|
|
|||||||||
|
Ячейка |
Имя |
Исходно |
Результат |
|
||||||
|
$G$16 |
Разом |
1200 |
5300 |
|
||||||
Изменяемые ячейки |
|
|
|
||||||||
|
Ячейка |
Имя |
Исходно |
Результат |
|
||||||
|
$C$19 |
d1 s1 |
10 |
0 |
|
||||||
|
$D$19 |
d1 s2 |
10 |
0 |
|
||||||
|
$E$19 |
d1 s3 |
10 |
0 |
|
||||||
|
$F$19 |
d1 s4 |
10 |
200 |
|
||||||
|
$C$20 |
d2 s1 |
10 |
0 |
|
||||||
|
$D$20 |
d2 s2 |
10 |
100 |
|
||||||
|
$E$20 |
d2 s3 |
10 |
100 |
|
||||||
|
$F$20 |
d2 s4 |
10 |
2,33058E-11 |
|
||||||
|
$C$21 |
d3 s1 |
10 |
150 |
|
||||||
|
$D$21 |
d3 s2 |
10 |
0 |
|
||||||
|
$E$21 |
d3 s3 |
10 |
50 |
|
||||||
|
$F$21 |
d3 s4 |
10 |
0 |
|
|
|||||
Ограничения |
|
|
|
|
|||||||
|
Ячейка |
Имя |
Значение |
формула |
Статус |
Разница |
|||||
|
$C$22 |
Разом s1 |
150 |
$C$22=$D$2 |
связанное |
0 |
|||||
|
$D$22 |
Разом s2 |
100 |
$D$22=$D$3 |
связанное |
0 |
|||||
|
$E$22 |
Разом s3 |
150 |
$E$22=$D$4 |
не связан. |
0 |
|||||
|
$F$22 |
Разом s4 |
200 |
$F$22=$D$5 |
не связан. |
0 |
|||||
|
$G$19 |
d1 Разом |
200 |
$G$19=$G$2 |
не связан. |
0 |
|||||
|
$G$20 |
d2 Разом |
200 |
$G$20=$G$3 |
не связан. |
0 |
|||||
|
$G$21 |
d3 Разом |
200 |
$G$21=$G$4 |
не связан. |
0 |