Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

В чем состоит суть метода Гомори?




а) в преобразовании симплексных таблиц;
б) в экстраполяции неизвестных;
в) в нахождении целочисленного решения последовательными отсечениями от области допустимых решений нецелочисленных точек, пока целочисленная точка не станет угловой (крайней).

В линейной задаче оптимизации распределения ресурсов дополнительные переменные означают:

величины неиспользованных ресурсов

Выберете верное утверждение:

а) область допустимых решений задачи линейной оптимизации может состоять из нескольких разрозненных областей;
б) область допустимых решений задачи линейной оптимизации всегда ограничена;
в) область допустимых решений задачи линейной оптимизации всегда выпукла.

Вычислить длину вектора градиента функции в точке (1,1,1) к целевой функции

13

В опорном плане транспортной задачи должно быть следующее количество заполненных клеток:

а) m-n+1;
б) m-n-1;
в) m+n-1; (ДА)
г) m+n+1.

Вычислить значения главных миноров матрицы Гессе функции
z=2x12+x22-x1x2+5x1-6x2+10

7

4

Вычислить сумму множителей Лагранжа для решения задачи на условный экстремум функции Z=х12+х22+х1х3 х1+х2-4=0 х2+х3-6=0 хi>=0

-6

Вычислить значение целевой функции Z=х12+х1х2 в точке условного экстремума
х1+2х2-4=0 хi>=0 в точке (0,2)

0

Вычислить суммарную максимальную прибыль получаемую предприятием от реализации продукции х1 и х2 в моменты времени t= 0; 0,5; 1. Расход ресурсов определен неравенствами 4x1+ 3x2<=12 4x1+ x2 <=8 , рентабельность продукции х1 изменяется по закону f1(t)=12t , а продукции x2 f2(t)=8(1-t) , параметр t изменяется в пределах [0,1]

Нету ответа

Геометрической интерпретацией целевой функции в задаче линейного программирования с двумя переменными является:

а) точки на плоскости;
б) многоугольник планов;
в) линии уровня.

Граф содержащий маршрут, в который входят все ребра называется:

Гамильтоновым

Граф содержащий маршрут, в который входят все вершины называется:

Эйлеровым

Граф называется взвешенным если:

С каждым ребром графа связано число

Граф называется ориентированным, если для него:

Если для задания ребра важен порядок определяющих вершин

Для нахождения оптимальных смешанных стратегий игры решаются задачи:

решаются двойственные задачи линейного программирования

Для решения транспортной задачи на ЭВМ можно использовать:

а) пакет прикладных программ QSB

б) команду Поиск решения из меню Сервис информационных технологий Exel

Для проведения сбалансированности транспортной задачи необходимо:

ввести фиктивных поставщиков в или потребителей

Для прямой задачи max z =2х1+3х3 x1+x2<=10 x2+3x3<=20
двойственная задача имеет вид:

Двойственная оценка численно равна:

г) ДА

Допустимое решение транспортной задачи является опорным, если:

а) оно получено симплексным методом;

б) в этом решении заполненные клетки таблицы транспортной задачи не образуют ни одного цикла (число заполненных клеток таблицы равно (m=n-l), где m — число поставщиков, a n — число потребителей);

в) занятые в этом решении клетки образуют циклы,

Допустимое решение транспортной задачи является опорным, если:

а) …… клетки таблицы транспортной задачи не образуют ни одного цикла и число заполненных клеток таблицы равно (……) где m – число поставщиков, n – число потребителей. ДА

б) в этом решении заполненные клетки таблицы транспортно задачи не образуют ни одного цикла и число заполненных клеток меньше (…….) где m – число поставщиков, n – число потребителей. НЕТ

в) …… в этом решении клетки образуют клетки.

Из инета - Допустимое решение транспортной задачи X=(xij) является опорным тогда и только тогда, когда из занятых клеток таблицы нельзя образовать ни одного цикла.

Для прямой задачи max z=-2х1+х2+3x3 -2x1+3x2+x3+x4=10 x1+ x2-2x3+x5=20
хi>=0 двойственная задача имеет вид

min u=10y1+20y2 -2y1+3y2>= -2 3y1+y2>=1 y1-2y2>=3

Дана транспортная задача: Какое число будет вписано первым в клетку по методу минимального тарифа (эле….)

А/В

а) 12 или это

б) 5

в) 20

г) 8 или это

д) 9







Дата добавления: 2015-10-12; просмотров: 270. Нарушение авторских прав


Рекомендуемые страницы:


Studopedia.info - Студопедия - 2014-2020 год . (0.003 сек.) русская версия | украинская версия