Контрольная Целочисленное программирование, контрольная работа 1, вариант 27, номер: 198857

"Контрольная работа №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)."