Решение задачи вручную
12
Находим значение потенциалов: Ui+Vj=Ci,j(i=1..m, j=1..n), U1 + V1=5 U1 + V2=7 U1 + V3=6 U2 + V3=5 U2 + V4=0 U3 + V4=0 U1 =0 U2=-1 U3=-1 V1=5
V3=6 V4=1 Определяем значения оценок
Строим оценочную матрицу:
В оценочно матрице есть отрицательный элементы и, следуя, критерию оптимальности решение не является оптимальным. Переходим к следующему решению. Для этого нужно перераспределить данные в матрице Х0
Находим число пересчета по циклу числу перегрузки, где
Составляем новую матрицу, добавив в клетки отмеченные плюсом прибавляем, и отнимаем из значение из клеток отмеченные минусом. Получаем новое решение X
В оценочной матрице подчеркиваем элементы соответствующие базисным в новом решении. Строим цепочку выделения. Она строится от особо выделенного элемента (элемент Прибавляем к выделенным строкам
Так как в оценочной матрице
Таблица №4
На практике подобные задачи решаются, конечно же, при помощи различного программного обеспечения, что позволяет значительно упростить работу и сэкономить время. Рассмотрим, как это можно сделать в среде электронных таблиц Microsoft Excel. В табличном процессоре Microsoft Excel для решения подобных задач предусмотрена надстройка Поиск решения. Выполните следующую подготовительную работу для решения транспортной задачи с помощью средства Поиск решения в табличном процессоре Microsoft Excel. 1. Введите в ячейки диапазона A6:D8 значения спроса 2. Введите в диапазон ячеек A9:D9 матрицу расходов. 3. Введите в ячейки диапазона E6:E8 запасы. 4. В ячейку E9 выводиться оптимальное решение =СУММПРОИЗВ(A1:D3;A6:D8). Сделать это можно при помощи мастера функций выбрав в разделе. Математические функцию СУММПРОИЗВ и указав необходимый диапазон.
В диалоговом окне Параметры поиска решения установить флажок Линейная модель. После нажатия кнопки. Выполнить средство поиска решений находит оптимальный план поставок продукции и соответствующие ему транспортные расходы.
Оптимальное решение транспортной задачи
12
Популярное: Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (177)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |