a) Formular un modelo de programación lineal para minimizar los costos al mismo tiempo que se

satisfacen todas las restricciones de la encuesta que Ameribank impuso.

Grupo de Edad

A B C D
Región 18 a 25 26 a 40 41 a 50 51 o más

Silicon Valley Xsa1 Xsb2 Xsc3 Xsd4

Ciudades Grandes Xca5 Xcb6 Xcc7 Xcd8
Pueblos Pequeños Xpa9 Xpb10 Xpc11 Xpd12

Silicon Valley

Grupo de personas de 18 a 25 años de edad Xsa1

Grupo de personas de 26 a 40 años de edad Xsb2

Grupo de personas de 41 a 50 años de edad Xsc3

Grupo de personas de 51 o más años de edad Xsd4

Ciudades Grandes

Grupo de personas de 18 a 25 años de edad Xca5

Grupo de personas de 26 a 40 años de edad Xcb6

Grupo de personas de 41 a 50 años de edad Xcc7

Grupo de personas de 50 o más años de edad Xcd8

Pueblos Pequeños

Grupo de personas de 18 a 25 años de edad Xpa9

Grupo de personas de 26 a 40 años de edad Xpb10

Grupo de personas de 41 a 50 años de edad Xpc11

Grupo de personas de 51 o más años de edad Xpd12

Minimizar:
C= (4,75*Xsa1) + (6,50*Xsb2) + (6,50*Xsc3) + (5*Xsd4) + (5,25*Xca5) + (5,75*Xcb6) +

(6,25*Xcc7) + (6,25*Xcd8) + (6,50*Xpa9) + (7,50*Xpb10) + (7,50*Xpc11) + (7,25*Xpd12)

Restricciones:

1) Xsa1+Xsb2+Xsc3+Xsd4+Xca5+Xcb6+Xcc7+Xcd8+Xpa9+Xpb10+Xpc11+Xpd12 = 2000
2) Xsa1+ Xca5 + Xpa9 ≥ 400

3) Xsb2 + Xcb6 + Xpb10 ≥ 550

4) Xsc3 + Xcc7 + Xpc11 ≥ 300

5) Xsd4 + Xcd8 + Xpd12 ≥ 300

6) Xsa1 + Xsb2 + Xsc3 + Xsd4 ≥ 300

7) Xca5 + Xcb6 + Xcc7 + Xcd8 ≥ 700

8) Xpa9+Xpb10+Xpc11+Xpd12 ≥ 400

9) Xsa1, Xsb2, Xsc3, Xsd4, Xca5, Xcb6, Xcc7, Xcd8, Xpa9, Xpb10, Xpc11, Xpd12 ≥ 0
 RHS
Xsa1 Xsb2 Xsc3 Xsd4 Xca5 Xcb6 Xcc7 Xcd8 Xpa9 Xpb10 Xpc11 Xpd12
Minimize 4.75 6.5 6.5 5 5.25 5.75 6.25 6.25 6.5 7.5 7.5 7.25 RHS DUAL
Xsa1 Xsb2 Xsc3 Xsd4 Xca5 Xcb6 Xcc7 Xcd8 Xpa9 Xpb10 Xpc11 Xpd12
Minimize
Constraint 1 1 4,75 1 6,50 1 6,50 1 5 15,25 5,75
1 6,25
1 6,25
1 6,501 7,50 1 7,50 1 7,25 1 = 2000
Constraint 1 1 1 1 1 1 1 1 1 1 1 1 1 = 2000 -4,75
Constraint 2 1 0 0 0 1 0 0 0 1 0 0 0 400 0
Constraint 2 1 0 0 0 1 0 0 0 1 0 0 0 ≥ 400
Constraint 3 0 1 0 0 0 1 0 0 0 1 0 0 550 -0,5
≥ ≥
Constraint 4 0 0 1 0 0 0 1 0 0 0 1 0 300 -1
Constraint 3 0 1 0 0 0 1 0 0 0 1 0 0 ≥ 550
Constraint 5 0 0 0 1 0 0 0 1 0 0 0 1 300
≥ -0,25
≥
Constraint
Constraint 4 60 1 0 1 1 1 0 1 00 00 10 00 0 0 0 0 0 1 0 0 ≥ 300 3000
Constraint 7 0 0 0 1 1 1 1 0 0 0 0 ≥
700 -0,5
0 ≥
Constraint
Constraint 5 80 0 0 0 0 0 1 0 00 00 00 01 1 0 1 0 1 0 1 1 400 -1,75
300
≥
≥
Solution 600 0 0 300 0 550 150 0 250 0 150 0 11200
Constraint 6 1 1 1 1 0 0 0 0 0 0 0 0 300
≥

