Целочисленные задачи линейного программирования 1. Обзор темы Целочисленного программирования 1.1. Математическая постановка задачи целочисленного программирования. 1.2. Алгоритм решения задачи целочисленного программирования графическим методом. 1.3. Алгоритм метода Гомори. 1.1 Математическая постановка задачи целочисленного программирования Для большинства экономических задач их решение должен…
See more ›
Математическая модель межотраслевого баланса 1. Обзор темы 1. ЕММ оптимизации рациона кормления животных. 2. ЕММ оптимизации структуры посевных площадей. Задача 1. Экономико-математическая модель оптимизации рациона кормления животных. Условие задачи. Составить суточный кормовой рацион для коровы живой массой 500 кг и…
See more ›
Транспортная задача 1. Обзор темы 1. Математическая постановка транспортной задачи. 2. Методы построения опорного плана ТЗ. 3. Нахождение оптимального плана ТС методом потенциалов 2. Типовые задачи. В пунктах отправления А1, А2, А3, …. находится однородный груз в количестве a1, а2,…
See more ›
Двойственные задачи 1. Обзор темы Двойственные задачи линейного программирования 1.1 Экономическая интерпретация задачи, двойственной к задаче использования ресурсов. 1.2 Алгоритм построения математической модели двойственной задачи. 1.3 Связь между решениями прямой и двойственной задач. 1.4 Экономическое содержание двойственных оценок. 1.5 Анализ…
See more ›
Графический метод и симплекс метод решения задач линейного программирования 1. Обзор темы Для выращивания двух сельскохозяйственных культур хозяйство может выделить 60га пашни, 1890 человеко-часов и 240ц действующего вещества удобрений. Планируется эту площадь отвести под ячмень и подсолнечник. Известны затраты труда,…
See more ›
Основные понятия математического программирования 1. Обзор темы 1.1 Классификация задач математического программирования 1. По характеру взаимосвязи между переменными: Линейные и Нелинейные. 2. По типу переменных: Непрерывные (Значение каждой переменной могут принимать все значения некоторого интервала) и Дискретные (целочисленные) (Все или…
See more ›
Задача планирования производства и запасов 1. Задача сглаживания производства. 1. Пусть заводу-поставщику нужно запланировать выпуск продукции на следующий год так, чтобы обеспечить определенный график спроса на свою продукцию каждого месяца. Например, в январе месяце нужно поставить 150 единиц продукции, в…
See more ›
Экономико-математическая модель оптимизации рациона кормления животных. 1. Пример построения экономико-математической модели оптимизации рациона кормления животных. 1. Составить суточный кормовой рацион для коровы живой массой 500 кг и надою 16л за сутки на стойловый период. В рационе должно содержаться не менее:…
See more ›
Нахождение оптимального плана ТС методом потенциалов. 1. Нахождение оптимального плана ТС методом потенциалов 1. В пунктах отправления А1, А2, А3, …. находится однородный груз в количестве a1, а2, а3, …. соответственно, который необходимо перевезти в пункты назначения В1, В2, В3,…
See more ›
Транспортная задача. Нахождения начального Базисного распределения поставок 1. Общая постановка транспортной задачи 2. Нахождение опорного плана транспортной задачи. 1. Пусть с некоторых M пунктов отправления (поставщиков) A1, A2, …, Am нужно перевезти груз в N пунктов назначения (потребителей) B1, B2,…
See more ›
Математические модели пары двойственных задач в экономике. Двойственные симплекс таблицы 1. Экономическая интерпретация задачи, двойственная к задаче использования ресурсов 2. Свойства взаимно — двойственных задач 3. Алгоритм построения задачи двойственной к данной 1. Каждой задаче ЛП можно поставить в соответствие…
See more ›
Метод искусственного базиса 1. На предыдущей лекции были рассмотрены задачу, записанную в форме основной задачи ЛП, для которой можно было указать ее опорный план, потому что среди векторов Pj, координатами которых являются коэффициенты при неизвестных в системе уравнений данной задачи,…
See more ›
Графический метод решения задач линейного программирования 1. Графический метод решения задач линейного программирования применяется в тех случаях, когда система ограничений и целевая функция содержат не более двух переменных. Рассмотрим алгоритм данного метода на примере. Фермер выращивает два вида животных —…
See more ›
Основные понятия математического моделирования 1. 1. Общая постановка задачи математического программирования. 2. Классификация задач математического программирования. 3. Общие сведения о моделировании и экономико — математические методы. 4. Основные этапы моделирования. 1. Общая постановка задачи математического программирования. Математическое программирование — Математическая…
See more ›