Задача: на предприятии выпускается три вида изделий, используется при этом три вида сырья.
| Тип сырья | Нормы расхода сырья на одно изделие | Запасы сырья, кг | ||
| А | Б | С | ||
| | | ||||
| || | ||||
| Цена изделия |
1. Как изменится общая стоимость выпускаемой продукции и план ее выпуска, если запас сырья I вида увеличить на 80 кг, а II вида уменьшить на 10 кг?
2. Целесообразно ли выпускать изделие Г ценой 7ед., если нормы затрат сырья составляют 2,4 и 3 кг?
3. Какой из видов изделий исключить, чтобы затраты были минимальными?
Задача: На предприятии выпускают 3 вида изделий, при этом расходуется 3 вида сырья.
| Три сырья | Нормы расхода на одно изделие | Запасы, кг | Ограничения | ||
| А | Б | В | |||
| I | |||||
| II | |||||
| III | |||||
| Цена | |||||
| Переменные х | |||||
| Ц.Ф. |
1. Как изменится общая стоимость выпускаемой продукции и план ее выпуска, если запас сырья I вида увеличить на 80 кг, а II вида уменьшить на 10 кг?
| Три сырья | Нормы расхода на одно изделие | Запасы, кг | Ограничения | ||
| А | Б | В | |||
| I | |||||
| II | |||||
| III | |||||
| Цена | |||||
| Переменные х | |||||
| Ц.Ф. 1 |
Начальный вариант выгоднее
2. Целесообразно ли выпускать изделие Г ценой 7ед., если нормы затрат сырья составляют 2,4 и 3 кг?
| Три сырья | Нормы расхода на одно изделие | Запасы, кг | Ограничения, кг | |||
| А | Б | В | Г | |||
| I | ||||||
| II | ||||||
| III | ||||||
| Цена | ||||||
| Переменные х | ||||||
| 0,00000 | ||||||
| Ц.Ф. 2 |
Нецелесообразно: целевая функция (прибыль) не увеличивается.
3. Какой из видов изделий исключить, чтобы затраты были минимальными?
1) Если исключить Г, то это - исходный вариант.
2) Если исключить В:
| Три сырья | Нормы расхода на одно изделие | Запасы, кг | Ограничения, кг | ||
| А | Б | Г | |||
| I | 267,5 | ||||
| II | |||||
| III | |||||
| Цена | |||||
| Переменныех | |||||
| 18,75 | |||||
| Ц.Ф. 3.2 | 842,5 |
3) Если исключить Б:
| Три сырья | Нормы расхода на одно изделие | Запасы, кг | Ограничения, кг | ||
| А | В | Г | |||
| I | |||||
| II | |||||
| III | |||||
| Цена | |||||
| Переменные х | |||||
| Ц.Ф. 3.2 |
4) Если исключить А:
| Три сырья | Нормы расхода на одно изделие | Запасы, кг | Ограничения, кг | ||
| Б | В | Г | |||
| I | |||||
| II | |||||
| III | |||||
| Цена | |||||
| Переменные х | |||||
| Ц.Ф. 3.2 |
Для того чтобы затраты были минимальными можно исключить изделие А и Г, так как их целевая функция равна одному и тому же числу, т.е. 1350.
Пояснения к задаче
Ц.Ф. - это целевая функция, по которой рассчитывается максимальная прибыль:
х1*(цена А)+х2*(цена Б)+...
х1, х2... - переменные, вводятся любые числа
Ограничения:
х1*Расход I А+...
Запасы I
х1*Расход II А+...
Запасы II
х1*Расход III А+...
Запасы III
ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА
1. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов. – М.:Высш. шк., 1986. – 319 с.
2. Мицель А.А., Шелестов А.А. Методы оптимизации. Часть 1: Учебное пособие. - Томск: Томский межвузовский центр дистанционного образования, 2002. - 192 с.
3. Пантелеев А.В. Методы оптимизации в примерах и задачах: Учеб. пособие/ А.В. Пантелеев, Т.А. Летова. – 2-е изд., исправл. – М.: Высш.шк., 2005. – 544 с.
4. Лемешко, Б.Ю.Методы оптимизации: Конспект лекций / Б.Ю. Лемешко. – Новосибирск: Изд-во НГТУ, 2009. – 126 с.
5. Саркисян Р.Е. Системный анализ и принятие решений. Часть 2. Детерминированные модели динамического программирования. Численные методы оптимизации. Учебное пособие для специальности 22.06.02 - «Управление инновациями». –М.: МИИТ, 2008. -200 с.
6. Смирнов, И.А., Методы оптимизации. Контрольные работы: метод. указания / И.А. Смирнов, О.В. Ершова, Р.И. Белова – СПб.: СПбГТИ(ТУ), 2010. – 60 с.