Задачі з матпрограмування

План
Завдання №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

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

Cмотрите также:

Автоматизація - ОБЛІК РОЗРАХУНКОВИХ ОПЕРАЦІЙ КЛІЄНТІВ БАНКУ (ФОРМУВАННЯ ВИПИСКИ З ОСОБОВОГО РАХУНКУ)

ВСТУП 2 1. ПОСТАНОВКА ЗАДАЧІ 3 1.1. Характеристика задачі 3 1.2. Вихідна інформація 5 1.3. Вхідна інформація 7 1.4. Алгоритм розв`язання задачі 9 2. ТЕХНОЛОГІЧНИЙ ПРОЦЕС АВТОМАТИЗОВАНОГО РІШЕННЯ ЗАДАЧІ 13 ВИСНОВОК 16 ЛІТЕРАТУРА 17 ДОДАТОК 18

РОЗРОБИТИ ПОСТАНОВКУ ТА АЛГОРИТМ АВТОМАТИЗОВАНОГО РОЗВ'ЯЗАННЯ ЗАДАЧІ ОБЛІКУ РУХУ КОШТІВ НА ОСОБОВОМУ РАХУНКУ КЛІЄНТА

ВСТУП 2 ПОСТАНОВКА ЗАДАЧІ 4 1.1. Характеристика задачі 4 1.2. Вихідна інформація 6 1.3. Вхідна інформація 8 1.4. Опис алгоритму 10 2. ТЕХНОЛОГІЧНИЙ ПРОЦЕС АВТОМАТИЗОВАНОГО РІШЕННЯ ЗАДАЧІ 14 ВИСНОВОК 17 ЛІТЕРАТУРА 18 ДОДАТОК 19

ПОСТАНОВКА ТА АЛГОРИТМ АВТОМАТИЗОВАНОГО РОЗВ'ЯЗАННЯ ЗАДАЧІ ОБЛІКУ ВИДАНИХ БАНКОМ КРЕДИТІВ НА ВКАЗАНУ ДАТУ

ВСТУП 2 1. ПОСТАНОВКА ЗАДАЧІ 4 1.1. Характеристика задачі 4 1.2. Вихідна інформація 6 1.3. Вхідна інформація 7 1.4. Опис алгоритму 8 2. ТЕХНОЛОГІЧНИЙ ПРОЦЕС АВТОМАТИЗОВАНОГО РІШЕННЯ ЗАДАЧІ 11 ВИСНОВКИ 14 ЛІТЕРАТУРА 15 ДОДАТОК 16

Можливості виходу на міжнародні фінансові ринки для українських компаній

1. Вступ 3 2. Постановка задачі 5 2.1. Характеристика задачі 5 2.2. Вихідна інформація 7 2.3. Вхідна інформація 8 2.4. Опис алгоритму 9 3. Технологічний процес автоматизованого рішення задачі 15 4. Висновки 19 5. Література 20 Задача: Розробити постановку й алгоритм автоматизованого розв"язання задачі "Розрахунок річного об"єму виконання плану випуску промислової продукції у вартісному виразі"

Тема: Задачі з матпрограмування

Каталог пособий и учебных материалов | Математическое программирование | Задача | Страниц: 5 | Год: 2009 | Размер: 21 кб. | Стоимость: 30 грн. | Смотреть | Купить

Задачі з матпрограмування

Cмотрите также: