русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Модели и методы ЦП


Дата добавления: 2015-09-15; просмотров: 2579; Нарушение авторских прав


Задание Дополнительная информация
При решении задачи целочисленного программирования методом Гомори при необходимости вводится дополнительное ограничение. Оно строится для переменной
1) с наименьшей дробной частью
2) с наименьшей целой частью
*3) с наибольшей дробной частью
4) с наибольшей целой частью
5) для любой переменной

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Двойственный симплекс-метод применяется для решения задачи линейного программирования, свободные члены системы ограничений которой должны быть:
1) отрицательными
2) положительными
*3) любыми
4) неотрицательными

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если математическая модель задачи описывается только линейными функциями, и все переменные могут принимать только дискретные значения, то данная задача относится к задачам:
1) нелинейного программирования
*2) целочисленного программирования
3) линейного программирования
4) параметрического программирования

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Венгерский метод применяется при решении задач
1) линейного программирования
2) параметрического программирования
*3) целочисленного программирования
4) нелинейного программирования

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования симплексным методом без учета целочисленности переменных, переменная принимает дробное значение. Тогда
1) переменная заменяется двумя переменными и
2) переменная исключается из системы ограничений задачи
*3) к системе ограничений задачи добавляется еще одно условие – неравенство
4) к системе ограничений добавляется одно условие – уравнение

 



КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования двойственным симплекс-методом получена следующая симплекс-таблица: Разрешающий элемент равен
1) задача не имеет решения
*2) -3
3) план уже оптимален
4) -1

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задачи с логическими переменными относятся к задачам
*1) целочисленного программирования
2) нелинейного программирования
3) линейного программирования
4) параметрического программирования

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования симплексным методом без учета целочисленности переменных был получен оптимальный план . Дополнительное ограничение следует ввести для переменной
1) Х2
2) Х4
3) Х1
*4) Х3

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования двойственным симплекс-методом получена следующая симплекс-таблица: На данной итерации из базиса необходимо исключить вектор
*1) Х5
2) Х3
3) Х2
4) Х4

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования методом Гомори при необходимости вводится дополнительное ограничение. Оно строится для переменной
1) с наименьшей дробной частью
2) с наименьшей целой частью
*3) с наибольшей дробной частью
4) с наибольшей целой частью

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Решение задач целочисленного программирования методом ветвей и границ сопровождается построением
1) графа состояний
2) матрицы решений
*3) дерева ветвления
4) граничного вектора

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Множество допустимых решений (планов) некоторым способом разбивается на подмножества, каждое из которых тем же способом снова разбивается на подмножества. Этот принцип положен в основу метода…
1) Гомори
*2) ветвей и границ
3) Колмогорова
4) симплексного

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования двойственным симплекс-методом получена следующая симплекс-таблица: Разрешающий элемент равен
*1) задача не имеет решения
2) -24
3) -2/3
4) 1/3

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования методом Гомори при необходимости вводится дополнительное ограничение . Вместо многоточия следует поставить знак
1) >
2)
3) =
*4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задачи о назначениях решаются
*1) венгерским методом
2) методом Гаусса
3) методом трапеций
4) методом Гомори

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Методом Гомори решаются задачи:
1) параметрического программирования
2) нелинейного программирования
3) линейного программирования
*4) целочисленного программирования

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Методом целочисленного программирования требуется решать
1) задачу о смесях
*2) задачу о назначении
3) задачу о диете
4) задачу о распределении ресурсов

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Для того чтобы матрица назначений Х удовлетворяла условию допустимости вектор (А, В, С, Д) должен иметь вид
*1) (0, 1, 0, 0)
2) (0, 0, 1, 0)
3) (0, 0, 0, 1)
4) (1, 0, 0, 0)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поиск разрешающего элемента в симплекс-таблице при решении задачи линейного программирования двойственным симплексным методом начинается с…
*1) выбора разрешающей строки
2) вычисления коэффициентов целевой функции
3) выбора разрешающего столбца
4) вычисления оценочных отношений

 

КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Получение в матрице максимально возможного числа нулевых элементов с целью выбора нужного количества «независимых» нулей (по одному нулевому элементу в каждой строке и в каждом столбце матрицы). Этот принцип положен в основу метода
*1) венгерского
2) ветвей и границ
3) симплексного
4) Гомори

 

КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана матрица производительностей труда четырех рабочих на трех различных станках. Оптимальным является назначение
1)
2)
*3)
4)

 

КИМ: ТЗ Вид: закрытый Уровень сложности: трудный

 



<== предыдущая лекция | следующая лекция ==>
Анализ оптимальных решений | Часть 2. Экономико-математические модели


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.009 сек.