Министерство образования и науки Украины

Восточноукраинский национальный университет им. Владимира Даля

Факультет компьютерных наук

Кафедра компьютерных наук

Методические указания

для выполнения контрольной работы

по дисциплине

«Исследование операций»

для студентов заочной формы обучения

Составил доц. Погорелов О. А.

УТВЕРЖДЕНО

на заседании кафедры КН

протокол № 5

от 25 мая 2008 года

Луганск 2008

Введение

Студент-заочник выбирает вариант задачи в соответствии со своим номером по списку в журнале группы.

В начале работы необходимо записать содержание задания.

В первой части работы необходимо сформулировать задачу математически и дать ответ на вопрос о типе предлагаемой задачи (линейное программирование, нелинейное программирование, целочисленное программирование, выпуклое программирование, динамическое программирование и т.п.).

Во второй части работы желательно дать геометрическую интерпретацию поставленной задачи (если количество переменных состояния в системе не превышает двух).

В третьей части необходимо решить задачу аналитически (по возможности) и численно (обязательно) – с использованием компьютерных программ: Exсel, MathCAD или MATLAB.

В конце работы необходимо привести список использованной литературы.

Контрольные работы должны быть выполнены согласно правилам оформления учебной документации. Необходимо использовать листы со штампом. Первый лист контрольной работы – с большим штампом, остальные – с маленькими.

К контрольной работе, распечатанной на листах, должен прилагаться электронный вариант на дискете, сохранённый в формате Microsoft Word или в формате rtf (если работа оформлялась не в редакторе Microsoft Word).

Вариант № 1

Предприятие может производить два вида изделий А и В, располагая для их изготовления ограниченными ресурсами материала чугуна и стали соответственно в количествах 350 и 392 кг и оборудования в количестве 408 станко-часов. Представленные в таблице данные характеризуют затраты каждого из перечисленных трех видов ресурсов на изготовление одного изделия А и В.

Виды ресурсов	Объем ресурсов	Затраты на одно изделие
		А	В
Чугун	350	14	5
Сталь	392	14	8
Оборудование	408	6	12
Прибыль в грн.		10	5

Требуется определить, сколько изделий А и В должно производить предприятие, чтобы достичь наибольшей прибыли.

Вариант № 2

Для изготовления двух видов изделий I и II используются три вида сырья. На производство единицы изделия I требуется затратить сырья первого вида 13 кг, сырья второго вида – 32 кг, сырья третьего вида – 58 кг.

На производство единицы изделия II требуется затратить сырья первого вида 24 кг, сырья второго вида – 32 кг, сырья третьего вида – 29 кг.

Производство обеспечено сырьем первого вида в количестве 312 кг, сырьем второго вида – 480 кг, сырьем третьего вида – 696 кг.

Прибыль от реализации единицы готового изделия I составляет 4 усл. ед., а изделия II – 3 усл. ед.

Требуется составить план производства изделий I и II, обеспечивающий максимальную прибыль от их реализации, если заранее планируется изготовление не менее 10 изделий в совокупности I и II.