10.

10
a.
X1 = cantidad de anuncios en tiempo de máxima audiencia
X2 = cantidad de anuncios en otras horas
Función objetivo = Zmax = 8.200X1 + 5.100X2
Sujeto a:
Presupuesto → 390X1 + 240X2 <= 1.800
Cantidad de anuncios → X1 >= 2
Cantidad de anuncios → X2 <= 6
No negatividad → X1, X2 >= 0
Solución óptima:
b. Implementando el método grafico
Se genera que el valor máximo de Z es igual a 38.075 con 2 anuncios de X1 y con 4.25
aproximadamente 4 anuncios de X2
c. Método simplex

Se genera el mismo resultado que el implementado por el método grafico

10.11
a)
Xj (j = 1,2,3,4,5,6,7,8) es la cantidad de cada articulo que se va a llevar
Zmax = 80X1 + 20X2 + 50X3 + 55X4 + 50X5 + 75X6 + 30X7 + 70X8
Sujeto a:
8X1 + X2 + 7X3 +6X4 + 3X5 + 12X6 + 5X7 + 14X8 <= 35

La solución óptima es Z igual a 700, con 35 unidades del articulo X2

 b) Con restricción de dependencia

X5 <= X3

Variables X1 X2 X3 X4 X5 X6 X7 X8
Coeficientes 80 20 50 55 50 75 30 70 Total
Valor 1 0 1 0 1 1 1 0 285

Restricciones Total Límite

R1 8 1 7 6 3 12 5 14 35 35
R2 1 1 1

10.12
X1 = Cantidad de carteles grandes
X2 = Cantidad de carteles pequeños
Función objetivo = Zmax = 3X1 + 2X2
Sujeto a:
X1 <=3
X2 <= 5
2X1 + X2 <= 10
Método grafico
Método simplex

Solución: La solución optima es de 17.5 con la cantidad de 5 carteles pequeños y al menos

2 carteles grandes
10.13
Variables
X1 = Avión modelo 757
X2 = Avión modelo 767
Función objetivo = Zmax = 125.000 X1 + 81.000 X2
Restricciones
Compra de aviones
X1 + X2 = 17
Financiamiento:
80.000.000 X1 + 110.000.000 X2 <= 1.600.000.000
Capacidad
X1 >= 1/3
Mantenimiento:
800.000 X1 + 500.000 X2 <= 8.000.000
Solución con el método simplex

10.14
a. X1 + X2 + X3 + X4 +X5 + X6 >= 3
b. X1 + 0X2 + 0X3 + X4 + 0X5 + 0X6 =1
c. 0X1 + 0X2 + 0X3 + 1X4 + 0X5 <= X6
d. 0X1 + 0X2 + 0X3 + 0X4 + 2X5 + 0X6 <= 2X2 + 2X3
e. 0X1 + 0X2 + 0X3 + 0X4 + X5 + 1 >= X2 + X3
10.15
Variables:
Torres = X1, X2, X3, X4, X5, X6
Áreas rotuladas = Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8
Función objetivo = Zmin = X1 + X2 + X3 + X4 + X5 + X6
Restricciones
X1 + X2 + X3 + X4 + X5 + X6 <= 3
Y1 + Y2+ Y4 = 3X1
Y2 + Y3 + Y7 = 3X2
Y3 + Y4 + Y5 + Y6 = 4X3
Y5 + Y6 + Y8 = 3X4
Y5 + Y7 + Y8 = 3X5
Y1 + Y4 + Y6 = 3X6
Xi = 0 o 1
i = 1, 2, 3, 4, 5, 6
1 Se ubica la torre 1
X1
0 No se ubica la torre 1
 1 Se ubica la torre 2
X2
0 No se ubica la torre 2
1 Se ubica la torre 3
X3
0 No se ubica la torre 3
1 Se ubica la torre 4
X4
0 No se ubica la torre 4
1 Se ubica la torre 5
X5
0 No se ubica la torre 5
1 Se ubica la torre 6
X6
0 No se ubica la torre 6

Yj = 1, 2, 3, 4, 5, 6, 7, 8
Y1 = 1 → Área A ocupada
Y2 = 1 → Área B ocupada
Y3 = 1 → Área C ocupada
Y4 = 1 → Área D ocupada
Y5 = 1 → Área E ocupada
Y6 = 1 → Área F ocupada
Y7 = 1 → Área G ocupada
Y8 = 1 → Área H ocupada
10.16
Xj donde j = (1,2,3,4,5,6,7,8) donde j es la ubicación para construir la vivienda
Función objetivo = Zmax = 5000X1 + 6000X2 + 10000X3 + 12000X4 + 8000X5 + 3000X6 +
9000X7 + 10000X8
Sujeto a:
60000X1 + 50000X2 + 82000X3 + 103000X4 + 50000X5 + 41000X6 + 80000X7 + 69000X8
<= 300000
Variables X1 X2 X3 X4 X5 X6 X7 X8
Coeficientes 5000 6000 10000 12000 8000 3000 9000 10000 Total
Valor 0 1 1 0 1 1 0 1 37000

