Вариант 6
В трёх цехах изготавливаются два вида изделий.
aij – загрузка j-го цеха при изготовлении изделий, %
ci - прибыль от одного изделия вида i, руб.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить при возможно полной загрузке цехов, чтобы получить максимальную прибыль. Загрузка цехов представлена в Таблице.
Таблица. Загрузка цехов
Изделие (j) |
№ цеха (i) |
Цена изделия | ||
1 |
2 |
3 | ||
1 |
15 |
13 |
7 |
256 |
2 |
14 |
12 |
8 |
144 |
Максимальная загрузка |
100% |
100% |
100% |
Вариант 7
Из двух складов А1 и А2 следует развести компьютеры по трём магазинам. В1, В 2, В3. На складах имеется: А1 =55, А2=75 компьютеров.
В магазинах требуется: В1=26, В 2=56, В3=48 компьютеров
Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:
В1 |
В 2 |
В3 | |
А1 |
3 |
2 |
4 |
А2 |
2 |
3 |
1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Вариант 8
В трёх цехах изготавливаются два вида изделий.
aij – загрузка j-го цеха при изготовлении изделий, %
ci - прибыль от одного изделия вида i, руб.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить при возможно полной загрузке цехов, чтобы получить максимальную прибыль. Загрузка цехов представлена в Таблице.
Таблица. Загрузка цехов
Изделие (j) |
№ цеха (i) |
Цена изделия | ||
1 |
2 |
3 | ||
1 |
43 |
143 |
75 |
25 |
2 |
24 |
124 |
86 |
44 |
Максимальная загрузка |
100% |
100% |
100% |
Вариант 9
На предприятии изготавливается два вида изделий из трёх видов материалов
aij – расход материала вида i на одно изделие j.
bi - запас материала вида i
ci - прибыль от одного изделия вида i.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
Изделие (j) |
Вид материала (i) |
Прибыль на одно изделие | |
1 |
2 | ||
1 |
17 |
22 |
2 |
2 |
7 |
14 |
8 |
3 |
5 |
5 |
10 |
Запас материалов |
1122 |
3344 |
Вариант 10
Из двух складов А1 и А2 следует развести коробки с цветами по трём магазинам. В1, В 2, В3. На складах имеется коробок с цветами: А1 =55, А2=75
В магазинах требуется: В1=26, В 2=56, В3=48 коробок с цветами
Транспортные затраты aij на перевозку одной коробки с цветами со i –го склада в магазин j представлены в таблице:
Таблица
В1 |
В 2 |
В3 | |
А1 |
3 |
2 |
4 |
А2 |
2 |
3 |
1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Приложение 1
Примеры систем
1. Автомобиль |
34. Кофемолка |
67. Самолет |
2. Ателье |
35. Кухня |
68. Санаторий |
3. АТС |
36. Лекция |
69. Сбербанк |
4. Аэропорт |
37. Люстра |
70. Светофор |
5. Аэрофлот |
38. Магазин |
71. Склад |
6. Бензоколонка |
39. Магнитофон |
72. Собрание |
7. Библиотека |
40. Мэрия |
73. Спутник |
8. Больница |
41. Метро |
74. Стадион |
9. Велосипед |
42. Микрофон |
75. Столовая |
10. Вентилятор |
43. Министерство |
76. Стройка |
11. Вернисаж |
44. Мозг |
77. Суд |
12. ВУЗ |
45. Музей |
78. Счеты |
13. Газета |
46. Мясорубка |
79. Такси |
14. Город |
47. Общежитие |
80. Телевизор |
15. Городской транспорт |
48. Общество |
81. Типография |
16. Гостиница |
49. Общество потребителей |
82. Трактор |
17. Грузовик |
50. Огнетушитель |
83. Транспорт |
18. ГЭС |
51. Оранжерея |
84. Трамвай |
19. Деканат |
52. Оркестр |
85.Тюрьма |
20. Дерево |
53. ОТК |
86. Телефон |
21. Детский сад |
54. Отрасль |
87. Учебник |
22. Доклад |
55. Очки |
88. Факультет |
23. Завод |
56. Парикмахерская |
89. Фотоателье |
24. Замок |
57. Пианино |
90. Фотоаппарат |
25. Звонок |
58. Планирование |
91. Химчистка |
26. Зоопарк |
59. Профсоюз |
92. Хозрасчет |
27. Каталог |
60. Птицеферма |
93. Хор |
28. Качели |
61. Промышленность |
94. Цех |
29. Кинотеатр |
62. Регион |
95. Циркуль |
30. Книга |
63. Ректорат |
96. Часы |
31. Концерт |
64. Республика |
97. Чемпионат |
32. Компьютер |
65. Робот |
98. Швейная машина |
33. Кооператив |
66. Рынок |
99. Школа |
100. Экономика |