Сущность и назначение основных алгоритмов оптимизации. Линейное программирование. Постановка и аналитический метод решения параметрической транспортной задачи, математическая модель. Метод решения задачи об оптимальных перевозках средствами MS Excel.
Аннотация к работе
1. Математическая постановка задачи об оптимальных перевозках 2. Аналитический метод решения параметрической транспортной задачи 2.1 Методика нахождения исходного опорного решения задачи об оптимальных перевозках методом Фогеля 2.2 Проверка полученного опорного плана на оптимальность 2.3 Методика решения параметрической транспортной задачи 3. Метод решения задачи об оптимальных перевозках средствами Ms Excel 4. Решение параметрической транспортной задачи 4.1 Постановка параметрической транспортной задачи 4.2 Математическая модель задачи 4.3 Решение задачи аналитическим методом 4.4 Решение задачи средствами Ms Excel Заключение Библиографический список Введение Первые задачи геометрического содержания, связанные с отысканием наименьших и наибольших величин, появились ещё в древние времена. Развитие промышленности в 17-18 веках привело к необходимости исследования более сложных задач на экстремум и к появлению вариационного исчисления. Однако лишь в 20 веке при огромном размахе производства и осознанию ограниче