Название: Лінійне програмування
Вид работы: лабораторная работа
Рубрика: Информатика
Размер файла: 28.65 Kb
Скачать файл: referat.me-130130.docx
Краткое описание работы: Транспортна задача Розв'язок задач лінійного програмування. Транспортна задача. Мета роботи: Набути навичок складання математичної моделі транспортної задачі та її реалізації з використанням табличного процесору Excel
Лінійне програмування
Транспортна задача | |||||||||||||||||||||||||||||||||
Розв'язок задач лінійного програмування. Транспортна задача. Мета роботи: Набути навичок складання математичної моделі транспортної задачі та її реалізації з використанням табличного процесору Excel Задача: Чотири консервних заводи для виробництва продукції використовують сировину, яка надходить із трьох КСП.На кожен завод підприємств сировина може завозитися з будь-якого КСП. Потреби в сировині кожного із заводів,запаси сировини та тарифи перевезень наведені у таблиці. Скласти такий план перевезень, при якому загальна вартість перевезень є мінімальною.
Математична модель задачі буде мати наступний вигляд Порядок виконання роботи 1.Створити новий текстовий документ за шаблоном Лабораторна робота
і скопіювати до нього назву та мету лабораторної роботи, а також умови задачі. 3. Під таблицею увести до відповідних комірок математичну модель задачі: · використати для введення формули цільової функції СУММПРОИЗВ() ; · використати для введення формул обмежень СУММ() (Мастер функций /Математические) ; · екран електронної таблиці буде мати наступний вид 4. Викликати программу Поиск решения і розв'язати задачу 5.Результат розв'язку задачі 6.Скопіювати блок електронної таблиці із математичною моделлю та результатом розв'язку до документу Word із лабораторною роботою. 7.Зберегти робочу книгу табличного процесора Excel на сервері. 8.Зберегти документ Word на сервері.
1. Навести загальний вигляд розв'язку транспортної задачі. 2. Як викликати "Редактор формул"? 3. Як вибрати необхідну функцію? 4. Яким чином задаються обмеження? Завдання для самостійної роботи |
|||||||||||||||||||||||||||||||||
2007-09-06 16:52:05 | |||||||||||||||||||||||||||||||||
Самостійна робота "Транспортна задача" |
Завдання до лабораторної роботи "Транспортна задача"
Завдання 1.
Створити новий документ на основі шаблону Самостійна робота та скопіювати до документу умови задачі.
Завдання 2. Записати математичну модель задачі (використовуючі редактор формул).
Завдання 3.
Знайти розв"язок задачі із використанням задачі пошуку рішень табличного процесора Excel. У процесі запису математичної моделі задачі до комірок ЕТ викорисовувати функцію СУММПРОИЗВ()
Завдання 4.
Зберегти документи Word і Excel у паці Самостійна робота.
Задача
До піприємства харчової галузі надходить сировина із різних КСП. Сировина надходить із будь-якого КСП на будь-яке підприємство. Потреби, запаси і тарифи перевезень наведені у таблиці. Скласти Оптимальний план перевезень (із найменшими витиратами).
Варiант 1 | ||||
КСП | Харчові підприємства | Запаси | ||
І | ІІ | ІІІ | ||
І | 4 | 1 | 10 | 200 |
ІI | 2 | 3 | 2 | 300 |
ІІІ | 1 | 2 | 5 | 100 |
Потреби | 150 | 250 | 200 |
Математична модель задачі буде мати наступний вигляд
F(x)=4 x11+x12+10 x13+2 x21+3 x22+2 x23+x31+2 x32+5 x33
x11+x12+x13 = 200 |
x21+x22+x23 = 300 |
x31+x32+x33 = 100 |
x11+x21+x31 = 150 |
x12+x22+x32 = 250 |
x13+x23+x33 = 200 |
Математична модель задачі | |||||||
Змінні | Значення | ||||||
x11 | x12 | x13 | 0 | 0 | 200 | ||
x21 | x22 | x23 | 50 | 250 | 0 | ||
x31 | x32 | x33 | 100 | 0 | 0 |
Цільова функція
2950
Обмеження | Значення |
200 | 200 |
300 | 300 |
100 | 100 |
150 | 150 |
250 | 250 |
200 | 200 |
КСП | Харчові підприємства | Запаси | ||
І | ІІ | ІІІ | ||
І | 0 | 0 | 200 | 200 |
ІI | 50 | 250 | 0 | 300 |
ІІІ | 100 | 0 | 0 | 100 |
Потреби | 150 | 250 | 200 |
1.ЗАГАЛЬНИЙ ВИГЛЯД РОЗВ ’ ЯЗКУ ТРАНСПОРТНОЇ ЗАДАЧІ:
Математична модель задачі буде мати наступний вигляд
1. Порядок виконання
1. 2. Як викликати "Редактор формул"?
Вставка – обьект - microsofteguation 3.0
1. 3. Як вибрати необхідну функцію?
Вставка – функція
4. Яким чином задаються обмеження?
Обмеження задаються за допомогою
“ПОИСК РЕШЕНИЯ” – ОГРАНИЧЕНИЯ - ДОБАВИТЬ
Похожие работы
-
Різницевий метод розв язування звичайних диференціальних рівнянь Апроксимація Метод прогонки
Різницевий метод розв'язування звичайних диференціальних рівнянь. Апроксимація. Метод прогонки Розглянемо задачу: [0, 1] розіб'ємо на n частин, Розглянемо розклади
-
Задачі нелінійного програмування
У задачах лінійного програмування, які розглядалися раніше, всі невідомі входили як до системи обмежень, так і до цільової функції, у першому степені. Тому ці задачі були досить простими у постановці і за методами розв'язування.
-
Задачі нелінійного програмування. Деякі основні методи їх розвязування та аналізу
Реферат на тему: Задачі нелінійного програмування. Деякі основні методи їх розв’язування та аналізу. План. 1. Метод Франка-Вулфа. 2. Приклади розв’язування задач.
-
Лінійні однорідні диференціальні рівняння другого порядку з постійними коефіцієнтами
Характеристичне рівняння Загальний розв’язок лінійного однорідного диференціального рівняння з постійними коефіцієнтами 1. Лінійні диференціальні рівняння з сталими коефіцієнтами
-
Основні поняття математичного програмування Побудова моделі задачі лінійного програмування
Пошукова робота на тему: Основні поняття математичного програмування. Побудова моделі задачі лінійного програмування 1. Мета і предмет математичного програмування.
-
Розвязання інженерних задач мовою програмування VBA
РОЗВ'ЯЗАННЯ ІНЖЕНЕРНИХ ЗАДАЧ МОВОЮ ПРОГРАМУВАННЯ Зміст 1. Програмування алгоритмів циклічної структури із заданим числом повторень 2. Алгоритми роботи з одновимірними масивами
-
Розвязання задачі Коші для звичайного диференціального рівняння першого порядку методом Ейлера
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ СУМСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ Кафедра інформатики КУРСОВА РОБОТА З програмування На тему: “Розв’язання задачі Коші для звичайного диференціального рівняння першого порядку методом Ейлера”
-
Розробка алгоритмів та складання програм на мові програмування MS VisualBasic for Application
Полтавський університет споживчої кооперації України Факультет економіки та менеджменту Кафедра економічної кібернетики Звіт про виконання індивідуальних завдань
-
Допоміжні алгоритми
та тему: ДОПОМІЖНІ АЛГОРИТМИ Тема: Допоміжні алгоритми. Мета уроку: навчити учнів складати допоміжні алгоритми; виховати старанність, дисциплінованість;
-
Загальна задача лінійного програмування і деякі з методів її розвязування
Реферат на тему: Загальна задача лінійного програмування і деякі з методів її розв’язування. План. Модифікований симплекс-метод розв’язування задач лінійного програмування.