176671 (685574), страница 17
Текст из файла (страница 17)
Метод линейного программирования позволяет найти оптимальное решение. Линейным оно называется потому, что основывается на решении линейных уравнений. Неизвестные в них только первой степени; ни одно неизвестное не перемножается на другое неизвестное. Такие уравнения отражают зависимости, которые могут быть изображены на графике прямыми линиями.
На рис. 10.3 приведена транспортная задача: требуется определить план перевозок при минимальных затратах.
Рис. 10.3.
Транспортная задача
В данном случае имеются четыре потребителя (квадратики) и три поставщика (кружочки). Линии, соединяющие пункты, изображают маршруты поставок (транспортную сеть). Цифры внутри квадратиков показывают объемы спроса (со знаком минус), внутри кружочков – размеры предложения (со знаком плюс).
Для любой задачи линейного программирования существует сопряженная ей двойственная задача. Если прямая задача заключается в минимизации целевой функции, то двойственная – в максимизации.
При непосредственном участии Канторовича и его ближайших коллег – В.В. Новожилова (автора идеи продуктово-трудового баланса) и В.С. Немчинова (обосновавшего глобальный критерий функционирования экономики) – формировалась отечественная экономико-математическая школа.
Усилиями экономистов-математиков была разработана система оптимального функционирования экономики (СОФЭ); строились модели эффективного распределения и оценки ресурсов.
1 см. Блауг М. Экономическая мысль в ретроспективе. М., 1994, с. 207.
1 Маркс К. и Энгельс Ф. Соч., т. 23, с. 55.
1 Маркс К. и Энгельс Ф. Соч., т. 23, с. 773.
1 Маркс К. и Энгельс Ф. Соч., т. 23, с. 192.
2 Маркс К. и Энгельс Ф. Соч., т.26, с.400.
1 Ленин В.И. Полн. собр. соч., т.27, с.315
1 Ленин В.И. Полн. собр. соч., т.27, с.312.
2 Ленин В.И. Полн. собр. соч., т.27, с.386.
3 Ленин В.И. Полн. собр. соч., т.34, с.193.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
