Целочисленное программирование
Вантажиться...
Дата
2015
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одесский национальный университет имени И. И. Мечникова
Анотація
Существует довольно широкий класс экономических задач, математические
модели которых содержат переменные, принимающие только целочисленные
значения. Например, некоторые виды ресурсов производства могут измеряться
только целыми числами: люди, машины, станки, животные и т. д. Если требование
целочисленности накладывается лишь на часть переменных, то задачу называют
частично целочисленной. Целочисленные задачи являются разделом более
широкого класса дискретных задач, в которых переменные принимают значения
из некоторого дискретного множества. К задачам дискретного программирования
относятся, например, задача планирования перевозки груза в контейнерах, объемы
которых принимают дискретные значения, задачи планирования производства при
условиях, что используемые агрегаты имеют определенные дискретные мощности
(например, мощности электродвигателей). Задачи целочисленного
программирования включают также и задачи булевого программирования, в
которых переменные принимают только два значения: 0 или 1 (являются
булевыми переменными)
Опис
Ключові слова
методы отсечений, метод ветвей и границ, задача о назначениях, задача комивояжера, линейное программирование в среде MATLAB
Бібліографічний опис
Ефимова, Г. А. Целочисленное программирование / Г. А. Ефимова, Е. М. Страхов. – Електрон. кн. – Одесса, 2014. – 39 с.