
- •Раздел 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-й период.