Документ Microsoft Word (2). Отчет 1 Что является целевой функцией в задаче на поиск оптимального распределения ресурсов

• Название: Отчет 1 Что является целевой функцией в задаче на поиск оптимального распределения ресурсов
• Дата: 21.05.2019
• Размер: 16.74 Kb.
• Имя файла: Документ Microsoft Word (2).docx
• Тип: Отчет; #78215

Отчет 1

1. 
   Что является целевой функцией в задаче на поиск оптимального распределения ресурсов.
   Целевой функцией в задаче на поиск оптимального распределения ресурсов является нахождение оптимального, то есть наилучшего, плана при заданной системе налагаемых на решение ограничений. 
   
2. 
   Какой критерий оптимизации используется в задаче на поиск оптимального распределения ресурсов.
   В задаче на поиск оптимального распределения ресурсов критерием оптимизации является максимизация прибыли
   
3. 
   Какую роль выполняют ограничения при решении задач оптимизации.
   

Они указывают логические условия для поиска оптимального решения.

4. 
   Назовите все возможные методы поиска оптимального решения задачи, используемые в надстройке MS Excel «Поиск решения».
   

Для решения оптимальных задач MS Excel предоставляет на выбор несколько методов поиска решения. Начиная с версии 2007 года предоставляются на выбор пользователя симплекс-метод и эволюционный метод, в версии 2003 года - методы Ньютона и сопряженных градиентов. Методы отличаются условиями применимости (линейные или нелинейные задачи) и скоростью сходимости алгоритмов (скорость вычисления).

5. 
   В чем отличие между условиями оптимальности и методами поиска оптимального решения.
   
6. 
   Какие методы оптимизации можно использовать при решении задач в программном комплексе MS Excel.
   

Типовые методы оптимизации, такие как методы Ньютона и сопряженных градиентов, симплексный метод и другие, применяемые в математике.

Отчёт 2

1.Какой критерий оптимальности применяется для решения транспортной задачи.

Нужно составить оптимальный план, перевозок при котором стоимость перевозок была бы минимальной.

2. Объясните понятие открытой транспортной задачи.

Транспортная задача называется закрытой, если x = y. Если же x ≠ y, то транспортная задача называется открытой.

В случае открытой задачи при x < y весь груз будет вывезен, однако будут недопоставки груза экономически невыгодным потребителям.

При x > y, наоборот, будут удовлетворены все потребители, но часть груза останется на складах экономически невыгодных поставщиков.

3. Каким образом осуществляется сведение открытой задачи к закрытой.

Если задача является открытой, то необходимо провести процедуру закрытия задачи. Для этого при x < y добавляем фиктивного поставщика X'm+1 с запасом груза x'm+1 = y - x. Если же x > y, то добавляем фиктивного потребителя Y'n+1 с заказом груза y'n+1 = x - y.

4. Объясните роль фиктивного участника в транспортной задаче.

Фиктивный участник необходим для закрытого типа задач.

5. Какой метод поиска оптимального решения используется в транспортной задаче.

Метод решения задач Симплекс методом.

Вопросы по 3 лабе без отчета

1. 
   Назовите панель инструментов MathCAD, позволяющей работать с логическими функциями.
   

Boolean

2. 
   Для чего используются плейсхолдеры.
   

Они отображают место, в которое должно быть записано либо численное значение, либо имя переменной.

3. 
   В каком порядке в MathCAD осуществляется процедура расчета.
   

Строго сверху вниз и слева направо

4. 
   Для чего используется функция ORIGIN.
   

Изменяет порядок нумерации элементов матрицы

5. 
   Назовите функции программы MathCAD, использующиеся для решения оптимальных задач.
   

Minimize и Maximize

Отчёт 4

1. 
   Почему при решении задачи задается ограничение на неотрицательный план выпуска продукции.
   

Потому что прибыль может быть отрицательная

2. 
   Почему в качестве начальных значений поиска плана выпуска задаются нулевые значения.
   

Начальные значения для поиска могут быть любыми, но чем ближе они к исходному результату, тем быстрее и точнее встроенные методы поиска решений смогут найти решение

3. 
   Назовите обязательные элементы программы MathCAD, предназначенные для процедуры решения задач, в том числе и оптимизационных
   

1) Наличие начальных условий для поиска;

2) Наличие специальной функции Given;

3) Наличие дополнительных условий или ограничений, заданных с помощью булевых операторов логики (не обязательное условие);

4) Наличие функции – решателя. Это могут быть функции Find, Maximize, Minimize и другие.

4. Можно ли при решении задачи задать целевую функцию с помощью типовых операторов математики +, -, *, /.

Нельзя, потому что начиная решение задачи появится ошибка, которая не позволит получить искомый результат.