Ответы на вопросы из коллекции "Решение задач оптимизации управления с помощью MS Excel 2010"

Где применяется задача коммивояжера?

• при сборе почтовых отправлений из почтовых ящиков
• например, при доставке грузовиком товаров с центральной базы данному числу потребителей и возвращения назад на базу
• стоимость перевозки пропорциональна пройденному расстоянию, и при заданной матрице расстояний между потребителями маршрут с наименьшими транспортными затратами получается как решение соответствующей задачи коммивояжера

Где в области допустимых решений находится оптимальное решение?

• в одной из вершин многоугольника
• в самой верхней точке области
• на границе области

Что такое оптимальное решение?

• допустимое решение, при котором целевая функция максимальна
• решение при наименьших затратах ресурсов
• наилучшее решение для данного случая

Что такое вектор обязательных поставок?

• поставки, обеспечивающие рентабельность производства
• ассортимент продукции, запланированной к сбыту по договорам
• направление сбыта продукции

Что нужно делать, если программа не может найти оптимальное решение?

• надо изменить компоненты матрицы нормированных коэффициентов
• надо перезапустить программу
• надо увеличить ресурсы

Что такое "Целевая функция"?

• функция расчета конечного результата
• функция учета эффективности модели
• формулировка цели работы

Как найти границы области допустимых решений?

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

Почему в задаче 3.1 возникла непропорциональность оплаты количеству перевозок?

• рассчитывалась только вся система в целом
• программа не справляется с такими задачами
• такого требования не было записано в ограничениях

Как установить надстройку "Поиск решения"?

• Файл — Параметры — Надстройки — Пакет анализа — Поиск решения
• через контекстное меню ленты
• на закладке "Разработчик" выделить "Надстройки"

Как называется анализ вариантов решения, проведенный в задаче 2.1?

• параметрический анализ — изменение ограничений переменных
• экономический анализ
• это просто метод перебора решений

Что такое линейное программирование?

• планирование производства
• решение задач оптимизации управления
• программирование линий

Как именуются пункты назначения?

• по имени фирмы-получателя
• потребители
• грузополучатели

Откуда берется параметр "Надежность акций" в задаче ниже:Инвестор принимает решение о вложении капитала в 1 млн. руб. Выбраны акции трех предприятий А, В и С. При принятии решения требуется учесть следующие условия: Доля наиболее надежных акций должна быть не менее трети суммарного объема капитала.Доля акций с наивысшим доходом должна быть не менее суммы, вложенной в остальные акции.Доля, приходящаяся на каждый тип акций, не может быть менее 1 тысячи рублей. Данные по дивидендам (в %) и по надежности (в баллах) приведены в таблице.НаименованиеДивиденды по акциям (%)Надежность акций (баллы)А102В65С6,53

• это вектор нормированных коэффициентов — внешний параметр
• проверяются все варианты и сравниваются
• сообщают эксперты

Чем характеризуется закрытая транспортная модель?

• в ней предложение всегда равно спросу
• она сбалансирована по ресурсам поставщиков и потребителей
• в ней много скрытых неизвестных

Что такое вектор ресурсов?

• возможность выполнить производственный процесс, решить задачу
• производственный запас материалов на период по видам
• это время, материалы и работники

Приведите пример несимметричных матриц в задаче коммивояжера.

• обходим магазины: туда быстро, обратно медленно, — тяжело
• одна из полос шоссе на ремонте, — следуем в объезд
• билеты на дальних поездках: туда одна цена, обратно другая

Что является главным условием получения прибыли в задачах лекции 2?

• прибыль возникает только в процессе реализации, поэтому главное — спрос на выпускаемую продукцию
• должны быть достаточные ресурсы
• нужно получить максимум целевой функции

Может ли целевая функция быть фиксированной?

• да, по команде "Оптимизировать целевую функцию до значения…"
• нет, она всегда варьируется
• да, она может иметь фиксированное значение

Как образуется целевая функция?

• это доход или прибыль
• указывается в параметрах Поиска решения
• скалярное произведение вектора цены на вектор искомых переменных

