EXAMEN DEL PARCIAL DOS FILA 1

1. El ROP me ayuda a resolver 2 preguntas claves, ¿Cuáles son “escriba la respuesta”?

 ¿Cuánto ordenar?
 ¿Cuándo ordenar?

2. El “Almacenamiento” corresponde a;
 Costo de Mantener
 Costo de edificios
 Costo de manejo de materiales
 Costo por mano de obra

3. ¿Qué otro nombre le podemos dar a aquellos costos que nos permiten mantener inventario? “Escriba la
respuesta”
 Costo de mantener o costo de almacenamiento

4. Son constante y soportan al negocio y los sistemas de organización

 Arcos
 Nodos
 Operaciones
 Actividades

5. Dentro del gráfico, nivel de inventario y tiempo, ¿Cuál de los siguientes componentes no corresponde?
 Tasa de uso
 Costo de ordenar
 Inventarios disponibles
 Nivel máximo de inventario

6. El “Impuesto” corresponde a;
 Costo de Mantener
 Costo de edificios
 Costo de manejo de materiales
 Costo por mano de obra

7. A la Cantidad económica a ordenar, Modelo de Descuento por Cantidad y Modelos Probabilístico, los conocen
como; “Escriba la respuesta”
 Modelo de Inventario para demanda
8. Ejercicio1; Resolver y Calcular

Determine el tiempo del proyecto, holgura y ruta crítica de; (USE LA RUTA CRITICA MAS CORTA)
¿Cuál es la probabilidad del que proyecto termine después de (t+3)? Use la gráfica y su tabla estandarizada.

Mas Desv.
Opt. Pesim. Tiempo
P. Est.
A - 2 4 6
B A 3 5 8
C A 4 6 8
D A 5 7 9
E B,C 6 8 11
F D 4 7 10
G E, F 3 6 9

Desviación Estándar

2 𝐵−𝐴 2 6−2 2
𝜎 =( ) →( ) = 0,44
6 6
𝐵−𝐴 2 8−3 2
𝜎2 = ( ) →( ) = 0,69
6 6
𝐵−𝐴 2 8−4 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 9−5 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 11−6 2
𝜎2 = ( ) →( ) = 0,69
6 6
𝐵−𝐴 2 10−4 2
𝜎2 = ( ) →( ) =1
6 6
𝐵−𝐴 2 9−3 2
𝜎2 = ( ) →( ) =1
6 6

Tiempo
𝑎 + 4𝑚 + 𝑏 2 + 4(4) + 6
𝑇= → =4
6 6
𝑎 + 4𝑚 + 𝑏 3 + 4(5) + 8
𝑇= → = 5,17
6 6
𝑎 + 4𝑚 + 𝑏 4 + 4(6) + 8
𝑇= → = 6,17
6 6
𝑎 + 4𝑚 + 𝑏 5 + 4(7) + 9
𝑇= → =7
6 6
𝑎 + 4𝑚 + 𝑏 6 + 4(8) + 11
𝑇= → = 8,17
6 6
𝑎 + 4𝑚 + 𝑏 4 + 4(7) + 10
𝑇= → =7
6 6
𝑎 + 4𝑚 + 𝑏 3 + 4(6) + 9
𝑇= → =6
6 6
 Mas Desv.
Opt. Pesim. Tiempo
P. Est.
A - 2 4 6 0,44 4
B A 3 5 8 0,69 5
C A 4 6 8 0,44 6
D A 5 7 9 0,44 7
E B,C 6 8 11 0,69 8
F D 4 7 10 1 7
G E, F 3 6 9 1 6

𝑹𝒖𝒄𝒕𝒂 𝒄𝒓𝒕𝒊𝒄𝒂 = 𝐴 + 𝐷 + 𝐹 + 𝐺 → 4 + 7 + 7 + 6 = 24

𝑯𝒐𝒍𝒈𝒖𝒓𝒂 → 𝐵 = 1

𝑫𝒆𝒔𝒗𝒊 𝑬𝒔𝒕. (𝝈) → 0,44 + 0,44 + 1 + 1 = 2,88

𝑇 − 𝑇𝑒 27 − 24
𝑧= → → 1,76
√𝜎 √2,88
1,76 → 0,4608
0,5 − 0,4608 = 0,0392
0,0392 ∗ 100 = 3,92%

Interpretación; la probabilidad del proyecto termine 0,0392

En 27 dias es de 3,92% es decir es totalmente baja o

Imposible. 24 27
9. Ejercicio 2

Una empresa dedicada a la fábrica de muebles de caña, precisamente desea optimizar sus costos de inventario,
para ellos indica a que cuenta con una demanda anual de 1000 unidades, el costo de preparación por pedidos es
de $2,5 y el costo de almacenamiento es de $2 ¿calcular la cantidad óptimo de orden?
Además, encuentra el valor del costo total anual.

Datos
D = 1000
S = 2,5
H=2
Días laborables = 300

Cantidad optima de orden

2∗𝐷∗𝑆 2 ∗ 1000 ∗ 2,5

𝑄=√ →√ = 50
𝐻 2
La cantidad optima de orden es de 50 unidades

Numero de orden

𝐷 1000
𝑁= → = 20
𝑄 50
El número de orden a pedir es de 20 pedidos

Tiempo de espera entre ordenes

𝐷𝑖𝑎𝑠 𝑙𝑎𝑏𝑜𝑟𝑎𝑏𝑙𝑒𝑠 300

𝑇= → = 15 𝑑𝑖𝑎𝑠
𝑁 20
El tiempo transcurrido entre ordenes es de 15 días

Costo total anual

𝐷 𝑄 1000 50
𝑆+ 𝐻→ (2,5) + (2) = 100
𝑄 2 50 2
El valor del costo total anual es de $100 dólares para la empresa
 EXAMEN DEL PARCIAL DOS FILA 2
1. Los “Formatos” corresponde a;
 Costo de mantener
 Costo de manejo de materiales
 Costo de inversión
 Costo de ordenar

2. La “Recepción” corresponde a;
 Costo de mantener
 Costo de edificio
 Costo de mano de obra
 Costo de ordenar

3. El “Personal de apoyo” corresponde a;

 Costo de mantener
 Costo de ordenar
 Costo de manejo de materiales
 Costo por mano de obra

4. Tiempo que transcurre entre colocar y recibir una orden corresponde a;

 Costo de ordenar
 Entrega/abastecimiento
 Costo de mantener
 Entrega/recepción

5. Dentro de las restricciones del proyecto, tenemos;

ALCANCE TIEMPO

CALIDAD

COSTO

6. La organización de un proyecto requiere;

 Objetivo Especifico
 Plan de actividades
 Actividades programadas
 Ningunas
7. Permite determinar tiempo reales y estimar costos;
 Planificación
 Programación
 Dirección
 Control

8. Ejercicio1; Resolver y Calcular

Determine el tiempo del proyecto, holgura y ruta crítica de; (USE LA RUTA CRITICA MAS CORTA)
¿Cuál es la probabilidad del que proyecto termine después de (t+3)? Use la gráfica y su tabla estandarizada.

Mas Desv.
Opt. Pesim. Tiempo
P. Est.
A - 2 4 6
B A 3 5 8
C A 4 6 8
D A 5 7 9
E B,C 6 8 11
F D 4 7 10
G E, F 3 6 9

Desviación Estándar

𝐵−𝐴 2 6−2 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 8−3 2
𝜎2 = ( ) →( ) = 0,69
6 6
𝐵−𝐴 2 8−4 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 9−5 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 11−6 2
𝜎2 = ( ) →( ) = 0,69
6 6
𝐵−𝐴 2 10−4 2
𝜎2 = ( ) →( ) =1
6 6
𝐵−𝐴 2 9−3 2
𝜎2 = ( ) →( ) =1
6 6

Tiempo
𝑎 + 4𝑚 + 𝑏 2 + 4(4) + 6
𝑇= → =4
6 6
𝑎 + 4𝑚 + 𝑏 3 + 4(5) + 8
𝑇= → = 5,17
6 6
𝑎 + 4𝑚 + 𝑏 4 + 4(6) + 8
𝑇= → = 6,17
6 6
𝑎 + 4𝑚 + 𝑏 5 + 4(7) + 9
𝑇= → =7
6 6
 𝑎 + 4𝑚 + 𝑏 6 + 4(8) + 11
𝑇= → = 8,17
6 6
𝑎 + 4𝑚 + 𝑏 4 + 4(7) + 10
𝑇= → =7
6 6
𝑎 + 4𝑚 + 𝑏 3 + 4(6) + 9
𝑇= → =6
6 6

Mas Desv.
Opt. Pesim. Tiempo
P. Est.
A - 2 4 6 0,44 4
B A 3 5 8 0,69 5
C A 4 6 8 0,44 6
D A 5 7 9 0,44 7
E B,C 6 8 11 0,69 8
F D 4 7 10 1 7
G E, F 3 6 9 1 6

𝑹𝒖𝒄𝒕𝒂 𝒄𝒓𝒕𝒊𝒄𝒂 = 𝐴 + 𝐷 + 𝐹 + 𝐺 → 4 + 7 + 7 + 6 = 24

