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