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

Список индивидуальных данных

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

  1. Изучить вопросы приведения оптимизационных задач к задаче линейного программирования, заданную в допустимом каноническом виде.

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

  3. Создать html-файл «lab5_N.html» с результатами работы, график сохранить в файле с именем «varN», где N – номер варианта;

  4. Подготовить теоретический материал для защиты работы и ответа на контрольные вопросы преподавателя.

Варианты:

1.

8x1+9x2 + x3 = 72 ,

-3x1+8x2 + x4 = 24,

2x1-5x2 + x5 = 10,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -3x1-2x2 +8 min

2.

7x1+5x2 + x3 = 35,

-5x1+4x2 + x4 = 20,

3x1-2x2 + x5 = 2,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-2x2 -4 min

3.

6x1+8x2 + x3 = 48,

-4x1+3x2 + x4 = 12,

2x1-5x2 + x5 = 10,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-x2 +2 min

4.

5x1+7x2 + x3 = 35,

-2x1+5x2 + x4 = 10,

3x1-6x2 + x5 = 18,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-x2 -7 min

5.

9x1+7x2 + x3 = 63,

-8x1+5x2 + x4 = 40,

4x1-3x2 + x5 = 12,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -4x1-x2 -5  min

6.

7x1+5x2 + x3 = 35,

-5x1+2x2 + x4 = 10,

5x1-4x2 + x5 = 20,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-x2 +2 min

7.

6x1+7x2 + x3 = 42,

-4x1+3x2 + x4 = 12,

5x1-3x2 + x5 = 15 ,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-5x2 +3  min

8.

8x1+10x2 + x3 = 80,

-4x1+5x2 + x4 = 20,

3x1-2x2 + x5 = 6,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -3x1-x2 -1  min

9.

9x1+7x2 + x3 = 63 ,

-5x1+10x2 + x4 = 50,

x1-5x2 + x5 = 5,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -3x1-2x2 +8 min

10.

5x1+8x2 + x3 = 40,

-2x1+5x2 + x4 = 10,

x1-7x2 + x5 = 7,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-2x2 -4 min

11.

4x1+9x2 + x3 = 36,

-3x1+2x2 + x4 = 6,

2x1-5x2 + x5 = 10,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-x2 +2 min

12.

3x1+7x2 + x3 = 21,

-2x1+3x2 + x4 = 6,

2x1-6x2 + x5 = 12,

x1  0, x2  0, x3  0,

x4  0, x5  0,

Q = -x1-x2 -7 min