Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Варианты ЛП 1-40.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
474.62 Кб
Скачать

Задание на самостоятельную работу

  1. Сформулируйте задачу 1 (максимизация прибыли) в терминах стандартных задач линейного программирования на максимизацию и минимизацию (двойственные задачи).

  2. Сведите задачу к двумерному виду. Представьте графически множество допустимых решений. Решите задачу поиска оптимального плана методом перебора и графическим методом, с учетом целочисленного характера переменных.

  3. Дайте экономическую интерпретацию оптимального решения.

  4. Оцените (качественно) чувствительность оптимального плана производства к изменению исходных условий задачи.

  5. Сформулируйте задачу 2 (оптимизация перевозок) в терминах стандартных задач линейного программирования (транспортная задача).

  6. Постройте граф с вершинами-поставщиками, вершинами-потребителями и дугами с интенсивностями перевозок.

  7. Представьте графически множество допустимых решений. Решите задачу поиска оптимального плана графическим методом, с учетом целочисленного характера переменных.

  8. Дайте экономическую интерпретацию оптимального плана перевозок.

Задания выдаются преподавателем.

Лист задания вкладывается в папку с выполненной работой.

Вариант № 1

Задача 1

Трудоемкость производства,

чел.-час

Стоимость производства,

тыс. руб.

а11

а21

d1

а12

а22

d2

7,5

5,5

260

5,5

3,5

180

Прибыль, тыс. руб.

Минимальное число изделий

c1

c2

d3

d4

1,8

1,5

10

15

Задача 2

Потребности строек, машин

Возможности поставок, машин

w1

w2

w3

f1

f2

7

10

8

12

13

Издержки перевозок, тыс. руб

c11

c12

c13

c21

c22

c23

4

3

3

2

5

4

Вариант № 2

Задача 1

Трудоемкость производства,

чел.-час

Стоимость производства,

тыс. руб.

а11

а21

d1

а12

а22

d2

7

5

280

5

3

180

Прибыль, тыс. руб.

Минимальное число изделий

c1

c2

d3

d4

1,85

1,55

11

14

Задача 2

Потребности строек, машин

Возможности поставок, машин

w1

w2

w3

f1

f2

6

10

8

11

13

Издержки перевозок, тыс. руб

c11

c12

c13

c21

c22

c23

5

4

3

3

2

4

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]