Constraint 7 0 0 0 0 1 1 1 1 0 0 0 0 700
≥

Constraint 8 0 0 0 0 0 0 0 0 1 1 1 1 400
≥

Tabla de Solución
Problema Dual

Constrain Constrain Constraint Constrain Constrain Constrain Constrain Constrain

t1 t2 3 t4 t5 t6 t7 t8
Maximize 2000 400 550
Variable 300 300
Status 300 Value 700 400
1 1 0 Xsa1 0 0 1 ≤
Xsa1 Basic 600 0 0 4,75
Xsb2 NonBasic 0
Xsb2 1 0 1 0 0 1 0 0 ≤ 6,50
Xsc3 NonBasic 0
Xsc3 1 0 0 Xsd4 1 0
Basic 1 300 0 0 ≤ 6,50

Xsd4 1 0 0 Xca5 0 1
NonBasic 1 0 0 0 ≤ 5

Xca5 1 1 0 Xcb6 0 Basic

0 0 550 1 0 ≤ 5,25
Xcc7 Basic 150
Xcb6 1 0 1 0 0 0 1 0 ≤ 5,75
Xcd8 NonBasic 0
Xcc7 1 0 0 Xpa9 1 0
Basic 0 250 1 0 ≤ 6,25

Xcd8 1 0 0 Xpb10 0 NonBasic

1 0 0 1 0 ≤ 6,25

Xpa9 1 1 0 Xpb11 0 Basic

0 0 150 0 1 ≤ 6,50
Xpd12 NonBasic 0
Xpb10 1 0 1 0 0 0 0 1 ≤ 7,50
artfcl 1 NonBasic 0
Xpc11 1 0 0
Surplus 2 1 0
Basic 0 450 0 1 ≤ 7,50
1 0 Surplus
0 3 0 NonBasic
1 0 0 0 1 ≤ 7,25
Xpd12
Surplus 4 NonBasic 0
Surplus 5 NonBasic 0
Surplus 6 Basic 600
Surplus7 NonBasic 0
Surplus 8 NonBasic 0
Optimal Value (Z) 11200
Conclusión
Los costos de las entrevistas serán de $11 200.00, teniendo que entrevistar de la región Silicon
Valley a 600 personas del grupo de rango de edades 1 (18 a 25 años) y 300 personas del grupo del
rango de edades 4 (51 a más años). De la región Ciudades Grandes se tendrán que entrevistar a 550
personas del grupo del rango de edades 2 (26 a 40 años) y a 150 personas del grupo del rango de
edades 3 (41 a 50 años). De la región Ciudades Pequeñas se tendrán que entrevistar a 250 personas
del grupo del rango de edades1 (18 a 25 años) y 150 personas del grupo del rango de edades 3 (41 a
51 años).

b) Si el margen de ganancia para Sophisticated Surveys es de 15%, ¿qué propuesta presentará?

((4.75*600 + 6.5*0 + 6.5*0 + 5*300 + 5.25*0 + 5.75*550 + 6.25*150 + 6.25*0 + 6.50*250 +

7.50*0 + 7.50*150 + 7.25*0)) = $11,200

100% $11200.00

15% $ ¿?

$11,200 * 15% = $1,680

$11,200 + $1,680 = 12,880

