Лабораторная работа №1 Решение прикладных задач методами линейного, квадратичного и нелинейного программирования



Скачати 195.65 Kb.
Сторінка2/3
Дата конвертації12.11.2019
Розмір195.65 Kb.
Назва файлуЛабораторная работа1.docx
ТипЛабораторная работа
1   2   3
Порядок выполнения работы


  1. В соответствии с вариантом задания сформулировать математическую постановку задачи.

  2. Выбрать метод решения задачи.

  3. Решить задачу, используя соответствующее программное обеспечение.

  4. Дать смысловую интерпретацию полученного решения.


Варианты заданий
1. Плановое задание по изготовлению 4 видов костюмов необходимо распределить между 3 швейными фабриками. Производственные мощности -й фабрики () позволяют за рассматри­ваемый период времени выпустить костюмов -й модели (). При этом, если все производственные мощности фабрики идут на производство костюмов одного типа, то костюмы других видов производиться не могут. Заданы цены на костюм -й модели и себестоимости изготовления -й модели на -й фабрике.
,
,
.
Плановое задание (180, 150, 100, 100).
Опираясь на эти данные решить следующие задачи.

  1. Составить оптимальный план загрузки фабрик из условия миними­зации себе­стоимости плановой продукции.

  2. Составить оптимальный план загрузки из условия максимизации прибыли при точном выполнении планового задания.

  3. То же, при допустимости перевыполнения планового задания.

  4. Составить оптимальный план загрузки фабрик, обеспечивающий максимальное количество комплектов костюмов, если числа плано­вого задания рассматривать как ассортиментные отношения.

  5. Составить и решить двойственную задачу к задаче а.


2. Три вида деталей можно производить на станках разных типов без переналадки.

Мощность станков, ограничение на рабочее время и себестоимость в рублях одной детали каждого вида указаны в таблице:




Вид деталей

Производительность станков (деталей в час)

Себестоимость деталей

1 тип

2 тип

1

20

45

8

2

30

20

6

3

50

60

0,5

Фонд рабочего времени для станков составляет соответственно 12 и 8 часов.



  1. Как нужно распределить рабочее время станков в целях получения минимальной себестоимости, если плану положено за рабочий день выпустить не менее 160 деталей 1-го вида и 120 деталей 2-го и не менее 240 3-го вида?

  2. Предприятию предложили увеличить план производства или деталей 1-го вида до 180 штук или 3-го вида до 285 штук. Какое экономически выгодное решение следует принять руководству и почему?

  3. В силу экономической необходимости на станках 2-го типа нужно выпустить не менее 30 деталей 1-го вида и 50 деталей 3-го вида. Произойдет ли изменение минимума себестоимости в этих условиях?

  4. Можно ли выполнить первоначальный план, не увеличивая себестоимости продукции, если фонд рабочего времени 1-го станка снизить до 10 часов?

  5. Составить и решить двойственную задачу к задаче а.


3. Нефтеперерабатывающий завод получает 4 различных полуфа­бриката: 400 тыс. л алкилата, 250 тыс. л крекинг-бензина, 350 тыс. л бензина пря­мой перегонки и 100 тыс. л изопентона. В результате смешивания этих четырех компонентов в разных пропорциях образуются три сорта авиационного бензина: бензин А 2:3:5:2, бензин Б - 3:1:2:1 и бензин С - 2:2:1:3.

Стоимость 1 тыс. л указанных сортов бензина характеризуется числами 12000 руб., 10000 руб., 15000 руб.

По этим исходным данным решить следующие задачи:


  1. Определить план смешения компонентов, при котором будет до­стиг­нута максимальная стоимость всей продукции.

  2. Определить оптимальный план смешения из условия максималь­ного использования компонентов.

  3. Составить и решить двойственную задачу к задаче а.


