
- •Элементы математического программирования
- •Цели и задачи дисциплины, ее место в учебном процессе
- •Содержание дисциплины
- •Практические занятия
- •Лабораторные занятия
- •Общие рекомендации студенту-заочнику по работе над курсом «Математическое программирование»
- •Введение
- •Основные формы и задачи линейного программирования
- •Типовые задачи линейного программирования Задача о планировании производства
- •Задачи для самостоятельного решения
- •Задача о рационе
- •Задачи для самостоятельного решения
- •Задача прикрепления потребителей к поставщикам (транспортная задача)
- •Задачи для самостоятельного решения
- •Задача о рациональном раскрое
- •Задачи для самостоятельного решения
- •Графический метод решения задач
- •Задачи для самостоятельного решения
- •Симплекс - алгоритм
- •Составление начального опорного плана.
- •Пример использования симплекс-метода (без таблиц)
- •Задачи для самостоятельного решения
- •Метод искусственного базиса
- •Задачи для самостоятельного решения
- •Двойственная задача
- •Задачи для самостоятельного решения
- •Двойственный симплексный метод
- •Транспортная задача
- •Пример решения задачи линейного программирования в ms Excel.
- •Метод решения задачи об оптимальных перевозках средствами Ms Excel
- •Задания для домашней контрольной работы
- •1. Математическая модель задачи Составить (не решать) математические модели приведенных задач
- •2. Виды задач линейного программирования, геометрический метод решения
- •3 . Двойственные задачи
- •4. Транспортная задача
- •5. Симплексный метод решения задач
- •Библиографический список.
5. Симплексный метод решения задач
Вариант 1, 7, 13, 19
Для производства двух видов изделий А и В используется сырье типа I , II , III , IV , причем закупки сырья ограничены возможностями поставщиков. В таблице приведены нормы затрат сырья, цены на изделия, а также ограничения по закупке сырья. Требуется определить план производства продукции с целью максимизации прибыли.
тип сырья |
нормы затрат сырья на одно изделие (кг) |
ограничения по закупке сырья (кг) |
|
|
А |
В |
|
I |
2 |
2 |
12 |
II |
1 |
2 |
8 |
III |
4 |
0 |
16 |
IV |
0 |
4 |
12 |
цена одного изделия (р.) |
2 |
3 |
|
Вариант 2, 8, 14, 20
Цех выпускает три вида деталей, которые изготовляются на трех станках. В таблице показана технологическая схема изготовления детали каждого вида с указанием времени ее обработки на станках. Суточный ресурс рабочего времени станков 1, 2 и 3 составляет соответственно 890, 920 и 840 мин. Стоимость одной детали вида 1, 2 и 3 равна соответственно 3, 1 и 2 р. Требуется составить суточный план производства с целью максимизации стоимости выпущенной продукции.
Станок |
время обработки на станках (мин) |
ограничения по времени (мин) |
||
|
1 деталь |
2 деталь |
3 деталь |
|
1 |
1 |
2 |
1 |
890 |
2 |
3 |
0 |
2 |
920 |
3 |
1 |
4 |
0 |
840 |
цена одного изделия (р.) |
3 |
1 |
2 |
|
Вариант 3, 9, 15, 21
Чаеразвесочная фабрика выпускает чай сорта А и Б, смешивая три ингредиента: индийский, грузинский и краснодарский чай. В таблице приведены нормы расхода ингредиентов, объем запасов каждого ингредиента и прибыль от реализации 1 т чая сорта А и Б. Требуется составить план производства чая сорта А и Б с целью максимизации суммарной прибыли.
ингредиенты |
нормы расхода (т/т) |
объем запасов (т) |
|
|
А |
Б |
|
Индийский чай |
0,5 |
0,2 |
600 |
Грузинский чай |
0,2 |
0,6 |
870 |
Краснодарский чай |
0,3 |
0,2 |
430 |
цена одного изделия (р.) |
320 |
290 |
|
Вариант 4, 10, 16, 22
Прядильная фабрика для производства двух видов пряжи использует три типа сырья – чистую шерсть, капрон и акрил. В таблице указаны нормы расхода сырья, его общее количество, которое может быть использовано фабрикой в течение года, и прибыль от реализации тонны пряжи каждого вида. Требуется составить годовой план производства пряжи сцелью максимизации суммарной прибыли.
тип сырья |
нормы расхода сырья на 1 т пряжи (т) |
количество сырья (т) |
|
|
вид 1 |
вид 2 |
|
Шерсть |
0,5 |
0,2 |
600 |
Капрон |
0,1 |
0,6 |
620 |
Акрил |
0,4 |
0,2 |
500 |
прибыль от реализации 1 т пряжи (р.) |
1100 |
900 |
|
Вариант 5, 11, 17, 23
Цех выпускает три вида деталей, которые изготовляются на двух станках. В таблице показана технологическая схема изготовления детали каждого вида с указанием времени ее обработки на станках. Суточный ресурс рабочего времени станков 1 и 2 составляет соответственно 600 и 900 мин. Стоимость одной детали вида 1, 2 и 3 равна соответственно 3, 1 и 2 р. Требуется составить суточный план производства с целью максимизации стоимости выпущенной продукции.
Станок |
время обработки на станках (мин) |
ограничения по времени (мин) |
||
|
1 деталь |
2 деталь |
3 деталь |
|
1 |
3 |
9 |
3 |
600 |
2 |
6 |
0 |
3 |
900 |
цена одного изделия (р.) |
3 |
1 |
2 |
|
Вариант 16, 12, 18, 24
Для производства двух видов изделий А и В используется сырье типа I , II , III , IV , причем закупки сырья ограничены возможностями поставщиков. В таблице приведены нормы затрат сырья, цены на изделия, а также ограничения по закупке сырья. Требуется определить план производства продукции с целью максимизации прибыли.
тип сырья |
нормы затрат сырья на одно изделие (кг) |
ограничения по закупке сырья (кг) |
|
|
А |
В |
|
I |
1 |
7 |
32 |
II |
2 |
5 |
42 |
III |
3 |
4 |
62 |
IV |
2 |
1 |
34 |
цена одного изделия (р.) |
3 |
8 |
|