1 Лаба
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ – УЧЕБНО-НАУЧНО-
ПРОИЗВОДСТВЕННЫЙ КОМПЛЕКС»
Кафедра «Информационные системы»
ОТЧЕТ
по лабораторной работе № 1
на тему: «РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ»
по дисциплине: «Методы оптимизации»
Выполнили: Караваев А.Е. Шифр 120898
Ларин А.Н. Шифр 120903
Учебно-научно-исследовательский институт информационных технологий
Направление: 230700.62 «Прикладная информатика»
Группа: 21-ПИ
Проверил: ____________________
Отметка о зачете: ________ Дата: «____» ______ 2014 г.
Орел, 2014 г.
Цель работы: изучение принципов составления оценочных характеристик для задач линейного программирования, получение навыков использования симплекс-метода для решения задач линейного программирования, усвоение различий получаемых результатов, изучение табличной формы применения симплекс-метода.
Задания:
3) |
x1 – 2x2 + 2x3 + x4 + 2x5 max |
4) |
x1 + 2x2 + x3 – x4 min |
|
–x1 + x2 – 2x3 + 3x4 + x5 = 2 |
|
–x1 + 5x2 + x3 + x4 + x5 = 10 |
|
–x1 + 2x2 – x3 + 2x4 = 3 |
|
2x1 – x2 + x3 – 3x4 = 6 |
|
2x1 + 3x2 + x4 – x5 = 6; |
|
10x2 + x3 + 2x4 + 3x5 = 25; |
Туристическая фирма в летний сезон обслуживает в среднем 10000 туристов и располагает флотилией из двух типов судов. В месяц выделяются 9000 тонн горючего. Потребность в рабочей силе не превышает 1000 человек.
Задача сводится к определению количества каждого вида изделий для получения наибольшей прибыли, т.е. оптимальное соотношение объемов выпуска разных типов изделий в плане выпуска продукции. (Определить: количество судов первого и второго типа, чтобы обеспечить максимальный доход, при условии, что судов первого типа должно быть в два раза больше чем судов второго типа).
Дано:
Количество показателей на месяц:
пассажировместимость – 10000 человек, горючее – 9000 тонн, экипаж – 1000 человек.
Прибыль от эксплуатации судна:
первого типа – 20000000 рублей,
второго типа – 30000000 рублей.
Показатели по каждому типу судов:
Показатели |
Судно 1 типа |
Судно 2 типа |
Запас ресурса |
Пассажировместимость, чел. |
2000 |
1000 |
10000 |
Горючее, тонны |
700 |
800 |
9000 |
Экипаж |
100 |
100 |
1000 |
Прибыль |
20000000 |
30000000 |
|
Найти максимальную прибыль.
20000000 x1 + 30000000 x2 max |
2000 x1 + 1000x2 + x3 = 10000 |
700 x1 + 800x2 + x4 = 9000 |
100x1 + 100x2 + x5 = 1000; |
Выполнение в Microsoft Excel