Restricciones Total Límite

R1 60000 50000 82000 103000 50000 41000 80000 69000 292000 300000

Se pueden construir una casa en la ubicación X2, X3, X5, X6 y X8 y la solución máxima que
puede establecer es de 37.000, aunque se puede maximizar un poco mas si se construye 6
casas en la ubicación X5

10.17
X1 = Proyecto de inversión apartamento
X2 = Proyecto de inversión centro comercial
X3 = Proyecto de inversión centro comercial
Función objetivo = Zmax = 18.000X1 + 15.000X2 + 14.000X3
Sujeto a:
40.000X1 + 30.000X2 + 20.000X3 <= 80.000
30.000X1 + 20.000X2 + 20.000X3 <= 50.000
10-18.
a. Nuevas restricciones

X1 = X2
X1 – X2 = 0

Si se agrega la nueva restricción la maximización del valor presente Neto

va a ser igual al del ejercicio 10-17, por otra parte, se considerará el centro
comercial si el complejo de apartamento se construye.

b. Nuevas restricciones

X1 + X2 + X3 = 2

Si se agrega la nueva restricción la maximización del valor presente Neto va a

ser igual al del ejercicio 10-17
10.19

Xij donde i = 1 si el generador esta funcionando y de lo contrario será 0

J es igual a 1,2,3 donde 1 es igual al periodo de tiempo de 6 am a 2 pm; 2 es igual al

periodo de tiempo de 2 pm a 10 pm y 3 es igual al periodo de tiempo de 6 am a 10 pm

Yij es igual a los mega watts producidos por el generador i en el periodo de tiempo j donde i
va de 1,2,3 y j igual a 1,2
Función objetivo = Zmin = 60.000(X11 + X12 + X13) + 5.000(X21 + X22 + X23) + 4.000(X31
+ X32 + X33) + 8(Y11 + Y12) + 9(Y21 + Y22) + 7(Y31 + Y32)

Sujeto a:

(Mega watts requeridos 6 – 2) → Y11 + Y21 + Y31 >= 3.200

