3. Розв‘язування задач оптимізації.

a) Транспортна задача. Є n пунктів виробництва і m пунктів розподілу продукції. Вартість перевозки одиниці продукції з і-го пункту виробництва в j-й центр розподілу с_ij наведена в таблиці, де під рядком мається пункт виробництва, а під стовпчиком – пункт розподілу. Крім цього, у цій таблиці в і-му рядку вказано об‘єм виробництва в і-му пункті виробництва, а у j-му стовпчику вказано попит у j-му центрі розподілу. Потрібно скласти план перевезень по доставці потрібної продукції у пункти розподілу, який є мінімальним по сумі транспортних витрат.

5	1	7	6	30
1	5	8	1	40
5	6	3	3	10
2	5	1	4	18
3	7	9	1	10
20	40	30	20

b) Задача про призначення. Є n робочих і m видів робіт. Вартість cij виконання і-м робітником j-ї роботи наведена у таблиці, де робочому відповідає рядок, а роботі стовпчик. Потрібно скласти план робіт так, щоб усі роботи були виконані, кожний робітник був зайнятий лише на одній роботі, а сумарна вартість виконання робіт була мінімальною.

	1	2	3	4
1	8	6	2	5
2	5	2	9	8
3	3	8	1	9
4	1	4	2	3
5	3	7	10	5

с) Лінійна оптимізаційна задача.

Фірма має можливість рекламувати свою продукцію, використовуючи місцеві радіо та телебачення. Витрати на рекламу в бюджеті фірми обмежені сумою у 1000 доларів. Кожна хвилина радіореклами коштує 5 доларів, а кожна хвилина телереклами – у 100 доларів. Фірма хотіла би використовувати радіомережу, щонайменше, у два рази частіше, ніж телебачення. Досвід минулих років показав, що об‘єм збуту, який забезпечує кожна хвилина телереклами, у 25 разів більше об‘єму збуту, що забезпечує одна хвилина радіореклами. Визначити оптимальне розподілення щомісячних коштів між радіо- та телерекламою.

d) Система нелінійних рівнянь. Знайти всі розв‘язки системи нелінійних рівнянь. 4x²+5y²=3;

5x+3y=1

e) Рівняння регресії. Побудувати лінійну модель для двох величин.

Тиждень	1	2	3	4	5	6	7	8	9
Кількість машин	12	21	30	36	44	54	61	70	78

Варіант 5.

1. a)За даними таблиці створити таблицю в EXCEL 97-2007 та заповнити її, використовуючи наведені дані:

Шифр Продукціїї	Плановий Випуск	Планова Собівартість	Оптова Ціна	Прибуток
А347	53	117	143
В317	26	120	199
С256	17	132	154
А183	42	114	117
В315	76	142	159
С140	27	117	129
В267	31	126	139
Усього:		Середнє	Середнє	Сума

b) Вирахувати дані по графі "Прибуток".

c) За допомогою функцій знайти дані по підсумковому рядку. Вивести формули, що використовувалися у таблиці.

2. Розв‘язати системи лінійних рівнянь AX=B, AA^TA²X=B та обчислити значення квадратичної форми z=Y^TA^TAA^TY, де

A= , B= , Y=