Поиск

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

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

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

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

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

Даний план, також не оптимальний, тому будуємо знову нову симплексну таблицю. У якості ведучого виберемо елемент у стовбці х2.

План

Базис

В

x1

x2

x3

x4

x5

x6

x7

min

3

x3

200

0

0

1

3

2

-3

-2

66,67

x1

100

1

0

0

-1

0

1

0

0

x2

200

0

1

0

0

-1

0

1

0

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

F(X3)

20000

0

0

0

-80

-60

100080

100060

0

Даний план, також не оптимальний, тому будуємо знову нову симплексну таблицю. У якості ведучого виберемо елемент у стовбці х4.

План

Базис

В

x1

x2

x3

x4

x5

x6

x7

min

4

x4

66,67

0

0

0,33

1

0,67

-1

-0,67

100

x1

166,67

1

0

0,33

0

0,67

0

-0,67

250

x2

200

0

1

0

0

-1

0

1

0

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

F(X4)

25333,33

0

0

26,67

0

-6,67

100000

100006,67

0

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

План

Базис

В

x1

x2

x3

x4

x5

x6

x7

min

5

x5

100

0

0

0,5

1,5

1

-1,5

-1

100

x1

100

1

0

0

-1

0

1

0

250

x2

300

0

1

0,5

1,5

0

-1,5

0

0

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

F(X5)

26000

0

0

30

10

0

99990

100000

0

Оскільки всі оцінки >0, то знайдено оптимальний план, що забезпечує максимальний прибуток: х1=100, х2=300. Прибуток, при випуску продукції за цим планом, становить 26000 грн.



Завдання 2

Записати двоїсту задачу до поставленої задачі лінійного програмування. Розв’язати одну із задач симплексним методом і визначити оптимальний план іншої задачі. Оптимальні результати перевірити графічно.

Розв’язок

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

Визначимо мінімальне значення цільової функції F(X) = 3x1+x2 при наступних умовах-обмежень.

x1+2x2≤6

-5x1+4x2≤2

7x1+5x2≥35

Для побудови першого опорного плану систему нерівностей приведемо до системи рівнянь шляхом введення додаткових змінних.

1x1 + 2x2 + 1x3 + 0x4 + 0x5 = 6

-5x1 + 4x2 + 0x3 + 1x4 + 0x5 = 2

7x1 + 5x2 + 0x3 + 0x4-1x5 = 35

Введемо штучні змінні x.



1x1 + 2x2 + 1x3 + 0x4 + 0x5 + 0x6 = 6

-5x1 + 4x2 + 0x3 + 1x4 + 0x5 + 0x6 = 2

7x1 + 5x2 + 0x3 + 0x4-1x5 + 1x6 = 35

Для постановки задачі на мінімум цільову функцію запишемо так:

F(X) = 3x1+x2 - Mx6 => max

Вважаючи, що вільні змінні рівні 0, отримаємо перший опорний план:



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

  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.0018990039825439