Crowdly

Додати до Chrome

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

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

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

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

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

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

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

Знайти такий

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

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

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 .

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

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

У задачі про кільцевий маршрут функція мети має вигляд $\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 .

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

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

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

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

100%

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

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

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

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

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

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

100%

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

100%

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

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

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

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

100%

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

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

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

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

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

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

Обсяг

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

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

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

правилами:

Обсяг

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

Обсяг

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

Обсяг

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

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

Розглянемо

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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