Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Розв'язання задачі. Розв'яжемо транспортну задачу лінійного програмування (16)—(24) за допомогою інструмента Поиск решения (Пошук розв'язку) табличного процесора Excel.
|
|
Розв'яжемо транспортну задачу лінійного програмування (16)—(24) за допомогою інструмента Поиск решения (Пошук розв'язку) табличного процесора Excel.
1. Відкрийте електронну книгу rozdil8.xlsx. Додайте аркуш з іменем ПР8-2. Уведіть дані за зразком, поданим на рис. 4.
2. Значення змінних Хij міститимуться в діапазоні B10: D12. У клітинку В1З уведіть формулу для обчислення суми клітинок В10: В12. Скопіюйте цю формулу у клітинки C13: D13. У клітинку Е10 уведіть формулу для обчислення суми клітинок B10: D10. Скопіюйте цю формулу у клітинки Е11: Е12.
Рис. 4. Таблиці для розв’язання транспортної задачі
3. У клітинку В15 уведіть формулу цільової функції. Для цього скористайтеся функцією SUMPRODUCT (рос. СУММПРОИЗВ), яка перемножує відповідні компоненти діапазонів-аргументів, а потім додає добутки: = SUMPRODUCT (ВЗ: D5; В10: D12). Тобто ми підсумовуємо добутки 
, і = 1, 2, 3; j = 1, 2, 3.
4. Виконайте команду Пошук розв'язку та заповніть поля у діалоговому вікні, що відкриється
Обмеження будуть такими:
· всі товари мають бути перевезені: ЕЗ: Е5=Е10: Е12;
· всі замовлення мають бути виконані: В6: 06=В13: 013;
· значення кількості одиниць товару, тобто всі клітинки діапазону В10: D12, мають бути цілими невід'ємними числами.
5. У вікні Пошук розв'язку клацніть кнопку Виконати, а у вікні Результати пошуку розв'язку — кнопку ОК. Ви отримаєте оптимальний розв'язок транспортної задачі.
6. Збережіть електронну книгу і зробіть висновок: найнижча загальна вартість перевезень становить 471 у. о. При цьому:
· замовник 1 отримує всю продукцію від постачальника 2;
· замовник 2 отримує 23 одиниці продукції від постачальника 1 і 33 одиниці продукції від постачальника 3;
· замовник 3 отримує 11 одиниць продукції від постачальника 2 і 12 одиниць продукції від постачальника 3.
7. Збережіть електронну книгу і зробіть висновок: найнижча загальна вартість перевезень становить 471 у. о. При цьому:
· замовник 1 отримує всю продукцію від постачальника 2;
· замовник 2 отримує 23 одиниці продукції від постачальника 1 і 33 одиниці продукції від постачальника 3;
· замовник 3 отримує 11 одиниць продукції від постачальника 2 і 12 одиниць продукції від постачальника 3.
|
|