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

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

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

B1

B2

B3

B4

Запаси

A1

5

4

4

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. Необхідно визначити множину Парето-оптимальних альтернатив, обрати найкращу з використанням лінійної згортки критеріїв з вагами 0.7 та 0.3 та за методом ідеальної точки, якщо критерії задані наступним чином:

А координати альтернатив в просторі змінних задано наступною таблицею;

1

2

3

4

5

6

x1

2

1

3

2

1

-2

x2

1

3

0

-1

4

6