Conclusión
El costo que aumentar en del precio es de $1680.00 con lo cual la Sophisticated Surveys presentara
la propuesta de $12880.00 para obtener ganancia del 15%.
c) Después de presentar su propuesta, le informan a Sophisticated Surveys que tiene el menor
costo pero que a Ameribank no le gusta la solución. En especial, Rob considera que la
población que se ha seleccionado para la encuesta no es la suficientemente representativa de la
población de clientes bancarios. Rob desea encuestar por lo menos a 50 personas de cada grupo
de edad en cada región. ¿Cuál es la nueva propuesta que presenta Sophisticated Surveys?

Minimizar:

C= (4,75*Xsa1) + (6,50*Xsb2) + (6,50*Xsc3) + (5*Xsd4) + (5,25*Xca5) + (5,75*Xcb6) +

(6,25*Xcc7) + (6,25*Xcd8) + (6,50*Xpa9) + (7,50*Xpb10) + (7,50*Xpc11) + (7,25*Xpd12)

Restricciones:

1) Xsa1+Xsb2+Xsc3+Xsd4+Xca5+Xcb6+Xcc7+Xcd8+Xpa9+Xpb10+Xpc11+Xpd12 = 2000

2) Xsa1+ Xca5 + Xpa9 ≥ 400

3) Xsb2 + Xcb6 + Xpb10 ≥ 550

4) Xsc3 + Xcc7 + Xpc11 ≥ 300

5) Xsd4 + Xcd8 + Xpd12 ≥ 300

6) Xsa1 + Xsb2 + Xsc3 + Xsd4 ≥ 300

7) Xca5 + Xcb6 + Xcc7 + Xcd8 ≥ 700

8) Xpa9+Xpb10+Xpc11+Xpd12 ≥ 400

9) Xsa1, Xsb2, Xsc3, Xsd4, Xca5, Xcb6, Xcc7, Xcd8, Xpa9, Xpb10, Xpc11, Xpd12 ≥ 50
10) Xsa1, Xsb2, Xsc3, Xsd4, Xca5, Xcb6, Xcc7, Xcd8, Xpa9, Xpb10, Xpc11, Xpd12 ≥ 0
Tabla primal

Xsa1 Xsb2 Xsc3 Xsd4 Xca5 Xcb6 Xcc7 Xcd8 Xpa9 Xpb10 Xpb11 Xpd12 RHS
Minimize 4,75 6,50 6,50 5 5,25 5,75 6,25 6,25 6,50 7,50 7,50 7,25
Constraint 1 1 1 1 1 1 1 1 1 1 1 1 1 ≥ 2000
Constraint 2 1 0 0 0 1 0 0 0 1 0 0 0 ≥ 400
Constraint 3 0 1 0 0 0 1 0 0 0 1 0 0 ≥ 550
Constraint 4 0 0 1 0 0 0 1 0 0 0 1 0 ≥ 300
Constraint 5 0 0 0 1 0 0 0 1 0 0 0 1 ≥ 300
Constraint 6 1 1 1 1 0 0 0 0 0 0 0 0 ≥ 300
Constraint 7 0 0 0 0 1 1 1 1 0 0 0 0 ≥ 700
Constraint 8 0 0 0 0 0 0 0 0 1 1 1 1 ≥ 400
Constraint 9 1 0 0 0 0 0 0 0 0 0 0 0 ≥ 50
Constraint 10 0 1 0 0 0 0 0 0 0 0 0 0 ≥ 50
Constraint 11 0 0 1 0 0 0 0 0 0 0 0 0 ≥ 50
Constraint 12 0 0 0 1 0 0 0 0 0 0 0 0 ≥ 50
Constraint 13 0 0 0 0 1 0 0 0 0 0 0 0 ≥ 50
Constraint 14 0 0 0 0 0 1 0 0 0 0 0 0 ≥ 50
Constraint 15 0 0 0 0 0 0 1 0 0 0 0 0 ≥ 50
Constraint 16 0 0 0 0 0 0 0 1 0 0 0 0 ≥ 50
Constraint 17 0 0 0 0 0 0 0 0 1 0 0 0 ≥ 50
Constraint 18 0 0 0 0 0 0 0 0 0 1 0 0 ≥ 50
Constraint 19 0 0 0 0 0 0 0 0 0 0 1 0 ≥ 50
Constraint 20 0 0 0 0 0 0 0 0 0 0 0 1 ≥ 50

