Уникальные студенческие работы


Реферат по исследованию операций в экономике

Среди значений индексной строки нет отрицательных. Поэтому эта таблица определяет оптимальный план задачи.

Исследование операций в экономике - контрольные

Оптимальный план можно реферат по исследованию операций в экономике так: Транспортная задача Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов Распределительный метод является одним из вариантов базового симплексного метода. Поэтому идея распределительного метода как и симплексного содержит такие же три существенных момента.

Прежде всего отыскивается какое-то решение задачи - исходный опорный план. Затем посредством специальных показателей опорный план проверяется на оптимальность.

Сколько стоит написать твою работу?

Если план оказывается не оптимальным, переходят к другому плану. При этом второй и последующие планы должны быть лучше предыдущего. Так за несколько последовательных переходов от не оптимального плана приходят к оптимальному.

  • План распределения поставок будет оптимальным лишь в том случае, когда целевая функция имеет минимальное значение, то есть когда дальнейшее уменьшение затрат на поставку будет невозможно;
  • Проверим возможность уменьшения суммарных затрат на поставку продукции;
  • План распределения поставок будет оптимальным лишь в том случае, когда целевая функция имеет минимальное значение, то есть когда дальнейшее уменьшение затрат на поставку будет невозможно.

Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную фиктивную потребность, равным 80 1030-950. Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю.

Исследование операций в экономике: модели, задачи, решения

Занесем исходные данные в распределительную таблицу. Определение исходного опорного плана. Первый опорный план может быть найден посредством различных способов: Поиск первого опорного плана. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи. Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj. Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя.

Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены. Искомый элемент равен 6 Для этого элемента запасы равны 410, потребности 240.

Поскольку минимальным является 240, то вычитаем. Поскольку минимальным является 180, реферат по исследованию операций в экономике вычитаем. Поскольку минимальным является 170, то вычитаем. Поскольку минимальным является 40, то вычитаем. Для этого элемента запасы равны 90, потребности 225. Поскольку минимальным реферат по исследованию операций в экономике 90, то вычитаем. Поскольку минимальным является 135, то вычитаем. Поскольку минимальным является 95, то вычитаем.

Поскольку минимальным является 80, то вычитаем. Следовательно, опорный план является невырожденным.

Значение целевой функции для этого опорного плана равно: Проверка опорного плана на оптимальность. Чтобы установить является ли опорный план оптимальным, надо проверить, как повлияет на величину целевой функции любое возможное перераспределение поставок. План распределения поставок будет оптимальным лишь в том случае, когда целевая функция имеет минимальное значение, то есть когда дальнейшее уменьшение затрат на поставку будет невозможно.

Проверим возможность уменьшения суммарных затрат на поставку продукции. При этом должно быть реферат по исследованию операций в экономике такое изменение остальных поставок, чтобы получившаяся совокупность поставок не нарушала баланса спроса и поставок транспортной задачи.

В исходном решении задачи имеются клетки свободные от поставок. С этой целью для каждой свободной клетки составляется означенный цикл перерасчета или замкнутая цепь, круг, кольцо, контур и т. Под циклом пересчета цепью понимается замкнутая ломаная линия.

Исследование операций в экономике

Вершинами цикла цепи являются клетки таблицы, проще - вершины лежат в клетках таблицы. Все другие вершины находятся в базисных клетках, то есть клетках, занятых поставками. Вершины, в которых поставки при перераспределении увеличиваются, отмечаются плюсом и называются положительными вершинами и, наоборот, вершины, в которых поставки при перераспределении уменьшаются отмечаются минусом и называются отрицательными вершинами.

В нее записывают знак плюс, затем знаки по вершинам чередуются: Таким образом, в цикле всегда насчитывается одинаковое число положительных и отрицательных вершин. Следующий этап решения транспортной задачи заключается в улучшении опорного плана.

Определяем оценку для каждой свободной клетки. Из приведенного расчета видно, что ни одна свободная клетка реферат по исследованию операций в экономике имеет отрицательной оценки, следовательно, дальнейшее снижение целевой функции Fx невозможно, поскольку она достигла минимального значения.

Исследование операций в экономике

Таким образом, последний опорный план является оптимальным. Их принято называть альтернативными. Так, для расчетов по матрице 10х10 на каждой итерации надо строить 81 цикл, а по матрице 20x20 - 361 цикл.

  • В методике реализован новый подход к проведению практических занятий с использованием компьютерных технологий обучения в сочетании с программными средствами решения задач;
  • Вершины, в которых поставки при перераспределении увеличиваются, отмечаются плюсом и называются положительными вершинами и, наоборот, вершины, в которых поставки при перераспределении уменьшаются отмечаются минусом и называются отрицательными вершинами;
  • Их принято называть альтернативными.

Из 1-го склада необходимо груз направить в 1-й магазин 170в 3-й магазин 240 Из 2-го склада необходимо груз направить в 1-й магазин 40в 2-й магазин 180в 4-й магазин 90 Из 3-го склада необходимо груз направить в 4-й магазин 135в реферат по исследованию операций в экономике магазин 95 Потребность 5-го магазина остается неудовлетворенной на 80 ед.

VK
OK
MR
GP