Знаходження допустимого базисного розв’язку (ДБР) задачі лінійного програмування. - раздел Образование, До виконання самостійної роботи Розглянемо Злп В Канонічній Формі:
...
Розглянемо ЗЛП в канонічній формі:
Визначення. Допустимим базисним розв’язком ЗЛП називається невід’ємний базисний розв’язок системи лiнiйних рiвнянь (1).
Якщо у вихiднiй моделi ЗЛП всi обмеження заданi у виглядi нерiвностей £ при невiд’ємних правих частинах, то при приведеннi математичної моделi до канонiчної форми ми одночасно одержуємо ДБР задачi лiнiйного програмування.
Якщо в вихiднiй моделi ЗЛП є обмеження-нерiвностi вигляду ³ або =, то при перетвореннi математичної моделi до канонiчної форми пошук початкового допустимого базисного розв’язку ускладнюється. В таких випадках до лiвих частин обмежень-рiвнянь канонiчної моделi (1), в яких немає базисних змiнних, добавляють невiд’ємну штучну змiнну, яка вводиться до функцiї мети з коефiцiєнтом –М при розв’язуваннi задачi на максимум (в задачах мiнiмiзацiї – з коефiцiєнтом +М), де М – велике додатнє число.
Зауваження. Якщо в оптимальному розв’язку всі штучні змінні рівні 0, то цей розв’язок є оптимальним розв’язком початкової задачі. Якщо в оптимальному розв’язку присутня штучна змінна, що не дорівнює 0, то система обмежень початкової задачі несумісна і початкова задача не має розв’язку.
КИЇВ КНУТД 2004
Обчислювальна математика: Методичні вказівкидо виконання самостійної роботи для бакалаврів напрямку “Електроніка” (шифр 6.0908)
у 3-х
ОЦІНКА ПОХИБОК НАБЛИЖЕНИХ ОБЧИСЛЕНЬ
Мета роботи: Освоїти методику і придбати практичні навички оцінки похибок результатів наближених обчислень.
Завдання: Визначити абсолютну і відносну похиб
Теоретичні відомості
Наближеним числом а називається число, що незначно відрізняється від точного числа А і замінює його в обчисленнях.
Абсолютною похибкою Δ наближеного числа а назив
Теоретичні відомості
Підбор формул за експериментальними даними називають підбором емпіричних формул. Підбор емпіричних формул складається з двох етапів:
1. З'ясування загального вигляду формули;
2. В
Варіанти завдань
Номер варіанта
Незалежна змінна х
1,5
2,0
2,5
3,0
3,5
4,0
Теоретичні відомості
При розв’язуванні задач лінійного програмування (ЗЛП) симплекс методом
необхідно:
1. Привести математичну модель ЗЛП до канонічного вигляду.
2. Визначити початковий допус
Приведення математичної моделі ЗЛП до канонічної форми.
Математична модель ЗЛП називається канонічною, якщо:
1. Обмеження записані у вигляді рівнянь;
2. Праві частини обмежень невід’ємні;
3. На змінні накладені вимоги невід’єм
Перевірка отриманого ДБР на оптимальність
Критерій оптимальності. При розв’язуванні задачі максимізації план оптимальний, якщо в індексному рядку немає від'ємних елементів, тобто
Перехід до наступної ітерації
Для переходу до наступного (кращого) розв'язку необхідно визначити, яку змінну ввести в базис і яку змінну вивести з базису.
В базис вводиться змінна з мінімальним від'ємним індексним елем
ДИФЕРЕНЦІЙНИХ РІВНЯНЬ
Мета роботи: Освоїти методику і придбати практичні навички розв’язкузвичайних диференціальних рівнянь першого порядку
Теоретичні відомості
Найпростішим звичайним диференціальним рівнянням є рівняння 1-го порядку .
Варіанти завдань
№ п/п
Диференціальне рівняння
х0 = а
b
y0 = y(x
Приклад виконання завдання
Приклад 1. Методом Эйлера розв’язати звичайне диференціальне рівняння
y¢ = y + x, y(0,3) = 0,5 на відрізку [a, b], прийнявши крок h =
Новости и инфо для студентов