Введение - Целочисленное программирование
При рассмотрении целого ряда задач финансового менеджмента и бизнеса необходимо учитывать требование целочисленности используемых переменных. Такие задачи называются Задачами целочисленного программирования.
Под задачей целочисленного программирования (ЦП) понимается задача, в которой все или некоторые переменные должны принимать целые значения. В том случае, когда ограничения и целевая функция задачи представляют собой линейные зависимости, задачу называют целочисленной задачей линейного программирования. В противном случае, когда хотя бы одна зависимость будет нелинейной, это будет целочисленной задачей нелинейного программирования. Особый интерес к задачам ЦП вызван тем, что во многих практических задачах необходимо находить целочисленное решение ввиду дискретности ряда значений искомых переменных.
Целочисленное программирование возникло в 50-60-е годы нашего века из нужд практики - главным образом в работах американских математиков Дж. Данцига и Р. Гомори. Первоначально целочисленное программирование развивалось независимо от геометрии чисел на основе теории и методов математической оптимизации, прежде всего линейного программирования. Однако, в последние время исследования в этом направлении все чаще проводятся средствами математики целых чисел.
Задачи такого типа весьма актуальны, так как к их решению сводится анализ разнообразных ситуаций, возникающих в экономике, технике, военном деле и других областях. С появлением ЭВМ (электронная вычислительная машина), ростом их производительности повысился интерес к задачам такого типа и к математике в целом.
Похожие статьи
-
Введение - Линейное программирование
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой...
-
Введение - Использование методов линейного программирования
Линейное программирование -- область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся...
-
Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...
-
Введение, РЕКУРСИЯ - Рекурсивное программирование
Основой для разработки рекурсивных алгоритмов служат, так называемые, Рекуррентные соотношения (формулы), устанавливающие зависимость между результатами...
-
Введение - Обработка векторных данных средствами языка программирования Visual Basic
Одним из фундаментальных понятий современной математики является вектор. Эволюция понятия вектора осуществлялась благодаря широкому использованию этого...
-
Заключение - Линейное программирование
В данной дипломной работе мною были освоены навыки решения задач линейного программирования геометрическим методом. Для этого я изучил теоретические...
-
Постановка задачи Постановка практической задачи ЛП включает следующие основные этапы: - определение показателя эффективности, переменных задачи, -...
-
Введение - Программирование графики в Microsoft Visual Basic
Microsoft Visual Basic (VB) - это система программирования, предназначенная для написания программ, работающих под управлением операционной системы...
-
Введение - Программирование на языке C++
Производственная практика является важным этапом подготовки квалифицированных специалистов. Она является видом учебно-вспомогательного процесса, в ходе...
-
В нашей курсовой работе была поставлена задача создания обучающей программы по информатике, с помощью которой студенты смогут проверить свои знания в...
-
Введение, Правила и порядок выполнения курсовой работы - Программирование в среде Turbo Pascal
Настоящие методические указания предназначены для выполнения курсовой работы "Расчеты на ЭВМ характеристик выходных сигналов электрических цепей" по...
-
Введение - Объектно-ориентированное, визуальное программирование в Delphi на уроках
Урок информатика программирование объект Значительно более мощные системы Windows, OS/2 и другие привели к повсеместному вытеснению старой "доброй" DOS...
-
Введение - Обьекто-ориентированное программирование
Объектно-ориентированное программирование (ООП) позволяет разложить проблему на составные части, каждая из которых становится самостоятельным объектом....
-
ВВЕДЕНИЕ - Модульное и объектно-ориентированное программирование
В настоящее время большинство рабочих мест являются компьютеризированными. Поэтому умение пользоваться компьютером становится одним из необходимых...
-
Введение - Разработка видеолекций по программированию С++
Видео обучение является одной из форм дистанционного обучения, представляющая собой набор систематически подобранных видеолекций по заданной теме,...
-
Что такое стандартная функция - Основы программирования
При решении различных задач с помощью компьютера бывает необходимо вычислить логарифм или модуль числа, синус угла и т. д. Таблица стандартных функций...
-
Формулировка задачи - Линейное программирование
Даны линейная функция Z=С1 х1 +С2 х2 +...+СN xN (1.1) И система линейных ограничений A11 x1 + a22 x2 +... + a1N ХN = b1 A21 x1 + a22 x2 +... + a2N ХN =...
-
Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование
Симплекс метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного...
-
Введение - Многопользовательский проектно-ориентированный планировщик задач
"Многопользовательский проектно-ориентированный планировщик задач" - это проект, целью которого является создание многопользовательской программы по...
-
Понятие программы и языка программирования Чтобы компьютер выполнил решение какой-либо задачи, ему необходимо получить от человека инструкции, как ее...
-
Введение - Электронный учебник по предмету "Основы алгоритмизации и программирования"
В настоящее время, в условиях активного проникновения информационных технологий в систему образования и накопления образовательных ресурсов в сети...
-
Введение - Основные свойства функциональных языков программирования
Созданная в 1998 году спецификация языка Haskell (названного так в честь ученого Хаскелла Карри, одного из основоположников функционального...
-
Методической целью расчетно-графической работы (РГР) по курсу "Автоматизированный электропривод" является приобретение и закрепление студентами...
-
Windows Azure Table - программирование - Введение в облачные решения Microsoft
Базовые операции таблиц и сущностей Создание; Извлечение с применением фильтров; Обновление (только сущности); Удаление; Транзакции над группами...
-
Введение - Функциональные языки программирования
Функциональное программирование ставит своей целью придать каждой программе простую математическую интерпретацию. Эта интерпретация должна быть...
-
Введение - Приемы программирования в Delphi
Данный проект был разработан в среде Delphi. Среди множества языков, является наиболее универсальным и легко изучаемым языком. При этом его удобно...
-
Введение - Транспортная задача линейного проектирования
В настоящее время оптимизация находит применение в науке, технике и в любой другой области человеческой деятельности. Оптимизация - целенаправленная...
-
Заключение, Список литературы - Использование методов линейного программирования
После проведенных вычислений, в первой задаче, на нахождение значения переменных, обеспечивающие минимизацию целевой функции, мы получили следующие...
-
ВВЕДЕНИЕ - Автоматизированные системы обработки информации и управления на автомобильном транспорте
Автоматизированные системы управления нашли широкое применение во всех отраслях экономики. Создано и функционирует несколько тысяч АСУ различного класса...
-
Линейное программирование - Линейное программирование
Линейный программирование математический графический Что же такое линейное программирование? Это один из первых и наиболее подробно изученных разделов...
-
Заключение - Электронный учебник по предмету "Основы алгоритмизации и программирования"
В ходе выполнения данной работы был проведен анализ научной и методической литературы, была изучена специфика электронного пособия, изучен и освоен язык...
-
Циклы в языке программирования Pascal
Цель: Познакомить учащихся с программированием циклических алгоритмов. pascal циклический алгоритм Методическая разработка рассчитана на учащихся 9-х...
-
Введение, История, Формальное описание - Исправление ошибок с помощью кода Рида-Соломона
Коды Рида-Соломона - недвоичные циклические коды, позволяющие исправлять ошибки в блоках данных. Элементами кодового вектора являются не биты, а группы...
-
Завершив выбор схемы работы системы и общего принципа работы ее частей и выбрав тип базы данных, следует перейти к выбору языка программирования....
-
Как записываются логические выражения - Основы программирования
В записи логических выражений помимо арифметических операций сложения, вычитания, умножения, деления и возведения в степень Используются операции...
-
Код программы - Объектно-ориентированное, визуальное программирование в Delphi на уроках
Рассмотрим код процедуры Click для кнопки " Вычислить ": Procedure TForm1.Button1Click(Sender: TObject); Var X : real; { вещественный тип переменной }...
-
ВВЕДЕНИЕ - Анализ алгоритма Лемпеля-Зива
Одна из задач любой информационной системы обеспечивать хранение и передачу информации. Причем хранение и передача информации занимают определяющее место...
-
Цель курсовой работы это закрепление и демонстрация знаний полученных при изучении курса информатики. Выполнение работы требует творческого подхода и...
-
Что такое алгоритм - Основы программирования
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через...
-
Геометрический метод, Двойственная задача - Линейное программирование
Применяется для задач с двумя переменными. Метод решения состоит в следующем: На плоскости строятся прямые, которые задают соответствующие ограничения:...
Введение - Целочисленное программирование