|
|
Назовите раздел математического программирования, в котором отыскиваются экстремумы линейных функций.Стр 1 из 7Следующая ⇒ Вопрос 1 Назовите раздел математического программирования, в котором отыскиваются экстремумы линейных функций. Линейное программирование Раскройте понятие задачи линейного программирования. Понятия задачи линейного программирования состоит в нахождении точек наибольшего или наименьшего значения некоторой функции при определенном наборе ограничений Функция F, максимум или минимум которой определяется, называется целевой функцией задачи. Допустимый план, на котором достигается максимум или минимум функции F, называется оптимальным планом задачи. Установите последовательность этапов составления математической модели. - выдвижение гипотез и предложений; Гипотезы при построении модели системы служат для заполнения "пробелов" в понимании задачи исследователем. - выбрать переменные (неизвестные) задачи При определении параметров и переменных составляется перечень входных, выходных и управляющих переменных, а также внешних и внутренних параметров системы. Выбранные показатели и критерии эффективности системы должны отражать цель функционирования системы и представлять собой функции переменных и параметров системы. - построить (линейную) функцию цели -учесть все ограничения задачи Спроектируйте модель задачи линейного программирования, которая имеет 4 переменных и систему ограничений из двух условий.
Смоделированная задача имеет 4 неизвестных в функции цели. Условия задачи записаны в каноническом виде. Соблюдено условие не отрицательности. Вопрос 2 1. Назовите условия, при которых план задачи линейного программирования будет оптимальным. Если существуют точки, в которых целевая функция достигает максимального или минимального значения. Раскройте понятие математической модели. Математическая модель описывает основные свойства объекта, процесса или системы, его параметры, внутренние и внешние связи Охарактеризуйте экономический смысл построения функции цели в задачах линейного программирования. Построение функции цели осуществляется, исходя из критерия, по которому будут сравниваться различные варианты решения и выбираться среди них наилучшее (оптимальное) решение. В качестве такого критерия, например, в экономических процессах, могут быть: наибольшая прибыль, наименьшие издержки производства, максимальное использование оборудования, наименьшие отходы производства и т.д. 4. Спроектируйте математическую модель задачи линейного программирования, исходя из условия: Колхоз имеет возможность приобрести не более 19 трехтонных автомашин и не более 17 пятитонных. Отпускная цена трехтонного грузовика – 4000 руб., пятитонного – 5000 руб. Колхоз может выделить для приобретения автомашин 141 тысяч рублей. Сколько нужно приобрести автомашин, чтобы их суммарная грузоподъемность была максимальной? Составим математическую модель задачи. Пусть x1 – количество трехтонных автомашин x2 – количество пятитонных автомашин. По условию 0≤x1≤19, 0≤x2≤17. На приобретение грузовиков необходима сумма 4000x1+ 5000x2, при этом по условию она не должна превосходить 141000, т.е. 4000x1+ 5000x2 ≤141000. Теперь введем целевую функцию – грузоподъемность автомашин, которая составляет 3x1+ 5 x2. Задача заключается максимизировать целевую функцию f = 3x1+ 5 x2 →max при ограничениях 4000x1+ 5000x2 ≤141000, 0 ≤x1 ≤19, 0 ≤x2 ≤17. Вопрос 3 Назовите программные средства для вычисления математических выражений. Математические пакеты Изложите основные этапы компьютерного моделирования. - Постановка задачи - Формализация задачи - Разработка компьютерной модели - Компьютерный эксперимент - Анализ результатов моделирования Выявите основные свойства компьютерной модели с пояснением каждого из них. Упрощенность – модель отображает только существенные стороны объекта. Приблизительность – действительность отображается моделью лишь приблизительно Наглядность – основное свойство и отношение оригинала наглядно представлены моделью Выделите главные принципы построения модели, интерпретируйте каждый из них. Адекватность. Этот принцип предусматривает соответствие модели целям исследования по уровню сложности и организации, а также соответствие реальной системе относительно выбранного множества свойств. Точность. Разнообразие реализаций одного и того же элемента, отличающихся по точности (а, следовательно, по сложности), обеспечивает регулирование соотношения "точность/сложность". Устойчивость. свойство соответствия малых изменений выходных параметров малым изменениям входных. Вопрос 4 Вопрос 5 Назовите метод, предложенный Беллманом, для решения многошаговых задач. Динамическое программирование Вопрос 6 Вопрос 7 Вопрос 8 Вопрос 9 1. Назовите основные способы задания графов. - матрица смежности вершин - матрица смежности дуг - матрица инцидентности Вопрос 10 Вопрос 11 Вопрос 12 1. Назовите методы построения первоначального опорного плана транспортной задачи. -метод «северо-западного» угла -метод наименьшей стоимости - метод Фогеля Вопрос 13 1. Назовите, что представляет собой план выполнения комплекса взаимосвязанных задач. Сетевая модель Вопрос 14 Вопрос 15 Вопрос 16 Вопрос 17 Вопрос 18 Вопрос 19 1. Назовите основные этапы сетевого планирования. Структурное, календарное планирование, оперативное управление. 2. Раскройте особенности первого этапа сетевого планирования. 1 этап – Структурное планирование включает в себя: - разбиение проекта на четко определенные работы - определение длительности каждой работы - выявление взаимосвязей меду работами - построение сетевой модели проекта 3. Охарактеризуйте второй этап сетевого планирования. 2 этап – календарное планирование. Действия на этом этапе определяются его конечной целью: построить календарный график выполнения проекта. Здесь должны быть определены моменты начала и окончания каждой работы, проведен анализ выполнения каждой работы и выявлены так называемые критические (с точки зрения времени) работы (их выполнение должно контролироваться, что бы проект был выполнен вовремя). Для остальных (некритических) работ должны быть установлены резервы времени, которые позволяют отложить их выполнение на более поздний срок с целью эффективного использования резервов. 4. По приведенной ниже таблице, смоделируйте модель сетевого планирования в виде графа.
Вопрос 20 Вопрос 21 Вопрос 22 Вопрос 23 Вопрос 24 Вопрос 25 Вопрос 26 1. Назовите процедуру направленного перебора базисных планов при решении задачи линейного программирования. Симплекс метод Вопрос 27 Вопрос 28 Вопрос 29 Вопрос 30 Вопрос 1 Назовите раздел математического программирования, в котором отыскиваются экстремумы линейных функций. Линейное программирование   Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...  Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...  ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между...  Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
