Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Лабораторная работа по "Исследованию операций"

Автор:   •  Май 27, 2021  •  Лабораторная работа  •  575 Слов (3 Страниц)  •  394 Просмотры

Страница 1 из 3

Министерство науки и высшего образования

Российской Федерации

Федеральное государственное бюджетное образовательное

учреждение высшего образования

«Ульяновский государственный технический университет»

Факультет информационных систем и технологий

Кафедра «Информационные системы»

Дисциплина «Исследование операций»

Лабораторная работа №2

Вариант 10

Выполнил:

Студент гр. ИСЭбд-31

Копьев Д. С.

Проверил:

Шанченко Н. И.

        

Ульяновск, 2021г

Задание. Для заданной содержательной постановки задачи ЛП выполнить следующие действия:

  1. осуществить математическую запись задачи линейного программирования (лабораторная работа №1);
  2. «вручную» заполнить первую симплекс-таблицу и применить симплекс- метод для нахождения оптимального плана исходной ЗЛП (построить не менее трех симплекс-таблиц);
  3. решить задачу с использованием надстройки Excel «Поиск решения»;
  4. привести математическую постановку двойственной задачи ЛП;
  5. получить решение двойственной задачи ЛП с использованием надстройки Excel «Поиск решения»;
  6. получить решение задачи в предположении целочисленности переменных;
  7. произвести анализ полученных результатов и дать их содержательную интерпретацию;
  8. оформить отчет с выделением результатов по каждому пункту на отдельном листе.

Вариант 10

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

Вид ресурса

Товары

Объем

ресурсов

1

2

Сырье, кг

3

5

60

Рабочая сила, часы

22

14

400

Оборудование, станко-часы

10

14

128

Прибыль на единицу товара

300

250

Решение:

  1. Математическая запись задачи линейного программирования

[pic 1]

[pic 2]

  1. «Вручную» заполняем симплекс-таблицы и применяем симплекс- метод для нахождения оптимального плана исходной ЗЛП

Запишем эту задачу ЛП в канонической форме, введя четыре дополнительные переменные х3, х4, x5 и х6:

[pic 3]

Линейная функция F: [pic 4]

Заполняем первую симплекс-таблицу, в которой переменные х3, х4, x5 - основные.

Х1

Х2

Х3

Х4

Х5

bi

Х3

3

5

1

0

0

60

Х4

22

14

0

1

0

400

Х5

10

14

0

0

1

128

F

-250

-300

0

0

0

0

Текущий опорный план не оптимален, так как в индексной строке находятся отрицательные коэффициенты. 

В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю

Вычислим значения Di по строкам как частное от деления: bi / ai1 и из них выберем наименьшее:

min(60 : 5 , 400 : 14 , 128 : 14) = 9,143

...

Скачать:   txt (8.9 Kb)   pdf (435.6 Kb)   docx (805.7 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club