Разделы презентаций


Расчетно-графическая работа по дисциплине Теория принятия решений

Задание На n участках могут выращиваться n культур. Известны размеры участков в гектарах Bi, урожайность λik (ц/га) на каждом из участков по каждой культуре; Cik - затраты в чел/ч на 1 ц.;

Слайды и текст этой презентации

Слайд 1РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА ПО ДИСЦИПЛИНЕ "ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ"
Выполнил: студент гр. ИВТ

– 315 Антосюк Е.В.
Преподаватель: д. ф. м. н., профессор Зыкина

А.В.
РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА ПО ДИСЦИПЛИНЕ

Слайд 2Задание
На n участках могут выращиваться n культур. Известны размеры участков

в гектарах Bi, урожайность λik (ц/га) на каждом из участков

по каждой культуре; Cik - затраты в чел/ч на 1 ц.; PJ - плановое задание по сбору культур.

1. Определить структуру посевов, минимизирующую суммарные затраты;
2. Составить оптимальную структуру посевов, максимизирующую суммарный сбор урожая;
3. Решить задачу при плановом ассортиментном соотношении обеспечивая выполнения планового задания с минимальными затратами.


Задание	На n участках могут выращиваться n культур. Известны размеры участков в гектарах Bi, урожайность λik (ц/га) на

Слайд 31 Построение математической модели

XiJ- структура посева i-й культуры на
J-м

участке;
λik - урожайность (ц/га) по каждой культуре на каждом

из участков;
Bi - размер участка в гектарах;
Cik- затраты в чел/ч на 1 ц.
По заданию составляем целевую функцию и ограничения:

1 Построение математической моделиXiJ- структура посева i-й культуры на 	J-м участке; λik - урожайность (ц/га) по каждой

Слайд 41 Построение математической модели

1. Целевая функция:

Суммарные затраты на посев минимизируем.
Ограничения:
2.

Целевая функция:

Оптимальная структура посевов, максимизирующая суммарный сбор урожая.
Ограничения:


3. Целевая функция:


Плановое

задание с минимальными затратами



Ограничения:
Полученная задача является задачей целочисленного программирования.

1 Построение математической модели1. Целевая функция:Суммарные затраты на посев минимизируем.Ограничения:2. Целевая функция:Оптимальная структура посевов, максимизирующая суммарный сбор

Слайд 52 Расчетная часть
Структура посева будет иметь следующий вид:

Введём обозначения:
x11=x1; x12=x2;

x13=x3; x21=x4; x22=x5; x23=x6; x31=x7; x32=x8; x33=x9.
Зададим произвольные параметры урожайности

(ц/га) по каждой культуре на каждом из участков и размера участка в гектарах.
Составим матрицу урожайности с числовыми значениями:
 

Также составим матрицу размера участка:

В результате получим следующую целевую функцию и ограничения:
L=64x1+40х2+56х3+100х4+130х5+30х6+
+5х7+75х8+100х9 → max
x1+x2+x3=1;
x4+x5+x6=1;
x7+x8+x9=1.




2 Расчетная частьСтруктура посева будет иметь следующий вид:Введём обозначения:x11=x1; x12=x2; x13=x3; x21=x4; x22=x5; x23=x6; x31=x7; x32=x8; x33=x9.Зададим

Слайд 62 Расчетная часть
Далее решаем методом искусственного базиса:







Исходная симплекс-таблица:



Конечная симплекс-таблица метода

искусственного базиса:







2 Расчетная частьДалее решаем методом искусственного базиса:Исходная симплекс-таблица:Конечная симплекс-таблица метода искусственного базиса:

Слайд 72 Расчетная часть
Исходная таблица для прямого симплекс-метода на максимум:



Оптимальное решение

задачи:






Так как полученное решение целочисленное, то применения метода Гомори не

требуется. Содержательно данное решение означает, что для достижения максимального суммарного сбора урожая необходимо первый тип культур посалить на первом участке, второй тип культур посадить на втором участке и третий тип культур посадить на третьем участке. При этом все ограничения выполняются, то есть полученное решение является оптимальным.







2 Расчетная частьИсходная таблица для прямого симплекс-метода на максимум:Оптимальное решение задачи:Так как полученное решение целочисленное, то применения

Слайд 8Заключение
Задачи математического программирования применяются в различных областях человеческой деятельности в

целях оптимизации различных процессов и решения разнообразных задач. Поиск оптимальных

решений в них осуществляется с помощью специальных математических методов. В данной расчётно-графической работе по заданному условию задачи была составлена математическая модель и произведён расчёт задачи на примерных данных с помощью симплекс-метода, целью оптимизации в данном случае была максимизация суммарного сбора урожая.

ЗаключениеЗадачи математического программирования применяются в различных областях человеческой деятельности в целях оптимизации различных процессов и решения разнообразных

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика