Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

Экономико-математическое моделирование->Контрольная работа
Під споживанням розуміють використання товарів та послуг для задоволення індивідуальних та колективних потреб Розрізняють виробниче, або споживання за...полностью>>
Экономико-математическое моделирование->Курсовая работа
Державний прогноз економічного і соціального розвитку України – це система кількісних показників і якісних характеристик розвитку макроекономічної сит...полностью>>
Экономико-математическое моделирование->Учебное пособие
В данной главе рассматриваются задачи описания упорядоченных данных, полученных последовательно (во времени) Вообще говоря, упорядоченность может имет...полностью>>
Экономико-математическое моделирование->Контрольная работа
Метод наименьших квадратов (МНК) – один из наиболее широко используемых методов при решении многих задач восстановления регрессионных зависимостей1 Вп...полностью>>

Главная > Контрольная работа >Экономико-математическое моделирование

Сохрани ссылку в одной из сетей:

X1 = (0,0,6,2,0,35)

План

Базис

В

x1

x2

x3

x4

x5

х6

0

х3

6

1

2

1

0

0

0

x4

2

-5

4

0

1

0

0

х6

35

7

5

0

0

-1

1

Індексний рядок

F(X0)

0

0

0

0

0

0

0

Переходимо до основного алгоритму симплекс-методу.

План

Базис

В

x1

x2

x3

x4

x5

x6

min

1

х3

6

1

2

1

0

0

0

6

x4

2

-5

4

0

1

0

0

0

х6

35

7

5

0

0

-1

1

5

Індексний рядок

F(X1)

0

0

0

0

0

0

0

0

Оскільки, в індексному рядку знаходяться позитивні коефіцієнти, поточний опорний план неоптимальний, тому будуємо новий план. У якості ведучого виберемо елемент у стовбці х1, оскільки значення коефіцієнта за модулем найбільше.

План

Базис

В

x1

x2

x3

x4

x5

x6

min

2

х3

1

0

1,29

1

0

0,1429

-0,1429

7

x4

27

0

7,57

0

1

-0,7143

0,7143

0

х1

5

1

0,7143

0

0

-0,1429

0,1429

0

Індексний рядок

F(X2)

0

0

0

0

0

0

0

0

Оскільки, в індексному рядку знаходяться позитивні коефіцієнти, поточний опорний план неоптимальний, тому будуємо новий план. У якості ведучого виберемо елемент у стовбці х5, оскільки значення коефіцієнта за модулем найбільше.

План

Базис

В

x1

x2

x3

x4

x5

x6

3

х5

7

0

9

7

0

1

-1

x4

32

0

14

5

1

0

0

х1

6

1

2

1

0

0

0

Індексний рядок

F(X3)

0

0

0

0

0

0

0

Оптимальний план можна записати так:

x5 = 7

x4 = 32

x1 = 6

F(X) = 3*6 = 18

Складемо двоїсту задачу до поставленої задачі лінійного програмування.

y1+5y2+7y3≥3

2y1-4y2+5y3≥1

6y1-2y2+35y3 => min

y1 ≥ 0

y2 ≤ 0

y3 ≤ 0

двоїстий симплексний задача лінійний програмування

Рішення двоїстої задачі дає оптимальну систему оцінок ресурсів. Використовуючи останню інтеграцію прямої задачі знайдемо, оптимальний план двоїстої задачі. Із теореми двоїстості слідує, що Y = C*A-1. Сформуємо матрицю A із компонентів векторів, які входять в оптимальний базис.

Визначивши обернену матрицю А-1 через алгебраїчне доповнення, отримаємо:



Похожие страницы:

  1. Математичні моделі задач лінійного програмування (1)

    Контрольная работа >> Экономико-математическое моделирование
    ... 0, х4> 0. Таким чином, приходимо до математичної моделі (задачі лінійного програмування): Знайти х1 , х2, х3 та ... їстої задачі лінійного програмування знайдемо матриці А, В, СТ. Відповідно, двоїста задача лінійного програмування матиме вигляд ...
  2. Основні поняття математичного програмування Побудова моделі задачі лінійного програмування

    Реферат >> Информатика
    ... : Основні поняття математичного програмування. Побудова моделі задачі лінійного програмування   1. Мета і предмет математичного програмування. Математичне програмування – складова частина прикладної математичної дисципліни ...
  3. Задачі нелінійного програмування

    Реферат >> Информатика
    Задачі нелінійного програмування У задачах лінійного програмування, які розглядалися ... ряд економічних задач допускають такі ма­тематичні моделі, до яких ... якщо врахувати в моделях лінійного програмування інші можливі випадки, то ці моделі трансформуються також ...
  4. Математичне програмування (2)

    Контрольная работа >> Экономико-математическое моделирование
    ... 0, х4> 0. Таким чином, приходимо до математичної моделі (задачі лінійного програмування): Знайти х1 , х2, х3 та ... ’язок Пряма задача лінійного програмування має вигляд: При обмеженнях: Оскільки, у прямій задачі лінійного програмування необх ...
  5. Математичне програмування (4)

    Контрольная работа >> Экономико-математическое моделирование
    ... 0, х2>0. Таким чином, приходимо до математичної моделі (задачі лінійного програмування): Знайти х1 , х2такі, що функц ... їстої задачі лінійного програмування знайдемо матриці А, В, СТ. Відповідно, двоїста задача лінійного програмування матиме вигляд ...

Хочу больше похожих работ...

Generated in 0.0014090538024902