Содержание

В ходе выполнения курсовой работы была составлена математическая модель задачи. Составленная модель задачи относится к типу задач целочисленного программирования, так как все условия модели и критерий линейны, а переменные могут принимать только целые значения. Полученная модель является стандартной задачей размещения.

Выдержка из текста

Условия. Анализ предприятия, проведенный с целью разработки АСУ, выявил n источников информации с объемами vj, j=1,…,n и m возможных участков установки технических средств (ТС) сбора информации. На i-м участке установка одного ТС требует ri затрат, при этом ТС сможет принять до qi единиц информации. Известны затраты Cij на передачу единицы информации из j-го источника на i-й участок сбора.

Требуется определить оптимальное размещение ТС (сколько и где) и оптимальную схему передачи информации.

Получить решения при следующих одновременных изменениях: а) увеличении r1 до 40 и r2 до 20;

б) уменьшении q1 до 90 и q3 до 110 и увеличении q2 до 85 при найденной оптимальной схеме размещения.

Исходные данные приведены в таблице 1.

Список использованной литературы

Список литературы

Гольштейн Е. Г. Задачи линейного программирования транспортного типа — М.: Наука, 1969.

Таха Х.А. Введение в исследование операций. – М.: Вильямс, 2005.

Гольдштейн А.Л. Оптимизация в LINDO — Пермь, 2000.

Похожие записи