Рабочая программа по дисциплине «Исследование операций и математическое программирование» для специальности 080111 «Маркетинг» федеральный компонент, ен. Ф. 01
Вид материала | Рабочая программа |
СодержаниеРешите транспортные задачи методом потенциалов 5.3 Вопросы к коллоквиуму. 5.4 Примерные варианты контрольных работ |
- Учебно-методический комплекс Специальность: 080111 Маркетинг Москва 2009, 1368.46kb.
- Рабочая программа по дисциплине: «Экономика организации ( предприятия)» Для специалистов, 725.21kb.
- Рабочая программа по дисциплине «международный маркетинг» для специальности 080111, 440.64kb.
- Рабочая программа по дисциплине «управление качеством» для специальности 080111 «Маркетинг», 646.15kb.
- Рабочая программа по дисциплине «маркетинговые коммуникации» для специальности 080111, 333.61kb.
- Рабочая программа по дисциплине «поведение потребителей» для специальности 080111 «Маркетинг», 501.4kb.
- Рабочая программа по дисциплине «управление маркетингом» для специальности 080111 «Маркетинг», 391.63kb.
- Рабочая программа по дисциплине «основы сегментации рынка» для специальности 080111, 301.91kb.
- Рабочая программа по дисциплине «конкурентоспособность товаров и фирм» для специальности, 466.75kb.
- Рабочая программа по дисциплине «ценообразование» для специальности 080111 «Маркетинг», 349.53kb.
Решите транспортные задачи методом потенциалов
a2 = 400, b2 = 110, a3 = 250, b3 = 230, b4 = 170, b5 = 200; | |
a2 = 250, b2 = 110, a3 = 200, b3 = 85, b4 = 195, b5 = 190; | |
a2 = 180, b2 = 120, a3 = 270, b3 = 100, b4 = 150, b5 = 170; | |
a2 = 300, b2 = 160, a3 = 350, b3 = 180, b4 = 220, b5 = 280; | |
Решить матричные игры: а) показать существование или отсутствие чистых оптимальных стратегий; б) выполнить доминирование; в) выполнить графоаналитический метод либо свести исходную матричную игру к паре двойственных задач линейного программирования.
;
;
;
;
Правильно пронумеровать вершины графа. Построить календарный график работ. Числа в скобках – потребность в рабочей силе. Числа без скобок – длительность операции. Вычислить резервы событий и работ.
7(8)
10(8)
2(4)
9(8) 3(7)
12(1)
8(4)
10(9)
4(2) 3(6)
5(5)
5.2 Вопросы к экзамену
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5.3 Вопросы к коллоквиуму.
Вариант 1
- Можно ли улучшить значение целевой функции, заменяя в линейной модели
знаки ограничений или , на знак =.
- Различны ли условия оптимальности, используемые в симплекс-методе для
случаев максимизации и минимизации целевой функции.
- Всегда ли прямая задача должна быть задачей максимизации.
Вариант -2
- Может ли замена знака на знак = в ограничении линейной модели привести к более жесткому ограничению пространства решений.
- Всегда ли прямая задача должна быть задачей максимизации.
- Каков принцип оптимальности при решении транспортной задачи методом потенциалов.
Вариант -3
- Сколько точек может содержать решение задачи ЛП.
- Какой будет задача двойственная к двойственной задаче.
- Изменятся ли оптимальные значения Хij, если ко всем коэффициентам Сij прибавить одно и то же число.
5.4 Примерные варианты контрольных работ
Контрольная работа 1
В-1.
Текстильный комбинат производит 2 вида ткани: вид А состоит из 80% шерсти и 20% синтетического волокна, вид В состоит из 20% шерсти и 80% синтетики.
Ткань производится партиями (большими рулонами, бабинами). Время изготовления каждого рулона – 2 часа времени технологического процесса. Технологический процесс может длиться сутки (24 часа). Ткацкий станок может переключаться с производства одного вида ткани на другой.
Для производства ткани вида А ткацкий станок использует 4 ед. шерстяной пряжи и 1 ед. синтетических волокон. Для производства ткани вида В – 1 ед. синтетического волокна и 4 ед. шерстяного волокна. В сутки станок расходует 36 ед. синтетического волокна и 24 ед. шерстяного волокна.
Стоимость 1 рулона ткани вида А – $ 2000, ткани вида В -$ 1000.
Сколько рулонов каждого вида ткани нужно выпускать в день, чтобы выручка была максимальной ?
В-2
Необходимо распределить площадь пашни между двумя культурами по следующим данным:
культура | Урожайность (ц\га) | Затраты тракторо-смен на 1га | Цена (руб. за ц) | Затраты (человеко-дней на 1 га) |
А | 10 | 0,1 | 6 | 2 |
В | 15 | 0,24 | 8 | 10 |