ify"> Дж. Данциг запропонував при переході від однієї крайньої точки до іншої заміняти в базисної матриці всього один вектор. Це означає, що при такому переході ми повинні одну з базисних змінних виключити - зробити її небазисной (рівний нулю), а на її місце ввести нову змінну з числа небазисних (нульових) - зробити її базисної (позитивної).
Виявляється, геометрично така заміна приводить до переходу від однієї кутової точки до суміжній (сусідній), пов'язаної з попередньою точкою загальним ребром.
З усіх сусідніх точок вибирається та, в якій цільова функція зростає найбільше. Оскільки число кутових точок звичайно, через кінцеве число переходів буде знайдена вершина з найбільшим значенням цільової функції, або буде встановлена ??необмеженість цільової функції на необмеженій безлічі планів.
Загальна схема симплекс-методу складається з наступних основних кроків: крок 0. Визначення початкового базису і відповідної йому початкової кутової точки (базисного плану).
. Перевірка поточного базисного плану на оптимальність. Якщо критерій оптимальності виконаний, то план оптимальний і рішення закінчено. Інакше перехід на крок 2.
. Знаходження змінної, введеної до складу базисних. (З умови збільшення цільової функції).
. Знаходження змінної, виключається зі складу базисних змінних (З умови збереження обмежень задачі).
. Знаходження координат нового базисного плану (смажений кутовий точки). Перехід на крок 1.
Повторювані кроки 1-4 утворюють одну ітерацію симплекс-методу.
З цієї схеми випливає, що, по-перше, для початку роботи симплекс-методу треба мати якусь кутову точку - початковий базисний план, а по-друге, треба вміти досліджувати поточну кутову точку на оптимальність , що не обчислюючи всіх суміжних вершин. Ці проблеми легко вирішуються, якщо канонічна задача ЛП має якийсь спеціальний вид.
Визначення. Будемо говорити, що канонічна задача ЛП має доцільний вид raquo ;, якщо: праві частини рівнянь; матриця умов містить одиничну підматрицю розміру.
Іншими словами, в будь-якому рівнянні є змінна з коефіцієнтом рівним одиниці, відсутня в інших рівняннях. Перша умова не є обтяжливим, так як у випадку негативної правій частині деякого рівняння, досить помножити його на (- 1). У задачі переважного виду початковий базисний план знаходиться дуже просто.
3. Удосконалення вибору логістичного посередника на прикладі ЗАТ «Курскхлеб»
. 1 Організаційно-економічна характеристика ВАТ «Курскхлеб»
Курський хлібозавод №2 почав своє будівництво 1938 23 березня 1941 хлібозавод №2 став до ладу. Великі роботи по реконструкції хлібозаводу були проведені в 1965-1970 роки. План 1984 року по обсягом реалізованої продукції виконано достроково, 26 грудня. До 1985 року - завершальний рік одинадцятої п'ятирічки. З 24 березня 1992 кожному працівнику хлібозаводу видається за рахунок фонду соціального розвитку один буханець хліба по закінченні зміни по пред'явленню перепустки на винос хліба. З серпня місяця 1992 працівникам заводу, працюючим постійно, виплачували дотацію на здешевлення харчування по п'ятсот рублів щомісячно за умови повністю відпрацьованого місяця. У зв'язку з підвищенням рівня цін на споживчі товари і послуги, а також з метою закріплення кадрів на хлібозаводі з 1 вересня 1992 збільшили тарифні ставки та оклади на 100%. З 25 січня 1993 хлібозавод №2 перетворився на акціонерне товариство відкритого типу «Курскхлеб». На підставі рішення Ради директорів ВАТ «Курскхлеб» протокол №9 від 22 грудня 1997 до виконання обов'язків Генерального директора приступив Лопатин Микола Семенович. Про високу якість продукції, що випускається говорять численні письмові та усні відгуки покупців, і відповідний постійний підвищений попит на хлібобулочні вироби, і впевнена конкурентоспроможність підприємства, і його участь у конкурсі «100 кращих товарів Росії», і отриманий за високу якість спеціальний диплом губернатора. ВАТ «Курскхлеб» бере активну участь у презентаціях своєї продукції на різних виставках. Хліб «Сеймскій» був нагороджений почесним дипломом за високу якість Академією проблем якості. Підприємство змінюється на очах, молодіє, технічно розширюється, має свій фірмовий стиль. Воно оптимально охайно від фасаду адміністративного корпусу до складу, де готова продукція чекає оптовиків.
На сучасному етапі розвитку ринкових відносин проблеми якості хлібобулочних виробів є головним завданням усіх учасників процесу їх створення. На наш погляд, якість хліба починається з селекції зерна з необхідними хлібопекарськими властивостями, вирощування його відповідно до вимог прогресивної агротехніки, збирання врожаю дозрілого зе...
