Альфа-бета процедура
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
Метод аппроксимации Фогеля
Предмет
Теория игр
👍 Проверено
Автор24
один из группы методов определения первоначального опорного плана транспортной задачи.
Научные статьи на тему «Метод аппроксимации Фогеля»
Транспортные модели линейного программирования и их использование в логистике
Методы решения транспортной задачи
Классическую транспортную задачу можно решить симплекс-методом....
Для этого возможно использование следующих методов:
метод северо-западного угла (диагональный или улучшенный...
);
метод минимального (наименьшего) элемента;
метод двойного предпочтения;
метод аппроксимации Фогеля...
;
метод падающего камня
метод потенциалов....
Задача решается при помощи симплекс-метода.
Статья от экспертов
Использование транспортной задачи для определения оптимального плана грузоперевозок
В представленной научной работе была применена математическая модель транспортной задачи, которая является специальным классом задач линейного программирования, описывающим перемещение однородного товара из пункта отправления в пункт назначения. Прежде всего, проведен анализ научных исследований по решению задач минимизации транспортных расходов, доказана актуальность применения транспортной задачи для определения оптимального плана грузоперевозок. Для определения опорного решения в ходе работы были рассмотрены такие методы как метод северо-западного угла, аппроксимации Фогеля и минимальных тарифов. В работе была осуществлена проверка решения транспортной задачи на оптимальность с помощью метода потенциалов и, перераспределяя груз по циклу, были составлены планы перевозок двух видов груза, при котором запасы всех поставщиков будут полностью вывезены, а запросы потребителей полностью удовлетворены и суммарные затраты на перевозку всех грузов минимальны. Разработаны оптимальные маршру...
Creative Commons
Научный журнал
Еще термины по предмету «Теория игр»
Анализ наилучших ответов
поиск в игре равновесий Нэша посредством вычисления функций или построения кривых наилучших ответов каждого игрока и их одновременное решение для стратегий всех игроков.
Игрок
каждая из сторон, участвующих в конфликтной ситуации.
- Аппроксимации
- Аппроксимация
- Аппроксимация издержек
- Аппроксимация, аппроксимирование (approximation)
- Порядок приближения, аппроксимации
- Приближение функций (аппроксимация функций)
- Метод А-В-С
- Методы
- Метод
- Психофизические методы (сенсометрические методы)
- Гаусса метод (исключения метод)
- Ньютона метод (касательных метод)
- Агротехнические метод
- Биологический метод
- Метод нормирования
- Расчетный метод
- Аналитические методы
- Бинарный метод
- Кондорсе метод
- Метод исследований
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
