Рис. Г .12

УПРАЖНЕНИЯ 6.6.2

1. Критический путь: 1-3-4-5-6-7, длительность проекта равна 19. 3. Длительность проекта - 38 дней.

УПРАЖНЕНИЯ 6.6.3

3. а) Максимальный сдвиг равен 10.

5. а) Критический путь 1-3-6, длительность проекта - 45 дней.

b) Необходимо пометить красными флажками процессы A, D и Е.

c) Начала процессов С, D, G и Н задерживаются на 5 дней. На процесс Е начало процесса А не влияет.

d) Минимально необходимо две единицы этого оборудования.

ГЛАВА 7

УПРАЖНЕНИЯ 7.1.1

2. Точки (1, 0) и (0, 2) принадлежат множеству Q, но точки прямой

Ml, 0) + (1 - к)(0, 2) = (К,2- 2\) не принадлежат множеству Q при 0 < X < 1.

УПРАЖНЕНИЯ 7.1.2

2. Ь) Решение единственно (рис. Г. 13). d) Бесконечное множество решений, f)

Решения не существует.

3. а) Этот набор векторов образует базис, поскольку detB = -4.

d) Этот набор векторов не образует базис, поскольку в данном случае в базисе должно быть ровно три независимых вектора.

УПРАЖНЕНИЯ 6.6.1

1. См. рис. Г.12.

. х, > 1,0 < x, < 1

УПРАЖНЕНИЯ 7.1.3

1. Базисное решение Хв = (х3, х4)т = (2, 1,5)т допустимо. 4. Оптимальное значение целевой функции равно 34. Исходная задача ЛП: максимизировать z = 2х, + 5х2 при ограничениях Xj < 4, х2 < 6, х, + х2 < 8, х х2 > 0.

УПРАЖНЕНИЯ 7.2.1

1. а) Необходимо исключить из базиса вектор Р,. Ь) Вектор Р4 может быть частью

допустимого базиса В = (Р2> Р4).

2. Для базисного вектора Хв имеем

{г, - с} = СВВ]В - Ся - Св1 - Св = Св - Св = 0.

7. Из условия невырожденности следует, что количество смежных крайних точек должно быть п-т.

10. В случае вырожденности число крайних точек меньше числа базисных решений.

11. а) Новое х, = (Старое х.)/а. Ь) Новое х = (5(Старое х.)/а.

УПРАЖНЕНИЯ 7.2.2

2. Ь) (х х2,х3) = (1,5, 2, 0), г = 5.

УПРАЖНЕНИЯ 7.3

2. (х х2, х3, х4, х5, х6) = (0, 1, 0,75, 1, 0, 1), г = 22.

УПРАЖНЕНИЯ 7.4

1. с) Добавляется искусственное ограничение х2 < М. Тогда

(хр х2) = аДО, 0) + а2(10, 0) + а3(20, 10) + а4(20, М) + а5(0, М), ах + а2 + а3 + а4 + а5 = 1, а > 0, i = 1, 2, 5.

2. Подзадача 1: (х х2) = аДО, 0) + а2(12/5, 0) + а3(0, 12).

Подзадача 2: (х3, х4) = (5,(5, 0) + р2(50, 0) + р3(0, 10) + р4(0, 5).

Оптимальное решение: а, = а2 = 0, а3 = 1 => х, = 0, х2 = 12, р, = 0,4889, Р2 = 0,5111, Рз = Р4 = 0 х3 = 28, х4 = 0.

6. Поскольку исходная задача является задачей минимизации, каждая подзадача должна быть задачей максимизации. Оптимальное решение: (ас х2, х3, х4) = (5/3, 10/3, 0, 20), z = -245/3.

УПРАЖНЕНИЯ 7.5.1

2. Максимизировать w = Yb при ограничениях YA < С, Y > 0.

УПРАЖНЕНИЯ 7.5.2

5. Первый способ: если Хв = (2, 6, 2)т, тогда (ft b2, Ьг) = (4, 6, 8) => оптимальное значение целевой функции двойственной задачи = 34.

Второй способ: если Y (0, 3, 2), тогда (с с2) = (2, 5) => оптимальное значение целевой функции прямой задачи = 34.

7. Минимизировать w = Yb при ограничениях YA = С, переменные Y произвольного знака.

УПРАЖНЕНИЯ 7.6.1

1. -2/7<<<1.

2. а)

5. {г. - С;}у.145 = (4 - St/2 - 3t2/2, 1 - t2, 2 - t/2 + t2/2). Базис остается оптимальным при 0 < t < 1.

УПРАЖНЕНИЯ 7.6.2

1. а) £, = 10, В, = (Р2, Р3, Р4).

2. Для ( = 0 имеем (х х2, х6) =(0,4,1,8,1). Этот базис сохраняется при 0 < (< 1,5. При t > 1,5 это решение становится недопустимым.

ГЛАВА8

УПРАЖНЕНИЯ 8.1

1. Вводится еще одна целевая функция: минимизировать G5 = si при дополнительном ограничении 55хн + 3,5хр + 5,5х0 - 0,0675х + - s< = 0.

3. Обозначим через х, количество первокурсников - жителей данного штата, через х2 - число первокурсников - жителей других штатов, через х3 - количество первокурсников-неамериканцев. Частные целевые функции:

минимизировать G, = .v,+, i = 1, 2, 5, при ограничениях

х, + х2 + х3 + s; - s; = 1200,