Описание
Ситуационная (практическая) задача № 1
Для изготовления продукции двух видов A и B фирма расходует ресурсы, а от реализации этой продукции получает доход. Информация о нормах затрат ресурсов на единицу выпускаемой продукции, запасах расходуемых ресурсов, имеющихся в распоряжении фирмы, и выручки от реализации продукции приведены в таблице:
| Наименование ресурсов | Норма затрат | Объем ресурса | |
| Продукт | Продукт | ||
| Сырье (кг) | 5 | 1 | 239 |
| Оборудование (ст. час.) | 1 | 5 | 115 |
| Трудоресурсы (чел. час.) | 9 | 1 | 698 |
| Цена реализации (руб.) | 110 | 310 | |
Задача фирмы заключается в том, чтобы найти план выпуска, обеспечивающий получение максимальной выручки от реализации готовой продукции.
Требуется:
Построить математическую модель оптимизации выпуска продукции и записать ее в форме задачи линейного программирования.
Используя графический метод решения, найти оптимальный план выпуска продукции.
Составив двойственную задачу, к задаче оптимизации выпуска продукции, найти ее оптимальное решение, используя условия «дополняющей нежесткости». Дать экономическую интерпретацию этого решения.
Ситуационная (практическая) задача № 2
Необходимо доставить груз от трех поставщиков пяти потребителям.
Предложение поставщиков (ед.)
| Поставщик 1 | Поставщик 2 | Поставщик 3 |
| 63 | 28 | 97 |
Спрос потребителей (ед.)
| Потребитель 1 | Потребитель 2 | Потребитель 3 | Потребитель 4 | Потребитель 5 |
| 62 | 29 | 75 | 36 | 48 |
Матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.)
| Потребитель 1 | Потребитель 2 | Потребитель 3 | Потребитель 4 | Потребитель 5 | |
| Поставщик 1 | 8 | 9 | 7 | 4 | 6 |
| Поставщик 2 | 14 | 15 | 12 | 10 | 13 |
| Поставщик 3 | 11 | 9 | 8 | 8 | 9 |
1. Составить математическую модель оптимизации перевозок.
2. Определить исходный опорный план перевозок.
3. Найти оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты
Тестовые задания
1.В каком случае только одна из пары взаимно двойственных задач имеет оптимальное решение?
2. Критическая работа – это работа, у которой
3. Полный путь сетевого графика – это:
4. Число переменных в прямой задаче линейного программирования равно
5. Дана задача линейного программирования:
Z=2x_1+3x_2→min
3x_1+2x_2=10
3x_1+3x_2=6
x_1≥0,x_2≥0
Представленная задача записана
6. Если изделие выпускается по оптимальному плану в ненулевом объеме, то
7. Дана информация к задаче расчета оптимальной производственной программы:
Наименование ресурса Норма затрат на Лимит ресурса
Продукт А Продукт B
Сырье (кг) 2 4 90
Оборудование (ст. час) 2 1 40
Цена реализации (руб.) 20 10
Какие из нижеследующих трех вариантов выпуска продуктов A и B следует выбрать фирме, максимизирующей выручку?
8. В каком случае предприятию выгодно приобрести некоторое дополнительное количество используемого ресурса?
9. Транспортная задача
50 60+b 90
100+a 6 8 6
40 4 6 3
50 2 3 4
будет закрытой, если
10. Событие в сетевой модели это:
Список литературы