(Mega watts requeridos 2 – 10) → Y12 + Y22 + Y32 >= 5.700
(Max mega watts generados #1 de 6 – 2) → Y11 <= 2.400(X11 + X13)
(Max mega watts generados #1 de 2 – 10) → Y12 <= 2.400(X12 + X13)
(Max mega watts generados #2 de 6 – 2) → Y21 <= 2.100(X21 + X23)
(Max mega watts generados #2 de 2 – 10) → Y22 <= 2.100(X22 + X23)
(Max mega watts generados #3 de 6 – 2) → Y31 <= 3.300(X31 + X33)
(Max mega watts generados #3 de 2 – 10) → Y32 <= 3.300(X32 + X33)
(Generador # 1 inicia máximo una vez) X11 +X12 + X13 <= 1
(Generador # 2 inicia máximo una vez) X21 +X22 + X23 <= 1
(Generador # 3 inicia máximo una vez) X31 +X32 + X33 <= 1

Variables X11 X12 X13 X21 X22 X23 X31 X32 X33 Y11 Y12 Y21 Y22 Y31 Y32
Total
Coeficientes 6000 6000 6000 5000 5000 5000 4000 4000 4000 8 8 9 9 7 7
Valor 0 0 1 0 0 0 0 0 1 0 2400 0 0 3200 3300 74700

Restricciones Total Límite

R1 1 1 1 3200 3200
R2 1 1 1 5700 5700
R3 1 0 2400
R4 1 2400 2400
R5 1 0 0
R6 1 0 0
R7 1 3200 3300
R8 1 3300 3300
R9 1 1 1 1 1
R10 1 1 1 0 1
R11 1 1 1 1 1

El costo total es de 74.700, con las variables X12 = 1, X33 = 1, Y12 = 2.400, Y31 = 3.200,
Y32 = 3200
10.20

X1 = número de anuncios de TV
X2 = número de anuncios por radio
X3 = número de anuncios por carteles
X4 = número de anuncios por periódicos

Función objetivo = Zmin = P1D1- + P2D2+ + P3D3- + P4D4+ + P4D5+ + P4D6+ + P4D7+

Sujeto a:

(Número de audiencia alcanzada) 40.000X1 + 32.000X2 + 34.000X3 + 17.000X4 – D1+ +

D1- = 1’500.000
(Frecuencia de publico mensual) 900X1 + 500X2 + 600X3 + 180X4 – D2+ + D2- = 16.000
(Numero de anuncios por TV y por Radio) X1 + X2 – D3+ + D3- = 6
(Cantidad máxima para anuncios) X1 – D4+ + D4- = 10
X2 – D5+ + D5- = 10
X3 – D6+ + D6- = 10
X4 – D7+ + D7- = 10

10.21

X1 = Número de armarios de 2 cajones producidos semanalmente

X2 = Número de armarios de 3 cajones producidos semanalmente

D1 = Bajo rendimiento de la meta de ganancias

D2 = Logro excesivo de la meta de ganancias
D3 = Tiempo de inactividad en la capacidad de producción
D4 = Bajo rendimiento de la meta de ventas para gabinetes de 2 cajones
D5 = Bajo rendimiento de la meta de ventas para gabinetes de 3 cajones

Función objetivo = Zmin = P1D1 + P1D2 + P2D3 + P3D4 + P3D5

Restricciones

10X1 + 15X2 + D1 = 11.000

X1 + 2X2 + D2 = 1.300
X1 + D4 = 600
X2 + D5 = 400
Xi >= 0
10.22

Porque se pretende alcanzar el objetivo de beneficio tan de cerca como posible

(minimizar d1- y d2-), la línea ABC se convierte en región factible. Cuando se incluye
la prioridad P2, la región factible se reduce al segmento AB. La prioridad P3 se aplica
tanto a d3- como a d4-. El objetivo de tres cajones (d4) se alcanza completamente en
el punto B y el objetivo de dos cajones (d3) casi se alcanza. La mejor solución es
X1=500, X2=400. El valor de d3 = 100, lo que significa que el objetivo de ventas de
dos cajones no se alcanza en 100 gabinetes Ver el gráfico a continuación.
10.23. Formule este problema usando programación por metas

X1 = Chips de 256 MB
X2 = Chips de 512 MB

Meta 1: Producir un mínimo de 30 chips de 256 MB; mínimo 35 512 MB de chips

X1 >= 30
X2 >= 35

Meta 2: Producir un máximo de 50 chips de 256 MB; máximo 60 chips de 512 MB

X1 >= 50
X2 >= 60

Meta 3: La capacidad de producción de 1200 horas debe ser utilizada

13 X1 + 16 X2 >= 1.200

10.24

La solución optima arrojada es de 15 teléfonos con alta voz y 20 teléfonos digitales con
D1+ = 30

10.25

X1 = número de horas de sueño requeridas por semana

X2 = número de horas personales (Alimentación, higiene personal, lavandería, etcétera)

X3 = número de horas de clase y estudio

X4 = numero de horas de socialización fuera de la base (Citas, deportes, visitas familiares,

etcétera)

Modelo de formulación

D1- = Bajo rendimiento de clase y meta de estudio

D1+ = Exceso de logro de clase y meta de estudio

D2+ = Sobrepasar el objetivo de dormir

D3- = Bajo rendimiento de la meta del tiempo social

Minimizar = D1- + D1+ + D2+ + D3-

Restricciones

X1 + X2 + X3 + X4 <= 168 horas

X3 + D1- - D1+ = 30 horas Clase/estudio

X1 + D2- - D2+ = 49 horas Dormir

X4 + D3- - D3+ = 20 horas

Pero entonces se busca la prioridad

P1 = Cumplir clase y objetivo de estudio

P2 = Cumplir meta de sueño

P3 = Cumplir el objetivo de socialización

Entonces se modifica la función objetivo

P1D1- + P1D1+ + P2D2+ + P3D3-

10.27

Formulación del problema

Función objetivo → Zmax → X1(1.800 – 50X2) + X2(2.400 – 70X2) = 1.800X1 – 50X21 +
2400X2 – 70X22

Sujeto a:
100X1 + 130X2 <= 5.000 horas

10.28

Formulación del problema

X1 = número de XJ6S
X2 = número de XJ8S

Función objetivo → Zmax = 4X1 – 1X21 + 5X2 – 2X22

Sujeto a:

X1 + 2X2 = 40
X1, X2 >= 0

Solución del software

X1 = 18.3
X2 = 10.8
Zmax = 70.420 de ingreso

10.29

Función objetivo = Zmax = 12X1 + 0.04 X2 + 15Y1 – 0.06 Y2

Restricciones

2X1 + 4Y1 <= 160 horas

X, Y >= 0

10.30

Los valores de las variables son

X = 0.333
Y = 0.667

Zmin = 0.16 (0.333)2 + 0.2(0.333) (0.667) + 0.09(0.667)2

Zmin = 0.102
Rendimiento = 0.11(0.333) + 0.08(0.667)

Rendimiento = 0.09

10.31

X1 = 500 – 12 P1
X2 = 400 – 15 P2

X1 = Demanda de camiseta sin mangas

P1 = Precio para la camiseta sin mangas
X2 = Demanda de camiseta regular
P2 = Precio para camiseta regular

Maximizar utilidad

Sujeto a:

X1 = 500 – 12 P1
X2 = 400 – 15 P2
P1 <= 20
P2 <= 25

X1, P1, X2, P2 >= 0

10.32

a. Definición de variables

X1 = Winter Park
X2 = Maitland
X3 = Osceola
X4 = Downtown
X5 = South Orlando
X6 = Airport
X7 = Winter Carden
X8 = Apopka
X9 = Lake Mary
X10 = Cocoa Beach
 Variables X1 X2 X3 X4 X5 X6 X7 X8 X9 X10
Total
Coeficientes 120 100 110 140 155 128 145 190 170 150
Valor 0 0 0 0 1 0 0 1 1 1 665

Restricciones Total Límite

R1 20 30 20 25 30 30 25 20 25 30 105 110000
R2 15 5 20 20 5 5 10 20 5 20 50 50000
R3 1 1 1 1 1 2 3
R4 1 1 1 1 1 3 2
R5 1 1 1 1 1
R6 1 1 1 1 1 1 1 1 1 1 4 4

Solución: Los cuatro nuevos sitios deberían localizarse en South Orlando, Airport,
Lake Mary y Cocoa Beach

b. Solución: Al menos una sucursal debe abrirse en Maitland o Osceola, la solución

cambia puesto que la localización de la sucursal Cocoa Beach se cambiaria a Osceola,
además el rendimiento anual pasa de 665.000 a 625.000

Variables X1 X2 X3 X4 X5 X6 X7 X8 X9 X10
Total
Coeficientes 120 100 110 140 155 128 145 190 170 150
Valor 0 0 1 0 1 0 0 1 1 0 625

Restricciones Total Límite

R1 20 30 20 25 30 30 25 20 25 30 95 110000
R2 15 5 20 20 5 5 10 20 5 20 50 50000
R3 1 1 1 1 1 1 3
R4 1 1 1 1 1 4 2
R5 1 1 1 1 1
R6 1 1 1 1 1 1 1 1 1 1 4 4
R7 1 1 1 1

c. Con el rendimiento esperado en Apopka, se obtiene un rendimiento igual a 635, 10

puntos más que en las otras iteraciones.
 Variables X1 X2 X3 X4 X5 X6 X7 X8 X9 X10
Total
Coeficientes 120 100 110 140 155 128 145 160 170 150
Valor 0 0 0 0 1 0 0 1 1 1 635

Restricciones Total Límite

R1 20 30 20 25 30 30 25 20 25 30 105 110000
R2 15 5 20 20 5 5 10 20 5 20 50 50000
R3 1 1 1 1 1 2 3
R4 1 1 1 1 1 3 2
R5 1 1 1 1 1
R6 1 1 1 1 1 1 1 1 1 1 4 4

10.33

X1 = cantidad de anuncios de TV
X2 = Cantidad de anuncios en periódicos
D1+ = Desviación por encima de los fondos presupuestales 120.000
D2- = Cantidad de anuncios de TV por debajo de 10
D3- = Cantidad de anuncios en periódicos debajo de 20
D4- = Desviación por debajo de la esperada de 9 millones de personas deseadas

Función objetivo → Zmin = P1D1+ + P2D2- + P2D3- + P3D4-

Sujeto a:

(Presupuesto) 5.000X1 + 2.000X2 – D1+ = 120.000

(Anuncios TV) X1 + D2- = 10
(Anuncios en periódicos) X2 + D3- = 20
(Audiencia) 300.000X1 + 150.000X2 + D4- = 9´000.000

10.34

Definición de variables

S: Cantidad de licuadoras estándar producidas cada semana

D: Cantidad de licuadoras reivre producidas cada semana
C: Cantidad de licuadoras Chefis relight producidas cada semana

Minimizar → Zmin → D1- + D2+ + D2- + D3- + D4- + D5-

Sujeto a:

Usar 240 horas por semana

1.5 S + 2D + 2.5C – D2+ + D1- = 240

Producir 60 de las licuadoras chafis relight

C – D2+ + D2- = 60

Producir 60 de las licuadoras Deluxe

D – D3+ + D3- = 60

Producir 60 de las licuadoras estándar:

S – D4+ + D4- = 60

Las ganancias deben ser por lo menos de 3.500

28S + 32D + 35C – D5+ + D5- = 3.500