Material de Apoyo

Examen final 2020

Métodos cuantitativos 3

Caso del tema “TEORÍA DE JUEGO”

La empresa de zapatos “El Buen Zapatón” y la empresa “Tu Zapato” ubicados la zona 14 de la ciudad
capital, compiten diariamente por atraer nuevos compradores ambos utilizan las siguientes
estrategias: dos por uno, descuento del 50% al comprar el segundo par de zapatos y 30% de
descuento en su compra.

Cuando El Buen Zapatón utiliza la 2x1 y Tu Zapato también utiliza esa estrategia, El Zapatón gana 5
clientes; cuando El Zapatón sigue utilizando la misma estrategia y Tu zapato el 50% al comprar el
segundo par de zapatos, Tu Zapato gana 4. Y Tu Zapato pierde 12 clientes cuando El Zapatón utiliza
dos por uno.

Cuando Tu Zapato da el 30% de descuento gana 4 cuando El Buen Zapatón da el 50% al comprar el
segundo par de zapatos. Cuando Tu Zapato sigue utilizando la estrategia pierde 6 cuando El Buen
Zapatón utiliza la misma estrategia.

Cuando El Zapatón da el 50% al comprar el segundo par de zapatos pierde 2 cuando Tu Zapato utiliza
2x1. Cuando El Zapatón sigue utilizando la misma estrategia gana 3 cuando tu zapato utiliza la misma
estrategia.

EL Zapatón da el 30% de descuento gana 2 cuando Tu Zapato da el 2x1. El Zapatón utiliza la misma
estrategia, Tu Zapato gana 4 cuanto este da el 50% en le compra del segundo par de zapatos.

TU ZAPATO - MAXIMIN
2x1 50% 30%
(Y1) (Y2) (Y3) -4
2x1
(x1) 5 -4 12 -4
50%
EL (x2) -2 3 -4 -4
ZAPATÓN 30%
6
+ (x3) 2 -4 -4
5 3 12

MINIMAX 3

MINIMAX MAXIMIN
3 -4
NO HAY PUNTO DE SILLA
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

VJ= NO DETERMINADO

1. Función FO
FO: maximizar Z= y1 +y2+y3
2. Restricciones a en forma de desigualdades
5y1-4y2+12y3 ≤ 1
-2y1+3y2-4y3 ≤ 1
2y1-4y2+6y3 ≤ 1
3. Desigualdades a igualdades agregando las variables de holgura

5y1-4y2+12y3 +h1 =1
-2y1+3y2-4y3 +h2 =1
2y1-4y2+6y3 +h3 =1

4. Igualar la función objetiva a cero

-y1 -y2-y3+Z=0

5. Tablero simplex

y1 y2 y3 h1 h2 h3 Z C
5 -4 12 1 0 0 0 1
-2 3 -4 0 1 0 0 1
2 -4 6 0 0 1 0 1
-1 -1 -1 0 0 0 1 0

K= 4

y1 y2 y3 h1 h2 h3 Z C
9 0 16 1 0 0 0 1
2 7 0 0 1 0 0 1
6 0 10 0 0 1 0 1
-1 -1 -1 0 0 0 1 0
CP
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

y1 y2 y3 h1 h2 h3 Z C elemento pivote
9/16 0/1 1/1 1/16 0/1 0/1 0/1 1/16 1/16 no aplica
2/1 7/1 0/1 0/1 1/1 0/1 0/1 1/1 0/1 1/7
3/8 0/1 0/1 - 5/8 0/1 1/1 0/1 3/8 - 10/1 no aplica
- 7/16 - 1/1 0/1 1/16 0/1 0/1 1/1 1/16 1/1
CP

y1 y2 y3 h1 h2 h3 Z C elemento pivote
9/16 0/1 1/1 1/16 0/1 0/1 0/1 1/16 0/1 0.11
2/7 1/1 0/1 0/1 1/7 0/1 0/1 1/7 1/7 0.50
3/8 0/1 0/1 - 5/8 0/1 1/1 0/1 3/8 0/1 1.00
- 17/112 0/1 0/1 1/16 1/7 0/1 1/1 23/112 1/1
CP

