Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Варианты курсовых_Матметоды_2011-2012.doc
Скачиваний:
6
Добавлен:
05.05.2019
Размер:
76.8 Кб
Скачать

Постановка задачи

Фирма производит продукцию двух видов А и В, рынок сбыта неограничен. Каждый вид приносит по 3 денежные единицы. Каждый продукт должен быть обработан каждой из машин №1, №2 и №3. На обработку изделия А требуется 0,5 часов обработки на машине №1, 0,4ч. – на машине №2 и 0,6ч. – на машине №3. На обработку изделия В требуется 0,3ч. обработки на машине №1, 0,6ч. – на машине №2 и 0,3ч. – на машине №3. Время работы машин соответственно 30, 36 и 30 часов в неделю. Определить, сколько необходимо выпускать единиц продукции каждого вида в неделю, чтобы прибыль была максимальной.

  1. Составить математическую модель задачи ЛП.

2. Задачу решить:

-графически для двух переменных;

-вручную с помощью симплекс-метода;

-при помощи компьютера, используя MS Excel;

-при помощи компьютера, используя MSimplex.

3. Обосновать результаты вычислений по всем способам решения задачи.

4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.

Вариант 19. (Савченко) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»

Постановка задачи

Фирма производит продукцию двух видов А и В, рынок сбыта неограничен. Каждый вид приносит 5 и 3 денежные единицы соответственно. Каждый продукт должен быть обработан каждой из машин №1, №2 и №3. На обработку изделия А требуется 0,5 часов обработки на машине №1, 0,4ч. – на машине №2 и 0,2ч. – на машине №3. На обработку изделия В требуется 0,25ч. обработки на машине №1, 0,3ч. – на машине №2 и 0,4ч. – на машине №3. Время работы машин соответственно 40, 36 и 36 часов в неделю. Определить, сколько необходимо выпускать единиц продукции каждого вида в неделю, чтобы прибыль была максимальной.

  1. Составить математическую модель задачи ЛП.

2. Задачу решить:

-графически для двух переменных;

-вручную с помощью симплекс-метода;

-при помощи компьютера, используя MS Excel;

-при помощи компьютера, используя MSimplex.

3. Обосновать результаты вычислений по всем способам решения задачи.

4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.

Вариант 20. (Степанян) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»

Постановка задачи

Автозавод выпускает две модели машин А и В. Каждая модель А требует 500 денежных единиц затрат на комплектующие изделия, а модель В – 1200 денежные единицы. Суммарные затраты в неделю не должны превышать 800000 денежных единиц. На изготовление модели А требуется 40 человек в час, а на изготовление модели В – 24 человека. Недельная норма человеко-часов составляет 31000. Рабочие, осуществляющие доставку, могут забрать не более 1200 машин. Каждая модель А приносит 500 денежных единиц прибыли, а модель В – 1000 денежных единиц. Определить, какой недельный объем выпуска продукции каждой модели принесет максимальную прибыль

  1. Составить математическую модель задачи ЛП.

2. Задачу решить:

-графически для двух переменных;

-вручную с помощью симплекс-метода;

-при помощи компьютера, используя MS Excel;

-при помощи компьютера, используя MSimplex.

3. Обосновать результаты вычислений по всем способам решения задачи.

4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.

Вариант 21. (Ступаков) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»