Метод Ленд и Дойг задач линейного целочисленного программирования
Дисциплина Методы оптимизации| Заказчик | svet-lana ☆ 520 ✍ 23 ♥ 13 |
| Вид работы | Контрольная |
| Срок | 18.05.2016 |
| Вариант | 2 |
| Бюджет | 500 ₽ |
Задание №3
Тема: Модели СПУ.
Информация о комплексе взаимосвязанных работ задана в таблице. Построить сетевой график и найти его временные параметры. Дать анализ результатов.
|
Работы |
Последующие работы |
Продолжительность работ в днях |
|
c1 |
c3,c4 |
3 |
|
c2 |
c5,c6 |
3 |
|
c3 |
c7 |
2 |
|
c4 |
c7,c8,c12,c14 |
3 |
|
c5 |
c7,c8,c12,c14 |
5 |
|
c6 |
c8,c12,c14 |
11 |
|
c7 |
c9,c10,c11 |
3 |
|
c8 |
c9,c10,c11 |
4 |
|
c9 |
_____ |
3 |
|
c10 |
c15 |
7 |
|
c11 |
c13 |
4 |
|
c12 |
c13 |
5 |
|
c13 |
c13 |
3 |
|
c14 |
_____ |
3 |
|
c15 |
_____ |
2 |
Задание №5
Тема:Динамическое программирование.
Между четырьмя предприятиями следует распределить 120 тысяч рублей. Значения gi (Х) прироста выпуска продукции на предприятиях в зависимости от выделенной суммы Х задаются в таблице. Составить план распределения средств, максимизирующий общий прирост выпуска продукции. Задачу решить методом динамического программирования.
|
Х |
0 |
20 |
40 |
60 |
80 |
100 |
120 |
|
g1(Х) |
0 |
9 |
18 |
24 |
38 |
50 |
50 |
|
g2(Х) |
0 |
11 |
19 |
30 |
44 |
59 |
60 |
|
g3(Х) |
0 |
16 |
32 |
40 |
57 |
70 |
70 |
|
g4(Х) |
0 |
13 |
27 |
44 |
69 |
73 |
74 |
Задание №6
Решить методом Ленд и Дойг следующие задачи линейного целочисленного программирования. Сопровождайте решение графической иллюстрацией.
Серия В.2. x1>=0,x2>=0
x1,x2 – целые
2x1+x2<=15
x1+3x2<=19
Z=x1+x2=max