Тема: «Двоїстий симплекс метод.» (ID:50061)

План
Завдання №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.
Розв'язати графічно задачу лінійного програмування:

Задача 2.
Розв'язати симплекс-методом задачу лінійного програ¬мування:
Задача 3.
Для заданої задачі лінійного програмування побудувати двоїсту, розв'язати одну з пари двоїстих задач симплекс-методом і за її розв'язком знайти розв'язок двоїстої до неї:
Задача 4.
Розв'язати методом потенціалів транспортну задачу:
Q1 Q2 Q3 Q4 Q5 а
P1 7 3 1 5 4 30
Р2 7 5 8 3 2 25
Р3 6 4 8 3 2 45
Р4 3 1 7 6 2 20
b 10 35 15 25 35
Задача 5.
Одним із методів відтинання розв'язати задачу цілочи¬слового програмування:

ВСТУП 3
ЗАГАЛЬНА ХАРАКТЕРИСТИКА МАРКЕТИНГОВИХ ІНФОРМАЦІЙНИХ СИСТЕМ 5
МЕТОДИ ЗБОРУ ПЕРВИННОЇ ІНФОРМАЦІЇ МАРКЕТИНГОВИХ ДОСЛІДЖЕНЬ 6
МЕТОД ОПИТУВАНЬ 7
МЕТОД СПОСТЕРЕЖЕННЯ. 11
МЕТОД ФОКУСУВАННЯ. 11
МЕТОД ЕКСПЕРИМЕНТУ. 15
МЕТОД ІМІТАЦІЇ. 16
ВИСНОВКИ 18
Список використаної літератури 22

1. Метод порівняння. 3
2. Деталізація. 8
4. Метод ланцюгових підстанов. 10
5. Метод абсолютних різниць. 13
6. Метод прямих та обернених зв’язків. 15
Список літератури 18

Зміст

Вступ 3
1. Причина і наслідок 4
2. Метод схожості 4
3. Метод розходження 6
4. Метод супутніх змін 7
5. Метод залишків 8
Висновки 9
Література 10

Зміст

Вступ 3
1. Причина і наслідок 4
2. Метод схожості 4
3. Метод розходження 6
4. Метод супутніх змін 7
5. Метод залишків 8
Висновки 9
Література 10

Вступ 3
1. Основні підходи до кількісного аналізу ризику 3
2. Критерії міри ризику 4
3. Види методів кількісного аналізу ризиків 5
3.1. Статистичний метод 5
3.2. Метод оцінки фінансової стійкості (аналізу доцільності витрат) 9
3.3. Аналітичний метод 12
3.4. Метод аналізу чутливості (критичних значень) 14
3.5. Нормативний метод 17
3.6. Метод експертних оцінок 17
3.7. Метод аналізу ризику за допомогою дерева рішень 20
Висновки 28
Список використаної літератури 29

1. Метод опроса.
1.1 Анкетирование.
1.2 Почтовый опрос.
1.3 Интервьюирование.
2. Метод анализа информации.
3. Метод экспертной оценки.
4. Метод эксперемента.
5. Измерение социальных установок.
6. Заключение.
Список используемой литературы

1. Оцінка ризиків. 3
2. Методи оцінки економічного ризику. 5
2.1 Статистичний метод оцінки ризику 5
2.2 Метод доцільності затрат 6
2.3 Метод експертного оцінювання. 7
2.4 Аналітичний метод. 8
2.5 Метод аналогів. 10
3. Визначення дисконтної ставки. 10
4. Визначення роялті. 12
Література. 18

1. Метод порівняння. 3
2. Деталізація. 8
3. Порівняння
4. Метод ланцюгових підстанов. 10
5. Метод абсолютних різниць. 13
6. Метод прямих та обернених зв’язків. 15
Список літератури 18

з прикладами