Задача № 1

Металлургическому заводу требуется уголь с содержанием фосфора не более 0,03% и с долей зольных примесей не более 3,25%. Завод закупает три сорта угля – А, В, С с известным содержанием примесей. В какой пропорции нужно смешивать исходные продукты А,В,С, чтобы смесь удовлетворяла ограничениям на содержание примесей и имела минимальную цену? Содержание примесей и цена исходных продуктов приведены в таблице.


Сорт угля

Содержание (%)

Цена 1 т (руб.)

фосфора

золы

А

0,06

2,0

30

В

0,04

4,0

30

С

0,02

3,0

45


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


f(x) = 30x1 + 30x2 + 45x3   → min


0,06x1 + 0,04x2 + 0,02 x1 ≤ 0,03

2x1 + 4x2 + 3 x1 ≤ 3,25


Решение


1 Вводим исходные данные






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


3 Вводим зависимость для ограничений






4. запускаем команду поиск решений


4.1 Вводим изменение ячеек










4.2 Вводим ограничения

1)


2)



4.3. Вводим параметры для решения задачи





5. Результат поиска решений


Задача № 2

Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках дорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объекты предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат

(в у.е.) на перевозку 1 тонны песку с карьеров на ремонтные участки.


Карьер

Участок работ

Предложение

В1

В2

В3

В4

В5

А1

4

2

3

4

1

60

А2

2

4

3

5

6

90

А3

6

5

4

6

2

140

Потребности

40

30

90

80

50



Требуется:

  1. Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.
  2. Определить, что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участни работ; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами  

Решение


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

f(x) = 5x11 + 3x12 + 4x13 + 6x14 + 4x15 + 3x21 + 4x22 + 10x23 + 5x24 + 7x25 + 4x31 + 6x32 + 9x33 + 3x34 + 4x35 → min


Функциональные ограничения

  - по карьерам

5x11+3x12 + 4x13 + 6x14 + 4x15≤ 60

3x21 + 4x22 + 10x23 + 5x24 + 7x25 ≤ 90

4x31 + 6x32 + 9x33 + 3x34 + 4x35 ≤ 140


  - по участкам работ

5x11+ 3x21 + 4x31 = 40

3x12+  4x22+ 6x32 = 30

4x13 + 10x23 + 9x33 = 90

6x14 + 5x24 + 3x34 = 80

4x15 + 7x25 + 4x35 = 50











1 Ввести исходные данные


2 Ввести зависимости для ограничений и для целевой функции





                

4. Запустить команду поиск решений



4.1 Ввести изменение ячеек









4.2 Ввести ограничение


4.3 Ввести параметры поиска решений




















4.4 Результат поиска решений