- •Кpаматоpск дгма 2000
- •Лабораторная работа 7 Решение задач линейного программирования графическим методом
- •Порядок выполнения работы
- •Общие указания
- •Методика решения задачи линейного программирования графическим методом
- •Примеры решения задач линейного программирования графическим методом
- •Задания к лабораторной работе
- •Продолжение таблицы 1
- •Содержание отчета
- •Лабораторная работа 8 Решение задач линейного программирования (лп) симплексным методом с использованием симплекс-таблиц
- •Порядок выполнения работы
- •Общие указания
- •Алгоритм симплексного метода
- •Пример решения задачи лп симплекс-методом
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 9 Моделирование и решение задач лп на эвм
- •Порядок выполнения работы
- •Общие указания
- •Описание работы программы simc
- •Пример моделирования и решения задачи лп с использованием программы simc
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 10 Моделирование транспортных задач и их решение методом потенциалов
- •Порядок выполнения работы
- •Общие указания
- •Построение исходного опорного плана транспортной задачи
- •Алгоритм метода потенциалов
- •Пример моделирования и решения транспортной задачи методом потенциалов
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 11 Решение транспортной задачи лп на эвм
- •Лабораторная работа 12
- •Программирования
- •Общие указания
- •Общая методика решения задачи методом динамического программирования
- •Методика решения задачи оптимального распределения средств на расширение производства методом динамического программирования
- •Пример решения задачи оптимального распределения средств методом динамического программирования
- •Задания к лабораторной работе
- •Продолжение таблицы 22
- •Содержание отчета
- •Список рекомендуемой литературы
- •Приложеhие а Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •Задача 7
- •Задача 8
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16
- •Задача 17
- •Задача 18
- •Задача 19
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •Приложение а . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Задача 6
Предприятие может работать по пяти технологическим процессам, причем количество единиц выпускаемой продукции по разным технологическим процессам за 1 ед. времени соответственно равно 300, 260, 320, 400 и 450 шт. Затраты производственных факторов в гривнях при работе по разным технологическим процессам в течение 1 ед. времени и располагаемые ресурсы этих факторов приведены в таблице А.6.
Таблица А.6
Факторы |
Способ производства |
Ресурсы |
||||
1 |
2 |
3 |
4 |
5 |
||
Сырье |
12 |
15 |
10 |
12 |
11 |
1300 |
Электроэнергия |
0.2 |
0.1 |
0.2 |
0.25 |
0.3 |
30 |
Зарплата |
3 |
4 |
5 |
4 |
2 |
400 |
Накладные расходы |
6 |
5 |
4 |
6 |
4 |
800 |
Найти программу максимального выпуска продукции.
Задача 7
Для изготовления определенного сплава из хрома, никеля и железа используется сырье в виде следующих пяти ферросплавов из тех же металлов, отличающихся составом и стоимостью 1 кг (таблица. А.7).
Таблица А.7
Компоненты |
Процентное содержание в сырье вида |
||||
1 |
2 |
3 |
4 |
5 |
|
Хром |
10 |
10 |
40 |
60 |
30 |
Никель |
10 |
30 |
50 |
30 |
20 |
Железо |
80 |
60 |
10 |
10 |
50 |
Стоимость, гр. |
3 |
4 |
8 |
6 |
5 |
Определить, сколько нужно взять ферросплава каждого вида, чтобы изготовить с минимальной себестоимостью сплав, содержащий не менее 40% хрома, не менее 25% никеля и не более 50% железа.
Задача 8
Решить задачу 7 при следующих ограничениях на состав нового сплава: хрома - не более 40%, никеля - не менее 20%, железа - не менее 50%.
Задача 9
Для изготовления трех видов изделий А, В, С используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия для каждого из типов оборудования указаны в таблице А.8. В ней же указан общий фонд рабочего времени каждого из типов используемого оборудования, а также прибыль от реализации одного изделия каждого вида.
Таблица А.8
Тип оборудования |
Затраты времени, станко-ч. на обработку одного изделия вида |
Общий фонд рабочего времени, ч |
||
А |
В |
С |
||
Фрезерное |
2 |
4 |
5 |
120 |
Токарное |
1 |
8 |
6 |
280 |
Сварочное |
7 |
4 |
5 |
240 |
Шлифовальное |
4 |
6 |
7 |
360 |
Прибыль, гр. |
10 |
14 |
12 |
|
Определить оптимальный план производства изделий при максимальном выпуске изделий вида А 25 шт., чтобы прибыль от их реализации была максимальной.
