Вариант 03 |
400,00 ₽
Просмотров: 365
|
| Тип работы: | Контрольная |
| Название предмета: | Методы оптимальных решений |
| Тема/вариант: | Вариант 03 (без теста) |
| Объем работы: | 9 |
| ВУЗ: | НГУЭиУ |
| Дата выполнения: | 2017-11-07 |
| Размер файла, тип файла: | 208.5 Kb, DOC |
| Прикрепленные файлы: |
Методические указания по выполнению контрольной работы (358 Kb)
Автор: Барабаш С.Б. Год издания: 2017 |
Ситуационная (практическая) задача № 1
Для изготовления продукции двух видов А и В фирма расходует ресурсы, а от реализации этой продукции получает доход. Информация о нормах затрат ресурсов на единицу выпускаемой продукции, запасах расходуемых ресурсов, имеющихся в распоряжении фирмы, и выручки от реализации продукции приведены в таблице:
|
Наименование ресурсов |
Нормы затрат ресурсов |
Объем ресурсов |
|
|
А |
В |
||
|
Сырье (кг) |
5 |
1 |
746 |
|
Оборудование (ст.-час) |
1 |
5 |
296 |
|
Трудовые ресурсы (чел.-час) |
9 |
1 |
772 |
|
Цена изделия (руб.) |
705 |
181 |
|
Задача фирмы заключается в том, чтобы найти план выпуска, обеспечивающий получение максимальной выручки от реализации готовой продукции.
Требуется:
1. Построить математическую модель оптимизации выпуска продукции и записать ее в форме задачи линейного программирования.
2. Используя графический метод решения, найти оптимальный план выпуска продукции.
3. Составив двойственную задачу, к задаче оптимизации выпуска продукции, найти ее оптимальное решение, используя условия «дополняющей нежесткости». Дать экономическую интерпретацию этого решения.
Ситуационная (практическая) задача № 2
Необходимо доставить груз от трех поставщиков пяти потребителям.
Предложение поставщиков (ед.)
|
Поставщик 1 |
Поставщик 2 |
Поставщик 3 |
|
67 |
12 |
93 |
Спрос потребителей (ед.)
|
Потребитель 1 |
Потребитель 2 |
Потребитель 3 |
Потребитель 4 |
Потребитель 5 |
|
38 |
41 |
55 |
20 |
56 |
Матрица затрат на доставку единицы груза от каждого поставщика потребителю (руб.)
|
|
Потребитель 1 |
Потребитель 2 |
Потребитель 3 |
Потребитель 4 |
Потребитель 5 |
|
Поставщик 1 |
8 |
9 |
7 |
4 |
6 |
|
Поставщик 2 |
10 |
11 |
8 |
6 |
9 |
|
Поставщик 3 |
7 |
5 |
4 |
4 |
5 |
1. Составить математическую модель оптимизации перевозок.
2. Определить исходный опорный план перевозок.
3. Найти оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты.
Сообщить другу