![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Знаходження значень потенціалів
У підсумку маємо: U1=0, U2=150, U3=130, V1=10, V2=20, V3=40, V4=50. 2.3. Використовуючи обчислені значення потенціалів, для кожної небазисної змінної (порожньої клітки транспортної таблиці) обчислюємо величини Ui + Vj - Cij (табл. 5.5). Таблиця 5.5 Обчислення значень Ui + Vj - Cij
2.4. Через те, що для небазисної змінної x31 значення Ui + Vj - Cij не є від’ємним, знайдене рішення не можна вважати оптимальним. Так як в транспортній задачі ведеться пошук мінімуму вартості перевезень, то в базис вводиться змінна з найбільшим позитивним значенням Ui + Vj - Cij (x31). 2.5. Визначивши змінну, що вводиться в базис, далі треба визначити змінну, що виключається з базису, так як в даному прикладі кількість базисних змінних повинна дорівнювати 3 + 4 – 1 = 6. Змінна, що виключається з базису, визначається наступним чином. Вибираючи в якості змінної, що вводиться в базис, змінну x31, ми хочемо, щоб перевезення за маршрутом, що відповідають цій змінній, зменшили загальну вартість перевезень. Позначимо через θ кількість вантажу, що перевозиться за маршрутом Одеса-Запоріжжя (тобто, x31 = θ). Максимально можливе значення θ визначаємо за наступними умовами: 1. Повинні виконуватися обмеження на попит і пропозицію. 2. Ні за яким маршрутом не повинні виконуватись перевезення з від’ємним об’ємом вантажу. Для знаходження θ побудуємо замкнений цикл, який об’єднує клітини, що відповідають поточним базисним змінним, і клітину, яка відповідає змінній, що вводиться в базис (табл. 5.6). Для будь-якої змінної, що вводиться, можна побудувати тільки один замкнений цикл. 2.6. За даними табл. 5.6 знайдемо значення θ. Для задоволення обмежень за попитом і пропозицією треба почергово віднімати і прибавляти θ до значень базисних змінних, що розташовані в кутових клітинах циклу (направлення обходу циклу не має значення: за або проти часової стрілки). Нові значення базисних змінних залишаться невід’ємними, якщо будуть виконуватись наступні нерівності:
x11 = 50 – θ ≥ 0, x22 = 50 – θ ≥ 0, x34 = 100 – θ ≥ 0. Таблиця 5.6 Перший цикл перерахунку
Звідси випливає, що найбільше значення, яке може прийняти θ, дорівнює 50, при цьому змінні x11 і x22 обертаються на 0. Так як тільки одна змінна виключається з базису, в якості змінної, що виключається, можна обрати як x11, так і x22. Зупинимо свій вибір на x11. 2.7. Визначивши значення для змінної, що вводиться (x31 = 50), і обравши змінну, що виключається (x11), далі необхідно скоректувати значення базисних змінних, що відповідають кутовим клітинам замкненого циклу (табл. 5.7). Таблиця 5.7
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-05; просмотров: 125; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.149.234.118 (0.005 с.) |