
- •Лабораторные работы Для студентов высших учебных заведений по специальности:
- •311100 “ Городской кадастр”.
- •Москва 2003
- •Раздел 1. Распределительный метод линейного
- •Раздел 2. Симплексный метод линейного
- •Раздел 1. Распределительный метод линейного программирования
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Раздел 2. Симплексный метод. Задача 1
- •Задача 2
- •Задача 4
- •Задача 5
- •Задача №6
- •Задача 7
- •Задача 8
Порядок решения
Записать математическую формулировку задачи в структурном виде.
Записать условие задачи и целевую функцию с перечнем неизвестных, числовыми значениями ресурсов и коэффициентами.
Решить задачу использую методы аппроксимации и потенциалов.
Записать полный ответ решения задачи.
Запись математической формулировки задачи в структурном виде:
Запись условия задачи и целевой функции с перечислением неизвестных и числовыми значениями ресурсов:
Опорный план решения задачи:
Хозяйства и виды угодий |
Объекты строительства |
Земельные ресурсы предоставленные для не с.-х. Целей, га | ||||||
Кирпичный завод |
Мелькомбинат |
Гравийно-щебеночный завод |
Гаражный кооператив |
Дом отдыха |
Автодороги | |||
АО «Искра»
|
пашня
|
|
|
|
|
|
|
|
кормовые угодья |
|
|
|
|
|
|
| |
ТОО «Навигатор» |
пашня
|
|
|
|
|
|
|
|
Залежь
|
|
|
|
|
|
|
| |
СХП «Урожай» |
пашня
|
|
|
|
|
|
|
|
многол. насажд. |
|
|
|
|
|
|
| |
Фермерское хозяйство «Зорька» |
пашня |
|
|
|
|
|
|
|
кормовые угодья |
|
|
|
|
|
|
| |
Всего требуется Земель, га |
|
|
|
|
|
|
|
Задача №8
«Распределение туристов по местам расселения»
Туристической фирме для размещения клиентов необходимо заказать места в гостиницах и отелях страны пребывания. Известно количество прибывающих туристов и число свободных мест в гостиницах разного класса (таблица 8).
Критерий оптимальности: распределить туристов по местам расселения так, чтобы стоимость проживания в у. е. Была максимальной.
Таблица 8
Исходная информация о наличии свободных мест и количестве
прибывающих в страну туристов
Виды разме-щения туристов |
Периоды прибывания туристов |
Наличие свобод-ных мест | |||
I |
II |
III |
IV | ||
Отель
|
50 |
65 |
80 |
70 |
300* |
Гостини-ца (3 класс) |
60 |
65 |
75 |
80 |
500 |
Гостини-ца (4 класс) |
70 |
80 |
110 |
95 |
400 |
Гостини-ца (5 класс) |
55 |
85 |
150 |
90 |
100 |
Количес-тво туристов всего, чел. |
130 |
275 |
715 |
380 |
|
Cij - гостиницы в j-й период пребывания туристов стоимость проживания в у. е. чел/сут j-го вида.
Xij - количество туристов, поселяемых в i-ый вид гостиницы в j-й период.
Порядок решения
Записать математическую формулировку задачи в структурном виде.
Записать условие задачи и целевую функцию с перечнем неизвестных, числовыми значениями ресурсов и коэффициентами.
Решить задачу использую методы аппроксимации и потенциалов.
Записать полный ответ решения задачи.
Запись математической формулировки задачи в структурном виде:
Запись условия задачи и целевой функции с перечислением неизвестных и числовыми значениями ресурсов:
Опорный план решения задачи:
Виды разме-щения туристов |
Периоды прибывания туристов |
Наличие свобод-ных мест | |||
I |
II |
III |
IV | ||
Отель
|
|
|
|
|
|
Гостини-ца (3 класс) |
|
|
|
|
|
Гостини-ца (4 класс) |
|
|
|
|
|
Гостини-ца (5 класс) |
|
|
|
|
|
Количес-тво туристов всего, чел. |
|
|
|
|
|
Задача №9
«Определение объемов и источников финансирования
инвестиционных проектов»
Определить наиболее выгодные источники финансирования инвестиционных объектов при известных объемах инвестиционной деятельности, размерах предоставляемых кредитов и собственных средств.
Критерий оптимальности: определить объемы и источники финансирования с минимальной процентной ставкой на предоставляемый кредит.
Исходные данные представлены в таблице 9.
Таблица 9
Информация о потребностях в финансировании и наличие
финансовых ресурсов по инвестиционным проектам
Источники финансиро-вания |
Инвестиционные проекты |
Всего запас финансов, тыс. у. е. | |||
Строит-во произв. зданий и соору-жений |
Строит-во произв-й инфра-структу-ры |
Реконс-трукция и расши-рение объек-тов |
Жилищ-е строит-во, объекты соц. значения | ||
Федераль-ный бюджет |
0,05 |
0,07 |
0,06 |
0,02 |
1000,0 |
Местный бюджет |
0,10 |
0,03 |
0,05 |
0,03 |
500,0 |
Собствен-ные средства |
0,02 |
0,04 |
0,03 |
0,10 |
200,0 |
Привлечен-ные средства |
0,04 |
0,05 |
0,07 |
0,01 |
100,0 |
Заемные средства |
0,15 |
0,12 |
0,10 |
0,20 |
200,0 |
Всего, тыс. у. е.
|
450,0 |
520,0 |
770,0 |
260,0 |
|
Cij- процентная ставка на предоставляемый кредит от i-го источника
финансирования для j-го инвестиционного проекта.
Xij-размер привлекаемых инвестиций.