25. Типичные задачи

27. 1. Найти и изобразить в декартовой системе координат области выпуклости и вогнутости функции . Выпуклы ли построенные области?

29. 2. Задачу нелинейного программирования

30. при

31. привести к стандартному виду. Изобразить допустимое множество и линии уровня целевой функции; решить задачу графически. Проверить, выполняются ли условия теоремы Вейерштрасса о существовании решения. На рисунке проверить выполнение условий Куна-Таккера в угловых точках допустимого множества (т.е. в точках, в которых число активных ограничений не меньше числа переменных) и в точках касания линии уровня целевой функции с границами допустимой области. Найти точки, в которых условия Куна-Таккера выполняются, и определить, какие из ограничений являются активными в таких точках. Выписать условия Куна-Таккера в найденных точках и рассчитать значения двойственных переменных. Сделать обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках.

33. 3. Фабрика по производству мороженого может выпускать пять сортов мороженого. При производстве мороженого используется два вида сырья: молоко и наполнители, запасы которых известны. Известны также удельные затраты сырья, а также цены продукции. Требуется построить план производства, который обеспечивает максимум дохода.

35. 4. Подготовлено несколько вариантов стратегийуправления фирмой. По каждой стратегии оценен объемприбыли для различных прогнозовбудущей ситуации, причем не известно какой из прогнозовреализуется. Вероятность реализации прогноза также не известна. Величины прибыли при реализации каждого из прогнозов приведены в таблице. Найти наилучшие стратегии по критериям максимакса, Байеса-Лапласа, Гурвича, Сэвиджа, а также наилучшую гарантирующую стратегию и максимальную гарантированную оценку прибыли.

37. 5. Рассмотреть задачу целевого программирования, в которой множество допустимых решений задается неравенствами и, критерии заданы соотношениями, а целевая точка совпадает с идеальной точкойz*, отклонение от которой задается функцией . Найти и изобразить множество достижимых критериальных векторовZ, его паретову границу P(Z) и идеальную точку z*. Изобразить линии уровня функции . Графически решить задачу нахождения достижимой точки (z’₁, z’₂), дающей минимум отклонения от идеальной точки; аналитически записать задачу минимизации отклонения от идеальной точки в виде задачи линейного программирования.

40. 6. Рассмотреть задачу двухкритериальной максимизации

41. →max, → max

42. на множестве допустимых решений

43. , x₁≥0, x₂≥ 0, x₃≥ 0.

44. Найти Парето-эффективное решение, максимизирующее линейную свертку критериев

45. 

46. Проверить, выполняется ли для возникающей задачи нелинейного программирования условия теоремы Вейерштрасса и является ли эта задача задачей выпуклого программирования. Проверить возможность использования условий Куна-Таккера в данной задаче. Выписать и проверить выполнение условий Куна-Таккера в градиентной форме для различных наборов активных ограничений. Найти решение рассматриваемой задачи нелинейного программирования. Выписать функцию Лагранжа и условия Куна-Таккера через функцию Лагранжа; проверить выполнение условий Куна-Таккера в найденном решении.

48. 7. Фирма принимает решение о стратегии замены оборудования. Считается, что замена может осуществляться в начале любого года (практически моментально), причем частичная замена оборудования невозможна. Стоимость приобретения нового оборудования и замены старого оборудования на новое составляет 6 миллионов рублей. После замены старое оборудование, эксплуатировавшееся до этого t лет, , реализуется по цене, которая определяется формулоймиллионов рублей. Известно, что прибыль от реализации продукции, произведенной за год, определяется формулоймиллионов рублей. Планирование производится на 7 лет. Определить оптимальную стратегию замены оборудования при условии, что в начальный момент времени имеется оборудование, прослужившее 1 год.

49. 8. Динамика фирмы описывается моделью

50. K_t+1 =K_t + (1 – u_t) δ K_t , K₀=1, C_t+1 = C_t + u_tδK_t , C₀=0,

51. где t = 0,1,2,…, T-1 – номер года;

52. K_t – стоимость основных фондов к началу периода [t, t+1];

53. C_t – суммарные дивиденды с момента 0 до начала периода [t, t+1];

54. u_t – доля дивидендов в период [t, t+1] в прибыли фирмы, которая считается равной δK_t, причем δ – заданный постоянный параметр.

55. Величина u_t является управлением в модели, причем 0 ≤ u_t ≤ 1, t=0,1,2,…,T-1.

56. Пользуясь методом динамического программирования, построить оптимальное управление, максимизирующее суммарные дивиденды за весь период времени [0, T], то есть величину С_T. Считать, что δ = 0.6, T=4.

66. Тема: Экономико-математические методы

68. Задача 1:

70. Имеется нефть двух сортов: А-30 тонн, Б-15 тонн. Из смеси которой получают бензин (цена 10$ за ед.) и мазут (цена 2$ за ед.).

71. Три возможных производственных процесса характеризуются схемой:

72. 1. 1тА + 2тБ получаем 6 ед.мазута и 2 ед.бензина

