d valign=top>
A
1
1,5
B
2
3,5
C
4
8,0
Необхідно мінімізувати розмір цільового фонду.
Рішення:
Складемо таблицю, яка відображатиме можливості вкладення і повернення грошей по місяцях
Вклади
1
2
3
4
5
A1
1 В® В®
1,015
A2
1 В® В®
1,015
A3
1 В®
1,015
A4
1 В® В®
1,015
B1
1 В® В®
В® В® В®
1,035
B3
1 В® В®
В® В® В®
1,035
C1
1 В® В®
В® В® В®
В® В® В®
В® В® В®
1,08
де: Ai - розмір вкладу типу A у місяці i; Bi - розмір вкладу типу B у місяці i; Ci - розмір вкладу типу C у місяці i;
Завдання може бути описана наступною моделлю:
В
В
Функція minimize повертає вектор значень змінних, що є аргументами цільової функції, при яких її значення буде мінімальним. У першій колонці - порядковий номер змінної, починаючи з нульового, за черговістю згадки. У другій - відповідні значення змінних.
При необхідності, присвоївши змінним отримані значення, можна розрахувати і значення цільової функції.
Завдання 5.2
Чотири фермерських господарства, знаходяться в Рязанській, Володимирській, Тверській і Смоленській областях, направляють вирощувані овочі та фрукти на переробку і консервацію на один з трьох заводів, які розташовані в Москві, Тулі і Ярославлі.
Витрати на перевезення 1 т продукції представлені в таблиці (в рублях):
Москва
Тула
Ярославль
Рязанське
500
700
800
Володимирське
400
800
300
Тверське
400
700
400
Смоленське
600
600
700
У сезон Рязанське господарство виробляє 40 т продукції на тиждень, Володимирське - 50 т, Тверське - 60 т, Смоленське - 70 т, в той час як завод у Москві може переробити на тиждень 100 т продукції, в Тулі - 50 т, в Ярославлі - 40 т.
Складіть план перевезень продукції з фермерських господарств на заводи з мінімальними транспортними витратами, враховуючи, що у зв'язку з ремонтом траси Москва-Рязань на тиждень по ній можна перевезти НЕ більше 20 т продукції.
Рішення:
У цьому завданню кількість вирощуваних продуктів, на 30 т більше, ніж можуть переробити заводи. Зведемо задачу до замкнутому увазі, додавши фіктивного п'ятого постачальника.
Модель аналізованої завдання виглядає так:
В
Зауважимо, що в цільову функцію НЕ введені штрафи за нереалізацію продукції у зв'язку з їх відсутністю в умові завдання.
Для того, щоб задовольнити вимогу замість Московського заводу введ...
