Всё для Учёбы — студенческий файлообменник
1 монета
docx

Лабораторная № 3 «Задача об оптимальном использовании ограниченных ресурсов» по Экономике (Филонова Е. С.)

Министерство образования РФ

Всероссийский заочный финансово-экономический институт

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

По дисциплине:

"Экономико-математическое моделирование".

Вариант №9.

Факультет: Финансы и кредит

Группа: №31

№ зач. книжки: 04ФФБ01029

Студент: Момсякова Анастасия Андреевна

Преподаватель: Гусарова Ольга Михайловна

Смоленск 2006 год

Задача 1. Предложить оптимальное управленческое решение.

Задача об оптимальном использовании ограниченных ресурсов.

Продукцией городского молочного завода являются молоко, кефир и сметана. На производство 1 т молока, кефира и сметаны требуется соответственно 1,01; 1,01 и 9,45 т молока. При этом затраты рабочего времени при разливе 1 т молока и кефира составляют 0,18 и 0,19 машино-час. На расфасовке 1 т сметаны заняты специальные автоматы в течение 3,25 час. Всего для производства цельномолочной продукции завод может использовать 136 т молока. Основное оборудование может быть занято в течение 21,4 машино-час, а автоматы по расфасовке сметаны - в течение 16,25 час. Прибыль от реализации 1 т молока, кефира и сметаны соответственно равна 30, 22 и 136 руб. Завод должен ежедневно производить не менее 100 т молока.

Требуется определить объемы выпуска молочной продукции, позволяющие получить наибольшую прибыль. К чему приведет задание по выпуску кефира в объёме не менее 10 т?

Решение:

1. Экономико-математическая модель.

Введём следующие обозначения:

х1 - объём производства молока;

х2 - объём производства кефира;

х3 - объём производства сметаны.

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

30*х1 - для молока,

22*х2 - для кефира,

136* х3 - для сметаны,

необходимо максимизировать целевую функцию:

F(x) = 30*х1 + 22*х2 + 136* х3 > max.

Ограничения задачи имеют следующий вид:

1) Ограничения по времени:

0, 18* х1 + 0,19* х2 ? 21,4

3,25* х3 ? 16, 25

2) Ограничения по использованию молока для производства продукции:

1,01* х1 + 1,01* х2 + 9,45* х3 ?136

3) Ограничения на выпуск готовой продукции:

х1 + х2 + х3 ? 100

По условию задачи х1, х2, х3 - не могут быть отрицательными: х1, х2, х3 ? 0 - прямое ограничение.

2. Используем для нахождения оптимального использования ресурсов табличный процессор Excel.

1) создаём форму и вводим условия задачи (результат решения будет помещён в ячейках B3:D3, оптимальное значение ЦФ - в ячейке Е4):

2) Вводим зависимость для целевой функции:

- Массив 1 используем при вводе зависимостей для ограничений, поэтому на него делается абсолютная ссылка ( с помощью знака $).

3) Вводим зависимость для ограничений:

4) Запускаем команду Поиск решения. Назначаем ячейку для целевой функции (Е4) и вводим её тип - максимальное значение, указываем адреса изменяемых ячеек (B3:D3), вводим ограничения:

5) Вводим параметры для решения задачи:

6) Результаты поиска решения и исходная таблица с заполненными ячейками B3:D3 для значений xi и ячейка У4 с максимальным значением целевой функции:

Вывод:

1)Необходимо изготовить 118,8889 тонн молока, 1,684891 тонн сметаны чтобы получить максимальную прибыль 3795, 81 руб.

2) Если задать производство кефира в объёме не менее 100 тонн прибыль составит 2909,90 руб. при выпуске 100 тонн.

Задача 2. Провести моделирование и решить специальную задачу линейного программирования.

Задача о назначениях.

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

Время выполнения,ч

Работник

Работы 1

Работы 2

Работы 3

Работы 4

Работы 5

Р1 25 16 15 14

13 Р2 25 17 18

23 15 Р3 30 15

20 19

14 Р4 27 20 22

25 12 Р5 29 19

17 32 10 1) Требуется назначить на каждый вид работы одного из работников. Как это следует сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?

2) Предприятие "Смена" может принять на работу еще одного рабочего по совместительству, который выполняет каждую работу в течение следующего времени:

Время выполнения,ч

Работник-совместит.

Работы 1

Работы 2

Работы 3

Работы 4

Работы 5

Р6 28 16 19 16

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

Решение:

1) В данной задаче время выполнения (целевая функция) имеет следующий вид:

1. Создание формы для решения задачи и ввод исходных данных.

2. Ввод граничных условий.

Введение условия назначения работника только на одну должность

, где

- назначение i-го работника на j-ую должность, m - количество вакантных должностей.

Введение условия заполнения вакантной должности:

,

3. Ввод зависимостей из математической модели

4. В результате получаем оптимальный план распределения работ.

2) В данной задаче время выполнения (целевая функция) имеет следующий вид:

1. Создание формы для решения задачи и ввод исходных данных.

2. Ввод граничных условий.

Введение условия назначения работника только на одну должность

, где - назначение i-го работника на j-ую должность, m - количество вакантных должностей.

Введение условия заполнения вакантной должности:

,

3. Ввод зависимостей из математической модели

4. В результате получаем оптимальный план распределения работ.

Вывод:

1) План распределения работ означает, что:

1-ый рабочий должен выполнять 4-ый вид работы;

2-ой рабочий должен выполнять 1-ый вид работы;

3-ий рабочий должен выполнять 2-ой вид работы;

4-ый рабочий должен выполнять 5-ый вид работы;

5-ый рабочий должен выполнять 3-ий вид работы;

Общее время для завершения всех работ = 83 часа.

2) При приеме на работу еще 1-го рабочего получим:

1-ый рабочий должен выполнять 6-ой вид работы;

2-ой рабочий должен выполнять 2-ой вид работы;

3-ий рабочий должен выполнять 1-ый вид работы;

4-ый рабочий должен выполнять 3-ий вид работы;

5-ый рабочий должен выполнять 4-ый вид работы;

6-ый рабочий должен выполнять 5-ый вид работы;

Общее время для завершения всех работ = 116 часа.

1

Показать полностью…
Похожие документы в приложении