- •К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
Задача 3
В состав рациона кормления скота входят три продукта: сено, силос и концентраты, содержащие питательные вещества: белок, кальций и витамины. Содержание питательных веществ соответствующего продукта питания и минимально необходимые нормы их потребления заданы в таблице А.3.
Таблица А.3
Питательные вещества |
Содержание питательных веществ, г в 1 кг продукта |
Нормы потребления |
||
Сено |
Силос |
Концентраты |
||
Белок |
50 |
20 |
180 |
2000 |
Кальций |
6 |
4 |
3 |
120 |
Витамины |
2 |
1 |
1 |
40 |
Определить оптимальный рацион кормления из условия минимальной стоимости, если заданы дополнительно предельные нормы суточной выдачи: сена - не более 12 кг, концентратов - не более 16 кг, а цена 1 кг продукта питания соответственно составляет: сена - 3 к., силоса - 2 к., концентратов - 5 к.
Задача 4
Имеются три технологических процесса, связанных с производством некоторого продукта и потреблением при этом четырех видов сырья. Расход сырья при работе по разным технологическим процессам с единичной интенсивностью, ресурсы сырья и цена продукта, полученного в результате применения процесса с единичной интенсивностью, приведены в таблице А.4.
Определить интенсивность использования каждого процесса из условия обеспечения максимума товарной продукции.
Таблица А.4
Вид сырья |
Номер технологического процесса |
Ресурсы, кг |
||
1 |
2 |
3 |
||
1 |
5 |
4 |
6 |
50 |
2 |
8 |
3 |
7 |
50 |
3 |
3 |
9 |
4 |
20 |
4 |
6 |
5 |
2 |
60 |
Цена, гр. |
10 |
15 |
8 |
- |
Задача 5
Предприятие может выпускать продукцию по трем технологическим способам производства. При этом за 1 ч по первому способу производства оно выпускает 20 ед. продукции, по второму - 25 ед., по третьему - 30 ед. продукции.
Количество производственных факторов, расходуемых за час при различных способах производства, и имеющиеся ресурсы этих факторов представлены в таблице А.5.
Таблица А.5
Факторы |
Способ производства |
Ресурсы, кг |
||
1 |
2 |
3 |
||
Сырье, кг |
2 |
1 |
3 |
60 |
Станочный парк, станко-ч. |
3 |
4 |
2 |
80 |
Рабочая сила, ч |
7 |
3 |
4 |
70 |
Энергия, кВт.ч. |
2 |
1 |
3 |
50 |
Транспорт, км |
1 |
0 |
1 |
40 |
Прочие расходы, гр. |
4 |
2 |
1 |
50 |
Спланировать работу предприятия из условия получения максимума продукции.