y1 y2 y3 h1 h2 h3 Z C
1/1 0/1 16/9 1/9 0/1 0/1 0/1 1/9 16/9
0/1 1/1 - 32/63 - 2/63 1/7 0/1 0/1 1/9 - 2/7
0/1 0/1 - 2/3 - 2/3 0/1 1/1 0/1 1/3 - 3/8
0/1 0/1 17/63 5/63 1/7 0/1 1/1 2/9 17/112

x1 5/63 y1 1/9
x2 1/7 y2 1/9
x3 0/1 y3 0/1
Z 2/9 Z 2/9

Z= 2/9 Inverso de z = 9/2 k= 4

valor del juego 9/2 - 4 = 1/2

 ¿Quién gana el Juego?

Gana el juego El Zapatón con ½ = 1 clientes más

 ¿Qué estrategia debe aplicar cada uno?

El Zapatón debe aplicar la estrategia dos por uno, descuento del 50% al comprar el
segundo par de zapatos.

Tu Zapato debe aplicar la estrategia dos por uno, descuento del 50% al comprar el
segundo par de zapatos

 en qué proporción del tiempo debe de aplicar

El Zapatón

x1 5/63 (9/2) = 5/14 = 0.36

Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

x2 1/7 (9/2) = 9/14 = 0.64

x3 0/1 (9/2) = 0/1 = 0
1/1 1

Tu Zapato

y1 1/9 (9/2) = 1/2 = 0.50

y2 1/9 (9/2) = 1/2 = 0.50
y3 0/1 (9/2) = 0/1 = 0
1/1 1
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

Coso del tema Cadena de Markov

Una cadena de supermercados, específicamente en una sucursal determino que el 50% de sus
compradores no utilizan cupones de descuentos en sus compras, el 25% utiliza uno o dos cupones
en sus compras y el 25% utiliza más de dos cupones en cada compra.

En un mes hay un 5% de probabilidad de que un cliente que no utiliza cupones comience a utilizar
uno o dos en sus compras, y un 2% que empiece a utilizar más de dos cupones en sus compras.

Para los que utilizan uno o dos cupones, hay un 10% de que dejen de utilizar cupones en sus compras
y un 10% de que pases a utilizar más de dos cupones.

Lo que utilizan más de dos cupones en sus compras, hay una probabilidad de que un 5% deje de
utilizar cupones y un 10% que pase a utilizar uno o dos cupones en sus compras.

Nota: los métodos recomendables a utilizar para darle solución a los casos del tema de cadena de
Markov, gráfico y producto de matrices para periodos de 1 a 4. Y ecuaciones simultaneas para
periodos mayores a 4 periodos.

¿Cuántos clientes de cada clase a finales del mes?

MATRIZ DE TRANSICIÓN
1a2 más de 2
sin cupones
MATRIZ INICIAL cupones cupones
sin cupones 1 a 2 cupones más de 2 cupones sin cupones 0.93 0.05 0.02
0.50 0.25 0.25 1 a 2 cupones 0.10 0.80 0.10
más de 2 cupones 0.05 0.10 0.85

0.5*0.93+0.25*0.10+0.25*0.05 ; 0.50*0.05+0.25*0.80+0.25*0.10 ; 0.50*0.02+0.25*0.10+0.25*0.85

0.5025 0.25 0.2475

MATRIZ PRODUCTO
sin cupones 1 a 2 cupones más de 2 cupones
0.5025 0.25 0.2475

R/ los clientes para finales de mes son de:

No utilizan cupones Utilizan cupones 1 a 2 Utilizan más de 2 cupones

50.25 % 25% 24.75%

