Моделирование работы экономической системы

Построение модели планирования производства. Использование инструментального средства "Поиск решения" для решения задачи линейного программирования. Решение оптимальной задачи, с использованием методов математического анализа и возможностей MathCad.

Рубрика Экономико-математическое моделирование
Вид лабораторная работа
Язык русский
Дата добавления 05.02.2014
Размер файла 517,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Федеральное государственное автономное образовательное учреждение

высшего профессионального образования

«Северо - Кавказский федеральный университет»

Кафедра информационных систем и технологий

Отчет

по лабораторной работе №1

МОДЕЛИРОВАНИЕ РАБОТЫ ЭКОНОМИЧЕСКОЙ СИСТЕМЫ

Работу выполнил:

Студент группы ИСТ-102т

Иноземцев Б.Н.

Работу принял: Поддубная Н.А.

Ставрополь - 2013

Задача 1. Построить математическую модель планирования производства. Для изготовления трех видов продукции Р1, Р2, Р3 используют три вида сырья S1, S2, S3. Запасы сырья, число единиц сырья, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции Р1, Р2, Р3 - соответственно приведены в таблице 1.4 (цифры условные).

Таблица 1. Запасы сырья S1, S2, S3, число единиц сырья, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции Р1, Р2, Р3

Вид сырья

Число единиц сырья, затрачиваемых на изготовление единицы продукции

Запасы сырья

Р1

Р2

Р3

S1

4

2

1

150 000

S2

6

0

2

170 000

S3

0

2

4

100 000

Прибыль от ед. прод.

100

150

200

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

Для решения задачи необходимо выполнить следующие действия:

1. Заполнить рабочий лист следующим образом:

1.1. Ввести в ячейки:

B8 - формулу целевой функции, заменив x1 и x2 и x3 на D8, D9 и D10: =B6*D8+C6*D9+D6*D10;

B10 - формулу ограничения =B3*D8+C3*D9+D3*D10;

B11 - формулу ограничения =B4*D8+C4*D9+D4*D10;

B12 - формулу ограничения: =B5*D8+C5*D9+D5*D10;

1.2. Заполнить ячейки D8:D10, положив начальные значения переменных равными нулю.

2. На ленте выбрать вкладку Данные, в группе Анализ выбрать Поиск решений. Появится окно диалога Поиск решения.

2.1. Заполнить поля ввода:

- Установить целевую ячейку- ввести ссылку на ячейку B8.

- Равной - установить максимальному значению.

- Изменяя ячейки - указать ячейки D8:D10.

- 2.2. Заполнить ограничения как на рисунке 1.1. Проверить правильность введения данных задачи и выбрать команду Выполнить.

Рисунок 1.1. -Диалоговое окно Поиск решения с введенными данными

3. После окончания расчета Exсel откроет окно диалога Результаты поиска решения (рисунок 1.2).

производство планирование линейный программирование

Рисунок 1.2 - Окно диалога Результаты поиска решения

Выбрать в окне Тип отчета - Результаты, Устойчивость и Пределы и нажать Enter или ОК.

На экране в ячейках D8, D9 и D10 отобразятся значения переменных х1 х2 и х3, при которых целевая функция принимает максимальное значение, в ячейке B8 - значение целевой функции.

Для просмотра отчета по результатам необходимо перейти на ярлык Отчет по результатам и нажать кнопку мыши. На экране откроется отчет Excel о решенной задаче (таблица 1.1).

Таблица 2. Результаты решения задачи

Microsoft Excel 12.0 Отчет по результатам

Рабочий лист: [ЛР-1.2.xlsx]Задание 1.1

Отчет создан: 01.02.2013 14:02:56

Целевая ячейка (Максимум)

Ячейка

Имя

Исходное значение

Результат

$B$8

Р1

0

8750000

Изменяемые ячейки

Ячейка

Имя

Исходное значение

Результат

$D$8

Р3

0

12500

$D$9

Р3

0

50000

$D$10

Р3

0

0

Ограничения

Ячейка

Имя

Значение

Формула

Статус

Разница

$B$10

Р1

150000

$B$10<=$E$3

связанное

