Crowdly

Add to Chrome

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

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

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

Автотранспортне підприємство для обслуговування

п’яти маршрутів використовує п’ять автомобілів. Різні техніко-економічні

характеристики маршруту та різні технічні параметри автомобілів зумовлюють

різний прибуток від виконання перевезень, який зображено у вигляді таблиці

Знайти такий

розподіл автомобілів на маршрути, який забезпечить найбільший прибуток

підприємству.

0	0	0	0
0	0	0	1
0	1	0	0
0	0	1	0
1	0	0	0

F=7 .

0	0	0	0
0	0	0	1
0	1	0	0
0	0	1	0
1	0	0	0

F=8 .

0	0	0	0
0	0	1	0
0	1	0	0
0	0	0	1
1	0	0	0

F=9 .

0	0	0	0
0	0	0	1
0	1	0	0
1	0	0	0
0	0	1	0

F=8 .

0	0	0	0
0	0	0	1
0	0	1	0
0	1	0	0
1	0	0	0

F=8 .

0	0	0	0
0	0	0	1
0	1	0	0
0	0	1	0
1	0	0	0

F=9 .

View this question

Дайте відповідь правильно чи неправильно до наступних запитань.

У задачі про кільцевий маршрут функція мети має вигляд $\sum_{i=1}^{m}\sum_{j=1}^{n}\, c_{ij}x_{ij}\to max$ \sum_{i=1}^{m}\sum_{j=1}^{n}\, c_{ij}x_{ij}\to max .

У задачі про кільцевий маршрут система обмежень має вигляд $\sum_{i=1}^{m}\, x_{ij}=1$ \sum_{i=1}^{m}\, x_{ij}=1 , $\sum_{j=1}^{n}\, x_{ij}=1$ \sum_{j=1}^{n}\, x_{ij}=1 , $i=\overline{1,m}, j=\overline{1,n}.$ i=\overline{1,m}, j=\overline{1,n}. .

У задачі про кільцевий маршрут система обмежень має вигляд $\sum_{i=1}^{m}\, x_{ij}=1$ \sum_{i=1}^{m}\, x_{ij}=1 .

У задачі про кільцевий маршрут система обмежень має вигляд $\sum_{i=1}^{m}\, x_{ij}=1$ \sum_{i=1}^{m}\, x_{ij}=1 , $\sum_{j=1}^{n}\, x_{ij}=1$ \sum_{j=1}^{n}\, x_{ij}=1 , $x_{ij}\in \{0,1\}, i=\overline{1,m}, j=\overline{1,n}.$ x_{ij}\in \{0,1\}, i=\overline{1,m}, j=\overline{1,n}. .

У задачі про кільцевий маршрут функція мети має вигляд $\sum_{i=1}^{m}\sum_{j=1}^{n}\, c_{ij}x_{ij}\to min$ \sum_{i=1}^{m}\sum_{j=1}^{n}\, c_{ij}x_{ij}\to min .

View this question

Розв'язком задачі про призначення є квадратна матриця, в якій

тільки у кожному стовпці є одиниця.

у кожному рядку та кожному стовпці є одиниця.

100%

тільки у кожному рядку є одиниця.

View this question

Назвіть основні методи розв'язування задач цілочисельного лінійного програмування.

Назвіть кілька правильних відповідей.

метод вагових коефіцієнтів.

метод гілок і меж.

100%

евристичні методи.

100%

метод північно-західного кута.

метод мінімізації загальної поступки.

метод послідовних поступок.

метод Гоморі.

100%

View this question

Щоб задовольнити потреби

в будівельному піску шести споживачів його можна добувати в необмеженій

кількості в будь-який з трьох точок

b_1 , b_2 , b_3 . Попит становить: a_1=300 т, a_2=100 т, a_3=200 т, a_4=400 т, a_5=250 т і a_6=350

т на добу.

Відстані між споживачами та можливими

місцями видобутку піску вказані в транспортної таблиці

	300	100	200	400	250	350
b_1	2	1	4	5	2	4
b_2	5	4	2	3	1	3
b_3	3	2	1	2	3	6

Скільки в кожній точці

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

мінімальною?

b_3

b_1

b_2

View this question

Обсяг

попиту та пропозиції, що відповідають певним пунктам у т

ранспортній моделі з проміжними пунктами

, обчислюються за такими

правилами:

Обсяг

пропозиції транзитного пункту =

Обсяг

пропозиції істинного пункту відправлення =

Обсяг

попиту істинного пункту призначення =

View this question

Розглянемо

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

призначення. Можливі напрямки

транспортування продукції наведено на рисунку.

Назвіть, які пункти є:

пунктами відправлення

істинними пунктами призначення

істинними пунктами відправлення

транзитними пунктами

пунктами призначення

View this question

Якщо умовами перевезень передбачається

перевезення фіксованого обсягу продукції

$d_{ij}$ d_{ij} від i -го відправника до

j -го споживача, то

$x_{ij}=0$ x_{ij}=0

$x_{ij}=d_{ij}$ x_{ij}=d_{ij}

View this question

Інколи фізичні умови не дозволяють організувати

перевезення за певним маршрутом (відсутність дороги або небажання

j-го споживача приймати продукцію i-го відправника). Яка умова при цьому повинна виконуватись?

$d_{ij}=x_{ij}$ d_{ij}=x_{ij}

$x_{ij}=0$ x_{ij}=0

View this question

Нехай з пункту відправлення i в пункт призначення j можна ввезти таку кількість продукції, яка перевищує задане значення $d_{ij}$ d_{ij} . Яке має виконуватись додаткове обмеження?