:Методы оптимизации. Билет №1

1. Решив графически двойственную задачу, найти решение исходной задачи
F=6x_2-10x_3+4x_4→max
{█(&2x_1-x_3+x_4≤-4@&-2x_1+2x_2-2x_3+2x_4≤2)
x_1≥0,x_2≥0,x_3≥0,x_4≥0
Решение: Составим модель двойственной задачи по следующим правилам:
2. Дана очередность выполнения работ некоторого проекта, их нор-мальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти крити-ческое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ при сокращении критического срока на 4 дня.
Имя работы A B C D E F G H Q V
Опирается на работу E, H, B G  C, F, A  E, H, B V G V 
Нормальный срок (дни) 5 5 20 5 18 5 5 5 25 5
Ускоренный срок (дни) 3 3 12 3 9 3 3 3 12 3
Норм. стоим. (млн. р.) 9,9 10,8 46,8 27,6 85,5 29,4 9,3 10,2 128,4 33
Плата за ускор. (млн.р.) 6,6 7,2 31,2 18,4 85,5 19,6 6,2 6,8 139,1 22

Оценка: Отлично
Дата оценки: 12.02.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru