Методы оптимальных решений | | |
| Вариант N 010 | | Задача 1 | | | |
Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, |
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице. |
Наименование | Нормa затрат на | | Обьем | | | |
ресурсов | Продукт A | Продукт B | ресурса | | | |
Сырье (кг) | 4 | | 1 | 378 | | | |
Оборудование (ст.час.) | 1 | | 3 | 230 | | | |
Трудоресурсы (чел.час.) | 8 | | 1 | 391 | | | |
Цена реализации (руб.) | 407 | | 232 | | | | |
Требуется: | | | | | | | |
1. Составить модель расчета оптимальной производственной программы для этой фирмы на |
основе задачи линейного программирования. | | | | |
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска |
продукции, максимизирующую ожидаемый объем продаж. | | | |
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной |
программы и составить обе группы условий “дополняющей нежесткости”. | | |
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска, найти |
предельную эффективность имеющихся у предприятия объемов ресурсов. | | |
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой |
их в ограничения и целевые функции. | | | | | |
| Вариант N 010 | | Задача 2 | | | |
Учитывая данные задания 1, исследовать динамику предельной эффективности сырья при |
изменении его объема от нуля до бесконечности при сохранении других ресурсов в прежних |
объемах. | | | | | | | |
Требуется: | | | | | | | |
1. Рассмотреть модель расчета оптимальной производственной программы как задачу линейного |
программирования с параметром, выражающим объем сырья. | | | |
2. Используя графический метод решения прямой задачи при увеличении параметра от нуля до |
бесконечности и условия "дополняющей нежесткости", вычислить убывающие значения |
предельной эффективности и определить диапазоны их устойчивости. | | |
3. Записать выявленную функцию предельной эффективности сырья в табличной форме и |
построить ее график. | | | | | | | |
| Вариант N 010 | | Задача 3 | | | |
Необходимо доставить однородный груз от трех филиалов фирмы пяти потребителям: |
| | Филиал 1 | Филиал 2 | Филиал 3 | | | |
Предложение филиалов (ед.): | 79 | 1 | 90 | | | |
| | потр.1 | потр.2 | потр.3 | потр.4 | потр.5 | |
Спрос потребителей (ед.): | | 20 | 60 | 41 | 8 | 71 | |
Известна матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.). |
| | потр.1 | потр.2 | потр.3 | потр.4 | потр.5 | |
Поставщик 1 | 9 | 10 | 8 | 5 | 7 | |
Поставщик 2 | 7 | 8 | 5 | 3 | 6 | |
Поставщик 3 | 5 | 3 | 2 | 2 | 3 | |
1. Составить ЭММ расчета оптимального плана перевозок. | | | |
2. Определить исходный опорный план методом северо-западного угла. | | |
3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему |
минимальные транспортные затраты. | | | | | |
| Вариант N 010 | | Задача 4 | | | |
Фирма может влиять дополнительным финансированием на скорость строительства |
своего торгового павильона. Очередность выполнения работ, нормальная и срочная |
продолжительность их выполнения приведены в следующей таблице: | | |
Имя работы | | A | B | C | D | E | |
Опирается на работу | E | G, Q | | C, H , A | V | |
Нормальный срок (дни) | 3 | 9 | 12 | 3 | 6 | |
Ускоренный срок (дни) | 2 | 6 | 8 | 2 | 4 | |
Нормал. ст-сть (тыс.р.) | 0,6 | 57,6 | 7,2 | 20,4 | 2 | |
Срочная ст-сть (тыс.р.) | 0,9 | 86,4 | 10,8 | 30,6 | 3 | |
| | | | | | | |
Имя работы | | F | G | H | Q | V | |
Опирается на работу | E | | G, Q | V | | |
Нормальный срок (дни) | 6 | 9 | 6 | 7 | 3 | |
Ускоренный срок (дни) | 4 | 4 | 4 | 2 | 2 | |
Нормал. ст-сть (тыс.р.) | |