Taller 4.

Programación Meta

1. Mantel produce un carro de juguete, cuyo ensamble final debe tener cuatro ruedas y dos
asientos. La fábrica que produce las partes funciona durante 3 turnos diarios. La tabla
siguiente muestra las cantidades producidas de cada parte, durante los tres turnos.

En el caso ideal, la cantidad de ruedas producidas es exactamente el doble de la cantidad de

asientos. Sin embargo, como las tasas de producción varían de un turno a otro, podría no
alcanzarse la proporción exacta. A Mantel le interesa determinar la cantidad de corridas de
producción en cada turno, que minimice el desbalanceo de producción de las partes. Las
limitaciones de capacidad restringen la cantidad de corridas entre 4 y 5 en el turno 1, entre 10
y 20 en el turno 2 y entre 3 y 5 en el turno 3. Formule el problema como modelo de
programación de metas; resuélvalo por el método de ponderaciones y de jerarquías.

VARIABLES
X1= Corridas de ruedas en el turno 1
X2= Corridas de ruedas en el turno 2
X3= Corridas de ruedas en el turno 3

RESTRICCIONES
X1 ≥ 4
X1 ≤ 5
X2 ≥ 10
X2 ≤ 20
X3 ≥ 3
X3 ≤ 5
-100 X1 + 40 X2 - 80 X3 ≥ 0 -100 X1 + 40 X2 - 80 X3 +S1+-S1-= 0
X1, X2, X3, ≥ 0
FUNCIÓN OBJETIVO
MIN Z = S1-+S1+

MÉTODO DE PONDERACIONES
 1 1
X1 X2 X3 S1+ S1-
4 16 3 0 0 Min Z= 0

-100 40 -80 1 -1 = 0 0
1 >= 4 4
1 <= 5 4
1 >= 10 16
1 <= 20 16
1 >= 3 3
1 <= 5 3

2. Un hospital planea la asignación de camas de corta estancia (las que no estén ya ocupadas)
con 4 días de anticipación. Durante el periodo de planeación, más o menos 30, 25 y 20
pacientes van a requerir estancias de 1, 2 o 3 días, respectivamente. Se estima que las camas
sobrantes durante el mismo periodo sean 20, 30, 30 y 30. Use programación de metas para
resolver el problema de sobreadmisión y subadmisión del hospital. Formule el problema como
modelo de programación de metas; resuélvalo por el método de ponderaciones y de
jerarquías.

VARIABLES
X1= Disponibilidad de camas en el día 1
X2= Disponibilidad de camas en el día 2
X3= Disponibilidad de camas en el día 3
X4= Disponibilidad de camas en el día 4

RESTRICCIONES
-10X1+ -10X2+ X3+ X4 ≥ 30 X 1+X2+X3+X4+S1--S1+= 30
X1+ X2+X3+ X4 ≥ 25 X 1+X2+X3+X4+S2--S2+= 25
X1+ X2+ X3+ X4 ≥ 20 X 1+X2+X3+X4+S3--S3+= 20
X1 ≤ 20
X2 ≤ 20
X3 ≤ 24
X4 ≤ 30
X1, X2, X3, X4 ≥ 0

FUNCIÓN OBJETIVO
Min Z= S1++S2++S3+

MÉTODO DE PONDERACIONES
 3 2 1 0
X1 X2 X3 X4 S1+ S1- S2+ S2- S3+ S3-
20 10 0 0 0 0 0 5 0 10 Min Z= 0

1 1 1 1 1 -1 = 30 30
1 1 1 1 1 -1 = 25 25
1 1 1 1 1 -1 = 20 20
1 <= 20 20
1 <= 20 10
1 <= 24 0
1 <= 30 0

MÉTODO JERÁRQUICO

PASO 1
G1 1
X1 X2 X3 X4 S1+ S1- S2+ S2- S3+ S3-
20 10 0 0 0 0 0 5 0 10 Min Z= 0

1 1 1 1 1 -1 = 30 30
1 1 1 1 1 -1 = 25 25
1 1 1 1 1 -1 = 20 20
1 <= 20 20
1 <= 20 10
1 <= 24 0
1 <= 30 0

PASO 2
G2 1
X1 X2 X3 X4 S1+ S1- S2+ S2- S3+ S3-
20 5 0 0 5 0 0 0 0 5 Min Z= 0

1 1 1 1 1 -1 = 30 30
1 1 1 1 1 -1 = 25 25
1 1 1 1 1 -1 = 20 20
1 <= 20 20
1 <= 20 5
1 <= 24 0
1 <= 30 0

G3
1
X1 X2 X3 X4 S1+ S1- S2+ S2- S3+ S3-
20 5 0 0 0 0 0 0 0 5 Min Z= 0

1 1 1 1 1 -1 = 25 25
1 1 1 1 1 -1 = 25 25
1 1 1 1 1 -1 = 20 20
1 <= 20 20
1 <= 20 5
1 <= 24 0
1 <= 30 0

3. RR Store now employs five full-time employees and three part-time employees. The normal
workload is 40 hours per week for full-time and 20 hours per week for part-time employees.
Each full-time employee is paid $6 per hour for work up to 40 hours per week and can sell 5
records per hour. A full-time employee who works overtime is paid $10 per hour. Each part-
time employee is paid $3 per hour and can sell 3 records per hour. It costs Ricky $6 to buy a
record, and each record sells for $9. Ricky has weekly fixed expenses of $500. He has
established the following weekly goals, listed in order of priority:
  Goal 1 Sell at least 1,600 records per week.
 Goal 2 Earn a profit of at least $2,200 per week.
 Goal 3 Full-time employees should work at most 100 hours of overtime.
 Goal 4 To increase their sense of job security, the number of hours by which each full-time
