• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Приклад 1.

Розв’язати задачу ЛП методом штучного базису.

Канонічна форма даної ЗЛП:

Векторна форма запису ЗЛП наступна:

де ,

.

М-задачу:

за умов:

- базисними змінними є х₅, х₆, х₈, а решта змінних вільні.

Початковий опорний план задачі:

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2

А3

А4

А5

А6

А7

А8

А5

А6

А8

- М

-1

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2

А3

А4

А5

А6

А7

А8

А5

А6

А8

- М

-1

0*450+0*380=0

0*2+0*3-8=-8

-10

-9М

-М

М

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2

А3↓

А4

А5

А6

А7

А8

А5

450/4=112,5

А6

А8

- М

-1

MIN

-8

-10

-9М

-М

М

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2

А3↓

А4

А5

А6

А7

А8

А5

112,5

А6

А8

- М

-1

-8

-10

-9М

-М

М

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2

А3↓

А4

А5

А6

А7

А8

А5

А6

А3

-1

(-1) до 2 ряд. (-4) до 1 ряд.

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2↓

А3

А4

А5

А6

А7

А8

А5

-4

414/3=138

А6

-1

371/2=185,5

А3

-1

-8

-10

М

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2↓

А3

А4

А5

А6

А7

А8

А2

414/3=138

2/3

3/3

2/3

1/3

4/3

-4/3

(-2) до 2 ряд.

А6

-1

А3

-1

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1

А2↓

А3

А4

А5

А6

А7

А8

А2

2/3

2/3

1/3

4/3

-4/3

А6

138* (-2) +371=95

5/3

2/3

-2/3

-5/3

5/3

95/5*3=57

А3

-1

-

-4/3

35/3

10/3

40/3

-40/3

М

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1↓

А2

А3

А4

А5

А6

А7

А8

А2

2/3

2/3

1/3

4/3

-4/3

А6

5/3

2/3

-2/3

-5/3

5/3

А3

-1

-

-4/3

35/3

10/3

40/3

-40/3

М

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1↓

А2

А3

А4

А5

А6

А7

А8

А2

2/3

2/3

1/3

4/3

-4/3

А1

2/5

-2/5

3/5

(-2/3) до 1 ряд

А3

-1

і

Ба-зис

Сбаз

Опор-ний план В

-5

- М

θ

А1↓

А2

А3

А4

А5

А6

А7

А8

А2

2/5

3/5

-2/5

2/5

-2

А1

2/5

-2/5

3/5

А3

-1

12,2

14/5

4/5

44/3

-12

М

Оптимальний план:

Х^* = (57; 100; 9; 0; 0; 0; 0),

Отже, оптимальним є виробництво
57 одиниць продукції А, 100 одиниць продукції В і 9 одиниць продукції С. Тоді прибуток буде найбільшим і становитиме 1456 грн.

Читайте також:

1. Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
2. Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
3. Базові та прикладні класифікації
4. В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
5. Визначення і приклади
6. Врахування витраті втрат електроенергії. Приклад складання електробалансу.
7. Головною метою наукової діяльності в системі вищої освіти повинен стати розвиток фундаментальних та приклад­них досліджень.
8. Деякі приклади застосування ППП
9. Дієслова з префіксом дис-виражають значення ліквідації дії, названої безпрефіксним дієсловом, наприклад: гармонізувати – дисгармонізувати, асоціювати – дисасоціювати.
10. Для одиничного і дрібносерійного виробництва норма витрати визначається як укрупнена, наприклад, на 1000 станко-годин роботи даного виду роботи устаткування
11. Додаток И - Приклад виконання ремонтного креслення деталі
12. Етикет – (прикріплювати) установлений порядок поведінки в товаристві, певному оточенні, наприклад, придворний етикет, дипломатичний етикет.

Переглядів: 527