Автор работы: Пользователь скрыл имя, 26 Февраля 2013 в 22:34, шпаргалка
Работа содержит 157 ответов на вопросы по дисциплине "Программирование"
Сумм стоимость ресурсов на j изделие
51. Дайте экономическую
52. Что фактически понимается
под структурой
производства;
xi³di
xi£Di
Отсюда -xi£-di, xi£Di т.е. указся продукты, которые входят в план пр-ва с указанием, является ли это кол-во = di, = Di или xi ( di, Di).
53. Каким образом формализуется понятие структуры плана в теории ЛП.
Математическим эквивалентом структуры плана является носитель плана.
54. Сколько оптимальных
базисных планов с одинаковой
структурой может быть у
Много.
55. Сколько интервалов устойчивости ассоциируется с оптимальным планом.
Для каждого вида ресурса может быть свой интервал устойчивости.
56. Дайте определение интервала устойчивости.
Интервал изменения количества ресурсов, кот. не влияет на структуру opt плана (Δbk < Δbn < Δbk )
57. В чем практическое
значение интервала
Определяет интервал изменения ресурсов, не влияющий на структуру opt плана.
58. Сколько интервалов оптимальности ассоциируется с оптимальным планом.
Для каждого коэф. ц.ф. свой план.
59. Дайте определение интервала оптимальности.
Если для каждого CjÎ[Cjmin , Cjmax] оптимальный план ЗЛП неопределен, то данный интервал наз-ся интервалом оптимальности.
60. В чем практическое
значение интервала
Определяет интервал
изменения коэффициентов
61. Какие ресурсы в теории ЛП называются дефицитными, а какие – избыточными.
xn+i, i=1…m, если xn+i = 0 => i-тый ресурс - дефицитный, xn+i>0, => i-тый ресурс - избыточный
62. Как вычисляется
нижняя граница интервала
Δbk/ниж=-x*n+k, Δbk/верх=∞; [bk+ Δbk/ниж; bk+Δbk/верх] – интервал устойчивости
63. Как вычисляется
верхняя граница интервала
64. Дайте качественную экономическую хар-к двойственных оценок.
Двойственные оценки показывают во сколько раз изменится значение ц. ф. в результате изменения i-того ресурса на единицу.
65. Дайте количественную
хар-ку двойственных оценок
Δn+k=0 => k-й ресурс избыточен
Δn+k>0 => k-й ресурс дефицитен
66. Верно ли, что интервалы
разрешимости модели ЛП с
Верно, это следует из 1-й теоремы двойственности.
67. Дайте определение решающей функции для модели ЛП с параметром в ограничениях.
φ(t), где tЄ(-∞;+∞), φ(t)=maxC(x,t)=C(x*(t)), xЄD(t)
68. Дайте определение решающей функции для модели ЛП с параметром в целевой функции.
y(t), tЄ(-∞;+∞),y(t)=maxC(x,t)=C(x*,
69. Что необходимо сделать, чтобы вычислить значение решающей функции в некоторой фиксированной точке.
70. Перечислите св-ва
решающей функции в модели
ЛП с параметром в ограничениях
Непрерывна, ?кус.-лин?. (линейна на любом интервале устойчивости), вогнута
71. Перечислите св-ва
решающей функции в модели
с параметром в целевой
Непрерывна, кус. лин., выпукла
72. Что значит решить
задачу линейного
73. Укажите область определения решающей функции.
Этот интервал такой, что при всех t из этого интервала решающая ф-ция разрешима φ(t) t Є T
74. Чем отличается обычная
с/таблица от с/таблицы,
В столбце для вычисления коэф-тов цел. ф-и при базис.перем. указ. знач. параметра t в строке, где вычисляются двойств.оценки Δj(t)= Δj’+ Δj’’t. C(x*t)=Cj’+C’’t
75. Что значит решить задачу ЛП с параметром в целевой функции.
76. Чем отличается процесс решения многокритериальной задачи ЛП от решения обычной задачи ЛП.
При решении ЗМЛО находится 1 или несколько допустимых планов, удовлетворяющих, по мнению ЛПР, т.е. в решение включается субъектив. фактор мнения ЛПР
77. Дайте определение эффективного (Парето-оптимального) решения.
Х* Є D – эффективное решение, если не существует yЄD такого, что f(х*)≤f(y), то х*- парето-оптимальный план.
78. Сколько Парето-оптимальных
планов может иметь
много
79. Что такое достижимое множество.
x=(х1… хn) ЄD. f(x)=(f1(x)…fn(x) хар-ка качества доп.плана Є Rk . F={y=f(x),xЄD}, FC Rk
80. Какова геометрическя
интерпретация допустимого
F- достижимое мн-во, Д – допустимое мн-во+ рис-к!!!
81. Что такое линейная свертка критериев.
-линейная свертка критериев f1 f2….fk.
82. Как выбираются коэффициенты
свертки (коэффициенты
Коэф-т важности αk выбирает ЛПР. Чем больше важен критерий с № k для ЛПР, тем больше αk
87. В чем смысл нормировки критериев.
Нормировка критериев позволяет получить критерии, которые измеряются числами одного порядка. После того, как проведена нормировка и рассматривается нормир.ф-я свертки fн(х), выбор αk действительно соответствует важности критерия с точки зрения ЛПР
88. Напишите формулу нормировки критериев.
, где fКmin(max)= min(max)fК(x), XКЄD
89. Дайте определение «идеальной» точки.
Идеальная точка f*K(x)=(f*1…. f*K) C RK , f*K =max fK(x), x Є D
90. Сколько компонент содержит «идеальная» точка.
Столько, сколько критериев в ЗЛМО
91. Является ли «идеальная» точка планом задачи ЛП.
Нет
92. Принадлежит ли «идеальная» точка достижимому множеству.
93. Объясните сущность метода «идеальной» точки.
f*=(f1max… fКmax ) Є RК – идеальная точка. Не существует х Є D, f(x)=f*, то f* не принадлежит F. |f(x*)-f*|F→min – это план при котором значение критерия отстоит как можно меньше от идеальной точки
94. Какая задача решается методом последовательных уступок.
Задача максимизации значения критерия, значение которого не достаточно велико для ЛПР
95. Какое допущение
относительно критериев
Должны быть упорядочены по степени важности
96. Для решения, каких задач применяется целевое программирование.
Для построения математических моделей многокритериальной оптимизации
97. В чем выражаются
структурные особенности
2. UR -
3.непротиворечивость
98. Что такое «горизонт планирования».
Uk – заранее определенный ур-нь, которого д. достигнуть k-тый критерий.
99. Кто и как определяет «горизонты планирования».
ЛПР по своему усмотрению
100. В чем смысл целевой функции в модели целевого программирования.
В min штрафов за отклонение от горизонта планирования.
101. Является ли модель
целевого программирования
Да
102. Что является исходными данными в транспортной задаче.
Потребности в пунктах назначения b1… bm , запасы в пунктах отправления a1…an, кол-во поставок, кол-во потребителей матрица стоимости перевозок m=n.
103. В чем смысл уравнения баланса А = В.
все потребности
удовлетворены, все запасы из
пунктов отправления д.б.
104. В чем содержательный смысл
неизвестных в транспортной
xij≥0 – кол-во товара, кот везет i-й поставщик j-му потребителю
105. Что такое план транспортной задачи.
X= (xij) i=1m j=1n xij≥0
106. Дайте содержательную интерпретацию ограничению:
сумма поставок от всех поставщиков должна удовлетворять потребности 1 потребителя полностью
107. В чем смысл следующих
ограничений транспортной
сумма всех товаров, которые вывозит потребителям i-тый поставщик
(свои запасы i-тый пост-шик распространит по всем потр-лям)
108. Что называется
матричной моделью
b1 |
.. |
bm | |
а1 |
C11 |
.. |
C1n |
. |
. . . . |
.. |
… |
аm |
Cm1 |
.. |
Cmn |
109. Что значит «план порождает цикл».
В матрице существует замкнутый маршрут из горизонт. и вертик. участков (возможно самопересечение) с поворотом на 90ْ в положит. перевозках.
110. Дайте определение
невырожденного плана
X=(xij) i=1..m, j=1..n Если положительные компоненты плана =n+m -1, нет цикла у xij≥0 , то базис невыр.
111. Какой план транспортной задачи называется вырожденным.
X=(xij) i=1..m, j=1..n Если положит. компонента плана< n+m –1, то базис вырожд.
112. Роль фиктивно-положительных компонент плана транспортной модели.
Преобразование вырожденного плана в невырожденный
113. Объясните построение матричной модели, если в транспортной задаче имеет место дефицит продукта у поставщиков.
Вводим фиктивного поставщика Am+1, у которого кол-во продукта am+1=B-A
A=B , Сm+1,j = 0 (фиктивное положение перевозки).
114. Объясните
построение матричной модели, если
в транспортной задаче
т.е.
вводим фиктивного потребителя Вn+1, bn+1 = A-B , Сi,n+1= 0
115. Объясните смысл переменной xin в транспортной модели, если n-ный потребитель – фиктивный.
хin – кол-во продукта, кот.i -ый поставщик не везет n потребителю, т.к.у него нет запасов
116. Объясните смысл переменной xmj ,если m-ный потребитель – фиктивный.