ENTEL Chile cubre parte del mercado de la telefonía celular.

Su último producto tiene

un dispositivo que evita ser interceptado mientras se está conversando. Existen tres
segmentos del mercado que adquirirá preferentemente este tipo de aparado. Debido al canal
de distribución y costos de promoción, la ganancia del producto varía según el segmento.
Además, la empresa estima que el costo por publicidad y el tiempo de venta por unidad
variarán también según el segmento de mercado, la tabla siguiente presenta las ganancias, los
costos de publicidad y el tiempo de venta por unidad y segmento.
Segmento del Ganancias Costo de Tiempo de
mercado (M$) publicidad (M$) venta (hrs)
A 90 10 2.5
B 70 18 3
C 84 8 1.5
La empresa ha determinado que no gastará más de M$5.000 en publicidad y estableció
un máximo de 1200 horas de venta. Además, la capacidad máxima de producción es de 600
unidades. El objetivo es determinar cuántas unidades de producto se deben vender por sector
para maximizar las utilidades totales de la empresa. El modelo de programación lineal es el
siguiente:
MAX Z= 80XA + 52XB +76XC
S.a.
10XA + 18XB +8XC ≤ 5000
2.5XA + 3XB +1.5XC ≤ 1200
XA + XB +XC ≤ 600
XI≥ 0
V B XA XB XC S1 S2 S3 B
Z 0 44 0 2 0 60 46000
XC 0 -4 1 -0.5 0 5 500
XA 1 5 0 0.5 0 -4 100
S2 0 -3.5 0 -0.5 1 2.5 200
1. determinar el problema dual asociado y la solución óptima, a partir del problema primal
planteado
2. la empresa no sabe decidir entre aumentar a 100 o aumentar en 45 la utilidad por unidad
del sector B. Qué aconseja usted y determine las nuevas utilidades para la empresa.
3. de la misma forma, no sabe si gastar $500 más en publicidad o aumentar la capacidad de
producción en 20 unidades a un costo de $50 cada una. La empresa no quiere variar la
base óptima. Aconseje usted y determine las nuevas utilidades de la empresa
4. si la empresa decidiera contratar más personal para aumentar la disponibilidad en el
tiempo de venta. ¿Sería un buen negocio? ¿Por qué?
5. la empresa sabe que los clientes del segmento de mercado A están reclamando por el
valor del celular. Pero no quiere perderlos como clientes ¿Hasta que precio estaría
dispuesto a rebajar el valor del celular?
6. si la empresa quiere disminuir los gastos en publicidad sin variar la base óptima ¿Cuánto
es lo máximo que podría ahorrar? ¿Cuánto serían las nuevas utilidades?
7. a partir de un estudio de mercado realizado por la empresa, se decide incorporar un
cuarto segmento D correspondiente a un grupo muy selecto de la población en la cual las
ganancias son de M$ 120 por celular, con un gasto en publicidad de M$ 15 por celular y
con 4 horas de venta por celular. ¿Cuál es el impacto que tiene en las utilidades de la
empresa y el volumen de ventas al incorporar este nuevo segmento?
8. un proveedor ofrece a ENTEL Chile una partida de 100 celulares a un valor de M$50 ¿la
empresa debe aceptar la oferta de este proveedor?
MAX Z= 80XA + 52XB +76XC
S.a.
10XA + 18XB +8XC ≤ 5000
2.5XA + 3XB +1.5XC ≤ 1200
XA + XB +XC ≤ 600
XI≥ 0
V B XA XB XC S1 S2 S3 b
Z 0 44 0 2 0 60 46000
XC 0 -4 1 -0.5 0 5 500
XA 1 5 0 0.5 0 -4 100
S2 0 -3.5 0 -0.5 1 2.5 200

1. determinar el problema dual asociado y la solución óptima, a partir del problema primal
planteado
Primal estándar
MAX Z= 80XA + 52XB +76XC
S.a.
10XA + 18XB +8XC + S1 =5000  Y1
2.5XA + 3XB +1.5XC + S2 = 1200  Y2
XA + XB +XC + S3 =600  Y3
XA, XB, XC ≥0

Dual
Min W= 5000Y1+ 1200 Y2 + 600 Y3
Sa.
10 Y1 + 2.5 Y2 + Y3 ≥ 80
18 Y1 + 3Y2 + Y3 ≥ 52
8 Y1 + 1.5 Y2 + Y3 ≥ 76
Y1≥0
Y2≥0
Y3≥0
Solución del tableau del primal del dual
XA = 100 S1: 2 = Y1
XB = 0 S2: 0 = Y2
XC = 500 S3: 60 = Y3
Z=46000 W = 46000

2. la empresa no sabe decidir entre aumentar a 100 o aumentar en 45 la utilidad por unidad
del sector B. Qué aconseja usted y determine las nuevas utilidades para la empresa.

XB es una variable no básica por lo cual su modificación solo afectara al vector C

En particular como solo cambia la variable XB solo cambiara lo siguientes
18
Y*A –CB = 2 0 60x 3 - CB ≥ 0  96 - CB ≥ 0
1

