РАССМОТРЕНЫ ЗАДАЧИ ПО МЕТОДУ ОПТИМАЛЬНЫХ РЕШЕНИЙ И АЛГОРИТМАМ РЕШЕНИЯ НЕЛИНЕЙНЫХ УРАВНЕНИЙ


Пример готовой курсовой работы по предмету

1. Теоретическая часть 6

1.1. Метод половинного деления 6

1.2 Блок-схема алгоритма метода половинного деления 8

1.3 Трассировка алгоритма метода 9

2. Практическая часть 10

2.1. Конструирование интерфейса 10

2.2. Ввод исходных данных 11

2.3 Функция подпрограммы 12

2.4. Программирование вычислений 12

2.5 Сохранение результатов 13

2.6 Визуализация метода 13

2.6.1. Процедура запуска графического режима 13

2.6.2. Процедура построения осей координат 14

2.6.3. Процедура построения графика и демонстрация нахождения корня 16

2.6.4. Процедура для определения минимального и максимального значения на промежутке 17

2.7 Вычислительный эксперимент 18

2.7.2 Ввод данных 18

2.7.3 Решение и сохранение результата 19

2.8 Сравнение результатов в программе Maxima 20

Выдержка из текста

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

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

Список использованной литературы

: учеб. пособие для физ.-мат. специальностей вузов / Н. С. Бахвалов, Н. П. Жидков, Г. М. Кобельков ; под общ. ред. Н. И. Тихонова. – 2-е изд. – М. : Физматлит : Лаб. базовых знаний ; СПб. : Нев. диалект, 2002. – 630 с.

2. Тархов С. В. Основы программирования в среде разработки приложений Microsoft Visual Basic 6.0. – Уфа: каф. Информатики УГАТУ, 2003.

3. Нейман Ю. М., Хлебников В. А. Введение в теорию моделирования и параметризации педагогических тестов. М.: Адепт, 2000. 168 с

4. Соловов А. В. Проектирование компьютерных систем учебного назначения: Учебное пособие. Самара: СГАУ, 1995. 211 с

5. Челышкова М. Б. Разработка педагогических тестов на основе современных математических моделей: Учебное пособие. М.: Исследовательский центр проблем качества подготовки специалистов, 1995. 410

Компания GRT для улучшения эксплуатационных характеристик производимого дизельного топлива добавляет в него патентованные добавки. Каждые 1000 л топлива должны содержать не менее

4. мг добавки X, не менее

1. мг добавки Y и не менее

1. мг добавки Z. Необходимые добавки в форме готовых смесей поставляют три предприятия компании AB, BC и CA. В таблице приведены цены каждого продукта и содержание добавок в каждом из них

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Математическая модель . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Расшифровка отчетов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Отчет по результатам . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Отчет по устойчивости . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Отчет по пределам . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Список использованной литературы . . . . . . . . . . . . . . . . . . . . . . .

В данной работе представлено решение задачи о рационе учебного характера на нахождения оптимального набора закупаемых продуктов (с минимальными затратами) с использованием надстройки «Поиск решения» в стандартном наборе пакета Microsoft Excel. В качестве метода поиска решения был выбран симплекс-метод, условие целочисленности в данной задаче не требуется.

Цель работы – освоить программу «Поиск решений», научиться расшифровывать отчеты по результатам, по устойчивости и по пределам, проводить исследование на единственность решения.

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

Про ГИС СОЛО:  Электронный дневник школы номер 270

1. Н.Е. Москаленко, Г. А. Шапошникова, Методические указания к написанию предметно аналитических справок по решению классических оптимизационных задач с использованием EXCEL в рамках дисциплины «Математические методы в экономике»// Учебно-методическое пособие для студентов ВАВТ, 2009

2. Н.Е. Москаленко, Г. А. Шапошникова, Методические указания к написанию предметно аналитических справок по решению классических оптимизационных задач с использованием EXCEL. Часть 2 // Учебно-методическое пособие для студентов ВАВТ, 2014

Создан заказ №1897814

3 апреля 2017

Предметно-аналитическая справка по методам оптимальных решений

Как заказчик описал требования к работе:

Здравствуйте! Двое моих друзей уже заказывали данный вид работы у Вас, и они остались довольны, поэтому и я надеюсь на сотрудничество с Вами.

Заказчик не использовал рассрочку

Заказчик принял работу без использования гарантии

4 апреля 2017

Заказ завершен, заказчик получил финальный файл с работой

Предметно-аналитическая справка по методам оптимальных решений.docx

Последний отзыв студента о бирже Автор24

Работа была готова на следующий день. А онлайн экзамен через день. Быстро, качественно. Рекомендую.

Тебя также могут заинтересовать

по этому предмету
по этому типу и предмету

Читай полезные статьи в нашем

Показательная форма комплексного числа

Системы уравнений с двумя переменными, способы решения

Функции $y=x^2$ и $y=x^3$ и их графики