0

$B$11

Р1

75000

$B$11<=$E$4

не связан.

95000

$B$12

Р1

100000

$B$12<=$E$5

связанное

0

$D$8

Р3

12500

$D$8>=0

не связан.

12500

$D$9

Р3

50000

$D$9>=0

не связан.

50000

$D$10

Р3

0

$D$10>=0

связанное

0

Для просмотра данных по устойчивости необходимо выбрать в окне Тип отчета - Устойчивость и нажать Enter. Перед листом, где был отчет по результатам, будет вставлен лист «Отчет по устойчивости», который имеет вид, представленный в таблице 1.2.

Таблица 3. Результаты отчета по устойчивости

Microsoft Excel 12.0 Отчет по устойчивости

Рабочий лист: [ЛР-1.2.xlsx]Задание 1.1

Отчет создан: 01.02.2013 14:02:56

Изменяемые ячейки

 

 

Результ.

Нормир.

Ячейка

Имя

значение

градиент

$D$8

Р3

12500

0

$D$9

Р3

50000

0

$D$10

Р3

0

-25,00951385

Ограничения

 

 

Результ.

Лагранжа

Ячейка

Имя

значение

Множитель

$B$10

Р1

150000

25

$B$11

Р1

75000

0

$B$12

Р1

100000

50

Для просмотра листа с данными о пределах выбирается окне

Тип отчета - Пределы. Перед листом отчета по устойчивости будет вставлен лист Отчет по пределам, в котором приведен полученный отчет по пределам (таблица 1.3).

Таблица 4. Результаты отчета по пределам

Microsoft Excel 12.0 Отчет по пределам

Рабочий лист: [ЛР-1.2.xlsx]Отчет по пределам 2

Отчет создан: 01.02.2013 14:02:56

 

Целевое

 

Ячейка

Имя

Значение

$B$8

Р1

8750000

 

Изменяемое

 

Нижний

Целевой

Верхний

Целевой

Ячейка

Имя

Значение

предел

результат

предел

результат

$D$8

Р3

12500

0

7500000

12500

8750000

$D$9

Р3

50000

0

1250000

50000

8750000

$D$10

Р3

0

0

8750000

0

8750000

Таким образом, максимальное значение функции равно 8750000, при значениях переменных x1 = 12500, x2 =50000.

Канонический вид задачи.

Задача 2. (о диете). При откорме животных по нормам в дневном рационе должны содержаться питательные вещества в следующем количестве: кормовых единиц - не мене 1,6 кг; перевариваемого протеина - не менее 200 г, каротина - не менее 10 мг. При откорме используют ячмень, бобы и сенную муку. Содержание питательных веществ в 1 кг этих кормов и стоимости 1 кг корма приведены в таблице 1.5. Составить дневной рацион, удовлетворяющий данной питательности при минимальной стоимости.

Таблица 1. Содержание питательных веществ в 1 кг корма и стоимость 1 кг корма

Наименование питательного вещества

Количество единиц питательного вещества, содержащихся в 1 кг корма

ячмень

бобы

сенная мука

Кормовые единицы, кг

1,2

1,4

0,8

Перевариваемый протеин, г

80

280

240

Каротин, мг

5

5

100

Цена 1 кг корма, тыс. руб.

3

4

5

Для решения задачи необходимо выполнить следующие действия:

1. Заполнить рабочий лист следующим образом:

1.1. Перевести все значения таблицы в граммы. Получится таблица со следующими результатами:

Наименование питательного вещества

Количество единиц питательного вещества, содержащихся в 1 кг корма

ячмень

бобы

сенная мука

Кормовые единицы, г

1200

1400

800

Перевариваемый протеин, г

80

280

240

Каротин, г

0,005

0,005

0,1

Цена 1 кг корма, тыс. руб.

3

4

5

1.2. Ввести в ячейки:

G8 - формулу целевой функции, заменив x1 и x2 и x3 на I8, I9 и I10: =G6*I8+H6*I9+I6*I10;

G10 - формулу ограничения =G3*I8+H3*I9+I3*I10;

G11 - формулу ограничения =G4*I8+H4*I9+I4*I10;

