Ирина Эланс
Заказ: 1024877
Методы построения начального опорного плана транспортной задачи
Методы построения начального опорного плана транспортной задачи
Описание
1. Сформировать условия задачи по ФИО
2. Обеспечить сбалансированность транспортной задачи
3. Построить начальный опорный план сбалансированной транспортной задачи методом северо-западного угла и вычислить значение целевой функции для начального базиса
4. Построить начальный опорный план сбалансированной транспортной задачи методом минимального элемента и вычислить значение целевой функции для начального базиса
5. Проверить свойство невырожденности опорных планов. Оценить качество начальных опорных планов, полученных разными методами
Подробное решение в WORD+файл Excel с расчетами
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы построения начального опорного плана транспортной задачи:- метод северо-западного угла- метод минимального элемента
- Методы первого порядка Решить задачу f(x) = 4(x1 – 5)2 + (x2 – 6)2 → min методом Гаусса-Зейделя из точки x00 = (8;9)T; ε1 = 0,1; ε2 = 0,1. На каждой итерации величину шага определять методом перебора на интервале [0.1] с параметром N=999. Повторить задание с N=99 и сравнить результаты.
- Методы первого порядка Решить задачу f(x) = (x12 - x2 -11)2 + (x1 + x22 -7)2 → min методом наискорейшего градиентного спуска из точки x0 = (0,0)Т; ε1 = 0,1; ε2 = 0,1.На каждой итерации величину шага определять методом перебора на интервале [0,1] с параметром N = 999.
- Методы повышения лояльности (курсовая работа)
- Методы поддержания работоспособности персонала. (реферат)
- Методы последовательной безусловной минимизации Методом штрафов решить задачу: f(x) = 4x12 + 4x1 + x22 - 8x2 + 5 → min, 2x1 - x2 = 6.
- Методы последовательной безусловной минимизации Методом штрафов решить задачу f(x) = (x1 + 4)2 + (x2 - 4)2 → extr 2x1 - x2 ≤ 2 x1 ≥ 0 x2 ≥ 0
- Методы последовательной безусловной минимизации Методом штрафов решить задачу f(x) = (x1 +4)2 + (x2 - 4)2 → min 2x1 - x2 ≤ 2 x1 ≥ 0 x2 ≥ 0
Предварительный просмотр
