- •Математика
- •Введение
- •Студенты должны знать:
- •Приобрести практические навыки:
- •Содержание разделов дисциплины «Математика»
- •Раздел 1. Основы алгебры и анализа
- •Раздел 2. Интегральное исчисление. Обыкновенные дифференциальные уравнения. Ряды
- •Раздел 3. Теория вероятностей
- •Раздел 4. Численные методы и оптимизационные задачи
- •Контрольная работа № 1 включает задания по следующим темам:
- •Тема 1. Элементы линейной алгебры
- •Определители третьего порядка
- •Применение определителей к решению систем линейных уравнений
- •Решение систем линейных уравнений с – неизвестными
- •Рассмотрим решения типовых заданий по теме «Линейная алгебра»
- •Вопросы для самоконтроля по теме «Линейная алгебра»
- •Тема 2. Элементы аналитической геометрии Прямоугольная декартова система координат на плоскости
- •Кривые второго порядка
- •Вопросы для самоконтроля по теме «Аналитическая геометрия»
- •Тема 3. Введение в анализ Последовательность, предел последовательности
- •Предел функции
- •Основные теоремы о пределах функции
- •Некоторые приемы вычисления пределов функций
- •Имеем , тогда . Непрерывность функций
- •Вопросы для самоконтроля по теме «Введение в анализ»
- •Тема 4. Дифференциальное исчисление функции одной переменной Производная функции. Геометрический и механический смысл производной
- •Основные правила дифференцирования
- •Основные теоремы дифференциального исчисления
- •Возрастание и убывание функций
- •Экстремумы функции
- •Точки перегиба. Выпуклость и вогнутость
- •Асимптоты плоских кривых
- •Построение графиков функций
- •Вопросы для самоконтроля по теме «Дифференциальное исчисление функции одной переменной»
- •Тема 5. Дифференциальное исчисление функции нескольких переменных Функции нескольких переменных
- •Понятие предела для функции двух переменных
- •Определение: Градиентом функции называется вектор с координатами , в точке . По определению
- •Экстремумы функций нескольких переменных
- •Вопросы для самопроверки по теме «Дифференциальное исчисление функции нескольких переменных»
- •Тема 6. Неопределенный интеграл Первообразная функция и неопределенный интеграл
- •Простейшие свойства неопределенного интеграла
- •Основные приемы интегрирования
- •Общие приемы интегрирования
- •Интегрирование рациональных функций
- •Вопросы для самоконтроля по теме «Неопределенный интеграл»
- •Тема 7. Определенный интеграл
- •Формула Ньютона-Лейбница
- •Тема 8. Обыкновенные дифференциальные уравнения
- •Дифференциальное уравнение первого порядка
- •Уравнения с разделяющимися переменными
- •Однородные уравнения
- •Линейные уравнения
- •Уравнения -го порядка, допускающие понижение порядка
- •Линейные дифференциальные уравнения второго порядка с постоянными коэффициентами
- •Вопросы для самоконтроля по теме «Дифференциальные уравнения»
- •Тема 9. Ряды Общие сведения
- •Свойства рядов
- •Ряды с неотрицательными членами
- •Знакопеременные ряды
- •Степенные ряды. Интервал сходимости степенного ряда
- •Вопросы для самоконтроля по теме «Ряды»
- •Тема 10. Элементы Теории вероятностей Формулы комбинаторики
- •Совместные и несовместные события
- •Случайные величины
- •Числовые характеристики дискретной случайной величины
- •Непрерывные случайные величины
- •Математическое ожидание и дисперсия. Мода и медиана
- •Вопросы для самопроверки по теме «Теория вероятностей»
- •Тема 11. Комплексные числа Основные понятия
- •Вопросы для самоконтроля по теме «Комплексные числа»
- •Тема 12. Элементы линейного программирования Общая постановка задачи
- •Решение систем линейных неравенств с двумя переменными
- •Графический метод. Выбор оптимального варианта
- •Алгоритм симплексного метода
- •Транспортная задача
- •Метод потенциалов
- •Вопросы для самоконтроля по теме «Линейное программирование»
- •Контрольная работа № 1 (первый семестр)
- •Контрольная работа № 2 (второй семестр)
- •Контрольная работа № 3 (третий семестр)
- •Контрольная работа № 4 (четвертый семестр)
- •Методические указания по выполнению и оформлению контрольных работ
- •Формы и содержание отчетности студентов
- •Вопросы к экзамену (1 семестр)
- •Вопросы к зачету (2 семестр)
- •Вопросы к зачету (3 семестр)
- •Вопросы к экзамену (4 семестр)
- •Список литературы
- •Математика
- •1 62600, Череповец, ул. Сталеваров, 44
Графический метод. Выбор оптимального варианта
С геометрической точки зрения в задаче линейного программирования ищется такая угловая точка или набор точек из допустимого множества решений, на котором достигается самая верхняя (нижняя) линяя уровня, расположенная дальше (ближе) остальных в направлении наискорейшего роста.
Для нахождения экстремального значения целевой функции при графическом решении задач линейного программирования используют вектор на плоскости , который обозначим . Этот вектор показывает направление наискорейшего изменения целевой функции, он равен
,
где и – единичные векторы по осям и соответственно.
Координаты вектора являются коэффициенты целевой функции .
Алгоритм решения задач
Находим область допустимых решений системы ограничений задачи.
Строим вектор .
Проводим линию уровня , которая перпендикулярна .
Линию уровня перемещаем по направлению вектора для задачи на максимум и в направлении, противоположном , для задачи на минимум.
Перемещение линий уровня производится до тех пор, пока у него не окажется только одна общая точка с областью допустимых решений. Эта точка, определяющая единственное решение задачи линейного программирования, и будет точкой экстремума.
Если окажется, что линия уровня параллельна одной из сторон ОДР, то в таком случае экстремум достигается во всех точках соответствующей стороны, а задача линейного программирования будет иметь бесчисленное множество решений. Говорят, что такая задача линейного программирования имеет альтернативный оптимум, и ее решение находится по формуле:
,
где ,
и – оптимальные решения в условиях ОДР.
Задача линейного программирования может быть неразрешима, когда определяющие ее ограничения окажутся противоречивыми.
Находим координаты точки экстремума и значение целевой функции в ней.
Пример 1. Для изготовления двух видов продукции и используют четыре вида ресурсов , . Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице:
Вид ресурса
|
Запас ресурса
|
Число единиц ресурсов, затрачиваемых на изготовление единицы |
|
продукции |
продукции |
||
|
18 |
1 |
3 |
|
16 |
2 |
1 |
|
5 |
- |
1 |
|
21 |
3 |
- |
Прибыль, получаемая от единицы продукции и , – соответственно 2 и 3 руб. Необходимо составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.
Решение:
Составим экономико-математическую модель задачи. Обозначим и – число единиц продукции соответственно и , запланированных к производству. Связь между потреблением ресурсов и их запасами выразится системой неравенств
Суммарная прибыль составляет руб. от реализации продукции и руб. – от реализации продукции , т.е. .
Итака, экономико-математическая модель задачи: при которой функция принимает максимальное значение.
Изобразим многогранник решений.
Построим вектор
Перемещая линию уровня в направлении вектора , найдем оптимальное решение в угловой точке , определяемое системой уравнений
откуда т.е. .
М аксимум линейной функции равен т.е. максимальная прибыль в 24 руб. достигается при производстве 6 ед. продукции и 4 ед. продукции .