Ejercicio #1. Una compañía tiene 200,000 de dólares al inicio de un año.

Se desea realizar una serie de

inversiones y recuperarlas junto con sus intereses al cabo de 4 años a partir del momento de la primera
inversión. Existen 4 acciones de inversión, dichas acciones no son mutuamente excluyentes, lo que
significa que se puede invertir en uno o más de ellas, todas ellas devuelven el capital invertido y una tasa de
retorno al final del plazo establecido. La acción “A” ofrece pagar una tasa anual del 8% pagadera al final
de cada año. La acción “B” pagará una tasa del 17% al final de cada 2 años (o sea, que no paga intereses
anualmente sino bianualmente). La acción “C”, ofrece pagar una tasa del 25% cada tercer año (tampoco
paga intereses anuales o bianuales). Finalmente, la acción “D” ofrece pagar una tasa del 33% cada cuarto
año. Estas acciones estarán disponibles al inicio de cada año, durante los próximos 4 años.

Formule a través de un modelo de programación lineal la toma de decisiones para seleccionar el mejor
plan de inversión. Se asume que el objetivo es lograr el mayor retorno posible al cabo de los cuatro años.

Solución: El efectivo a invertir al inicio de cada año debe ser menor o igual al disponible al inicio de ese
año.
Sea:
XA1 = la inversión en acciones del tipo A al inicio del 1er año.
XA2 = la inversión en acciones del tipo A al inicio del 2do año.
XA3 = la inversión en acciones del tipo A al inicio del 3er año.
XA4 = la inversión en acciones del tipo A al inicio del 4to año.
XB1 = la inversión en acciones del tipo B al inicio del 1er año.
XB2 = la inversión en acciones del tipo B al inicio del 2do año.
XB3 = la inversión en acciones del tipo B al inicio del 3er año
XC1 = la inversión en acciones del tipo B al inicio del 1er año.
XC2 = la inversión en acciones del tipo B al inicio del 2do año.
XD1 = la inversión en acciones del tipo B al inicio del 1er año.

A1 C1 A2 A3 C2 A4

Año 3
Año 1 Año 2 Año 4
B1 B2 B3

D1

Las restricciones son:

Inicio año 1: XA1 + XB1 + XC1 + XD1 ≤ 200,000
Inicio año 2: XA2 + XB2 + XC2 ≤ 1.08XA1
Inicio año 3: XA3 + XB3 + ≤ 1.08XA2 + 1.17XB1
Inicio año 4: XA4 ≤ 1.08XA3 + 1.17XB2 + 1.25XC1

La Función objetivo es: MAX 1.08XA4 + 1.16XB3 + 1.25XC2 +1.33XD1

53
 Unit Cost
Decisión Solution or Total Reduced Basis Allowable Allowable
Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 XA1 0 0 0 -0.0042 at bound -M 0.0042

2 XA2 0 0 0 0 basic 0 0.0039
3 XA3 0 0 0 -0.0036 at bound -M 0.0036
4 XA4 0 1.08 0 0 basic 0 1.08
5 XB1 200,000 0 0 0 basic -0.0042 M
6 XB2 0 0 0 0 at bound -M 0
7 XB3 234,000 1.17 273,780 0 basic 1.17 M
8 XC1 0 0 0 -0.0189 at bound -M 0.0189
9 XC2 0 1.25 0 -0.0136 at bound -M 1.2636
10 XD1 0 1.33 0 -0.0389 at bound -M 1.3689

Objective Function (Max.) = 273,780 (Note: Alternate Solution Exists!!)

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS

1 INICIO A1 200,000 <= 200,000 0 1.3689 0 M

2 INICIO A2 0 <= 0 0 1.2636 0 M
3 INICIO A3 0 <= 0 0 1.17 -234,000 M
4 INICIO A4 0 <= 0 0 1.08 0 M

Preguntas:
1. ¿Por qué se invierte solo en el producto B?
2. Si hay mas dinero disponible al inicio del año 1 dónde sería invertido?
3. Si se puede disponer de $10,000 adicionales al inicio de cualquier año, ¿en cuál sería más conveniente
invertirlo? ¡por qué?
4. A fin de mejorar el valor de la función objetivo, ¿qué cantidad es preferible tener al inicio de un año
específico? $12,000 al inicio del primer año, $13,000 al inicio del segundo año, $14,000 al inicio del tercer
año o $15,000 al inicio del cuarto año?

Ejercicio #2. Dado un resultado por computadora de un modelo de asignación de recursos, donde el
objetivo es maximizar la utilidad, se le pide que usted interprete los resultados a fin de mejorar el valor de
la función óptima obtenida. Nota: usted no necesita tener el resultado emitido por un software para
responder las siguientes preguntas.

1. Defina qué es una restricción activa. ¿Cómo identifica si una restricción es activa?
2. Explique por qué si se modifica el lado derecho de una restricción activa, se modifica el valor de la
función objetivo.
3. Explique qué sucede con el valor de una función objetivo de maximización, cuando cambiamos dentro
de los rangos permitidos el valor de un coeficiente de una variable de decisión de la función objetivo.
Asuma que esta variable es parte de la solución ( o sea, que es básica).

54
 a. Analice los cambios al incrementar el valor original del coeficiente en cuestión.
b. Analice los cambios al disminuir el valor original del coeficiente en cuestión.

