ЗАДАНИЕ:
1. Определить оптимальный план производства компании.
2. Определить стоимость реализации продукта 2 для рентабельности его производства.
3. Определить дополнительный объем приобретения ингредиента Д и максимальную величину изменения цены его приобретения для увеличения объема производства компании.
4. Каким образом руководству компании необходимо изменить запасы ингредиентов с целью экономии средств на приобретение сырья?
5. В каких пределах могут изменяться правые части ограничений при сохранении оптимального плана производства?
6. Каким образом в пределах имеющихся ресурсов компании необходимо изменить план производства для выполнения контракта на поставку 300 единиц продукции 1-го вида?
Вариант 18.
Задача
В студенческой столовой для изготовления бутербродов трех видов используют четыре вида ресурсов, общие объемы которых и нормы расхода указаны в таблице. Известна также прибыль, получаемая столовой от реализации одной партии бутербродов каждого вида. Кроме того необходимо учесть, что бутербродов первого вида необходимо подготовить не менее четырех партий.
Таблица
Вид ресурсов |
Норма расхода ресурсов на одну партию бутербродов(кг.) |
Запас ресурсов (кг.) |
||
|
1-й вид |
2-й вид |
3-й вид |
|
Хлеб |
4 |
3 |
1 |
42 |
Ветчина |
2 |
5 |
4 |
56 |
Сыр |
3 |
6 |
2 |
38 |
Колбаса |
5 |
7 |
3 |
40 |
Прибыль от реализации одной партии ($) |
5 |
7 |
8 |
|
ЗАДАНИЕ:
1. Запланировать выпуск бутербродов в таких количествах, чтобы общая прибыль столовой была максимальна. Определить величину прибыли.
2. Запасы каких продуктов необходимо увеличить в первую очередь? Какую закупочную цену на недостающие продукты может столовая предложить поставщикам ?
3. Получит ли столовая прибыль от закупки недостающих продуктов? Какую ?
4. Имеет ли возможность столовая продать продукты в чистом виде не изготавливая бутерброды? Если да, то какие и сколько?
5. В каких пределах могут изменяться правые части ограничений при сохранении оптимального плана выпуска изделий?
6. Как необходимо изменить прибыль от реализации бутербродов 2-го вида, чтобы получить иное решение?
Вариант 19.
Задача
Предприятие производит пять видов изделий, используя при этом три типа технологического оборудования. Затраты времени на выпуск единицы продукции, минимальный план выпуска, фонд времени по группам оборудования, а также прибыль от выпуска одного изделия указаны в таблице.
Таблица
Тип оборудования |
Нормозатраты времени на выпуск 1ед. Продукции (ч.) |
Фонд времени (ч) |
||||
|
1-го вида |
2-го вида |
3-го вида |
4-го вида |
5-го вида |
|
тип1 |
1 |
3 |
5 |
1 |
4 |
2000 |
тип2 |
2 |
1 |
3 |
6 |
2 |
2500 |
тип3 |
4 |
3 |
6 |
2 |
1 |
1800 |
Мин. План выпуска изд.(шт.) |
80 |
120 |
40 |
95 |
100 |
|
Прибыль от 1 ед. прод.($) |
70 |
60 |
40 |
30 |
50 |
|
ЗАДАНИЕ:
1. Определить план выпуска продукции, обеспечивающий предприятию максимум прибыли.
2. Как необходимо изменить минимальный план выпуска изделий 2-го и 4-го вида, чтобы получить иное решение?
3. Стоит ли предприятию увеличивать фонд времени для оборудования 1-го типа и какова его максимальная величина изменения стоимости?
4. Имеет ли возможность предприятие сдавать в аренду какое-либо оборудование? Ответ поясните.
5. В каких пределах могут изменяться правые части ограничений при сохранении оптимального плана выпуска изделий?
6. Как необходимо изменить прибыль от изделий 5-го вида, чтобы получить иное решение?
Вариант 20.
Задача
Кооператив, используя три типа ресурсов, реализует продукцию четырех видов. Общий обьем ресурсов, их затраты на продажу одной партии изделий, а также стоимость ее реализации приведены в таблице.
Тип |
Затраты на реализацию одной партии изделий, усл.ед. |
Общий объем |
|||
ресурсов |
1-го вида |
2-го вида |
3-го вида |
4-го вида |
ресурсов |
Первый |
3 |
4 |
2 |
6 |
64 |
Второй |
4 |
7 |
3 |
5 |
83 |
Третий |
2 |
3 |
6 |
1 |
58 |
Стоимость реализации одной партии изделий, тыс.$ |
14 |
15 |
12 |
17 |
|
Известно, что потребность в продукции 1-го вида не превышает 5 партий, а четвертого - не менее 6 партий.
ЗАДАНИЕ:
1. Определить оптимальный план производства изделий.
2. Определить стоимость реализации партии изделий 2-го вида для рентабельности их производства.
3. Определить дополнительный объем приобретения ресурсов и максимальную величину изменения цены их приобретения для увеличения объема производства ткани.
4. Каким образом руководству компании необходимо изменить запасы ресурсов с целью экономии средств?
5. В каких пределах могут изменяться правые части ограничений при сохранении оптимального плана производства?
6. Каким образом в пределах имеющихся ресурсов компании необходимо изменить план производства для выполнения контракта на поставку 3 партий изделий 2-го вида?
Отчет о выполнении работы должен включать: |
|
В правом верхнем углу каждого листинга должны быть вписаны фамилия и имя студента, а также шифр его академической группы.
На защиту результатов необходимо предъявить флешку, содержащую файлы названные фамилией студента, подготовленные в ходе выполнения лабораторной работы.
Номер варианта выбирается в соответствии с номером в журнале преподавателя.
Контрольные вопросы
Основные понятия и термины.
Этапы решения задач при помощи средств вычислительной техники.
Задачи оптимизации.
Математическая модель задачи линейного программирования.
Исходные данные пакета "Поиск решения".
Создание и корректировка исходных данных.
Решение задач при помощи пакета "Поиск решения".
Получение различных видов выходных форм.
Анализ устойчивости. Нормируемый множитель и теневая цена.
Анализ по результатам. Дефицитность ресурса.
Задачи целочисленного линейного программирования и их решение.
Документирование исходных, промежуточных и выходных данных.