4. Полуфабрикаты поступают на предприятие в виде листов фанеры. Всего имеется две партии материала, причем первая партия содержит 400 листов, а вторая 250 листов фанеры. Из поступающих листов фанеры необходимо изготовить комплекты, включающие 4 детали 1-го типа, 3 детали 2-го типа и 2 детали 3-го типа. Лист фанеры каждой партии может раскраиваться различными способами.

Количество деталей каждого типа, которое получается при рас­крое одного листа соответствующей партии по тому или иному спосо­бу раскроя, представлено в таблице.


Таблица 2

Исходные данные


Детали


Способ раскроя

(1 п)

Детали


Способ раскроя

(2 п)





1

2

3




1

2

1

0

6

9

1

6

5

2

4

3

4

2

5

4

3

10

16

0

3

8

0

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


5. На фабрике производится продукты двух типов. Для производства используются станки трех типов, два типа сырья, квалифицированная и неквалифицированная рабочая сила.

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

Станки. Станок первого типа имеет ресурс мощности 3106, второго типа – 1106, третьего типа – 3105. При производстве первого продукта используется 0.5 единиц ресурса мощности станка первого типа, 0.2 единицы ресурса мощности станка второго типа и 0.025 единиц ресурса мощности станка третьего типа. При производстве второго продукта используется 2 единицы ресурса мощности станка первого типа, 0.5 единиц ресурса мощности станка второго типа и 0.1 единица ресурса мощности станка третьего типа.

Персонал. Бригада из одного квалифицированного рабочего и восьми неквалифированных рабочих может выпустить 1.5105 единиц первого продукта. Бригада из двух квалифицированных рабочих и 11-ти неквалифированных рабочих может выпустить 4104 единиц второго продукта.

Стоимость одной единицы сырья первого типа 1 руб., второго типа – 0.15 руб. Стоимость одного станка первого типа 8106 руб., станка второго типа – 7106 руб., станка третьего типа – 9106 руб. Амортизационные отчисления составляют 5 % от стоимости станка. Заработная плата квалифицированных рабочих 6.25103 руб., неквалифицированных – 4103 руб.

Цена первого продукта составляет 3.5 руб., второго – 12.5 руб.

Считается, что имеется неограниченное количество сырья. В наличии имеется 5 станков первого типа, 5 – второго типа, 3 ­– третьего типа. Максимальное число квалифицированных рабочих – 360, неквалифицированных – 2500. Платежеспособный спрос на первый продукт составляет 2.2107 руб., на второй продукт – 2.7107 руб.

Плановое задание: 1.25107 единиц первого продукта и 4106 единиц второго продукта.

По этим исходным данным решить следующие задачи:



  1. Вычислить себестоимость плановой продукции и объем необходимых ресурсов.

  2. Определить оптимальный план выпуска продукции из условия максимальной стоимости продукции.

  3. Определить оптимальный план выпуска продукции из условия максимальной прибыли.

  4. Составить и решить двойственную задачу к задаче б.


6. Четыре нефтеперерабатывающих завода с ежедневной производительностью 4, 6, 10 и 10 млн. тонн бензина снабжают пять бензохранилищ, ежедневная потребность которых составляет 7, 7, 7, 7 и 2 млн. тонн бензина соответственно. Стоимость транспортировки составляет 0.3 руб. за 1000 тонн на один км между заводами и хранилищами.


Заводы

Хранилища

Объем

1

2

3

4

5

1

160

300

170

100

160

4

2

300

270

260

90

230

6

3

130

40

220

30

100

10

4

30

100

50

40

240

10

Вместимость хранилища

7

7

7

7

2

30

Найти оптимальную схему транспортировки бензина.

Решить задачу

а) методом потенциалов;

