- •Лабораторные работы Для студентов высших учебных заведений по специальности:
- •311100 “ Городской кадастр”.
- •Москва 2003
- •Раздел 1. Распределительный метод линейного
- •Раздел 2. Симплексный метод линейного
- •Раздел 1. Распределительный метод линейного программирования
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Порядок решения
- •Раздел 2. Симплексный метод. Задача 1
- •Задача 2
- •Задача 4
- •Задача 5
- •Задача №6
- •Задача 7
- •Задача 8
Порядок решения
Записать математическую формулировку задачи в структурном виде.
Записать условие задачи и целевую функцию с перечнем неизвестных, числовыми значениями ресурсов и коэффициентами.
Решить задачу использую методы аппроксимации и потенциалов.
Записать полный ответ решения задачи.
1. Запись математической формулировки задачи в структурном виде:
2. Запись условия задачи и целевой функции с перечислением неизвестных и числовыми значениями ресурсов:
Опорный план решения задачи:
Место расположе-ние участков
|
Объемы капиталовложений по видам землепользования, у.е./га |
Площадь землевла-дения, га | ||||||
Бензоколонка |
Гараж |
Школа |
Склад |
Магазин |
Рынок |
Офис | ||
Северный округ |
|
|
|
|
|
|
|
|
Северо-восточный округ |
|
|
|
|
|
|
|
|
Северо-западный округ |
|
|
|
|
|
|
|
|
Площадь необходи-мая под строительс-тво, га |
|
|
|
|
|
|
|
Задача №3
«Определение объемов перемещения плодородного слоя почвы при
рекультивации нарушенных земель»
Решить транспортную задачу: найти минимум затрат на перевозку объема плодородного слоя почвы при рекультивации нарушенных земель на территории города. Известны площади участков рекультивации нарушенных земель, объемы снятия и нанесения плодородного слоя почвы и площади участков и объемы нанесения плодородного слоя почвы.
Исходная информация для решения задачи приведена в таблице 3. Критерий оптимальности: затраты на перевозку единицы груза даны с учетом удаленности участков от пункта снятия плодородного слоя почвы (руб./т).
Таблица 3
Исходные данные об объемах снятия и нанесения плодородного слоя почвы
Участки рекультивации |
Участки нанесения плодородного слоя почвы. |
Количество плодородной земли, необходимое для рекультивации участка, м3 | |||||
№1 |
№2 |
№3 |
№4 |
№5 |
№6 | ||
1-ый участок |
0,5 |
0,8 |
0,7 |
0,6 |
0,8 |
1,0 |
110000 |
2-ой участок |
1,0 |
0,5 |
0,6 |
0,8 |
0,9 |
0,9 |
50000 |
3-ий участок |
0,6 |
1,0 |
0,5 |
0,9 |
0,8 |
1,2 |
50000 |
Количес-тво плодоро-дной земли на складе, м3 |
40000 |
50000 |
30000 |
20500 |
10000 |
60000 |
Cij- цена перевозки единицы почвы, руб.
Xij - количество грузов по маршруту,т.
Порядок решения
Записать математическую формулировку задачи в структурном виде.
Записать условие задачи и целевую функцию с перечнем неизвестных, числовыми значениями ресурсов и коэффициентами.
Решить задачу использую методы аппроксимации и потенциалов.
Записать полный ответ решения задачи.
Запись математической формулировки задачи в структурном виде:
Запись условия задачи и целевой функции с перечислением неизвестных и числовыми значениями ресурсов:
Опорный план решения задачи:
Участки рекультивации |
Участки нанесения плодородного слоя почвы. |
Количество плодородной земли, необходимое для рекультивации участка, м3 | |||||
№1 |
№2 |
№3 |
№4 |
№5 |
№6 | ||
1-ый участок |
|
|
|
|
|
|
|
2-ой участок |
|
|
|
|
|
|
|
3-ий участок |
|
|
|
|
|
|
|
Количес-тво плодоро-дной земли на складе, м3 |
|
|
|
|
|
|
Задача №4
«Определение размеров продажи жилой площади различной комфортабельности»
Распределить потребности по различным типам застройки, исходя из наименьшей стоимости 1 м2.
Данные для решения приведены в таблице 4.
Таблица 4
Данные о наличии видов комфортабельности в различных районах с учетом стоимости жилья
Типы зданий |
Стоимость 1 м2 в у.е. в зависимости от района постройки |
Наличие жилья (предло-жение), м2 | |||
ЦАО |
СВАО |
ЮАО |
ЮЗАО | ||
Панель
|
700 |
500 |
600 |
500 |
12000 |
Кирпич
|
900 |
800 |
850 |
800 |
5000 |
Блоки
|
800 |
700 |
750 |
750 |
6000 |
Коттедж
|
800 |
900 |
1100 |
900 |
4000 |
Потреб-ность в жилье (спрос), м2 |
10000 |
5000 |
5000 |
7000 |
Cij-стоимость 1м2, руб.
Xij-количество реализованного жилья, м2.
Критерий оптимизации:
1 вариант: Определить объем продаж жилой площади различных типов зданий, чтобы стоимость была максимальной.
2 вариант: Определить объем строительства жилья с минимальными затратами.