Використання алгебри матриць

Завод Витрати на перевезення, грош.од.

1 2

1 10 20

2 5 25



Мінімальні витрати на перевезення становлять 2850 грош.од. Знайти оптимальний план перевезення апаратів.

Розв'язування.

Позначимо хij – кількість апаратів, що надходять з і-го заводу до j-го підприємства. Тоді можемо скласти таку систему:



Розв'язавши систему, наприклад, методом Гаусса, знайдемо х11=100, х12=50, х21=20, х22=30.