UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75855
останнє поновлення: 2016-12-09
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТранспортна задача (ТЗ). Постановка, методи розв\'язування та аналізу (реферат)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось2358
Скачало310
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Транспортна задача (ТЗ). Постановка, методи розв'язування та аналізу.

 

План.

 

Метод диференціальних рент знаходження оптимального плану ТЗ.

 

Література

 

Метод диференціальних рент

 

для визначення оптимального плану ТЗ .

 

Метод диференціальних рент. Якщо при визначенні оптимального плану ТЗ

методом потенціалів спочатку знаходився який-небудь її опорний план, а

потому він поступово покращувався, то при знаходженні розв’язку ТЗ

методом диференціальних рент спочатку найкращим методом розподіляють

між пунктами призначення частини товару (так званого умовно оптимального

розподілу) і на ітераціях поступово зменшують загальну величину

нерозподілених поставок. Початковий варіант розподілу товару виділяють

таким чином. В кожному із стовбців таблиці даних ТЗ знаходять

мінімальний тариф. Знайдені числа обводять кружечком, а клітинки, в яких

знаходяться вказані числа, заповнюють. В них записують максимально

можливі числа. В результаті отримують деякі розподілення поставок

вантажу в місцях призначення. Цей розподіл в даному випадку не

задовольняє обмеженням вихідної ТЗ. Тому в результаті наступних кроків

потрібно поступово зменшувати не розподілені поставки вантажу так, щоби

при цьому загальна вартість перевезень залишалася мінімальною. Для цього

спочатку виділяють збиткові і недостаточні рядки.

 

Рядки, які відповідають поставникам, запаси яких повністю розподілені, а

потреби пункту призначення, зв’язаних з даними потребами запланованими

поставками, не задовільнені, недостатними. Ці рядки деколи називають

також від’ємними. Рядки, запаси яких вичерпані не повністю, рахуються

збитковими. Деколи їх називають також додатними.

 

Після того як виділені збиткові і неостаточні рядки, для кожного із

стовпців находять різницю між числом в кружечку і найближчим до нього

тарифом, записаним в збитковому рядку. Якщо число в кружку знаходиться в

позитивному рядку, то різницю не виділяють. Серед отриманих чисел

знаходять найменше. Це число називається проміжною рентою. Після

виділення проміжної ренти переходять до нової таблиці. Ця таблиця

виходить із попередньої таблиці додаванням до відповідних тарифів, які

стоять в негативних рядках проміжної ренти. Інші елементи залишаються

такими як були. При цьому всі клітинки нової таблиці рахуються вільними.

Після побудови нової таблиці починають заповнювати її клітинки. Тепер

уже число заповнених клітинок на одну більше, ніж на попередньому етапі.

Ця додаткова клітинка знаходиться в стовпці в якому була записана

проміжна рента. Всі інші клітинки знаходяться по одній в кожному стовпці

і в них записані найменші для даного стовпця числа, обведені в кружок.

Обведені в кружки і два однакових числа, стоячих в стовпці, в якому в

попередній таблиці була записана проміжна рента.

 

Оскільки в новій таблиці число заповнених клітинок більше, ніж число

стовпців, то при заповненні клітинок потрібно користуватися спеціальним

правилом, яке полягає в іншому. Вибирають деякий стовпець (рядок), в

якому знаходиться одна клітинка з поміщеним в ній кружком. Цю клітинку

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