б) симплекс-методом.
7. 4 распределительных центра поставляют автомобили пяти дилерам. Автомобили от распределительных центров к дилерам перевозятся на трейлерах, и стоимость перевозки пропорциональна расстоянию между пунктами отправления и назначения и не зависят от степени загрузки трейлера. В таблице приведены расстояния между распределительными центрами и дилерами, а также соответствующие величины спроса и предложения, выраженные в количествах автомобилей. При полной загрузке трейлер вмещает 18 автомобилей. Транспортные расходы составляют 25 рублей за один км пути, пройденного трейлером.


Центры

Дилеры

Предложения

1

2

3

4

5




1

100

150

200

140

35

240

2

50

70

60

65

80

120

3

40

90

100

150

130

180

4

170

50

110

230

100

160

Спрос

110

130

260

100

100

700

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

Решить задачу

а) методом потенциалов;

б) симплекс-методом.
8. 4 пекарни осуществляют ежедневные поставки хлеба для пяти магазинов. В таблице представлена информация о спросе на продукцию, ее наличии и транспортных издержках:


Пекарни

Транспортные издержки, руб./кг

Предложение

1-й магазин

2-й магазин

3-й магазин

4-й магазин

5-й магазин




A

0,9

1,7

2,9

2,8

0,8

200

B

1,3

2,1

2,7

1,6

2,9

300

C

2,0

3,0

2,4

0,7

2,6

200

D

1,1

1,9

3,0

0,6

0,2

200

Потребность магазинов

100

200

150

100

300

850 900

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


9. 4 лесозаготовочных предприятия осуществляют поставки леса пяти деревообрабатывающим заводам. Стоимость перевозки из пунктов отправления в пункты назначения, а также соответствующие величины спроса и предложения, выраженные в куб. м приведены в следующей таблице.


Лесозагот. предприятия

Деревообрабатывающие заводы

Предложения

1

2

3

4

5




1

160

300

170

100

160

700

2

300

270

260

90

230

650

3

130

40

220

30

100

700

4

30

100

50

40

240

520

Спрос

400

500

350

900

420

2570

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

Решить задачу

а) методом потенциалов;

б) симплекс-методом.
10. 4 фермерских хозяйства осуществляют поставки зерна пяти мелькомбинатам. Стоимость перевозки из пунктов отправления в пункты назначения, а также соответствующие величины спроса и предложения, выраженные тоннах приведены в следующей таблице.


Фермерские

хозяйства




Мелькомбинаты

Предложения

1

2

3

4

5




1

8

17

29

28

8

22

2

13

21

17

16

29

13

3

20

25

24

7

24

17

4

11

19

30

6

2

18

Спрос

3

13

7

7

40

70

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

Решить задачу

а) методом потенциалов;

б) симплекс-методом.
11. Сотовая компания собирается строить новую базовую станцию в области, где имеется 10 населенных пунктов с координатами X и Y. Уровень сигнала от базовой станции уменьшается пропорционально квадрату расстояния до населенного пункта.


Населенный пункт

X

Y

Число жителей

1

10

15

52

2

3

6

104

3

5

25

30000

4

17

4

110

5

9

10

26

6

15

7

315

7

6

18

754

8

1

3

1267

9

12

8

1999

10

18

4

516

Требуется:

1. Определить координаты базовой станции из условия минимума суммы квадратов расстояний до населенных пунктов.

2. Определить координаты базовой станции из условия минимума взвешенной суммы квадратов расстояний до населенных пунктов с учетом числа жителей в каждом населенном пункте.



3. Определить количество и координаты базовых станций из условия минимума взвешенной суммы квадратов расстояний до населенных пунктов с учетом числа жителей в каждом населенном пункте, чтобы в окрестности каждого населенного пункта находилось не менее одной базовой станции на расстоянии не более 5 километров.


№ варианта

1

2

3

4

5

6

7

8

9

10

11

Сложность задания (максимальное количество баллов)

11

9

10

11

12

9

10

9

9

9

12




Поділіться з Вашими друзьями:
1   2   3


База даних захищена авторським правом ©bezref.in.ua 2019
звернутися до адміністрації

    Головна сторінка