- •Лабораторные работы Для студентов высших учебных заведений по специальности:
- •311100 “ Городской кадастр”.
- •Москва 2003
- •Раздел 1. Распределительный метод линейного
- •Раздел 2. Симплексный метод линейного
- •Раздел 1. Распределительный метод линейного программирования
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Раздел 2. Симплексный метод. Задача 1
- •Задача 2
- •Задача 4
- •Задача 5
- •Задача №6
- •Задача 7
- •Задача 8
Порядок решения
Записать математическую формулировку задачи в структурном виде.
Записать условие задачи и целевую функцию с перечнем неизвестных, числовыми значениями ресурсов и коэффициентами.
Решить задачу использую методы аппроксимации и потенциалов.
Записать полный ответ решения задачи.
Запись математической формулировки задачи в структурном виде:
Запись условия задачи и целевой функции с перечислением неизвестных и числовыми значениями ресурсов:
Опорный план решения задачи:
Типы зданий |
Стоимость 1 м2 в у.е. в зависимости от района постройки |
Наличие жилья (предло-жение), м2 | |||
ЦАО |
СВАО |
ЮАО |
ЮЗАО | ||
Панель
|
|
|
|
|
|
Кирпич
|
|
|
|
|
|
Блоки
|
|
|
|
|
|
Коттедж
|
|
|
|
|
|
Потреб-ность в жилье (спрос), м2 |
|
|
|
|
Задача №5
«Определение площади обследования городских земель»
При проведении мероприятий по мониторингу городских земель необходимо обследовать территорию четырех землепользований в различных частях города. Обследования проводят 4 бригады, находящиеся в разных филиалах организации.
Критерий оптимальности: из возможного многообразия целей достижения рациональности обследования рассмотрим одну - минимизировать транспортные расходы при проведении обследования.
Таблица 5
Исходные данные о площади землепользований и возможностях бригад
Номера бригад |
Землепользования, подлежащие обследованию |
Максимальная площадь, которую может обследовать бригада, га | |||
1-ое землепользование |
2-ое землепользование |
3-ие землепользование
|
4-ое землепользование
| ||
№ 1
|
20 |
21 |
24 |
18 |
5,0 |
№ 2
|
19 |
20 |
23 |
17 |
4,0 |
№ 3
|
21 |
22 |
25 |
19 |
5,0 |
№ 4
|
18 |
19 |
22 |
16 |
4,0 |
Площадь, подлежа-щая обследо-ванию, га |
5,0 |
4,3 |
2,7 |
6,0 |
Cij-стоимость обследования i-той бригадой территории j-того землепользования, руб.
Xij-площадь обследования i-той бригадой территории j-того землепользования, га.
Порядок решения
Записать математическую формулировку задачи в структурном виде.
Записать условие задачи и целевую функцию с перечнем неизвестных, числовыми значениями ресурсов и коэффициентами.
Решить задачу использую методы аппроксимации и потенциалов.
Записать полный ответ решения задачи.
Запись математической формулировки задачи в структурном виде:
Запись условия задачи и целевой функции с перечислением неизвестных и числовыми значениями ресурсов:
Опорный план решения задачи:
Номера бригад |
Землепользования, подлежащие обследованию |
Максималь-ная площадь, которую может обследо-вать бригада, га | |||
1-ое землепользование |
2-ое землепользование |
3-ие землепользование
|
4-ое землепользование
| ||
№ 1
|
|
|
|
|
|
№ 2
|
|
|
|
|
|
№ 3
|
|
|
|
|
|
№ 4
|
|
|
|
|
|
Площадь, подлежа-щая обследо-ванию, га |
|
|
|
|
Задача №6
«Распределение трудовых ресурсов по промышленным зонам»
Для рационального распределения трудовых ресурсов по промышленным зонам необходимо решить задачу закрепления маршрутов движения общественного транспорта внутри населенного пункта между жилой и промышленной зонами.
Требуется закрепить маршруты так, чтобы обеспечить населению наиболее рациональное передвижение (критерий оптимизации – транспортные затраты).
Таблица 6
Исходная информация о численности трудоспособных в микрорайонах и количестве рабочих мест в промышленных зонах
Номера микро-райо-нов |
Номера промышленных зон |
Количество трудоспосо-бных, чел | ||||
№1 |
№2 |
№3 |
№4 |
№5 | ||
№1
|
5 |
10 |
8 |
9 |
6 |
100 |
№2
|
7 |
5 |
4 |
6 |
9 |
110 |
№3
|
10 |
5 |
7 |
8 |
11 |
120 |
№4
|
9 |
6 |
8 |
10 |
8 |
110 |
Коли-чество рабо-чих мест на пред-прияти-ях зоны, чел. |
100 |
80 |
65 |
105 |
90 |
Cij-стоимость транспортировки 1 человека по i маршруту в j зону, руб.
Xij-количество человек пользующихся i маршрутом для передвижения в j зону, чел.