Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Лекция 4. Рыночная система. Спрос и предложение

Лекция 3 Базовые экономические понятия

Симплекс-алгоритм решения задачи линейного программирования

Перед запуском алгоритма требуется преобразовать задачу линейного программирования к канонической форме

 

Ограничения:

 

 

 

 

Разделим множество переменных данной задачи на свободные и базисные, при этом свободные могут принимать любые значения > 0, а базисные вычисляются через свободные. Пусть в нашем дальнем рассмотрении x — свободные переменные, а y — базисные переменные

 

 

Построим симплекс-таблицу (СТ) на основе заданной надписи задачи

x -x1 -x1 -xj -xk x
y1 a11 a12 aij a1k b1
y2 a21 a22 a2j a2k b2
ym am1 am2 amj   amk bm
Q - а1 - a2 - aj - ak x

 

Рассмотрим укрупненную схему алгоритма, которая соответствует данному методу

Начало
Построить варианты решения (правило А)
Вывод результата{X, Q}
Конец
Решение допустимо или нет?
нет
да
Ограничения совместны?
Критерий оптимальности ограничен.?
Решение оптимально?
да
да
да
Выдать сообщение (решение отсутствует)
Построить другой вариант решения (правило Б)
нет
нет
нет
Признак П1
Признак П2
Признак П3
Признак П4
да
да
нет
да
нет
да
нет
Начало
Построить варианты решения (правило А)
Вывод результата{X, Q}
Конец
Решение допустимо или нет?
Ограничения совместны?
Критерий оптимальности ограничен.?
Решение оптимально?
Выдать сообщение (решение отсутствует)
Построить другой вариант решения (правило Б)
нет
Признак П1
Признак П2
Признак П3
Признак П4

П4 – критерий оптимальности минимален, если в строке Q все элементы aj – отрицательные.

П1 — ограничения совместные, если на каждой итерации в каждой строке симплекс таблице, имеющей отрицательный свободный член “b”, есть хотя бы один отрицательный коэффициент “a”.

П2 — решение допустимо если в СТ все свободные члены “b” неотрицательны

П3 — критерий ограничен снизу, если на каждой итерации в каждом столбце СТ, содержащем положительный коэффициент aj, имеется хотя бы 1 положительное a.

 

Правило А служит для построения вариантов решения задач путем попарного обмена местами базисного и свободных переменных. Включает следующие действия:

- определить разрешающий элемент в СТ

- разрешающий элемент заменить на

- остальные элементы разрешающей строки умножают на

- остальные элементы разрешающего столбца умножают на

- все другие СТ стоящие на пересеченной l-ой строки S-ого столбца вычисляем по формуле

1. Потребность, ресурсы и экономический выбор.

2. Экономический кругооборот.

3. Экономические системы.

4. Современные экономические системы.

 

1. Рыночные системы

2. Понятие спроса и предложения

3. Равновесие спроса и предложения

4. Эластичность спроса и предложения

 

Лекция 5. Теория потребительского поведения.
1. Потребительский выбор и его особенности.
2.Закономерности развития потребительских предпочтений.
3. Взаимозаменяемость и взаимодополняемость товаров и услуг


Лекция 6 Основные положения теории фирмы

1. Понятие фирмы, сравнительная характеристика фирмы и предприятия.

2. Современные концепции фирмы.

3. Издержки фирмы и её прибыль.

4. Изокванты, изокосты.

 

<== предыдущая лекция | следующая лекция ==>
 | Лекция 1. Лекция 8. Рынки факторов производства
Поделиться с друзьями:


Дата добавления: 2014-01-05; Просмотров: 319; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.013 сек.