Примеры решений

  1. Решение транспортной задачи линейного программирования
    Необходимо найти решение транспортной задачи по критерию стоимости методом потенциалов.
    В силу специфических особенностей структуры математической модели транспортной ЗЛП разработаны для ее решения менее трудоемкие методы, чем симплекс-метод. Наибольшее применение нашел метод потенциалов, базирующийся на утверждениях теорем двойственности. Опорное решение ТЗЛП можно находить любым из предлагаемых методов.
  2. Решение транспортной задачи линейного программирования
  3. Решение транспортной задачи в Excel
  4. Решение транспортной задачи методом северо-западного угла
    Имеются три пункта отправления А1, А2, А3 однородного груза и пять пунктов В1, В2, В3, В4, В5 его назначения. На пунктах А1, А2, А3 груз находится в количестве а1, а2, а3 тонн соответственно. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расстояние в сотнях километров между пунктами отправления и назначения приведены в матрице D.
    Найти такой план перевозок, при котором общие затраты на перевозку грузов будут минимальными. Указания: 1) считать стоимость перевозок пропорциональной количеству груза и расстоянию, на которое груз перевозится, т.е. для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно-километрах; 2) для решения задачи использовать методы северо-западного угла и потенциалов.
  5. Решение транспортной задачи закрытого типа
  6. Решение транспортной задачи открытого типа
  7. Решение транспортной задачи методом северо-западного угла
  8. Примеры решений транспортной задачи методом наименьших тарифов
  9. Решение транспортных задач
    1. Составить математическую модель сбалансированной задачи линейного программирования, описав все переменные, функцию цели и ограничения.
    2. Найти опорное решение сформулированной транспортной задачи методами северо-западного угла, минимального элемента и аппроксимации Фогеля. Оценить значения функции цели, полученные для каждого из опорных планов, и сделать выводы о близости этих планов к оптимальному решению.
    3. Решить сформулированную выше задачу методом потенциалов и методом дифференциальных рент.
    4. Проверить решение в среде Excel.
  10. Решение задачи методом северо–западного угла и потенциалов
  11. Транспортная задача
  12. Решение транспортной задачи
  13. Транспортные задачи. Примеры
  14. Применение транспортной задачи (Для полива различных участков сада, на которых растут сливы, яблони, груши, служат три колодца...)
  15. Анализ оптимального плана
  16. Пример решения задачи распределительным методом
  17. Распределительный метод решения транспортной задачи
    Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
  18. Распределительный метод. Пример решения транспортной задачи
  19. Решить транспортную задачу распределительным методом и методом потенциалов
    Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 100, 150 и 50 усл. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 75, 80, 60 и 85 усл. ед. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов.
  20. Транспортная задача. Пример решения распределительным методом
    Решить ТЗ распределительным методом.
  21. Транспортная задача
    На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей.
  22. Метод максимального элемента
  23. Использование транспортной задачи при решении на максимум
    Проверить задачу на сбалансированность:
    • составить план базисным способом северо-западного угла, рассчитать значение функции цели базисного плана;
    • составить базисный план методом наилучшего элемента (максимального элемента) на максимальное значение функции цели. Рассчитать функцию цели (F);
    • сравнить результат решения двух базисных планов;
    • проверить базисный план методом наилучшего элемента на максимальном значении функции цели на оптимальном потенциале и проверить улучшение плана до оптимального результата;
  24. Метод Фогеля
    Ниже приведены числовые данные транспортных задач. Стоимость перевозки единицы продукции записаны в клетках таблицы. Запасы указаны справа от таблиц, а потребности – снизу. Из каждого плана найти оптимальный план методом потенциалов.
  25. Двойственная транспортная задача
  26. Пример решения двойственной транспортной задачи
  27. Определение рациональных маятниковых маршрутов

Решение транспортной задачи методом дифференциальных рент

загрузка...