- •Увести умову завдання:
- •Вирішити завдання:
- •1.3.1. Одноіндексні завдання лп
- •1.3.1.1. Уведення вихідних даних
- •Формули, що описують обмеження моделі (1.1)
- •Перевірка правильності введення формул
- •1.3.1.2. Рішення завдання
- •Запуск завдання на рішення
- •1.3.2. Целочисленное програмування
- •1.3.3. Двухиндексные завдання лп
- •Вихідні дані транспортного завдання
- •Формули екранної форми завдання (1.5)
- •1.3.4. Завдання з булевыми змінними
- •1.3.5. Можливі помилки при уведенні умов завдань лп
- •1.4. Зразкові питання на захисті роботи
- •1.5. Варіанти
- •Варіанти завдань до лабораторної роботи №1
Формули, що описують обмеження моделі (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
Завдання ЦФ
Подальші дії виробляються у вікні "Пошук рішення", що викликається з меню "Сервіс" (мал. 1.6):
поставте курсор у поле "Установити цільовий осередок";
уведіть адресу цільового осередку $F$6 або зробіть одне натискання лівої клавіші миші на цільовий осередок в екранній формі це буде рівносильно уведенню адреси із клавіатури;
уведіть напрямок оптимізації ЦФ, клацнувши один раз лівою клавішею миші по селекторній кнопці "максимальному значенню".
Рис.1.6. Вікно "Пошук рішення" завдання (1.1)
Уведення обмежень і граничних умов
Завдання осередків змінних
У вікно "Пошук рішення" у поле "Змінюючи осередку" впишіть адреси $B$3:$E$3. Необхідні адреси можна вносити в поле "Змінюючи осередку" й автоматично шляхом виділення мишею відповідних осередків змінних безпосередньо в екранній формі.
Завдання граничних умов для припустимих значень змінних
У нашому випадку на значення змінних накладається тільки гранична умова незаперечності, тобто їхня нижня границя повинна бути дорівнює нулю (див. мал.1.1).
Натисніть кнопку "Додати", після чого з'явиться вікно "Додавання обмеження" (мал. 1.7).
У поле "Посилання на осередок" уведіть адреси осередків змінних $B$3:$E$3. Це можна зробити як із клавіатури, так і шляхом виділення мишею всіх осередків змінних безпосередньо в екранній формі.
У поле знака відкрийте список пропонованих знаків і виберіть
.У поле "Обмеження" уведіть адреси осередків нижньої границі значень змінних, тобто $B$4:$E$4. Їх також можна ввести шляхом виділення мишею безпосередньо в екранній формі.
Рис.1.7. Додавання умови незаперечності змінні завдання (1.1)
Завдання знаків обмежень , , =
Натисніть кнопку "Додати" у вікні "Додавання обмеження".
У поле "Посилання на осередок" уведіть адресу осередку лівої частини конкретного обмеження, наприклад $F$10. Це можна зробити як із клавіатури, так і шляхом виділення мишею потрібного осередку безпосередньо в екранній формі.
Відповідно до умови завдання (1.1) вибрати в поле знака необхідний знак, наприклад =.
В поле "Обмеження" уведіть адресу осередку правої частини розглянутого обмеження, наприклад $H$10.
Аналогічно введіть обмеження: $F$11>=$H$11, $F$12<=$H$12.
Підтвердите уведення всіх перерахованих вище умов натисканням кнопки OK.
Вікно "Пошук рішення" після уведення всіх необхідних дані завдання (1.1) представлене на мал. 1.6.
Якщо при уведенні умови завдання виникає необхідність у зміні або видаленні внесених обмежень або граничних умов, то це роблять, нажавши кнопки "Змінити" або "Видалити" (див. мал. 1.6).

або
або
або