RU
Каталог

6 задач по системному анализу, МИСиС

Продаж: 0
Возвратов: 0

Загружен: 30.08.2013
Содержимое: 30830155237217.rar (111,56 Кбайт)

Описание товара

1. 2. У компании есть два завода и три склада. Первый завод может поставлять не более 100 единиц продукта. Второй не более 200 единиц того же продукта. Потенциальные продажи на первом складе 150 единиц продукции, на втором 200, а на третьем 350. Доход с продажи на первом складе $12, на втором $14, а на третьем $15. Цены за перевозку продукции с заводов на склады представлены в таблице.
Завод Склад
1 2 3
1 8 10 12
2 7 9 11
Компания желает определить, сколько единиц товара должно быть доставлено на каждый склад, чтобы прибыль была максимальной.
Задание: Запишите условие задачи в виде задачи линейного программирования в стандартной форме. Решите с помощью симплекс-метода задачу.

2. 2. a.Найдите все базисные решения системы неравенств:
2x1 + 7x2 ≤ 27
2x1 + 2x2 ≤ 6
3x1 + 5x2 ≥ 12
x1, x2 ≥ 0
b. Графически найдите максимум функции z = x1 + 2x2 при ограничениях, указанных в (a).
c. В каком диапазоне значений коэффициента при x2 в целевой функции оптимальное решение неизменно?
d. В каком диапазоне значений правой части второго ограничения оптимальное базисное решение неизменно?
e. Какова двойственная оценка второго ограничения?

3. 2. a. Найдите все опорные планы системы неравенств:
–x1 + 2x2 ≤ 2
3x1 + 2x2 ≥ 6
4x1 – x2 ≤ 4
x1 ≥ 0
x2 ≥ 0
b. Определите с помощью симплекс-метода z = 2x1 + 3x2 → max.
c. Используйте два способа нахождения начального опорного плана: 1) решение вспомогательной задачи на минимизацию искусственной переменной; 2) метод BigM.

4. 3. Дана задача линейного программирования:
3x1 + 3x2 + x3 ≤ 4
x1 + 4x2 – 2x3 ≥ 2
x1 ÷ x3 ≥ 0
z = –3x1 + 6x2 + 2x3 → min
Известно её решение: x1 = 1.11, x2 = 0.22, x3 = 0, zmin = -2, а также двойственные оценки ограничений y1 = 2, y2 = 3.
Напишите задачу, двойственную к данной, её решение и двойственные оценки её ограничений. Определите, какие ограничения в обеих задачах активны.

5. 3. Дана задача линейного программирования:
x1 + x2 + x3 + x4 ≥ 4
2x1 + 3x2 + 4x3 ≤ 6
x1, x2, x3, x4 ≥ 0
z = -3x1 – 4x2 – 5x3 → min
Решите задачу симплекс-методом. Сформулируйте двойственную задачу. Найдите решение двойственной задачи, используя свойства двойственности.

6. 4. Решите транспортную задачу:
Стоимость перевозки груза Запас
B1 B2 B3 B4
A1 7 8 5 3 11
A2 2 4 5 9 11
A3 6 3 1 2 8
Потребность 5 9 9 7
Минимизируйте общие затраты на перевозку груза.

Отзывы

0
Отзывов от покупателей не поступало.
За последние
1 мес 3 мес 12 мес
0 0 0
0 0 0
В целях противодействия нарушению авторских прав и права собственности, а также исключения необоснованных обвинений в адрес администрации сайта о пособничестве такому нарушению, администрация торговой площадки Plati (http://www.plati.com) обращается к Вам с просьбой - в случае обнаружения нарушений на торговой площадке Plati, незамедлительно информировать нас по адресу support@plati.com о факте такого нарушения и предоставить нам достоверную информацию, подтверждающую Ваши авторские права или права собственности. В письме обязательно укажите ваши контактные реквизиты (Ф.И.О., телефон).

В целях исключения необоснованных и заведомо ложных сообщений о фактах нарушения указанных прав, администрация будет отказывать в предоставлении услуг на торговой площадке Plati, только после получения от Вас письменных заявлений о нарушении с приложением копий документов, подтверждающих ваши авторские права или права собственности, по адресу: 123007, г. Москва, Малый Калужский пер. д.4, стр.3, Адвокатский кабинет «АКАР №380».

В целях оперативного реагирования на нарушения Ваших прав и необходимости блокировки действий недобросовестных продавцов, Plati просит Вас направить заверенную телеграмму, которая будет являться основанием для блокировки действий продавца, указанная телеграмма должна содержать указание: вида нарушенных прав, подтверждения ваших прав и ваши контактные данные (организиционно-правовую форму лица, Ф.И.О.). Блокировка будет снята по истечение 15 дней, в случае непредставления Вами в Адвокатский кабинет письменных документов подтверждающих ваши авторские права или права собственности.

Оплатить с помощью:
с "Правилами покупки товаров" ознакомлен и согласен