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

Решения этой задачи в ЭТ

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. 1.1. Пример разработки модели задачи технического контроля
  4. I. 1.2. Общая постановка задачи линейного программирования
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Ситуационные задачи и тестовые задания.
  10. I. Цель и задачи дисциплины
  11. I.5.3. Подготовка данных для задачи линейного программирования
  12. I.5.4. Решение задачи линейного программирования

Установим начальные значения х 1 и х 2, равными 1. Таблица с начальными значениями х 1 и х 2 в режиме вычислений приведена в табл. 4.2.1, в режиме формул – табл. 4.2.2.

В ячейку D7 введем формулу для вычисления целевой функции (4.2.3):

= B4*B4 + C4*C4 + 4*B4. В ячейку D9 введем формулу левой части неравенства (4.2.4): = СУММПРОИЗВ(B4:C4;B9:C9). В ячейку F9 – значение правой части ограничения (4.2.4): 200.

 

Таблица 4.2.1

 

Таблица 4.2.2

 

Для вычисления минимального значения целевой функции воспользуемся режимом Поиск решения. Для этого:

- выполнить команды: Серви с Поиск решения. Откроется диалоговое окно Поиск решения;

- заполнить поля целевой ячейки и изменяемые ячейки (рис. 4.2.1);

- для ввода ограничений щелкнуть по кнопке Добавить. Появится окно Добавление ограничений. Ввести ограничения (4.2.4) – D9 ≥ F9. Нажать на кнопку ОК;

- для ввода параметров щелкнуть по кнопке Параметры. Появится окно Параметры поиска решения (рис. 4.2.2). Курсором мыши поставить флажки Неотрицательные значения и квадратичная;

- Для запуска режима Поиск решения нажать кнопку Выполнить.

В результате получаем решение задачи (табл. 4.2.3).

Из него следует, что минимальное значение целевой функции 20 398 достигается при значениях

x 1 = 99, x 2 =101.

Вопросы для самопроверки

1. Может ли целевая функция квадратичного программирования содержать ?

2. Могут ли ограничения задачи квадратичного программирования содержать ?

3. Является ли следующая задача задачей квадратичного программирования +sin x

при ограничениях x 1+ x 2 ≥ 200, x 1 ≥ 0, x 2 ≥ 0?

 

Рис. 4.2.1

 

 

Рис. 4.2.2

 

Таблица 4.2.3

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)