пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Uk - Ck(x)

=>min (max),

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. Что называется матричной моделью транспортной задачи.

  1. ai i=1….m              3)cij
  2. bj j=1… n               4)A=B

 

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-ный потребитель – фиктивный.

xmj – кол-во продукта, кот j-ый  поставщик недополучает

117. Дайте формулировку признака оптимальности плана перевозок.

x*=(x*ij)  - баз-й невырожденный план перевозок.

пусть Ui и Vj  таковы, что xij >0 Vj-Ui=Cij,

                             для любого xij Vj-Ui≤Cij, =>x* -оптим. план перевозок.

Uи V оптимальный план двойственной задачи

118. Сколько ограничений – равенств содержится в модели транспортной задачи.

m+n

119. Сколько неизвестных содержится в каждом ограничении двойственной модели к транспортной.

2

120. Сформулируйте теорему равновесия для пары двоственных задач, одна из которых – транспортная задача.

Х= (xij)   i=1..m, j=1…n   - план прямой задачи.

Y=(U1…Um,V1…Vn) – план двойственной задачи,

чтобы Х и У- оптим. Необх.выполнение след.усл.

1. xij (Vj-Uj-Cj)=0 i=1…m, j=1…n.

2.Ui  

Vj

121. Какая задача решается методом северо-западного угла.

Транспортная задача.

122. Какая задача решается методом минимальной стоимости.

Транспортная задача.

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

Для нахождения оптимального плана

124. Какие компоненты плана перевозок подлежат пересчету в результате применения метода потенциалов.

Пересчету подлежат следующие компоненты: первой выбирается пустая перевозка, такая что Δij=Cij-(Vj-Ui), а остальными компонентами являются те, которые образуют цикл, начиная с первой определенной.

125. Вычислите потенциалы для какого-нибудь плана следующей транспортной задачи:

 

 
 

B1

B2

U1

A1

5 6

2 0

U1=0

A2

12 3

10 12

U2=-7

Vj

V1=5

V2=3

 

 

V1-U1=5             U1=0 V1=5, U2=-7, V2=3 – это и есть потенциалы

V1-U2=12

V2-U2=10

126. При каких значениях С12 следующий план транспортной задачи оптимален:

А =23 / В =23

b1 = 10

b2 = 13

а1 = 7

9 / 7

? / -

а2 = 16

8 / 3

4 / 13

 

 

B1

B2

A1

9 7

x 0

A2

8 3

4 13

V1-U1=9

V1-U2=8 

V2-U2=14

U1=0, V1=9, U2=1, U2=15, V2-U1£C12, C12³15-0, C12³15

127. Что является исходными данными задачи о назначениях.

m кандидатов на n должностей. Матрица затрат назначения С= (Сij) –( затраты на то чтобы i-го кандидата подготовить на j-ю должность (i,j=1,…,n)). Необходимо минимизировать затраты на это назначение.

128. Каков смысл неизвестных в модели ЛП, соответствующей задаче о назначениях.

X=(xij)  может принимать значения 1, если  на j-ю должность назначен i-й кандидат, и 0 в противном случае.

129. Дайте содержательную интерпретацию ограничения

задачи о назначениях

Таким ограничением описывается условие назначения на каждую должность одного (i-го) кандидата.

130. Дайте содержательную интерпретацию ограничения

задачи о назначениях

 
 

 

Каждая работа может быть выполнена только одним кандидатом

131. Напишите целевую функцию экономико-математической модели задачи о назначениях.

132. Дайте матричную интерпретацию плана назначения.

должно удовлетворять  j=1…n   xij = (0,1)

133.Что общего между моделями транспортной задачи и задачи о назначениях?

  1. кандидаты приблизит-но равны пост-кам
  2. вакансии приблизи-но = потребителям
  3. Сij в зад-чах о назнач-ях – это затраты на назнач-е i-го кандидата на j-тую долж-ть, а в трансп зад-че – затараты на перевозку ед-цы продукции от пост-ка Аi к потр-лю Вj
  4. Начальный план задачи о назнач-ях м. считать начальным планом трансп-й задачи
  5. Если план не оптимален, то он неоптимален для обеих задач, и тогда для обеих задач м. применить метод потенциалов
  6. Полная аналогия м/у матричной моделью тр. з-чи и з-чи о назгач-ях

134. Чем отличаются модели транспортной задачи и задачи о назначениях.

В задаче о назначениях переменная м. принимать значения 0 и 1, а в транспортной любое неотрицательное.

135. Дайте содержательную интерпретацию задачи о назначениях, если ее матрица затрат – прямоугольная.

Количество кандидатов не соответствует количеству должностей.

136. В чем смысл редукции матрицы затрат.

Необходимо получить новую матрицу затрат СR, у кот. в каждой строке, в каждом столбце есть, по крайней мере, один нулевой элемент.

137. Что является характерной особенностью редуцированной матрицы затрат.

(Квадратная.) Содержит в каждой строке, в каждом столбце есть, по крайней мере, один нулевой элемент.

138. Каково минимальное число нулевых элементов в редуцированной матрице.

Равно порядку матрицы.

139. Уточните смысл выражения «нули матрицы находятся в общем положении».

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

140. Находятся ли в общем положении нули следующей матрицы:…………….

кол-во линий равно n

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