𝑯𝒐𝒍𝒈𝒖𝒓𝒂 → 𝐵 = 1

𝑫𝒆𝒔𝒗𝒊 𝑬𝒔𝒕. (𝝈) → 0,44 + 0,44 + 1 + 1 = 2,88

 𝑇 − 𝑇𝑒 27 − 24
𝑧= → → 1,76
√𝜎 √2,88

1,76 → 0,4608
0,5 − 0,4608 = 0,0392
0,0392 ∗ 100 = 3,92%

Interpretación; la probabilidad del proyecto termine 0,0392

En 27 dias es de 3,92% es decir es totalmente baja o

Imposible. 24 27
9. Ejercicio 2

Una empresa dedicada a la fábrica de muebles de caña, precisamente desea optimizar sus costos de inventario,
para ellos indica a que cuenta con una demanda anual de 1000 unidades, el costo de preparación por pedidos es
de $2,5 y el costo de almacenamiento es de $2 ¿calcular la cantidad óptimo de orden?
Además, encuentra el valor del costo total anual.

Datos
D = 1000
S = 2,5
H=2
Días laborables = 300

Cantidad optima de orden

2∗𝐷∗𝑆 2 ∗ 1000 ∗ 2,5

𝑄=√ →√ = 50
𝐻 2
La cantidad optima de orden es de 50 unidades

Numero de orden

𝐷 1000
𝑁= → = 20
𝑄 50
El número de orden a pedir es de 20 pedidos

Tiempo de espera entre ordenes

𝐷𝑖𝑎𝑠 𝑙𝑎𝑏𝑜𝑟𝑎𝑏𝑙𝑒𝑠 300

𝑇= → = 15 𝑑𝑖𝑎𝑠
𝑁 20
El tiempo transcurrido entre ordenes es de 15 días

Costo total anual

𝐷 𝑄 1000 50
𝑆+ 𝐻→ (2,5) + (2) = 100
𝑄 2 50 2
El valor del costo total anual es de $100 dólares para la empresa
 EXAMEN DEL PARCIAL DOS FILA 3

1. Dentro del gráfico, costo anual y cantidad a ordenar, ¿Cuál de los siguientes componentes es el correcto?
 Inventario mínimo
 Costo total mínimo
 Tasa de uso
 Costo de almacenamiento

2. Dentro del gráfico, nivel de inventario y tiempo, ¿Cuál de los siguientes componentes no corresponde?
 Tasa de uso
 Costo de ordenar
 Inventario disponible
 Nivel máximo de inventario

3. El “Impuesto” corresponde a;
 Costo de mantener
 Costo de edificio
 Costo de manejo de materiales
 Costo por mano de obra

4. La siguiente fracción “Q/2” corresponde a;

 Tasa de uso

 Inventario promedio disponible

 Inventario disponible

 Nivel máximo de inventario

5. Los recursos; (personal, suministro y equipos), forma parte de;

 Planificación

 Programación

 Gestión

 Control

6. Los sistemas computarizados ayudan a un proceso;

 Planificación

 Programación

 Gestión

 Control
7. En la ruta más corta; El objetivo es minimizar el costo (_______________________) total;

 Actividades / tiempo

 Actividades / Costo

 Tiempo / Longitud

 Tiempo / Arcos

8. Ejercicio 1

Una empresa dedicada a la comercialización de azúcar, tiene una demanda muy frecuente de 14,400 ventas de

sacos de 50kg al año. Dicha compañía opera los 365 días del año sin considerar los 5 feriados nacionales. El

proveedor se toma la misma cantidad de días de los días que son feriados, para enviar una nueva orden. El

dueño de la empresa desea calcular el punto de reorden.

Datos

D = 14,400

Días laborables = 360

L = 5 días

Demanda diarias

𝐷 14,400
𝑑= → → 40 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠
𝑑𝑖𝑎𝑠 𝑙𝑎𝑏𝑜𝑟𝑎𝑏𝑙𝑒𝑠 360

Punto de Reorden

𝑅𝑂𝑃 = 𝑑 ∗ 𝐿 → 40 ∗ 5 = 200 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠

Interpretación; al observar la poseemos una demanda diaria de 40 sacos de azúcar de 50kg por el cual debemos

poner la orden cuando llegue a los 200 sacos para que cuando llegue el pedido abasteceremos el inventario en

el día justo que va a llegar 0 sacos de azúcar.

9. Ejercicio 2
 Determine el tiempo del proyecto, holgura y ruta crítica de; (USE LA RUTA CRITICA MAS CORTA)
¿Cuál es la probabilidad del que proyecto termine después de (t+3)? Use la gráfica y su tabla estandarizada.

Mas Desv.
Opt. Pesim. Tiempo
P. Est.
A - 2 4 6
B A 3 5 8
C A 4 6 8
D A 5 7 9
E B,C 6 8 11
F D 4 7 10
G E, F 3 6 9

Desviación Estándar

𝐵−𝐴 2 6−2 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 8−3 2
𝜎2 = ( ) →( ) = 0,69
6 6
𝐵−𝐴 2 8−4 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 9−5 2
𝜎2 = ( ) →( ) = 0,44
6 6
𝐵−𝐴 2 11−6 2
𝜎2 = ( ) →( ) = 0,69
6 6
𝐵−𝐴 2 10−4 2
𝜎2 = ( ) →( ) =1
6 6
𝐵−𝐴 2 9−3 2
𝜎2 = ( ) →( ) =1
6 6

Tiempo

𝑎 + 4𝑚 + 𝑏 2 + 4(4) + 6
𝑇= → =4
6 6
𝑎 + 4𝑚 + 𝑏 3 + 4(5) + 8
𝑇= → = 5,17
6 6
𝑎 + 4𝑚 + 𝑏 4 + 4(6) + 8
𝑇= → = 6,17
6 6
𝑎 + 4𝑚 + 𝑏 5 + 4(7) + 9
𝑇= → =7
6 6
𝑎 + 4𝑚 + 𝑏 6 + 4(8) + 11
𝑇= → = 8,17
6 6
𝑎 + 4𝑚 + 𝑏 4 + 4(7) + 10
𝑇= → =7
6 6
𝑎 + 4𝑚 + 𝑏 3 + 4(6) + 9
𝑇= → =6
6 6
 Mas Desv.
Opt. Pesim. Tiempo
P. Est.
A - 2 4 6 0,44 4
B A 3 5 8 0,69 5
C A 4 6 8 0,44 6
D A 5 7 9 0,44 7
E B,C 6 8 11 0,69 8
F D 4 7 10 1 7
G E, F 3 6 9 1 6

𝑹𝒖𝒄𝒕𝒂 𝒄𝒓𝒕𝒊𝒄𝒂 = 𝐴 + 𝐷 + 𝐹 + 𝐺 → 4 + 7 + 7 + 6 = 24

𝑯𝒐𝒍𝒈𝒖𝒓𝒂 → 𝐵 = 1

𝑫𝒆𝒔𝒗𝒊 𝑬𝒔𝒕. (𝝈) → 0,44 + 0,44 + 1 + 1 = 2,88

𝑇 − 𝑇𝑒 27 − 24
𝑧= → → 1,76
√𝜎 √2,88
1,76 → 0,4608
0,5 − 0,4608 = 0,0392
0,0392 ∗ 100 = 3,92%

Interpretación; la probabilidad del proyecto termine 0,0392

En 27 dias es de 3,92% es decir es totalmente baja o

Imposible. 24 27
 EXAMEN DEL PARCIAL UNO FILA 1

1. La optimización de costo y tiempo, es un problema de dé/del

 La investigación de operaciones
 Modelo matemático
 Modelo
 La programación

2. Permite que las conclusiones obtenidas sean válidas también para el problema real

 La investigación de operaciones
 Modelo matemático
 Modelo
 Programación lineal

3. Parámetros del modelo, es considerado a;

 La función objetivo y los costó o valores determinados

 Las constantes de las restricciones y la función objetivo
 Las variables, función objetivo y restricciones
 Ninguna de las anteriores

4. Se lo define como el conjunto de soluciones admisible

 Restricciones
 Los valores de “Z” programación lineal
 Los valores de “Z” Solver modelo de transporte
 Todas son correctas

5. Objetivo del modelo de transporte

 Satisfacer los excesos de oferta y demanda

 Satisfacer el límite de la oferta y demanda
 Satisfacer los mínimos costo productos de la oferta y demanda
 Satisfacer la demanda con la mercancía

6. Esto implica que la dirección de envió del producto esta prefijada desde los distinto origines hasta los destinos

 Costo de envíos
 Red de transporte
 Modelo Xij
 Prueba de no negatividad

7. Después de varios análisis y toma de decisiones, se plantea usar el modelo más adecuado

 Fase 1
 Fase 2
 Fases 3
 Fases 4

8. EJERCICIO 1, Resolver (planteamiento y graficas) y presentar los resultados mediante un análisis

Un taller de costura hace chaquetas y pantalones para niños. Para hacer unas chaquetas se necesita 1 metro de

tela y 2 botones; y para hacer unos pantalones, hacen falta 2 metros de tela, 1 botón y 1 cremallera. El taller