Si ZB=100 Y*A –CB =-4

Por lo tanto la tabla se modifica y queda:
V B XA XB XC S1 S2 S3 B
Z 0 -4 0 2 0 60 46000
XC 0 -4 1 -0.5 0 5 500
XA 1 5 0 0.5 0 -4 100
S2 0 -3.5 0 -0.5 1 2.5 200
Iterando
V B XA XB XC S1 S2 S3 b
Z 4/5 0 0 12/5 0 284/5 46080
XC 4/5 0 1 -1/10 0 9/5 580
XB 1/5 1 0 1/10 0 -4/5 20
S2 7/10 0 0 -3/20 1 -3/10 270

SI CB aumenta en 45 entonces CB = 52+45 = 97  ZB = -1

Por lo tanto la tabla se modifica y queda:
V B XA XB XC S1 S2 S3 b
Z 0 -1 0 2 0 60 46000
XC 0 -4 1 -0.5 0 5 500
XA 1 5 0 0.5 0 -4 100
S2 0 -3.5 0 -0.5 1 2.5 200
Iterando
V B XA XB XC S1 S2 S3 b
Z 1/5 0 0 21/10 0 296/5 46020
XC 4/5 0 1 -1/10 0 9/5 580
XB 1/5 1 0 1/10 0 -4/5 20
S2 7/10 0 0 -3/20 1 -3/10 270

Respuesta: conviene aumentar a 100 la de XB debido a que las utilidades en este caso serán de
46080M$ y por lo tanto mayores que en el caso de aumentar en 45 la utilidad de CB

3. de la misma forma, no sabe si gastar $500 más en publicidad o aumentar la capacidad de

producción en 20 unidades a un costo de $50 cada una. La empresa no quiere variar la
base óptima. Aconseje usted y determine las nuevas utilidades de la empresa

Si se aumenta la capacidad en 500M$ mas en publicidad se modifica el vector b quedando

5000 5500 −1/2 0 5 5500 250
b= 1200  1200 al modificarse b se modifica Xb = B * b =
-1 1/2 0 −4 *1200 = 350
600 600 −1/2 1 5/2 600 −50
se produce un problema de infactibilidad pero Z* = 47000 = (CB*XB)
V B XA XB XC S1 S2 S3 b
Z 0 44 0 2 0 60 47000
XC 0 -4 1 -0.5 0 5 250
XA 1 5 0 0.5 0 -4 350
S2 0 -3.5 0 -0.5 1 2.5 -50
Por regla de min en dual
Min [|44/-3.5|,|2/-0.5|] = min [12.57,4]=4 esto implica que S1 entra a la base y sale S2
Iterando nos queda
V B XA XB XC S1 S2 S3 b
Z 0 30 0 0 4 70 46800
XC 0 -0.5 1 0 -1 2.5 300
XA 1 1.5 0 0 1 -1.5 300
S1 0 7 0 1 -2 -5 100

Si se aumentar la capacidad de producción en 20 unidades se modifica el vector b quedando

5000 5000 −1/2 0 5 5000 600
b= 1200  1200 al modificarse b se modifica Xb = B * b = 1/2 0 −4 *1200 = 20
-1

600 620 −1/2 1 5/2 620 250

