- •1.Роль и место моделирования в решении проблем землеустройства.
- •2. Основная идея симплекс метода.
- •1.Понятие модели и моделирования, смысл и назначение экономико-математических методов.
- •2 Алгоритм решения транспортной задачи.
- •1.Предмет, метод и задачи курса.
- •2. Методы построения опорного плана при решении транспортной задачи лп.
- •2. Теорема о разрешимости транспортной задачи. Сведение задачи открытого типа к задаче закрытого типа
- •1. Прямая и двойственная задача лп.
- •2. Постановка задачи оптимизации трансформации и улучшения угодий
- •1. Правила получения условий двойственной задачи.
- •1. Основные положения теории двойственности.
- •1. Расчет параметров производственных функций.
- •2.Постановка задачи оптимизации размеров землевладений и оптимизации сельскохозяйственных предприятий.
- •1. Основные теоремы двойственности.
- •2. Система переменных и ограничений задачи оптимизации размеров землевладений и
- •2. Основные виды информации, необходимые для постановки задачи оптимизации размеров землевладений и оптимизации сельскохозяйственных предприятий.
- •1. Понятие о статистической сводке и группировке.
- •2Постановка задачи по проектированию комплекса противоэрозионных мероприятий.
- •1. Построение статистических таблиц и графическое отображение информации
- •2 Система переменных и ограничений задачи модель по проектированию комплекса противоэрозионных мероприятий.
- •1. Использование корреляционного метода.
- •2. Основные виды информации, необходимые для постановки задачи по проектированию комплекса противоэрозионных мероприятий
- •1.Постановка задачи оптимального использования сельскохозяйственных угодий для обеспечения животных кормами.
- •1. Постановка задачи оптимизации трансформации и улучшения угодий
- •2.Основные элементы базовой экономико-математической модели.
- •2 Типы, виды и классы математических моделей, применяемых в землеустройстве.
- •1 Постановка задачи оптимизации размеров землевладений и оптимизации сельскохозяйственных предприятий.
- •2.Общая задача линейного программирования.
- •1.Постановка задачи по проектированию комплекса противоэрозионных мероприятий.
- •2.Основные методы лп, применяемые для решения экономико-математических задач, их краткая характеристика.
- •1.Система переменных и ограничений в задачи оптимального использования с-х угодий для обеспечения животных кормами
- •2. Понятие плана. Допустимый, базисный и оптимальный план.
- •5.Понятие система и экономической системы.
- •16. В чем состоит смысл и значение основных, дополнительных и вспомогательных переменных в экономико-математическом моделировании?
- •18. Стандартная и каноническая формы задачи линейного программирования.
- •47. Система переменных и ограничений задачи модель по проектированию комплекса противоэрозионных мероприятий.
1. Прямая и двойственная задача лп.
Одним из способов экономического анализа решения, его чувствительности к возможным изменениям является построение так называемых двойственных задач. В принципе любой задаче линейного программирования соответствует действенная (обратная) по отношению к ней; она строится по определенным правилам.Воспользуемся простой и наиболее универсальной схемой, основанной на представлении любой задачи в стандартной форме, в которой все ограничения приведены к типу «=» с помощью остаточных и избыточных переменных, но без искусственных переменных, а правые части ограничений и все переменные неотрицательны. Теоремы: 1. если 1 из двойственных задач имеет оптимальное решение х* , то и другие имеют оптимальное решение у* ,причем max z= min F 2. для оптимальности допустимых решений прямой и двойственной задачи необходимо достаточно чтобы выполнились следующие условия: если сумма от i=1 до n aij xj <= bi то уi* =0, если сумма от j=1 до n aij yi >= cj то xj* =0.
исходная |
двойственная |
1. max Z |
Min F |
2. переменные х |
Переменные у |
3. кол-во переменных х |
Кол-во ограничений |
4. кол-во ограничений |
Кол-во переменных |
5. хj>=0 |
j=0 |
6. i<=0 |
yi=0 |
7. хj не ограничено по знаку |
j ограничение вида = |
8. i ограничение вида = |
yi не ограничено по знаку |
9. свободный член ограничений Вi |
Коэф-ты Сi в целевой функции |
10.коэф. при хj в целев.функцииСi |
Свободный член ограничения |
11.матрица коэф-ов при неизвестных в ограничениях А |
Транспонированная матрица Ат |
2. Постановка задачи оптимизации трансформации и улучшения угодий
Известно, что в землеустройстве под трансформацией угодий понимают перевод угодий из одного вида в другой. При этом основными задачами являются следующие: приведение состава и структуры площадей в соответствие с новыми производственными задачами, вытекающими из бизнес-плана развития хозяйства;решение природоохранных задач за счет консервации земельных угодий, залужения и облесения деградированных земель и т. д.; повышение доли ценных сельскохозяйственных угодий, особенно пашни; укрупнение земельных массивов путем освоения новых земель и комассации угодий; ликвидация мелкоконтурности и раздробленности угодий, улучшение их культуртехнического состояния. Необходимость трансформации угодий может возникнуть в следующих случаях: при изменении специализации хозяйства (расширение садоводства, виноградарства и др.);углублении специализации и повышении уровня концентрации производства (создание орошаемых культурных пастбищ вблизи крупных животноводческих комплексов и ферм, освоение пойменных земель при организации овощеводства и кормопроизводства); защите почв от водной эрозии и дефляции (сплошное облесение илизалужение эродированных склонов, проектирование лесополос, гидротехнических сооружений), когда изыскивается возможность компенсации утраченной пашни; осуществлении других природоохранных мер. В районах орошения трансформация земель связана с увеличением лимитов оросительной воды при организации новых ирригационных систем и т. д. При наличии определенных (ограниченных) ресурсов, отпускаемых на трансформацию и улучшение угодий, необходимо найти такой план, который обеспечит хозяйству получение наибольшего экономического эффекта.
Билет17 Методы построения опорного плана при решении транспортной задачи ЛП.