dispones de 500 metro de tela, 400 botones y 225 cremalleras. El beneficio que se obtiene por la venta de una

chaqueta es de $20,00 y por lo de unos pantalones $30,00. Suponiendo que se vende todo lo que se fabrica,

calcular el número de chaquetas y de pantalones que se tiene que hacer para obtener un beneficio máximo.

Variables;

X = Chaquetas

Y = Pantalones

Función Objetivo

Maximizar beneficios

𝑍 = 20𝑥 + 30𝑦

Restricciones

𝑥 + 2𝑦 ≤ 500 → 𝑚𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑡𝑒𝑙𝑎

2𝑥 + 𝑦 ≤ 400 → 𝑏𝑜𝑡𝑜𝑛𝑒𝑠

𝑦 ≤ 225 𝑐𝑟𝑒𝑚𝑎𝑙𝑙𝑒𝑟𝑎

𝑥, 𝑦 ≥ 0

Despejamos ecuación 1

𝑥 + 2𝑦 ≤ 500

𝑠𝑖 𝑥 = 0

500
(0) + 2𝑦 ≤ 500 → 𝑌 = → 𝑦 = 250
2

𝑠𝑖 𝑦 = 0

𝑥 + 0 = 500 → 𝑥 = 500
Ecuación 2

2𝑥 + 𝑦 ≤ 400 400

𝑠𝑖 𝑥 = 0 Punto B

2(0) + 𝑦 ≤ 400 → 𝑌 = 400 250

225
Punto A
𝑠𝑖 𝑥 = 0
Región
400
2𝑥 + 0 = 400 → 𝑥 = → 𝑥 = 200 factible
2

Ecuación 3

𝑌 = 225 500

Punto A

(−𝟐) 𝑿 + 𝟐𝒀 = 𝟓𝟎𝟎 → −𝟐𝑿 − 𝟒𝒀 = −𝟏𝟎𝟎𝟎

𝟐𝑿 + 𝒀 = 𝟒𝟎𝟎 → 𝟐𝑿 + 𝒀 = 𝟒𝟎𝟎

−𝟑𝒀 = −𝟔𝟎𝟎

−𝟔𝟎𝟎
𝒀= = 𝟐𝟎𝟎
−𝟑

𝑿 + 𝟐𝒀 = 𝟓𝟎𝟎

𝑿 + 𝟐(𝟐𝟎𝟎) = 𝟓𝟎𝟎

𝑿 + 𝟒𝟎𝟎 = 𝟓𝟎𝟎

𝑿 = 𝟓𝟎𝟎 − 𝟒𝟎𝟎

𝑿 = 𝟏𝟎𝟎

PUNTO B

𝑥 + 2𝑦 = 500

𝑦 = 225

𝑥 + 2(225) = 500

𝑥 + 450 = 500

𝑥 = 500 − 450

𝑥 = 50
 Beneficios

Punto A

𝑍 = 20(100) + 30(200)

𝑍 = 2000 + 6000

𝑍 = 8000

PUNTO B

𝑍 = 20(50) + 30(225)

𝑍 = 1000 + 6750 = 7750

Análisis; para lograr un beneficio máximo de $8,000 se debe realizar 100 chaquetas y 200 pantalones.

9. EJERCICIO 2

Una empresa fabrica zapatos de cuero, esta mantiene sus plantas en tres ciudades; Quito, Guayaquil y Cuenca.

Necesita realizar unos envíos a tres grandes comerciales; Mall del Sol, Mall El Jardín y San Marino. Sin embargo,

hay costo de por medio que se deben considerar, por ejemplo; el envió de Quito a los 3 almacenes, los costó

respectivamente son; 30, 35 y 32; desde Guayaquil son; 10, 12 y 15 y por ultimo desde Cuenca son; 20, 22 y 25.

Al fabricante le preocupa la cantidad de demanda que tiene que cumplir para ellos las cantidades de zapatos

demandado son 2000, 1500 y 3000; y en el stock solo cuenta con 1000, 4000 y 1500, respectivamente. ¿Cuáles

seria el costo mínimo para cubrir toda la demanda?

Almacenes
Mall del Mall el San
Fabrica Sol Jardin Marino Oferta
Quito 30 35 32 2000
Guayaquil 10 12 15 1500
Cuenca 20 22 25 3000
Demanda 1000 4000 1500
 Red de transporte

Fabricas Almacenes
30
Fabrica de Quito 35 Mall de Sol 1000
2000
32

10

Fabrica de Guayaquil 12 Mall el Jardin 4000

1500 15

20
22
Fabrica de Cuenca San Marino 1500
3000 25

Variable

𝐼 = 𝐹𝑎𝑏𝑟𝑖𝑐𝑎 ( 𝑞𝑢𝑖𝑡𝑜, 𝑔𝑢𝑎𝑦𝑎𝑞𝑢𝑖𝑙, 𝐶𝑢𝑒𝑛𝑐𝑎)

𝐽 = 𝐴𝑙𝑚𝑎𝑐𝑒𝑛𝑒𝑠 (𝑚𝑎𝑙𝑙 𝑑𝑒𝑙 𝑠𝑜𝑙, 𝑚𝑎𝑙𝑙 𝑒𝑙 𝑗𝑎𝑟𝑑𝑖𝑛, 𝑠𝑎𝑛 𝑚𝑎𝑟𝑖𝑛𝑜)

Función objetivo

Minimizar costo

𝑍 = 30𝑋11 + 35𝑋12 + 32𝑋13) + (10𝑋21 + 12𝑋22 + 15𝑋23 ) + (20𝑋31 + 22𝑋32 + 25𝑋33 )

Restricciones

Oferta

𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑄𝑢𝑖𝑡𝑜 = 𝑋11 + 𝑋12 + 𝑋13

𝑝𝑙𝑎𝑛𝑡𝑎 2 𝐺𝑢𝑎𝑦𝑎𝑞𝑢𝑖𝑙 = 𝑋21 + 𝑋22 + 𝑋23

𝑝𝑙𝑎𝑛𝑡𝑎 3 𝐶𝑢𝑒𝑛𝑐𝑎 = 𝑋31 + 𝑋32 + 𝑋33

 Almacenes

𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 1 𝑀𝑎𝑙𝑙 𝑑𝑒𝑙 𝑆𝑜𝑙 = 𝑋11 + 𝑋21 + 𝑋31

𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 2 𝑀𝑎𝑙𝑙 𝑒𝑙 𝐽𝑎𝑟𝑑𝑖𝑛 = 𝑋12 + 𝑋22 + 𝑋32

𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 3 𝑆𝑎𝑛 𝑚𝑎𝑟𝑖𝑛𝑜 = 𝑋13 + 𝑋23 + 𝑋33

Prueba de no negatividad

𝑋𝑖𝑗 ≥ 0; 𝑖 = 1,2,3 ; 𝑗 = 1,2,3

EXAMEN DEL PARCIAL UNO FILA 2

1. Esto implica que la dirección de envió del producto esta prefijada desde los distinto origines hasta los destinos

 Costo de envíos
 Red de transporte
 Modelo Xij
 Prueba de no negatividad

2. Después de varios análisis y toma de decisiones, se plantea usar el modelo más adecuado

 Fase 1
 Fase 2
 Fases 3
 Fases 4

3. La optimización de costo y tiempo, es un problema de dé/del

 La investigación de operaciones
 Modelo matemático
 Modelo
 La programación

4. Objetivo del modelo de transporte

 Satisfacer los excesos de oferta y demanda

 Satisfacer el límite de la oferta y demanda
 Satisfacer los mínimos costo productos de la oferta y demanda
 Satisfacer la demanda con la mercancía
5. Permite que las conclusiones obtenidas sean válidas también para el problema real

 La investigación de operaciones
 Modelo matemático
 Modelo
 Programación lineal

6. Parámetros del modelo, es considerado a;

 Las variables, función objetivo y restricciones

 Ninguna de las anteriores
 La función objetivo y los costó o valores determinados
 Las constantes de las restricciones y la función objetivo

7. Se lo define como el conjunto de soluciones admisible

 Los valores de “Z” Solver modelo de transporte

 Todas son correctas
 Restricciones
 Los valores de “Z” programación lineal

8. EJERCICIO 1
Se dispone de 120 refresco de cola con cafeína y 180 refresco de cola son cafeína. Los refrescos se venden en
paquetes de dos tipos. Los paquetes tipo A contiene tres refrescos con cafeína y tres sin cafeína, y los tipos B
contienen dos con cafeína y cuatro son cafeína. El vendedor gana 6 euros por cada paquete que venda de tipo A
y 5 euros por cada uno que venda tipo B. Calcular de forma razonada cuantos paquetes de cada tipo debe
vender para maximizar los beneficios y calcular este.

Variables;

X = Tipo A

Y = Tipo B

Función Objetivo

Maximizar beneficios

𝑍 = 6𝑥 + 5𝑦

Restricciones

3𝑥 + 2𝑦 ≤ 120 → 𝑐𝑜𝑙𝑎 𝑐𝑜𝑛 𝑐𝑎𝑓𝑒𝑖𝑛𝑎

