ТСиСА ПЗ 6. Практическая работа Решение линейных задач оптимизации часть 1 индивидуальное задание

• Название: Практическая работа Решение линейных задач оптимизации часть 1 индивидуальное задание
• Дата: 31.10.2022
• Размер: 44.5 Kb.
• Имя файла: ТСиСА ПЗ 6.doc
• Тип: Практическая работа; #764232

Теория систем и системный анализ

ПМ 010301 Толстиков А.В.

Практическая работа 6.

Решение линейных задач оптимизации

ЧАСТЬ 1

ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ

1. 
   Построить математическую модель задачи, согласно вашему варианту.
   
2. 
   Решить задачу графически.
   
3. 
   Решить задачу с помощью средства MS Excel Поиск решения.
   
4. 
   Решить задачу в системе MathCad.
   
5. 
   Сделать соответствующие выводы.
   

Вариант 7

Общество с ограниченной ответственностью по производству гусеничных механизмов выпускает пять сходных друг с другом товаров – А, В, С, D и Е. В табл. 8.7 представлены расходы ресурсов, необходимых для выпуска единицы каждого товара, а также недельные запасы каждого ресурса и цены продажи единицы каждого продукта.

Таблица 8.7

Ресурсы	Товар					Недельный запас ресурсов
	А	В	С	D	Е
Сырье, кг Сборка, ч Обжиг, ч Упаковка, ч	6,00 1,00 3 0,50	6,50 0,75 4,50 0,50	6,10 1,25 6 0,50	6,10 1,00 6 0,75	6,40 1,00 4,50 1,00	35000 6000 30000 4000
Цена продажи, ф.ст	40	42	44	48	52

Известны также издержки, связанные с использованием каждого вида ресурсов:

сырье – 2,10 ф. ст. за 1 кг;

сборка – 3,00 ф. ст. за 1 ч;

обжиг- 1,30 ф. ст. за 1 ч;

упаковка – 8,00 ф. ст. за 1 ч.

Требуется сформулировать задачу линейного программирования таким образом, чтобы в качестве переменных как целевой функции, так и ограничений выступали ресурсы. Кратко сформулировать предпосылки применения модели. Для максимизации элементов, составляющих прибыль за неделю, следует использовать компьютерный пакет прикладных программ.

ЧАСТЬ 2

ТРАНСПОРТНАЯ ЗАДАЧА

Индивидуальное задание

1. 
   Построить математическую модель задачи, согласно вашему варианту.
   
2. 
   Решить задачу с помощью средства MS Exscel Поиск решения.
   
3. 
   Решить задачу в системе MathCad.
   
4. 
   Сделать соответствующие выводы.
   

Вариант 7

Решить транспортную задачу. А – вектор мощностей поставщиков, В- вектор мощностей потребителей, С- матрица транспортных издержек на единицу груза:

А = (300; 350; 150; 200)

В= (400; 400; 200)


Контрольные вопросы:

1. 
   Какого типа задачи могут быть решены с помощью линейного программирования?
   
2. 
   Что понимается под оптимальным решением?
   
3. 
   Что такое условный экстремум функции?
   
4. 
   Что такое целевая функция?
   
5. 
   При каких условиях математическую модель можно назвать линейной?
   
6. 
   Опишите процесс решения задачи линейного программирования средствами MS Excel.
   
7. 
   Опишите процесс решения средствами транспортной задачи при использовании Поиск решения MS Excel.
   
8. 
   В чем отличие функций минимизации и максимизации при их задании в Поиске решения MS Excel?
   
9. 
   Перечислите отличительные особенности решения транспортной задачи.
   
10. 
    Опишите процесс формирования системы ограничений при решении задач линейного программирования.