Задачи для самостоятельного решения. Задача 5.Решить графическим методом задачу линейного программирования



Задача 5.Решить графическим методом задачу линейного программирования

1) 2) 3)

Задача 6. Решить экономическую задачу линейного программирования графическим методом.

Для производства двух видов изделий А и В используется три вида сырья, имеющегося в количестве соответственно 8, 6, 12 кг. Нормы затрат каждого вида сырья на единицу продукции А и В и прибыль от реализации единицы продукции А, В приведены в таблице.

 

Таблица 8 

Вид сырья

Нормы затрат сырья на единицу продукции, кг

  А В
S1 S2 S3 1 1 1 2 1 4
Прибыль, ден. ед. 3 1  

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

Задание.

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

2. Определить графическим методом оптимальный план выпуска продукции А, В, обеспечивающий наибольшую прибыль.

3. Дать экономическое истолкование оптимальному решению и наибольшему значению целевой функции. Выяснить, какие виды сырья израсходованы полностью.

4. Определить аналитически и графически, можно ли произвести 3 ед. продукции  и 2 ед. продукции .

Задача 7. Решить экономическую задачу линейного программирования графическим методом.

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

    Таблица 9

Вид заготовки

Количество заготовок при раскрое по способу:

  1 2
 I II III 2 5 10 6 4 3
Отходы, см2 12 16

Задание

1. Составить систему ограничений, определяющую область допустимых решений (ОДР) задачи. Построить ОДР.

2. Установить графически и аналитически, возможен ли раскрой:

а) 3 листов фанеры по первому способу и 4 листов по второму способу;

б) 4 листов по первому и 2 листов по второму способу?

Какие отходы от раскроя получаются при этом?

3. Сколько листов фанеры по каждому способу следует раскроить, чтобы получить минимальные отходы от раскроя?


Дополнительные задачи

Задача 8*.Построить математическую модель и решить графическим способом.

На станках Р1 и Р2 производится два вида продукции А и В. Для изготовления 1 ед. продукции А станок Р1 используется 4 часа, а станок Р2 - 2 часа. Для 1 ед. продукции В это время равно соответственно 7 часов и 1 час. Продукции А должно быть произведено не более 4 ед.

 В течение суток станок Р1 может работать не более 28 часов, а станок Р2 - не более 10 часов. От реализации 1 ед. А прибыль составляет 2 ден. ед., а от 1 ед. В - 1 ден. ед. 

Какое количество продукции вида А и В нужно произвести, чтобы чистая прибыль была максимальной?

Задача 9*.Построить математическую модель и решить графическим способом.

В районе лесного массива имеется деревообрабатывающий комбинат, изготавливающий комплекты пиломатериалов и фанеру.

Чтобы деревообрабатывающему комбинату получить 1 м3 комплектов пиломатериалов, необходимо израсходовать 4 м3 еловых и 2 м3 пихтовых лесоматериалов. Для изготовления 1 м2 фанеры требуется 3 м3 еловых и 5 м3 пихтовых лесоматериалов. Лесной массив содержит 1200 м3 еловых и 1300 м3 пихтовых лесоматериалов.

В течение планируемого периода нужно произвести не менее 50 м3 пиломатериалов и не менее 50 м2 фанеры. Доход с 1 м3 пиломатериалов составляет 150 ден. ед., а с 1 м2 фанеры - 100 ден. ед.

Сколько пиломатериалов и фанеры могут изготовить завод и фабрика, чтобы получить наибольший доход?

 

Задача 10* (задача линейного программирования).

1. Пользуясь печатным или электронным источником, отыскать задачу (с вполне конкретными данными), приводящую к задаче линейного программирования. Число п неизвестных, подлежащих определению, должно подчиняться условию , а число т линейных неравенств – условию .

2. Составить соответствующую систему линейных неравенств.

3. Наглядно-графическим способом найти экстремальное значение заданной целевой функции и соответствующие значения неизвестных.

4. Правильно оформить полученный ответ, сделать необходимые выводы и проинтерпретировать полученные результаты.

 


 


Дата добавления: 2018-02-15; просмотров: 317; ЗАКАЗАТЬ РАБОТУ