3𝑥 + 𝑦 < 4 ≤ 180 → 𝑐𝑜𝑙𝑎 sin 𝑐𝑎𝑓𝑒𝑖𝑛𝑎

𝑥, 𝑦 ≥ 0
Despejamos ecuación 1

3𝑥 + 2𝑦 ≤ 120

𝑠𝑖 𝑥 = 0

120
3(0) + 2𝑦 ≤ 120 → 𝑌 = → 𝑦 = 60
2

𝑠𝑖 𝑦 = 0

120
3𝑥 + 2(0) = 120 → 𝑥 = → 𝑦 = 40
3

Ecuación 2

3𝑥 + 4𝑦 ≤ 180 60

𝑠𝑖 𝑥 = 0

180
3(0) + 4𝑦 ≤ 180 → 𝑌 = = 45
4

45
Punto A
𝑠𝑖 𝑦 = 0
Región
180
3𝑥 + 4(0) = 180 → 𝑥 = → 𝑥 = 60 factible
3

Punto A 40 60

(−𝟏) 𝟑𝑿 + 𝟐𝒀 = 𝟏𝟐𝟎 → −𝟑𝑿 − 𝟐𝒀 = −𝟏𝟐𝟎

𝟑𝑿 + 𝟒𝒀 = 𝟏𝟖𝟎 → 𝟑𝑿 + 𝟒𝒀 = 𝟏𝟖𝟎

𝟐𝒀 = 𝟔𝟎

𝟔𝟎
𝒀= = 𝟑𝟎
𝟐𝟑

𝟑𝑿 + 𝟐𝒀 = 𝟏𝟐𝟎

𝟑𝑿 + 𝟐(𝟑𝟎) = 𝟏𝟐𝟎

𝟑𝑿 + 𝟔𝟎 = 𝟏𝟐𝟎

𝟑𝑿 = 𝟏𝟐𝟎 − 𝟔𝟎

𝟑𝑿 = 𝟔𝟎
 𝟔𝟎
𝑿= = 𝟐𝟎
𝟑

Beneficios

Punto A

𝑍 = 6(20) + 5(30)

𝑍 = 120 + 150

𝑍 = 270

Análisis; se debe vender 20 paquetes del tipo A y 30 paquetes del tipo B, para si obtener una maximización en

beneficio de 270 Euros.

9. EJERCICIO 2

Una empresa fabrica chaqueta de cuero, esta mantiene sus plantas en tres ciudades; Manta, Esmeralda y Loja.

Necesita realizar unos envíos a tres grandes comerciales; Mall del Fortín, Parque California y Comercial el

Recreo. Sin embargo, hay costo de por medio que se deben considerar, por ejemplo; el envió de Quito a los 3

comerciales, los costó respectivamente son; 12, 15 y 22; desde Guayaquil son; 10, 15 y 18; y por ultimo desde

Cuenca son; 30, 32 y 35. Al fabricante le preocupa la cantidad de demanda que tiene que cumplir para ellos las

cantidades de zapatos demandado son 4000, 1500 y 3500; y en el stock solo cuenta con 2500, 4000 y 2500,

respectivamente. ¿Cuáles seria el costo mínimo para cubrir toda la demanda?

Comerciales
Fabrica Mall del Fortin California Recreo Oferta
Manta 12 15 22 2500
Esmeralda 10 15 18 4000
Loja 30 32 35 2500
Demanda 4000 1500 3500
 Red de transporte

Fabricas Comerciales
12
Fabrica de Manta 15 Mall deFortin 4000
2500
22

10

Fabrica de Esmeralda 15 Parque California 1500

4000 18

30
32
Fabrica de Loja Recreo 3500
2500 35

Variable

𝐼 = 𝐹𝑎𝑏𝑟𝑖𝑐𝑎 ( 𝑀𝑎𝑛𝑡𝑎, 𝐸𝑠𝑚𝑒𝑟𝑎𝑙𝑑𝑎, 𝐿𝑜𝑗𝑎)

𝐽 = 𝐶𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 (𝑚𝑎𝑙𝑙 𝑑𝑒𝑙 𝐹𝑜𝑟𝑡𝑖𝑛, 𝑃𝑎𝑟𝑞𝑢𝑒 𝐶𝑎𝑙𝑖𝑓𝑜𝑟𝑛𝑖𝑎, 𝑅𝑒𝑐𝑟𝑒𝑜)

Función objetivo

Minimizar costo

𝑍 = 30𝑋11 + 35𝑋12 + 32𝑋13) + (10𝑋21 + 12𝑋22 + 15𝑋23 ) + (20𝑋31 + 22𝑋32 + 25𝑋33 )

Restricciones

Oferta

𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑄𝑢𝑖𝑡𝑜 = 𝑋11 + 𝑋12 + 𝑋13

𝑝𝑙𝑎𝑛𝑡𝑎 2 𝐺𝑢𝑎𝑦𝑎𝑞𝑢𝑖𝑙 = 𝑋21 + 𝑋22 + 𝑋23

𝑝𝑙𝑎𝑛𝑡𝑎 3 𝐶𝑢𝑒𝑛𝑐𝑎 = 𝑋31 + 𝑋32 + 𝑋33

Almacenes

𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 1 𝑀𝑎𝑙𝑙 𝑑𝑒𝑙 𝐹𝑜𝑟𝑡𝑖𝑛 = 𝑋11 + 𝑋21 + 𝑋31

𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 2 𝑃𝑎𝑟𝑞𝑢𝑒 𝐶𝑎𝑙𝑖𝑓𝑜𝑟𝑛𝑖𝑎 = 𝑋12 + 𝑋22 + 𝑋32

𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 3 𝑅𝑒𝑐𝑟𝑒𝑜 = 𝑋13 + 𝑋23 + 𝑋33

Prueba de no negatividad

𝑋𝑖𝑗 ≥ 0; 𝑖 = 1,2,3 ; 𝑗 = 1,2,3

 PREGUNTAS INVESTIGACION TEORIA-PARCIAL 1

• “.. Se procede a derivar una solución matemática empleando las

diversas técnicas y métodos matemáticos.” ¿A qué se refiere?
_____solución del modelo___________

• ¿Dónde fue que se hicieron los primeros intentos por emplear el

método científico?
a) Empresa
b) Servicios militares
c) Telecomunicaciones
d) Aerolíneas
• De esta forma, si deben tomarse “n decisiones” cuantificables
relacionadas entre sí, se representan como:
a) Variables de decisión
b) Función objetivo
c) Restricciones
d) Modelo matemático
• Las constantes (coeficientes o el lado derecho de las ecuaciones)
de las restricciones y de la función objetivo, se denomina:
a) construcción del modelo
b) modelo matemático
c) parámetros del modelo
d) selección del modelo
• “Debe ser un modelo tal que se relacione a las variables de
decisión con los parámetros y restricciones del sistema ”¿A qué
se refiere?
______construcción del modelo_________

• “..Puede expresarse entonces como el problema de elegir los

valores de las variables de decisión de manera que se maximice
la función objetivo, sujeta a las restricciones, se refiere a:
a) Construcción del modelo
b) Programación lineal
c) Parámetros del modelo
d) Modelo matemático
• Es un algoritmo a través del cual se pueden resolver situaciones
reales en la que se pretende identificar y resolver dificultades
para aumentar la productividad respecto a los recursos” ¿A qué
se refiere?
___Programación lineal___________
• “Es más difícil asignar los recursos disponibles a las diferentes
actividades de manera mas eficaz para la organización “
a) Cuando aumenta la complejidad y la producción
b) Cuando aumenta la producción y la especialización
c) Cuando aumenta la especialización y complejidad
d) Cuando aumenta la complejidad y la administración
• “serán los que emplean información que se conoce exactamente, o
bien que puede ser obtenida”
a) Modelo estático
b) Modelo determinístico
c) Modelo normativo
d) Modelo matemático
• “…hay que entender en cuenta las alternativas posibles de
decisión y las restricciones para producir una solución
adecuada” forma parte de la base:
a) Formulación
b) Construcción
c) Solución
d) Validación
• Esta implica que la dirección del envió del producto o esta
prefijada desde los distintos orígenes hasta los destinos:
a) Costos de envío
b) Red de transporte
c) Modelo xij
d) Prueba no negatividad
• Después de varios análisis y toma de decisiones, se plantea usar
el modelo mas adecuado
a) Fase 1
b) Fase 2
c) Fase 3
d) Fase 4
e) Fase 5
• La optimización de costos y tiempo es un problema de/del:
a) La investigación de operaciones
b) Modelo matemático
c) Modelo
d) La programación lineal
• Objetivo del modelo de transporte:
a) Satisfacer los excesos de oferta y demanda
b) Satisfacer el limite de la oferta y demanda
c) Satisfacer los mínimos costos producto de la oferta y demanda
 d) Satisfacer la demanda con la mercancía
