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

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

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

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

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

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

(ЛИИЖТ)

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

В.Г.Карчик

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

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

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

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

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