- •К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
Задача 17
Составить оптимальный план изготовления продукции, обеспечивающий максимальную прибыль, по исходным данным задачи 16, если минимальный выпуск изделия 2 составляет 40 шт., а максимальный выпуск изделия 3 - 100 шт.
Задача 18
Для поддержания нормальной жизнедеятельности человеку ежедневно необходимо потреблять не менее 118 г белков, 56 г жиров, 500 г углеводов, 8 г минеральных солей. Количество питательных веществ, содержащиеся в 1 кг каждого вида потребляемых продуктов, а также цена 1 кг каждого из этих продуктов приведены в таблице А.15.
Таблица А.15
Питательных веществ |
Содержание в г, питательных веществ в 1 кг продуктов |
|||||||||||||
Мясо |
Рыба |
Молоко |
Масло |
Сыр |
Крупа |
Картоф. |
||||||||
Белки |
180 |
190 |
30 |
10 |
260 |
130 |
21 |
|||||||
Жиры |
20 |
3 |
40 |
865 |
310 |
30 |
2 |
|||||||
Углеводы |
- |
- |
50 |
6 |
20 |
650 |
200 |
|||||||
Минеральные соли |
9 |
10 |
7 |
12 |
60 |
20 |
10 |
|||||||
Цена, гр./кг |
6.9 |
3.8 |
0.75 |
9.5 |
12.5 |
1.2 |
1.0 |
|||||||
Составить дневной рацион, содержащий не менее минимальной нормы потребности человека в необходимых питательных веществах при минимальной общей стоимости продуктов, если заданы предельные нормы суточного потребления: мяса - не менее 200 г, масла - не более 30 г, крупы - не более 500 г.
Задача 19
Для производства трех видов продукции предприятие использует два типа технологического оборудования и два вида сырья. Нормы затрат сырья и времени на изготовление одного изделия каждого вида приведены в таблице А.16. В ней же указаны общий фонд рабочего времени технологического оборудования, объем имеющегося сырья, а также цена одного изделия данного вида.
Составить оптимальный план производства продукции, чтобы общая стоимость всей изготовленной продукции была максимальной, при дополнительном условии: минимальный выпуск продукции вида 2 - 20 шт., максимальный - 40 шт.
Таблица А.16
Ресурсы |
Нормы затрат на одно изделие вида |
Общее количество ресурсов |
||
1 |
2 |
3 |
||
Производительность станков, нормо-ч: 1-го типа 2-го типа |
2 4 |
- 3 |
4 1 |
200 500 |
Сырье, кг 1-го типа 2-го типа |
10 30 |
15 20 |
20 25 |
1495 4500 |
Цена, гр./шт |
10 |
15 |
20 |
|