• …..permitiría que las conclusiones obtenidas sean validad
también para el problema real
a) La investigación de operaciones
b) Modelo matemático
c) Modelo
d) La programación lineal
• En el siguiente término “parámetro del modelo”, es considerado
a:1
a) Las variables, función objetivo y restricciones
b) Ninguna de las anteriores
c) La función objetivo y los costos o valores determinados
d) Las constantes de las restricciones y la función objetivo
• Dentro de las 2 unidades conocimos a lo que se define como el
“conjunto de soluciones admisibles”
a) Los valores de “z” solver modelo de transporte
b) Todas son correctas
c) Restricciones
d) Los valores de “z” programación lineal
• La definición de “unidad de transporte variara dependiendo de
la / del
a) oferta
b) demanda
c) clienta
d) mercancía
• Cualquier problema de programación lineal de ____
componentes básicos:
a) 2
b) 3
c) 4
d) 5
• El problema de transporte o distribución es:
a) Un problema de redes especiales en programación lineal
b) Un problema de redes especial en modelo de transporte
c) Un problema de variables especificas en programación lineal
d) Un problema de variables especificas en modelo de transporte
• Trata simplemente de la asignación de la mayor cantidad de
unidades posibles (sujeta a las restricciones de la oferta y o
demanda) a la celda menos costos:
a) Método de costo mínimo
b) Método xij
c) Modelo de transporte
d) Modelo de programación lineal
 Esto implica que la dirección de envío del producto esta prefijada desde los distintos
orígenes hasta los destinos: PRUEBA DE NO NEGATIVIDAD
 El problema del transporte o distribución es: UN PROBLEMA DE REDES ESPECIAL EN
PRORAMACIÓN LINEAL
 Objetivo del modelo de transporte: SATISFACER EL LIMITE DE OFERTA Y DEMANDA
 La definición de “unidad de transporte” variará dependiendo de la / del: MERCANCIA
 Cualquier problema de programación lineal requiere de __ componentes: 4
 Trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a las
restricciones de la oferta y/o demanda) a la celda menos costosa: METODO DE COSTO
MINIMO
 Después de varios análisis y toma de decisiones, se plantea usar el modelo más adecuado:
FASE 2
 La optimización de costos y tiempos, es un problema de/del: LA INVESTIGACIÓN DE
OPERACIONES
 …… permitirá que las conclusiones obtenidas sean válidas también para el problema real:
MODELO
 El siguiente término “ parámetro del modelo, es considerado a: LAS CONSTANTES DE LAS
RESTRICCIONES Y LA FUNCIÓN OBJETIVO
 Dentro de las 2 unidades conocimos a lo que se define como el “conjunto de soluciones
admisibles”: RESTRICCIONES
 “Debe ser un modelo tal que relaciones a las variables de decisión con los parámetros y
restricciones del sistema: CONSTRUCCIÓN DEL MODELO
 ¿Dónde fue que se hicieron los primeros intentos por emplear el método científico?:
EMPRESA
 “…. Puede expresarse entonces como el problema de elegir los valores de las variables de
decisión de manera que se maximice la función objetivo , sujeta a las restricciones dadas,
se refiere a: MODELO MATEMÁTICO
 “…. Se procede a derivar una solución matemática empleando las diversas técnicas y
métodos matemáticos…”, ¿A qué se refiere?: SOLUCIÓN DEL MODELO
 Las constantes(coeficientes o el lado derecho de las ecuaciones) de las restricciones y de la
función objetivos, se denomina: PARAMETROS DEL MODELO
 INVESTIGACIÓN Y ADMINISTRACIÓN DE
OPERACIONES

UNIDAD 1
INVESTIGACIÓN DE OPERACIONES Y LA
PROGRAMACIÓN LINEAL

TEMA 1
Introducción a la Investigación de Operaciones

Econ. Ronald Carpio, Mgs.

UNIDAD 1
TEMA 1
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
SUBTEMA 1
Introducción, importancia y aplicación de la Investigación de Operaciones
SUBTEMA 2
Modelos de Investigación de Operaciones
SUBTEMA 3
Fases de un estudio de investigación de operaciones

TEMA 2
PROGRAMACIÓN LINEAL
SUBTEMA 1:
Características y componentes de la programación lineal
SUBTEMA 2:
Construcción de modelo de 2 variables - maximización
OBJETIVO
Aplicar las matemáticas en la formulación y
solución de modelos y problemas de toma de
decisiones que describen estrategias de
desarrollo económico empresarial.

3
INTRODUCCIÓN
Cuando aumenta la complejidad y la
especialización, es más difícil asignar los
recursos disponibles a las diferentes
actividades de manera más eficaz para la
organización.

Las raíces de la IO pueden encontrarse muchas

décadas atrás, cuando se hicieron los primeros
intentos por emplear el método científico en la
administración de una empresa.

Sin embargo, el inicio de la actividad llamada

investigación de operaciones es atribuible a ciertos
servicios militares prestados al inicio de la Segunda
Guerra Mundial.
4
SUBTEMA 1: INTRODUCCIÓN, IMPORTANCIA Y APLICACIÓN DE LA INVESTIGACIÓN DE
OPERACIONES
Un modelo es aplicado a la problemática de la
conducción y coordinación de actividades en
una organización.
La IO ha sido aplicada de manera extensa en
áreas tan diversas como manufactura,
transporte, construcción, telecomunicaciones,
planeación financiera, cuidado de la salud,
fuerzas armadas y servicios públicos, por
nombrar sólo unas cuantas.
El proceso comienza por:
• La observación cuidadosa y la formulación del problema,
incluyendo la recolección de los datos pertinentes.
• El siguiente paso es la construcción de un modelo
científico —generalmente matemático— con el cual se
intenta abstraer la esencia del problema real.
PROBLEMAS TIPO
• Asignación de recursos escasos
• Ordenamiento de tareas, gestión de
proyectos
• Secuenciación y coordinación de tareas
• Sistemas de espera
• Mantenimiento y reemplazo de equipos
• Inventarios
• Optimización de costos y tiempo
El modelo será una representación tan precisa
de las características esenciales de la
situación, que permitirá que las conclusiones
— soluciones— obtenidas sean válidas
también para el problema real.
5
MODELOS

Es una representación de
un situación real

En el caso de la
Investigación de
Operaciones los modelos
que se manejan son
matemáticos.
MODELOS DE INVESTIGACIÓN DE
OPERACIONES

Modelos Probabilísticos y Determinísticos

Modelos Estáticos y Dinámicos

Modelos Descriptivos y Normativos

 MODELOS PROBABILÍSTICOS Y DETERMINÍSTICOS

Los primeros se basan en probabilidades en cuanto a la

información que usan como dato.

Los segundos serán los que emplean información que se

conoce exactamente, o bien que puede ser obtenida
 MODELOS ESTÁTICOS Y DINÁMICOS

Los primeros son aquellos que se ocupan de una situación

que tiene condiciones que no cambian respecto al tiempo.

Los segundos son aquellos en los cuales si existen

variaciones en las condiciones con el tiempo.
 MODELOS DESCRIPTIVOS Y NORMATIVOS

Los primeros son modelos que no indican ninguna

acción a ser tomada.

Los segundos por el contrario señalan un curso de acción

a ser tomado
SUBTEMA 2: MODELOS DE INVESTIGACIÓN DE OPERACIONES
1 2
El modelo matemático de un
problema está conformado
por el sistema de ecuaciones
y expresiones matemáticas
relacionadas que describen la
esencia del problema.
6
El modelo matemático puede
expresarse entonces como el
problema de elegir los valores
de las variables de decisión de
manera que se maximice la
función objetivo, sujeta a las
restricciones dadas.
De esta forma, si deben tomarse n
decisiones cuantificables relacionadas
entre sí, se representan como
variables de decisión —x1, x2, …, xn,
para las que se deben determinar los
valores respectivos.
5 4
Las constantes (coeficientes o el
lado derecho de las ecuaciones)
de las restricciones y de la
función objetivo se llaman:
Parámetros del modelo
3
En consecuencia, la medida de
desempeño adecuada (por ejemplo,
la ganancia) se expresa como una
función matemática de estas variables
de decisión —por ejemplo:
P = 3x1 + 2x2 + … + 5xn
Esta función se llama
función objetivo.
4.1
También se expresan en términos matemáticos todas
las limitaciones que se puedan imponer sobre los
valores de las variables de decisión, casi siempre en
forma de ecuaciones o desigualdades:
RESTRICCIONES
x1 + x2 ≤ 10
11
SUBTEMA 3: FASES DE UN ESTUDIO DE INVESTIGACIÓN DE OPERACIONES

Una manera de resumir las fases usuales de un estudio

de investigación de operaciones es la siguiente:

1. Definición del problema de interés y recolección de datos relevantes.

2. Formulación de un modelo matemático que represente el problema.
3. Desarrollo de un procedimiento basado en computadora para derivar una solución
para el problema a partir del modelo.

4. Prueba del modelo y mejoramiento de acuerdo con las necesidades.

5.Preparación para la aplicación del modelo prescrito por la administración.
6. Implementación.
7. Evaluación y retroalimentación

12
FASES DE UN ESTUDIO DE INVESTIGACIÓN DE
OPERACIONES
 FORMULACIÓN Y DEFINICIÓN DEL
PROBLEMA
¿Qué se desea optimizar?;
Identificar las variables implicadas;
Determinar las restricciones del sistema.

