Оптимизация бизнес решений на базе использования средств электронных таблиц: Учебное пособие по дисциплине «Модели и моделирование на транспорте»

Страницы работы

30 страниц (Word-файл)

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

Министерство Путей Сообщения

            Петербургский Государственный Университет

Путей Сообщения

(ЛИИЖТ)

            Кафедра “Экономика транспорта”

В.Г.Карчик

Оптимизация бизнес решений на базе использования средств электронных таблиц.  Учебное пособие по дисциплине « Модели и моделирование на транспорте» для студентов специальности ЭУТ

Санкт Петербург

2001

В.Г.Карчик

Использование электронных таблиц для оптимизации экономических расчетов.

1.  Постановка общей задачи линейного программирования и задания на выполнение расчетов по оптимизации плана.

Постановка общей задачи линейного программирования (ОЗЛП) сводится к следующей.

Найти:                     (1)

при условии:

,    i=1, 2, 3, ...,m            (2)

 ,                       j=1, 2, 3, ...,n            (3)

Рассмотрим, как пример, типовую задачу плана производства: имеется возможность выпуска 4 видов продукции  (B1, B2, B3, B4) на пяти  типах машин: (A1, A2, A3, A4, A5). Найти оптимальный план и выполнить его анализ, включая состав и объем выпуска продукции, получаемую при этом прибыль, эффективность использования ресурсов, проанализировать возможность изменения оптимального плана, привлекая для этого двойственные оценки и другие инструменты анализа.

Исходные данные для расчетовприведены в  табл. 1.1-1.3.  Каждый студент получает свой вариант расчета - двухзначный шифр. Выбор варианта определяется порядковым номером фамилии студента в журнале группы. В табл.1 приведены данные по коэффициентам затраты-выпуск - общие для всех вариантов.  В табл.2 приведены данные по коэффициентам  целевой функции по вариантам с первой цифрой шифра.   В табл.3  - по ресурсам   по вариантам со второй цифрой шифра.


Таблица 1                                           

B1

B2

B3

B4

A1

4

2

0

1

A2

2

0

2

1

A3

2

2

2

0

A4

2

2

1

1

A5

0

2

2

2

Таблица 2

Шифр

1

12

9

10

11

2

10

8

9

12

3

12

6

8

16

4

4

7

6

12

5

10

6

4

5


Таблица 3

Ресурсы

Варианты по шифру

 
 

1

2

3

4

5

6

7

8

 

A

800

700

720

750

750

850

720

800

 

B

700

800

700

720

720

720

750

750

 

C

720

720

800

700

700

750

850

850

 

D

850

850

850

800

850

700

800

720

 

E

750

750

750

850

800

800

700

700

2.  Построение оптимального плана  с использованием  ПО Excel.

Построим  матрицу будущего базисного  плана. Для этого в рабочий лист Excel введем форму 1.1 в клетки A1:K12 . Зададимся вариантом 1.1. Клетка B2 будет отражать значение целевой функции. В  клетки B4:B8 формы занесем ресурсы: B4=800, B5=700, и.т.д.. В  клетки C4:F8 введем коэффициенты затраты-выпуск. В  клетках С2:F2 будут коэффициенты целевой функции:C2=12, D2=9, и.т.д., а переменные (xj) в ходе решения задачи будут помещены  в клетки C3:F3.

Аналитическая таблица   Форма 1.1

A

B

C

D

E

F

G

H

I

J

K

1

B1

B2

B3

B4

Дв.оценка

ресурсов

Использ.

ресурсов

Остатки

ресурсов

Допустимое

2

12

9

10

11

увелич.

уменьш.

3

ai/ xj

4

A1

800

4

2

0

1

5

A2

700

2

0

2

1

6

A3

720

2

2

2

0

7

A4

850

2

2

1

1

8

A5

750

0

2

2

2

9

Редуциров.стоимость

Ниж.пред. xj

10

Доп. увеличение

F

11

ci

Верх.пред. xj

12

Доп. уменьшение

F

Похожие материалы

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