Составление оптимальной схемы перевозок. Нахождение кратчайшего пути с использованием динамического программирования. Оптимизация математической модели с использованием ПК. Анализ параметров на их принадлежность к нормальному закону распределения.
Аннотация к работе
Задачами линейного программирования (ЛП) называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств, и для которых методы математического анализа оказывается непригодными. Задача ЛП в стандартной форме имеет следующий вид: W = с1*х1 с2*х2 … сn*хn > min (max) где х1, х2 и хп - переменные величины; с1, с2 и сп - коэффициенты. ОПТИМИЗАЦИЯ ДОРОЖНОЙ СЕТИ 1.1 Исходные данные Необходимо найти кратчайшее расстояние между двумя пунктами А и K, для перевозки грузов с минимальными затратами. Метод динамического программирования был предложен и развит Р. Беллманом и его учениками в начале 50-х годов и состоит в нахождении оптимума целевой функции при ограничении общего вида на варьируемые параметры. В столбец «Выход»(I2): =СУММЕСЛИ($B$2:$B$20;G2;$A$2:$A$20) В клетку B21 вводят формулу: =СУММПРОИЗВ(A2:A20;D2:D20) Далее воспользуемся функцией «Поиск Решения» Целевая функция: B21 -> min. 2 ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО ОБЪЕМА ВЫПУСКА ПРОДУКЦИИ 2.1 Исходные данные Предприятие выпускает три вида продукции: П1, П2 , П3, при изготовлении которой используется оборудование трех типов О1, О2, О3.