Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Абрамова А.А. Транспортная задача. Метод северо-западного угла и метод минимального элементаСтр 1 из 2Следующая ⇒
Маслов К.А. Симплекс-метод. Разработать программу, реализующую симплекс-метод решения задачи линейного программирования вида: Дана целевая функция трех переменных f (x)= с 1 x 1+ с 2 x 2+ c 3 x 3→ min Даны ограничения: a11x1+a12x2+a13x3≤b1 a21x1+a22x2+a23x3≤b2 … … … an1x1+an2x2+an3x3≤bn xi≥0 Все коэффициенты должны вводиться с клавиатуры. Выводить результат в виде оптимальных значений для x и оптимальное значение функции.
Абрамова А.А. Транспортная задача. Метод северо-западного угла и метод минимального элемента Разработать программу, позволяющую строить начальный опорный план методом северо-западного угла и методом минимального элемента для транспортной задачи любой размерности. Входные данные: размерность транспортной задачи, потребности потребителей, ресурсы поставщиков, матрица стоимостей. Выходные данные: начальный опорный план и стоимость перевозок по нему.
Абрамова Т.А. Транспортная задача. Метод потенциалов Разработать программу, позволяющую строить оптимальный план методом потенциалов для транспортной задачи любой размерности. Входные данные: начальный опорный план и стоимость перевозок по нему. Выходные данные: оптимальный план и стоимость перевозок по нему.
Крылов В.К. Решение игры Разработать программу, позволяющую найти цену игры в чистых и смешанных стратегиях. Входные данные: размерность платежной матрицы, платежная матрица. Выходные данные: вероятности состояний (в случае смешанных стратегий), цена игры.
Титов Д.М. Игры с природой Разработать программу, позволяющую найти оптимальную стратегию игрока в условиях неопределенности другого игрока. Реализовать критерии Сэвиджа, Гурвица, Вальда, Лапласа, максимакса. Должна быть возможность выбора критерия. Входные данные: размерность платежной матрицы, платежная матрица, коэффициент оптимизма для критерия Гурвица. Выходные данные: матрица риска, оптимальная стратегия игрока.
Бугынин С.В. Метод Ньютона Разработать программу, реализующую метод Ньютона для оптимизации функции. Входные данные: отрезок, на котором ищется минимум, точность. Выходные данные: точка минимума функции, минимальное значение функции. Должна быть возможность изменить границы отрезка и точность. Функцию задать в коде.
Примеры функций для проверки программы:
Крутяев М.О. Метод Форда Разработать программу, позволяющую методом Форда искать наикратчайший путь от одной вершины взвешенного графа ко всем остальным. Входные данные: матрица весов графа, вершины, между которыми ищется кратчайший путь. Выходные данные: наикратчайший маршрут, длина наикратчайшего пути.
Андреев Н. Ю. Метод ломаных Разработать программу, реализующую метод ломаных для оптимизации функции. Входные данные: отрезок, на котором ищется минимум, точность. Выходные данные: точка минимума функции, минимальное значение функции. Должна быть возможность изменить границы отрезка и точность. Функцию задать в коде. Примеры функций для проверки программы:
Икрянников Н.А. Модели АРСС Исходные данные: любой временной ряд (можно взять с сайта http://www.gks.ru). Разработать программу, позволяющую строить модель АРСС. Моисейчев А.А. Модели SARMA Исходные данные: любой временной ряд (можно взять с сайта http://www.gks.ru). Разработать программу, позволяющую строить модель SARMA. Маслов К.А. Симплекс-метод. Разработать программу, реализующую симплекс-метод решения задачи линейного программирования вида: Дана целевая функция трех переменных f (x)= с 1 x 1+ с 2 x 2+ c 3 x 3→ min Даны ограничения: a11x1+a12x2+a13x3≤b1 a21x1+a22x2+a23x3≤b2 … … … an1x1+an2x2+an3x3≤bn xi≥0 Все коэффициенты должны вводиться с клавиатуры. Выводить результат в виде оптимальных значений для x и оптимальное значение функции.
Абрамова А.А. Транспортная задача. Метод северо-западного угла и метод минимального элемента Разработать программу, позволяющую строить начальный опорный план методом северо-западного угла и методом минимального элемента для транспортной задачи любой размерности. Входные данные: размерность транспортной задачи, потребности потребителей, ресурсы поставщиков, матрица стоимостей.
Выходные данные: начальный опорный план и стоимость перевозок по нему.
|
||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 102; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.191.216.163 (0.007 с.) |