Если нули в общем положении, то существует назначение с нулевыми затратами. Если нули не в общем положении, то плана назначений с 0-ми затратами нет.

142. Какие преобразования над матрицей затрат являются допустимыми.

C’ij=Cij-ai; где ai=min(Cij), i=1…n

C’=(Cij)’®C1; C1ij =C’ij -Bj, где Bj=min(C’ij), j=1…n

143. Пусть нули редуцированной матрицы не находятся в общем положении. Опишите следующий шаг венгерского метода.

С помощью разрешенных преобразований привести нули в общее положение

  1. выбираем CRij=1 из невычеркнутых строк
  2. вычитаем этот элемент из всех элементов CRij
  3. ко всем эл-там, которые нах-ся в невычеркнутых строках и столбцах добавим min CRij

Блок вопросов по теме «Двухсеторная модель экономики «Производство - рынок»

144. Дайте содержательную интерпретацию элементов aij j-того столбца технологической матрицы А (как положительных, так и отрицательных).

aij j-того столбца

i=1                                 a11 a12…a1n

………………….

i=m  am1 am2…amn

        j=1   j=2….j=n

Пусть j=1

            ai1>0

ai1=

           -ai1<0

ai1>0 – произ-ся произ-вом i-e продукты в количестве ai1 посредством 1-вой технологии с ед. инт-ю

-ai1<0 - протр-ся произ-вом i-e продукты в количестве /ai1/ при использовании 1-вой технологии с ед. инт-ю

145. Дайте содержательную интерпретацию элементов aij i -той строки технологической матрицы А (как положительных, так и отрицательных).

         i                   a11 a12…a1n

………………….

am1 am2…amn                                            

 j

Пусть i=1

a1j =    (система)    a1j >0 – произ-ся  произ-вом 1-ый продукт в количестве a1j посредством j-ых технологии с ед. инт-ю

             - a1j <0 - протр-ся  произ-вом 1-ый продукт в количестве / a1j / при использовании j-ых технологии с ед. инт-ю

146. Что означает тот факт, что все элементы некоторой строки технологической матрицы А положительны или отрицательны.

aij <0 j = 1….n => i-ый продукт является “чистым ресурсом”, т.е. все отрасли его потребляют

aij >0 j = 1….n => i-ый продукт произ-тся всеми отраслями

147. Каков содержательный смысл компонент векторов b = (b1, b2, …, bm) и c = (c1, c2,….., cn) в задаче “производство – рынок”.

b = (b1, b2, …, bm) => bi =  (с-ма)    bi >0 – кол-во i-го продукта, кот-ое явл-тся минимально необходимым для выживания экономики

                                                bi <0 – i-ый продукт явл-тся ресурсом / bi / - запас этого рес-са в секторе произ-ва

c = (c1, c2,….., cn) – затраты, связанные с использованием j-ой технологии

148. Запишите платежную функцию L (x,y) в двух различных формах.

L (x,y) = (Y, Ax-b)-(C,X)

L (x,y) = (Aт Y-C,X)-(b,y)

149. Каков смысл аргументов х и у платежной функции.

X – производственный план производства

Y – цены на ресурсы, продукты

150. С помощью платежной функции запишите математическую модель задачи, в решении которой заинтересован сектор “рынок”.

y(y)=maxL(x,y)    miny(y)=min(max(L(x,y))) – рынок

        X³0               Y³0          X³0

L(x,y) – максимальная эффективность производства

151. С помощью платежной функции запишите математическую модель задачи, в решении которой заинтересован сектор “производство”.

j(x)= minL(x,y)    maxj(x)=max(min(L(x,y))) – произ-во

         Y³0                  X³0        Y³0  L (x,y) – min гарантированный доход произ-ва

152. Какая модель ЛП используется сектором “производство” для нахождения оптимального производственного плана.

Ax>=b

x>=O           производство

C(x)=>min

153. Какая модель ЛП используется сектором “рынок” для нахождения оптимальных цен.

Aтy<=C

Y>=0                       рынок

B(y)=(b,y)=>min

154. Что понимается под равновесным состоянием в двухсекторной модели “производство – рынок”.

Оптимальная стратегия произ-ва и рынка (X*,Y*) является решением пары двойственных задач

Ax>=b

x>=0           производство

C(x)=>min

Aтy<=C

Y>=0                       рынок

B(y)=(b,y)=>max

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

155. Используя платежную функцию, дайте математическую формулировку состояния равновесия в двухсекторной экономике типа “производство – рынок”

L(X,Y*)<=L(X*,Y*)<=L(X*,Y)

             (1)                 (2)

  1. Если пр-во выберет х вместо х*, то в условиях наилучшего поведения рынка пр-во теряет прибыль
  2. Если y отклоняется от у*, то уменьшится доход рынка, след-но (х*, у*) – состояние равновесия

156. Как практически найти состяние равновесия в двухсеторной модели “производство – рынок”.

Решить

Ax>=b

x>=0           производство

C(x)=>min                                            =>(X*,Y*)

Aтy<=C

Y>=0                       рынок

B(y)=(b,y)=>min

157. Может ли двухсекторная экономика, описываемая моделью “производство – рынок”, иметь несколько состояний равновесия.

нет


хиты: 112
рейтинг:0
Общественные науки
экономика
математическая экономика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь