
- •Элементы математического программирования
- •Цели и задачи дисциплины, ее место в учебном процессе
- •Содержание дисциплины
- •Практические занятия
- •Лабораторные занятия
- •Общие рекомендации студенту-заочнику по работе над курсом «Математическое программирование»
- •Введение
- •Основные формы и задачи линейного программирования
- •Типовые задачи линейного программирования Задача о планировании производства
- •Задачи для самостоятельного решения
- •Задача о рационе
- •Задачи для самостоятельного решения
- •Задача прикрепления потребителей к поставщикам (транспортная задача)
- •Задачи для самостоятельного решения
- •Задача о рациональном раскрое
- •Задачи для самостоятельного решения
- •Графический метод решения задач
- •Задачи для самостоятельного решения
- •Симплекс - алгоритм
- •Составление начального опорного плана.
- •Пример использования симплекс-метода (без таблиц)
- •Задачи для самостоятельного решения
- •Метод искусственного базиса
- •Задачи для самостоятельного решения
- •Двойственная задача
- •Задачи для самостоятельного решения
- •Двойственный симплексный метод
- •Транспортная задача
- •Пример решения задачи линейного программирования в ms Excel.
- •Метод решения задачи об оптимальных перевозках средствами Ms Excel
- •Задания для домашней контрольной работы
- •1. Математическая модель задачи Составить (не решать) математические модели приведенных задач
- •2. Виды задач линейного программирования, геометрический метод решения
- •3 . Двойственные задачи
- •4. Транспортная задача
- •5. Симплексный метод решения задач
- •Библиографический список.
Задачи для самостоятельного решения
Для производства трех видов изделий А, В и С используется сырье типа I , II , III, причем закупки сырья ограничены возможностями поставщиков. В таблице приведены нормы затрат сырья, цены на изделия, а также ограничения по закупке сырья. Требуется определить план производства продукции с целью максимизации прибыли.
Тип сырья |
нормы затрат сырья на одно изделие (кг) |
ограничения по закупке сырья (кг) |
||
|
А |
В |
С |
|
I |
1 |
3 |
2 |
3000 |
II |
4 |
1 |
3 |
3100 |
III |
6 |
5 |
2 |
3350 |
цена одного изделия (р.) |
18 |
27 |
17 |
|
На звероферме могут выращиваться песцы, черно-бурые лисы, нутрии и норки. Для их питания используются три вида кормов. В таблице приведены нормы расхода кормов, из ресурс в расчете на день, а также прибыль от реализации одной шкурки каждого зверя. Определить, сколько и каких зверьков следует выращивать на ферме, чтобы прибыль от реализации шкурок была наибольшей.
Вид корма |
нормы расхода кормов (кг/день) |
ресурс кормов (кг) |
|||
|
песец |
лиса |
нутрия |
норка |
|
I |
1 |
2 |
1 |
2 |
300 |
II |
1 |
4 |
2 |
0 |
400 |
III |
1 |
1 |
3 |
2 |
600 |
цена одного изделия (р.) |
6 |
12 |
8 |
10 |
|
Завод изготовляет корпуса для холодильников и комплектует их оборудованием, поставляемым без ограничений другими предприятиями. В таблице указаны нормы трудозатрат, затрат материалов для изготовления корпусов, ограничения по этим ресурсам в расчете на месяц и прибыль от реализации холодильника каждой из пяти марок. Требуется определить план производства холодильников с целью максимизации прибыли.
Наименование ресурса |
нормы расхода ресурсов на каждую марку холодильника |
Объем ресурсов |
||||
|
1 |
2 |
3 |
4 |
5 |
|
Трудозатраты (чел/час) |
2 |
3 |
5 |
4 |
4 |
9000 |
Металл (кв.м) |
2 |
2 |
4 |
5 |
0 |
8500 |
Пластик (кв.м) |
1 |
3 |
2 |
0 |
4 |
4000 |
Краска (кг) |
1 |
2 |
3 |
3 |
2 |
5000 |
цена одного изделия (р.) |
40 |
70 |
120 |
120 |
50 |
|
Для серийного изготовления детали механический цех может использовать пять различных технологий ее обработки на токарном, фрезерном, строгальном и шлифовальном станках. В таблице указано время (в минутах) обработки детали на каждом станке в зависимости от технологического способа, а также общий ресурс рабочего времени станков каждого вида за одну смену. Требуется указать, как следует использовать имеющиеся технологии, с тем чтобы добиться максимального выпуска продукции.
Станки |
Технологические способы |
Объем ресурсов |
||||
|
1 |
2 |
3 |
4 |
5 |
|
токарный |
2 |
1 |
3 |
0 |
1 |
4100 |
фрезерный |
1 |
0 |
2 |
2 |
1 |
2000 |
строгальный |
1 |
2 |
0 |
3 |
2 |
5800 |
шлифовальный |
3 |
4 |
2 |
1 |
1 |
10800 |