Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Контрольна_заочники.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
574.98 Кб
Скачать

6. Розв‘язати графічно задачу лп та дослідити її на чутливість:

7. Знайти початковий опорний план транспортної задачі методом мінімального елемента для наступної транспортної задачі, що задана таблицею:

B1

B2

B3

B4

Зап.

A1

1

8

1

2

120

A2

4

8

9

4

150

A3

5

2

3

6

90

Потр.

80

50

120

110


1. Дайте визначення критерію якості;

2. В чому полягають переваги та недоліки методів згортання критеріїв;

3. В чому полягає зв'язок між прямою та двоїстою задачею лінійного програмування та яке значення він має;

4. Побудувати математичну модель задачі:

Для відгодівлі тварин використовують 2 види кормів. вартість 1кг. корму І – 5 одиниць, ІІ – 2 одиниці грошей. В кожному кг корму І є 5 одиниць вітаміну А, 2.5 одиниці вітаміну В, 1 одиниця вітаміну С. В кожному кг корму ІІ є 3 одиниці вітаміну А, 3 одиниці вітаміну В, і 1 одиниця вітаміну С.

Яку кількість корму необхідно витрачати щоденно, щоб витрати не відгодівлю були мінімальними, якщо добовий раціон передбачає не менше 225 одиниць вітаміну А, не менше 150 одиниць вітаміну В, та не менше 80 одиниць вітаміну С.

5. Визначити найкраще рішення при оцінюванні за трьома критеріями, шляхом використання контрольних показників:

Q1

Q2

Q3

А1

10

3

8

А2

8

3

11

А3

7

8

2

А4

5

6

6

А5

18

4

4

А6

3

6

14

6. Розв‘язати графічно задачу лп та дослідити її на чутливість:

7. Знайти початковий опорний план транспортної задачі еврістичним методом Фойґеля , що задана таблицею:

B1

B2

B3

B4

Запаси

A1

4

4

3

1

170

A2

6

6

5

3

150

A3

7

8

7

8

180

Потреби

110

60

200

130


1. Дайте визначення операції;

2. Перелічіть основні типи задач дослідження операцій;

3. Порівняйте методи контрольних показників та послідовних поступок;

4. Побудувати математичну модель задачі:

На птахофермі використовується 2 види кормів – І та ІІ. В одиниці ваги корму І є 2.2 одиниці речовини А, 1.9 одиниці речовини В та одиниця речовини С. В одиниці корму ІІ є 5.2 одиниці речовини А, 2.4 одиниці речовини В. В щоденний раціон кожної птиці потрібно включити не менше 1.7 одиниці речовини А, не менше 5 одиниць В та не менше 3.1 одиниць С. Вартість одиниці ваги корму І складає 7 крб., корму ІІ – 4 крб. Скласти щоденний раціон годування птиці таким чином, щоб вартість його була найменшою.

5. Задана умова наступної задачі ЛП. Необхідно побудувати двоїсту до неї.