G12 - формулу ограничения: =G5*I8+H5*I9+I5*I10;

1.3. Заполнить ячейки I8:I10, положив начальные значения переменных равными нулю.

2. На ленте выбрать вкладку Данные, в группе Анализ выбрать Поиск решений. Появится окно диалога Поиск решения.

2.1. Заполнить поля ввода:

Установить целевую ячейку- ввести ссылку на ячейку G8.

Равной - установить минимальному значению.

Изменяя ячейки - указать ячейки I8:I10.

2.2. Заполнить ограничения как на рисунке 1.1. Проверить правильность введения данных задачи и выбрать команду Выполнить.

Рисунок 1.1. -Диалоговое окно Поиск решения с введенными данными

3. После окончания расчета Exсel откроет окно диалога Результаты поиска решения (рисунок 1.2).

Рисунок 1.2 - Окно диалога Результаты поиска решения

Выбрать в окне Тип отчета - Результаты, Устойчивость и Пределы и нажать Enter или ОК.

На экране в ячейках D8, D9 и D10 отобразятся значения переменных х1 х2 и х3, при которых целевая функция принимает максимальное значение, в ячейке B8 - значение целевой функции.

Для просмотра отчета по результатам необходимо перейти на ярлык Отчет по результатам и нажать кнопку мыши. На экране откроется отчет Excel о решенной задаче (таблица 1.1).

Таблица 2. Результаты решения задачи

Microsoft Excel 12.0 Отчет по результатам

Рабочий лист: [ЛР-1.2.xlsx]Задание 1.2

Отчет создан: 01.02.2013 14:11:41

Целевая ячейка (Минимум)

Ячейка

Имя

Исходное значение

Результат

$G$8

Минимальная стоимость ячмень

0

4,346153846

Изменяемые ячейки

Ячейка

Имя

Исходное значение

Результат

$I$8

Минимальная стоимость сенная мука

0

0,769230769

$I$9

сенная мука

0

0,461538461

$I$10

сенная мука

0

0,038461539

Ограничения

Ячейка

Имя

Значение

Формула

Статус

Разница

$G$10

ячмень

1600

$G$10>=1600

связанное

0

$G$11

ячмень

200

$G$11>=200

связанное

0

$G$12

ячмень

0,01

$G$12>=0.01

связанное

0

Для просмотра данных по устойчивости необходимо выбрать в окне Тип отчета - Устойчивость и нажать Enter. Перед листом, где был отчет по результатам, будет вставлен лист «Отчет по устойчивости», который имеет вид, представленный в таблице 1.2.

Таблица 3. Результаты отчета по устойчивости

Microsoft Excel 12.0 Отчет по устойчивости

Рабочий лист: [ЛР-1.2.xlsx]Задание 1.2

Отчет создан: 01.02.2013 14:11:41

Изменяемые ячейки

 

 

Результ.

Нормир.

Ячейка

Имя

значение

градиент

$I$8

Минимальная стоимость сенная мука

0,769230769

0

$I$9

сенная мука

0,461538461

0

$I$10

сенная мука

0,038461539

0

Ограничения

 

 

Результ.

Лагранжа

Ячейка

Имя

значение

Множитель

$G$10

ячмень

1600

0,00220696

$G$11

ячмень

200

0,00279304

$G$12

ячмень

0,01

25,64102523

Для просмотра листа с данными о пределах выбирается окне

Тип отчета - Пределы. Перед листом отчета по устойчивости будет вставлен лист Отчет по пределам, в котором приведен полученный отчет по пределам (таблица 1.3).

Таблица 4. Результаты отчета по пределам

Microsoft Excel 12.0 Отчет по пределам

Рабочий лист: [ЛР-1.2.xlsx]

Отчет по пределам 3

Отчет создан: 01.02.2013 14:11:41

Ячейка

Имя

Значение

$G$8

Минимальная стоимость ячмень

4,346153846

 

Изменяемое

 

Нижний

Целевой

Верхний

Целевой

Ячейка

Имя

Значение

предел

результат

предел

результат

$I$8

Минимальная стоимость сенная мука

0,769230769

0,769230769

