- •1. Інструкція по використанню Microsoft Excel для розв’язання задач лп
- •Розв’язати задачу:
- •1.1. Розв’язання одноіндексних задач
- •1.1.1 Введення початкових даних
- •С) Введення залежності з математичної моделі в екранну форму
- •Формули, що описують обмеження моделі (1.1)
- •Перевірка правильності введення формул
- •D) Завдання цф
- •E) Введення обмежень і граничних умов
- •1.1.2. Рішення задачі
- •B) Запуск задачі на рішення
- •1.2. Розв’язання двохіндексних задач
- •Початкові дані транспортної задачі
- •Формули екранної форми задачі (1.5)
- •Зауваження 1. Розв’язання цілочисельних задач
- •2. Можливі помилки при вводі умов задачі лп
- •3. Питання для самоконтролю
Формули, що описують обмеження моделі (1.1)
Ліва частина обмеження |
Формула Excel |
або
|
=СУММПРОИЗВ(B$3:E$3;B10:E10) |
або
|
=СУММПРОИЗВ(B$3:E$3;B11:E11) |
або
|
=СУММПРОИЗВ(B$3:E$3;B12:E12) |
Як видно з табл. 1.1, формули, задаючі ліві частини обмежень задачі (1.1), відрізняються одна від одної і від формули (1.4) в цільовому осередку F6 тільки номером рядка у другому масиві. Цей номер визначається тим рядком, в якому обмеження записане в екранній формі. Тому для завдання залежності для лівих частин обмежень досить скопіювати формулу з цільового осередку в осередки лівих частин обмежень. Для цього необхідно:
вмістити курсор в полі цільового осередку F6 і скопіювати в буфер вміст осередку F6 (клавішами "Ctrl-Insert");
вміщувати курсор почергово в поля лівої частини кожного з обмежень, тобто в F10, F11 і F12, і вставляти в ці поля вміст буфера (клавішами "Shift-Insert") (при цьому номер осередків у другому масиві формули буде мінятися на номер того рядка, в який була зроблена вставка з буфера);
на екрані в полях F10, F11 і F12 з'явиться 0 (нульове значення) (див. мал. 1.2).
Перевірка правильності введення формул
Для перевірки правильності введених формул проводьте почергово подвійне натиснення лівої клавіші миші на осередки з формулами. При цьому на екрані рамкою будуть виділятися осередки, що використовуються в формулі (мал. 1.4 і 1.5).
МАЛ. 1.4. Перевірка правильності введення формули в цільовий осередок F6
МАЛ. 1.5. Перевірка правильності введення формули в осередок F12
для лівої частини обмеження 3
D) Завдання цф
Подальші дії проводяться у вікні "Пошук рішення", яке викликається з меню "Сервіс" (мал. 1.6):
поставте курсор в полі "Встановити цільовий осередок";
введіть адресу цільового осередку $F$6 або зробіть одне натиснення лівої клавіші миші на цільовий осередок в екранній формі ( це буде рівносильно введенню адреси з клавіатури;
введіть напрям оптимізації ЦФ, клацнувши один раз лівою клавішею миші по селекторній кнопці "максимальному значенню".
МАЛ. 1.6. Вікно "Пошук рішення" задачі (1.1)
E) Введення обмежень і граничних умов
Задання осередків змінних
У вікно "Пошук рішення" в полі "Змінюючи осередки" впишіть адреси $В$3:$Е$3. Необхідні адреси можна вносити в полі "Змінюючи осередки" і автоматично шляхом виділення мишею відповідних осередків змінних безпосередньо в екранній формі.
Завдання граничних умов для допустимих значень змінних
У нашому випадку на значення змінних накладається тільки гранична умова невід’ємності, тобто їх нижній кордон повинен бути рівний нулю (див. мал. 1.1).
Натисніть кнопку "Додати", після чого з'явиться вікно "Додання обмеження" (мал. 1.7).
У поле "Посилання на осередок" введіть адреси осередків змінних $В$3:$Е$3. Це можна зробити як з клавіатури, так і шляхом виділення мишею всіх осередків змінних безпосередньо в екранній формі.
У полі знаку відкрийте список знаків, що пропонуються і виберіть .
У поле "Обмеження" введіть адреси осередків нижнього кордону значень змінних, тобто $В$4:$Е$4. Їх також можна ввести шляхом виділення мишею безпосередньо в екранній формі.
МАЛ. 1.7. Додання умови невід’ємності змінних задачі (1.1)
Завдання знаків обмежень , =
Натисніть кнопку "Додати" у вікні "Додання обмеження".
У поле "Посилання на осередок" введіть адресу осередку лівої частини конкретного обмеження, наприклад $F$10. Це можна зробити як з клавіатури, так і шляхом виділення мишею потрібного осередку безпосередньо в екранній формі.
Відповідно до умови задачі (1.1) вибрати в полі знаку необхідний знак, наприклад =.
У поле "Обмеження" введіть адресу осередку правої частини обмеження, що розглядається, наприклад $Н$10.
Аналогічно введіть обмеження: $F$11>=$Н$11, $F$12<=$Н$12.
Підтвердіть введення всіх перерахованих вище умов натисненням кнопки OK.
Вікно "Пошук рішення" після введення всіх необхідних даних задачі (1.1) представлено на мал. 1.6.
Якщо при введенні умови задачі виникає необхідність в зміні або видаленні внесених обмежень або граничних умов, то це роблять, натиснувши кнопки "Змінити" або "Видалити" (див. мал. 1.6).