Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Динамічне і лінійне програмування

Реферат Динамічне і лінійне програмування





продукції, виробленої (збереженої) в декількох пунктах виробництва (Зберігання). У загальному вигляді завдання може бути сформульована таким чином:

Однорідний продукт, зосереджений у пунктах виробництва (зберігання), необхідно розподілити між пунктами споживання. Вартість перевезення одиниці продукції відома для всіх маршрутів. Необхідно скласти такий план перевезень, при якому запити всіх пунктів споживання були б задоволені за рахунок наявних продуктів у пунктах виробництва і загальні транспортні витрати з доставки продуктів були б мінімальними.

Приймемо наступні позначення:

В 

Номер пункту виробництва (зберігання) (i = 1,2, ..., m)

В 

Номер пункту споживання (j = 1,2, ..., n)

В 

Кількість продукту, наявні в i-му пункті виробництва

В 

Кількість продукту, необхідне для j-го пункту споживання

В 

Вартість перевезення одиниці продукту з i-го пункту відправлення в j-ий пункт призначення

В 

Кількість вантажу, планованого до перевезення від i-го пункту відправлення в j-ий пункт призначення

Тоді, за наявності балансу виробництва і споживання:

В 

математична модель транспортної задачі буде виглядати наступним чином:

знайти план перевезень

, де;

здатний мінімізувати загальну вартість усіх перевезень

В 

за умови, що з будь-якого пункту виробництва вивозитися весь продукт

, де

(4.1)

і будь-якому споживачеві доставляється необхідне кількості вантажу

, де

(4.2)

причому, за змістом завдання

, ...,

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

В 

Тоді:

, де;

Звідки випливає:

, де;

При цьому один з потенціалів можна вибирати довільно, тому що в системі (4.1) і (4.2) одне рівняння лінійно залежить від інших, а інші потенціали знаходяться, що для базисних значень.

Припустимо, що однорідний продукт, що знаходиться в трьох пунктах виробництва (m = 3), необхідно доставити в чотири пункти споживання (n = 4). При цьому матриця транспортних витрат на перевезення одиниці продукту з будь-якого пункту відправлення в будь-який пункт призначення, вектор обсягів запасів продукту в пунктах виробництва і вектор обсягів продукту, необхідних пунктів споживання, мають вигляд:

В 

Тоді виходить, що загальний обсяг продукту в пунктах виробництва

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

Для того щоб перетворити відкриту модель транспортної задачі в закриту, необхідно ввести фіктивний...


Назад | сторінка 8 з 21 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Відходи виробництва та споживання
  • Реферат на тему: Статистика витрат виробництва та обігу продукту
  • Реферат на тему: Метод потенціалів для вирішення транспортної задачі в матричній формі. Зад ...
  • Реферат на тему: Планування виробництва і споживання електричної енергії
  • Реферат на тему: Особливості управління відходами виробництва і споживання