| Вариант N 082 | | Задача 1 | | | | |
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, | |
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. | |
Наименование | Нормa затрат на | | Обьем | | | | |
ресурсов | Продукт A | Продукт B | ресурса | | | | |
Сырье (кг) | 4 | | 1 | 156 | | | | |
Оборудование (ст.час.) | 1 | | 4 | 140 | | | | |
Трудоресурсы (чел.час.) | 8 | | 1 | 300 | | | | |
Цена реализации (руб.) | 356 | | 72 | | | | | |
Требуется: | | | | | | | | |
1. Составить модель расчета оптимальной производственной программы для этой фирмы на | |
основе задачи линейного программирования. | | | | | |
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
продукции, максимизирующую ожидаемый объем продаж. | | | | |
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной | |
программы и составить обе группы условий “дополняющей нежесткости”. | | | |
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
предельную эффективность имеющихся у предприятия объемов ресурсов. | | | |
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой | |
их в ограничения и целевые функции. | | | | | | |
| Вариант N 082 | | Задача 2 | | | | |
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при | |
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних | |
объемах. | | | | | | | | |
Требуется: | | | | | | | | |
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
программирования с параметром, выражающим объем сырья. | | | | |
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения | |
предельной эффективности и определить диапазоны их устойчивости. | | | |
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и | |
построить ее график. | | | | | | | | |
| Вариант N 082 | | Задача 3 | | | | |
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: | |
| | Филиал 1 | Филиал 2 | Филиал 3 | | | | |
Предложение филиалов (ед.): | 84 | 10 | 92 | | | | |
| | потр.1 | потр.2 | потр.3 | потр.4 | потр.5 | | |
Спрос потребителей (ед.): | | 32 | 62 | 58 | 10 | 74 | | |
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
| | потр.1 | потр.2 | потр.3 | потр.4 | потр.5 | | |
Поставщик 1 | 16 | 17 | 15 | 12 | 14 | | |
Поставщик 2 | 9 | 10 | 7 | 5 | 8 | | |
Поставщик 3 | 14 | 12 | 11 | 11 | 12 | | |
1. Составить ЭММ расчета оптимального плана перевозок. | | | | |
2. Определить исходный опорный план методом северо-западного угла. | | | |
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему | |
минимальные транспортные затраты. | | | | | | |
| Вариант N 082 | | Задача 4 | | |