Номер: 191992
Количество страниц: 10
Автор: marvel7
Контрольная Целочисленное программирование, вариант 34, номер: 191992
390 руб.
Купить эту работу
Не подошла
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
- Содержание:
Контрольная работа №3
ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу модель целочисленного программирования вида
2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
3. Найти оптимальное решение модели, сформированной в п.1, используя метод ветвей и границ.
4. Записать математическую модель, отличающуюся от модели, сформированной в п.1, учетом следующих дополнительных условий:
а) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и 3;
б) выпуск продукции 2 возможен только в том случае, если запрещен выпуск продукции 1 и запрещен выпуск продукции 3.
5. Записать математическую модель транспортной задачи, отличающуюся от модели, сформированной в п.1.1 контрольной работы №2, учетом следующих дополнительных условий:
а) для любого из восьми пунктов транспортной сети могут использоваться не более двух дорог, связывающих его с соседними пунктами;
б) общая длина всех дорог транспортной сети не может превышать 40. (В качестве длины дороги между пунктами i и j следует взять число cij).