Задание 2

Каждую лабораторную работу в Microsoft Excel оформлять в виде файла с именем, составленным из фамилий студентов и номера работы (например, Иванов-Петров4).

Каждую задачу в одной и той же работе оформлять на отдельном листе Microsoft Excel. Листы переименовать (пример 1, пример 2 и т.д.).

Условия примеров необходимо копировать в Microsoft Excel, используя «Специальную вставку» объекта Word.

Запрещается объединять ячейки Microsoft Excel.

Запрещается использование калькулятора.

Название лабораторной работы	Содержание работы	Представить преподавателю
№1 Постановка ЗЛП и графическое решение. Часть 1. Постановка.	См. пример А.	На бумажном носителе или в Word указать, какие введены переменные (подробно, с единицами измерения), целевую функцию, систему ограничений, + задачу, приведенную к нужной форме, матричную запись с введенными обозначениями.
Часть 2. Графическое решение.	Решить графически следующие примеры: Пример 1 max 2х1 + 3х2 2х1 + х2 10 -2х1 + 3х2 6 2х1 + 4х2 8 х1,20 Пример 2 max х1 х1 - 2х20 х1 - х2-1 х1 + х2 1 Пример А.	Диаграмма с выделенной ОДП, все расчеты в Microsoft Excel, ответ каждой задачи.
№2 Симплекс-метод.	Решить симплекс-методом следующие примеры: Пример 1 min -3х2 + 2х3 4х1 + 10х2 - 5х3 7 0,5х1 - 3х2 + х4 = 4 3х1 + 12х2 - 8х3 3 х1-4 0 Пример 2. max -4х1 + 3х2 - 3х3 -2х1 + х2 + х3 = 1 х1 - 3х2 - х4 = -13 4х1 + х2 + х5 = 26 -х1 - 3х2 -6 х1-5 0	Все расчеты в Microsoft Excel, ответ каждой задачи.
№3 Метод искусственного базиса.	Решить симплекс-методом следующий пример: Пример 1. max 2x1-6x2+5x4 -2x1+3x2+x3+x4=20 -x1-2x2+3x4=24 10x1-x2-12x418 x1-40 Если он окажется разрешимым, то решить пример 2: Пример 2 min 2х1 + 3х2 - 4х3 + х5 4х1 - 3х2 - х3 + х4 + х5 = -10 х1 + 4х2 + х3 + х5 = 15 2х1 - 4х2 - х3 + х4 = -3 х1-5 0 а если нет, то пример 3: Пример 3 max х1 - 2х2 4х1 - 3х2 - х3 + х4 + х5 = 6 х1 + 4х2 + х3 + х5 = 15 2х1 - 4х2 - х3 + х4 = -3 х1-5 0	Все расчеты в Microsoft Excel, ответ каждой задачи.
№4 Теория двойственности.	Построить задачу, двойственную той задаче из предыдущей работы, которая оказалась разрешимой. Решить эту задачу. Проверить выполнение трех теорем двойственности. Провести анализ устойчивости по одному из свободных членов (для этого следует воспользоваться отчетом по предыдущей лабораторной работе, скопировав соответствующий лист в новый отчет).	Условия двойственной задачи, вставленные в виде объекта Word. Решение двойственной задачи и ее ответ. Иллюстрация выполнения второй теоремы двойственности в виде таблицы. На отдельном листе копия решения прямой задачи, преобразованная для проведения анализа устойчивости. Система неравенств и результат этого анализа.
№5 Параметрическое линейное программирование.	Решить следующие примеры (если переменных две, то графически; если больше, то симплекс-методом): Пример 1 max (2-3k)x1+(k-6)x2+(5+k)x4 -2x1+3x2+x3+x4=20 -x1-2x2+3x4=24 10x1-x2-12x418 x1-40 Пример 2 max 2x1-6x2+5x4 -2x1+3x2+x3+x4=20-3k -x1-2x2+3x4=24+7k 10x1-x2-12x418 x1-40 k - любое Пример Б. Пример В. За основу следует взять отчеты по работам №1 и №2, т.к. при нулевом значении параметра эти примеры уже были решены (соответствующие листы следует скопировать в новый отчет).	Диаграммы, все расчеты в Microsoft Excel, ответ каждой задачи в виде таблицы.
№6 Транспортная задача.	Поставить открытую транспортную задачу таким образом, чтобы после преобразования в закрытую ее размерность была 4х5. Решить ее с помощью QSB, рассмотрев все возможности соответствующей программы.	Результаты решения задачи в QSB.
№7 Целочисленное линейное программирование.	Решить с помощью QSB пример А следующий пример и проиллюстрировать решение построением дерева.	На бумажном носителе или в Word иллюстрация в виде дерева, ответ задачи.
№8 Задача о коммивояжере.	Поставить и решить задачу о коммивояжере не менее чем с 6-ю пунктами.	На бумажном носителе или в Word иллюстрация в виде дерева, ответ задачи. Расчеты и условия задачи в Microsoft Excel.
№9 «Поиск решения».	Пример А решить с помощью «Поиска решения», получить и проанализировать все типы отчетов.	Грамотно оформленные отчеты, построенные программой.

Пример А. При организации морских круизов компания использует два типа судов, характеристики которых приведены в таблице:

	Тип 1	Тип 2
Количество пассажиров, чел	2000	1000
Горючее, т	12	7
Экипаж, чел	250	100
Прибыль от эксплуатации, долларов	20000	10000

Ежемесячно обслуживается 75000 пассажиров. Компания располагает 550 т горючего в месяц, общая потребность в рабочей силе не может превосходить 9000 человек. Составить план использования судов, который обеспечит наибольший доход.

Построить математическую модель, привести к канонической форме и записать в матричной форме.

Пример Б. При организации морских круизов компания использует два типа судов, характеристики которых приведены в таблице:

	Тип 1	Тип 2
Количество пассажиров, чел	2000	1000
Горючее, т	12	7
Экипаж, чел	250	100
Прибыль от эксплуатации, долларов	неизвестна	10000

Ежемесячно обслуживается 75000 пассажиров. Компания располагает 550 т горючего в месяц, общая потребность в рабочей силе не может превосходить 9000 человек. Составить план использования судов, который обеспечит наибольший доход (для любой величины дохода от одного судна типа 1).

Пример В. При организации морских круизов компания использует два типа судов, характеристики которых приведены в таблице:

	Тип 1	Тип 2
Количество пассажиров, чел	2000	1000
Горючее, т	12	7
Экипаж, чел	250	100
Прибыль от эксплуатации, долларов	20000	10000

Ежемесячно обслуживается 75000 пассажиров. Общая потребность в рабочей силе не может превосходить 9000 человек. Составить план использования судов, который обеспечит наибольший доход (для любых запасов горючего в распоряжении компании).