Crowdly

Add to Chrome

Математичні методи дослідження операцій [02850]

Looking for Математичні методи дослідження операцій [02850] test answers and solutions? Browse our comprehensive collection of verified answers for Математичні методи дослідження операцій [02850] at vns.lpnu.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Розв'язати задачу лінійного програмування за допомогою двоїстого симплекс-методу

Варіант	c
x₁	0
x₂	10
x₃	12
x₄	0

❌

Варіант	b
x₁	8
x₂	2
x₃	0
x₄	0

Варіант	a
x₁	6
x₂	6
x₃	0
x₄	0

❌

Задача не має розв'язку

❌

Варіант	d
x₁	5
x₂	10
x₃	0
x₄	20

❌

View this question

Розв'язати задачу лінійного програмування за допомогою двоетапного методу

Варіант	b
x₁	0
x₂	0
x₃	0
x₄	80
x₅	0
x₆	440

✅

Варіант	c
x₁	10
x₂	0
x₃	140
x₄	90
x₅	3
x₆	420

❌

Варіант	e
x₁	0
x₂	0
x₃	160
x₄	60
x₅	0
x₆	420

❌

Варіант	a
x₁	0
x₂	0
x₃	120
x₄	70
x₅	0
x₆	460

❌

Варіант	d
x₁	0
x₂	0
x₃	0
x₄	100
x₅	0
x₆	450

❌

View this question

З якою метою використовується двоетапний метод?

Для переходу до сусідньої вершини симплекса по «найкрутішому» ребру

❌

Для уникнення зациклювання алгоритму розв’язання задачі лінійного програмування

❌

Щоб знайти початковий базовий розв’язок

✅

Для забезпечення стійкості алгоритмічної реалізації

❌

Щоб зменшити складність процесу розв’язання

❌

View this question

Розв'язати задачу лінійного програмування за допомогою методу великих штрафів

Варіант	c
x₁	0
x₂	0
x₃	6
x₄	28
x₅	3

✅

Варіант	b
x₁	4
x₂	0
x₃	7
x₄	30
x₅	0

❌

задача не має розв'язку

❌

Варіант	e
x₁	0
x₂	0
x₃	6
x₄	28
x₅	3

❌

View this question

Для виробництва двох видів виробів – А та Б підприємство використовує 3 види сировини. Норми витрат сировини на виготовлення одиниці продукції кожного виду наведені в таблиці (там же вказаний прибуток від реалізації одиниці виробу кожного виду та загальна кількість сировини кожного виду, яку підприємство може використати для виробництва виробів.

Вид сировини	Норми витрат сировини на виріб	Загальна кількість сировини
А	Б
І	12	4	300
ІІ	4	4	120
ІІІ	3	12	252
Прибуток від реалізації одного виробу	30	40

Необхідно побудувати математичну модель задачі та визначити кількості випуску виробів А та Б, які забезпечать максимальний прибуток підприємства.

(Розв'язати задачу за допомогою симплекс-методу)

Кількість виробів типу А - 17

Кількість виробів типу Б - 10

❌

Кількість виробів типу А - 10

Кількість виробів типу Б - 17

❌

Кількість виробів типу А - 16

Кількість виробів типу Б - 17

❌

Кількість виробів типу А - 12

Кількість виробів типу Б - 18

✅

Кількість виробів типу А - 15

Кількість виробів типу Б - 20

❌

View this question

З якою метою використовується метод великих штрафів?

Для переходу до сусідньої вершини симплекса по «найкрутішому» ребру

❌

Для знаходження оптимального розв’язку загальної задачі лінійного програмування.

✅

Щоб знайти початковий базовий розв’язок

❌

Для забезпечення стійкості алгоритмічної реалізації

❌

Щоб зменшити складність процесу розв’язання

❌

View this question

Симплекс-метод використовує ідею:

методу Ґауса-Жордана

❌

Переходу до сусідньої вершини по «найкрутішому» ребру

Повного перебору

Р - складності

Часткового перебору

Розв'язати задачу лінійного програмування за допомогою симплекс-методу

Варіант	b
x₁	3
x₂	0
x₃	0
x₄	7

❌

Варіант	e
x₁	0
x₂	27/5
x₃	3/2
x₄	5/2

❌

Варіант	d
x₁	0
x₂	0
x₃	11/2
x₄	35

✅

Варіант	a
x₁	1
x₂	12
x₃	0
x₄	0

❌

Варіант	c
x₁	1
x₂	15/2
x₃	2
x₄	0

❌

View this question

З якою метою використовується модифікований симплекс-метод?

Для зменшення об’єму необхідної пам’яті

✅

Для уникнення зациклювання алгоритму розв’язання задачі лінійного програмування

❌

Щоб знайти початковий базовий розв’язок

❌

Для забезпечення стійкості алгоритмічної реалізації

❌

Щоб зменшити складність процесу розв’язання

❌

View this question

Перерахуйте особливі випадки у задачі лінійного програмування

Відсутність припустимих розв’язків, необмежені розв’язки, виродженість, безмежна множина оптимальних розв’язків

✅

Виродженість, обмежена множина оптимальних розв’язків, необмежені розв’язки, відсутність припустимих розв’язків

❌

Виродженість, безмежна множина оптимальних розв’язків, необмежені розв’язки, наявність припустимих розв’язків

❌

Виродженість, безмежна множина оптимальних розв’язків, обмежені розв’язки, відсутність припустимих розв’язків

❌

Виродженість, безмежна множина оптимальних розв’язків, необмежені розв’язки, несуперечливість

❌

View this question

Want instant access to all verified answers on vns.lpnu.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome

Telegram Instagram TikTok Question Bank