4. Suponga que el valor actual de la función objetivo (MAX) es de 1,000,000. Se tiene que una de las
restricción activa es del tipo (≤) y su valor derecho es igual a 125,000 M2.; y tiene un precio sombra de 10;
un límite permisible inferior de 100,000 M2. y un límite permisible superior de 150,000 M2.. Esta
restricción se refiere a espacio disponible en la bodega (en M2). El gerente de producción decide recortar
una porción de la bodega para expander el área de ensamblado y decide tomar 13,500 M2. . ¿Cuál será el
nuevo valor de la función objetivo?.

Solución:
1. Es una restricción que esta definiendo juntamente con otras restricciones activas la solución y
alternativa optima. Su “slack” es cero. Al sustituir los valores de las variables básicas en el lado
izquierdo, el valor resultante es igual al del lado derecho.
2. Porque el área de la región factible se altera o cambia, haciéndose mas grande (al suavizar la
restricción) o reduciéndose (al restringir la restricción)
3. La solución óptima no cambia, la alternativa óptima no cambia
a. El valor de la F.O. se incrementa.
b. El valor de la F.O. se reduce
4. F.O. new = F.O. old - (13,500*10) = 1,000,000 - 135,000 = 865,000

Ejercicio #3. El siguiente caso trata de la empresa "Protex", donde su gerente financiero desea
encontrar una alternativa para invertir los fondos disponibles de la empresa. En la tabla de la página #3 se
muestra por emisor, los certificados de inversión que se tienen disponibles.

Para simplificar el análisis, asuma que la compañía posee 10,000,000 de dólares disponibles para
invertir hoy, por lo que los porcentajes mostrados en las restricciones que se detallan posteriormente se
refieren a esta cantidad.

Emisor Titulo Serie Plazo (días) Rendimiento

Banco de Comercio CITIBANCO 1G 90 5.0%
Banco de Comercio CITIBANCO 2K 180 5.5%
Ahorromet CIAHORRO 1A 90 5.3%
Ahorromet CIAHORRO 2G 180 5.7%
Salvadoreño CISAL 1D 90 5.5%
Salvadoreño CISAL 2B 360 6.2%
Banco Cuscatlán CIBANCUS 1F 90 4.8%
Banco Cuscatlán CIBANCUS 2M 360 6.5%

La empresa desea minimizar el riesgo de invertir en una sola emisión, por lo tanto desea diversificar su
inversión así (solo para la inversión inicial):

55
 a. Por lo menos 25% en Certificados del Banco Cuscatlán
b. No más del 35% en Certificados de Ahorromet
c. No menos el 25% en Certificados de Salvadoreño
d. No más del 20% en Certificados del Banco de Comercio
e. La inversión en el Banco Cuscatlán más la de Salvadoreño debe ser por lo menos el 60% de la
inversión total.
f. No se puede invertir más del disponible.

Nota: Los intereses serán pagados al final del período del depósito a plazo.

Modelo de Decisión. Establezca el Modelo de Programación Lineal para seleccionar la mejor

alternativa de inversión, tomando en cuenta que el objetivo es maximizar el retorno de la inversión a 360
días.

Solución al ejercicio #3.

Sean:
XA11 el monto a invertir del titulo CITIBANCO serie 1G en el tiempo 0 (a 90 días)
XA20 el monto a invertir del titulo CITIBANCO serie 2K en el tiempo 0 (a 180 días)
XA12 el monto a invertir del titulo CITIBANCO serie 1G en el tiempo 90 (a 90 días)
XA21 el monto a invertir del titulo CITIBANCO serie 2K en el tiempo 90 (a 180 días)
XA13 el monto a invertir del titulo CITIBANCO serie 1G en el tiempo 180 (a 90 días)
XA23 el monto a invertir del titulo CITIBANCO serie 2K en el tiempo 180 (a 180 días)
XA14 el monto a invertir del titulo CITIBANCO serie 1G en el tiempo 270 (a 90 días)

XB11 el monto a invertir del titulo CIAHORRO serie 1A en el tiempo 0 (a 90 días)

XB20 el monto a invertir del titulo CIAHORRO serie 2G en el tiempo 0 (a 180 días)
XB12 el monto a invertir del titulo CIAHORRO serie 1A en el tiempo 90 (a 90 días)
XB21 el monto a invertir del titulo CIAHORRO serie 2G en el tiempo 90 (a 180 días)
XB13 el monto a invertir del titulo CIAHORRO serie 1A en el tiempo 180 (a 90 días)
XB23 el monto a invertir del titulo CIAHORRO serie 2G en el tiempo 180 (a 180 días)
XB14 el monto a invertir del titulo CIAHORRO serie 1A en el tiempo 270 (a 90 días)

XC11 el monto a invertir del titulo CISAL serie 1D en el tiempo 0 (a 90 días)

XC20 el monto a invertir del titulo CISAL serie 2B en el tiempo 0 (a 360 días)
XC12 el monto a invertir del titulo CISAL serie 1D en el tiempo 90 (a 90 días)
XC13 el monto a invertir del titulo CISAL serie 1D en el tiempo 180 (a 90 días)
XC14 el monto a invertir del titulo CISAL serie 1D en el tiempo 270 (a 90 días)

XD11 el monto a invertir del titulo CIBANCUS serie 1F en el tiempo 0 (a 90 días)

XD20 el monto a invertir del titulo CIBANCUS serie 2M en el tiempo 0 (a 360 días)
XD12 el monto a invertir del titulo CIBANCUS serie 1F en el tiempo 90 (a 90 días)

56
XD13 el monto a invertir del titulo CIBANCUS serie 1F en el tiempo 180 (a 90 días)
XD14 el monto a invertir del titulo CIBANCUS serie 1F en el tiempo 270 (a 90 días)

Para el tiempo 0 días tenemos:

XA11 + XA20 + XB11 + XB20 + XC11 + XC20 + XD11 + XD20 ≤ 10,000,0000

Para el tiempo 90 días tenemos que recolectaremos el capital y el interés:

+XA12 +XA21 +XB12 +X B21 +XC12 +X D12 ≤ +XA11 + ( 0.05/12*3)*XA11 + X B11

+ (0.053/12*3)*X B11 + X C11 + (0.055/12*3)*X C11 + X D11 + (0.048/12*3)*X D11

Simplificando los términos tenemos:

+X A12 +X A21 +X B12 +X B21 +XC12 +X D12 ≤ + [1+ (0.05/12*3)]*XA11
+ [1+ (0.053/12*3)]*XB11 + [1 + (0.055/12*3)]*X C11 + [1 + (0.048/12*3)]*X D11

Para el tiempo 180 días tenemos:

+X A13 +X A23 +X B13 +X B23 +X C13 +X D13 ≤ +[1+(0.055/12*6)]*X A20 +

[1+(0.05/12*3)]*X A12 + [1 + (0.057/12*6)]*XB20 + [1+(0.053/12*3)]*X B12 + [1+
(0.055/12*3)]*XC12 + [1+ (0.048/12*3)]*X D12

Para el tiempo 270 días tenemos:

+X A14 + XB14 + +X C14 +X D14 ≤ + [1 + (0.055/12*6)]*X A21 + [1 + (0.05/12*3)]*X A13

+ [1 + (0.057/12*6)]*XB21 + [1 + (0.053/12*3)]*X B13 + [1 + (0.055/12*3)]*XC13
+ [1 + (0.048/12*3)]*X D13

Para el tiempo 360 días tenemos que se recolectara el siguiente monto:

+[1 + (0.055/12*6)]*X A23 + [1+ (0.05/12*3)]*X A14 + [1 + (0.057/12*6)]*XB23

+ [1+ (0.053/12*3)]*X B14 + [1 + (0.062)]*XC20 + [1 + (0.055/12*3)]*XC14 + [1 +(0.065)]*XD20 +
[1 + (0.048/12*3)]*X D14

La Función Objetivo es:

Max. +[1 + (0.055/12*6)]*X A23 + [1+ (0.05/12*3)]*X A14 + [1 + (0.057/12*6)]*XB23

+ [1+ (0.053/12*3)]*X B14 + [1 + (0.062)]*XC20 + [1 + (0.055/12*3)]*XC14 + [1 +(0.065)]*XD20
+ [1 + (0.048/12*3)]*X D14

57
Asumiendo que todo el dinero se invertirá al inicio del tiempo 0, para el momento inicial se debe cumplir
que:

+X D11 +X D20 ≥ 2,500,000

+X B11 +X B20 ≤ 3,500,000

+X C11 +X C20 ≥ 2,500,000

+X A11 +X A20 ≤ 2,000,000

+X D11 +X D20 +X C11 +X C20 ≥ 6,000,000

Pregunta. Si se pidiese que al inicio del segundo período (a los 90 días) la restricciones de la inversión
mínima en el Banco Cuscatlán mantuviese ¿Cómo establecería esta restricción?

+X D12 ≥ 0.25*( +XA12 + XA21 + XB12 + X B21 + XC12 + X D1) ¿por qué? R/ Porque no
sabemos que monto vamos a invertir a los 90 días, por tanto, debemos dejarlo expresado por las variables
que podrían representar la inversión en ese período.

Ejercicio #4. Dada una toma de decisiones sobre una asignación de presupuesto para publicidad, donde
se desea maximizar la cobertura a través de cuatro (4) medios, se tiene el siguiente modelo:

F.O.: Max. 25X1 + 70 X2 + 100 X3 +150X4 (en miles)

Donde, Xi es el número de anuncios a ser colocados en cada medio y el coeficiente de las variables de
decisión (en la función objetivo) representa la audiencia alcanzada en miles. Así mismo, existen tres (3)
restricciones, que se detallan a continuación:

1. Presupuesto:
10X1 + 21X2 + 40X4 + 37.5X4 ≤ 1,000 (en miles de dólares)

2. Segmento de mercado 1:
5X1 + 6.5X2 + 20X4 ≥ 500 (en miles de personas)

3. Segmento de mercado 2:
10X1 + 20X2 + 25X3 + 5X4 ≥ 700 (en miles de personas)