Для начала вспомним определение квадратичной функции.

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

, а также сами эти значения в столбце
«Результирующее значение». В столбце
«Теневая цена» указано значение, на которое
изменится целевая функция при увеличении
соответствующей правой части на 1 ед.
При этом остальные ограничения остаются
неизменными. В столбце «Ограничение.
Правая часть» приведены значения правых
частей ограничений

. « Допустимое увеличение»
и «Допустимое уменьшение» показывают,
на сколько можно увеличить или уменьшить
значение правой части ограничения, чтобы
можно было использовать значение теневой
цены для определения нового значения
целевой функции. Структура плана при
этом не изменится, т.е. управляющие переменные,
отличные от нуля, останутся больше нуля,
при этом их значения могут измениться
или сохраниться. Но структура плана включающая
управляющие и балансовые переменные,
изменится обязательно.

Для
данной задачи «Теневая цена» ресурса
«Площадь» равна 8,888888889. Допустимые пределы
изменения количества этого ресурса

90 – 90 ≤ 
b2 ≤ 90 + 385,7142857, т.е. 0 ≤ b2
≤ 475,7142857. Увеличим количество ресурса
«Площадь» на 1 ед. При этом прибыль увеличится
на величину «Теневой цены»: Zновое
= 800 + 8,888888889 = 808,888888889.

«Теневая 
цена» ресурса «Площадь» равна
8,888888889. Допустимые пределы изменения 
этого ресурса 90-90 ≤ b2
≤ 90 + 385,7142857, т.е.

0 ≤ b2
≤ 475,7142857. Увеличим количество ресурса
«Площадь» в допустимых пределах на 100
ед. При этом прибыль увеличится на величину
«Теневой цены», умноженной на 100:

Zновое = 800 +
8,888888889 * 100 = 1688,888889.

Увеличим количество
ресурса «Площадь» вне допустимых пределов
на 400ед.  При этом структура оптимального
плана изменилась. Следовательно, использовать
значение «Теневой цены» для оценки изменения
прибыли нельзя.

Про ГИС СОЛО:  Электронный журнал 7 школа новодвинск

Уменьшим количество
ресурса «Площадь» вне допустимых
пределов на 75ед. При этом структура оптимального
плана изменилась. Использовать значение
«Теневой цены» для оценки изменения прибыли
нельзя.

В
первой и второй таблицах отчета приведены 
номер и названия ячеек, в которых
находятся целевая функция (первая таблица)
и управляющие переменные (вторая таблица),
а также их результирующие (оптимальные)
значения.

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

и сохранении остальными переменными
полученных при решении оптимальных значений.
В первом столбце «Целевой результат»
приведено значение целевой функции при
равенстве соответствующей управляющей
переменной ее «Нижнему пределу». Во втором
столбце «Целевой результат» приведено
значение целевой функции при равенстве
соответствующей управляющей переменной
ее «Верхнему пределу».

Например,
в данной задаче для X = (0, 0, 0) (x2
равно нижнему пределу) значение целевой
функции Z = 0. Верхние пределы всех
управляющих переменных соответствуют
оптимальному плану X* = (0, 100, 0).

Вопрос.
На сколько надо уменьшить прибыть от
реализации партии товаров 2-ого вида,
чтобы структура оптимального плана изменилась?

Ответ.
Для того, чтобы изменилась структура
оптимального плана в данной задаче, необходимо
уменьшить прибыль от реализации товара
2-го вида не менее чем на 3 единицы, чтобы
она составляла не более 5 у.е. Если прибыль
от реализации товара 2-го вида составит,
например 4 у.е., тогда оптимальный примет
вид:

Видно, что теперь
следует положить x*1
= 112,5, x*2
= 0 и x*3
= 0. Таким образом, для получения суммарной
прибыли Z* = 562,5 при данном количестве
ресурсов необходимо продать 112,5 партий
товара 1-го вида и не продать товары второго
и третьего вида, X* = (112,5, 0, 0).

Предметно-аналитическая 
справка по решению 
производственной оптимизационной 
задачи с использованием
Excel в рамках дисциплина
«Математические методы
в экономике».

Из 
двух видов ресурсов (время, чел. — час;
площадь, м2) продает 3 типа продукции
(1, 2, 3). Затраты времени на продажу одной
партии товаров 1-го вида = 0,5 чел. – час,
на продажу одной партии товаров 2-го вида
= 0,7 чел. – час, на продажу одной партии
товаров 3-го вида = 0,6 чел. – час. Затраты
площади на продажу одной партии товаров
1-го вида = 0,8 м2, на продажу одной
партии товаров 2-го вида = 0,9 м2, на
продажу одной партии товаров 3-го вида
= 1,0 м2. В наличие есть  времени
– 370 чел. – час и площади – 90 м2.
Прибыль, получаемая от реализации одной
партии товаров 1-го вида = 5 у.е., от реализации
одной партии товаров 2-го вида = 8 у.е., от
реализации одной партии товаров 3-го вида
= 6 у.е.

