Практическое задание №1 Методы сетевого планирования
В таблице приведена последовательность работ по разработке и производству станков.
Работа Предшествующие работы Длительность
A – составление сметы затрат – 3
B – согласование оценок A 6
C – покупка собственного оборудования B 1
D – подготовка конструкторских проектов B 2
E – строительство основного цеха D 10
F – монтаж оборудованияC,E 5
G – испытание оборудования F 4
H – определение типа модели D 9
I – проектирование внешнего корпуса D 7
J – создание внешнего корпуса H,I 6
K – конечная сборка G,J 3
L – контрольная проверка K 7
Вопросы:
Сколько работ находится на критическом пути (фиктивные работы не учитываются)?
За какое минимальное время может быть выполнен проект?
Содержание
1. Назовите причины отсутствия оптимального решения ………………………. 3
Практическое задание №1 …………………………………………………………… 9
Практическое задание №2 ……………………………………………………………. 10
Практическое задание №3 ……………………………………………………………. 14
Список использованных источников ………………………………………………… 18
Практическое задание №2 Решение задач линейного программирования с помощью графического метода
Лечебное предприятие закупает два вида мультивитаминных комплексов «Здоровье» и «Долголетие» с содержанием витаминов трех видов. Количество единиц этих витаминов в одном грамме мультикомплексов, необходимая их норма при профилактическом приеме и стоимость одного грамма комплексов «Здоровье» и «Долголетие» отражены в таблице
Витамины Кол-во единиц витаминов в 1 гр. комплекса Норма единиц витаминов
Здоровье Долголетие
V1 3 1 9
V2 1 2 8
V3 1 6 12
Стоимость 1 грамма комплекса 5 руб. 4 руб.
Сколько граммов мультивитаминных комплексов каждого вида требуется на один профилактический прием, чтобы были получены все витамины не меньше требуемой нормы, и при этом их суммарная стоимость была минимальной.
1. Ашманов С.А. Линейное программирование. – М.: Наука, 1981.
2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. – М.: Высшая школа, 1980.
3. Калихман И.Л. Линейная алгебра и программирование. – М.: Высшая школа, 1967.
4. Нит И.В. Линейное программирование. – М.: Изд-во МГУ, 1978.
5. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. Теория и конечные методы. – М.: Физматиз, 1963.
6. Тарасенко Н.В. Математика-2. Линейное программирование: курс лекций. – Иркутск: изд-во БГУЭП, 2003.