Контрольная Линейное программирование. Вариант 11, номер: 299067

"Задание 1. Тема: целочисленное линейное программирование. Экономическая и геометрическая интерпретация задачи целочисленного линейного программирования
Общее задание ко всем вариантам: 1) сформулировать математическую модель для решения задачи; 2) решить полученную модель графическим методом
Вариант 11. На ферме по разведению поросят употребляются два вида кормов - I и II, закупаемых упаковками. В упаковке корма I содержатся единица вещества A, единица вещества В и единица вещества С. В одной упаковке корма II содержатся четыре единицы вещества А, две единицы вещества В и не содержится вещество C. В дневной рацион каждого поросенка надо включить не менее единицы вещества А, не менее четырех единиц вещества В и не менее единицы вещества С. Цена упаковки корма I составляет 80 рублей, корма II - 90 рублей.
Составьте ежедневный рацион кормления поросят так, чтобы обеспечить наиболее дешевый рацион.
Задание 2. Тема: Сетевые модели. Построение минимального остовного (порождающего) дерева.
Задание 3. Тема: Сетевые модели. Поиск кратчайшего пути.
Этим двум заданиям соответствует одна сеть, заданная графически или таблично.
Общее задание ко всем вариантам:
- по заданию 2: построить минимальную сеть, содержащую все узлы сети (минимальное остовное дерево), используя любой алгоритм;
- по заданию 3: найти кратчайший путь между указанными пунктами сети.
Вариант 11. Между населёнными пунктами A, B, C, D, E, F, G, K построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
A B C D E F G K
A 10 15 25
B 10 10 30 72
C 10 15 35
D 15 30 40
E 30 50
F 15 40 20
G 25 35 30 55
K 72 50 20 55
Нарисуйте сеть дорог в виде графа.
Постройте минимальное остовное дерево сети.
Определите длину кратчайшего пути между пунктами A и K (при условии, что передвигаться можно только по построенным дорогам).
Задание 4. Тема: Сетевые модели. Методы сетевого планирования.
Общее задание: Заданы этапы какого-либо процесса (проекта), который можно разбить на отдельные работы (операции, подпроцессы) с указанием их длительности и последовательности. Постройте соответствующую сеть. Найдите критический путь. Постройте временной график выполнения проекта. Методы решения: методы сетевого планирования, метод критического пути.
Вариант 11. Работы по замене электролиний
Индекс процесса Процесс Предшествующий процесс Длительность (дни)
А


Б

В
Г

Д
Е
Ж
З

И
К
Л
М
Н

О Извещение пользователей о временном отключении электроэнергии
Подвозка оборудования и материалов
Предварительные работы
Определение нового местоположения опор
Разметка местоположения опор
Развозка опор
Подрезка деревьев
Земляные работы для установки новых опор
Установка новых опор
Прокладка новых проводов
Отключение старой электролинии
Подключение новой электролинии
Удаление опор и проводов старой линии
Уборка оборудования -


-

-
-

Г
Г
Б
Б, Д
Ж, В, Е, З
И
А, К
К, Л
М
Н 0,5
1
1
1
1
1
1
3
2
2
0,5
0,5
4
1"