Задания и решения

Автор работы: Пользователь скрыл имя, 20 Марта 2012 в 14:50, контрольная работа

Краткое описание

В данной работе изложены задания и решения к ним.
Задание 1. Построить модель экономической задачи и решить ее симплекс-методом

Содержание работы

Задание 1. Построить модель экономической задачи и решить ее
симплекс-методом…………………………………………………..…………….3
Задание 2. Решение задач линейного программирования графическим методом и методом перебора……………………………………….…………..10
Задание 3. Использованию основных моделей системного анализа для решения экономических задач…………………………………………………14
Задание 4. Балансовые модели……………………………..…………………..19
Список литературы……………………………………………………..……….23

Содержимое работы - 1 файл

кр эмм.doc

— 940.00 Кб (Скачать файл)


Содержание

 

Задание 1. Построить модель экономической задачи и решить ее

симплекс-методом…………………………………………………..…………….3

Задание 2. Решение задач линейного программирования графическим методом и методом перебора……………………………………….…………..10

Задание 3. Использованию основных моделей системного анализа для решения экономических задач…………………………………………………14

Задание 4. Балансовые модели……………………………..…………………..19

 

Список литературы……………………………………………………..……….23

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Первая буква фамилии

Варианты задания

С

17

Закрепление варианта контрольной работы необходимо сделать по следующей схеме:

 

 

Задание 1. Построить модель экономической задачи и

решить ее симплекс-методом

Для изготовления различных изделий A, B, C предприятие использует три различных вида сырья. Нормы расхода сырья на производство одного изделия каждого вида, цена одного изделия A, B и С , а также общее количество сырья каждого вида, которое может быть использовано предприятием, приведены в табл.1.1:

Таблица 1.1

 

Виды сырья

 

Нормы затрат сырья (кг)

на одно изделие

Общее количество сырья (кг)

A

B

C

I

8

5

2

460

II

6

4

8

192

III

5

3

3

280

Цена одного изделия (руб)

 

5

 

10

 

11

 

Изделий A, B и С могут производиться в любых соотношениях (сбыт обеспечен), на производство ограниченно выделим предприятию сырьем каждого вида.

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

 

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

Обозначим через , ,   число изделий каждого типа. Целевая функция – это выражение, которое необходимо максимизировать: . Ограничения по сырью: ; ; ; .

 

Решение задачи в Excel

Пакет Excel содержит программу (надстройку) Поиск решения, позволяющую реализовывать модели линейной, нелинейной и дискретной оптимизации.

Так как в меню Сервис отсутствует команда Поиск решения, необходимо выполнить следующие действия:

- выбрать команду Сервис/Надстройки    

- в диалоговом окне Надстройки установить флажок Поиск решения

- щелкнуть ОК.

Решение задачи с помощью надстройки Excel Поиск решения.

1.Создать форму для ввода условий задачи.

Запускаем Excel, выбрав Microsoft Excel из подменю Программы главного меню Windows . Открывается чистый лист Microsoft Excel. Создаем текстовую форму – таблицу для ввода условий задачи, рис.1.1.

Рис. 1.1. Текстовая форма – таблица для ввода условий задачи.

2. Указать адреса ячеек, в которых будет помещен результат решения (изменяемые ячейки). Обозначим через Х1, Х2, X3 количество изделий A,B,C соответственно. В данной задаче оптимальные значения компонент вектора Х=(Х1, X3) будут помещены в ячейках В3:D3, оптимальное значение целевой функции – в ячейке E4.

3. Ввести исходные данные задачи в созданную форму. См. рис.1.2.

Рис. 1.2. Созданная форма заполнена исходными данными.

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

- курсор в ячейку E4;

- Вставка – Функция – Мастер функций.

- на экране появится диалоговое окно Мастер функций шаг 1 из 2.

- в окне «Категория» выбрать категорию Математические

- в окне «Выберите функцию» выбрать СУММПРОИЗВ; см. рис.1.3

Рис. 1.3. Мастер функций – шаг 1 из 2

-  нажать ОК. Появилось окно «Аргументы функции»

-  в строку «Массив 1» ввести В$3:D$3

- в строку «Массив 2» ввести В4:D4; см. рис.1.4

Рис. 1.4. Вводится функция для вычисления целевой функции

- нажать ОК.

5. Ввести зависимости для ограничений:

- курсор в ячейку  E4 – Копировать – курсор в ячейку E7 – Вставить

- курсор ячейку  E8 –Вставить

