Исследование операций в экономике - вариант №18

Практическое задание №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.