También hay que tener en cuenta las

alternativas posibles de decisión y las
restricciones para producir una solución
adecuada.
 CONSTRUCCIÓN DEL MODELO

El investigador de operaciones debe

decidir el modelo a utilizar para
representar el sistema.

Debe ser un modelo tal que relacione a

las variables de decisión con los
parámetros y restricciones del sistema.
 SOLUCIÓN DEL MODELO

Una vez que se tiene el modelo, se

procede a derivar una solución
matemática empleando las diversas
técnicas y métodos matemáticos para
resolver problemas y ecuaciones.
 VALIDACIÓN DEL MODELO

La validación de un modelo requiere

que se determine si dicho modelo
puede predecir con certeza el
comportamiento del sistema
 IMPLEMENTACIÓN DE RESULTADOS

Consiste en traducir los resultados del

modelo validado en instrucciones para
el usuario o los ejecutivos responsables
que serán tomadores de decisiones.
ACTIVIDAD DE CONSOLIDACIÓN
• Contestar la siguiente pregunta:

 ¿Al momento de tomar una decisión de negocio en una empresa

debo basarme únicamente en un análisis cualitativo (experiencias
y/o vivencias)?

 Materiales para trabajar.

BIBLIOGRAFÍA

Hillier, Frederick S. & Lieberman, Gerald J (2006). Introducción a la Investigación de Operaciones, 8th
Edition. Mc GrawHill. Stanford University, Recuperado de;
https://www.academia.edu/40449823/Introducci%C3%B3n_a_la_Investigacion_de_Operaciones_8th_Edition_INTRODUCCI%C3%93N_
A_LA_INVESTIGACI%C3%93N_DE_OPERACIONES_P%C3%A1gina_1_de_6

20
 INVESTIGACIÓN Y ADMINISTRACIÓN DE
OPERACIONES

UNIDAD 1
INTRODUCCIÓN A LA INVESTIGACIÓN DE
OPERACIONES
TEMA 2
PROGRAMACIÓN LINEAL.

TEMA 3
SOLUCIÓN GRÁFICA

Econ. Ronald Carpio, Mgs.

UNIDAD 1
INTRODUCCIÓN A LA INVESTIGACIÓN DE
OPERACIONES
TEMA: 2.- Programación Lineal
• SUBTEMA: 1.- Características y componentes de la programación lineal
• SUBTEMA: 2.- Construcción de modelo de 2 variables –maximización
• SUBTEMA: 3.- Construcción de modelo de 2 variables –minimización

TEMA: 3.- Solución gráfica

• SUBTEMA: 1.- Componentes gráficos del modelo, solución factible, acotada y
no acotada
• SUBTEMA: 2.- Solución de un modelo de maximización
• SUBTEMA: 3.- Solución de un modelo de minimización
¿QUÉ ES PROGRAMACIÓN LINEAL?
Es un algoritmo a través
del cual se pueden
resolver situaciones reales Ayuda a los dueños de
en las que se pretende negocios y a otros a
identificar y resolver determinar la mejor
dificultades para manera de asignar los
aumentar la productividad recursos entre los
respecto a los recursos diferentes proyectos para
(principalmente los obtener la máxima o
limitados y costosos), mínima producción.
aumentando así los
beneficios.
CARACTERÍSTICA DE UN PROBLEMA LINEAL

Proporcionalidad.- Las variables y la función objetivo

deben ser lineales.

Divisibilidad.- Las soluciones no deben ser

necesariamente números enteros.

Optimalidad.- La solución óptima debe ocurrir en unos

de los vértices del conjunto de soluciones factibles.
PARTES DE UN MODELO DE
PROGRAMACIÓN LINEAL

Las
Función restricciones,
La función Las variables
Objetivo nos
objetivo de decisión,
referimos a
tiene una son en
todo aquello
estrecha teoría,
Variables de que limita la
relación con factores
Decisión libertad de
la pregunta controlables
los valores
general que del sistema
que pueden
se desea que se está
tomar las
Restricciones responder. modelando
variables de
decisión.
 MODELOS DE PROGRAMACIÓN LINEAL

MODELO DE Cuando se desea MODELO DE

MAXIMIZACIÓN MINIMIZACIÓN
maximizar o
incrementar las Cuando se desea
minimizar o disminuir los
utilidades, costos, perdidas,
producción, ventas, desperdicios, tiempos, etc.
beneficios,
rentabilidad, etc.
MODELOS DE DOS VARIABLES

Una fábrica produce dos tipos de productos: M y N, los costos de producción de

ambos productos son $3 para el producto M y $5 para el producto N.
El tiempo total de producción está restringido a 500 horas; y los tiempos de
producción son de 8 horas/unidad para el producto M y de 4 horas/unidad para
el producto N.

Formule el modelo matemático que permita determinar la cantidad de

productos M y N a producir, y que optimice el Costo total de producción de los
dos productos.
VARIABLES
Se desea formular un modelo matemático para determinar la
cantidad que debe producirse por cada producto (M y N), por lo
tanto tendremos dos variables, representados por: x , y.

Siendo:

x = Cantidad a producirse del producto M

y = Cantidad a producirse del producto N
FUNCIÓN OBJETIVO
Como se tiene información de Costos de Producción de los
productos M y N, el objetivo será minimizarlos:

La función objetivo es:

Minimizar
Z = 3x + 5 y
RESTRICCIONES
El tipo de recurso en el problema es el tiempo.

Formulamos la restricción, colocando en el lado izquierdo de la

inecuación el consumo unitario de los productos M y N, y en el
lado derecho la cantidad disponible del recurso (500 horas).

La restricción es:

8x + 4 y ≤ 500
EJEMPLO 1:
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles,
durante las cuales fabricará biombos decorativos. Con anterioridad, se han
vendido bien 2 modelos, de manera que se limitará a producir estos 2 tipos.
Estima que el modelo uno requiere 2 unidades de madera y 7 horas de tiempo
disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas.
Los precios de los modelos son 120 dls. y 80 dls., respectivamente. ¿Cuántos
biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta?
Formule el modelo matemático.
EJEMPLO 1:
OBJETIVO : Maximizar el ingreso por ventas

RESTRICCIONES :
Unidades de madera
Tiempo disponible

VARIABLE DE DECISION:

X1 = Cantidad de biombos tipo I a fabricar

X2 = Cantidad de biombos tipo II a fabricar

Maximizar
Sujeto a:
EJEMPLO 2:
Una firma de contadores públicos especializados en preparar liquidaciones y pago
de impuestos y también auditorías en empresas pequeñas. El interés es saber
cuantas auditorías y liquidaciones pueden realizar mensualmente, de tal manera
que obtengan los máximos ingresos. Se dispone de 800 horas para trabajo directo
y dirección y 320 horas para revisión. Una auditoría en promedio requiere de 40
horas de trabajo directo y dirección y 10 horas de revisión, además aporta un
ingreso de 300 dls. Una liquidación de impuestos requiere de 8 horas de trabajo
directo y dirección y 5 horas de revisión y produce un ingreso de 100 dls. Se
pueden realizar tantas auditorías como se desee, pero el máximo de liquidaciones
mensuales disponibles es de 60. Formule el modelo matemático.
EJEMPLO 2:
OBJETIVO : Maximizar los ingresos totales

VARIABLE DE DECISION:

X1 = Cantidad de auditorías
X2 = Cantidad de liquidaciones

RESTRICCIONES : Tiempo disponible para trabajo directo

Tiempo disponible para trabajo de revisión
Número máximo de liquidaciones

Maximizar
Sujeto a:
EJEMPLO 3:
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones
de la temporada anterior. Para ello lanzan, dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?
1 Variables
x = nº de lotes de A
y = nº de lotes de B

2 Función objetivo
z= 30x + 50y

3 Restricciones
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10
 SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR
OBJETIVO : Maximizar los ingresos totales
10x1 + 5x2 = 320
PASO 1:
VARIABLE DE DECISION:
Despejar los puntos que se van a Si x1 = 0
graficar
X1 = Cantidad de auditorías
X2 = Cantidad de liquidaciones 10(0) + 5x2 = 320
40x1 + 8x2 = 800 5x2 = 320
x2 = 320/5
Maximizar Si x1 = 0 x2 = 64
Sujeto a: 40(0) + 8x2 = 800
8x2 = 800 Si x2 = 0
x2 = 800/8 10x1 + 5(0) = 320
x2 = 100 10x1 = 320
x1 = 320/10
Si x2 = 0 x1 = 32
40x1 + 8(0) = 800
40x1 = 800
x1 = 800/40
x2 = 60
x1 = 20
 SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR
OBJETIVO : Maximizar los ingresos totales
PASO 2:
VARIABLE DE DECISION: Graficar en el plano cartesiano

X1 = Cantidad de auditorías
X2 = Cantidad de liquidaciones

Maximizar
Sujeto a:
 SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR
OBJETIVO : Maximizar los ingresos totales
PASO 3:
VARIABLE DE DECISION: Identificar la región factible, en este casos todas las
restricciones tienen signo menor o igual lo cual significa que la
X1 = Cantidad de auditorías región factible es hacia abajo
X2 = Cantidad de liquidaciones