¿Cuántos clientes de cada clase a finales de 8 años?

Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MATRIZ DE TRANSICIÓN
más de 2
sin cupones 1 a 2 cupones
MATRIZ INICIAL cupones MATRIZ PRODUCTO
sin 1a2 más de 2
sin cupones 1 a 2 cupones más de 2 cupones sin cupones 0.93 0.05 0.02 cupones cupones cupones
P1 P2 P3 * 1 a 2 cupones 0.10 0.80 0.10 =
más de 2 cupones 0.05 0.10 0.85 P1 P2 P3

 Multiplicar las matrices e igualar a la matriz producto

0.93 P1+ 0.10 P2+ 0.05 P3 = P1

0.05 P1+ 0.80 P2+ 0.10 P3 =P2
0.02 P1+ 0.10 P2+ 0.85 P3 =P3

 Igualas las ecuaciones a cero

0.93 P1 -P1 0.10 P2+ 0.05 P3 =0
0.05 P1+ 0.80 P2-P2 0.10 P3 = 0
0.02 P1+ 0.10 P2+ 0.85 P3- P3= 0

 Reducir términos semejantes

-0.07 P1 0.10 P2 0.05 P3=0

0.05 P1 -0.20 P2 0.10 P3=0
0.02 P1 0.10 P2 -0.15 P3=0

P1 + P2 +P3 =1

 Resolver por el método de Gauss

 Construir la matriz utilizando fracciones y en la primera fila los coeficientes de la ecuación de las
proporciones serán 1. Y ser terminará de construir los coeficientes y constantes de las
ecuaciones el cual podrá utilizar solo dos sin importar cuál es decir ecuación 1 o 2, 2 o 3, 1 o 3
…, debido que al final da lo mismo.
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

P1 P2 P3 C
1/1 1/1 1/1 1/1
- 7/100 1/10 1/20 0/1
1/20 - 1/5 1/10 0/1

P1 P2 P3 C
1/1 1/1 1/1 1/1 1/1
0/1 17/100 3/25 7/100 7/100
0/1 - 1/4 1/20 - 1/20 - 1/20

P1 P2 P3 C
1/1 0/1 5/17 10/17 - 1/1
0/1 1/1 12/17 7/17 100/17
0/1 0/1 77/340 9/170 1/4

P1 P2 P3 C
1/1 0/1 0/1 40/77 - 5/17
0/1 1/1 0/1 19/77 - 12/17
0/1 0/1 1/1 18/77 340/77

sin cupones 40/77 = 0.5195

1 a 2 cupones 19/77 = 0.2468
más de 2 cupones 18/77 = 0.2338
1.0000

R/ el comportamiento esperado al final de los ocho años es de:

1a2 más de 2
sin cupones
cupones cupones
51.95% 24.68% 23.38%
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MODELO DE TRANSPORTE

Esquina nor-oeste

MÉTODO DE SOLUCIÓN mínimo costo

Aproximación de vogel o de multa

Método de pasos secuenciales al obtener un programa de transporte factibles por cualquier

método, se utiliza el método de pasos secuenciales para hacer una evaluación y encontrar el
programa óptimo de solución.

Ejemplo 1

La empresa productora de granos de maíz tiene tres distribuidoras llamadas EL Granero, La Casa del
Maíz y EL Granito, son los encargados de abastecer a los mercados La Palma, El Carmen, La Terminal
y La Antigüita ubicados en la ciudad capital. En el cuadro siguiente se observa la oferta de cada
distribuidor y la demanda de cada mercado, el cual también se dan los costos del traslado de los
sacos de maíz. Para ello es necesario determinar el costo mínimo del traslado del producto.

Distribuidora La Palma El Carmen La Terminal La Antigüita Oferta

El Granero 10 20 6 5 32
La casa del Maíz 8 17 29 22 23
El Granito 15 25 12 19 35
90
Demanda 20 25 15 30
90

Demanda = Oferta

90 = 90

El presente ejercicio es homogéneo (al no ser homogéneo se debe agregar una ficticia)
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