employee fails to work 40 hours should be minimized.

Formulate a preemptive goal programming model that could be used to determine how many
hours per week each employee should work.

VARIABLES
X1= Empleados de tiempo completo
X2= Empleados tiempo parcial
X3= Empleados horas extras

RESTRICCIONES
 5X1+3X2+5X3 ≥ 1600 5X 1+3X2+5X3+S1+-S1- = 1600
 45(X1+X3) +27X2 – 30(X1+X3) +18X2 – 6X1+3X2+10X3 -500 ≥ 2200

45(X1+X3)+27X2 – 30(X1+X3)+18X2 – 6X1+3X2+10X3+S2+-S2- = 2700

 X3 ≤ 100 X 3+S3+-S3-= 100
 5X1 ≤ 200 5X 1 +S4+-S4-= 200
3X2 ≤ 60

FUNCIÓN OBJETIVO
Min Z= S1-+S2-

MÉTODO DE PONDERACIONES

4 3 2 1
X1 X2 X3 S1+ S1- S2+ S2- S3+ S3- S4+ S4- Min Z= 12,8
40 0 93,6 932 0 0 0 6,4 0 0 0

5 3 5 1 -1 = 1600 1600
9 45 25 1 -1 = 2700 2700
1 1 -1 = 100 100
5 1 -1 = 200 200
3 <= 60 0
 MÉTODO JERÁRQUICO
PASO 1
G1
1
X1 X2 X3 S1+ S1- S2+ S2- S3+ S3- S4+ S4- Min Z= 0
40 0 93,6 932 0 0 0 6,4 0 0 0

5 3 5 1 -1 = 1600 1600
9 45 25 1 -1 = 2700 2700
1 1 -1 = 100 100
5 1 -1 = 200 200
3 <= 60 0

PASO 2
G2
1
X1 X2 X3 S1- S2+ S2- S3+ S3- S4+ S4- Min Z= 0
40 3,0316E-15 93,6 0 0 0 6,4 0 0 0

5 3 5 1 -1 = 668 668
9 45 25 1 -1 = 2700 2700
1 1 -1 = 100 100
5 1 -1 = 200 200
3 <= 60 9,0949E-15
G3
1
X1 X2 X3 S1+ S1- S2+ S3+ S3- S4+ S4- Min Z= 0
40 0 100 900 0 0 0 0 0 0

5 3 5 1 -1 = 1600 1600
9 45 25 1 -1 = 2700 2860
1 1 -1 = 100 100
5 1 -1 = 200 200
3 <= 60 0

G3
1
X1 X2 X3 S1+ S1- S2+ S2- S3- S4+ S4- Min Z= 0
40 0 93,6 932 0 0 0 0 0 0 0

5 3 5 1 -1 = 1600 1600
9 45 25 1 -1 = 2700 2700
1 1 -1 = 100 93,6
5 1 -1 = 200 200
3 <= 60 0

4. The Touche Young accounting firm must complete three jobs during the next month. Job 1 will
require 500 hours of work, job 2 will require 300 hours of work, and job 3 will require 100
hours of work. Currently, the firm consists of 5 partners, 5 senior employees, and 5 junior
employees, each of whom can work up to 40 hours per month. The dollar amount (per hour)
that the company can bill depends on the type of accountant who is assigned to each job, as
shown in next table. (The X indicates that a junior employee does not have enough experience
to work on job 1.) All jobs must be completed. Touche Young has also set the following goals,
listed in order of priority:
 Goal 1 Monthly billings should exceed $68,000.
 Goal 2 At most, 1 partner should be hired.
 Goal 3 At most, 3 senior employees should be hired.
 Goal 4 At most, 5 junior employees should be hired.
Formulate a preemptive goal programming model for this situation.

VARIABLES

X1= Socio asignado al trabajo 1

X2=Socio asignado al trabajo 2
X3= Socio asignado al trabajo 3
X4= Empleado senior asignado al trabajo 1
X5=Empleado senior asignado al trabajo 2
X6=Empleado senior asignado al trabajo 3
X7= Empleado junior asignado al trabajo 1
X8= Empleado junior asignado al trabajo 2
X9= Empleado junior asignado al trabajo 3
X10= Contratados para socio
X11=Contratados para senior
X12= Contratados para junior
X13=Horas que pueden trabajar
X14=Horas para el trabajo 1
X15=Horas para el trabajo 2
X16=Horas para el trabajo 3
RESTRICCIONES

 800X1+600X2+550X3+600X4+450X5+350X6+250X8+200X9 ≥ 68000

800X1+600X2+550X3+600X4+450X5+350X6+250X8+200X9 +S1+-S1-= 68000

 X10≤1 X 10+S2+-S2-= 1
 X11≤3 X 11+S3+-S3-=3
 X12≤5 X 12+S4+-S4-=5

X7=0

X13≤600

X14=500
X15=300

X16=100

FUNCIÓN OBJETIVO

Min Z= S1-+S2++S3++S4+

MÉTODO DE PONDERACIONES