Учебная работа № 6029. «Контрольная Целочисленное программирование, 5 заданий
Учебная работа № 6029. «Контрольная Целочисленное программирование, 5 заданий
Содержание:
«Контрольная работа №3
ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу модель целочисленного программирования вида:
где все параметры модели должны быть определены на основе таблиц 3, 4 и 5, приведенных в контрольной работе №1, а также из следующих условий:
2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
3. Найти оптимальное решение модели, сформированной в п.1, используя метод ветвей и границ.
4. Записать математическую модель, отличающуюся от модели, сформированной в п.1, учетом следующих дополнительных условий:
а) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и 3;
б) выпуск продукции 2 возможен только в том случае, если запрещен выпуск продукции 1 и запрещен выпуск продукции 3.
5. Записать математическую модель транспортной задачи, отличающуюся от модели, сформированной в п.1.1 контрольной работы №2, учетом следующих дополнительных условий:
а) для любого из восьми пунктов транспортной сети могут использоваться не более двух дорог, связывающих его с соседними пунктами;
б) общая длина всех дорог транспортной сети не может превышать 40. (В качестве длины дороги между пунктами i и j следует взять число cij).
»
Выдержка из похожей работы
при условияхgi (x1,x2, ,,,,xj, ,,,,xn)bi(i = 1,,m),
гдеf,gi– заданные функции;xj(j = 1,,n)
– искомые переменные;bi(i = 1,,m)
– некоторые действительные числа,
В зависимости от
свойств функций fиgiэкономико-математические методы
рассматривают как ряд самостоятельных
разделов, изучающих методы решения
определенных классов задач (рис, 1,3),
Прежде всего,
экономико-математические методы
подразделяют на методы решения задач
линейного и нелинейного программирования
