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