- •Введение
- •Методические вопросы лабораторного практикума
- •Методические вопросы контрольной работы
- •Содержание и объем контрольной работы
- •Теоретические вопросы контрольной работы
- •Алгоритм выбора задания контрольной работы
- •Содержание описательной части контрольной работы:
- •Оформление контрольной работы
- •Защита контрольной работы и сдача зачета
- •Методические указания к решению задач
- •Работа 1. Интерполяция и аппроксимация таблично заданных функций
- •Содержание и порядок выполнения работы
- •Краткие сведения из теории
- •Определение коэффициентов аппроксимирующей функции с помощью надстройки «Поиск решения»
- •Технология подбора аппроксимирующей функции в среде эт путем построения линий тренда
- •Работа 2. Методы решения систем линейных алгебраических уравнений
- •Содержание и порядок выполнения работы
- •Краткие сведения из теории и компьютерной технологии
- •Метод Гаусса решения слау
- •Матричный метод решения слау
- •Технология работы с матричными функциями
- •Методика решения слау с помощью надстройки «Поиск решения»
- •Решение слау методом простой итерации
- •Вычисляем первое приближение по формулам (12), подставляя в них начальное приближение (13).
- •Решение слау методом Зейделя
- •Итерационный процесс поиска решения системы завершается, если выполняются условия (10).
- •Решение обыкновенного дифференциального уравнения первого порядка методом Эйлера
- •Модифицированный метод Эйлера
- •Методы Рунге-Кутта
- •Решение обыкновенных дифференциальных уравнений в среде электронных таблиц
- •Продолжение таблицы 9
- •Краткие сведения из теории
- •Задача оптимизации производственного плана предприятия
- •Математическая модель задачи
- •Математическая модель
- •Графический метод решения задачи лп
- •Решение задачи лп в среде электронных таблиц
- •Технология работы с надстройкой «Поиск решения»
- •Работа 5. Транспортная задача Цель работы. Освоить методику составления математической модели транспортной задачи и методы ее решения. Содержание и последовательность выполнения работы
- •Краткие сведения из теории
- •Математическая модель транспортной задачи
- •Виды моделей транспортной задачи
- •Математическая модель задачи
- •Методы решения транспортной задачи
- •Метод потенциалов
- •Алгоритм метода потенциалов
- •Решение транспортной задачи в среде эт
- •Задания Работа 1. Интерполяция и аппроксимация таблично заданных функций
- •Работа 2. Методы решения систем линейных алгебраических уравнений
- •Работа 3. Численные методы решения обыкновенных дифференциальных уравнений
- •Работа 4. Задача оптимизации производственной программы выпуска продукции
- •Работа 5. Транспортная задача
- •Список рекомендуемой литературы
Математическая модель
Ограничения на ресурсы станков:
Граничные условия: .
Дополнительные ограничения: , - целые.
Целевая функция
max.
Графический метод решения задачи лп
Так как в задаче всего две переменных, то ее можно решить графически. Случай двух переменных не имеет особого практического значения, но он помогает дать геометрическое истолкование ограничений и поясняет смысл решаемой задачи. Задача решается в два этапа:
построение множества допустимых решений;
нахождение точки множества, координаты которой дают оптимальный план.
Определение множества допустимых решений, т.е. множества точек, координаты которых удовлетворяют системе ограничений и граничным условиям. Неравенства означают, что множество допустимых планов расположено в положительной полуплоскости (рис.1).
Рассмотрим первое ограничение, переписав его в виде равенства
Строим прямую линию по двум точкам. Пусть = 0, тогда = 18. Если = 0, то = 18. Для определения полуплоскости расположения точек допустимого плана, нужно в неравенство подставить координаты произвольной точки рассматриваемой полуплоскости, например, точки с координатами =1 и = 1. Так как неравенство удовлетворяется (1 + 1 18), то допустимые решения (точки) будут расположены в полуплоскости ниже прямой, характеризующей ресурс «токарный станок». Отметим расположение определяемых точек штриховкой прямой «токарный станок». Изобразим графически остальные ограничения. Из рис.1 видно, что если будет выполняться ограничение по фрезерному станку, то ограничение по токарному станку несущественно и его можно отбросить. Существенны ограничения в виде многоугольника ОАВСД, т.е. этот многоугольник определяет множество допустимых планов, но какое из сочетаний и принесет предприятию максимальную прибыль?
Оптимальными будут те точки множества допустимых планов, координаты которых обеспечат целевой функции наибольшее значение. Если оптимальный план единственный, то точка будет одна.
Определение оптимального плана. Строим линию уровня по уравнению целевой функции
= ,
где – произвольное число ( ). Примем = 1200, так как 1200 делится без остатка на 400 и 600. Тогда Следовательно, =3 и =2.
Рис. 1. Графическое решение задачи
При смещении линии уровня параллельно самой себе в направлении возрастания переменных и значение целевой функции растет и самое большое ее значение будет в точке С. В этой точке линия уровня еще касается многоугольника множества допустимых решений. Все точки на линии уровня определяют одну и ту же прибыль. На рис.1 точка С имеет координаты = 12 и = 6. Определим координаты точки С аналитически. В этой точке пересекаются две прямые линии, характеризующие существенные ограничения,
0,5 + = 12;
= 12 .
Следовательно, . Полученное решение является оптимальным суточным производственным планом, который принесет прибыль предприятию в размере
Следовательно, . Полученное решение является оптимальным суточным производственным планом, который принесет прибыль предприятию в размере
При графическом методе решения задачи возможны следующие случаи:
оптимальный план единственный – линия уровня и множество допустимых решений имеют одну общую точку (рис. 2, а);
бесконечное множество оптимальных планов – предельное положение линии уровня совпало с границей множества допустимых решений (рис.2, б);
область допустимых решений не замкнута, т.е. целевая функция не ограничена сверху и может неограниченно возрастать – задача не имеет решения (рис.2, в);
Рис.2. Графический метод решения задач ЛП
задача не имеет решения, так как область допустимых решений – пустое множество, т.е. система ограничений задачи несовместна (рис.2, г).