ESQUINA NOR-OESTE

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
20 12 / / 12 0
8 17 29 22
La casa del Maíz 23
/ 13 10 / 10 0
15 25 12 19
El Granito 35
/ / 5 30 30 0
90
Demanda
20 25 15 30 90
0 13 5 0
0 0

PROGRAMA DE DISTRIBUCIÓN

Distribuidora Mercados UNIDAD COSTO/U COSTO TOTAL

El Granero La Palma 20 10 200
El Granero El Carmen 12 20 240
La casa del Maíz El Carmen 13 17 221
La casa del Maíz La Teminal 10 29 290
El Granito La Teminal 5 12 60
El Granito La Antigüita 30 19 570
90 1581
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MINIMO COSTO

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
/ / 2 30 2
8 17 29 22
La casa del Maíz 23
20 3 / / 3
15 25 12 19
El Granito 35
/ 22 13 /
90
Demanda
20 25 15 30 90
0 22 13
0 0

PROGRAMA DE DISTRIBUCIÓN

Distribuidora Mercados UNIDAD COSTO/U COSTO TOTAL

El Granero La Teminal 2 6 12
El Granero La Antigüita 30 5 150
La casa del Maíz La Palma 20 8 160
La casa del Maíz El Carmen 3 17 51
El Granito El Carmen 22 25 550
El Granito La Teminal 13 12 156
90 1079
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta M1. O. M.2 O. M3. O. M4. O. M5. O. M6. O.
10 20 6 5
El Granero 32 1 2 4 2 14 0 - 0 - 0 - 0
/ / 2 30
8 17 29 22
La casa del Maíz 23 9 23 9 3 12 3 12 3 - 0 - 0
20 3 / /
15 25 12 19
El Granito 35 3 35 3 35 13 35 13 22 - 0 - 0
/ 22 13 /
90
Demanda 20 25 15 30
90
M.1 2 3 6 14
D. 20 25 15 0 Distribuidora Mercados UNIDAD COSTO/U COSTO TOTAL
M.2 2 3 6 - El Granero La Teminal 2 6 12
D. 0 25 15 0 El Granero La Antigüita 30 5 150
M3. - 3 6 - La casa del Maíz La Palma 20 8 160
D. 0 25 13 0 La casa del Maíz El Carmen 3 17 51
M4. - 8 17 - El Granito El Carmen 22 25 550
D. 0 25 0 0 El Granito La Teminal 13 12 156
M5. - - - - 90 1079
D. 0 22 0 0
M6. - - - -
D. 0 0 0 0

ESQUINA NOR-OESTE 1581

MÍNIMO COSTO 1079
APROXIMACIÓN VOGEL O MULTA 1079
Con el resultado de los tres métodos de solución del modelo de transporte, se puede realizar el método de pasos secuenciales para ello se utiliza
el método de solución de menor costo en este caso son Mínimo costo y Aproximación vogel o multa, como hay un empate entre estos dos métodos
por tener el menor costo se elige arbitrariamente.
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

PASOS SECUENCIALES

Mínimos costo utilizaremos para el presente método.

NO. asignaciones no. De filas + no. De columnas -1

6 ≥ 3+4-1= 6
6 ≥ 6 SI CUMPLE
MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
+ 10 20 - 6 5
El Granero 32
inicio 2 30
- 8+ 17 29 22
La casa del Maíz 23
20 3
15 - 25 + 12 19
El Granito 35
22 13
90
Demanda
20 25 15 30 90

1.costo marginal 10-6+12-25+17-8= 0

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 + 20 - 6 5
El Granero 32
inicio 2 30
8 17 29 22
La casa del Maíz 23
20 3
15 - 25 + 12 19
El Granito 35
22 13
90
Demanda
20 25 15 30 90

2.costo margina 20-6+12-25+20= 1

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
2 30
8- 17 + 29 22
La casa del Maíz 23
20 3 inicio
15 + 25 - 12 19
El Granito 35
22 13
90
Demanda
20 25 15 30 90