Tabla de Solució
 Xsa1 Xsb2 Xsc3 Xsd4 Xca5 Xcb6 Xcc7 Xcd8 Xpa9 Xpb10 Xpb11 Xpd12 RHS DUAL

Minimize 4,75 6,50 6,50 5 5,25 5,75 6,25 6,25 6,50 7,50 7,50 7,25
Constraint 1 1 1 1 1 1 1 1 1 1 1 1 1 ≥ 2000 -4,75

Constraint 2 1 0 0 0 1 0 0 0 1 0 0 0 ≥ 400 0

Constraint 3 0 1 0 0 0 1 0 0 0 1 0 0 ≥ 550 -0,5

Constraint 4 0 0 1 0 0 0 1 0 0 0 1 0 ≥ 300 -1

Constraint 5 0 0 0 1 0 0 0 1 0 0 0 1 ≥ 300 -0,25

Constraint 6 1 1 1 1 0 0 0 0 0 0 0 0 ≥ 300 0

Constraint 7 0 0 0 0 1 1 1 1 0 0 0 0 ≥ 700 -0,5

Constraint 8 0 0 0 0 0 0 0 0 1 1 1 1 ≥ 400 -1,75

Constraint 9 1 0 0 0 0 0 0 0 0 0 0 0 ≥ 50 0

Constraint 10 0 1 0 0 0 0 0 0 0 0 0 0 ≥ 50 -1,25

Constraint 11 0 0 1 0 0 0 0 0 0 0 0 0 ≥ 50 -0,75

Constraint 12 0 0 0 1 0 0 0 0 0 0 0 0 ≥ 50 0

Constraint 13 0 0 0 0 1 0 0 0 0 0 0 0 ≥ 50 0

Constraint 14 0 0 0 0 0 1 0 0 0 0 0 0 ≥ 50 0

Constraint 15 0 0 0 0 0 0 1 0 0 0 0 0 ≥ 50 0

Constraint 16 0 0 0 0 0 0 0 1 0 0 0 0 ≥ 50 -0,75

Constraint 17 0 0 0 0 0 0 0 0 1 0 0 0 ≥ 50 0

Constraint 18 0 0 0 0 0 0 0 0 0 1 0 0 ≥ 50 -0,50

Constraint 19 0 0 0 0 0 0 0 0 0 0 1 0 ≥ 50 0

Constraint 20 0 0 0 0 0 0 0 0 0 0 0 1 ≥ 50 -0,50

solution 600 50 50 200 50 450 150 50 200 50 100 50 11387,5

((4.75*600 + 6.5*50 + 6.5*50 + 5*200 + 5.25*50 + 5.75*450 + 6.25*150 + 6.25*50 + 6.50*200 +
7.50*50 + 7.50*100 + 7.25*50)) = $11,387.50

100% $11,387.50

15% $ ¿?

$11,387.50 * 15% = $1,708.13

$11,387.580 + $1,708.13 = $13,095.63

Conclusión
Los costos de las entrevistas serán de $11,387.50, teniendo que entrevistar de la región Silicon
Valley a 600 personas del grupo de rango de edades 1 (18 a 25 años), a 50 personas del grupo del
rango de edades 2 (26 a 40 años), a 50 personas del grupo del rango de edades 3 (41 a 50 años) y
200 personas del grupo del rango de edades 4 (51 a más años). De la región Ciudades Grandes se
tendrán que entrevistar a 50 personas del grupo de rango de edades 1 (18 a 25 años), a 450 personas
del grupo del rango de edades 2 (26 a 40 años), a 150 personas del grupo del rango de edades 3 (41 a
50 años) y 50 personas del grupo del rango de edades 4 (51 a más años). De la región Ciudades
Pequeñas se tendrán que entrevistar a 200 personas del grupo de rango de edades 1 (18 a 25 años), a
50 personas del grupo del rango de edades 2 (26 a 40 años), a 100 personas del grupo del rango de
edades 3 (41 a 50 años) y 50 personas del grupo del rango de edades 4 (51 a más años).

