Основные теоретические сведения по задачам линейного программирования и теории двойственности

МПремию памяти Нобеля по экономике в 1975 г. получили ”за вклад в теорию оптимального распределения ресурсов” Канторович Леонид Витальевич совместно с Тьяллингом Ч. Купмансом.
Еще в 1938 г. Л.В. Канторович разработал метод распределения ресурсов, (известный сегодня как метод линейного программирования Канторовича), произвел максимизацию линейной функции, с учетом большого количества ограничений. Он знал, что максимизация при многочисленных ограничениях – это одна из основных экономических проблем и что его метод может быть использован во многих производствах, например, определение оптимального использования посевных площадей, наиболее эффективного распределения потоков транспорта и т. д.

Введение. 3
Основные теоретические сведения по задачам линейного программирования и теории двойственности. 6
Постановка задачи. 15
Математическая модель задачи, математическая модель в канонической форме, модель двойственной задачи и модель двойственной задачи с ограничениями в форме равенства. 16
Решение задачи в Excel с помощью надстройки Поиск решения. 19
Заключение. 21
Список использованных источников. 22
Приложение. 23