Транспортная Таблица с Опорным Планом Северо Западного Угла • Метод вычеркивания

Вариант 2.Вычислить максимальное значение функции f (x) = 2хx2- e X на отрезке[1; 1,5]. Точку х* определить с точностью до 0,05.

Формирование исходных данных.

Изм.
Лист
№ докум.
Подпись
Дата
Лист
КР―02068982―270205―АДМ―ЭиУДХ ―35-09-11

Получаем новое распределение поставок:

Метод северо-западного угла. — МегаЛекции

Если в результате вычеркивания все строки истолбцы будут вычеркнуты, значит, из занятых клеток таблицы нельзя выделить часть, образующую цикл, и система соответствующих векторов-условий является линейно независимой, а решение является опорным. Поэтому выбираем вторую точку x 2 так, чтобы ax 1 x 2 f x 2.

Что метод северо западного угла. Транспортная задача: метод Северо-Западного угла
Во избежании ошибок после построения начального опорного решения необходимо проверить, что число занятых клеток равно m n-1 базисный ноль при этом тоже считается занятой клеткой , и векторы-условий, соответствующие этим клеткам, линейно независимые. Метод состоит из ряда однотипных шагов, на каждом из которых, исходя из запасов очередного поставщика и запросов очередного потребителя, заполняется только одна клетка и соответственно исключается из рассмотрения один поставщик или один потребитель.
Знайка, самый умный эксперт в Цветочном городе
Мнение эксперта
Знайка, самый умный эксперт в Цветочном городе
Если у вас есть вопросы, задавайте их мне!
Задать вопрос эксперту
Методы построения начального опорного решения 1 представлен пример графикаунимодальной функции. Вариант 15.Вычислить максимальное значение функции f(х) = 1 — 6х — 3х 2 — х 6 наотрезке [-1; 0]. Точку х* определить с точностью до 0,01.
Вариант 15.Вычислить максимальное значение функции f(х) = 1 — 6х — 3х 2 — х 6 наотрезке [-1; 0]. Точку х* определить с точностью до 0,01.

Метод вычеркивания

x4 С1(х5-6)+С2(х5х4) Опт.решение
х5 = 6 f5(x4) x5*
3(0)+4+2(2)=8
3(0)+4+2(1)=6
3(0)+0=0

Метод минимальной стоимости

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи. Вычислить минимальное значение функции f х 2 х х — 5 х на отрезке -1; -0,5.

МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА
Согласно данному методу запасы очередного поставщика используются для обеспечения запросов очередных потребителей до тех пор, пока не будут исчерпаны полностью, после чего используется запасы следующего по номеру поставщика. Вариант 3.Вычислить максимальное значение функции f(х) = 2 sinxtgxна отрезке[0; π/4]. Точку х* определить с точностью до 0,05.
Знайка, самый умный эксперт в Цветочном городе
Мнение эксперта
Знайка, самый умный эксперт в Цветочном городе
Если у вас есть вопросы, задавайте их мне!
Задать вопрос эксперту
Теорема 38.2 Свойство системы ограничений транспортной задачи Из грузов х ij стоящих в минусовых клетках, выбираем наименьшее, т. Решение задачи начинаем с последнего (5-го этапа). По условию на этом этапе должно работать 6 работников. На предыдущем этапе в штате могло быть 4 (необходимый минимум), 5 или 6 работников (с учетом численности на 5-ом этапе).
Строится система потенциалов, с помощью которой план проверяется на оптимальность. Если условие оптимальности выполнено, решение заканчивается, в противном случае — осуществляется переход к следующему шагу.

Опорное решение транспортной задачи

v 1 v j v n
А i B j B 1 B j B n a i
u 1 A 1 C 11 C 1j C 1n a 1
u i A i C i1 C ij C in a i
u m A m C m1 C mj C mn a m
b j b 1 b j b n

БЛОК-СХЕМА (АЛГОРИТМ РЕШЕНИЯ)

На четвертом этапе должно работать 4 работника, однако, учитывая, что на следующем этапе потребуется 6 исполнителей, в штате может быть 4, 5 или 6 человек. Поэтому в таблице 6.1х4 = 4, 5, 6. Построение транспортной схемы доставки щебня из промышленных карьеров или со складов в регион.

3 Допустимое решение транспортной задачи X x ij является опорным тогда и только тогда, когда из занятых клеток таблицы нельзя образовать ни одного цикла. Распределяем запасы третьего поставщика. Так как его запасы больше запросов первого потребителя, то записываем в клетку (3,1) перевозку и исключаем из рассмотрения первого потребителя. Определяем оставшиеся неудовлетворенными запросы третьего поставщика.
Знайка, самый умный эксперт в Цветочном городе
Мнение эксперта
Знайка, самый умный эксперт в Цветочном городе
Если у вас есть вопросы, задавайте их мне!
Задать вопрос эксперту
Определяем оставшиеся неудовлетворенными запасы пятого поставщика. Вариант 4.Вычислить минимальное значение функции f(х) = 1 — 32х + 4х 2 + х 4 наотрезке [1; 2]. Точку х* определить с точностью до 0,01.
Оставить отзыв

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