Контрольная работа по "Экономико-математическому моделированию"

Автор: Пользователь скрыл имя, 06 Марта 2013 в 15:20, контрольная работа

Описание работы

Задача 1
Условие
Решить симплекс-методом задачу, предварительно приведя её к каноническому виду:
x1 – x2 – x3 + 7x4 → max
-x1 + 2x2 – x3 + x4 ≤ 2
2x1 + x2 + x3 – 2x4 ≤ 12
2x1 + 3x2 + 4x3 + 2x4 ≤ 6
xj ≥ 0, j = 1, 2, 3, 4

Работа содержит 1 файл

nReferat.ru - Zadachi Po Teorii Prinyatiya Resheniy.doc

— 152.50 Кб (Скачать)

Таблица 6

Симплексная таблица третьего плана  задачи

Pi

Бy

y0

3

2

1

0

0

0

0

0

 

y1

y2

y3

y4

y5

y6

y7

y8

3

y1

0.6

1

0

0.5

0.5

0.1

0

0.1

0

 

0

y5

-7

0

0

2

0

1

1

0

0

 

0

y6

-7

0

0

2

0

1

1

0

0

 

2

y2

0.2

0

1

0

0

0.2

0

0.2

0

 

0

y8

10.6

0

0

2

-1

-0.4

0

-0.4

1

 
 

j

2.2

0

0

0.5

1.5

0.3

0

0.3

0

 

 

y4 ↔ x1  x1 = 1

y5 ↔ x2  x2 = 0

y6 ↔ x3  x3 = 0

y7 ↔ x4  x4 = 1

y8 ↔ x5  x5 = 0

Ответ: оптимальное решение х* = (1; 0; 0; 10), т.е. х1* = 1, х2* = 0, х3* = 0, х4* = 1, х5* = 0.

Задача 3

Для рытья котлована объёмом 1440 м3 строители получили три экскаватора. Мощный экскаватор производительностью 22.5 м3/час расходует в час 10 литров бензина. Аналогичные характеристики среднего экскаватора – 10 м3/час и 10/3 л/час, малого – 5 м3 и 2 л/час. Экскаваторы могут работать одновременно, не мешая друг другу. Запас бензина у строителей ограничен и равен 580 литров. Если рыть котлован только малым экскаватором, то бензина заведомо хватит, но это будет очень долго. Каким образом следует использовать имеющуюся технику, чтобы выполнить работу как можно скорее?

Решение

Пусть экскаваторы работали x1, x2, x3 (час) соответственно, тогда

22.5x1 + 10x2 + 5x3 = 1440 – объем работ

10x1 + 10/3 x2 + 2x3 ≤ 580 – ограничения по расходу бензина

x1, x2, x3 ≥ 0

α = max(x1, x2, x3) → min

Значение α равно наибольшему из значений x1, x2, x3 и это значение нужно взять наименьшим.

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


Множество допустимых значений –  фигура ABCD.

Определим координаты точки A:

22.5x1 + 10x2 + 5·0 = 1440

   10x1 + 10/3 x2 + 2·0 = 580

 

30x1 + 10x2 = 1740

 

7.5x1 = 300

 

x1 = 40 (час)

 

x2 = (1440 – 22.5·40)/10 = 54 (час)

Определим координаты точки B:

22.5x1 + 10·0 + 5x3 = 1440

10x1 + 10/3 ·0 + 2x3 = 580

 

45x1 + 10x3 = 2880

50x1 + 10x3 = 2900

 

5x1 = 20

 

x1 = 4

 

x3 = (1440 – 22.5·4)/5 = 270

Итак, определены координаты всех точек:

A(40;54;0)

B(4;0;270)

C(64;0;0)

D(58;0;0)

Искомое решение задачи – точка  A.

Ответ: оптимальный режим работы экскаваторов: Мощный экскаватор – 40часов, Средний экскаватор – 54 часа, Малый экскаватор – не используется.

Задача 4

