Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Лінійне і нелінійне програмування

Реферат Лінійне і нелінійне програмування





итетним має стати розвиток освіти. Змінюється і структура знань у суспільстві. Все більше значення для практичного життя набувають фундаментальні знання, сприяють творчому розвитку особистості. Важлива і конструктивність придбаних знань, вміння їх структурувати відповідно до поставленої метою. На базі знань формуються нові інформаційні ресурси суспільства. Формування та отримання нових знань повинно базуватися на суворій методології системного підходу, в рамках якого окреме місце займає модельний підхід. Можливості модельного підходу вкрай різноманітні як по використовуваних формальним моделям, так і за способами реалізації методів моделювання. Фізичне моделювання дозволяє отримати достовірні результати для досить простих систем.

В даний час не можна назвати область людської діяльності, в якій в тій чи іншій мірі не використовувалися б методи моделювання. Особливо це відноситься до сфери управління різними системами, де основними є процеси прийняття рішень на основі одержуваної інформації.

В В 

1 Загальна формулювання завдання на курсовий проект

Варіант завдання для задачі лінійного програмування (ЗЛП) являє собою область допустимих рішень ЗЛП і цільову функцію. Для того щоб визначити, яке значення має досягати цільова функція - мінімальне або максимальне, необхідно знайти градієнт цільової функції. Якщо напрямок градієнта збігається з напрямком стрілки у цільової функції в варіанті завдання, то в задачі визначається максимальне значення цільової функції, інакше - мінімальне.

Отже, завдання за рішенням ЗЛП полягає в наступному: побудувати математичну модель ЗЛП згідно варіанту; отримати рішення ЗЛП графічним методом; вирішити ЗЛП алгебраїчним методом; вирішити ЗЛП методом симплекс-таблиці; визначити допустиме рішення ЗЛП методом введення штучного базису; побудувати ЗЛП, двоїсту даної, вирішити це завдання і дослідити взаємозв'язок між рішеннями взаімодвойственних завдань.

Варіант для задачі цілочисельного лінійного програмування (ЗЦЛП) являє собою область допустимих рішень ЗЛП і цільову функцію. Завдання полягає в наступному: вирішити ЗЦЛП, за умови цілочисельності всіх змінних, що входять в задачу методом гілок і меж і методом відсікаючих площин (методом Гомори).

Варіант для задачі цілочисельного лінійного програмування з Булевського змінними складається студентом самостійно з урахуванням наступних правил: в задачі використовується не менше 5 змінних, не менше 4 обмежень, коефіцієнти обмежень і цільової функції вибираються довільно, але таким чином, щоб система обмежень була сумісна. Завдання полягає в тому, щоб вирішити ЗЦЛП з Булевського змінними, використовуючи алгоритм Баллаша і визначити зниження трудомісткості обчислень по відношенню до вирішення завдання методом повного перебору.

Завдання на пошук глобального екстремуму функції полягає в написанні програми. Програма для пошуку екстремуму функції може бути розроблена на будь-якій алгоритмічній мові. Завдання поляг...


Назад | сторінка 2 з 38 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Реалізація завдання, вирішеною симплекс-методом лінійного програмування
  • Реферат на тему: Рішення задачі лінійного програмування графічним методом
  • Реферат на тему: Рішення будівельної задачі методом лінійного програмування
  • Реферат на тему: Визначення цільової функції симплекс-методом
  • Реферат на тему: Рішення задач лінійного програмування графічним методом