Содержание
Вопрос 1
Для производства двух видов изделий А и В используются три вида сырья.
На производство единицы изделия А требуется затратить сырья первого вида 13 кг, второго вида — 32 кг, сырья третьего вида – 58 кг. На производство единицы изделия В требуется сырья соответственно 24 кг, 32 кг и 29 кг.
Производство обеспечено сырьем первого вида в количестве 312 кг, сырьем второго вида – 480 кг, сырьем третьего вида – 696 кг.
Прибыль от реализации готового изделия А составляет 4 усл.ед., а изделия В – 3 усл.ед.
Требуется составить оптимальный план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации, если заранее планируется изготовление суммарно не менее 10 единиц изделия А и В.
1. Сформулируйте математическую модель задачи линейного программирования по данному условию.
2. Является ли она задачей целочисленного программирования? Почему?
3. Решите данную задачу графическим методом.
4. Дайте словесный ответ на вопрос: «При каком выпуску изделий А и В прибыль предприятия будет наибольшей?»
Вопрос 2.
Цех-заготовитель поставляет в сборочный цех детали двух видов А и В. По договору между цехами оговорены ежедневно два срока поставок этих деталей, причем при поставке в первый срок деталей А сборочный цех платит заготовительному премию 50 руб. При поставке изделий А во второй срок выплачивается премия 20 руб. При поставке изделия В в первый срок премия составляет 30 руб., а во второй – 40 руб. Требуется определить оптимальный план поставок и получения деталей.
1. Условно примите цех-заготовитель за игрока А, сборочный цех – за игрока В и составьте матрицу игры.
2. Разрешима ли данная задача в «чистых стратегиях», почему?
3. Решите данную задачу в смешанных стратегиях.
4. Дайте словесный ответ на вопрос: «Каков оптимальный план поставок деталей и какую гарантированную премию получит заготовительный цех?»
Вопрос 3
На предприятии необходимо провести комплекс работ по улучшению оборудования. Этот процесс может быть проведен различными путями с различным количеством промежуточных работ. Условно назовем первоначальное состояние оборудования – А, конечное (то, которого нужно добиться — М). Соответственно – Б, В, Г, Д, Е – промежуточные состояния оборудования. Стоимости перехода предприятия от одного состояния к другому (в усл.ед.) показаны в графе переходов. Используя принцип динамического программирования, найдите оптимальный по затратам путь улучшения
оборудования предприятия
Выдержка из текста
Вопрос 1
Для производства двух видов изделий А и В используются три вида сырья.
На производство единицы изделия А требуется затратить сырья первого вида 13 кг, второго вида — 32 кг, сырья третьего вида – 58 кг. На производство единицы изделия В требуется сырья соответственно 24 кг, 32 кг и 29 кг.
Производство обеспечено сырьем первого вида в количестве 312 кг, сырьем второго вида – 480 кг, сырьем третьего вида – 696 кг.
Прибыль от реализации готового изделия А составляет 4 усл.ед., а изделия В – 3 усл.ед.
Требуется составить оптимальный план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации, если заранее планируется изготовление суммарно не менее 10 единиц изделия А и В.
1. Сформулируйте математическую модель задачи линейного программирования по данному условию.
2. Является ли она задачей целочисленного программирования? Почему?
3. Решите данную задачу графическим методом.
4. Дайте словесный ответ на вопрос: «При каком выпуску изделий А и В прибыль предприятия будет наибольшей?»
Вопрос 2.
Цех-заготовитель поставляет в сборочный цех детали двух видов А и В. По договору между цехами оговорены ежедневно два срока поставок этих деталей, причем при поставке в первый срок деталей А сборочный цех платит заготовительному премию 50 руб. При поставке изделий А во второй срок выплачивается премия 20 руб. При поставке изделия В в первый срок премия составляет 30 руб., а во второй – 40 руб. Требуется определить оптимальный план поставок и получения деталей.
1. Условно примите цех-заготовитель за игрока А, сборочный цех – за игрока В и составьте матрицу игры.
2. Разрешима ли данная задача в «чистых стратегиях», почему?
3. Решите данную задачу в смешанных стратегиях.
4. Дайте словесный ответ на вопрос: «Каков оптимальный план поставок деталей и какую гарантированную премию получит заготовительный цех?»
Вопрос 3
На предприятии необходимо провести комплекс работ по улучшению оборудования. Этот процесс может быть проведен различными путями с различным количеством промежуточных работ. Условно назовем первоначальное состояние оборудования – А, конечное (то, которого нужно добиться — М). Соответственно – Б, В, Г, Д, Е – промежуточные состояния оборудования. Стоимости перехода предприятия от одного состояния к другому (в усл.ед.) показаны в графе переходов. Используя принцип динамического программирования, найдите оптимальный по затратам путь улучшения
оборудования предприятия
Список использованной литературы
—