- •Сыктывкарский государственный университет
- •1. Контрольные задания 4
- •Задание 1. Задача о выпуске продукции при ограниченных ресурсах.
- •Задание 2. Классическая транспортная задача.
- •2. Методические указания по выполнению контрольных заданий Задача о выпуске продукции при ограниченных ресурсах.
- •Классическая транспортная задача.
- •Задача об аренде оборудования.
- •3. Пример решения классической транспортной задачи.
- •Исходные данные (запасы, потребности и цены)
- •Начальный план
- •Значения оценок
- •План грузоперевозок
- •Новый план грузоперевозок
- •2 Этап.
- •Значения оценок
- •План грузоперевозок
- •Новый план грузоперевозок
- •3 Этап.
- •Значения оценок
- •План грузоперевозок
- •Новый план грузоперевозок
- •4 Этап.
- •Значения оценок
- •План грузоперевозок
- •Новый план грузоперевозок
- •5 Этап.
- •Значения оценок
- •Оптимальный план грузоперевозок
- •4. Задача об аренде оборудования Планы аренды. Постановка задачи.
- •Сетевая модель задачи и ее решение.
- •Табличный метод решения задачи.
- •Рекомендуемый библиографический список
- •Приложение. Бесконтурные сети
- •Неправильная нумерация Правильная нумерация(1 и 2, 4 и 5 можно поменять местами) Рис. 2.
2. Методические указания по выполнению контрольных заданий Задача о выпуске продукции при ограниченных ресурсах.
Необходимый теоретический материал для выполнения есть в пособии В.Л.Никитенкова, А.А.Холопова [1], а также в любой литературе по линейному программированию.
Объемы выпуска продукций могут быть произвольными, не обязательноцелыминеотрицательными числами, поэтому полученные оптимальные решения не следует округлять до целых чисел.
При постановке задачи линейного программирования (ЗЛП) обязательно указать смысл вводимых переменных (например, так: "Пусть x1 означает объем…").
Масштабына осях при решении ЗЛП графическим методом должен бытьодинаковыми.
Необходимо четко указать формальное решение рассматриваемой ЗЛП, например, так: "Ответ ЗЛП:
"
При экономической трактовке полученного решения необходимо указать в числах 1)объемы выпускаемой продукции, 2) прибыль, 3) остатки сырья всехтрех типов.
Все численные расчеты при построении прямых и решении системы линейных уравнений можно опустить. Числа рекомендуется писать в виде дробей, не теряя точность, а округлять лишь в окончательном ответе.
Классическая транспортная задача.
Необходимый теоретический материал для решения транспортной задачи также есть в пособии [1], смотри также [2-4].
Задачу нужно решить табличным методом потенциалов. Следует обратить внимание на то, что предлагаемые задачи являются, как правило, открытымитранспортными задачами, поэтому их предварительно требуетсязакрыть, добавив по необходимости фиктивного поставщика или фиктивного потребителя.
В качестве начального плана перевозок можно взять план, полученный методом северо-западного угла или методом минимальной стоимости. Не следует думать, что последний метод приведет к меньшему числу таблиц при решении.
При оформлении решения необходимо выписать только последовательность таблиц с необходимыми элементами: потенциалами, значками '+' '-', значения стоимостей очередных планов перевозок. Все остальные выкладки (расчеты потенциалов и др.) необязательны.
Ответ состоит из последней таблицы (с потенциалами и ценами!!), числа Сmin– стоимости оптимального плана и графа оптимального плана
со значениями перевозок на дугах.
Задача об аренде оборудования.
О задачах об аренде оборудования можно прочитать в [1], также в учебниках по исследованию операций. К сожалению, эта литература стала труднодоступной, поэтому постановка задачи и два метода ее решения приводятся в разделе 3.
Задачу достаточно решить одним из предложенных способов (при этом студентам-заочникам следует знать оба метода).
Рекомендуется табличный метод как более простой. Решение при этом собственно будет состоять из таблицы исходных стоимостей, дополненной столбцом потенциаловyi , набора выделенных клеток (в каждой строке таблицы должна быть хотя одна выделенная клетка!) и выписанных из таблицы по выделенным клеткам ответов задачи – оптимальных планов аренды. Планы следует писать как в виде путей, то есть возрастающей последовательности номеров, так и в виде набора сроков очередной аренды. Искать планы аренды методом перебора не разрешается!
3. Пример решения классической транспортной задачи.
Замечание. Это пример решения транспортной задачи одним студентом – заочником. Решение излишне подробное. Достаточно было изображать по одной таблице с потенциалами на каждом шаге.
Кроме того, при изображении оптимального графа перевозок фиктивного потребителя (№ 5) изображать не нужно было, а нужно было указать остатки товара у 3-го склада (остаток равен 145) А.А.Холопов