- •Математичне програмування
- •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 „Менеджмент і адміністрування”
Відомість виконання тестових завдань
№ теста |
Код відповіді |
№ теста |
Код відповіді |
Модуль 1 |
Модуль 2 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Примітка. Код відповіді - одна із літер А, Б, В або Г.
Приклад використання Excel для розв’язання симплексних задач лінійного програмування (лп)
Увійти у програму Excel.
Р озташувати вхідні дані, як показано на рис. ЛП1.
Рис.ЛП1. Вхідна інформація
Встановити курсор у чарунку D5.
В икористовуючи Мастер функций (fx), обчислити функцію СУММПРОИЗВ ( рис.ЛП2), де у поле Масив 1 ввести діапазон чарунок B4 : C4 (розшукувані значення змінних) і натиснути клавішу ( F4), щоб зробити цю адресу абсолютною, у поле Масив 2 - відповідно B5 : C5 (згідно з першим обмеженням) і натиснути клавішу ОК.
Рис. ЛП2. Майстер функцій СУММПРОИЗВ.
Продублювати цю формулу у чарунки D6:D8 (згідно з обмеженнями 2,3 і цільовою функцією).
Встановити курсор у чарунку D8 – цільова функція.
Вибрати команду Сервис- Поиск решения.
У вікні Поиск решения заповнити поля так, як показано на рис.ЛП3 (обмеження додавати за допомогою клавіші Добавить) і натиснути клавішу Параметри.
Рис. ЛП3 Вікно Поиск решения
В становити параметри, як вказано на рис.ЛП4 і натиснути клавішу ОК.
Рис.ЛП4. Вікно встановлення параметрів пошуку рішень
У вікні Поиск решения натиснути клавішу Выполнить.
В діалоговому вікні Результаты поиска решения (рис.ЛП5) вибрати курсором Тип отчета і натиснути клавішу ОК.
Рис.ЛП5. Діалогове вікно Результаты поиска решения
12. Звіт за результатами розрахунків |
|
||||||
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
|
$G$9 |
|
1200 |
27000 |
|
|
|
|
Ячейка |
Имя |
Исходно |
Результат |
|
|
|
|
$B$5 |
Х1 |
10 |
300 |
|
|
|
|
$C$5 |
Х2 |
10 |
0 |
|
|
|
|
Ячейка |
Имя |
Значение |
формула |
Статус |
Разница |
|
|
$G$6 |
|
300 |
$G$6<=$I$6 |
не связан. |
100 |
|
|
$G$7 |
|
15000 |
$G$7<=$I$7 |
не связан. |
3000 |
|
|
$G$8 |
|
1800 |
$G$8<=$I$8 |
связанное |
0 |
|