73. 2. 2тА + 1тБ получаем 5 ед.мазута и 1 ед.бензина

74. 3. 2тА + 2тБ получаем 8 ед.мазута и 2 ед.бензина

75. Найти наиболее выгодный производственный план.

76. Важен переход от условия к модели

77. ( Задача решается методом линейного программирования)

79. Тема: Матрица решений

80. Задача 2.

82. Магазин может купить товар по цене 10 $ за единицу, а продать его по 15 $ за единицу. Спрос на товар может колебаться от 0 до 5 с соответствующими вероятностями 0,02;

83. 0,1;0,2;0,4;0,2;0,08.

84. Владелец магазина может купить от 0 до 5 единиц товара. Если предположить, что любой не распроданный на конец сезона остаток можно продать по 5$ за единицу, какой курс действий выбрать владельцу магазина.

86. Тема: Игровые методы принятия решений

88. Задача 3. Конструктор получил задание разработать определенную аппаратуру. После размышления он пришел к выводу, что задание м.б. выполнено по одному из 3-х вариантов: k1;k2;k3,каждый из которых м.б. реализован в результате технических процессов t1;t2;t3. Параметра аппаратуры во всех случаях одинаковы; внешний вид различен.

89. Если k1 реализуется с помощью t1, то внешний вид будет наилучшим и оценивается экспертами в 9 баллов.

90. Если k1 реализуется через t2, то 6 баллов.

91. k1 t3 5

92. k2 t1 8

93. k2 t2 7

94. k2 t3 7

95. k3 t1 7

96. k3 t2 5

97. k3 t3 8

98. Затраты пропорциональны оценке внешнего вида; т.е. вариант с наибольшей оценкой- самый дорогой. Необходимо обеспечить оптимальный вид и стоимость изделия. Объяснить свой выбор.

99. Задача 4.

101. Затраты фабрики в течение апреля-мая на единицу продукции составили:

     Наименование	Стоимость	Цена
     Платье	8 долл.	16 долл.
     Костюмы	27 долл.	48 долл.

103. По данным наблюдений за прошлое время фабрика может реализовать в течении этих месяцев в условиях теплой погоды 600 костюмов и 1975 платьев. В дни прохладной погоды 625 платьев и 1000 костюмов.

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

105. Сколько костюмов и платьев надо выпускать для максимизации дохода.

107. Тема. Анализ безубыточности

109. Задача 5.

111. Корпорация Y рассматривает преимущества автоматизации части ее производственной линии. Финансовое положение компании характеризуется следующими данными (млн.$):

112. - общая сумма продаж 40

113. - прямая ЗП 12

114. - непрямая ЗП 2

115. - прямые затраты материалов 8

116. - амортизация 1

117. - налоги 0,5

118. - страхование 0,4

119. - торговые расходы 1,5

120. - совокупные расходы 25,4

121. - чистая прибыль ?

122. Приведенные выше данные рассчитаны исходя из производства и сбыта 100000 шт. изделий. Руководитель производства полагает, что при дополнительном капитальном вложении в сумме 5 млн.$ , неизменном объеме производства можно снизить переменные расходы на 30%.

123. Постройте ККС, имея в виду пятилетний срок амортизации как линейной функции от времени (т.е. по 1млн.$ в год), если компания настаивает на 20% прибыли на вложенный капитал, то следует ли вводить автоматизацию.

125. Задача 6.

127. Фирма планирует выпускать изделия. Средние издержки на производство составляют:

128. 4000 + 4000 / Q

129. где Q - количество изделий выпущенных за год.

130. Планируемая цена изделия 8$.Найти Q соответствующее точке безубыточности.

132. Задача 7:

134. Показатели Вариант А Вариант В

135. ---------------------------------------------------------------------

136. Выбор решения станок А станок В

137. ----------------------------------------------------------------------

138. Полная производственная

139. мощность (V) 5000 ед. 5000 ед.

140. Постоянные расходы (FC) 2500 $ 3500 $

141. Переменные расходы (VC) 0,5 $ 0,1 $

142. Продажная цена (Р) 2 $ 2 $

143. Степень использования

144. производственной мощности 60 %,100 % 60 %,100 %

146. Оценить и выбрать вариант при К=0,6 и К=1.

148. Тема Экстремум

149. Задача 8.

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

151. Кривая, выражающая зависимость между объемом выпускаемой продукции и ценой представлена в следующем виде:

152. Оп = С1 + С2 * Цп,

153. где С1 и С2 - некоторые константы, причем для кривой нормального вида С1>0, а С2<0.

154. 1. Необходимо аналитическим путем получить оптимальное значение цены, обеспечивающее максимальное значение прибыли без вычета налогов.

155. 2. Решить пример:

156. С1=1000 ед. С2= - 20 ед. на дол.

157. Затраты постоянные = 4000 дол., переменные - 10 дол./ед.

158. Определить оптимальную цену, обусловленной этой ценой объем продукции, прибыль без вычета налогов.

