методы линейного программирования

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

---

У Work5 вы можете заказать написание дипломных работ на заказ в Челябинске и посвятить время тому, что нраивтся вам.

---

.е шаги. То, что вы делила и называется программированием . Заметим, что программирование применяется не только в естественно-математических дисциплинах, но и гуманитарных, потому как любая наука состоит в симбиозе с математикой и (или) физикой. Примером такой дисциплины может служить экономика. В данной работе мы рассмотрим математическое программирование, применяемое в экономико-математических задачах. В частности само линейное программирование, рассматриваемое в данной работе, является математической дисциплиной и позволяет решать множество так называемых экстремальных задач в n-мерном пространстве, которое описывается системой линейных уравнений и неравенств .

Как видно из приведенного обзора, задачи линейного программирования находят широкое применение. Использую математический аппарат, в том числе систему линейных уравнений, поиск базиса, а также поиск минимальных путей в графе (как пример поиска минимального пути в дискретной математике), задачи линейного программирования в целом сводятся к решению системы линейных уравнений и нахождению либо наибольшего общего решения, либо такого решения, которое является оптимальным согласно указанным граничным условиям. Хотелось бы отметить также, что представленные методы в данной работе являются не исчерпывающими. Заметим, что наибольшее распространение получил симплекс-метод, который может быть реализован программно на любом языке программирования высокого уровня.

1. Симонович С.В., Евсеева Г.А. Занимательное программирование: Visual Basic. Книга для студентов, преподавателей. – М.АСТ-ПРЕСС КНИГА: Изд-во «Развитие», 2004. – 320 с. 2. Blei R. Analysis in integer and fractional dimensions, — New-York: Cambridge university press, 2003. — 556 p. 3. Булавский В. А., Звягина Р. А., Яковлева М. А. Численные методы линейного программирования/ Под ред. Л. В. Канторовича. - М.: Наука, 1977. - 367 с. 4. Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления, Т.1 М.:ФИЗМАТЛИТ, 2001. – 616с. 5. Банди Б. Основы линейного программирования: Пер. с англ. - М.: Радио и связь, 1989. – 176 6. Рудин У. Основы математического анализа. М..: Мир, 1976 7. Раскин Л. Г., Кириченко И. О. Многоиндексные задачи линейного программирования. Теория, методы, приложения. - М.: Радио и связь, 1982. - 239 с. 8. Юдин Д.В., Гольштейн Е.Г. Задачи и методы линейного программирования. –М.: Изд-во Советское Радио, 1961 9. Ашманов С.А. Линейное программирование. М.: Наука, 1980. – 340с. 10. Мину М. Математическое программирование: Теория и алгоритмы. М.: Наука, 1990. – 488с.