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

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

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


7. Для изготовления двух видов продукции Р1 и Р2 используется четыре вида сырья: А, В, С и D. Запасы сырья и нормы расхода сырья на изготовление 1 т продукции приведены в таблице.
Определите ассортимент выпускаемой продукции, при котором полученная прибыль будет максимальной.

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

Цель: приобретение навыков решения задач линейного программирования с помощью графического метода.

Найдите оптимальное решение задачи графическим методом.
Для задачи о распределении ресурсов из лабораторной работы №1 найдите оптимальное решение графическим методом.

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

Цель: приобретение навыков решения задач линейного программирования с помощью надстройки «Поиск решения» в Microsoft Excel.

Для каждой задачи из лабораторной работы №1 на основе полученных математических моделей создайте их представление в Excel.
Сделайте проверку полученных табличных моделей путем задания различных значений переменных решения с целью выявить возможные ошибки.
Найдите оптимальное решение задач с помощью надстройки Поиск решения. Сделайте выводы.

Вариант 7

Задача о распределении ресурсов.

7. Для изготовления двух видов продукции Р1 и Р2 используется четыре вида сырья: А, В, С и D. Запасы сырья и нормы расхода сырья на изготовление 1 т продукции приведены в таблице.
Определите ассортимент выпускаемой продукции, при котором полученная прибыль будет максимальной.


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

Цель: приобретение навыков построения математических моделей стандартных транспортных задач и их представление в Microsoft Excel.

Построить математическую модель задачи, включая транспортную таблицу.
На основе полученной математической модели создайте её представление в Excel.
Решить задачу методом потенциалов.
Найти оптимальное решение задачи в Excel.
Сравните полученные результаты и сделайте вывод.

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

Цель: приобретение навыков решения задач линейного программирования симплекс-методом и М-методом.

Найти начальное допустимое базисное решение задачи методом Жордана-Гаусса.
Если начальное допустимое базисное решение удалось найти, то решить задачу симплекс-методом, в противном случае использовать М-метод.
Найти оптимальное решение задачи в Excel.
Сравните полученные результаты и сделайте вывод.