Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы ОР Задачи Модуль1.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
838 Кб
Скачать
☆

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

Задача 10. Найти исходное опорное решение в задачах линейного программирования.

1. 2.

Ответ: Х0=(1, 2, 0, 0, 4), f(X0)=3. Ответ: Х0=(0, 0, 7, 3, 4), f(Х0)=10.

3. 4.

Ответ: Х0=(0, 2, 0, 3, 1), f(Х0)=1. Ответ: Х0=(0.5, 0.5, 0, 1 ), f (Х0 )= 2,5.

Задача 11. Найти оптимальное решение задач линейного программирования.

1. 2. 3.

Ответ:

1. 2. . 3. Хопт=(8, 4, 0, 0), fmax=2.

Задача 12. Найти симплексным методом оптимальное решение задачи линейного программирования

1. 2. 3.

Задача 13. Найти симплексным методом оптимальное решение экономической задачи. Предприятие производит два вида изделий А и В, используя сырье четырех видов. Расход сырья каждого вида на изготовление единицы продукции, запасы сырья и цены готовой продукции приведены в таблице.

Таблица 16

Сырье

Расход сырья на одно изделие

Запасы сырья, кг

А

В

I

II

Ш

IV

2

1

0

2

3

0

1

1

21

4

6

10

Цена одного

изделия, ден. ед.

3

2

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

Задача 14. Максимизировать прибыль при следующих условиях.

Таблица 17

Виды сырья

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

Запасы сырья

1

2

3

I

5

1

3

650

II

7

2

4

500

III

1

7

4

500

Прибыль от реализации

5

3

7

Решить задачу с применением симплекс-метода.

Задача 15. Найти симплексным методом оптимальное решение экономической задачи. Продукция в цехе может производиться двумя различными способами . Для производства продукции могут использоваться ресурсы .

В таблице представлены объемы ресурсов, их расход в единицу времени для каждой технологии, плановые задания по выпуску продукции, производительности технологий (в ден. ед. за единицу времени работы) и затраты на изготовление продукции в ед. времени по технологии.

Таблица 18

Ресурсы

Технологические способы

Объем ресурсов

Т1

Т2

Рабочая сила, чел-ч

Сырье, т

Электроэнергия, кВт ч

4

3

5

5

1

2

315

700

900

Производительность

технологического способа

16

11

1500

Сколько времени будет работать предприятие по всем технологическим способам, чтобы получить наибольший валовой объем продукции?

Задача 16.

Дана симплексная таблица. Требуется:

  1. Заполнить недостающие элементы таблицы.

  2. Построить математическую модель исходной стандартной задачи максимизации функции.

  3. Закончить решение ЗЛП для максимизации целевой функции.

  4. Объяснить, какие особенности имеются в данной задаче.

Таблица 19

1

2

5

-2

0

3

БП

х1

х2

х3

х4

х5

bj

х1

х2

х4

2

3

1

-2

-1

-1

2

3

4

f