Користувач не повинен цікавитися деталями методу обчислення. Чи використовує система підхід Канторовича, Данцига або Кармаркара - не має значення, за винятком тих випадків, коли це зачіпає розмір задачі, яка може бути оброблена. З комп'ютерними пакетами ТОВ більш не є необхідними для того, щоб розрахувати план.
друге, обмеженість обчислювальних можливостей того часу обумовлювала обмежену здатність Держплану визначати деталізовані цілі в натуральній формі. Підприємству, що проводить декілька товарів, необхідно мати одну мету. Якщо у випадку з випуском однієї продукції все просто - мета задається в натуральних показниках. А при декількох видах продукції ціль не видно явно. Завдання такої мети в рублях, у вартості випуску продукції, відразу ставить питання про «правильну» і «неправильної» ціновий структурі. Підприємство максимізує виробництво продуктів, що мають найбільш високу вартість, ігноруючи продукти з меншою вартістю, і в підсумку сукупна поставка всіх товарів часто здійснювалася б не в тих пропорціях, які необхідні, що ставить під питання існування самого підприємства.
. Перспективи лінійного програмування
Самсон Семенович Кутателадзе в Тезах, опублікованих до 100-річчя Л.В. Канторовича, звернув увагу на той факт, що минулого економічний добробут людей визначалося на основі припущень, професійні ж рішення математиків не зачіпати звичайне життя людей, будучи формами мислення, бездоганними істинами і методами їх отримання. Проте зараз існують всі передумови того, що «обчислення переможе ворожіння».
Противники методів натурального розрахунку економічних завдань висловлюють ряд аргументів, що вказують, на їхню думку, на недосяжність цього. Науково обгрунтовану відповідь - крок у розвитку лінійного програмування, в розширенні сфери його.
. Проблеми практичної реалізації. Складність
Практичний алгоритм вирішення економічних завдань, запропонований Канторовичем, припускає наявність олівця та паперу. Алгоритм досить зручний для цих інструментів при вирішенні практичних завдань скромного масштабу. І методи Канторовича використовувалися або для оптимізації виробництва на окремих заводах. При вирішенні більш масштабних завдань Канторович рекомендував використовувати приблизні методи, такі як агрегацію подібних виробничих процесів і розгляд їх як єдиного складного процесу. Що і використовувалося при складанні агрегованих галузевих планів, створюваних для економіки в цілому.
У великій економіці необхідне створення декількох мільйонів різних видів промислових продуктів, починаючи від різних типів гвинтів, шайб та електронних компонентів і закінчуючи великими кінцевими продуктами, такими як суду та авіалайнери. Чи достатня нині швидкість обчислень, потужні Чи комп'ютери настільки, щоб вирішити завдання планування всієї економіки в цілому?
Протягом довгого часу не було відомо, чи належить лінійне програмування до неполіноміальному класу задач, названому «важкі» або до поліноміальний класу «легкі». У 1970 Віктор Клее і Джордж Мінті створили приклад, що показав, що класичний симплексний алгоритм потребують експоненціального числа кроків при вирішенні найгіршого випадку задачі лінійного програмування. У 1978 радянський математик Леонід Генріхович Хачиян розробив алгоритм для вирі...
