- •Общая характеристика симплекс-метода
- •Требования к задачам, решаемым симплекс-методом
- •В качестве критерия оптимизации может выступать:
- •Математическая формулировка задачи
- •Информационное обеспечение моделирования
- •Требования, предъявляемые к информации
- •Подготовка исходных данных для составления матрицы эмм и решения задачи на эвм
- •Технолого-экономические коэффициенты
- •Классификация технико-экономических коэффициентов
- •Моделирование системных ограничений. Формирование ограничений по земельным ресурсам
- •Моделирование использования сельскохозяйственных угодий с учетом трансформации
- •Моделирование использования пашни и сельскохозяйственных угодий с учетом структуры угодий или посевных площадей
- •По потребности в семенах и их производству
- •К ресурсным ограничениям относятся условия по использованию трудовых, денежно-материальных средств, минеральных удобрений, машин и механизмов, оросительной воде. Общий вид
- •2. Приведение задач линейного программирования к каноническому представлению
- •Алгоритм симплекс-метода
- •Расчет всех элементов новой симплекс-таблицы
- •К основным блокам информации относятся
- •Дополнительные переменные, попавшие в базис
- •Дополнительные переменные, не попавшие в базис
- •Введение в план дополнительной переменной
- •Двойственные задачи линейного программирования
- •Тогда структурный вид двойственной задачи будет иметь вид:
- •Изменение коэффициентов в целевой функции при переменной, вошедшей в базисное решение.
- •Изменение коэффициента в целевой функции при переменной, не вошедшей в базисное решение
- •Математическая модель задачи дз
- •Последняя симплекс-таблица задачи дз-1
- •Пределы устойчивости оптимального решения при изменении коэффициентов целевой функции
Подготовка исходных данных для составления матрицы эмм и решения задачи на эвм
Матрица – это специальная таблица, содержащая информацию о решаемой задаче. Завершающий этап подготовки исходной информации для решения задачи является построение матрицы.
При разработке основной матрицы экономико-математической модели можно выделить следующие группы исходных данных:
1. Данные необходимые, для расчета технолого-экономических коэффициентов ( ), несущих основную информацию о решаемой задаче.
2. Объемы ограничений или планируемые объемы производства ( ) и перспективные размеры хозяйственных ресурсов (земельных, материальных, денежных, трудовых) ( ).
Данные для расчета коэффициентов целевой функции ( ).
Таблица 1
Схема матрицы задачи
№ ограничений |
Переменные величины |
Тип ограничений |
Объемы ограничений |
|||||||||
|
X1 |
X2 |
|
Xn |
|
|||||||
1 |
|
|
… |
|
|
|
||||||
2 |
|
|
… |
|
= |
|
||||||
|
… |
… |
|
… |
… |
… |
||||||
m |
|
|
… |
|
|
|
||||||
|
|
|
… |
|
|
max (min) |
Технолого-экономические коэффициенты
Технолого-экономическими коэффициентами называются коэффициенты, содержащиеся в левой части матрицы и несущие основную информацию о моделируемом объекте.
В зависимости от назначения они подразделяются на нормативные, коэффициенты пропорциональности и коэффициенты связки.
Нормативные коэффициенты по их экономическому содержанию делятся на коэффициенты по уровню затрат и на коэффициенты по уровню производства.
Примером коэффициентов по уровню затрат являются – нормы затрат труда, нормы внесения минеральных удобрений, нормы высева семян, необходимые для производства единицы продукции.
Примером коэффициентов по уровню производства является выход продукции с единицы площади или головы скота (урожайность сельскохозяйственных культур, продуктивность скота).
Основой для расчета нормативных коэффициентов являются технологические карты: специально разработанные нормативные литературные данные для определения природных и экономических условий хозяйств, а также фактические или прогнозируемые затраты, полученные с использованием производственных функций.
Коэффициенты пропорциональности вводятся в матрицу по дополнительным и вспомогательным ограничениям для обеспечения пропорциональности в развитии взаимосвязанных отраслей (в ограничениях по соотношению полей севооборотов, по предшественникам, по удельному весу кормов в рационах кормления).
Коэффициенты связки обозначают связь между получаемым значением переменной и объемом ограничений. Их применяют при построении ограничений по гарантированным объемам производства, размерам отраслей (когда требуется ограничить размеры отрасли или предусмотреть ее развитие ). В большинстве случаев коэффициенты связки равны единицы.
Установленные размеры ресурсов и гарантированные объемы производства во многом определяют результаты решения землеустроительной задачи. Основными хозяйственными ресурсами являются следующие: земельные, трудовые, денежные, материальные.