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

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа

из-за недостатков алгоритма программы

не заданы ограничения

программа стремится минимизировать путь на каждом шаге(Верный ответ)

Похожие вопросы

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

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

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

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

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

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

Если все объекты в задаче

Коммивояжер должен объехать 7 городов. Выехав из одного города, он должен вернуться в него, заехав в каждый из других городов только один раз. Маршрут коммивояжера должен представлять собой замкнутый цикл без петель. Требуется найти кратчайший замкнутый путь коммивояжера. Карта расположения городов показана на рисунке. Расстояния между городами показаны в таблице.

могут обслуживаться двумя бригадами, то как это оформить?

В задаче

Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запасы которых составляют, соответственно, 800, 400 и 300 кг. Количество сырья, необходимого для изготовления продукции, его цена, а также выручка, получаемая от их реализации, приведены в таблице. Составить план производства изделий, обеспечивающий получение максимального дохода (разницы между выручкой и затратами на сырье).

Вид сырья	Затраты пряжи на 1 шт.	Цена сырья, руб./кг
	свитер	кофточка
Шерсть	0,4	0,2	300
Силон	0,2	0,1	200
Нитрон	0,1	0,1	150
Цена, руб./шт.	600	500

произведен учет стоимости материала. Как ввести учет цены реализуемой продукции в зависимости от объема реализации?

Откуда берется параметр "Надежность акций" в задаче ниже:

Инвестор принимает решение о вложении капитала в 1 млн. руб. Выбраны акции трех предприятий А, В и С. При принятии решения требуется учесть следующие условия:

Доля наиболее надежных акций должна быть не менее трети суммарного объема капитала.

Доля акций с наивысшим доходом должна быть не менее суммы, вложенной в остальные акции.

Доля, приходящаяся на каждый тип акций, не может быть менее 1 тысячи рублей. Данные по дивидендам (в %) и по надежности (в баллах) приведены в таблице.

Наименование	Дивиденды по акциям (%)	Надежность акций (баллы)
А	10	2
В	6	5
С	6,5	3

Как поступить, если бригада 1 в задаче

Требуется построить три объекта Oбj (j=1,2,3) . К работе могут быть привлечены три бригады Брi (i=1,2,3) . Каждая бригада из-за ограниченности своих ресурсов может одновременно строить только один объект. Каждый объект из-за технологических особенностей может строиться только одной бригадой. Известны сметные стоимости, которые установлены $i\mbox{–ой}$ бригадой для $j\mbox{-ого}$ объекта. Эти суммы (в тыс. руб.) приведены в матрице затрат Yij :

	Об1	Об2	Об3
Бр1	76	86	96
Бр2	66	76	86
Бр3	56	66	76

не хочет брать объект 1?