тичної геометрії відомо, що дана пряма перпендикулярна вектору, координатами якого є коефіцієнти функції, а саме вектору
Отже, з геометричної точки зору, наша початкова функція L зображується як безліч прямих перпендикулярних вектору
Побудуємо вектор. На малюнку правіше, вектор зображений червоним цветом.Вектор намальований не в масштабі, виключно для більшої наочності.
Причому очевидно, що значення функції буде зростати при переміщенні прямий в напрямку вектора. Діапазон переміщення прямої НЕ від точки O до точки N, а саме, в напрямку від точки O до точки N. Будемо переміщати пряму, перпендикулярну вектору, до тих пір, поки вона повністю не пройде область допустимих рішень. У нашому випадку, торкання прямий, перед виходом з області допустимих рішень, відбудеться в точці N (4, 2). У даній точці значення функції буде найбільшим.
Відповідь: Найбільше значення функція досягає при x 1=4, x 2=2.
Значення функції: L=2.
ВИСНОВОК
У роботі були розглянуті два методи розв'язання задач лінійного програмування за допомогою EXCEL і графічний метод. Розв'язана задача з докладним описом. На наш погляд, при вивченні теми «Лінійне програмування» необхідно приділяти більше уваги сучасним методам вирішення завдань лінійного програмування. Наприклад, за допомогою EXCEL. По-нашому, це не викличе у студентів великих труднощів, тому з основними принципами вирішення завдань лінійного програмування вони познайомляться при вивченні геометричного і симплекс-методу, а з мовами програмування (pascal, basic), з роботою в середовищі EXCEL на предметі «Інформатика». В даний час лінійне програмування є одним з найбільш уживаних апаратів математичної теорії оптимального ухвалення рішення. Для вирішення завдань лінійного програмування розроблено складне програмне забезпечення, що дає можливість ефективно і надійно вирішувати практичні завдання великих обсягів. Ці програми і системи забезпечені розвиненими системами підготовки вихідних даних, засобами їх аналізу і представлення отриманих результатів.
За оцінками американських експертів, близько 75% від загального числа застосовуваних оптимізаційних методів припадає на лінійне програмування. Близько чверті машинного часу, витраченого в останні роки на проведення наукових досліджень, було відведено вирішенню завдань лінійного програмування та їх численних модифікацій. У розвиток і вдосконалення цих систем вкладена праця і талант багатьох математиків, акумульований досвід розв'язання тисяч завдань. Володіння сучасними методами вирішення завдань лінійного програмування необхідно кожному фахівцю в галузі математичного програмування.
СПИСОК ЛІТЕРАТУРИ
1.Ашманов С.А.Лінейное програмування М .: тисячу дев'ятсот шістьдесят один
.Банді, Б. Основи лінійного программірованія.- М .: Радио и связь, 1989 - 176с.
3.Васільев Ф.П., Іваницький А.Ю. Лінійне программірованіе.- М .: Факторіал Пресс, 2003 - 352 с.
. Глибовець М.М., +2002 Глибовець М.М. Використання агентних технологій в системах дистанційної освіти
5. Дмитренко П.В., Пасічник Ю.А., 1999 Дмитренко П.В., Пасічник Ю.А.// Дістанційна освіта.- К .: НПУ.
6.Кузнецов А.В., Сакович В.А., Холод Н.І. Вища математика.
. Кононов В.А.- Дослідження операцій. Для просунутих математиків
8.Лорен Абдулезер, Джон Уолкенбах. Як ефективно працювати і уникнути неприємностей у Microsoft Excel, НТ Пресс, 2007.
9.Лунгу К.Н. Лінійне програмування: Керівництво вирішення задач.-М .: Физматлит, 2005 - 127 с.
10.Мінько А.А.Прінятіе рішень за допомогою Excel. Просто як двічі два, ЕКСМО, 2007.
.Сдвіжков О. А. Математика в Excel 2003 Солон-прес, +2005.
12. Смирнов А.В., Шереметов Л.Б., +1998 Смирнов А.В., Шереметов Л.Б., Багатоагентна технологія проектування складних систем.// Автоіметьзація проектування, №№ 3 - тисяча дев'ятсот дев'яносто вісім.
. Смородинский С.С., Батин Н. В. Оптимізація рішень на основі методів і моделей математичного програмування. Мн .: БДУІР, 2003.
.Тарасов В.Б-Науки про штучне
15.Юнов С. Я можу працювати з Microsoft Excel, Біном. Лабораторія знань, 2007.