Maximizar
Sujeto a:
 SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR
OBJETIVO : Maximizar los ingresos totales
PASO 4:
VARIABLE DE DECISION: Identificar los puntos que se van analizar para encontrar la
respuesta al ejercicio, en este ejercicio tenemos dos puntos A y
X1 = Cantidad de auditorías B; cabe mencionar que estos deben estar en la frontera de la
X2 = Cantidad de liquidaciones región factible.

Maximizar
Sujeto a:
SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR
PASO 5:
OBJETIVO : Maximizar los ingresos totales Resolver los puntos encontrados:

VARIABLE DE DECISION: PUNTO A

40x1 + 8x2 = 800
X1 = Cantidad de auditorías 10x1 + 5x2 = 320
X2 = Cantidad de liquidaciones
Para resolver este punto se aplica el método de sustitución,
debemos eliminar una variable x1 o x2, en este caso vamos a
Maximizar eliminar x1, por tal motivo a la primera ecuación se multiplicará por
Sujeto a: -1 y a la segunda ecuación se multiplicará por 4

(-1)40x1 + 8x2 = 800  -40x1 – 8x2 = -800

(4)10x1 + 5x2 = 320  40x1 + 20x2 = 1280
12x2 = 480
x2=480/12  x2=40

El valor de x2=40 se reemplaza en la primera ecuación para

encontrar el valor de x1
SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR

OBJETIVO : Maximizar los ingresos totales CONTINUACIÓN PASO 5:

VARIABLE DE DECISION: El valor de x2=40 se reemplaza en la primera ecuación para

encontrar el valor de x1
X1 = Cantidad de auditorías
X2 = Cantidad de liquidaciones 40x1 + 8x2 = 800
40x1 + 8(40) = 800
40x1 + 320 = 800
Maximizar 40x1 = 800 – 320
Sujeto a: 40x1 = 480
x1= 480/40
x1 = 12

El punto A tiene los valores x1 = 12 y x2 = 40, estos son

reemplazados en la función objetivo

ZA = 300(12) + 100(40)
ZA = 3600 + 4000  ZA = 7600
SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR
PASO 5:
OBJETIVO : Maximizar los ingresos totales
PUNTO B
VARIABLE DE DECISION: 10x1 + 5x2 = 320
x2 = 60
X1 = Cantidad de auditorías
X2 = Cantidad de liquidaciones En este punto tenemos el valor de la variable x2, el cual se
reemplaza en la ecuación 10x1 + 5x2 = 320 para encontrar el valor
de variable x1.
Maximizar
Sujeto a: 10x1 + 5(60) = 320  10x1 + 300 = 320
10x1 = 320 – 300
x1 = 20/10  x1=2

El punto B tiene los valores x1 = 2 y x2 = 60, estos son

reemplazados en la función objetivo

ZB = 300(2) + 100(60)
ZB = 600 + 6000  ZB = 6600
SOLUCIÓN GRÁFICA DE UN PROBLEMA LINEAL
MAXIMIZAR

OBJETIVO : Maximizar los ingresos totales PASO 6:

VARIABLE DE DECISION: Una vez encontrados los valores de Z en los puntos A y B, se

selecciona el que tenga mayor valor, considerando que en este
X1 = Cantidad de auditorías ejercicio el objetivo es MAXIMIZAR.
X2 = Cantidad de liquidaciones
ZA = 7600
Maximizar ZB = 6600
Sujeto a:
Se selecciona el Z del punto A; la respuesta al ejercicio es:

La firma de contadores públicos especializados debe realizar 12

auditorías en empresas pequeñas y 40 liquidaciones y pago de
impuestos, para obtener una ganancia de 7600.
BIBLIOGRAFIA
SEMANA 2

• Blog de Gestión e Investigación de Operaciones. Tomado de:

https://www.gestiondeoperaciones.net/programacion_lineal/programacion-lineal-metodo-grafico/

• Jiménez, Guillermo & Quesada, Víctor. CIEN PROBLEMAS DE PROGRAMACIÓN LINEAL. Universidad Nacional
de Colombia - Sede Manizales, 2006. Tomado de
http://bdigital.unal.edu.co/5037/4/guillermojimenezlozano.2006_Parte1.pdf

• IES Campus (2013). Introducción a la programación lineal. Tomado de

https://www.youtube.com/watch?v=wsywXvBMjso

25
 INVESTIGACIÓN Y ADMINISTRACIÓN DE
OPERACIONES

UNIDAD 2
MÉTODO SIMPLEX, TRANSPORTE Y ASIGNACIÓN
TEMA 3: MODELO DE TRANSPORTE

SUBTEMA 1: Método del costo mínimo

SUBTEMA 2: Método de la Esquina Noroeste
SUBTEMA 3: Método lineal en el modelo de transporte

Econ. Ronald Carpio, Mgs.

OBJETIVO
MODELOS DE TRANSPORTE

Manejar diferentes herramientas y la utilización de recursos

que figuran en bibliotecas técnicas y en buscadores de
literatura especializada sobre los modelos del método de
transporte.

2
DESARROLLO
TEMA 3: PROBLEMA DE TRANSPORTE x ij = 0
i =1 j=1 y=0
W LA
Cualquier problema de
programación lineal requiere de x ij = 1

cuatro componentes básicos:

i =2 M j=2 y=1
CH
1. El conjunto de datos. c ij
2. El conjunto de variables involucradas
en el problema, junto con sus dominios
respectivos de definición. i =3
3. El conjunto de restricciones lineales E NY
j=3 y=1
del problema que definen el conjunto
de soluciones admisibles.
4. La función lineal que debe ser
optimizada (minimizada o i =4 S ATL j=4 y=1
maximizada).

3
DESARROLLO
TEMA 3: EXPLICACIÓN DEL
MODELO DE TRANSPORTE

Cualquier problema de Imagínese que un cierto producto debe enviarse en

programación lineal requiere determinadas cantidades u1, . . . , um, desde cada uno de m
orígenes, y recibirse en cantidades v1, . . . , vn, en cada uno
de cuatro componentes de n destinos. El problema consiste en determinar las
básicos:
cantidades xij que deben enviarse desde el origen i al destino
1. El conjunto de datos. j, para conseguir minimizar el costo del envío.
2. El conjunto de variables
involucradas en el problema, junto Los cuatro elementos principales de este problema son:
con sus dominios respectivos de
definición. 1. Datos
3. El conjunto de restricciones m: el numero de orígenes
lineales del problema que definen n: el numero de destinos
el conjunto de soluciones
ui: la cantidad que debe enviarse desde el origen i
admisibles.
4. La función lineal que debe ser
vj : la cantidad que debe ser recibida en el destino j
optimizada (minimizada o cij : el coste de envío de una unidad de producto desde el
maximizada). origen i al destino j
4
DESARROLLO 2. Variables El primer conjunto de
SUBTEMA 3: EXPLICACIÓN DEL condiciones indica que la
MODELO DE TRANSPORTE
xij : la cantidad que se envía desde el origen i al destino j. Se cantidad del producto que
supone que las variables deben ser no negativas: parte del origen i debe
Cualquier problema de coincidir con la suma de las
programación lineal xij ≥ 0; i = 1, . . . , m; j = 1, . . . , n cantidades que parten de ese
requiere de cuatro origen hasta los distintos
componentes básicos: destinos j = 1, . . . , n.
Esto implica que la dirección de envío del producto está prefijada desde
los distintos orígenes hasta los destinos. (Prueba de no negatividad)
1. El conjunto de datos.
2. El conjunto de variables
involucradas en el
problema, junto con sus
dominios respectivos de 3. Restricciones
definición.
3. El conjunto de
El segundo conjunto de
restricciones lineales del
problema que definen el condiciones asegura que el
conjunto de soluciones total recibido en el destino j
admisibles. debe corresponder a la suma
4. La función lineal que debe de todas las cantidades que
ser optimizada llegan a ese destino y parten
(minimizada o de los distintos orígenes i = 1,
maximizada).
. . . , m.

5
DESARROLLO
TEMA 3: EXPLICACIÓN DEL
MODELO DE TRANSPORTE

Cualquier problema de 4. Objetivo que debe optimizarse:

programación lineal
requiere de cuatro
En el problema del transporte nos interesa
componentes básicos:
normalmente minimizar los costes de envío Una vez que se han
1. El conjunto de datos. (suma de los costes de envío por unidad de producto
2. El conjunto de variables identificado estos
involucradas en el problema, multiplicado por las cantidades enviadas); es decir, se cuatro elementos, se
junto con sus dominios debe minimizar está preparado para
respectivos de definición.
3. El conjunto de restricciones resolver el problema.
lineales del problema que
definen el conjunto de
soluciones admisibles.
4. La función lineal que debe ser
optimizada (minimizada o
maximizada).

6
DESARROLLO
SUBTEMA 1: MODELO DE
TRANSPORTE - MÉTODO DEL COSTO
MÍNIMO

El método del costo mínimo o método de

los mínimos costos es un algoritmo
desarrollado con el objetivo de resolver
problemas de transporte o distribución,
dado que se enfoca en las rutas que
presentan menores costos.

