Реализация оптимизационных алгоритмов в линейных моделях многоагентных систем

Причем очевидно, что значение функции будет возрастать при перемещении прямой в направлении вектора _. Диапазон перемещения прямой НЕ от точки O до точки N, а именно, в направлении от точки O к точке N. Будем перемещать прямую, перпендикулярную вектору ,до тех пор, пока она полностью не пройдет область допустимых решений. В нашем случае, касание прямой, перед выходом из области допустимых решений, произойдет в точке N (4 , 2). В данной точке значение функции будет наибольшим.

Ответ : Наибольшее значение функция достигает при x₁ = 4, x₂ = 2.

Значение функции : L = 2.

ЗАКЛЮЧЕНИЕ

В работе были рассмотрены два метода решения задач линейного программирования с помощью EXCEL и графический метод. Решена задача с подробным описанием. На наш взгляд, при изучении темы «Линейное программирование» необходимо уделять больше внимания современным методам решения задач линейного программирования. Например, с помощью EXCEL . По-нашему, это не вызовет у студентов больших трудностей, т.к. с основными принципами решения задач линейного программирования они познакомятся при изучении геометрического и симплекс-метода, а с языками программирования (pascal, basic), с работой в среде EXCEL на предмете «Информатика». В настоящее время линейное программирование является одним из наиболее употребительных аппаратов математической теории оптимального принятия решения. Для решения задач линейного программирования разработано сложное программное обеспечение, дающее возможность эффективно и надежно решать практические задачи больших объемов. Эти программы и системы снабжены развитыми системами подготовки исходных данных, средствами их анализа и представления полученных результатов.

По оценкам американских экспертов, около 75% от общего числа применяемых оптимизационных методов приходится на линейное программирование. Около четверти машинного времени, затраченного в последние годы на проведение научных исследований, было отведено решению задач линейного программирования и их многочисленных модификаций. В развитие и совершенствование этих систем вложен труд и талант многих математиков, аккумулирован опыт решения тысяч задач. Владение современными методами решения задач линейного программирования необходимо каждому специалисту в области математического программирования.

СПИСОК ЛИТЕРАТУРЫ

1.Ашманов С.А.Линейное программирование М.: 1961

2.Банди, Б. Основы линейного программирования.- М.: Радио и связь, 1989 - 176с.

3.Васильев Ф.П., Иваницкий А.Ю. Линейное программирование.- М.: Факториал Пресс, 2003 - 352 с.

4. Глибовец Н.Н., 2002 Глибовец Н.Н. Использование агентных технологий в системах дистанционного образования

5. Дмитренко П.В., Пасичник Ю.А., 1999 Дмитренко П.В., Пасичник Ю.А. // Дистанцийна освіта. - К.: НПУ.

6.Кузнецов А.В., Сакович В.А., Холод Н.И. ”Высшая математика.

7. Кононов В.А. - Исследование операций. Для продвинутых математиков

8.Лорен Абдулезер, Джон Уолкенбах. Как эффективно работать и избежать неприятностей в Microsoft Excel, НТ Пресс, 2007.

9.Лунгу К.Н. Линейное программирование: Руководство к решению задач.-М.: Физматлит, 2005 - 127 с.

10.Минько А.А.Принятие решений с помощью Excel. Просто как дважды два, ЭКСМО, 2007.

12 . Смирнов А.В., Шереметов Л.Б., 1998 Смирнов А.В., Шереметов Л.Б., Многоагентная технология проектирования сложных систем. // Автоиметьзация проектирования, №№ 3 - 1998.

13. Смородинский С.С., Батин Н. В. Оптимизация решений на основе методов и моделей математического программирования. Мн.: БГУИР, 2003.

14.Тарасов В.Б-“Науки об искусственном”

15.Юнов С. Я могу работать с Microsoft Excel, Бином. Лаборатория знаний , 2007.

Размещено на Allbest.ru