El costo que aumentar en del precio es de $1,708.13 con lo cual la Sophisticated Surveys presentara
la propuesta de $13,095.63 para obtener ganancia del 15%.

d) Rob piensa que Sophisticated Surveys incluyó una muestra demasiado grande de la población
entre 18 y 25 años y de Silicon Valley. Impone una nueva restricción en el sentido de que no
 encueste a más de 600 individuos de la población entre 18 y 25 años ni a más de 650 de Silicon
Valley. ¿Cuál es la nueva propuesta?

Minimizar:

C= (4,75*Xsa1) + (6,50*Xsb2) + (6,50*Xsc3) + (5*Xsd4) + (5,25*Xca5) + (5,75*Xcb6) +

(6,25*Xcc7) + (6,25*Xcd8) + (6,50*Xpa9) + (7,50*Xpb10) + (7,50*Xpc11) + (7,25*Xpd12)

Restricciones:

11) Xsa1+Xsb2+Xsc3+Xsd4+Xca5+Xcb6+Xcc7+Xcd8+Xpa9+Xpb10+Xpc11+Xpd12 = 2000

12) Xsa1+ Xca5 + Xpa9 ≥ 400

13) Xsb2 + Xcb6 + Xpb10 ≥ 550

14) Xsc3 + Xcc7 + Xpc11 ≥ 300

15) Xsd4 + Xcd8 + Xpd12 ≥ 300

16) Xsa1 + Xsb2 + Xsc3 + Xsd4 ≥ 300

17) Xca5 + Xcb6 + Xcc7 + Xcd8 ≥ 700

18) Xpa9+Xpb10+Xpc11+Xpd12 ≥ 400

19) Xsa1, Xsb2, Xsc3, Xsd4, Xca5, Xcb6, Xcc7, Xcd8, Xpa9, Xpb10, Xpc11, Xpd12 ≥ 50

20) Xsa1+ Xca5 + Xpa9 ≤ 600

21) Xsa1 + Xsb2 + Xsc3 + Xsd4 ≤ 650

22) Xsa1, Xsb2, Xsc3, Xsd4, Xca5, Xcb6, Xcc7, Xcd8, Xpa9, Xpb10, Xpc11, Xpd12 ≥ 0

((4.75*100 + 6.5*50 + 6.5*50 + 5*450 + 5.25*250 + 5.75*450 + 6.25*200 + 6.25*50 + 6.50*250 +

7.50*50 + 7.50*50 + 7.25*50)) = $11,575

100% $11,575

15% $ ¿?

$11,575 * 15% = $1736.25

$11,575 + $1,736.35 = $13,311.25

Conclusión

Los costos de las entrevistas serán de $11,575.00, teniendo que entrevistar de la región Silicon
Valley a 475 personas del grupo de rango de edades 1 (18 a 25 años), a 50 personas del grupo del
rango de edades 2 (26 a 40 años), a 50 personas del grupo del rango de edades 3 (41 a 50 años) y
450 personas del grupo del rango de edades 4 (51 a más años). De la región Ciudades Grandes se
tendrán que entrevistar a 250 personas del grupo de rango de edades 1 (18 a 25 años), a 450
personas del grupo del rango de edades 2 (26 a 40 años), a 200 personas del grupo del rango de
edades 3 (41 a 50 años) y 50 personas del grupo del rango de edades 4 (51 a más años). De la región
Ciudades Pequeñas se tendrán que entrevistar a 250 personas del grupo de rango de edades 1 (18 a
25 años), a 50 personas del grupo del rango de edades 2 (26 a 40 años), a 50 personas del grupo del
rango de edades 3 (41 a 50 años) y 50 personas del grupo del rango de edades 4 (51 a más años).

El costo que aumentar en del precio es de $1,736.25 con lo cual la Sophisticated Surveys presentara
la propuesta de $13,311.25 para obtener ganancia del 15%.