Лабораторная работа по «Экономико-математическим методам и прикладным моделям»

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ  БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

ФИНАНСОВЫЙ УНИВЕРСИТЕТ 

ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ

ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ  ИНСТИТУТ

 

 

Кафедра Экономико – математических методов и аналитических информационных систем

 

Факультет Финансово - кредитный

Специальность_ Бакалавр экономики

(направление)

 

 

 

                                                 Лабораторная работа

 

 

 

по дисциплине «Экономико-математические методы и прикладные модели»

 

                                                                                                                     Студент__Костюхина Д.А

(Ф.И.О.)

Курс сокращенные сроки после ЭЭГ  Личное дело № 10ММД26044

Преподаватель _ Прокофьев Олег Владимирович

 

2013

Вариант №4

 

Задача  №1

Пошивочное ателье собирается наладить выпуск повседневнойодежды. При этом изделий каждого вида должно быть выпущено не более 200 штук.

В таблице приведены  нормы расхода материалов на одно изделие, а также стоимость.

 

 

Составьте оптимальный  план выпуска изделий пошивочной мастерской, при котором максимальна общая стоимость продукции. Спрос по каждому виду изделий не превышает 200 штук.

 

Решение

Пусть переменныех₁ – кол-во мужских брюк;

х₂ – женских юбок;

х₃ – детских брюк;

х₄ – детских юбок.

Целевая функция, определяющая общую стоимость продукции:

 

f(x) = 1500x₁ + 1400x₂ + 800x₃ + 750x₄→max

 

Ограничения задачи:

1,4х₁ + 0,9х₂ + 0,7х₃ + 0,6х₄ ≤ 500

1,0х₁ + 0,8х₂ + 0,6х₃ + 0,5х₄ ≤ 400

6х₁ + 4х₂ + 6х₃ + 3,5х₄ ≤ 2500

х₁, х₂, х₃, х₄ ≤ 200

х₁, х₂, х₃, х₄– целые

 

MS Excel.

Для значений переменных назначаются ячейки В3:Е3. Коэффициенты целевой функции вводятся в ячейки В6:Е6. Ячейка целевой функции – Н7. В ней вводится функция СУММПРОИЗВ, Массив 1 В3:Е3, Массив 2 В6:Е6.

В ячейки В9:Е11 вводятся коэффициенты ограничений задачи, в ячейки G9:G11 вводятся правые части системы ограничений согласно условиям задачи. В ячейки H9:H11 вводятся правые части системы ограничений с помощью функции СУММПРОИЗВ, Массив 1 В3:Е3, Массив 2 В9:Е9 – В11:Е11.

 

Далее открывается  надстройка Поиск решения. В ней указывается целевая ячейка $Н$6, направление целевой функции «максимум», изменяемые ячейки переменных$В$2:$Е$2. Затем вводятся ограничения. Метод решения выбирается «Поиск решения линейных задач симплекс-методом».

 

 

Затем выполняется  действие Найти решение. Появляется диалоговое окно, извещающее о том, что решение найдено.

 

Согласно найденному решению максимальная общая стоимость  продукции составит 640000 руб. Для  этого необходимо произвести 140 мужских  брюк, 200 женских юбок, 200 детских  юбок и отказаться от производства детских брюк.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задача  №2

Имеются три специализированные мастерские по ремонту двигателей. Их производственныемощности равны  соответственно 100, 350, 580 ремонтов в  год. В пяти районах, обслуживаемых  этимимастерскими, потребность в  ремонте равна соответственно 190, 250, 220, 180, 180 двигателей в год. Затраты  на перевозку одного двигателя из районов кмастерским следующие:

 

 

Спланируйте количество ремонтов каждой мастерской для каждого из районов, минимизирующее суммарные транспортные расходы.

 

Решение.

Пусть переменные х_1j – кол-во ремонтов мастерской А для района Р_j;

x_2j – мастерской Вдля района Р_j;

х_3j – мастерской Сдля района Р_j.

Целевая функция, определяющая суммарные транспортные расходы:

 

f(x) = 4,5х₁₁ + 3,7x₂₁ + 8,3х₃₁ +2,1x₁₂ + 4,3х₂₂ + 2,4x₃₂ +7,5x₁₃ + 7,1х₂₃ + 4,2x₃₃ +5,3x₁₄ + 1,2х₂₄ + 6,2x₃₄ +4,1x₁₅ + 6,7х₂₅ + 3,1x₃₅→min

 

Ограничения задачи:

х₁₁ + х₁₂ + х₁₃ + х₁₄ + х₁₅≤ 100;

х₂₁ + х₂₂ + х₂₃ + х₂₄ + х₂₅≤350;

х₃₁ + х₃₂ + х₃₃ + х₃₄ + х₃₅≤ 580;

х₁₁ + х₂₁ + х₃₁= 190;

х₁₂+ х₂₂ + х₃₂= 250;

х₁₃+ х₂₃ + х₃₃= 220;

х₁₄+ х₂₄ + х₃₄= 180;

х₁₅+ х₂₅ + х₃₅= 180;

x_1j, x_2j, x_3j ≥0, целые.

 

MSExcel.

Формируется матрица ремонтов. Для этого в блок ячеек B3:D7 вводится «1».В ячейках B8:D8 будет отображаться общееколичество ремонтов для каждой мастерской (через функцию СУММ). В ячейки B9:D9 вводятся производственные мощности мастерских.E3:E7 – количество ремонтов для каждого района(через функцию СУММ), F3:F7 – потребность в ремонте каждого района.

Затем в блок ячеек  В13:D17 вводятся исходные данные.

Ячейкой целевой  функции назначается G11. С помощью функции СУММПРОИЗВ выбираются массивы 1 - B3:D7; 2 - В13:D17.

 

Далее открывается  надстройка Поиск решения.Вней указывается ячейка целевой функции $G$11, направление изменения целевой функции «минимум». Изменяемые ячейки переменных указываются $B$3:$D$7.

Затем вводятся ограничения. Метод решения выбирается Поиск  решения линейных задач симплекс-методом.

 

 

Затем выполняется  действие Найти решение. Появляется диалоговое окно, извещающее о том, что решение найдено.

 

 

Таким образом, получен  план ремонтов, при котором суммарные  транспортные расходы будут минимальны и составят 2993 ед. План означает, что:

• в мастерской А выполняются 20 заказов из района Р1, 80 заказов из района Р2;
• в мастерской В выполняются 170 заказов из района Р1, 180 заказов из района Р4;
• в мастерской С выполняются 170 заказов из района Р2, 220 из района Р3 и 180 заказов из района Р5.

В данном случае потребности в ремонте всех районов будут удовлетворены, но в мастерской С остаются свободные производственные мощности в количестве 10 ед.