Оптимальне використання складських приміщень на ТД ДП "Сандора"
Дипломная работа - Экономика
Другие дипломы по предмету Экономика
ача [ Х i agrad (Х i )] і визначається оптимальний крок j0.
Визначаються координати чергової крапки:
(2.6)
Якщо умова
не виконується, то переходять до п. 2.
2.6 Лінійне програмування
Існують ефективні методи пошуку рішень для моделей оптимізації з лінійними обмеженнями. Моделі з лінійними обмеженнями називаються моделями лінійного програмування (ЛП). Однак, перш ніж перейти безпосередньо до процесу оптимізації моделей, варто приділити увага поданню моделей ЛП в електронних таблицях. У цій главі ми розглянемо: 1) методику формалізації моделей ЛП; 2) правила подання моделей ЛП в електронних таблицях, які спростять застосування засобу Excel Пошук рішення; 3) використання засобу Пошук рішення для оптимізації моделей ЛП.
2.6.1 Обмеження
Першим етапом формалізації моделі лінійного програмування (ЛП) повинне стати виявлення обмежень на змінні рішення. Обмеження звужують множина припустимих рішень. Приведемо конкретні приклади обмежень, що виникають у задачах керування.
Менеджер по інвестиціях має у своєму розпорядженні певний капітал. Інвестиційні рішення обмежені сумою даного капіталу й розпорядження мі таких урядових органів, як Комісія з коштовних паперів і бірж.
Рішення директора заводу обмежені виробничою потужністю заводу й ресурсами, які є.
Плани польотів авіакомпанії обмежені необхідністю обслуговування самольотів і числом співробітників.
Рішення нафтової компанії використати певний тип нафти для виробництва бензину диктується характеристиками бензину, що користується попитом на ринку.
У моделюванні обмеження на припустимі значення змінні рішення є дуже важливим поняттям. Обмеження в реальних управлінських моделях виражаються в числовому виді, але у своїй основі мають фізичну, економічну або навіть політичну природу.
2.6.2 Цільова функція
Всі моделі лінійного програмування мають дві загальних основних властивості. Перше це наявність обмежень. Друга властивість полягає в тім, що в кожній моделі лінійного програмування існує єдиний показник ефективності, якому необхідно максимізувати або мінімізувати.
У наведені вище прикладах менеджер по інвестиціях, швидше за все, буде прагнути максимізувати прибуток від портфельних інвестицій; директор заводу захоче задовольнити попит при мінімальних виробничих витратах. Аналогічно авіакомпанія буде прагнути реалізувати заданий розклад з мінімальними витратами, а нафтопереробна компанія - використати наявну сиру нафту з максимальним прибутком.
Таким чином, у кожному із цих прикладів існує якийсь показник ефективності, що при ухваленні рішення бажано максимізувати (як правило, це прибуток, ефективність або продуктивність) або мінімізувати (звичайно це витрати або час). У моделях оптимізації показник ефективності, якому треба оптимізувати, називається цільовою функцією.
Кожна модель лінійного програмування має цільову функцію, яку необхідно максимізувати або мінімізувати, і обмеження.
Моделі лінійного програмування являють приклад більше широкого класу моделей моделей прийняття рішень при наявності обмежень, які також називаються моделями умовної оптимізації. Ці моделі можна охарактеризувати в такий спосіб.
Модель умовної оптимізації покликана так розподілити обмежені ресурси, щоб оптимізувати цільову функцію.
В цьому визначенні під "обмеженими ресурсами" маються на увазі ресурси, на які поширюються обмеження.
Хоча існують моделі прийняття рішень при наявності обмежень більше загального виду, у багатьох додатках найбільш корисними є моделі лінійного програмування. Ці моделі успішно застосовувалися для рішення тисяч різних задач прийняття рішень, тому ми приділяємо даній темі значна увага.
Умова, що вимагає, щоб змінні приймали ненегативні значення, називається умовою незаперечності. Варто памятати, що незаперечність не та ж саме, що позитивність. Незаперечність допускає значення 0, у той час, як позитивність не допускає нульового значення.
Завданнями лінійного програмування називають оптимізаційні завдання, які мають наступні особливості:
- показник ефективності (критерій оптимізації ) являє собою лінійну функцію від невідомих задач:
обмеження, що накладають на можливі рішення, мають вигляд лінійних рівностей або нерівностей.
2.7 Оптимізація управління товарними запасами
В розвинених країнах управління товарними запасами базується на використанні потужних інформаційних технологій, що дозволяють практично щодня спостерігати їхній стан і динаміку, автоматично здійснювати розміщення замовлень через компютерну мережу і поповнювати запаси до оптимального рівня. Найбільш розповсюджені системи управління запасами, що засновані на використанні моделі EOQ, засобу червоної лінії, двохсекторного засобу. В останній час отримав розповсюдження метод управління запасами по принципу Just-In-Time. При цьому повнота і вірогідність інформаційної бази забезпечується за рахунок автоматизації обліку і використання міжнародної системи кодування товарів.
В теорії і практиці планування товарних запасів використовується декілька засобів: досвід-статистичний, експертних оцінок, техніко-економічних розрахунків, економіко-математичні.
У будь-якому завданні керування запасами вирішуються питання вибору розмірів і строків розміщення замовлень на продукцію, що запасається. На жаль, загальне рішення цьог