160. Тема. Управление запасами (Экстремум)

162. Задача 9.

163. Торговое предприятие должно в следующем году закупить 50000 шт. товара по цене 10$ за штуку. Издержки по обслуживанию закупок запланированы в размере 2000$ на каждую партию. Издержки на создание товарного запаса в % от средней годовой стоимости товарного запаса составляют 20 %.Рассчитать оптимальную величину партии закупаемых товаров (партии равные, весь запас используется полностью).

164. Решение:

165. Первый способ - подбор, критерий-минимум издержек.

166. Второй способ - формула Вильямсона.

168. Задача 10.

169. Компания составила следующие оценки для осуществления разработки нового изделия.

170. Размер группы для Предполагаемый срок

171. конструкторской разработки. выполнения (мес).

172. 2 15

173. 3 12

174. 4 10

175. 5 9

177. Потери оценены следующим образом:

178.  -------------------------------------------------------------------------------------------------------

179. Потери в зависимости от условий Предполагаемый срок

180. ---------------------------------------- выполнения.

181. 1 2 3

182. -------------------------------------------------------------------------------------------------------

183. 0 0 0 9

184. 1000 1000 2000 10

185. 2000 4000 8000 12

186. 3000 7000 20000 15

187. -------------------------------------------------------------------------------------------------------

188.  Затраты на каждого сотрудника - 600$ в месяц. Сумма потерь, которые могут возникнуть в результате каждого месяца задержки разработки свыше 9 месяца указаны в таблице. Эти потери установлены к 3-м ситуациям:

189. 1. Один из конкурентов выступает с новым изделием.

190. 2. Несколько конкурентов выступают с новым изделием.

191. 3. Все конкуренты выступают с новыми изделиями.

192. Вероятность возникновения 1,2,3 неизвестна. Цель заключается в минимизации суммарных затрат. Размер группы ?

193. Тема Графы

194. Задача 11.

195. Компания D производит полный набор косметических средств. Конкурирующая фирма выпустила пульверизаторы новой формы, которые наводнят рынок и подорвут положение на нем компании D. Заведующий сбытом спрашивает руководителя производства: "Какой наименьший срок потребуется для того, чтобы компания D смогла предложить покупателям новое изделие в новой упаковке ?". Руководитель производства разработал следующую структуру сети сбыта для ПЕРТ.

196. -------------------------------------------------------------------------------------------------------

197. работа начало завершение длительность

198. -------------------------------------------------------------------------------------------------------

199. 1.Конструирование про- 1 2

200. дукции.

201. 2.Конструирование упа- 1 3

202. ковки.

203. 3.Испытание упаковки на 3 5

204. рынке.

205. 4.Продажа продукции тор- 5 6

206. говцам.

207. 5.Заказ материалов для 3 4

208. упаковки.

209. 6.Изготовление упаковки. 4 5

210. 7.Заказ материалов для 2 4

211. продукции.

212. 8.Испытание продукции на 2 7

213. рынке.

214. 9.Изготовление продукции 4 7

215. 10.Упаковка изделий. 7 5

216. ------------------------------------------------------------------------------------------------------

217. 1.Постройте диаграмму ПЕРТ.

218. 2.Оцените достаточно реальные по вашему мнению продолжительности работ.

219. 3.Определите критический путь.

220. 4.В каком отношении этот план является неудовлетворительным.

221. 5.Можно ли путем перераспределения ресурсов сократить длительность выполнения работ.

223. К решению:

224. 1. Длительность определяется:

226. Te = K1 * (a + b) + K2 * m , где

228. K1,K2 - весовые коэффициенты; K1 = 1/6 , K2 = 2/3 .

229. а - оптимистическая оценка.

230. b - пессимистическая оценка.

231. m - наиболее реальная оценка.

232. 2. Через дисперсию, т.е. Те = G²  = ( К3 * (b-a) )².

233. где К3 = 1/6.

235. Дерево решений

237. Задача 12.

239. Предприятию А предложено изготовить образец нового суперрегулятора. Если образец превзойдет по своим качествам старые, то предприятие А получит заказ на изготовление 500 новых суперрегуляторов стоимостью 250 $ за единицу. Расходы на исследовательские работы составят 2,5 тыс.$,на изготовление образцов тоже 2,5 тыс.$. Основные затраты производства серии из 500 новых регуляторов при применении прежней технологии 10 тыс.$,к которым добавляются расходы в пределах 190 $ в расчете на 1 регулятор. При внедрении новой технологии основные расходы возрастут на 4 тыс.$ Однако, таким путем удалось бы снизить дополнительные расходы со 190 $ до 164 $. Если, новая технология не будет готова к сроку внед-

240. рения, то заказ можно выполнить в срок при помощи старой технологии, но дополнительные расходы составят 2000$. На изготовление старой продукции предприятие потеряет 5000$.

241. 1.Сколько вариантов у предприятия.

242. 2.Посчитать затраты и выбрать наилучший вариант.

1