- •Кpаматоpск дгма 2000
- •Лабораторная работа 7 Решение задач линейного программирования графическим методом
- •Порядок выполнения работы
- •Общие указания
- •Методика решения задачи линейного программирования графическим методом
- •Примеры решения задач линейного программирования графическим методом
- •Задания к лабораторной работе
- •Продолжение таблицы 1
- •Содержание отчета
- •Лабораторная работа 8 Решение задач линейного программирования (лп) симплексным методом с использованием симплекс-таблиц
- •Порядок выполнения работы
- •Общие указания
- •Алгоритм симплексного метода
- •Пример решения задачи лп симплекс-методом
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 9 Моделирование и решение задач лп на эвм
- •Порядок выполнения работы
- •Общие указания
- •Описание работы программы simc
- •Пример моделирования и решения задачи лп с использованием программы simc
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 10 Моделирование транспортных задач и их решение методом потенциалов
- •Порядок выполнения работы
- •Общие указания
- •Построение исходного опорного плана транспортной задачи
- •Алгоритм метода потенциалов
- •Пример моделирования и решения транспортной задачи методом потенциалов
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 11 Решение транспортной задачи лп на эвм
- •Лабораторная работа 12
- •Программирования
- •Общие указания
- •Общая методика решения задачи методом динамического программирования
- •Методика решения задачи оптимального распределения средств на расширение производства методом динамического программирования
- •Пример решения задачи оптимального распределения средств методом динамического программирования
- •Задания к лабораторной работе
- •Продолжение таблицы 22
- •Содержание отчета
- •Список рекомендуемой литературы
- •Приложеhие а Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •Задача 7
- •Задача 8
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16
- •Задача 17
- •Задача 18
- •Задача 19
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •Приложение а . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Задача 20
Составить оптимальный план изготовления продукции, обеспечивающий максимальную стоимость изделий, по исходным данным задачи 19, если минимальный выпуск продукции вида 1 - 10 шт., а продукции вида 3 - 25 шт.
Задача 21
При производстве четырех видов кабеля выполняется пять технологических операций. Нормы затрат на 1 км кабеля данного вида на каждой из групп операций, прибыль от реализации 1 км каждого вида кабеля, а также общий фонд рабочего времени, в течение которого могут выполняться эти операции, указаны в таблице А.17.
Таблица А.17
Технологическая операция |
Нормы затрат времени, ч, на обработку 1 км кабеля вида |
Общий фонд рабочего времени, ч |
|||
1 |
2 |
3 |
4 |
||
Волочение |
1.2 |
1.8 |
1.6 |
2.4 |
7200 |
Наложение изоляций |
1.0 |
0.4 |
0.8 |
0.7 |
5600 |
Скручивание эл-в в кабель |
6.4 |
5.6 |
6.0 |
8.0 |
11176 |
Освинцовывание |
3.0 |
- |
1.8 |
2.4 |
3600 |
Испытание и контроль |
2.1 |
1.5 |
0.8 |
3.0 |
4200 |
Прибыль, гр./км |
1.2 |
0.8 |
1.0 |
1.3 |
|
Определить такой план выпуска кабеля, чтобы общая прибыль от реализации продукции была максимальной, при дополнительном условии: кабеля вида 2 выпустить не менее 500 км, а вида 4 - не более 100 км.
Задача 22
Для производства продукции трех видов А, В, С используется три различных вида сырья. Каждый из видов сырья может быть использован в объеме, соответственно, не большем, чем 140, 250 и 240 кг. Нормы затрат каждого вида сырья на единицу продукции данного вида и цена единицы продукции каждого вида приведены в таблице А.18.
Таблица А.18
Вид сырья |
Нормы затрат сырья, кг, на ед. продукции |
||
Изделие 1 |
Изделие 2 |
Изделие 3 |
|
1 |
4 |
2 |
1 |
2 |
3 |
1 |
3 |
3 |
1 |
2 |
5 |
Цена ед.продукции, гр. |
10 |
14 |
12 |
Требуется определить план выпуска продукции, обеспечивающий максимальный ее выпуск в стоимостном выражении, если минимальный выпуск изделия А составляет 20 шт., а максимальный выпуск изделия В составляет 60 шт.
Задача 23
На мебельной фабрике изготовляется пять видов продукции: столы, шкафы, диваны, кресла и тахты. Нормы затрат труда, а также древесины и ткани на производство единицы продукции данного вида приведены в таблице А.19. Там же указана прибыль от реализации изделия, приведено общее количество ресурсов данного вида, имеющееся в распоряжении фабрики.
Таблица А.19
Ресурсы |
Норма расхода ресурса на ед. продукции |
Общее количество ресурсов |
||||
Стол |
Шкаф |
Диван |
Кресло |
Тахта |
||
Трудозатраты, чел.-ч |
4 |
8 |
12 |
9 |
10 |
3456 |
Древесина, м2 |
0.4 |
0.6 |
0.3 |
0.2 |
0.3 |
432 |
Ткань, м |
- |
- |
6 |
4 |
5 |
2400 |
Прибыль, гр./шт |
8 |
10 |
16 |
14 |
12 |
|
Определить план производства продукции, максимизирующий прибыль, при дополнительном условии, налагаемом на ассортимент: столов - не менее 400 шт., шкафов - не менее 90 шт.