3.costo marginal 29-12+25-17= 25

Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 + 6- 5
El Granero 32
2 30
8- 17 29 + 22
La casa del Maíz 23
20 3 inicio
15 + 25 - 12 19
El Granito 35
22 13
90
Demanda
20 25 15 30 90

4.costo marginal 22-17+25-12+6-5= 19

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
2 30
- 8+ 17 29 22
La casa del Maíz 23
20 3
+ 15 - 25 12 19
El Granito 35
inicio 22 13
90
Demanda
20 25 15 30 90

5. costo marginal 15-8+17-25= -1

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 + 6- 5
El Granero 32
2 30
8 17 29 22
La casa del Maíz 23
20 3
15 25 - 12 + 19
El Granito 35
22 13 inicio
90
Demanda
20 25 15 30 90

6.costo marginal 19-12+6-5= 8

Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

COSTO
1.costo marginal 0
2.costo margina 1
3.costo marginal 25
4.costo marginal 19
5. costo marginal -1
6.costo marginal 8

REASIGNAR

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
2 30
- 8+ 17 29 22
La casa del Maíz 23
20 3
+ 15 - 25 12 19
El Granito 35
inicio 22 13
90
Demanda
20 25 15 30 90
5. costo marginal

Reasignamos el menor valor con el signo negativo, para este caso es 20 para ellos se resta el 20 a
las casillas con el signo - y se le suma los 20 a las casillas con signo +.

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
+ 10 20 - 6 5
El Granero 32
inicio 2 30
8 17 29 22
La casa del Maíz 23
23
- 15 25 + 12 19
El Granito 35
20 2 13
90
Demanda
20 25 15 30 90

1.costo marginal 10-6+12-15= 1

Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 + 20 - 6 5
El Granero 32
inicio 2 30
8 17 29 22
La casa del Maíz 23
23
15 - 25 + 12 19
El Granito 35
20 2 13
90
Demanda
20 25 15 30 90

2.costo marginal 20-6+12-25 1

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
2 30
+ 8- 17 29 22
La casa del Maíz 23
inicio 23
- 15 + 25 12 19
El Granito 35
20 2 13
90
Demanda
20 25 15 30 90

3.costo marginal 8-17+25-15 1

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 6 5
El Granero 32
2 30
8- 17 + 29 22
La casa del Maíz 23
23 inicio
15 + 25 - 12 19
El Granito 35
20 2 13
90
Demanda
20 25 15 30 90

4.costo marginal 29-12+25-17 25

Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 + 6- 5
El Granero 32
2 30
8- 17 29 + 22
La casa del Maíz 23
23 inicio
15 + 25 - 12 19
El Granito 35
20 2 13
90
Demanda
20 25 15 30 90

5. costo marginal 22-17+25-12+6-5= 19

MERCADOS
Distribuidora La Palma El Carmen La Teminal La Antigüita oferta
10 20 + 6- 5
El Granero 32
2 30
8 17 29 22
La casa del Maíz 23
23
15 25 - 12 + 19
El Granito 35
20 2 13 inicio
90
Demanda
20 25 15 30 90

6. costo marginal 19-12+6-5= 8

1.costo marginal 1
2.costo marginal 1
3.costo marginal 1
4.costo marginal 25 Existe solo positivos
5. costo marginal 19
6. costo marginal 8

PROGRAMA DE DISTRIBUCIÓN
Material de Apoyo
Examen final 2020
Métodos cuantitativos 3

PLANTA CENTRO UNIDAD COSTO/U COSTO TOTAL

El Granero La Teminal 2 6 12
El Granero La Antigüita 30 5 150
La casa del Maíz El Carmen 23 17 391
El Granito La Palma 20 15 300
El Granito El Carmen 2 25 50
El Granito La Teminal 13 12 156
90 1059

Respuesta: se recomienda el programa optimo factible de distribución, el cual se observa en el

cuadro anterior. Para ello se evaluó con el método de pasos secuenciales obteniendo el menor
costo.