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

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

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

B1

B2

B3

B4

Запаси

A1

5

4

3

6

110

A2

6

5

9

8

250

A3

10

6

3

2

170

Потреби

100

115

225

90


1. Дайте визначення стратегії оперуючої сторони;

2. Вкажіть шляхи розв’язання стохастичних задач;

3. Назвіть основні класи задач математичного програмування;

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

На птахофермі використовується 2 види кормів – І та ІІ. В одиниці ваги корму І є одиниця речовини А, 0.5 одиниці речовини В та 1.3 речовини С. В одиниці корму ІІ є 3.2 одиниці речовини А, 1.4 одиниці речовини В. В щоденний раціон кожної птиці потрібно включити не менше 1.6 речовини А, не менше 4.2 одиниць В та не менше одиниці С. Вартість одиниці ваги корму І складає 7 крб., корму ІІ – 2.5 крб. Скласти щоденний раціон годування птиці таким чином, щоб вартість його була найменшою.

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

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 м та 3-х дощок довжиною 0.6 м, 1-ї дошки довжиною 2.5 м. Як слід розпиляти 700 чотирьохметрових дощок, щоб отримати найбільшу кількість комплектів дощок.

5. Нехай задана наступна задача лінійного програмування в канонічній формі:

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

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. Наведіть формальну постановку задачі лінійного програмування в загальній формі;