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

Реферат Сутність і використання транспортних завдань





>

Організаційна структура підприємства представлена ​​на схемі:


В 

В даний час ТОВ В«Дубровчанка +В» розташовується на території в 19 га, має меблевими цехами загальною площею 8500 квадратних метрів, лісозаготівельним, лісопильним і сушильним ділянками. Тут виробляється понад 40 видів меблевої продукції, на підприємстві зайнято близько 120 людина з середньою заробітною платою 6000-7000 рублів. Середній обсяг виробництва становить близько 1000 одиниць продукції на місяць, яка реалізується як серед споживачів Пензенської області, так і інших регіонів: Самарської, Саратовської, Тамбовської, Московської та інших областей. Обсяги лісозаготівлі для власного виробництва і до реалізації складають приблизно 10 000-1300 0 кубометрів деревини на рік.

В 

2. ЗАСТОСУВАННЯ МЕТОДІВ ЛІНІЙНОГО ПРОГРАМУВАННЯ ПРИ ВИРІШЕННІ ЕКОНОМІЧНИХ ЗАДАЧ

2.1 Поняття задачі лінійного програмування


Часом народження лінійного програмування прийнято вважати 1939р., коли була надрукована брошура Л.В. Канторовича В«Математичні методи організації і планування виробництваВ» [2]. Оскільки методи, викладені ним, були мало придатні для ручного рахунку, а швидкодіючих обчислювальних машин у той час не існувало, робота Л.В. Канторовича залишилася майже не поміченою. Своє друге народження лінійне програмування отримало на початку п'ятдесятих років з появою ЕОМ. Тоді почалося загальне захоплення лінійним програмуванням, що викликало у свою чергу розвиток інших розділів математичного програмування.

Таким чином, лінійне програмування - область математики, що розробляє теорію і чисельні методи розв'язання задач знаходження екстремуму (максимуму або мінімуму) лінійної (цільовий) функції багатьох змінних при наявності лінійних обмежень, т. е. рівності або нерівностей, що зв'язують ці змінні [1].

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


В В В В 

У цьому випадку говорять, що завдання представлена ​​в канонічній формі. При цьому система лінійних рівнянь і нерівностей, визначальна допустиме безліч рішень задачі W, називається системою обмежень задачі лінійного програмування, а лінійна функція f (Х) називається цільовою функцією або критерієм оптимальності. У окремому випадку, якщо I = Ш, то система складається тільки з лінійних нерівностей, а якщо I = M, то - з лінійних рівнянь.

Отже, характерні риси завдань лінійного програмування наступні:

1) показник оптимальності f (X) являє собою лінійну функцію від елементів розв'язку X = ( x 1 , x 2 , ..., x n );

2) обмежувальні умови, накладаються на можливі рішення, мають вигляд лінійних рівностей або нерівностей.

Будь-яку задачу лінійного програмування можна звести до задачі в канонічній формі. Для цього в загальному випадку по...


Назад | сторінка 5 з 15 | Наступна сторінка





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

  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування
  • Реферат на тему: Запис математичної моделі у формі стандартної задачі лінійного програмуванн ...
  • Реферат на тему: Методи лінійного програмування для вирішення транспортної задачі
  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...