- курсор ячейку  E9 –Вставить

- курсор ячейку  E10 –Вставить

- курсор ячейку  E11 –Вставить

- курсор ячейку  E12 –Вставить

В строке Меню сделать Сервис – Поиск решения. Появилось диалоговое окно Поиск решения.

6. Назначить целевую функцию (установить целевую функцию):

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

- вести адрес ячейки $E$4

- ввести направление целевой функции в зависимости от условия задачи –  Максимальному значению или Минимальному значению (в данном случае Максимальному значению)

- курсор в строку Изменяя ячейки

- ввести адреса искомых переменных $B$3:$D$3, рис. 1.5.

Рис. 1.5 Назначение целевой функции

7. Ввести ограничения:

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

- в строке ссылка на ячейку ввести адрес $E$7 – ввести знак ограничения >= далее в строке Ограничение ввести адрес $G$7

- щелкнуть левой кнопкой мыши кнопку Добавить. На экране вновь диалоговое окно Добавление ограничения.

- ввести остальные ограничения по вышеуказанному алгоритму

Так как по смыслу задачи Х1, Х2 и X3 – число изделий A, B и C соответственно  не могут быть дробным числом, то необходимо отразить,  чтобы значение коэффициента в Целевой функции принимало только целые значения. Для этого в окне Добавление ограничения в строке Ссылка на ячейку введем $B$3:$D$3, знак – «цел» Ограничение «целое» - ОК. После произведенных выше операций окно Поиск решений примет вид, рис. 1.6.

Рис. 1.6. Введены все условия задачи

8. Ввести параметры для решения ЗЛП:

- в окне Поиск решения щелкнуть мышью по кнопке Параметры. На экране появляется диалоговое окно Параметры поиска решения

- установить флажки в окнах Линейная модель (это обеспечит применения симплекс-метода) и Неотрицательные значения, рис. 1.7

Рис. 1.7 Введены параметры для решения ЗЛП.

- нажать кнопку ОК. На экране появится диалоговое окно Поиск решения

- нажать кнопку Выполнить. Появится диалоговое окно Результаты поиска решения и исходная таблица с заполненными ячейками В3:D3 для значений Х1, Х2 и Х3 и ячейка E4 с максимальным значением целевой функции. См. рис. 1.8.

Рис. 1.8. Окно Результаты поиска решений и исходная таблица с заполненными ячейками В3:D3 для значений Х1, X2 и Х3 и ячейка E4 с максимальным значением целевой функции.

- нажать кнопку ОК и диалоговое окно Результаты поиска решений закроется.

Полученное решение означает, что нормы расхода сырья

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

 

 

Задание 2. Решение задач линейного программирования графическим методом и методом перебора

Определить максимальное и минимальное значение целевой функции

z = х1 - х2   при ограничениях:           

Решить задачу методом перебора. Зафиксировать опорные и крайние точки, оценить знак ограничений.

Решить задачу графическим методом, указать крайние и опорные точки, проверить результаты решение относительно предыдущего метода.

 

1. Решим задачу методом перебора.

Найдем точку пересечения прямых  и .

Т.к. х2=<0, данная точка не удовлетворяет условиям ограничений.

Найдем точку пересечения прямых  и

Данная точка удовлетворяет условиям ограничений.

Найдем точку пересечения прямых  и

Т.к. х2= <0, данная точка не удовлетворяет условиям ограничений.

Найдем точки пересечения прямых с осями координат:

Получаем точку (0;0,5)

Получаем точку (1;0)

Точка (0;-1) не удовлетворяет условиям ограничений х1,х2≥0

Точка (1,5;0) не удовлетворяет ограничению 1.

Точка (0;5) не удовлетворяет ограничению 1.

Получаем точку (1;0).

Получаем точку (0;0)

Вычислим значение функции z=х1-х2 в точках (1;0), (0;0,5), (0;0):

z(1;0)=1-0=1

z(0;0,5)=0-0,5=-0,5

z(0;0)=0-0=0

Выберем из них наибольшее и наименьшее:

max z = z(1;0) = 1

min z = z(0;0,5) = -0,5

 

 

2. Решим задачу графическим метолом.

Построим область допустимых решений (ОДР) z = x1 – x2 при

      

В системе координат построим прямые:

x1 + 2x2 = 1               2x1 – 3x2 =3             5x1 + x2 = 5

х1

0

1

х2

-1

-

 

х1

0

1

х2

0,5

0

х1

0

1

х2

5

0

Информация о работе Задания и решения