Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Топ:
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
 2017-11-15 |
 260 |
из
5.00
|
Заказать работу |
|
|
|
|
Для задач 1–40:
1) построить упорядоченный сетевой график комплекса работ в терминах событий;
2) вычислить ранние и поздние сроки свершения событий, найти критический путь и критическое время;
3) решить симплекс-методом;
4) вычислить моменты раннего и позднего начала и окончания работ, полный и свободный резервы времени работ;
5) построить линейную карту сети по ранним и поздним срокам свершения событий;
6) составить математическую модель задачи нахождения критического пути в виде задачи линейного программирования, найти её решение с помощью MathCAD, определить критический путь и критическое время;
7) составить математическую модель задачи нахождения моментов свершения событий как двойственную задачу и, используя критерий оптимальности, определить ранние и поздние сроки свершения событий.
Формулировка задачи. Построить сетевую модель и произвести расчёт её временных параметров. Исходные данные для расчёта содержатся в структурной таблице комплекса работ, включающей перечень (номера) всех работ, последовательность их выполнения, продолжительность каждой работы. Первый столбец таблицы (№i) – номера работ.
| №i | Номера работ, на которые опирается i-я работа (левый столбец каждой задачи), продолжительность i-й работы (правый столбец). | ||||||||||||||||||||
| - | - | - | - | - | - | - | - | - | - | ||||||||||||
| - | - | - | - | - | |||||||||||||||||
| - | - | - | |||||||||||||||||||
| 2,3 | 3,4 | 2,5 | |||||||||||||||||||
| 3,4,5 | 3,4 | 2,5 | 3,5 | 3,5 | 3,4 | ||||||||||||||||
| 2,3 | 4,5 | 3,4,5 | 4,6 | 2,5 | 3,5 | 3,5 | 3,4 | ||||||||||||||
| 7,8 | 4,5 | 4,6 | 4,6 | 4,7 | 4,6 | 5,7 | |||||||||||||||
| 7,8 | 6,8 | 5,8 | 4,7 | 7,9 | 5,6,8 | 5,7 | |||||||||||||||
| 5,6 | 6,8 | 5,8 | 6,8 | 7,9 | 5,6,8 | 6,8,9 | |||||||||||||||
| 9,11 | 7,8,10 | 8,10 | 7,10 | 7,9,10 | 8,9,10 | 6,8 | 8,10 | 7,10 | |||||||||||||
| 7,8,10 | 8,10 | 7,10 | 7,9,10 | 8,9,10 | 9,11 | 8,10 | 7,10 | ||||||||||||||
| 9,12 | 9,12 | 9,11 | 11,12 | 11,12 | 9,12 | 11,12 | |||||||||||||||
| 12,14 | 9,12 | 9,12 | 9,11 | 11,12 | 9,12 | ||||||||||||||||
|
|
| №i | ||||||||||||||||||||||
| - | - | - | - | - | - | - | - | - | - | |||||||||||||
| - | - | - | - | - | ||||||||||||||||||
| - | ||||||||||||||||||||||
| 2,4 | ||||||||||||||||||||||
| 3,5 | 3,5 | 3,5 | ||||||||||||||||||||
| 3,5 | 4,6 | 3,5 | 4,6 | 3,5 | 2,5 | |||||||||||||||||
| 4,7 | 4,6 | 5,7 | 5,7 | 4,6 | 4,6 | 3,5 | 2,5 | |||||||||||||||
| 6,8 | 5,8 | 6,8 | 5,7 | 4,6 | 5,7 | 3,5,7 | 6,7 | 4,5,7 | 4,6,8 | |||||||||||||
| 6,8 | 5,8 | 6,8,9 | 7,9 | 5,7 | 6,8,10 | 6,7 | 6,8 | 7,10 | ||||||||||||||
| 9,10 | 7,9,10 | 6,8,9 | 7,9 | 6,8,10 | 6,7 | 6,8 | ||||||||||||||||
| 9,10 | 7,9,10 | 6,8,9 | 8,10, | 9,10 | 9,11 | 8,10 | 9,11 | |||||||||||||||
| 11,12 | 11,12 | 10,11 | 10,11 | 9,10 | 12,13 | 9,11 | 10,12 | 11,12 | ||||||||||||||
| 11,12 | 12,14 | 13,14 | 11,12,13 | 12,13 | 12,14 | 13,14 | ||||||||||||||||
|
|
| №i | ||||||||||||||||||||||
| - | - | - | - | - | - | - | - | - | - | |||||||||||||
| - | - | - | - | - | - | - | - | |||||||||||||||
| - | - | - | - | |||||||||||||||||||
| 2,3 | 3,4 | |||||||||||||||||||||
| 2,3 | 3,4 | 2,3 | 4,5 | |||||||||||||||||||
| 3,5 | 5,6 | 2,5 | 3,5 | 2,3 | 2,5 | |||||||||||||||||
| 3,5 | 3,4,5 | 2,3 | 2,5 | 3,5 | 4,5 | 3,4 | 4,5 | |||||||||||||||
| 4,6 | 3,4,5 | 7,8 | 6,7 | 4,7 | 4,5 | 4,6,7 | 2,5 | 4,6 | ||||||||||||||
| 4,6 | 5,6 | 6,7 | 4,7 | 7,8 | 4,6,7 | 6,7 | 4,5 | 4,6 | ||||||||||||||
| 7,8 | 7,8 | 6,8,9 | 5,9 | 7,10 | 4,6 | |||||||||||||||||
| 8,9,11 | 5,9 | 8,9 | 8,11 | 8,11 | ||||||||||||||||||
| 8,9,11 | 10,11 | 8,11 | 6,8,9 | 9,10 | 8,11 | 5,7,9 | ||||||||||||||||
| 10,12 | 10,11,12 | 10,12 | 10,12 | 9,10 | 8,10, | 7,10 | 10,12 | |||||||||||||||
| 13,14 | 13,14 | 12,14 | 12,13,14 | 9,12 | 13,14 | |||||||||||||||||
| №i | ||||||||||||||||||||||
| - | - | - | - | - | - | - | - | - | - | |||||||||||||
| - | - | - | - | - | - | |||||||||||||||||
| - | - | |||||||||||||||||||||
| 1,3 | ||||||||||||||||||||||
| 2,4 | ||||||||||||||||||||||
| 3,4 | ||||||||||||||||||||||
| 5,6 | 3,4 | 4,6 | ||||||||||||||||||||
| 3,5,7 | 5,6 | 3,4 | 5,7 | |||||||||||||||||||
| 3,5,7 | 5,6 | 5,7 | 6,8 | 5,8 | 2,4 | 5,7 | 4,5 | |||||||||||||||
| 4,6 | 5,7 | 5,7,9 | 5,8 | 3,5 | 5,7 | 4,6 | ||||||||||||||||
| 4,6 | 6,8 | 9,10 | 6,9 | 5,7 | 8,10 | |||||||||||||||||
| 9,11 | 10,11 | 6,10, | 6,9 | 8,9,10 | 4,9,11 | |||||||||||||||||
| 8,10, | 7,10, | 8,9,11 | 10,11 | 7,9 | 8,9,10 | 8,11 | 9,10 | 8,9,10 | 8,10 | |||||||||||||
| 7,10, | 8,9,11 | 8,11 | 11,12 | 12,13 | ||||||||||||||||||
| 12,14 | 10,12,13 | 13,14 | 12,13 | 10,12,13 | 12,13,14 | 13,14 | 8,10 | |||||||||||||||
Целочисленное программирование.
|
|
1. Решить задачу графически МЕТОДом ВЕТВЕЙ И ГРАНИЦ (все переменные неотрицательны).
1) z=x 1+2 x 2→max 2) z =3 x 1+4 x 2→min 3) z = x 1+7 x 2→max 4) z=x 1-3 x 2→max 5) z =2 x 1-6 x 2→max
x 1+ x 2≥1 3 x 1+2 x 2≥7 - x 1+ x 2≤4 x 1+2 x 2≥3 x 1+ x 2≥4
-2 x 1+ x 2≤2 -3 x 1+2 x 2≤7 x 1+ x 2≥2 x 1-2 x 2≤2 2 x 1-6 x 2≤13
x 1+ x 2≤4, x 1≤3 2 x 1-4 x 2≤8, x 1≥1 x 1+2 x 2≤10, x 1≥1 x 1+2 x 2≤6, x 1≥1 x 1≥2
6) z =2 x 1+ x 2→min 7) z =2 x 1+4 x →max2 8) z =2 x 1+ x 2→min 9) z =3 x 1+2 x 2→max 10) z = x 1-2 x 2→max
x 1+3 x 2≥8 - x 1+3 x 2≥0 x 1+4 x 2≥9 3 x 1+4 x 2≤12 x 1+ x 2≥2
x 1+ x 2≤8 3 x 1+6 x 2≤12 2 x 1+4 x 2≤16 2 x 1+ x 2≥2 x 1- x 2≤1
-2 x 1+ x 2≤2 -4 x 1+2 x 2≤8 x 1- x 2≤2 x 1-2 x 2≤0
11) z=x 1+3 x 2→max 12) z =2 x 1+3 x →max2 13) z=x 1+ x 2→max 14) z= 3 x 1-2 x 2→max 15) z =5 x 1-3 x 2→min
x 1- x 2≥0 x 1+ x 2≥1 x 1+2 x 2≥2 3 x 1+4 x 2≥20 3 x 1+2 x 2≥6
x 1- x 2≤1 3 x 1+2 x 2≤6 x 1+2 x 2≤10 2 x 1+ x 2≤11 -2 x 1+3 x 2≤6
2 x 1+ x 2≤2 - x 1+ x 2≤2 2 x 1+ x 2≤10 -3 x 1+2 x 2≤10 x 1- x 2≤4
|
|
16) z=x 1+2 x 2→min 17) z =7 x 1-2 x 2→max 18) z =2 x 1+ x →max2 19) z =2 x 1+2 x 2→max 20) z =2 x 1+4 x 2→min
3 x 1+4 x 2≥27 x 1+ x 2≥1 5 x 1+2 x 2≥10 x 1+ x 2≥3 2 x 1+7 x 2≥9
2 x 1+ x 2≤14 5 x 1-2 x 2≤3 4 x 1-3 x 2≤12 -3 x 1+2 x 2≤6 8 x 1-5 x 2≤16
-3 x 1+2 x 2≤9 2 x 1+ x 2≤4 7 x 1+4 x 2≤28 x 1≤3
21) z=x 1+2 x 2→min 22) z =3 x 1+3 x 2→max 23) z =2 x 1- x 2→min 24) z =7 x 1+ x 2→max 25) z=x 1+ x 2→min
x 1+ x 2≥4 x 1+2 x 2≥2 x 1+ x 2≥4 5 x 1+ 3x2 ≥21 3 x 1+ x 2≥8
5 x 1-2 x 2≤4 3 x 1+2 x 2≤6 - x 1+ x 2≤3 x 1+ x 2≤14 x 1+2 x 2≤6
- x 1+2 x 2≤4 - x 1+ x 2≤1 6 x 1+7 x 2≤42 3 x 1-5 x 2≤15 x 1- x 2≤3
26) z =-3 x 1+6 x 2→min 27) z =-2 x 1+ x 2→min 28) z =-2 x 1+ x 2→min 29) z = x 1-2 x 2→min 30) z =2 x 1-4 x 2→min
x 1+ x 2≥4 x 1+3 x 2≥6 -3 x 1+2 x 2≥3 x 1+2 x 2≥2 x 1+3 x 2≥2
5 x 1-2 x 2≤4 2 x 1+ x 2≤8 2 x 1+ x 2≤8 - x 1+ x 2≤3 8 x 1-5 x 2≤16
- x 1+2 x 2≤4 -2 x 1+ x 2≤4 x 1+ x 2≤6 6 x 1+7 x 2≤42 2 x 1+7 x 2≤9
2. Дана задача линейного программирования
z=c 1 x 1+ c 2 x 2®max (min),
а 11 x 1+ а 12 x 2≤ b 1,
а 21 x 1+ а 22 x 2≤ b 2,
а 31 x 1+ а 42 x 2≥ b 3,
xj ³0, j= 1÷2
Графически найти максимальное и минимальное целочисленные решения задач (методом ветвей и границ). Решить задачу методом отсечений Гомори (для максимального или минимального значения целевой функции − по своему смотрению). Коэффициенты ограничений и целевой функции приведены в таблице.
| № вар. | а 11 | а 12 | b 1 | а 21 | а 22 | b 2 | а 31 | а 32 | b 3 | c 1 | c 2 |
| -1 | -1 | ||||||||||
| -3 | -5 | ||||||||||
| -5 | -2 | ||||||||||
| -5 | |||||||||||
| -5 | -3 | -2 | |||||||||
| -3 | |||||||||||
| -2 | -7 | -5 | |||||||||
| -10 | -2 |
3. Для задач 1–30:
а) определить всевозможные варианты распила досок на заготовки нужной длины (т.е. составить карту раскроя);
б) составить математическую модель в виде задачи целочисленного программирования;
в) решить задачу методом отсечений Гомори или с помощью MathCAD;
г) найти все оптимальные решения задачи.
Формулировка задачи. Доски длиной L, имеющиеся в достаточном количестве, следует распилить на заготовки двух видов: длиной l 1 и длиной l 2, причём заготовок первого вида должно быть получено не менее n 1 штук и заготовок второго вида – не менее n 2 штук. Каждая доска может быть распилена на указанные заготовки несколькими способами. Требуется найти число досок, распиливаемых каждым способом, с тем, чтобы необходимое количество заготовок было получено из наименьшего количества досок. Все необходимые числовые данные указаны в таблице.
| Номер задачи | L, м | l 1, м | l 2, м | n 1 | n 2 | Номер задачи | L, м | l 1, м | l 2, м | n 1 | n 2 | |
| 2,5 | 0,9 | 0,8 | 3,6 | 1,6 | 1,0 | |||||||
| 3,4 | 1,4 | 1,0 | 2,6 | 0,7 | 1,1 | |||||||
| 2,0 | 0,6 | 0,8 | 4,1 | 1,4 | 1,3 | |||||||
| 2,3 | 1,1 | 0,6 | 1,8 | 0,5 | 0,8 | |||||||
| 3,7 | 0,8 | 1,3 | 2,1 | 0,9 | 0,6 | |||||||
| 2,8 | 1,0 | 0,9 | 3,5 | 1,0 | 1,5 | |||||||
| 4,3 | 1,4 | 1,5 | 4,0 | 1,8 | 1,1 | |||||||
| 1,7 | 0,7 | 0,5 | 2,7 | 0,8 | 1,1 | |||||||
| 3,9 | 1,2 | 1,5 | 3,0 | 1,2 | 0,9 | |||||||
| 2,2 | 1,0 | 0,6 | 3,3 | 1,0 | 1,3 | |||||||
| 2,9 | 0,8 | 1,2 | 3,8 | 1,4 | 1,2 | |||||||
| 1,6 | 0,6 | 0,5 | 3,7 | 1,1 | 1,5 | |||||||
| 4,4 | 1,3 | 1,8 | 4,2 | 1,6 | 1,3 | |||||||
| 1,9 | 0,9 | 0,5 | 3,2 | 0,9 | 1,4 | |||||||
| 2,4 | 0,7 | 0,9 | 4,5 | 1,7 | 1,4 |
|
|
Задачи теории игр.
Решить графически игру, заданную платёжной матрицей (2´ n).
№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 
Решить графически игру, заданную платёжной матрицей (m´ 2).
№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 
Решить матричную игру т´п с помощью линейного
программирования ………
№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 
|
|
|
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!