Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК ИОЭ Политех.doc
Скачиваний:
78
Добавлен:
22.08.2019
Размер:
3.84 Mб
Скачать

Варианты задач для самостоятельного решения

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

Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты i – го вида на единицу изделия g – го вида aig, количества сырья каждого вида bi (i=1,2), а так же прибыль, полученная от единицы изделия g-го вида cg (g=1,2,3).

  1. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли?

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

  3. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли при условии, что необходимо выполнить план выпуска?

Вариант 1

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

1

2

2

1100

В2

3

4

2

1500

Прибыль от единицы каждого изделия (с1, с2, с3)

2

1

3

План выпуска

100

100

300

Вариант 2

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

2

3

4

1200

В2

3

1

2

1600

Прибыль от единицы каждого изделия (с1, с2, с3)

2

1

3

План выпуска

200

100

50

Вариант 3

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

1

2

1

1000

В2

3

5

2

1500

Прибыль от единицы каждого изделия (с1, с2, с3)

2

1

3

План выпуска

100

100

200

Вариант 4

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

2

1

4

1600

В2

2

1

3

1800

Прибыль от единицы каждого изделия (с1, с2, с3)

2

1

3

План выпуска

200

100

250

Вариант 5

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

4

1

3

1500

В2

4

2

1

2000

Прибыль от единицы каждого изделия (с1, с2, с3)

2

1

3

План выпуска

100

100

200

Вариант 6

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

2

1

1

800

В2

2

3

2

1200

Прибыль от единицы каждого изделия (с1, с2, с3)

3

3

3

План выпуска

200

100

100

Вариант 7

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

3

1

2

900

В2

1

2

3

1000

Прибыль от единицы каждого изделия (с1, с2, с3)

3

3

2

План выпуска

100

300

100

Вариант 8

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

3

1

1

1800

В2

2

3

1

2400

Прибыль от единицы каждого изделия (с1, с2, с3)

3

3

2

План выпуска

100

200

500

Вариант 9

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

2

2

1

1300

В2

3

2

2

900

Прибыль от единицы каждого изделия (с1, с2, с3)

3

3

2

План выпуска

100

100

200

Вариант 10

Матрица затрат сырья i – го вида на единицу продукции g – го вида A=(aig)

Сырье

Виды продукции

Количество сырья

А1

А2

А3

В1

2

1

2

2100

В2

2

2

1

1200

Прибыль от единицы каждого изделия (с1, с2, с3)

3

3

2

План выпуска

200

100

600