600
Z*= 76 80 0x 320 = 47200
250
V B XA XB XC S1 S2 S3 b
Z 0 44 0 2 0 60 47200
XC 0 -4 1 -0.5 0 5 600
XA 1 5 0 0.5 0 -4 20
S2 0 -3.5 0 -0.5 1 2.5 250
Publicidad
Aumento de ganancias = 46800- 46000 = 800 pero -500 en gastos el resultado neto es de 300
Producción
Aumento de ganancias = 47200-46000= 1200 – costos (20*50= 1200-1000 = 200
Por lo tanto conviene gastar 500 en publicidad

4. si la empresa decidiera contratar más personal para aumentar la disponibilidad en el

tiempo de venta. ¿Sería un buen negocio? ¿Por qué?
El tiempo de venta esta asociado a S2 y en nuestro caso no es un recurso escaso es mas sobran
200 horas de ventas por lo tanto no conviene contratar mas personal solo será aumentar la
capacidad ociosa

5. la empresa sabe que los clientes del segmento de mercado A están reclamando por el
valor del celular. Pero no quiere perderlos como clientes ¿Hasta que precio estaría
dispuesto a rebajar el valor del celular?

Como XA es una variable básica se modifica CB

Y = Cb*B-1
−1/2 0 5
Y= 76 0* 1/2 0 −4 = − + 0 380 − 4 = S1,S2,S3
−1/2 1 5/2

18
Zb-CB = − + 0 380 − 4 * 3 -52 ≥ 0
1
(1) -356 +5Ca ≥ 0  Ca ≥ 356/5 [71.2]
 (2) − + ≥ 0  Ca ≥ 76
(3) 380 − 4 ≥ 0  Ca ≤ 380/4 [95]

76 ≤ Ca≤ 95
Las ganancias mínimas tienen que ser 76 y si el costo de publicidad es $10 el precio de venta
mínimo debe ser de $86

6. si la empresa quiere disminuir los gastos en publicidad sin variar la base óptima ¿Cuánto
es lo máximo que podría ahorrar? ¿Cuánto serían las nuevas utilidades?
Esto implica modificar la primera restricción modificando el vector b
5000 5000 +
b= 1200  1200
600 600
∆
500 −
−1/2 0 5 5000 +
∆
Por lo tanto XB = B *b =
-1 1/2 0 −4 * 1200 =100 + todos tienen que ser ≥0
−1/2 1 5/2 600 ∆
200 −
Por condición de factibilidad
∆
(1) 500 − ≥0  Δ ≤ 1000
∆
(2) 100 + ≥0  Δ ≥ -200  -200 ≤ Δ ≤ 400  4800 ≤ 5000 + Δ≤ 5400
∆
(3) 200 − ≥0  Δ ≤ 400

−1/2 0 5 4800
Z* = CB *XB = 76 80 0 * 1/2 0 −4 * 1200 = 45600
−1/2 1 5/2 600

Lo máximo que se puede ahorrar en publicidad son $200 y las nuevas utilidades serán $45600
Y esto produce que la utilidad baje en $400 lo cual no le conviene a la empresa

7. a partir de un estudio de mercado realizado por la empresa, se decide incorporar un

cuarto segmento D correspondiente a un grupo muy selecto de la población en la cual las
ganancias son de M$ 120 por celular, con un gasto en publicidad de M$ 15 por celular y
con 4 horas de venta por celular. ¿Cuál es el impacto que tiene en las utilidades de la
empresa y el volumen de ventas al incorporar este nuevo segmento?
Incorporando la nueva variable
MAX Z= 80XA + 52XB +76XC +120 XD
S.a.
10XA + 18XB +8XC +15XD ≤ 5000
2.5XA + 3XB +1.5XC +4XD ≤ 1200
XA + XB +XC +XD ≤ 600

15
ZD –CD = 2 0 60x 4 - 120 = -30 (problema de optimización)
1
 −1/2 0 5 15 −5/2
B-1*AD= 1/2 0 −4 * 4 = 7/2
−1/2 1 5/2 1 −1

La nueva tabla queda

V B XA XB XC XD S1 S2 S3 b
Z 0 44 0 -30 2 0 60 46000
XC 0 -4 1 -5/2 -0.5 0 5 500
XA 1 5 0 7/2 0.5 0 -4 100
S2 0 -3.5 0 -1 -0.5 1 2.5 200

Iterando
VB XA XB XC XD
S1 S2 S3 b
Z 60/7 608/7 0 044/7 0 180/7 328000/7
XC 5/7 -3/7 1 0-1/7 0 15/7 4000/7
XD 2/7 10/7 0 11/7 0 -8/7 200/7
S2 2/7 -29/14 0 0- 1 19/14 1600/7
5/14
Respuesta: Z = 328000/7  46.857 aumento 1.86%
Xc= 4000/7
Xd= 200/7

8. un proveedor ofrece a ENTEL Chile una partida de 100 celulares a un valor de M$50 ¿la
empresa debe aceptar la oferta de este proveedor?
Primero es ver cuantos celulares mas necesito
−1/2 0 5 5000 500 + 5
Para esto XB = B *b=
-1 1/2 0 −4 * 1200 = 100 − 4
∆
−1/2 1 5/2 600 + 200 +
(1) 500 + 5 ≥0  Δ ≥ -100
(2) 100 − 4 ≥0  Δ ≤ 25  -80 ≤ Δ ≤ 25
∆
(3) 200 + ≥0  Δ≥-80
100*50=5000 oferta proveedor COSTO
25*60=1500 beneficio de la empresa por la mayor cantidad que debería solicitar
La empresa debe aumentar su capacidad de equipos en 25 unidades, obteniendo una ganancia
de 1500, en cambio el proveedor ofrece 100 equipos en $50 cada uno lo que genera un costo
de 5000 y como el costo supera al beneficio, no conviene la oferta de este proveedor.
 Z X1 X2 X3 … N S1 S2 S3 … bi
SN
(0) CBxB-1xA - C Y=CBxB-1 Z*= CBxB-1xb
(1)
(2)
.
B-1xA B-1 XB=B-1xb
.
.
(N)

CB= Vector de los coeficientes de la F.O en el orden la las variables Básicas Finales
B-1= matriz de la base inversa (se extrae directamente del tableau final)
A= matriz de los coeficientes de las restricciones iníciales
C= vector de los coeficientes de la F.O. en el orden original
b= vector (columna) de las disponibilidades de recursos iniciales
Y= CBxB-1= vector de los precios duales o precios sombras
XB=B-1xb= vector de los resultados finales óptimos
Z*= CBxB-1xb= elemento z óptimo

Cambios en este sector afecta la optimidad (simplex)

Cambios en este sector afectan la factibilidad (simplex dual)

Primal Dual
Problema de maximización Problema minimización
Si la restricción es La variable asociada es
≤ ≥0
≥ ≤0
= Irrestricta
Si la variable es La restricción correspondiente es
≥0 ≥
≤0 ≤
Irrestricta =