Розв’язати ЗЛП з ПЗ 3 з використанням надбудови "Розв’язувач" табличного редактора Microsoft Excel
Створення аркушу Microsoft Excel. Екранна форма для введення умови задачі у редакторі. Введення залежності з математичної моделі в екранну форму. Встановлення параметрів розв’язування задач оптимізації певного класу. Параметри розв’язувача, результат.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | украинский |
| Дата добавления | 04.05.2023 |
| Размер файла | 588,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://allbest.ru
Виконання роботи
Завдання 1. Розв'язати ЗЛП з ПЗ 3 з використанням надбудови “Розв'язувач” табличного редактора Microsoft Excel.
(1)
(2)
(3)
Розв'язання. Створимо аркуш Microsoft Excel з назвою «ЗЛП».
1. Введемо умову задачі:
1) Створюємо екранну форму для введення умови задачі (Рис.1).
Формат екранної форми для введення умови задачі схожий на формат симплекс-таблиці:
Рис.1
2) Введемо в неї початкові дані (Рис.2)
Рис.2.
3) Введемо залежності з математичної моделі в екранну форму.
В клітинку, в якій буде відображатися значення ЦФ (в нас Е6), вводимо формулу, за якою це значення буде розраховано. Використовуючи математичну модель і позначення відповідних клітинок в Excel, формулу для розрахунку ЦФ (1) можна записати як суму значень кожної з клітинок, відведених для значень змінних задачі (B3, C3), на відповідну клітинку, відведену для коефіцієнтів ЦФ (B6, C6).
Задати функцію в Excel можна за допомогою режиму “Вставлення функції”, який можна викликати з вкладки “Формули” або при натисненні кнопки “fx” на стандартній панелі інструментів. Виберемо у вікні “Категорія” категорію “Математичні”, у вікні “Виберіть функцію” виберемо функцію СУММПРОИЗВ; у вікні “СУММПРОИЗВ” в рядок “Масив 1” введемо вираз B$3:С$3, в рядок “Масив 2” - вираз B6:С6. Після цього в цільовій клітинці з'явиться 0 (нульове значення) (Рис.3).
Рис.3.
Формули для розрахунку значень лівих частин обмежень вводимо аналогічно формулі для розрахунку ЦФ. При цьому формули, що задають ліві частини обмежень задачі (2), відрізняються одна від одної і від формули (1) в цільовій клітинці Е6 тільки номером рядка в другому масиві. Цей номер визначається тим рядком, в якому обмеження записано в екранній формі. Тому для задання залежності для лівих частин обмежень достатньо скопіювати формулу з цільової клітинки в клітинки лівих частин обмежень. Після цього в клітинках Е10 - Е13 з'являться 0 (Рис.4).
Рис.4.
Зауваження. Для перевірки правильності введення формул виконуємо по черзі подвійне натиснення лівою кнопкою миші на клітинки з формулами. При цьому на екрані кольоровою рамкою будуть виділятися клітинки, використовувані у формулі.
Подальші дії виконуються у вікні надбудови “Поиск решения”.
4) Задамо ЦФ.
1. Ставимо курсор в полі “Оптимізувати цільову функцію”.
2. Вводимо адресу цільової клітинки $Е$6 одним натисненням лівої клавіші миші на цільову клітинку в екранній формі - це буде рівносильно введенню адреси з клавіатури.
3. Вводимо напрям оптимізації ЦФ, клацнувши один раз лівою клавішею миші по кнопці “максимум”.
Результати дій показані на рис.5.
Рис.5.
5) Задамо клітинки змінних, граничні умови та обмеження.
Для задання клітинок змінних в полі “Змінюючи клітинки змінних” впишемо адреси $B$3:$С$3. Необхідні адреси можна вносити в полі “Змінюючи клітинки змінних” автоматично шляхом виділення мишею відповідних клітинок змінних безпосередньо в екранній формі (Рис.5).
Щодо задання граничних умов для допустимих значень змінних, то в нашому випадку на значення змінних накладається тільки гранична умова додатності, тобто їх нижня межа повинна дорівнювати нулю (див. рис.1.).
Для введення обмежень
1. Натисніть кнопку “Додати”, після чого з'явиться вікно “Додати обмеження”.
2. В полі “Посилання на клітинку” вводимо адреси клітинок змінних $B$3:$С$3. Це можна зробити як з клавіатури, так і шляхом виділення мишею всіх клітинок змінних безпосередньо в екранній формі.
3. В полі знаку відкриваємо список пропонованих знаків та вибираємо >=.
4. В полі “Обмеження” вводимо адреси клітинок нижньої межі значень змінних, тобто $B$4:$С$4. Їх також можна ввести шляхом виділення мишею безпосередньо в екранній формі.
Результати дій показані на рис.6.
Рис.6.
5. Натискаємо кнопку “ Додати ” у вікні “ Додати обмеження”.
6. В полі “Посилання на клітинку” вводимо адресу клітинки лівої частини конкретного обмеження, наприклад $Е$10. Це можна зробити як з клавіатури, так і шляхом виділення мишею потрібної клітинки безпосередньо в екранній формі.
7. Відповідно до умови задачі (2) вибираємо в полі знаку необхідний знак, наприклад <=.
8. В полі “ Обмеження” введіть адреси клітинки правої частини даного обмеження, наприклад $G$10.
9. Аналогічно вводимо обмеження: $Е$11<=$G$11; $Е$12<=$G$12.
10. Підтверджуємо введення всіх перерахованих вище умов натисненням кнопки “OK”.
Вікно “Параметри розв'язувача” після введення всіх необхідних даних задачі подано на рис.7.
Рис.7.
Якщо при введенні умови задачі виникає необхідність в зміні або видаленні внесених обмежень або граничних умов, то це роблять натисканням кнопки “Змінити” або “Видалити” (див. рис.7).
2. Розв'язуємо задачу.
1) Встановлення параметрів розв'язування задачі.
Для встановлення конкретних параметрів розв'язування задач оптимізації певного класу необхідно заповнити деякі поля вікна “Параметри”. На рис 8 приведені параметри пошуку розв'язку, відповідні для більшості ЗЛП.
microsoft excel математична модель екранна форма розв'язувач
Рис.8.
Підтверджуємо встановлені параметри натисненням кнопки “OK”.
2) Запустимо задачу на розв'язування.
Задача запускається на розв'язування у вікні “Параметри розв'язувача” кнопкою “Розв'язати”. Після запуску на розв'язування на екрані з'являється вікно “Результати розв'язувача ” з повідомленням про успішне розв'язування задачі (Рис.9)
Рис.9.
Якщо при заповненні полів вікна “Параметри розв'язувача” були допущені помилки, що не дозволяють Excel застосувати симплекс-метод для розв'язування задачі або довести її розв'язування до кінця, то після запуску задачі на розв'язування на екран буде видано відповідне повідомлення з вказанням причини, за якою розв'язок не знайдено.
Для отримання відповіді (значень змінних, ЦФ і лівих частин обмежень) прямо в вікні “Результати розв'язувача” натискаємо кнопку “OK”. Після цього в екранній формі з'являється оптимальний розв'язок задачі (виділено синім кольором) (рис.10).
Рис.10.
Відповідь: , .
Отриманий оптимальний розв'язок співпадає з оптимальним розв'язком, отриманим графічним та алгебраїчним методами.
Размещено на Allbest.ru
...Подобные документы
Розв’язування задач оптимізації з використанням засобів табличного процесора Microsoft Excel. Визначення найдешевшого раціону харчування худоби, що містить необхідну кількість білків і жирів. Розробка та розміщення на хостингу сайту організації.
отчет по практике [944,4 K], добавлен 15.05.2019Поняття та функції операційної системи. Види операційних систем та їх характеристика. Напрямки розвитку операційних систем. Розробка алгоритму розв’язку економічної задачі розподілу продукції пекарні та реалізація його за допомогою Microsoft Excel.
курсовая работа [1,2 M], добавлен 15.06.2016Виконання "ручного" розв'язування рівняння методом Ньоютона. Розробка програми на мові С#, яка реалізує введення вихідних даних, розв'язання заданого рівняння, виведення результатів у зручній формі на екран. Визначення початкового наближення кореня.
лабораторная работа [120,9 K], добавлен 19.01.2022Область застосування Microsoft Excel - табличного процесора, програми для роботи з електронними таблицями. Два способи створення макросів: автоматичний запис послідовності операцій або безпосереднє введення інструкцій в програмний модуль, їх зміна.
презентация [462,1 K], добавлен 17.05.2019Початковий опорний план, перехід від одного до іншого. Оптимальний розв’язок, його головні критерії. Знаходження опорного плану задачі, складання симплексної таблиці. Приклад оформлення першої та другої таблиці для розв’язку задач лінійного програмування.
лекция [479,7 K], добавлен 10.10.2013Запуск Microsoft Excel, вікно процесора Excel, вікно діалогу, вікна книг. Робота з аркушами книг. Створення, відкриття і збереження файлів книг, введення і редагування даних. Робота з діапазоном. Виділення діапазону. Редагуванняя виділеного фрагменту.
реферат [87,0 K], добавлен 25.06.2003Метод розв’язків рівнянь більш високих порядків. Вибір методу розв'язання задачі Коші. Методи розв'язання крайових задач розглядаються на прикладі звичайного диференціального рівняння другого порядку. Вибір методу інструментальних засобів вирішення задач.
курсовая работа [132,0 K], добавлен 03.12.2009Розробка програмного забезпечення для розв'язку системи лінійних рівнянь за формулами Крамера, головні особливості мови Turbo Pascal. Методи розв'язування задачі, архітектура програми та її опис. Контрольний приклад та результат машинного експерименту.
курсовая работа [47,7 K], добавлен 23.04.2010Розробка програмного забезпечення для розв'язку системи лінійних рівнянь за формулами Гаусса, головні особливості мови Turbo Pascal. Методи розв'язування задачі, архітектура програми та її опис. Контрольний приклад та результат машинного експерименту.
курсовая работа [40,3 K], добавлен 23.04.2010Меню та панелі інструментів Microsoft Excel. Введення та редагування даних. Відкриття робочої книги. Форматування табличних даних. Порядок введення формули. Стиль подання даних. Робота з майстром функцій. Сортування, фільтрація даних зведених таблиць.
курсовая работа [1,7 M], добавлен 13.07.2014Обчислення елементів масиву даних (векторами та матрицями) в табличному процесорі Microsoft Excel. Аргументи векторної форми функції ПРОСМОТР. Параметри функції ВПР. Приклади використання формули ТРАНСП. Розв’язання систем лінійних алгебраїчних рівнянь.
реферат [1,3 M], добавлен 24.12.2013Постановка задачі багатокритеріальної оптимізації та її та математична модель. Проблеми і класифікація методів вирішення таких задач, способи їх зведення до однокритеріальних. Метод послідовних поступок. Приклад розв'язування багатокритеріальної задачі.
курсовая работа [207,3 K], добавлен 22.12.2013Сутність алгоритму розв’язку задачі на оптимізацію конічної передачі. Оптимізація параметрів, підстави до розробки, призначення та вимоги до програмного продукту, вибір моделі його створення. Особливості діаграми прецедентів та умови виконання програми.
курсовая работа [1,6 M], добавлен 12.06.2013Огляд переваг та недоліків мови Пролог, історія її створення. Числення предикатів як математична основа її функціонування. Порівняльна характеристика середовищ програмування Prolog. Алгоритми розв’язування математичних задач за допомогою цієї мови.
курсовая работа [504,5 K], добавлен 23.12.2014Застосування симплекс-методу для розв’язання оптимізаційних задач лінійного програмування, що містять три змінні. Функції ітераційної обчислювальної процедури, що виконують приведення до зручного для розв’язання оптимального вигляду ЗЛП за кілька кроків.
курсовая работа [359,5 K], добавлен 18.09.2013Визначення і розв’язання задачі Коші для звичайних диференціальних рівнянь першого порядку методом Ейлера, алгоритм розв’язання, похибка при вирішенні. Складання блок-схеми. Реалізація алгоритму у середовищі Borland Pascal. Результат роботи програми.
курсовая работа [264,0 K], добавлен 20.08.2010Ознайомлення з правилами створення, форматування та редагування таблиць в Microsoft Excel 2010. Формат комірок таблиці; функції сортування та фільтрування. Особливості використання інструментів групи "Форма" в векторному графічному редакторі Corel Draw.
дипломная работа [2,5 M], добавлен 25.08.2014Створення нескладних програмних продуктів. Швидка побудова програм з використанням візуальних компонентів. Сценарій розв’язання задачі в Delphi. Програмування та програмний код в консольному режимі. Компоненти, їх властивості та структура взаємозв’язку.
курсовая работа [2,7 M], добавлен 10.06.2009Дискретизація задачі із закріпленим лівим і вільним правим кінцем. Необхідні умови оптимальності. Ітераційний метод розв’язання дискретної задачі оптимального керування з двійним перерахуванням. Оптимальне стохастичне керування. Мінімаксне керування.
контрольная работа [221,8 K], добавлен 19.12.2010Розв’язок багатокритеріальної задачі лінійного програмування з отриманням компромісного рішення (для задач з кількома функціями мети) за допомогою теоретико-ігрового підходу. Матриця мір неоптимальності та рядок функції мети. Модуль опису класу.
курсовая работа [588,8 K], добавлен 15.05.2011