xj (j=1,2,3) —
количество партий проданной продукции
j-го вида (шт.)

Целевая функция 
Z(xj) – суммарная прибыль от реализации
всей произведенной продукции. Целевая
функция стремится к максимуму, так как
нам следует максимизировать прибыль.

Z (xj) =5×1+8×2+6×3      
max

Ограничения на
количество используемых ресурсов и 
условие неотрицательности переменных:

0 (j=1, 2, 3)

Для нахождения
оптимального решения поставленной
задачи, т.е. оптимальную структуру 
товарооборота X* = (x*1,
x*2, x*3), обеспечивающего
максимальное значение прибыли Z* при
выполнении ограничений на ресурсы и условия
неотрицательности, используем программу
«Поиск решения» в EXCEL. В качестве исходных
данных задаем нулевые значения управляющих
переменных xj = 0 (j =1, 2, 3).
Для вычисления целевой функции и левых
частей неравенств, указанных в системе
ограничений, используем встроенную функцию
EXCEL «СУММПРОИЗВ».

Про ГИС СОЛО:  СКАНВОРД MEMORY ART СКАНВОРД НА 9 БУКВ

Видно, что для 
выполнения вышеуказанной системы 
ограничений необходимо положить
x*1=0
и x*3=0.

Таким образом,
для получения суммарной прибыли
Z* = 800 при данном количестве ресурсов
необходимо продавать 100 партий товара
второго вида и не продавать товары первого
и третьего вида, X* = (0, 100, 0).

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

В
первой и второй таблицах данного 
отчета приведены номер и название
ячеек, в которых находятся целевая 
функция (первая таблица) и управляющие
переменные (вторая таблица), а также исходные
и результирующие (оптимальные) значения.

В
третьей таблице приведены номер 
и название ячеек, в которых находятся 
левые части вышеуказанной системы 
ограничений, а также их результирующие
значения. В столбце «Формула» ограничения

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

. « Статус»
«связанное» означает, что оптимальное
решение получается при выполнении равенства
в соответствующем ограничении. « Статус»
«не связанное» означает, что оптимальное
решение получается при выполнении строгого
неравенства в соответствующем ограничении.
В столбце «Разница» приведена разность
между правой и левой частями ограничений

(без учета знака). Для задачи данного
типа (производственной) «Разница» — это
количество неиспользованного ресурса.
В данной задаче не использовано 300 единиц
ресурса «Время», а ресурс «Площадь» использован
полностью.

В
первой таблице отчета приведены 
номер и название ячеек, в которых
находятся управляющие переменные, а также
результирующие значения этих переменных.

Для
данной задачи при принудительном выпуске 
1 партии товара 1-го вида и 1 партии товара
3-го вида прибыль должна уменьшиться на
5 ( значение соответствующей нормированной
стоимости товара 1-го вида = -2,111111111 и значение
соответствующей нормированной стоимости
товара 3-го вида = — 2,888888889) и составит
Zновое = 800 – 5 = 795 (см. таблицу).

Отметим,
что значения «Нормированной стоимости»
для x1 = 0 и x2
= 0 не равны нулю, следовательно, данная
задача имеет единственное решение.

В
столбце «Целевой коэффициент» приведены 
значения коэффициентов при управляющих
переменных в целевой функции. Столбцы
«Допустимое увеличение» и «Допустимое
уменьшение» показывают, в каких пределах
может изменяться целевой коэффициент,
чтобы сохранялся оптимальный план X*
= (x*1, x*2,
x*3).
При этом, если был изменен целевой коэффициент
при x*j = 0
(например, x*1 или x*3), то значение
целевой функции остается неизменным;
если был изменен целевой коэффициент
при x*j
≠ 0 (например, x*2), то значение
целевой функции изменится. Например,
для товара 2-го вида целевой коэффициент
(прибыль от реализации одной партии товара
2-го вида) с2 = 8. Диапазон допустимых
изменений данного коэффициента: 8 — 2,375
≤ с2 ≤8 + 1E+30, т.е. 5,625  ≤ c2
≤ 1E+30.

Увеличим
c2 в допустимых пределах изменения.
Пусть c2 = 8,5. Как видно из приведенной
ниже таблицы оптимальный план сохранился,
целевая функция (суммарная прибыль) увеличилась.

Предметно-аналитическая справка, производственная задача на оптимизацию

Если у Вас — заполните бланк, после чего наберите нас по телефонам горячей линии, либо отправьте SMS на тел: +7-917-721-06-55 с просьбой срочно рассмотреть Вашу заявку.

Предметно-аналитическая справка, производственная задача на оптимизацию —

Защитная речь и доклады

Отчеты по практике

Гарантируем уникальность и качество. Специальные предложения по подготовке бизнес отчетов.

Оцените статью
ГИС Соло