Тема: Модели линейного программирования в управленческом учете. Учебная работа № 381095

Учебная работа № 381095. Тема: Модели линейного программирования в управленческом учете

Выдержка из подобной работы

…….

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

…..е типы, виды моделей.

3.
Методы составления начального
опорного плана.

4.
Понятие потенциала и
цикла.

5.
Критерий оптимальности
базисного решения транспортной задачи. Методы отыскания оптимального решения.

6.
Задача, двойственная к
транспортной.

7.
Пример решения
транспортной задачи.

8.
Выводы.

1.История зарождения и создания линейного
программирования.

Каждый человек ежедневно, не всегда осознавая это,
решает проблему: как получить наибольший эффект, обладая ограниченными
средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее
интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в
10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея
ограниченные средства, надо составить план, или программу действий. Раньше план
в таких случаях составлялся “на глазок” (теперь, впрочем, зачастую тоже). В
середине XX века был создан специальный математический аппарат,
помогающий это делать “по науке”. Соответствующий раздел математики называется
математическим программированием. Слово “программирование” здесь и в
аналогичных терминах (“линейное программирование, динамическое
программирование” и т.п.) обязано отчасти историческому недоразумению, отчасти
неточному переводу с английского. По-русски лучше было бы употребить слово
“планирование”. С программированием для ЭВМ математическое программирование
имеет лишь то общее, что большинство возникающих на практике задач
математического программирования слишком громоздки для ручного счета, решить их
можно только с помощью ЭВМ, предварительно составив программу. Временем
рождения линейного программирования принято считать 1939г., когда была
напечатана брошюра Леонида Витальевича Канторовича “Математические методы
организации и планирования производства”. Поскольку методы, изложенные
Л.В.Канторовичем, были мало пригодны для ручного счета, а быстродействующих
вычислительных машин в то время не существовало, работа Л.В.Канторовича
осталась почти не замеченной.

          
Свое второе рождение линейное программирование получило в начале пятидесятых
годов с появлением ЭВМ. Тогда началось всеобщее увлечение линейным
программированием, вызвавшее в свою очередь развитие других разделов
математического программирования. В 1975 году академик Л.В.Канторович и
американец профессор Т.Купманс получили Нобелевскую премию по экономическим
наукам за “вклад в разработку теории и оптимального использования ресурсов в
экономике”.

                В автобиографии, представленной в Нобелевский комитет,
Леонид Витальевич Канторович рассказывает о событиях, случившихся в 1939 году.
К нему, 26-летнему профессору-математику, обратились за консультацией
сотрудники лаборатории планерного треста, которым нужно было решить задачу о
наиболее выгодном распределении материала между станками. Эта задача сводилась
к нахождению максимума линейной функции, заданной на многограннике. Максимум
такой функции достигался в вершине, однако число вершин в этой задаче достигало
миллиарда. Поэтому …