Crowdly

Додати до Chrome

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

Шукаєте відповіді та рішення тестів для Математичні методи дослідження операцій [02850]? Перегляньте нашу велику колекцію перевірених відповідей для Математичні методи дослідження операцій [02850] в vns.lpnu.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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

Варіант	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

❌

Переглянути це питання

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

Варіант	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

❌

Переглянути це питання

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

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

❌

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

❌

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

✅

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

❌

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

❌

Переглянути це питання

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

Варіант	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

❌

Переглянути це питання

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

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

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

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

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

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

❌

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

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

❌

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

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

❌

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

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

✅

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

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

❌

Переглянути це питання

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

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

❌

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

✅

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

❌

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

❌

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

❌

Переглянути це питання

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

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

❌

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

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

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

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

Переглянути це питання

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

Варіант	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

❌

Переглянути це питання

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

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

✅

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

❌

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

❌

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

❌

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

❌

Переглянути це питання

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

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

✅

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

❌

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

❌

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

❌

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

❌

Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на vns.lpnu.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome

Telegram Instagram TikTok Question Bank

Умови використання Зв'яжіться з нами