Documentos de Académico
Documentos de Profesional
Documentos de Cultura
14 Ejercicios Programacion Por Metas PDF
14 Ejercicios Programacion Por Metas PDF
Máquina I Máquina II
Pasta Normal 1 2
Pasta “2 en 1” 1 3
Máximo dispon. 20 40
Dadas estas condiciones, el empresario nos plantea los siguientes deseos, según niveles
de importancia:
Primero: Obtener un beneficio, como mínimo, de 100 u.m., sabiendo que cada kg de
pasta normal genera un beneficio unitario de 6 u.m. y cada kg de pasta “2 en 1” de 8
u.m.
Segundo: Desea que el coste de la producción no supere el 90% del presupuesto diario
de 70 u.m.
Tercero: Debido a necesidades de demanda, la producción de pasta normal no debe
superar al triple de la producción de pasta “2 en 1”.
Solución:
Segundo nivel de prioridad: Desea que el coste de la producción no supere el 90% del
presupuesto diario de 70 u.m. La meta será:
3x1 + 6x2 ≤ 63
Nivel 2:
Min p2
s.a.
3x1 + 6x2 ≤ 70
x1 + x2 ≤ 20
2x1 + 3x2 ≤ 40
6x1 + 8x2 + n1 – p1 = 100
n1 = 0
3x1 + 6x2 + n2 – p2 = 63
x1, x2, n1, p1, n2, p2 ≥ 0
Nivel 3:
Min p3
s.a.
3x1 + 6x2 ≤ 70
x1 + x2 ≤ 20
2x1 + 3x2 ≤ 40
6x1 + 8x2 + n1 – p1 = 100
n1 = 0
3x1 + 6x2 + n2 – p2 = 63
p2 = 0
x1 – 3 x2 + n3 – p3 = 0
x1, x2, x3, n1, p1, n2, p2 , n3, p3 ≥ 0
b) Para que el punto (12, 4) sea solución satisfactoria, debe verificar todas las
restricciones del problema y además satisfacer las metas. Comprobémoslo,
sustituyéndolas en dicho punto.
Puesto que se ha comprobado que el punto (12, 4) verifica todas las restricciones del
problema y además satisface las metas, podemos afirmar que es solución satisfactoria.