Задача математичного програмування Тема 1 Питання термінології, історіографія назв



бет47/71
Дата27.03.2023
өлшемі3.01 Mb.
#471144
түріЗадача
1   ...   43   44   45   46   47   48   49   50   ...   71
Лекції Досл Операцій

Зауваження. При підготовці структур вхідних даних для бібліотечних програм типу Linprog (у МАТLЛАBі) всі х-и і у-и повинні бути пере позначені у нові х-и, з відстеженням, що після перепозначення, в функціоналі відповідні


Отже запам'ятаємо,
що якщо у вас в завданні формується критерій не на мін або мах, а потрібно мінімізувати модуль відхилення ваших крітеріальних змінних qj= від деяких ідеальних значень Aj, то ви робите так, як в вище наведеному прикладі ми поступили з показниками хімічного стану – у перших k позиціях: ми ввели для них обмеження типу
для j=1,...,k,
та функціонал
- ми зажадали тим самим щоб всі вони мали мінімум відхилення від відомих нам найкращих значень Аj, склавши відповідну структуру ЛП задачі (**).
Продовжимо тему розрахунку оптимальних сумішей завданнями які ближче до нашої області - складання оптимальних в деякому сенсі харчових програм.
Почнемо тему з найпростішої задачі:
Завдання розрахунку раціону тварин (підемо від тварини до людини)
Нехай відомий склад харчових речовин, які необхідні для харчування тварин в різноманітних кормах. Відома вартість одиниці кожного виду корму. Необхідно вибрати раціон - набір і кількість корму - таким чином, щоб кожна речовина містилася в ньому в необхідній кількості, і, крім цього, щоб сумарні витрати на цей раціон були мінімальними.
Позначення:
m- кількість різних необхідних харчових речовин,
n- кількість видів кормів,
- кількість одиниць i-ого харчового речовини, що міститься в одиниці j-го виду кормів,
- мінімальна добова потреба в i-му харчовому речовині,
- вартість одиниці k- го виду корму,
- кількість одиниць-того виду корму, який підлягає визначенню.
Оптимальним планом в цьому завданні є кількості , , , які задовольняють обмеженням

, .
Обмеження вище - обмеження на загальну кількість i-тої речовини в добовому раціоні. Необхідно мінімізувати сумарні витрати на складання оптимального раціону:

Можливо переформулювати отриману постановку для завдання формування дієти з мінімальною калорійнстью, тоді - калорійність одиниці -го виду їжі


Достарыңызбен бөлісу:
1   ...   43   44   45   46   47   48   49   50   ...   71




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет