Меню

Реклама

TOP реферати

Від партнерів

Цікаве

Тема: «Задачі з матпрограмування» (ID:28945)

| Размер: 21 кб. | Объем: 5 стр. | Стоимость: 30 грн. | Добавлена: 11.06.2009 | Код продавца: 1 |
СодержаниеПлан
Завдання №1 …………………………………………………………………3
Завдання №2 …………………………………………………………………4
Список використаної літератури …………………………………………..6




Завдання №1
Дайте геометричне розв’язання задачі лінійного програмування.


Розв’язання
На координатній площині зобразимо всі задані нерівності і визначимо область, в якій знаходиться розв’язок задачі:









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









Шуканим розв’язком заданої задачі буде та точка замальованою області, яку останньою перетне лінія графіку функції (пунктирна) рухаючись по напрямку . З малюнка видно, що такою точкою буде точка з координатами (9;0).
Отже,

Завдання №2
Записати задачу 1 в канонічній формі і розв’язати із застосуванням симплекс-методу.



Розв’язання
Запишемо канонічну форму задачі лінійного програмування, тобто всі знаки нерівностей замінюємо на знаки рівності:





Початковим буде наступний розв’язок:


Для отримання шуканого розв’язку застосуємо симплекс-метод розв’язання задачі лінійного програмування. Для цього на основі системи рівнянь складемо допоміжну першу симплекс таблицю:

2 2 0 0 0
Бз Сб Ро





1
0,00 3,00 1,00 1,00 -1,00 0,00 0,00
2
0,00 18,00 2,00 3,00 0,00 1,00 0,00
3
0,00 -1,00 1,00 -1,00 0,00 0,00 -1,00
F 0,00 -2,00 -2,00 0,00 0,00 0,00

Використовуючи метод Жордана-Гауса проводимо ітерацію відносно визначеного нами елемента. Після проведення ітерації ми отримаємо наступну другу симплекс таблицю:

2 2 0 0 0
Бз Сб Ро





1
0,00 -6,00 0,00 -0,50 -1,00 -0,50 0,00
2
2,00 9,00 1,00 1,50 0,00 0,50 0,00
3
0,00 -10,00 0,00 -2,50 0,00 -0,50 -1,00
F 18,00 0,00 1,00 0,00 1,00 0,00

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



Просмотр Просмотр текста работы перед покупкой...
Литература
Список використаної літератури

1. Волков Е.А. Численные методы.-М: Наука, 1987.
2. Демидович Б.П., Марон И.А. Основы вычислительной математики.- М.: Наука, 1984.
3. Жолдак М.І., Ромський Ю.С. Чисельні методи математики.-К:Радянська школа, 1984.
4. Конченова Н.В. Марон И.А. Вычислительная математика в примерах и задачах.-М.:Наука, 1972.
5. Заварыкин В.М., Житомерский В.Г., Лапчин М.П. Численные методы.-М: Просвещение, 1991.

Заказ Заказать Купить «Задачі з матпрограмування»
ПросмотрПросмотр Просмотреть с сайта...
Рекомендуємо також переглянути наступні реферати та курсові роботи:
Cгенерировано за 0.025562 секунд

Наша колекція рефератів містить понад 60 тис. учбових матеріалів! На сайті «Рефсмаркет» Ви можете скористатись системою пошуку готових робіт, або отримати допомогу з підготовки нового реферату практично з будь-якого предмету.

Нам вдячні мільйони студентів ВУЗів України, Росії та країн СНД. Ми не потребуємо зайвої реклами, наша репутація та популярність говорять за себе.

Замовити реферат

Оновлення

Реклама

Від партнерів