В пекарне для выпечки четырех  видов хлеба используется мука двух сортов, маргарин и яйца. Имеющееся оборудование, производственные площади и поставки продуктов таковы, что в сутки можно переработать не более 290 кг муки первого сорта, 150 кг муки второго сорта, 50 кг маргарина, 1280 шт. яиц. В таблице приведены нормы расхода продуктов, а также прибыль от продажи 1 кг хлеба каждого вида:

Таблица 7

Наименование продукта

Нормы расхода на 1 кг хлеба (по видам)

1

2

3

4

мука 1 сорта, кг

0.5

0.5

0

0

мука 2 сорта, кг

0

0

0.5

0.5

маргарин, кг

0.125

0

0

0.125

яйцо, шт.

2

1

1

1

прибыль, за 1 кг

14

12

5

6


 

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

Решение

  0.5x1 + 0.5x2 +  0·x3 +    0·x4 ≤ 290

   0·x1 +  0·x2 + 0.5x3 +   0.5x4 ≤ 150

0.125x1 +  0·x2 +  0·x3 + 0.125x4 ≤   50

    2x1 +   1x1 +   1x3 +     1x4 ≤ 1280

   14x1 +  12x2 +   5x3 +     6x4 → max

 

Все остальные вычисления и действия удобно производит в табличной форме (табл. 8 – 11).

 

Таблица 8

Симплексная таблица первого плана задачи

Pi

Бx

X0

14

12

5

6

0

0

0

0

θ

x1

x2

x3

x4

x5

x6

x7

x8

0

x5

290

0.5

0.5

0

0

1

0

0

0

580

0

x6

150

0

0

0.5

0.5

0

1

0

0

0

x7

50

0.125

0

0

0.125

0

0

1

0

400

0

x8

1280

2

1

1

1

0

0

0

1

640

 

j

0

-14

-12

-5

-6

0

0

0

0

 

Таблица 9

Симплексная таблица второго плана  задачи

Pi

Бx

X0

14

12

5

6

0

0

0

0

θ

x1

x2

x3

x4

x5

x6

x7

x8

0

x5

90

0

0.5

0

-0.5

1

0

-4

0

180

0

x6

150

0

0

0.5

0.5

0

1

0

0

14

x1

400

1

0

0

1

0

0

8

0

0

x8

120

0

-1

1

1

-4

0

0

1

-

 

j

5600

0

-12

-5

-8

0

0

112

0

 

Таблица 10

Симплексная таблица третьего плана  задачи

Pi

Бx

X0

14

12

5

6

0

0

0

0

θ

x1

x2

x3

x4

x5

x6

x7

x8

12

x2

180

0

1

0

-1

2

0

-8

0

0

x6

150

0

0

0.5

0.5

0

1

0

0

300

14

x1

400

1

0

0

1

0

0

8

0

0

x8

300

0

0

1

0

-2

0

-8

1

300

 

j

7760

0

0

-5

-4

24

0

16

0

 

 

Таблица 11

Симплексная таблица четвертого плана  задачи

Pi

Бx

X0

14

12

5

6

0

0

0

0

 

x1

x2

x3

x4

x5

x6

x7

x8

12

x2

180

0

1

0

-1

2

0

-8

0

 

5

x3

300

0

0

1

1

0

2

0

0

 

14

x1

400

1

0

0

1

0

0

8

0

 

0

x8

300

0

0

0

-1

-2

-2

-8

1

 
 

j

9260

0

0

0

1

12

10

16

0

 

 

Ответ: суточный план выпуска продукции: хлеб 1-го вида – 400 кг, 2-го вида – 180 кг 3-го вида – 300 кг, 4-го вида – 0 кг.

 

 


Список использованных источников

  • Зубков М.Я. Математические структуры и математическое моделирование экономики: Учебное пособие. Вып. 3в. Математическое программирование. – М.: Изд-во УРАО, 1996. – 68 с.
  • Алешина И.Ф. Анализ и оценка хозяйственных решений: Методические указания к изучению курса. – М.: Изд-во РОУ, 1996. – 28 с.

Информация о работе Контрольная работа по "Экономико-математическому моделированию"