- •Kонтрольная работа по математическому программированию и математическим методам исследования в экономике
- •8.1. Задачи линейного программирования (лп).
- •8.2. Задачи нелинейного программирования.
- •8.3. Задачи дробно-линейного программирования.
- •Значения коэффициентов условия задачи
- •8.4. Задачи, решаемые с помощью транспортной модели.
- •8.5. Расчет сетевой модели методами линейного программирования.
- •8.6. Целочисленное программирование.
- •8.7. Задачи теории игр.
- •8.7. Задачи параметрического программирования.
- •8.8 Двойственный симплекс-метод (все переменные неотрицательны).
8.3. Задачи дробно-линейного программирования.
Формулировка задачи. Для производства двух изделий А и В предприятие использует три типа технологического оборудования. Каждое из изделий должно пройти обработку на данном типе оборудования. Время обработки каждого из изделий, затраты, связанные с производством одного изделия, даны в таблице.
Оборудование 1-го и 3-го типов предприятие может использовать не менее b1 и b3 ч. соответственно, оборудование 2-го типа – не более b2 ч.
Определить, сколько изделий следует изготовить предприятию, чтобы средняя себестоимость одного изделия была минимальной.
Тип оборудования |
Затраты времени на обработку одного изделия, ч. |
|
А |
В |
|
1 2 3 |
а11 а21 а31 |
а12 а22 а32 |
Затраты на производство одного изделия, тыс. р. |
сl |
с2 |
Значения коэффициентов условия задачи
Значения |
№ задачи |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
c1 |
1 |
3 |
1 |
4 |
1 |
2 |
5 |
3 |
2 |
5 |
c2 |
2 |
1 |
4 |
2 |
3 |
4 |
3 |
4 |
5 |
2 |
а11 |
12 |
12 |
7 |
8 |
8 |
8 |
4 |
11 |
16 |
12 |
а12 |
4 |
1 |
4 |
3 |
6 |
10 |
8 |
1 |
4 |
6 |
b1 |
48 |
12 |
28 |
24 |
48 |
80 |
32 |
11 |
32 |
70 |
а21 |
10 |
10 |
5 |
1 |
6 |
12 |
9 |
4 |
7 |
8 |
а22 |
5 |
4 |
10 |
1 |
9 |
6 |
5 |
6 |
5 |
9 |
b2 |
50 |
40 |
45 |
5 |
54 |
72 |
45 |
24 |
35 |
72 |
а31 |
1 |
5 |
2 |
2 |
8 |
3 |
10 |
1 |
2 |
1 |
а32 |
1 |
8 |
11 |
8 |
1 |
14 |
2 |
10 |
7 |
10 |
b3 |
6 |
30 |
22 |
16 |
8 |
42 |
20 |
10 |
14 |
12 |