| | Транспортна задача |
|
|
Розв'язок задач лінійного програмування. Транспортна задача. Мета роботи: Набути навичок складання математичної моделі транспортної задачі та її реалізації з використанням табличного процесору Excel Задача: Чотири консервних заводи для виробництва продукції використовують сировину, яка надходить із трьох КСП.На кожен завод підприємств сировина може завозитися з будь-якого КСП. Потреби в сировині кожного із заводів,запаси сировини та тарифи перевезень наведені у таблиці. Скласти такий план перевезень, при якому загальна вартість перевезень є мінімальною.
КСП | КОНСЕРВНІ ЗАВОДИ | ЗАПАСИ | І | ІІ | ІІІ | ІV | І | 7 | 8 | 1 | 2 | 160 | ІІ | 4 | 5 | 9 | 8 | 140 | ІІІ | 9 | 2 | 3 | 6 | 170 | ПОТРЕБИ | 120 | 50 | 190 | 110 |
|
Математична модель задачі буде мати наступний вигляд Порядок виконання роботи
1.Створити новий текстовий документ за шаблоном Лабораторна робота і скопіювати до нього назву та мету лабораторної роботи, а також умови задачі. 2.Завантажити табличний процесор Excel і скопіювати до комірок ЕТ таблицю із вихідними данними; 3. Під таблицею увести до відповідних комірок математичну модель задачі: використати для введення формули цільової функції СУММПРОИЗВ(); використати для введення формул обмежень СУММ() (Мастер функций /Математические); екран електронної таблиці буде мати наступний вид
4. Викликати программу Поиск решения і розв'язати задачу 5.Результат розв'язку задачі 6.Скопіювати блок електронної таблиці із математичною моделлю та результатом розв'язку до документу Word із лабораторною роботою. 7.Зберегти робочу книгу табличного процесора Excel на сервері. 8.Зберегти документ Word на сервері. КОНТРОЛЬНІ ЗАПИТАННЯ Навести загальний вигляд розв'язку транспортної задачі. Як викликати "Редактор формул"? Як вибрати необхідну функцію? Яким чином задаються обмеження? Завдання для самостійної роботи
|
|
| 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.ЗАГАЛЬНИЙ ВИГЛЯД РОЗВ’ЯЗКУ ТРАНСПОРТНОЇ ЗАДАЧІ:
Математична модель задачі буде мати наступний вигляд
Порядок виконання
2. Як викликати "Редактор формул"?
Вставка – обьект - microsoft eguation 3.0
3. Як вибрати необхідну функцію?
Вставка – функція
Яким чином задаються обмеження?
Обмеження задаються за допомогою
“ПОИСК РЕШЕНИЯ” – ОГРАНИЧЕНИЯ - ДОБАВИТЬ
Другие работы по теме:
Налагоджування та програмування промислового робота МП-9С
Основні системи у складі промислового робота: виконавча (рушійна), керуюча (інтелектна), інформаційно-вимірювальна (сенсорна) та система зв'язку. Налагоджування та програмування робота, основні режими роботи. Розробка програми для виконання операцій.
Цілочислове програмування
Постановка задачі Існує доволі широкий клас задач математичного програмування, в економіко – математичних моделях яких одна або кілька змінних мають набувати цілих значень, наприклад, коли йдеться про кількість верстатів у цеху, тобто коли така вимога випливає з особливостей технології виробництва.
Стійкість системи лінійних алгебраїчних рівнянь
Дослідження системи лінійних алгебраїчних рівнянь на стійкість. Одержання характеристичного многочлена методом Левур’є, в основу якого покладено обчислювання слідів степенів матриці А. Приклад перевірки на стійкість систему Аx=B за допомогою програми.
Побудова математичної моделі задачі лінійного програмування
Складання плану виробництва при максимальному прибутку. Введення додаткових (фіктивних) змінних, які перетворюють нерівності на рівності. Розв’язування задачі лінійного програмування графічним методом та економічна інтерпретація отриманого розв’язку.
Контроль доступу до вибраних файлів з веденням протоколу
Ведення протоколу роботи комп’ютера. Розробка програми для створення списку розширень файлів і занесення часу і дати доступу до них на мові програмування Асемблер. Виклик переривання 21h код-функції та занесення до регістрів. Алгоритм та лістинг програми.
Створення програми "Шаховий кінь"
Створення програми "Шаховий кінь" в системі програмування Turbo Pascal. Генерування відповідно до заданих початкових кординат маршруту руху коня. Алгоритм задачі: початок, виведення зображення та пошук. Реалізація програми та демонтрація її роботи.
Створення програми "Залізничний вузол"
Використання мови програмування Turbo Pascal, алгоритмів та графічних примітивів модуля Graph. Розробка та реалізація програми для сортування вагонів з довільного порядку в порядок через один. Присвоєння початкових значень та сортувальний алгоритм.
Довідкова система по кримінальному праву
Створення довідкової системи по зменшенню витрат часу на здобуття інформації по кримінальному праву. Розробка алгоритму основної програми на мові програмування Turbo Pascal з підключенням модуля СRT, якій відповідає за графіку і DOS та працює з файлами.
Автоматизований аналіз злочинності
Створення програми "Аналізатор злочинності в регіоні". Структура зберігаючих даних. Неформальна постановка задачі. Алгоритм основної програми. Введення і збереження інформації. Можливість перегляду всіх існуючих документів. Вихідний код програми.
Автоматизоване нарахування заробітної плати
Методика та особливості створення програми "Автоматизоване нарахування платні" для збереження, перегляду та аналізу введеної інформації, її алгоритм та вихідний код. Аналіз факторів, які впливають на формування заробітної платні робітника підприємства.
База даних по приватним підприємствам регіону
Програма "Приватка" для збереження та перегляду всієї інформації, що стосується пошуку підприємства. Розробка алгоритму та програмування на мові Turbo Pascal. Формальна та неформальна постановка задачі. Структура зберігаючих даних. Вихідний код програми.
Мови та системи програмування
ІНФОРМАТИКА Тема: Мови та системи програмування Однією з найпоширеніших мов з програмування серед сучасних мов високого рівня, що використовуються в ПК, є мова Visual BASIC.
Робота в системі програмування
Реферат з інформатики на тему: Робота в системі програмування Від складання програмістом до виконання комп'ютером програма проходить досить тривалий шлях спеціальними службовими програмами, що складають систему автоматизації програмування. З часом слово “автоматизація” випало із наведеного словосполучення, в результаті чого воно перетворилося на систему програмування.
Середовище програмування DELPHI 2 0
СЕРЕДОВИЩЕ ПРОГРАМУВАННЯ DELPHI 2.0 Зміст Основні елементи середовища 1. Головне вікно 2. Вікно форми 3. Вікно коду 4. Інспектор об’єктів Управління файлами проекту Delphi
Середовище програмування DELPHI 20
СЕРЕДОВИЩЕ ПРОГРАМУВАННЯ DELPHI 2.0 Зміст 5.Основні елементи середовища 2 a.1. Головне вікно 2 a.2. Вікно форми 2 a.3. Вікно коду 3 a.4. Інспектор об’єктів 3
Задачі нелінійного програмування
У задачах лінійного програмування, які розглядалися раніше, всі невідомі входили як до системи обмежень, так і до цільової функції, у першому степені. Тому ці задачі були досить простими у постановці і за методами розв'язування.
Лісп мова функціонального програмування
Реферат на тему: Лісп – мова функціонального програмування 1. Місце Ліспу у класифікації мов програмування За однією з класифікацій мови програмування діляться на
Структурне програмування
Реферат на тему: Структурне програмування План Структурне програмування Принцип модульності Процедурна абстракція. Модулі в Turbo Pascal. Література
Рівняння Бернуллі
Рівляння виду де п не дорівнює нулю або одиниці, називається рівнянням Бернуллі. Якщо п = 0 , то рівняння збігатиметься з лінійним. Якщо п = 1, то після об'єднання Р(х) з Q(x) дістанемо лінійне однорідне рівняння
Програмування на С і С Вказівник this
Реферат на тему: Розробником мови програмування Сі++ є Бьєрн Страуструп . У своїй роботі він спирався на досвід розробників мов Сімула, Модула 2, абстрактних типів даних. Основні роботи велися в дослідницькому центрі компанії Bell Labs.
Кипіння
Тема: Кипіння. Питання: 1. Кипіння. Залежність температури кипіння від тиску. 2. Критичний стан. Зрідження газів. Д./з. § 8.4-9, № 569, 571. 1. Другим видом пароутворення є кипіння. Кипінням називається процес пароутворення, який відбувається не тільки з вільної поверхні рідини, а і всередині рідини (є бульбашки розчиненого).
Мовне забезпечення САПР
: Мовне (лінгвістичне) забезпечення САПР. Призначення, структура та вимоги до мовного забезпечення. Мовне проектування. Мови програмування. 1. Мови забезпечення САПР включають в себе мови проектування та мови програмування і охоплює терміни, визначення, правила формалізації звичайної мов, методи стиснення та розширення.
Математичне забезпечення САПР
Тема : . Загальні поняття та вимоги до МЗ. Способи отримання математичних моделей. Постановка задач оптимізації. Класифікація і характеристика методів оптимізації.