4,346153846

0,769230769

4,346153846

$I$9

сенная мука

0,461538461

0,461538461

4,346153846

0,461538461

4,346153846

$I$10

сенная мука

0,038461539

0,038461539

4,346153846

#Н/Д

#Н/Д

Таким образом, минимальное значение функции равно 4,346154, при значениях переменных x1 = 0,769230769, x2 = 0,461538461, x3 = 0,038461539.

Канонический вид задачи.

Задача 3. Из прямоугольного листа жести площадью S = lm, где требуется приготовить открытую сверху коробку максимальной вместимости, вырезав из всех углов одинаковые квадраты.

- решить задачу 2.1 аналитически, используя возможности MathCad.

Чтобы с помощью MathСad найти решить задачу, необходимо:

1. Ввести выражение функции в виде: (l-2·x)(m-2·x) ·x.

2. Выделить переменную, по которой будет производиться дифференцирование: (l-2·x)(m-2·x) ·x.

3. В меню Symbolic (Символика) активизировать команду Differentiate on Variable (Дифференцировать по переменной).

4. Под выражением функции появится значение производной в виде:

(l-2·x)(m-2·x)-2·x(l-2·x)-2·x(m-2·x).

5. Выделить все выражение и в меню Symbolic (Символика) с помощью команды Simplity (Упростить) преобразовать его к виду:

12·x2+l·m-4·m·x-4·l·x.

6. Приравнять уравнение к нулю и найти точки решения уравнения.

С помощью MathСad можно не записывать S=0, а выделив переменную, относительно которой надо решить уравнение в меню Symbolic (Символика), активизировать команду Решить относительно переменной.

Получим:

7. Выделить переменную, по которой будет производиться дифференцирование: 12·x2+l·m-4·l·x-4·m·x.

8. В меню Symbolic (Символика) активизировать команду Differentiate on Variable (Дифференцировать по переменной).

9. Под выражением функции появится значение производной в виде:

24·x-4·m-4·l.

10. Подставим в производную первую точку.

11. Упростим выражение:

12. Подставим второе значение в производную:

13. Упростим выражение:

Делаем вывод: Максимальная вместимость коробки будет при

x = .

Размещено на Allbest.ru


Подобные документы

  • Алгоритм решения оптимизационной задачи линейного программирования (ЗЛП) – планирования производства симплекс методом и при помощи средства "Поиск решения" в Microsoft Excel. Описание работы, графический интерфейс и схема программы для решения ЗЛП.

    дипломная работа [2,3 M], добавлен 19.09.2010

  • Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.

    контрольная работа [2,2 M], добавлен 27.03.2008

  • Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.

    реферат [4,1 M], добавлен 09.03.2011

  • Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. Характеристика графических методов решения задачи линейного программирования, сущность их геометрической интерпретации и основные этапы.

    курсовая работа [609,5 K], добавлен 17.02.2010

  • Понятие задач оптимизации, которые сводятся к нахождению экстремума целевой функции. Функции линейного программирования – наиболее широко применяющегося математического средства решения экономических задач. Пример решения задачи о раскрое материала.

    контрольная работа [60,3 K], добавлен 17.02.2012

  • Цель работы: изучить и научиться применять на практике симплекс - метод для решения прямой и двойственной задачи линейного программирования. Математическая постановка задачи линейного программирования. Общий вид задачи линейного программирования.

    реферат [193,4 K], добавлен 28.12.2008

  • Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.

    курсовая работа [458,6 K], добавлен 10.12.2013

  • Формулирование экономико-математической модели задачи в виде основной задачи линейного программирования. Построение многогранника решений, поиск оптимальной производственной программы путем перебора его вершин. Решение задачи с помощью симплекс-таблиц.

    контрольная работа [187,0 K], добавлен 23.05.2010

  • Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи.

    курсовая работа [268,0 K], добавлен 17.02.2010

  • Построение математической модели и решение задачи математического программирования в средах MathCad и MS Excel. Решение систем с произвольными векторами свободных коэффициентов. Определение вектора невязки. Минимизация и максимизация целевой функции.

    отчет по практике [323,5 K], добавлен 01.10.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.