Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задание 3. Решение оптимизационной задачи





Для решения оптимизационных задач предназначено средство Поиск решения.

Пусть необходимо найти максимум функции Z(x), где

,

с – заданный вектор, x – искомый вектор

при ограничениях A x ≤ b, где А – матрица размером m×n; b =(b 1,b 2,…,b m).

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

Пример поиска максимума функции Z=3000x 1 +2000x 2 при ограничениях:

x 2 +2x 1 ≤6,

2x 1 +x 2 ≤8,

x 2 -x 1 ;1,

x 2 ≤2,

x 1,x 2 ≥0.

Ниже на рисунке а) представлено окно с вводимыми формулами. Для искомых значений x1 и x2 зарезервированы ячейки A3 и B3.

После ввода формул выделяется ячейка, содержащая целевую функцию (С4) и вызывается команда Сервис→Поиск решения. Окно команды с введенными ограничениями представлено на рисунке б).

Результат поиска решения представлен на рисунке в).


 

 


a) б)

 

 

Рис. 5 - Пример решения оптимизационной задачи

 

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







Дата добавления: 2015-09-07; просмотров: 609. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


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


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


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

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

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

СИНТАКСИЧЕСКАЯ РАБОТА В СИСТЕМЕ РАЗВИТИЯ РЕЧИ УЧАЩИХСЯ В языке различаются уровни — уровень слова (лексический), уровень словосочетания и предложения (синтаксический) и уровень Словосочетание в этом смысле может рассматриваться как переходное звено от лексического уровня к синтаксическому...

Плейотропное действие генов. Примеры. Плейотропное действие генов - это зависимость нескольких признаков от одного гена, то есть множественное действие одного гена...

Методика обучения письму и письменной речи на иностранном языке в средней школе. Различают письмо и письменную речь. Письмо – объект овладения графической и орфографической системами иностранного языка для фиксации языкового и речевого материала...

Studopedia.info - Студопедия - 2014-2025 год . (0.007 сек.) русская версия | украинская версия