Este algoritmo trata simplemente de la

asignación de la mayor cantidad de
unidades posibles (sujeta a las restricciones
de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el
problema.

7
PROBLEMA DE TRANSPORTE
El problema del transporte o
distribución, es un
problema de redes especial
en programación lineal que
se funda en la necesidad de
llevar unidades de un punto
específico llamado fuente u
origen hacia otro punto
específico llamado destino.
 OBJETIVO DEL PROBLEMA DE
TRANSPORTE
Determinar el programa de transporte que minimice el costo total del

transporte y que al mismo tiempo satisfaga los limites de la oferta y la

demanda.

9
DATOS DEL MODELO DE TRANSPORTE
Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino;
2. El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. La suposición básica del modelo es que el costo del transporte en una ruta
es directamente proporcional al numero de unidades transportadas. La definición
de “unidad de transporte” variará dependiendo de la “mercancía” que se
transporte.

10
EXPLICACIÓN DEL MODELO DE TRANSPORTE

1) Supongamos que una empresa productora de barras de

pan tiene dos almacenes A1 y A2 desde los cuales debe
enviar pan a tres panaderías P1, P2 y P3. Las ofertas, las
demandas y los costes de envío se dan en el siguiente
grafico:
 EXPLICACIÓN DEL MODELO DE TRANSPORTE

1) Supongamos que una

empresa productora de
barras de pan tiene dos
almacenes A1 y A2 desde los
cuales debe enviar pan a tres
panaderías P1, P2 y P3.

COSTOS

OFERTA

DEMANDA
 EXPLICACIÓN DEL MODELO DE TRANSPORTE

2)
EXPLICACIÓN DEL MODELO DE TRANSPORTE

2)
 EXPLICACIÓN DEL MODELO DE TRANSPORTE

2)
PROBLEMA DE
TRANSPORTE
PROBLEMA DE
TRANSPORTE
 MODELOS DE TRANSPORTE NO TRADICIONALES

La aplicación del modelo de transporte no se limita al transporte de artículos.

También se presenta dos aplicaciones no tradicionales en las áreas de control de
producción e inventarios y mantenimiento de equipos.
BIBLIOGRAFIA

Castillo, Conejo, Pedregal, García y Alguacil. Formulación y Resolución de Modelos de Programación

Matemática en Ingeniería y Ciencia. 20 de febrero de 2002. Tomado de:
http://www.dia.fi.upm.es/~jafernan/teaching/operational-research/LibroCompleto.pdf

METODO DE TRANSPORTE NO TRADICIONAL. Tomado de https://prezi.com/bdxs1rhq14ke/metodo-de-

transporte-no-tradicional/?frame=894554fd12fbea294153c141df1d7c0891b5b282

19
 INVESTIGACIÓN Y ADMINISTRACIÓN DE
OPERACIONES

UNIDAD 2
MÉTODO SIMPLEX, TRANSPORTE Y ASIGNACIÓN
TEMA 3: MODELO DE TRANSPORTE

SUBTEMA 1: Método del costo mínimo

SUBTEMA 2: Método de la Esquina Noroeste
SUBTEMA 3: Método lineal en el modelo de transporte

Econ. Ronald Carpio, Mgs.

ACTIVIDAD DE INICIO
• Repaso de la clase anterior.
OBJETIVO DE APRENDIZAJE

Manejar diferentes herramientas y la utilización de recursos que figuran

en bibliotecas técnicas y en buscadores de literatura especializada.
 ACTIVIDAD DE CIERRE

• Recuento de todo lo visto en la unidad 2

 BIBLIOGRAFÍA
• KRAJEWSKI, LEE; RITZMAN, LARRY; MALHOTRA, MANOJ.. (2013).
ADMINISTRACION DE OPERACIONES. MEXICO: PEARSON,
• RENDER. (2014). PRINCIPIOS DE ADMINISTRACION DE OPERACIONES. :
PEARSON,
• HEIZER / RENDER. (2015). DIRECCION DE OPERACIONES. ESTRATEGICAS. :
PEARSON,
• MONKS JOSEPH. (1991). ADMINISTRACIÓN DE OPERACIONES. MÉXICO: MC
GRAW HILL,
• MARTIN MARTIN QUITIN. (2005). INVESTIGACIÓN OPERATIVA. : PEARSON,
• TAHA HAMDY. (1998). INVESTIGACIÓN DE OPERACIONES. MEXICO: PEARSON,
EJERCICIOS- INVESTIGACION

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior lanzan, dos ofertas, A y B.
La oferta A consiste en un lote de camisa y un pantalón, que se venden a 30E, la
oferta B cosiste en un lote de tres camisas y un pantalón, que se vende a 50E. No se
desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes ha de vender de cada tipo para maximizar ganancia?
Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína.
Los refrescos se vender en paquetes de dos tipos. Los paquetes de tipo A contienen
tres refrescos con cafeína y tres sin cafeína y los de tipo B contienen dos con cafeína
y cuatro sin cafeína. El vendedor gana 5 euros por cada paquete que vende de tipo
A y 5 euros por cada uno que venda tipo B. Calcular de forma razonada cuantos
paquetes de cada tipo debe vender para maximizar beneficios y calcular este.
Un taller de costura hace chaquetas y pantalones para niños. Para hacer una
chaqueta se necesita 1 metro de tela y 2 botones; y para hacer unos pantalones, hacen
falta 2 metros de tela, 1 botón y 1 cremallera. El taller dispone de 500 metros de tela,
400 botones, 225 cremalleras, el beneficio que se obtiene por la venta de una
chaqueta es de $20.00 y por lo de unos pantalones $30.00. Suponiendo que se vende
todo lo que es fabrica, calcular el numero de chaquetas y de pantalones que se tienen
que hacer para obtener un beneficio máximo.
Una pastelería fabrica dos tipos de tartas. La tarta de tipo A se elabora con 1kg de
masa y se vende a $24. La de tipo B se elabora con 1,5kg de masa y se vende a $30.
Los clientes les gusta que las tartas lleven algo adicional, por ello incorporan 1,5 kg
de chocolate y 1kg de chocolate respectivamente para que su sabor sea exquisito. La
pastelera dispone de 300 kg de cada ingrediente, sin embargo, de chocolate es una
cantidad mínima porque siempre lo usan para varios tipos de tartas, ¿Cuántas
tartas ha de fabricar de cada tipo para obtener el máximo ingreso por ventas?
En una granja de caballos se da una dieta, para engordar, con una composición
mínima de 15 unidades de sustancia A y otras 15 de una sustancia B. En el mercado
solo se encuentra dos clases compuesto: el tipo de X con una composición de una
unidad de A y 5 de B y el otro tipo, Y, con una composición de cinco unidades de A
y una de B. El precio del de los compuestos es de $10.00 y $30.00 consecuentemente
en el mercado laboral. ¿Qué cantidades se han de comprar de cada tipo para cubrir
las necesidades con un costo mínimo?
SEGUNDA UNIDAD
Una empresa fabrica chaquetas de cuero, esta mantiene sus fabricas en tres grandes
ciudades: Manta, esmeraldas y Loja. Necesita realizar unos envíos a tres grandes
comerciales: Mall el fortín, Parque california y comercial El Recreo. Sin embargo,
hay costos de por medio que se deben considerar, por ejemplo: el envió a Manta a
los 3 comerciales, los costos respectivamente son de :12, 15 y 22; desde Esmeraldas
son: 10, 15,18 y por último desde Loja son: 30, 32 y 35. Al fabricante le preocupa la
cantidad de demanda que tiene que cumplir, para ello las cantidades de chaquetas
demandadas son: 4000, 1500 y 3500 y en el stock solo cuenta con 2500,4000 y 2500,
respectivamente ¿Cuál sería el costo mínimo para cubrir la demanda?
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro cantidades, Cali, Bogotá, Medellín
y barranquilla. Las plantas 1,2,3,4 y pueden satisfacer 80,30,60 y 45 millones de KW
al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 de Kw al día respectivamente. Los costos
asociados al envío de suministro energético por cada millón de kw entre cada planta
y cada ciudad son los registrados en la siguiente tabla:

Cali Bogotá Medellín Barranquilla

Planta 1 5 2 7 3

Planta 2 3 6 6 1

Planta 3 6 1 2 4

Planta 4 4 3 6 6
Una empresa fabrica zapatos de cuero, esta mantiene sus plantas en tres grandes
ciudades: Quito, Guayaquil y Cuenca. Necesita realizar unos envíos a tres grandes
comerciales: Mall el sol, Mall el jardín y San Marino. Sin embargo, hay costos de
por medio que se deben considerar, por ejemplo: el envío de Quito a los 3 almacenes,
los costos respectivamente son: 30, 35 y 32, desde Guayaquil son: 10, 12 y 15 y por
último desde Cuenca: 20,22 y 25. Al fabricante le preocupa la cantidad de demanda
que tiene que cumplir, para ello las cantidades de zapatos demandados son: 2000,
1500, 3000 y en el stock solo cuenta con: 4000 y 1500 respectivamente ¿Cuál sería el
costo mínimo para cubrir solo la demanda?