русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Тема 5. Транспортна задача. Методи розв’язування


Дата добавления: 2015-08-14; просмотров: 1478; Нарушение авторских прав


Маємо умову транспортної задачі: Якого виду дана модель? відкритою *закритою оптимальною неоптимальною
Маємо умову транспортної задачі: Якого виду дана модель? *відкритою закритою оптимальною неоптимальною
Якщо сумарна потужність постачальників більша сумарної потужності споживачів , то як змінюють умову ТЗ ? *фіктивного постачальника фіктивного споживача фіктивного постачальника та фіктивного споживача немає вірної відповіді
Якщо сумарна потужність постачальників менша сумарної потужності споживачів , то як змінюють умову ТЗ ? фіктивного постачальника *фіктивного споживача фіктивного постачальника та фіктивного споживача немає вірної відповіді
Якщо план задачі вироджений, то чому дорівнює кількість базисних змінних? дорівнює сумі кількості постачальників та споживачів на одиницю менша сумі кількості постачальників та споживачів *менша сумі кількості постачальників та споживачів мінус одиниця більша сумі кількості постачальників та споживачів мінус одиниця
Якщо план задачі не вироджений, то чому дорівнює кількість базисних змінних? дорівнює сумі кількості постачальників та споживачів *на одиницю менша сумі кількості постачальників та споживачів менша сумі кількості постачальників та споживачів мінус одиниця більша сумі кількості постачальників та споживачів мінус одиниця
Чи може бути виродженим оптимальне рішення транспортної задачі? *так ні в залежності від умови в залежності від розміру задачі
Чи завжди має рішення транспортна задача? *так ні в залежності від умови в залежності від розміру задачі
Яка задача називається відкритою транспортною задача? кількість постачальників не дорівнює кількості споживачів потужність постачальників не дорівнює потужності споживачів *сумарна потужність постачальників не дорівнює сумарної потужності споживачів кількість постачальників дорівнює кількості споживачів
Яка задача називається закритою транспортна задача? кількість постачальників не дорівнює кількості споживачів потужність постачальників дорівнює потужності споживачів *сумарна потужність постачальників дорівнює сумарної потужності споживачів кількість постачальників дорівнює кількості споживачів
Продовжить критерій оптимальності базисного розподілу поставок транспортної задачі: оцінки всіх клітинок, що не ввійшли до базису... *невід’ємні не додатні дорівнюють 0 вірної відповіді немає
Після побудови матриці оцінок транспортної задачі,чому дорівнює поточний план перевезень? *перевіряють на оптимальність будують ламану перерахунку обраховують потенціали з’ясовують відкрита, чи закрита модель задачі
Після побудови початкового базисного плану транспортної задачі, що роблять далі? *його перевіряють на оптимальність будують ламану перерахунку шукають змінну , що виходить з базису з’ясовують відкрита, чи закрита модель задачі
Мета транспортної задачі? максимум функції цілі, якщо функція цілі дохід мінімум функції цілі, якщо функція цілі обсяг перевезень *мінімум цілі, якщо функція цілі витрати максимум, якщо функція цілі прибуток
Метод потенціалів - це метод пошуку рішення яких задач? *лінійного програмування нелінійного програмування динамічного програмування стохастичного програмування
Що оптимізують методи розв’язку транспортних задач.? ціновий вираз конфлікту інтересів шлях сполучення між пунктами *витрати перевезень товару управлінські рішення, що до розподілу капіталовкладень
В алгоритмі транспортної задачі для чого необхідний метод північно-західного кута ? побудови нового плану перевірки плану на оптимальність побудови ламаної перерахунку *побудови початкового плану
В алгоритмі транспортної задачі для чого необхідний метод усереднених коефіцієнтів ? побудови нового плану перевірки плану на оптимальність побудови ламаної перерахунку *побудови початкового плану
В алгоритмі транспортної задачі для чого необхідні потенціали ? побудови нового плану *перевірки плану на оптимальність побудови ламаної перерахунку вірної відповіді немає
З чого починається перевірка плану на оптимальність в транспортній задачі? з побудови ламаної перерахунку *з підбору потенціалів з вибору клітинки з найменшою вартістю перевезення з обрахунку значення функції цілі
Чи водиться додаткові змінні в умови транспортної задачі? так *ні залежно від етапу розв’язку вірної відповіді немає
Якій з перелічених методів не є методом пошуку початкового опорного плану транспортної задачі? *метод потенціалів метод усереднених коефіцієнтів метод намірів та реалізації метод найменших витрат користувачів
Якщо потенціали рядка та стовпця таблиці транспортної задачі, - відповідна вартість перевезення вантажу то чому дорівнює потенціалі клітинки ? *
Чи можна знайти розв’язок транспортної задачі не симплекс методом і не методом потенціалів? *так ні залежно від виду задачі вірної відповіді немає


<== предыдущая лекция | следующая лекция ==>
Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач. | Тема 6. Цілочислові задачі лінійного програмування


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 2.705 сек.