Главная » Учебно-методические материалы » ВЫСШАЯ МАТЕМАТИКА, ТВ и МС, МАТ. МЕТОДЫ » Линейное программирование |
22.12.2011, 12:50 | ||||||||||||||||||||||||||
3. Распределяем запасы 3-го поставщика. Во избежании ошибок после построения начального опорного решения необходимо проверить, что число занятых клеток равно m+n-1 (базисный ноль при этом тоже считается занятой клеткой), и векторы-условий, соответствующие этим клеткам, линейно независимые. Так как в предыдущем шаге мы исключили из рассмотрения второго поставщика, то в клетку (3,2) записываем x32=0 и исключаем второго потребителя. Запасы 3-го поставщика не изменились. В клекту (3,3) записываем x33=100 и исключаем третьего потребителя. В клетку (3,4) записываем x34=100. Ввиду того, что наша задача с правильным балансом, запасы всех поставащиков исчерпаны и запросы всех потребителей удовлетворены полностью и одновременно.
4. Проверяем правильность построения опорного решения. Следовательно, векторы-условий, соответствующие занятым клеткам, линейно независимы и построенное решение действительно является опорным. | http://www.grandars.ru/ |