Что такое матрица нормативных коэффициентов?

• это неизменяемые параметры модели
• это коэффициенты, на которые умножаются нормы
• удельные затраты материалов на единицу продукции по ассортименту

Можно ли именовать ожидаемые грузы в пунктах назначения как спрос?

• если нет договора, то можно
• нельзя
• можно

Можно ли именовать отправляемые грузы в пунктах отправления как предложение?

• нельзя
• если нет договора, то можно
• можно

Кроме минимизации целевой функции, что еще дает Поиск решения?

• область допустимых решений
• прежде всего, степень расхода ресурсов, т.е. остатки на складе
• больше ничего не дает

Что такое ресурс?

• мера возможности выполнения какой-либо деятельности
• это запас материалов у предприятия
• это время, материалы, финансы и работники

Если преподаватель не может вести занятия в какой-то день, как это оформить?

• поменять с кем-нибудь занятия
• записать в ограничениях на этот день, например, "В5=0"
• создать еще матрицу

Как учитываются договорные поставки?

• это разрешенные решения
• записываются в ограничения
• фиксируются в ограничениях как нижняя граница спроса

Анализирует ли программа на каждом шаге "будущее" пространство?

• оценивает весь маршрут в целом
• да, анализирует и стремится закончить маршрут
• нет, не анализирует

Как формируется целевая функция в транспортных задачах?

• по затратам потребителей
• как скалярное произведение матрицы затрат и матрицы назначений
• приравнивается к минимуму затрат на перевозки

Минимальный путь — это выезжать и сразу же въезжать в тот же город. Как избежать такого решения?

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

Почему в задаче 3.4 в маршруте возникают петли?

• из-за недостатков алгоритма программы
• не заданы ограничения
• программа стремится минимизировать путь на каждом шаге

В чем смысл введения трех матриц в задаче 3.2?

• можно было обойтись двумя матрицами
• в разделении на задачу назначения на работы и оплаты за эту работу
• бинарная матрица назначений выдает единичные коэффициенты для допустимых событий. Вторая матрица задает "веса" этих коэффициентов. Третья матрица получается перемножением первых двух. Она представляет матрицу затрат

Как ввести требование пропорциональности оплаты количеству перевозок?

• выполнить пересчет между потребителями после решения
• ввести в таблицу MS Excel
• в ограничениях ввести пропорциональность вектора "Планируемые издержки потребителей" вектору "Планируемые перевозки по потребителям"

Какова особенность структуры транспортных моделей?

• они имеют, кроме матрицы нормированных коэффициентов, еще матрицу назначений
• в модели рассчитываются перевозки товара
• перемножение не векторов, а матриц

Как узнать, что данная задача нелинейная?

• по значку внизу диалогового окна "Параметры Поиска решения"
• из условий задачи
• по зависимости от искомых переменных в формулах в ячейках

Что такое сценарий?

• совокупность параметров оптимального решения
• процесс получения оптимального решения
• отражение количественных взаимосвязей элементов объекта

В задаче Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запасы которых составляют, соответственно, 800, 400 и 300 кг. Количество сырья, необходимого для изготовления продукции, его цена, а также выручка, получаемая от их реализации, приведены в таблице. Составить план производства изделий, обеспечивающий получение максимального дохода (разницы между выручкой и затратами на сырье).Вид сырьяЗатраты пряжи на 1 шт.Цена сырья, руб./кгсвитеркофточкаШерсть0,40,2300Силон0,20,1200Нитрон0,10,1150Цена, руб./шт.600500 произведен учет стоимости материала. Как ввести учет цены реализуемой продукции в зависимости от объема реализации?

• в ячейку "Цена" ввести формулу =ЕСЛИ(Пл. кол<1000;цена1;цена2)
• найти решение для одной цены, а потом для другой цены
• цены должны быть зафиксированы

Как формируются ограничения в задачах?

• расход времени, энергии, материалов и рабочей силы не должен превышать их ресурса
• из условий задачи
• ограничения формируются знаками lt;= и >=

