Приложение систем линейных уравнений
Системы линейных уравнений широко используются в задачах экономики. Рассмотрим их применение на примере.
Пример 4: Оптимальный план перевозок.
С двух заводов поставляются автомобили для двух автохозяйств, потребности которых соответственно 200 и 300 машин. Первый завод выпустил 350 машин, а второй- 150 машин. Известны затраты на перевозку машин с завода в каждое автохозяйство (см. таблицу).
Завод | Затраты на перевозку в автохозяйство, ден. ед | |
1 | 2 | |
1 | 15 | 20 |
2 | 8 | 25 |
Минимальные затраты на перевозку равны 7950 ден.ед. Найти оптимальный план перевозок машин.
Решение. Пусть xij- количество машин, поставляемых с i – го завода j-му автохозяйству (i,j=1,2).
Получаем систему
Решаем систему, например, методом Гаусса. (Рекомендуем сделать это студенту самостоятельно.) Найдем x11=50, x12=300, x21=150, x22=0 (Обращаем внимание на то, что ранг системы r =4 , т.е. r=n, и система имеет единственное решение).
Карина 21.09.2012 21:13 Да давно, у нас учительница больна на всяких задачах а сама решать их не умеет и до нас донести не может
|
Артем 06.10.2011 13:01 Вы такое уже проходите?
|