Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Методички » Методи математичного програмування для вирішення задач

Реферат Методи математичного програмування для вирішення задач





пустимих рішень

Будуємо вектор найшвидшого зростання цільової функції - вектор градієнтного напряму.

Проводимо довільну лінію рівня

При вирішенні задачі на максимум переміщаємо лінію рівня в напрямку вектора так, щоб вона стосувалася області допустимих рішень у її крайньому положенні (крайній точці). У разі рішення задачі на мінімум лінію рівня переміщують у антіградіентном напрямку

Визначаємо оптимальний план і екстремальне значення цільової функції.


1.4 Приклад розв'язання задачі


Громадянин, який відділився від сільськогосподарського підприємства, вирішив зайнятися фермерським господарством, середня частка по району склала 6 гектар. У часткову власність увійшло дві сім'ї з 13 осіб (13 * 6 = 78) разом у власність вони отримали 78 га і вирішив взяти в оренду ще 290 га. Разом, в загальному, площа склала 368 га. p align="justify"> Комісія запропонувало цільове спрямування, вислухавши думку майбутнього фермера, вирощування овочевої продукції, як капуста і морква.

У громадянина є в наявності 5 тис. осіб/год трудових ресурсів, 1100 кг діючої речовини добрив.

Капуста і морква характеризуються такими показниками, як:

витрати праці на обробку 1 га капусти 11 чол/год, моркви - 9 чол/год;

витрати добрив на обробку 1 га капусти 4 кг.д.в., моркви - 5 кг.д.в.

врожайність капусти складає 260 ц/га, моркви - 196 ц/га.

Вихід продукції в рублях: капуста 182000 руб з га, морква 117600 руб з га.

Урожайність становить: капуста 260 ц, морква 196 ц.

З урахуванням сівозміни морквою зайняти не менше 75 га. Капусту потрібно отримати за умовою контракту не менше 23000 ц. Знайти оптимальне поєднання цих двох культур. p align="justify"> Рішення

Економіко-математична модель:

Змінні:

Х1 - площа під капусту, га;

Х2 - площа під моркву, га.

Обмеження:

. З використання ріллі, га: Х1 + Х2? 368. p align="justify">. З використання і наявності трудових ресурсів, чол/год: 11х1 + 9х2? 5000. p align="justify">. З використання і наявності добрив, кг.д.в.: 4Х1 + 5х2? 1100. p align="justify">. За площею під моркву, га: Х2? 75. p align="justify">. Обмеження з виробництва капусти, ц: 260Х1? 23000

Умова невід'ємності: Х1? 0 і Х2? 0. p align="justify"> Цільова функція: Z = 182000Х1 + 117600Х2 => max.

Побудова матриці моделі

Таблиця 1 Матриця моделі

ОграниченияКапустаМорковьОбъем ограніченія1. За наявності й використанню ріллі, га11? 3682. За наявністю і використанню трудових ресурсів, люд.-час.119? 50003. За наявністю використання добрив, кг.д.в.45? 11004. За площею моркви, га-1? 755. З виробництва капусти, ц.260- Ві 230006. Цільова функція, руб.182000117600 => max

В результаті отримали математичну модель:


Z (x) = 182000X1 + 117600X2 => max. + X2? 368,

X1 + 9X2? 5000,

4X1 + 5X2? 1100,

X2? 75,

X1 Ві 23000,

X1, X2? 0. br/>

Вирішуємо задачу:

1. З урахуванням системи обмежень будуємо область допустимих рішень. p> Будуємо систему координат Х1ОХ2. Будуємо прямі


X1 + X2 = 368 11X1 + 9X2 = 5000 4X1 + 5X2 = 1100


Х10454Х25550Х10368Х23680Х10275Х22200



X2 = 75 260X1 = 23000.

Х1010Х27575Х18888Х20100



Х2






C



В

А З



Х1

Рис.1 Графічний метод розв'язання ЗЛП


Отримані прямі ділять площину на дві півплощини. Для того щоб дізнатися, яка саме з цих півплощин відповідає даним нерівностям, підставляємо координати будь-якої точки в нерівність. Напівплощина, в якій лежить точка, для якої нерівність вірно, відповідає нерівності. Наприклад, координати т.О (0,0) підставляємо у нерівність X1 + X2? 368, 0 +0? 368, отже напівплощина, якій належить т. Про відповідає нерівності. Отже, цю область заштриховуєш (рис.1). Область АВC відповідає всім нерівностям, отже це область допустимих рішень (у ній перетинаються всі штрихи). p align="justify">. Будуємо вектор градієнт N (182000, 117600). Початок вектора в т. О (0,0). p align...


Назад | сторінка 2 з 19 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Статистично-економічний аналіз наявності, руху та використання трудових рес ...
  • Реферат на тему: Аналіз наявності та використання трудових ресурсів
  • Реферат на тему: Розрахунок потреби добрив на плановану врожайність культур (сівозміни: поль ...
  • Реферат на тему: Економічний аналіз діяльності будівельної компанії ПП &Будуємо разом&
  • Реферат на тему: Аналіз виробництва та реалізації продукції, використання трудових ресурсів ...