- •Математика
- •Введение
- •Студенты должны знать:
- •Приобрести практические навыки:
- •Содержание разделов дисциплины «Математика»
- •Раздел 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
Метод потенциалов
Найденное исходное опорное решение проверяется на оптимальность методом потенциалов по следующему критерию: если опорное решение ТЗ является оптимальным, то ему соответствует система действительных чисел и , удовлетворяющих условиям + = для занятых клеток и + для свободных клеток.
Числа и называют потенциальными. В распределительную таблицу добавляют строчку и столбец . Потенциалы и находят из равенства + = , справедливого для занятых клеток. Одному из потенциалов дается произвольное значение, например , тогда остальные потенциалы определяются однозначно. Так, если известен потенциал , то ; если известен потенциал , то . Обозначим . Эту оценку называют оценкой свободных клеток. Если , то опорное решение является оптимальным. Если хотя бы одна из оценок , то опорное решение не является оптимальным и его можно опорного решения к другому.
Проверим найденное опорное решение на оптимальность, добавив в распределительную таблицу столбец и столбец . Полагая , запишем это значение в первом столбце таблицы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5
100 |
|
|
|
|
|
.
Для занятых клеток составляем систему уравнений:
.
Отсюда , , , , .
Найденные значения потенциалов заносим в таблицу. Вычислим оценки свободных клеток:
Получили одну оценку следовательно, исходное опорное решение не является оптимальным и его модно улучшить.
Наличие положительной оценки свободной клетки при проверке опорного решения на оптимальность свидетельствует о том, что полученное решение неоптимально и для уменьшения значения целевой функции надо перераспределить грузы, перемещая их из занятых клеток в свободные. Свободная клетка становится занятой, а одна из ранее занятых клеток – свободной.
Для свободной клетки с строится цикл, все вершины которого кроме одной находится в занятых клетках; углы прямые, число вершин четное. Около свободной клетки цикла становится (+), затем поочередно проставляют знаком (–) и (+). У вершин со знаком (–) выбирают минимальный груз, его прибавляют к грузам, стоящим у вершин со знаком (+) и отнимают от грузов у вершин со знаком (–). В результате перераспределения груза получим новое опорное решение. Это решение проверяем на оптимальность, и т.д. до тех пор, пока не получим оптимальное решение.
|
|
|
|
|
|
|
|
|
|
|
|
– |
– |
+ |
|
|
– |
|
|
|
|
|
– |
–
|
Новое опорное решение
|
|
|
|
|
|
|
|
|
|
|
|
– |
– |
+ |
|
|
+ |
|
–
|
|
|
|
– |
8 – |
Произведем перераспределение грузов. Получим новое решение. Проверим его на оптимальность.
|
|
|
|
|
|
|
|
|
|
|
|
– |
– |
|
|
|
|
|
5 70 |
|
|
|
– |
8 – |
Все оценки свободных клеток отрицательные, следовательно, найденное решение оптимальное. Итак,
Стоимость транспортных расходов равна: усл. ед.
По сравнению с исходными опорным решением транспортные расходы уменьшились на усл. ед.
При открытой ТЗ сумма запасов не совпадает с суммой потребностей. В этом случае вводят фиктивного поставщика или потребителя. При введении фиктивного поставщика или потребителя ОТЗ становится закрытой и решается по ранее рассмотренному алгоритму для ЗТЗ, причем тарифы, соответствующие фиктивному поставщику или потребителю, больше или равны наибольшему из всех транспортных тарифов, иногда их считают равными нулю.
В целевой функции фиктивный поставщик или потребитель не учитывается.