Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Интересное:
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Дисциплины:
 2017-12-21 |
 323 |
из
5.00
|
Заказать работу |
Содержание книги
Поиск на нашем сайте
|
|
|
|
МЕТОДЫ ОПТИМИЗАЦИИ
Индивидуальные задания
Тема 1. Линейное программирование
Симплекс-метод
1.3. Для производства двух видов изделий A 1 и A 2 используется токарное (Т), фрезерное (Ф) и шлифовальное (Ш) оборудование. Нормы затрат времени для каждого из типов оборудования на одно изделие данного вида и общий фонд рабочего времени каждого из типов оборудования приведены в табл. 1.6 а, прибыль от реализации одного изделия каждого вида дана в табл. 1.6 б. Найти план выпуска изделий A 1, A 2, обеспечивающий максимальную прибыль от их реализации.
| Таблица 1.6а | Таблица 1.6б | |||||||
| Варианты | Тип оборудования | Затраты времени на обработку 1 изделия (ст.-ч) | Общий фонд раб. времени оборудов. (ст.-ч) | Варианты | Прибыль от реализации 1 изделия (д. е.) | |||
| А 1 | А 2 | А 1 | А 2 | |||||
| Ф Т Ш | ||||||||
| Ф Т Ш | ||||||||
| Ф Т Ш | ||||||||
| Ф Т Ш | ||||||||
| Ф Т Ш |
1.10. Для производства некоторого сплава используют 4 различных шихтовых материала A 1, A 2, A 3, A 4. Химический состав сплава определяется содержанием в нем химических элементов B 1 и B 2. Готовый сплав должен иметь строго определенный состав, который задается долями (в %) химических элементов в готовом продукте. При этом известно содержание (в %) каждого химического элемента во всех видах шихтового материала (см. табл. 1.13 а). Задана также стоимость каждого шихтового материала (табл. 1.13 б). Определить необходимое количество шихтовых материалов, обеспечивающее получение заданного количества сплава при минимальной общей стоимости используемых шихтовых материалов.
| Таблица 1.13а | |||||||||
| Варианты | Химические элементы | Содержание (в %) химических элементов в шихтовом материале | Химический состав сплава (в %) | Заданное количество сплава (т) | |||||
| A 1 | A 2 | A 3 | A 4 | ||||||
| B 1 B 2 | 57,5 42,5 | ||||||||
| B 1 B 2 | |||||||||
| B 1 B 2 | 62,5 37,5 | ||||||||
| B 1 B 2 | |||||||||
| B 1 B 2 | |||||||||
| Таблица 1.13б | |||||||||||||
| Варианты | |||||||||||||
| Стоимость 1 т шихты (д. е .) | А 1 | ||||||||||||
| А 2 | |||||||||||||
| А 3 | |||||||||||||
| А 4 | |||||||||||||
1.17. Из приведенных ниже целевых функций а с ограничениями б или в сформировать задачи ЛП как на максимум, так и на минимум, и решить их графически.
а) Целевые функции:
| 
| 
|
б) Ограничения:
| 1. | 
| 2. | 
| 3. | 
|
| 4. |
| 5. |
| 6. |
|
| 7. |
| 8. |
| 9. |
|
| 10. |
| 11. |
| 12. |
|
1.20. Сформировать задачи ЛП (как на максимум, так и на минимум) из целевых функций а и ограничений б, отбросив, где необходимо, лишние переменные в целевых функциях, и свести их к канонической форме.
a) Целевые функции:
1. j  x 1 - 3 x 2 - 3 x 3
2. j  2 x 1 - 2 x 2 + x 3
3. j 3 x 1 + x 2 - x 3
4. j 2 x 1 - 4 x 2 - 4 x 3
5. j 3 x 1 - 5 x 2 + 4 x 3
6. j x 1+ 2 x 2 - x 3
7. j 2 x 1 - 3 x 2 - x 3
| 8. j 2 x 1 + x 2 - x 3
9. j x 1 + x 2 - 5 x 3
10. j x 1 - 5 x 2 + x 3
11. j 5 x 1 + 2 x 2 - x 3
12. j 3 x 1 + 5 x 2 + 3 x 3
13. j 2 x 1 - x 2 + x 3
| 14. j x 1 - 2 x 2 + 3 x 3 - x 4
15. j x 1 + x 2 + 2 x 3 + x 4
16. j 2 x 1 - 2 x 2 - x 3 - x 4
17. j 2 x 1 + 2 x 2 + x 3 + 3 x 4
18. j 2 x 1 - x 2 + x 3 + 2 x 4
19. j 5 x 1 + 10 x 2 +15 x 3 + x 4
20. j 30 x 1 + 15 x 2 +10 x 3 - 5 x 4
|
б) Ограничения:
| 1. | 
| 2. | 
| ||
| 3. | 
| 4. | 
| ||
| 5. | 
| 6. | 
| ||
| 7. | 
| 8. | 
| ||
| 9. | 
| 10. | 
| ||
| 11. | 
| 12. | 
| ||
| 13. | 
| 14. | 
| ||
| 15. | 
| 16. | 
| ||
| 17. | 
| 18. | 
| ||
| 19. | 
| 20. | 
| ||
| 21. | 
| 22. | 
| ||
| 23. | 
| 24. | 
| ||
1.27. Решить задачу 1.3, добавив к вариантам табл. 1.6 а дополнительные ограничения на выпуск продукции, заданные в табл. 1.39.
Таблица 1.39
| Варианты | d *1 | d *2 | 
| 
|
1.30. Из целевых функций 1.20 a и приведенных ниже ограничений a и б сформировать задачи ЛП на максимум, отбросив в целевых функциях, где необходимо, лишнюю переменную, и решить задачи симплекс-методом.
a) Ограничения:
| 1. | 
| 2. | 
|
| 3. | 
| 4. | 
|
| 5. | 
| 6. | 
|
б) К приведенным ниже основным ограничениям добавить следующие прямые ограничения:
0 £ x 1 £ 5, 0 £ x 2 £3, 1 £ x 3 £5, 2 £ x 4 £ 10.
| 1. | 
| 2. | 
|
| 3. | 
| 4. | 
|
| 5. | 
| 6. | 
|
Двойственные задачи. Анализ
2.9. Для задач 1.26-1.30 записать двойственные задачи.
2.10. Для задач 1.26-1.30 по оптимальному прямому плану найти оптимальный двойственный план, если он существует. Провести анализ чувствительности по векторам ресурсов, нижних и верхних прямых ограничений. Установить границы изменения координат указанных векторов, в которых оптимальный двойственный план устойчив. Для измененных значений параметров, входящих в пределы устойчивости оптимального двойственного плана, найти оптимальный прямой план, не решая задачу заново.
2.11. Решить задачи 1.26-1.30 двойственным симплекс-методом. Взяв параметры задач из-за пределов устойчивости оптимального двойственного плана, найти оптимальный прямой план, не решая задачи заново.
Таблица 3.3б
| Варианты | |||||||||||||||
| с 12 с 15 с 23 с 27 с 34 с 46 с 56 с 58 с 68 с 71 с 73 с 75 с 83 с 84 с 87 |
3.6. Решить задачу 4.5, уменьшив предложение первого источника на 4 ед.
Таблица 4.13а
| Варианты | Ресурсы районов (тыс. ц) | Мощности элеваторов (тыс. ц) | |||||||
| A 1 | A 2 | A 3 | A 4 | B 1 | B 2 | B 3 | B 4 | B 5 | |
Таблица 4.13б
| Матрицы тарифов | |||||
| 1. | 10 8 5 9 16 4 3 4 11 12 5 10 29 7 6 9 2 4 1 3 | 2. | 10 7 2 4 5 8 4 3 7 3 2 4 10 11 8 8 12 9 7 6 | 3. | 3 9 11 8 11 6 2 3 6 5 10 4 13 8 10 3 8 7 5 7 |
| 4. | 10 10 5 1 5 4 10 2 10 2 10 8 10 5 2 4 2 10 10 8 | 5. | 6 2 10 4 10 2 1 1 9 10 5 2 10 10 7 10 5 10 4 8 | 6. | 8 10 8 10 4 3 10 1 6 1 10 9 10 8 3 1 12 10 1 10 |
| 7. | 3 4 10 10 3 9 10 7 7 10 9 8 10 8 10 2 10 8 10 9 | 8. | 0 1 3 10 2 10 8 3 10 2 10 2 16 10 8 7 10 10 5 3 | 9. | 10 6 10 7 3 2 10 1 9 10 2 3 15 10 10 10 5 10 6 5 |
| 10. | 3 9 10 10 2 7 10 1 3 3 9 10 10 1 3 10 6 1 10 6 | 11. | 3 4 10 2 10 3 6 4 10 10 10 7 8 10 4 10 4 1 2 10 | 12. | 10 5 10 9 6 1 10 2 2 10 10 5 12 10 1 10 9 3 3 10 |
| 13. | 10 10 1 2 9 10 6 1 5 3 10 8 14 5 10 9 10 2 6 10 | 14. | 10 4 8 6 10 10 2 3 10 3 7 10 10 2 3 10 3 2 10 1 | 15. | 4 6 8 10 2 3 4 3 9 5 4 6 13 2 1 2 3 4 10 9 |
| 16. | 8 5 8 2 7 9 2 3 10 9 16 12 12 8 14 10 6 3 6 12 | 17. | 9 10 16 4 12 13 1 2 1 9 2 20 12 8 4 30 10 10 14 18 | 18. | 3 10 6 10 10 10 2 1 8 12 16 10 15 10 10 9 14 10 10 10 |
| 19. | 10 8 3 8 5 10 5 2 1 14 10 12 20 13 20 6 2 16 3 18 | 20. | 10 6 14 16 7 8 3 3 8 5 12 20 14 20 10 10 5 18 16 4 | 21. | 1 3 4 7 5 10 8 1 2 3 8 10 14 6 8 7 5 9 12 11 |
| 22. | 3 5 11 8 10 8 7 1 4 3 10 11 12 9 7 6 4 7 8 10 | 23. | 4 5 8 7 5 5 10 1 11 8 3 4 8 7 1 2 10 11 10 4 | 24. | 3 5 7 5 4 10 12 1 4 8 10 11 10 8 7 10 8 9 7 8 |
| 25. | 10 3 8 11 2 8 7 6 10 5 11 10 12 9 10 12 14 10 14 8 | 26. | 10 1 7 2 4 8 3 2 2 10 5 2 6 2 2 10 3 2 4 2 | 27. | 11 12 13 14 15 6 7 6 9 10 1 2 5 4 5 17 15 19 12 11 |
| 28. | 1 2 3 6 5 6 7 3 9 10 1 2 5 4 5 6 7 8 9 2 | 29. | 1 5 9 3 6 2 6 5 4 7 3 7 16 5 8 4 8 12 6 2 | 30. | 6 8 4 10 10 10 12 1 8 9 12 13 13 5 4 2 4 8 6 9 |
4.8. Решить задачу 4.1 при наличии прямых ограничений на перевозки, определенных матрицей ограничений
.
4.9. а) Используя первую фазу, построить начальный базисный план перевозок для задания 4.8.
б) Уменьшив в матрице 
задания 4.8 
на 5 единиц, построить начальный базисный план перевозок, используя первую фазу.
Таблица 5.3
| Варианты | ||||||||||
| a | -1 | -1 | ||||||||
| b | -1 | -1 | ||||||||
| с | -1 | -1 | -1 | -1 | ||||||
| Варианты | ||||||||||
| a | -3 | -2 | -2 | |||||||
| b | -2 | -2 | ||||||||
| с | -1 | -1 | ||||||||
| Варианты | ||||||||||
| a | -6 | |||||||||
| b | -1 | -2 | ||||||||
| с | -1 | -1 | -1 |
5.21. Записать уравнение гиперплоскости, опорной к множеству X = 
в точке 
= 
, координаты которой заданы в табл. 5.4. Если точка Ï X, то выписать уравнение отделяющей гиперплоскости.
Таблица 5.4
| Вари-анты | ||||||||||
| -6/5 | -8/5 | 6/5 | 8/5 | 6/5 | 8/5 | ||||
| 12/5 | 9/5 | 12/5 | 9/5 | -9/5 | -12/5 | -9/5 | |||
| -3 | -4 | ||||||||
| Вари-анты | ||||||||||
|
| 6/5 | 8/5 | 8/5 | 6/5 | -6/5 | -8/5 | ||||
|
| 9/5 | -9/5 | 12/5 | 12/5 | -12/5 | -9/5 | -12/5 | |||
|
| -4 | -4 | -3 | -3 | ||||||
| Вари-анты | ||||||||||
|
| 
| -
| -8/5 | -6/5 | -6/5 | 3/2 | -3/2 | |||
|
| 
| -12/5 | -12/5 | |||||||
|
| 
| -
| 
| -3 | -4 | -3 | 
| 
|
5.22. Выписать уравнение гиперплоскости, опорной к множеству X 
и отделяющей его от точки 
, координаты которой заданы в табл. 5.5.
| Таблица 5.5 | ||||||||||
| Варианты | ||||||||||
|
| 5/4 | 4/3 | 5/3 | 5/4 | 5/3 | 3/2 | 3/2 | 5/4 | 10/9 | 13/9 |
|
| 5/16 | 2/3 | 5/9 | 15/16 | 10/9 | 3/2 | 3/8 | 5/8 | 10/27 | 26/27 |
|
| 15/16 | 13/12 | 7/9 | 23/16 | 10/9 | 7/4 | 13/16 | 9/8 | 19/18 | 11/9 |
| Вари-анты | ||||||||||
|
| 1/2 | 1/3 | 5/4 | 4/5 | ||||||
|
| 1/2 | 2/3 | 1/5 | |||||||
|
| 1/2 | 3/9 | 12/25 | |||||||
| Варианты | ||||||||||
|
| 9/8 | 5/4 | 9/8 | 4/3 | 5/3 | 11/9 | 7/5 | 3/2 | 4/3 | 11/9 |
|
| 27/32 | 5/4 | 9/32 | 4/9 | 5/6 | 22/27 | 14/25 | 3/4 | 8/9 | 11/27 |
|
| 3/2 | 15/8 | 17/18 | 11/12 | 4/3 | 24/25 | 23/18 |
5.23. Записать уравнение гиперплоскости, разделяющей множества 
, 
(числа a, b, c заданы в табл. 5.6).
Таблица 5.6
| Варианты | ||||||||||
| a | 1/9 | 1/4 | 1/9 | 1/4 | 1/9 | |||||
| b | 2/3 | 16/3 | 9/2 | 8/3 | ||||||
| с | 8/3 | 9/4 | 1/3 | 1/2 | 2/3 | |||||
| Варианты | ||||||||||
| a | 1/4 | 9/4 | 1/4 | 1/9 | 9/4 | |||||
| b | 1/2 | 9/4 | 1/3 | 5/4 | ||||||
| c | 9/2 | 5/4 | 16/3 | |||||||
| Варианты | ||||||||||
| a | 3/4 | 21/20 | 3/2 | 7/4 | ||||||
| b | 1/4 | 3/2 | ||||||||
| c | 2/3 | 1/4 | 1/2 | 1/4 |
5.26. Проверить, является ли функция f выпуклой (вогнутой) на заданном множестве X, или указать такие точки из X, в окрестности которых f не является ни выпуклой, ни вогнутой:
1. 
;
2. 
;
3. 
;
4. 
;
5. 
X = R 3;
6. 
;
7. 
X = R 3;
8. 
X = R 3;
9. 
X = R 3;
10. 
;
11. 
X = R 3;
12. 
X = R 3;
13. 
;
14. 
;
15. 
;
16. 
X = R 3;
17. 
;
18. 
X = R 3;
19. 
;
20. 
X = R 3;
21. 
X = R 3;
22. 
;
23. 
X = R 3;
24. 
;
25. 
;
26. 
;
27. 
;
28. 
X = R 3;
29. 
X = R 3;
30. 
;
31. 
X = R 2;
32. 
X = R 2;
33. 
X = R 2;
34. 
;
35. 
;
36. 
;
37. 
;
38. 
;
39. 
;
40. 
;
41. 
;
42. 
;
43. 
;
44. 
;
45. 
;
46. 
;
47. 
;
48. 
;
49. 
;
50. 
;
51. 
;
52. 
;
53. 
;
54. 
.
Задачи условной оптимизации
9.6. Решить следующие задачи нелинейного программирования и, где возможно, проиллюстрировать решение графически.
| 1. | 
| 2. | 
|
| 3. | 
| 4. | 
|
| 5. | 
| 6. | 
|
| 7. | 
| 8. | 
|
| 9. | 
| 10. | 
|
| 11. | 
| 12. | 
|
| 13. | 
| 14. | 
|
| 15. | 
| 16. | 
|
| 17. | 
| 18. | 
|
| 19. | 
| 20. | 
|
| 21. | 
| 22. | 
|
| 23. | 
| 24. | 
|
| 25. | 
| 26. | 
|
| 27. | 
| 28. | 
|
| 29. | 
| 30. | 
|
| 31. | 
| 32. | 
|
| 33. | 
| 34. | 
|
| 35. | 
| 36. | 
|
| 37. | 
| 38. | 
|
| 39. | 
| 40. | 
|
| 41. | 
| 42. | 
|
| 43. | 
| 44. | 
|
| 45. | 
| ||
| 46. | 
| ||
| 47. | 
|
| 48. | 
|
| 49. | 
|
| 50. | 
|
Тема 4. ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ НЕЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ
Метод ветвей и границ
10.3. Решить задачу о рюкзаке с данными, приведенными ниже.
| 1. с 45
| 2. с 45
| ||||||||||||||
| i | i | ||||||||||||||
| ci | ci | ||||||||||||||
| pi | pi | ||||||||||||||
| 3. с 35
| 4. с 50
| ||||||||||||||
| i | i | ||||||||||||||
| ci | ci | ||||||||||||||
| pi | pi | ||||||||||||||
| 5. с 26
| 6. с 40
| ||||||||||||||
| i | i | ||||||||||||||
| ci | ci | ||||||||||||||
| pi | pi | ||||||||||||||
| 7. с 45
| 8. с 55
| ||||||||||||||
| i | i | ||||||||||||||
| ci | ci | ||||||||||||||
| pi | pi | ||||||||||||||
| 9. с 44
| 10. с 38
| ||||||||||||||
| i | i | ||||||||||||||
| ci | ci | ||||||||||||||
| pi | pi | ||||||||||||||
| 11. с 32
| 12. с 48
| ||||||||||||
| i | i | ||||||||||||
| ci |
|
|
|
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpediasu.com 2017-2026 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!
