Уважаемый студент!

Данная работа не готова, но Вы можете заказать ее у нас за символическую цену, связавшись с нами любым удобным для Вас способом:

Мы ответим Вам в самое ближайшее время. Всегда рады помочь!

Цель работы:

  1. Изучить методику применения математического аппарата линейного программирования для задач формирования и анализа оптимальной производственной программы.
  2. Рассчитать конкретный пример, используя надстройку ExcelПоиск решения.

Задачи:

  1. Сформулировать математическую модель задачи (описать переменные, целевую функцию и ограничения);
  2. Ввести исходные данные (копия экрана);
  3. Провести процедуру поиска решения (копия экрана результатов поиска решения задачи);
  4. Интерпретация полученных результатов на основе отчетов по результатам и устойчивости (копии экранов с отчетами).

 

Вариант 1. Для изготовления четырех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и цена каждого продукта приведены в таблице.

Тип сырья

Нормы расхода сырья на одно изделие

Запасы сырья

А

Б

В

Г

I

1

2

1

0

18

II

1

1

2

1

30

III

1

3

3

2

40

Цена изделия

12

7

18

10

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие двойственные оценки. Определите, как изменится общая стоимость продукции при увеличении запасов сырья I на 4 ед.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 2. Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цена каждого продукта приведены в таблице.

Тип сырья

Нормы расхода сырья на одно изделие

Запасы сырья

А

Б

В

Г

I

1

0

2

1

120

II

0

1

3

2

240

III

4

2

0

4

800

Цена изделия

9

6

4

7

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие теневые цены ресурсов. Определите, как изменятся общая стоимость продукции при увеличении запасов сырья II на 120 ед.

3.Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.

  1. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 3. Для производства трех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и цена каждого из продуктов приведены в таблице.

Тип сырья

Нормы расхода сырья на одно изделие

Запасы сырья

А

Б

В

I

4

2

1

180

II

3

1

3

210

III

1

2

5

244

Цена изделия

10

14

12

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные теневые цены на ресурсы. Определите, как изменится общая стоимость продукции при увеличении запасов сырья I на 4 единицы.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 4. Фабрика "Турпищепром" выпускает два вида консервированных продуктов питания: "Завтрак туриста" и "Обед туриста". Используемые для производства ингредиенты не являются дефицитными. Основным ограничением, накладываемым на объем выпуска, является наличие фонда рабочего времени в каждом из трех цехов. Соответствующая информация приведена в таблице.

Цех

Необходимый фонд рабочего времени, чел.-ч на тонну

Общий фонд рабочего времени, чел.-ч в месяц

"Завтрак"

"Обед"

№1. Производство

4

10

1000

№2. Добавка приправ

2

3

360

№3. Упаковка

5

2

600

Прибыль от реализации одной тонны, $

75

150

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Определите, как изменится месячный доход фабрики "Турпищепром" при увеличении фонда рабочего времени на 120 ч в производственном цехе.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 5. Для изготовления четырех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.

Тип сырья

Нормы расхода сырья на одно изделие

Запасы сырья

А

Б

В

Г

I

2

1

3

2

200

II

1

2

4

8

160

III

2

4

1

1

170

Прибыль от реализации изделия

5

7

3

6

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Определите, как изменится общая прибыль при увеличении запасов сырья I вида на 8 единиц.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 6. Для изготовления трех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.

Ресурсы

Нормы затрат ресурсов на единицу продукта

Запасы

I вид

II вид

III вид

Труд

1

4

3

200

Сырье

1

1

2

80

Оборудование

1

1

2

140

Прибыль, руб.

40

60

80

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Определите, как изменится общая стоимость продукции при увеличении запасов сырья на 18 единиц.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 7. Фабрика выпускает три вида тканей. Суточные ресурсы фабрики, их расход на единицу ткани и цена 1 метра выпускаемой продукции представлены в таблице.

Ресурсы

Нормы затрат на производство 1 м ткани

Суточный лимит

I

II

III

Оборудование

2

3

4

700

Сырье

1

4

5

800

Электроэнергия

3

4

2

600

Цена

8

7

6

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого из видов ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Как изменится общая стоимость выпускаемой продукции, если суточный лимит использования электроэнергии увеличится на 50 единиц?
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 8. Предприятие выпускает три вида изделий, используя при этом три вида сырья (данные представлены в таблице).

Тип сырья

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

Запасы сырья, кг

I

II

III

I

18

15

12

360

II

6

4

8

192

III

5

3

3

180

Цена изделия, $

9

10

16

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Как изменится общая стоимость выпускаемой продукции, если запас сырья I вида увеличить на 45 кг.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 9. Предприятие выпускает 4 вида продукции и использует три типа основного оборудования: токарное, фрезерное и шлифовальное. Затраты на изготовление единицы продукции приведены в таблице; там же указан общий фонд рабочего времени и цена изделия каждого вида.

Тип оборудования

Нормы затарт времени на одно изделие, ч

Общий фонд рабочего времени, ч

А

Б

В

Г

Токарное

2

1

1

3

300

Фрезерное

1

0

2

1

70

Шлифовальное

1

2

1

0

340

Цена изделия, $

8

3

2

1

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Как изменится общая стоимость выпускаемой продукции, если фонд времени шлифовального оборудования увеличится на 24 часа?
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.

 

Вариант 10. Для изготовления четырех видов продукции используется три вида сырья. Запасы, нормы расхода сырья и прибыль от реализации единицы каждого продукта приведены в таблице

Тип сырья

Нормы расхода сырья (кг) на одно изделие

Запасы сырья, кг

А

Б

В

Г

I

2

1

0,5

4

2400

II

1

5

3

0

1200

III

3

0

6

1

3000

Прибыль на единицу продукции, $

7,5

3

6

12

 

  1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
  2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Определите, как изменится прибыль, если запас сырья первого вида увеличить на 100 кг.
  3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
  4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.