Вариант 8. Линейное программирование. Решение транспортной задачи распределительным методом

  • ID: 37918 
  • 12 страниц

Содержание:


Вариант 8. Линейное программирование. Решение транспортной задачи …

Вопрос №1

Линейное программирование. Решение транспортной задачи распределительным методом.

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.

Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово “линейное” отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т. е. состоит в отыскании экстремума (максимума или минимума) целевой функции.

В экономике широко применяются линейно-программные методы решения задач размещения производства, наилучшего использования материалов, распределения ресурсов по работам, которые надо выполнять и т. д.

ТРАНСПОРТНАЯ ЗАДАЧА — одна из наиболее распространенных задач математического программирования (обычно — линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки (или суммарная дальность, или объем транспортной работы в тонно-километрах) была наименьшей.