Что нужно для принятия управленческого решения по результатам решения модели?

• должны быть решены вопросы поставок, спроса и резервов
• составить протокол или отчет
• нужен управленческий опыт принятия таких решений

Какова геометрия области допустимых решений?

• многоугольник, ограниченный осями координат
• выпуклый многоугольник (n-мерный тетраэдр)
• для двух переменных — плоскость

Является ли оптимальное решение единственным?

• нет, если граница области параллельна прямой уровня
• да, для выпуклых областей единственно
• это зависит от задачи

Что такое область допустимых решений?

• совокупность всех возможных решений
• область решений, удовлетворяющих заданным ограничениям
• это разрешенные решения

Как установить закладку ленты "Разработчик"?

• кнопкой в меню "Вставка"
• Файл — Параметры — Настройка ленты — Разработчик
• В контекстном меню ленты "Настройка ленты"
• переустановить программу и задать все нужные параметры

Как записываются ограничения для несбалансированных задач?

• потребности больше или меньше ресурса
• в окне параметров
• для меньшего ресурса — в виде равенства, для большего ресурса — в виде неравенства

Что такое вектор цены?

• указание на стоимость продукции
• список цен на продукцию по ассортименту
• это прайс

Что такое моделирование?

• замещение реального объекта его моделью
• построение моделей
• проведение расчетов

Что такое вектор расхода материала?

• общий расход материалов по видам
• на что расходуются материалы
• количество израсходованных материалов

Что такое "Математическая модель"?

• уравнения, описывающие процессы в объекте
• отражение количественных взаимосвязей элементов объекта
• совокупность математических соотношений, описывающих основные количественные закономерности процесса, объекта или системы

Как называется анализ, проведенный в задаче 3.2?

• это структурный анализ
• это экономический анализ
• это вариантный параметрический анализ

Что такое экономический анализ модели?

• проверка на использование всех резервов и ресурсов
• выявление слабых мест в модели
• анализ решения задачи на устойчивость к изменениям параметров

Что такое симплекс-метод решения задач оптимизации?

• это простейший метод решения
• построение n-мерного тетраэдра и сравнение решений в его вершинах
• это метод перебора решений путем итераций

Как именуются пункты отправления?

• поставщики
• источники
• по имени фирмы-отправителя

Кроме студентов и преподавателей в расписании должны быть аудитории и кабинеты. Как ввести их в расчет?

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

Как определить, по какую сторону от ограничительной прямой линии находится область допустимых решений?

• нужно выбрать область с началом координат
• сравнить значение целевой функции по обе стороны от прямой
• нужно подставить координаты точек области в неравенство

Из каких математических элементов состоят модели, приведенные в лекции?

• из векторов, матриц, неравенств
• из таблиц и графиков
• из суммы произведений чисел и констант

Можно ли в окне ограничений диалога "Параметры поиска решения" вводить арифметические действия?

• да, можно, как это сделано в задаче 2.4
• можно только выбирать из предлагаемых символов
• нет, нельзя, можно указывать только адреса ячеек

Что такое "Матрица нормированных коэффициентов"?

• это коэффициенты, которые нормированы
• это установленные нормы расхода ресурсов
• это неизменяемые параметры модели

Нужно ли указывать нижнюю границу искомых переменных?

• обязательно при минимизации целевой функции
• нет, не обязательно
• программа укажет ее сама

Почему в задаче 3.3 только одна матрица назначений?

• "вес" занятий одинаков для всех дисциплин
• там фактически две матрицы — для Гр.1 и для Гр.2
• потому что ее достаточно для получения решения

Какую функцию MS Excel лучше всего использовать для вычисления расхода?

• =СУММПРОИЗВ()
• автосумму
• надежней всего писать вручную

По какой команде выдается отчет сценария?

• сохранить сценарий
• сохранить сценарий — Отчет
• Данные — Анализ "что если" — Диспетчер сценариев — Отчет

Что такое модель?

• образ реального объекта, отражающий его некоторые свойства
• упрощенное представление реального устройства или процесса
• это копия натурального объекта