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

  • Просмотров 302
  • Скачиваний 7
  • Размер файла 291
    Кб

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ им. Т.Г. ШЕВЧЕНКО» РЫБНИЦКИЙ ФИЛИАЛ КАФЕДРА «ФИЗИКИ, МАТЕМАТИКИ И ИНФОРМАТИКИ» Курсовая работа по дисциплине "Исследование операций" на тему: “Решения задач линейного программирования геометрическим методом” Выполнила: студентка III курса специальности “Информатика с доп. спец. английский язык” Нистор А.Г. Проверила:

преподаватель Панченко Т.А. г. Рыбница 2008 г. ОГЛАВЛЕНИЕ Введение 3 I. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ 4 1.1 Линейное программирование. 4 1.2 Формулировка задачи. 5 1.3 Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. 7 1.4 Математические основы решения задачи линейного программирования графическим способом. 9 1.4.1 Математический аппарат. 9 1.4.2 Геометрическая интерпретация задачи

линейного программирования. 11 1.4.3 Этапы решения графического метода задач линейного программирования 13 II. ПРАКТИЧЕСКИЙ РАЗДЕЛ 18 Задача № 1. 18 Задача № 2. 21 Задача № 3. 24 Задача № 4. 27 Задача № 5. 30 Заключение. 33 Список литературы 34 ВВЕДЕНИЕ Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом,

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

данной курсовой работе будет рассмотрен геометрический метод решения задач линейного программирования. Геометрический метод применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить