программа-минимум, программы-минимум
Ответы справочной службы
Верно писать через дефис: программа-минимум.
Справочники
§ 119. Следующие разряды существительных пишутся слитно. Существительные, слитное написание которых определяется общими правилами: слова с приставками и начальными частями типа лже-, полу-, само- (см. § 117, п. 1), сложные слова с первой частью, совпадающей с формой числительного (см. § 117, п. 2), сложные слова с начальными частями типа авто-, авиа- (см. § 117, п. 3), сложные слова с первой частью, оканчивающейся на -я (см. § 117, п. 4), напр.
...Нарицательные имена...
...дом-новостройка, журналист-международник, писатель-эмигрант, студент-медик, собака-ищейка, солдат-новобранец, садовод-любитель, студент-первокурсник, мать-старуха, девочка-красавица, Маша-резвушка (свободные сочетания); с неизменяемой второй частью: парад-алле, лотерея-аллегри, программа-максимум, программа-минимум...