Применение методов теории графов и линейного программирования для решения производственных и технологических задач. Веткасов Н.И - 25 стр.

UptoLike

Составители:

Рубрика:

2. ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 2.

ПРИМЕНЕНИЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

ДЛЯ РЕШЕНИЯ ТЕХНОЛОГИЧЕСКИЙ И

ПРОИЗВОДСТВЕННЫХ ЗАДАЧ

2.1. ОБЩИЕ ПОЛОЖЕНИЯ

Линейное программирование - область математического программиро-

вания, посвященная теории и методам решения экстремальных задач, харак-

теризующихся линейной зависимостью между переменными [5,6].

Линейное программирование возникло в связи с задачами нахождения

наивыгоднейших вариантов при решении различных производственных задач.

В этих задачах имеется большая свобода изменения различных параметров и

ряд ограничивающих условий. Требуется найти такие значения параметров,

которые (с определенной точки зрения) были бы наилучшими. К таким задачам

относятся задачи нахождения наиболее рационального способа использования

сырья и материалов, определения наивыгоднейших режимов выполнения

технологических процессов (ТП), повышения эффективности работы

межцехового и внутрицехового транспорта и др.