Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
KVG_Lab2_3.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.05 Mб
Скачать

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

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

6

3

4

5

20

5

2

3

3

70

3

4

2

4

50

5

6

2

7

30

15

30

80

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

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

Перед проектувальниками автомобіля поставлена задача сконструювати самий дешевий кузов, використовуючи металевий лист, скло і пластмасу. Основні характеристики матеріалів подано у таблиці.

Характеристики

Матеріали

Метал

Скло

Пластмаса

Вартість (грн/кв.м)

25

20

40

Маса (кг/кв.м)

10

15

30

Загальна поверхня кузова (разом з дверима та вікнами) повинна складати 14 кв.м; з них не менше 4 кв.м і не більше 5 кв.м потрібно відвести під скло. Маса кузова не повинна перевищувати 150 кг. Скільки металу, скла і пластмаси повинен використовувати найкращий проект?

d) Система нелінійних рівнянь. Знайти всі розв‘язки системи нелінійних рівнянь.

5x2+2y2=4

2x+7y=1

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

Тиждень

1

2

3

4

5

6

7

8

Кількість машин

13

19

26

30

37

44

49

55

Варіант 13.

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

Номер складу

Шифр матеріалу

Кількість

Ціна

Сума

11

1234

107

12

12

1236

112

35

11

1234

43

12

12

1234

130

12

12

1239

17

19

12

1237

45

18

12

1235

66

17

УСЬОГО

мінімум

Середнє

сума

b) Вирахувати дані по графі "Сума".

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

2. Розв‘язати системи лінійних рівнянь AX=B, AATA2X=B та обчислити значення квадратичної форми z=YTA2ATAY, де

A= , B= , Y=

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]