En su oficina, usted y su personal de apoyo determinan la solución óptima al modelo (ver en página
#7). El día de la presentación , usted esta en la reunión con los otros gerentes y el Gerente General, (usted)
expondrá los resultados de su propuesta, o sea, la solución a su modelo y deberá dar información sobre:

a. ¿Cuál es la alternativa óptima?

58
 b. ¿Cuál es la solución óptima?
c. ¿Cuantas personas serían alcanzadas con la campaña planificada?

1. En medio de la presentación el Gerente General expresa que desea llegar a más personas del segmento
de mercado número dos (2), y le solicita cambiar la restricción llamada "Segmento de mercado 2" de
700,000 personas a 800,000. En ese momento usted se da cuenta que olvidó apagar su computadora y la
batería de ésta se ha descargado, y para colmo de males no trajo el cable de poder. Usted llama por teléfono
a su secretaría para pedirle el cable. Mientras tanto, usted deberá trabajar con las copias impresas del
resultado que ha entregado a los asistentes a la reunión. ¿Qué puede responder a la pregunta del gerente
general? O sea, ¿puede responder la pregunta con la información del modelo actual?

2. Dada la información impresa, ¿Puede decir qué sucede con la solución óptima, la alternativa óptima y el
valor de la F.O. con la propuesta del Gerente General? (Debe calcular este último valor).

3. Y cuando usted cuente con el cable y pueda modificar el modelo ¿Qué información nueva puede
proveer?

4. Sin efectuar los cambios del literal #3. El gerente de Finanzas decide proponer otro cambio. Explica que
hay un remanente financiero de un proyecto y por tanto se puede aumentar el presupuesto a ¢1,025,000.
Explique que sucede con la solución óptima , la alternativa óptima y el valor de la F.O. (Usted debe
calcular este último valor). Luego este mismo gerente le pregunta ¿que sucedería si se dispusiese de
¢1,213,000?

5. Otro gerente se da cuenta que el coeficiente correcto de la variable 3 en la función Objetivo es 105 y no
100. Sin recurrir a su computadora ¿Qué podría decir usted? Se entiende que usted deberá hablar con
propiedad, o sea, deberá dar datos técnicos con respecto a la alternativa óptima, el valor de personas
alcanzadas y demás información.

6. Otro gerente (el de operaciones) alega que de acuerdo a la encuesta de la semana pasada ( y que por
cierto, usted no ha recibido la copia, pero si su secretaria), se comprobó que en el medio 1 se alcanzan
28,000 personas en cada spot (inserción - anuncio) publicitario y no 25,000. ¿Cómo cambiaría su
presentación este dato?.

OPTIMAL SOLUTION - DETAILED REPORT

Variable Value Cost Red. cost Status
1 X1 59.7143 25.0000 0.0000 Basic
2 X2 2.8571 70.0000 0.0000 Basic
3 X3 0.0000 100.0000 -106.3095 Lower bound
4 X4 9.1429 150.0000 0.0000 Basic

Slack Variables
5 CONSTR 1 0.0000 0.0000 -6.3333 Lower bound
6 CONSTR 2 0.0000 0.0000 -3.9048 Lower bound
7 CONSTR 3 0.0000 0.0000 -1.8810 Lower bound

Objective Function Value = 3064.286

59
 OPTIMAL SOLUTION - DETAILED REPORT
Constraint Type RHS Slack Shadow price
1 CONSTR 1 <= 1000.0000 0.0000 6.3333
2 CONSTR 2 >= 500.0000 0.0000 -3.9048
3 CONSTR 3 >= 700.0000 0.0000 -1.8810

SENSITIVITY ANALYSIS OF COST COEFFICIENTS

Current Allowable Allowable
Variable Coeff. Minimum Maximum
1 X1 25.0000 -Infinity 32.9457
2 X2 70.0000 54.2308 Infinity
3 X3 100.0000 -Infinity 206.3095
4 X4 150.0000 88.2813 662.5000

SENSITIVITY ANALYSIS OF RIGHT-HAND SIDE VALUES

Current Allowable Allowable
Constraint Type Value Minimum Maximum
1 CONSTR 1 <= 1000.0000 978.5714 1213.2650
2 CONSTR 2 >= 500.0000 378.4884 511.5385
3 CONSTR 3 >= 700.0000 255.3191 1000.0000

Solución.

a. ¿Cuál es la alternativa óptima? R/ X1 = 59.7143; X2 = 2.8571; X4 = 9.1429 (si se colocan como

enteras X1 = 62; X2 = 2; X4 = 9)
b. ¿Cuál es la solución óptima? R/ X1; X2; y X4
c. ¿Cuantas personas serían alcanzadas con la campaña planificada? R/ = 3,064.286 miles = 3,064,286

1. Si puedo.
2. El cambio está en el rango permisible, por lo que la solución óptima no cambia, la alternativa
óptima cambiará, pero no se a que valores, el valor de la F. O. desmejorará porque se está haciendo
más difícil la restricción, el nuevo valor será = 3,064.286 - (800-700)*1.8810 = 2,876.186
3. La nueva alternativa óptima y otros datos del nuevo análisis de sensibilidad. La nueva alternativa
es: X1 = 73.1429; X2 = 1.9048; X4 = 6.0952
4. Los cambios están dentro de los límites permisibles, por lo que:
a. La solución óptima no cambia
b. La alternativa óptima cambia
c. F.O.new = F.O. old + (diferencial)*6.333 = 3,064.286 + (25)*6.3333 = 3,222.62 (Recuerde
que el modelo está en miles)
Para el siguiente cambio propuesto, los cambios están dentro de los límites permisibles, por lo que:
d. La solución óptima no cambia
e. La alternativa óptima cambia
f. F.O.new = F.O. old + (diferencial)*6.333 = 3,064.286 + (213)*6.3333 = 4,413.29
5. La variable en cuestión es no-básica y el cambio se encuentra en el rango permisible por lo que :
a. La solución óptima no cambia
b. La alternativa óptima no cambia
c. El valor de la función objetivo no cambia. F.O.new = F.O. old + (diferencial)*0 =
3,064.286 + (105-100)*0 = 3,064.286
6. La variable en cuestión es básica y el cambio se encuentra en el rango permisible por lo que :

60
 a. La solución óptima no cambia
b. La alternativa óptima no cambia
c. El valor de la función objetivo cambia. F.O.new = F.O. old + (28-25)*59.7143 = 3,064.286
+ (3)*59.7143 = 3,243.43

Ejercicio # 5. Una empresa publicitaria ha recibido un contrato para la campaña publicitaria de un

nuevo producto de la compañía WWM. El contrato es por 500,000 dólares (restricción #1). Dependiendo
de la alternativa resultante, esta cantidad puede ser gastada total o parcialmente; pero no existe la
posibilidad de gastar más.

En la empresa publicitaria se ha decidido emplear 3 medios de difusión. La información pertinente a

cada medio se presenta en la tabla #2. La toma de decisiones consiste en modelar esta situación
primeramente como programación lineal.

Después de varias pláticas con la compañía WWM, el gerente de mercadeo determina que sus deseos
son:
1. El gasto máximo en anuncios en el medio de Tv. es de ¢240,000 (restricción #2).
2. El número máximo de anuncios en el medio de periódicos es de 15 (restricción #3)
3. La inversión en radio debe ser al menos de ¢25,000. (restricción #4)

Medio Costo por anuncio Número de personas alcanzadas por anuncio

I. T.V. ¢ 27,000.00 15,000
II. Periódico ¢ 8,000.00 5,000
III. Radio ¢ 4,000.00 2,000

Se le pide:
i. Definir las variables de decisión como el número de anuncios a contratar en cada medio.
ii. Formular la toma de decisión como un problema de programación lineal, donde la función objetiva es
del tipo maximizar y trata de alcanzar el mayor número de personas en ambos medios de publicidad.

Usted debe resolver el modelo y responder las siguientes preguntas basados en el resultado de un
software para el modelo de programación lineal correspondiente (vea página #10). Se le pide determinar y
contestar lo siguiente:

a. La cantidad de comerciales a ser pasados en cada medio.

b. La cantidad de personas alcanzadas en cada medio
c. Identificar las restricciones por medio de las cuales se puede mejorar la solución óptima actual.
d. ¿Cuál es la utilidad de los valores de la columna costos reducidos asociados a las variables de decisión
del problema? (Existe alguna utilidad o no)
e. Sin invertir ningún recurso económico adicional (O sea, sin desembolsar dinero adicional). Sugiera
como puede mejorar el valor de la Función Objetivo (óptima) actual. ¿Cuál es la cantidad máxima en
que se puede mejorar el valor actual de la función objetivo? (Tomando como base sólo los datos
iniciales proporcionados por el reporte del software de la computadora).
f. Además de la forma descrita en el literal e. Diga ¿Cuál es la otra forma en que se puede mejorar el valor
de la función objetivo actual. ¿Cuál es la cantidad máxima en que se puede mejorar? (Tomando como
61
 base sólo los datos proporcionados por la computadora).

g. Si se contara con 510,000 dólares para publicidad en lugar de 500,000. Determine el número de
personas alcanzadas que se podrían captar. ¿Y si dispusiese de 550,000 dólares? ¿Y si dispusiese de
1,000,000 dólares?

Nota: las cifras se han mantenido en las unidades originales.

ANUNC_TV ANUNC_PERI ANUC_RADIO CONST_TYPE RHS

OBJ COEFF 15000 5000 2000 XXXX XXXX
PRESUPUEST 27000 8000 4000 ≤ 500000
MAX $ TV. 27000 0 0 ≤ 240000
MEDIO PERI 0 1 0 ≤ 15
MEDIO RADI 0 0 4000 ≥ 25000

OPTIMAL SOLUTION - DETAILED REPORT

Variable Value Cost Red. cost Status
1 ANUNC TV 8.8889 15000.0000 0.0000 Basic
2 ANUNC PERI 15.0000 5000.0000 0.0000 Basic
3 ANUC RADIO 35.0000 2000.0000 0.0000 Basic

Slack Variables
4 PRESUPUEST 0.0000 0.0000 -0.5000 Lower bound
5 MAX $ TV. 0.0000 0.0000 -0.0556 Lower bound
6 MEDIO PERI 0.0000 0.0000 -1000.0000 Lower bound
7 MEDIO RADI 115000.0000 0.0000 0.0000 Basic

Objective Function Value = 278333.3

Constraint Type RHS Slack Shadow price

1 PRESUPUEST <= 500000.0000 0.0000 0.5000
2 MAX $ TV. <= 240000.0000 0.0000 0.0556
3 MEDIO PERI <= 15.0000 0.0000 1000.0000
4 MEDIO RADI >= 25000.0000 115000.0000 0.0000

SENSITIVITY ANALYSIS OF COST COEFFICIENTS

Current Allowable Allowable
Variable Coeff. Minimum Maximum
1 ANUNC TV 15000.0000 13500.0000 Infinity
2 ANUNC PERI 5000.0000 4000.0000 Infinity
3 ANUC RADIO 2000.0000 0.0000 2222.2220

SENSITIVITY ANALYSIS OF RIGHT-HAND SIDE VALUES

Current Allowable Allowable
Constraint Type Value Minimum Maximum
1 PRESUPUEST <= 500000.0000 385000.0000 Infinity
2 MAX $ TV. <= 240000.0000 0.0000 324000.0000
3 MEDIO PERI <= 15.0000 0.0000 29.3750
4 MEDIO RADI >= 25000.0000 -Infinity 140000.0000

62
Solución.
a. Anunc Tv = 8.8889
Anunc Peri = 15.0000
Anuc Radio = 35.0000

b. Anunc Tv = 8.8889*15,000 =
Anunc Peri = 15.0000*5,000 =
Anuc Radio = 35.0000*2,000 =

c. Al suavizar cualquiera de las 3 restricciones activas se mejora el valor de la F.O. (por cierto son la #1, #2 y #3)
La restricción #4 de anuncios en radio no es activa.

d. Es útil para variables no-básicas, porque indica la cantidad en la cual hay que variar el coeficiente de dicha
variable en la F.O. para que dicha variable se vuelva básica (recuerde en realidad debe cambiar en una cantidad
mas allá de el Reduce Cost). Nota: Algunos softwares dan también el valor al cual se debe modificar el
coeficiente (vea el Max. Allowable o Min Allowable de la variable)

e. Hay que suavizar ya sea la restricción #2 o #3, porque son restricciones activas que tienen que ver con
políticas, normas y no requieren recursos financiero extras. La mejora máxima que puede tenerse al suavizar cada
una de estas dos restricciones, dentro de los límites permisibles son:
i. (324,000 - 240,000)*0.0556 =
ii. (29.3750- 15)*1000 =

f. Suavizando la restricción de presupuesto. Al incrementar una unidad monetaria se alcanza 1/2 persona, el
máximo es infinito, en la medida que se coloque más dinero se colocaran mas anuncios (realmente se
incrementara el número de anuncios en radio, porque el máximo de anuncios en TV. ya está en su límite
permisible)
- (Infinity - 500000)*0.5000 = Infinito

g. - (510,000 - 500,000)*0.5000 =
- (550,000 - 500,000)*0.5000 =
- (1,000,000 - 500,000)*0.5000 =

Ejercicio # 6. La corporación FINCO debe determinar la estrategia de inversión de la firma para los
próximos tres años. En el presente (inicio del tiempo 1) hay $100,000 disponibles. Hay 5 planes de
inversión a escoger. El flujo de caja por cada $ 1.00 invertido en cada plan se muestra a en la tabla # 3.

Para asegurarse de tener un portafolio diversificado, Finco requiere que a lo más sean colocados
$75,000 en todo plan de inversión. Además de los planes A-E, Finco puede ganar intereses del 8% al año
en una institución bancaria, al colocar a plazos las cantidades no invertidas.

63
 Plan de Período
Inversión Inicio del año 1 Inicio del año 2 Inicio del año 3 Retorno final del
año 3
A - $ 1.00 + $ 0.50 + $ 1.00 $ 0.00
B + $ 0.00 - $ 1.00 + $ 0.50 + $ 1.00
C - $ 1.00 + $ 1.20 $ 0.00 $ 0.00
D - $ 1.00 $ 0.00 $ 0.00 + $ 1.90
E $ 0.00 $ 0.00 - $ 1.00 + $1.50

Las cantidades de dinero que se reciban, ya sea de las inversiones realizadas o provenientes de los
intereses recibidos de los depósitos en el banco, pueden ser inmediatamente reinvertidas (se asume que se
recibe el efectivo el primer día hábil de un año y se invierte en ese mismo día). FINCO no puede prestar
dinero para invertir en ninguna actividad, por lo tanto la cantidad de inversión estará limitada al efectivo en
mano.

La formulación para determinar el mejor plan de inversión a fin de maximizar el efectivo al cabo de
tres años se muestra a continuación:

A = Cantidad de dinero invertido en plan de inversión A

B = Cantidad de dinero invertido en plan de inversión B
C = Cantidad de dinero invertido en plan de inversión C
D = Cantidad de dinero invertido en plan de inversión D
E = Cantidad de dinero invertido en plan de inversión E
St = Cantidad de dinero puesto a plazo en el inicio del año t (t = 1, 2 y 3)

FINCO desea maximizar su efectivo al final del año 3, por lo que se debe maximizar todos los ingresos
de efectivo en ese tiempo.

De las inversiones A-E se tiene que:

Efectivo al final del año 3 = 1*B + 1.9*D + 1.5*E + 1.08*S3

Por lo que la Función Objetivo es:

Max 1*B + 1.9*D + 1.5*E + 1.08*S3

A fin de tener un equilibrio entre los flujos de efectivo se tiene que el monto a ser invertido en los
planes A-E más lo que puede ser colocado en depósitos a plazo al inicio de un año “t” debe de ser igual o
menor (≤) al efectivo disponible al inicio de ese tiempo. Por lo tanto se tendrán que cumplir las siguientes
restricciones:

Inicio año 1: A + C + D + S1 ≤ 100,000

Inicio año 2: B + S2 ≤ 0.5*A + 1.2*C + 1.08*S1
Inicio año 3: E +S3 ≤ A + 0.5*B + 1.08*S2

64
Final año 3: Es la función objetivo.

Adicionalmente existen otras 5 restricciones que representan el hecho de no poder invertir más de
¢75,000 en todo plan de inversión.

El modelo final queda así:

Max 1*B + 1.9*D + 1.5*E + 1.08*S3

s.a
A + C + D + S1 ≤ 100,000 (Inicio año 1)
-0.5*A + B + S2 - 1.2*C - 1.08*S1 ≤ 0 (Inicio año 2)
E + S3 - A - 0.5*B - 1.08*S2 ≤ 0 (Inicio año 3)

A ≤ 75000
B ≤ 75000
C ≤ 75000
D ≤ 75000
E ≤ 75000

A,B,C,D,E,So,S1,S2 ≥ 0

Responda las siguientes preguntas:

a. ¿Cuál es el monto disponible al inicio del año 2?

b. Cuánto se incrementará el efectivo al final del año 3, si FINCO dispusiese de:
b.1 2,000 dólares más al inicio del año 1?
b.2 3,600 dólares más al inicio del año 1?
c. Observe que si FINCO tuviese un (1) dólar más al inicio del año 2, el efectivo disponible para ese
tiempo vendría dado por: 0.5*A + 1.2*C + 1.08*S1 + 1.
c.1 ) ¿Cuánto se incrementaría el efectivo al final del año #3 si se dispusiese de este dólar extra al inicio
del año 2?
c.2 ) ¿Y si se dispusiese de ¢4,000 adicionales al inicio del año 2?
c.3) ¿Y si se dispusiese de ¢28,000 al inicio del año 2?
d. Cómo cambiaría el efectivo al final del año 3, si se decide al final del año 2 retirar $ 100.00 dólares?
e. Si el plan de inversión D produjese un ingreso de $ 1.80 por cada dólar durante el año #3 ¿cambiaría la
solución óptima? ¿la alternativa óptima?
f. ¿Que sucedería con el monto al final del año #3 si el plan D produjese un ingreso de $ 1.85 por cada
dólar al final del año 3 en lugar de $1.90?

Nota: Recuerde que se entiende por solución al conjunto de variables básicas.

g. Suponga que un banco ofrece pagar el 15% para el año 3 (desde el inicio hasta el final del año). Debería
FINCO invertir en este banco al inicio del año 3? ¿Debe reformular el modelo? ¿Si/no por qué?
h. Se lograría mejorar en algo la Función Objetivo si se retirara alguna de las restricciones que limitan el
máximo de dinero que se puede invertir en cada uno de los proyectos (O sea, de las restricciones de ≤
75,000)?

65
 FINCO

OPTIMAL SOLUTION - DETAILED REPORT

Variable Value Cost Red. cost Status
1 PROYECTO A 60000.0000 0.0000 0.0000 Basic
2 PROYECTO B 30000.0000 1.0000 0.0000 Basic
3 PROYECTO C 0.0000 0.0000 -0.0280 Lower bound
4 PROYECTO D 40000.0000 1.9000 0.0000 Basic
5 PROYECTO E 75000.0000 1.5000 0.0000 Basic
6 BANCO 1 0.0000 0.0000 -0.2152 Lower bound
7 BANCO 2 0.0000 0.0000 -0.3504 Lower bound
8 BANCO 3 0.0000 1.0800 -0.0400 Lower bound

Slack Variables
9 TIEMPO 1 0.0000 0.0000 -1.9000 Lower bound
10 TIEMPO 2 0.0000 0.0000 -1.5600 Lower bound
11 TIEMPO 3 0.0000 0.0000 -1.1200 Lower bound
12 MAXIMO A 15000.0000 0.0000 0.0000 Basic
13 MAXIMO B 45000.0000 0.0000 0.0000 Basic
14 MAXIMO C 75000.0000 0.0000 0.0000 Basic
15 MAXIMO D 35000.0000 0.0000 0.0000 Basic
16 MAXIMO E 0.0000 0.0000 -0.3800 Lower bound

Objective Function Value = 218500

OPTIMAL SOLUTION - DETAILED REPORT

Constraint Type RHS Slack Shadow price

1 INICIO AÑO 1 <= 100000.0000 0.0000 1.9000
2 INICIO AÑO 2 <= 0.0000 0.0000 1.5600
3 INICIO AÑO 3 <= 0.0000 0.0000 1.1200
4 MAXIMO A <= 75000.0000 15000.0000 0.0000
5 MAXIMO B <= 75000.0000 45000.0000 0.0000
6 MAXIMO C <= 75000.0000 75000.0000 0.0000
7 MAXIMO D <= 75000.0000 35000.0000 0.0000
8 MAXIMO E <= 75000.0000 0.0000 0.3800

SENSITIVITY ANALYSIS OF COST COEFFICIENTS

Current Allowable Allowable
Variable Coeff. Minimum Maximum
1 PROYECTO A 0.0000 -0.0583 0.0500
2 PROYECTO B 1.0000 0.7156 1.0292
3 PROYECTO C 0.0000 -Infinity 0.0280
4 PROYECTO D 1.9000 1.8500 2.3750
5 PROYECTO E 1.5000 1.1200 Infinity
6 BANCO 1 0.0000 -Infinity 0.2152
7 BANCO 2 0.0000 -Infinity 0.3504
66
 8 BANCO 3 1.0800 -Infinity 1.1200

SENSITIVITY ANALYSIS OF RIGHT-HAND SIDE VALUES

Current Allowable Allowable
Constraint Type Value Minimum Maximum
1 INICIO AÑO 1 <= 100000.0000 60000.0000 135000.0000
2 INICIO AÑO 2 <= 0.0000 -37500.0000 56250.0000
3 INICIO AÑO 3 <= 0.0000 -18750.0000 43750.0000
4 MAXIMO A <= 75000.0000 60000.0000 Infinity
5 MAXIMO B <= 75000.0000 30000.0000 Infinity
6 MAXIMO C <= 75000.0000 0.0000 Infinity
7 MAXIMO D <= 75000.0000 40000.0000 Infinity
8 MAXIMO E <= 75000.0000 31250.0000 93750.0000

a. Este valor no lo encontrará directamente, deber sustituir los valores de la alternativa óptima en el lado
derecho de la restricción de monto disponible del año #2 = 0.5*A + 1.2*C + 1.08*S1
b. Los montos están en el rango permisible, así que el valor de la F. O será:
 2,000*1.9 =
 3,600*1.9 =
c. Se puede incrementar el disponible al inicio del segundo año hasta $56,250, por tanto todos los cambios
están en el rango permisible.
 c. 1 1.56* 1;
 c.2 1.56*4,000
 c.3 1.56*28,000
d. El mínimo permisible de esa restricción es $60,000, por lo que si se retiran $100.00, el cambio está en el
rango permisible y por tanto: la solución no cambiará, la alternativa cambiará (no se a priori a cuales valores)
y el valor de la F. O. desmejorará en 100*1.12 = 112
e. El mínimo permisible es 1.85, si cambia a $ 1.80 la solución y la alternativa cambiarán y esta variable dejará
de ser básica.
f. Como es el límite permisible la solución no cambiará, pero si el cambio es a 1.8499999999 la variable dejará
de ser básica
g. Esta variable hoy dia no es básica, su límite permisible es 1.12, 1.15 (15%) es mayor que el permisible. Por
tanto esa variable se volverá básica y se deberá colocar algún dinero en ese banco al inicio del año #3.
deberé efectuar los cambios en el modelo y correr el programa.
h. Cuatro de las 5 restricciones de este tipo son no-activas. Solo la restricción del Max del proyecto “E” es
activa, si se elimina esta restricción el valor de la F.O. mejorará. ¿Sabe usted hasta cuanto puede mejorar el
valor de la F. O. sin correr nuevamente el modelo? R/ (93,750- 75000)*0.38=

Ejercicio #7. La compañía Whitney ha decidido invertir hasta $38,000 en publicidad para sus
rasuradoras. Las encuestas de mercado muestran que el mercado potencial está en los hombres entre 20 y
45 años de edad, que tienen ingresos anuales de $15,000 o más y han cursado 2 o más años de educación
universitaria. A partir de esta información se ha decidido dar un peso relativo de la siguiente manera:

Los responsables del departamento de mercadotecnia de la Whitney han decidido utilizar los servicios
de una agencia de publicidad para desarrollar el plan. Después de varias pláticas con la agencia se decidió
67
colocar la publicidad en tres revistas de consumo popular, llamadas por simplicidad A, B y C. Las
características de cada revista y su mercado potencial se muestran a continuación:

Características del cliente Peso

Edad (20-45) 0.40
Ingresos (15,000 o más) 0.35
Educación Universitaria 0.25

Los valores en los recuadros representan porcentaje de consumidores en la revista con el atributo
correspondiente. Nota: % de consumidores (como fracción)

Revistas
Características del cliente (las características no son «A» «B» «C»
excluyentes)
Edad (20-45) 0.4 0.7 0.6
Ingresos (15,000 o más) 0.6 0.5 0.4
Educación (2 años +) 0.3 0.2 0.6
Publico lector (miles) 780 940 1,250

La agencia de publicidad ha indicado a la Whitney que el deseo de la firma sería maximizar el número
de exposiciones. Sin embargo, el objetivo no debe ser maximizar el número de exposiciones para todos los
lectores de la publicidad, sino más bien maximizar el número de clientes potenciales que se exponen a la
publicidad. Para desarrollar un factor efectivo de exposición, debe calcularse un índice de lectura para
cada revista. El índice de lectura se calcula sumando los productos del porcentaje de lectores que tienen
una característica determinada (edad, ingreso o educación) y el peso que la compañía ha asignado a esa
característica. Por ejemplo, el índice de lectura para la revista "A", es:

Ilect. A = 0.4*0.4 + 0.6*0.35 + 0.3*0.25 = 0.445

Por lo tanto el índice de lectura es un promedio ponderado de los porcentajes característicos de lectura
para la revista respectiva.

La agencia de publicidad ha señalado que debe elaborarse un coeficiente de efectividad, "e" para los
lectores, multiplicando el índice de lectura (Ilect.) de cada revista por su respectiva audiencia, Para la revista
"A", el coeficiente de efectividad es:

eA = 0.445*780,000 = 347,100

Por último la exposición efectiva, "E", por anuncio se determina dividiendo el coeficiente de
efectividad entre el costo por anuncio. La agencia indica que el costo por anuncio en las revistas es de
$500, $750 y $800 respectivamente; por tanto, la exposición efectiva de la revista A es:

EA = 347,100/$500 = 694.2 exposiciones/por dolar invertido

68
 Del análisis y estudios conjuntos de la Whitney y la agencia de publicidad, se ha decidido que el
número máximo de anuncios que deben colocarse en cada revista es de 36, 40 y 45 respectivamente.
Además, se ha decidido que deben colocarse cuando menos nueve anuncios en la revista A y cuando menos
5 en la revista C.

Es necesario determinar el número de dólares de publicidad que debe invertirse en cada revista a fin de
maximizar la exposición efectiva y determinar también el número de anuncios que debe colocarse en cada
revista.

El ejercicio consiste en modelar esta situación tomando como variables de decisión:

X1 es el monto invertido en la revista "A"

X2 es el monto invertido en la revista "B"
X3 es el monto invertido en la revista "C"

Repita el ejercicio, pero esta vez utilice como función objetivo el costo de los anuncios.

Solución.

Ilect. B = 0.4*0.7 + 0.35*0.50 + 0.25*0.20 = 0.505

Ilect. C = 0.4*0.6 + 0.35*0.40 + 0.25*0.60 = 0.53

Utilizando estos factores , se pueden calculara los índices de efectividad:

eB = 0.505*940,000 = 474,700

eC = 0.530*1,250,000 = 662,500

Por último, dividiendo los coeficientes de efectividad entre el costo por anuncio, se puede calcular la efectividad de
la exposición para las revistas B y C.

EB = 474,700/$750 = 632.93 exposiciones/por dolar invertido

EC = 662,500/$800 = 828.13 exposiciones/por dolar invertido

El modelo terminado es:

Max. 694.2*X1 + 632.93*X2 + 828.13*X3

s.a

X1 + X2 + X3 ≤ 38,000
(1/500)*X1 ≤ 36
(1/750)*X2 ≤ 40
(1/800)*X3 ≤ 45
(1/500)*X1 ≥ 9
(1/800)*X1 ≥ 5
69