EVALUACIÓN PRACTICA INVESTIGACIÓN OPERACIONES 1

ALEJANDRO PALACIO ARBELÁEZ

Código: 3396756

Docente:

DIANA CAROLINA TASCON HOYOS

Universidad Santo Tomás

Vicerrectoría de Universidad Abierta y a Distancia

Facultad de Ciencias y Tecnologías

Ingeniería logística y operaciones

Centro de Atención Universitario

MEDELLÍN

ANTIOQUIA

2021
PREGUNTAS ABIERTAS

1. Una compañía suministra bienes a tres clientes, y cada uno requiere 30 unidades. La
Compañía tiene dos almacenes. El almacén uno tiene 40 unidades disponibles y el
almacén dos tiene 30 unidades disponibles. Los costos de enviar una unidad desde el
almacén hasta el cliente se muestran en la siguiente tabla:

Hay una penalización por cada unidad de demanda no suministrada al cliente; con el cliente
uno, se incurre en un costo de penalización de 90; con el cliente dos de $80 y con el cliente
tres $110.

Formule el problema de transporte equilibrado para minimizar la suma de los costos de

envío y escasez. Resuelva el PL mediante el algoritmo simplex de transporte (Stepping
Stone), para esto halle la solución básica inicial usando el método de la esquina noroeste.

Suponga que podrían comprarse unidades extra y enviarse a cualquier almacén por un costo
de $150 por unidad, y que se debe satisfacer toda la demanda de los clientes. Formule el
problema de transporte equilibrado para minimizar la suma de los costos. Resuelva el PL
mediante el algoritmo simplex de transporte (Stepping Stone), para esto halle la solución
básica inicial usando el método del costo mínimo.

a. Formule el problema de transporte equilibrado para minimizar la suma de los

costos de envío y escasez. Resuelva el PL mediante el algoritmo simplex de
transporte (Steppin Stone), para esto halle la solución básica inicial usando el
método de la esquina noroeste.
b.
𝑥𝑖𝑗 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑙 𝑎𝑙𝑚𝑎𝑐é𝑛 𝑖 𝑎𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗

𝐹. 𝑂. 𝑀𝑖𝑛 𝑍 = 𝐶𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑒𝑛𝑣𝑖𝑜 + 𝑐𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑝𝑒𝑛𝑎𝑙𝑖𝑧𝑎𝑐𝑖ó𝑛

𝑍 = 25𝑥11 + 75𝑥12 + 55𝑥13 + 20𝑥21 + 120𝑥22 + 90𝑥23 + 90[30 − (𝑥11 + 𝑥21)]

+ 80[30 − (𝑥12 + 𝑥22)] + 110[30 − (𝑥13 + 𝑥23)]

Sujeto a:

𝑥11 + 𝑥21 ≤ 30
 3

𝑥12 + 𝑥22 ≤ 30

𝑥13 + 𝑥23 ≤ 30

𝑥11 + 𝑥12 + 𝑥13 ≥ 40

𝑥21 + 𝑥22 + 𝑥23 ≥ 30

𝑥𝑖𝑗 ≥ 0
25 75 55 40

20 120 90 30

30 30 30
Como la oferta y la demanda no son iguales, adicionamos una planta ficticia
25 75 55 40

20 120 90 30

90 80 110 20

30 30 30 90

Asignación inicial de esquina noroeste

25 75 55 40
30 10
20 120 90 30
20 10
90 80 110 20
20
30 30 30 90
Se tienen m+n-1 = 3+3-1= 5 asignaciones.
Para las variables básicas se debe cumplir que

𝑢𝑖 + 𝑣𝑗 = 𝑐𝑖𝑗

Asumimos 𝑢1 = 0 y se determinan todos los 𝑢𝑖 y 𝑣𝑗 faltantes

Para las variables no básicas se calcula

 4

𝑢𝑖 + 𝑣𝑗 − 𝑐𝑖𝑗
V1=15 V 2=35 V3=25

U1=0 25 75 55 40
0
U2=1 20 ( 120 90 30
5 +2 - (
0 ) +
)
U3=8 90 80 ( 110 20
5 +1 +40 -
0 )
30 30 30 90

Como se llega a un problema degenerado, se selecciona la celda 1,3 para asignar un valor
de 0.
Siguiente asignación
Cliente 1 C ente 2 Cliente 3
li
Planta 25 75 55 40
A 3 10 0
0
Planta 20 120 90 30
B 30
Planta 90 80 110 20
Fictic 20
ia
30 30 30 90

V1=15 V 2=35 V3=25

U1=0 (- 25 75 (+) 55 40
)

U2=15 (+ 20 120 (-) 90 30

) -10
2
0
U3=45 90 80 110 20
- -40
3
 5

0
30 30 30 90

Siguiente asignación
Cliente 1 C ente 2 Cliente 3
li
Planta 15 35 25 40
A 0 10 30
Planta 20 120 90 30
B 3
0
Planta 90 80 110 20
Fictic 20
ia
30 30 30 90

V1=15 V 2=35 V3=25

U1=0 25 75 55 40

U2=-5 20 120 90 30
-20 -20
U3=45 90 80 110 20
- -40
3
0
30 30 30 90

Como todos los valores son negativos, el tablero es óptimo

La asignación final es:

Cliente 1 Cl ente 2 Cliente 3

ie
Planta 25 75 55 40
A 0 10 30
Planta 20 120 90 30
B 3
0
 6

Planta 90 80 110 20
Fictic 20
ia
30 30 30 90

El costo de la asignación es 3.000

b. Suponga que podrían comprarse unidades extra y enviarse a cualquier almacén por un
costo de $100 por unidad, y que se debe satisfacer toda la demanda de los clientes. Formule
el problema de transporte equilibrado para minimizar la suma de los costos. Resuelva el PL
mediante el algoritmo simplex de transporte (Stepping Stone), para esto halle la solución
básica inicial usando el método del costo mínimo.
𝑥𝑖𝑗 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑑𝑒𝑙 𝑎𝑙𝑚𝑎𝑐é𝑛 𝑖 𝑎𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗

𝐹. 𝑂. 𝑀𝑖𝑛 𝑍 = 𝐶𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑒𝑛𝑣𝑖𝑜 + 𝑐𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑝𝑒𝑛𝑎𝑙𝑖𝑧𝑎𝑐𝑖ó𝑛

𝑍 = 25𝑥11 + 75𝑥12 + 55𝑥13 + 20𝑥21 + 120𝑥22 + 90𝑥23 + 150[30 − (𝑥11 + 𝑥21)]

+ 150[30 − (𝑥12 + 𝑥22)] + 150[30 − (𝑥13 + 𝑥23)]
Sujeto a:

𝑥11 + 𝑥21 ≤ 30

𝑥12 + 𝑥22 ≤ 30

𝑥13 + 𝑥23 ≤ 30

𝑥11 + 𝑥12 + 𝑥13 ≥ 40

𝑥21 + 𝑥22 + 𝑥23 ≥ 30

𝑥𝑖𝑗 ≥ 0

Usando la asignación por costo mínimo se tiene

Cliente 1 Cli ente 2 Cliente 3

Planta 25 75 55 40
A 10 30
Planta 20 120 90 30
B 3 0
0
Planta 150 150 150 20
Fictic 20
ia
 7

30 30 30 90

V1=-5 V 2=35 V3=25

U1=0 25 75 55 40
-
20
U2=1 20 120 90 30
5 0
U3=6 150 150 150 20
5 - -10
40
30 30 30 90

Como todos los valores son cero o negativos, el tablero es óptimo. La asignación es
Cliente 1 Cli ente 2 Cliente 3

Planta 25 75 55 40
A 10 30
Planta 20 1200 90 30
B 3
0
Planta 150 150 150 20
Fictic 20
ia
30 30 30 90

Los costos valen 3.400.

2. Una empresa de producción transporta mercancía de tres (3) centros de producción a (6)
seis centros de consumo.

a. Los costos unitarios de transporte ($/kilogramo) varían en función de la distancia.

b. El costo de desplazamiento se ha estimado en $0.5 por kilómetro.
 8

c. Las distancias en kilómetros de cada centro de producción a cada centro de consumo, la

capacidad de oferta en kilogramos por semana y la demanda requerida a la semana en cada
centro de consumo se muestran en la tabla

a. Formule el Programa Lineal que permita encontrar el plan de distribución óptimo.

b. Determine el plan de distribución que garantice el mínimo costo.

W1 W 2 W3 W4 W5 W6

Planta 30 28 45 240 280 430 250

A 0 0 0

Planta 32 330 270 380 430 200 230

B 0

Planta 350 32 220 470 330 340 200

Fictic 0
ia

11 110 111 113 112 119 680

5

Por lo tanto, la “Solución Inicial”, utilizando el “Método del Costo Mínimo” es:

(300x100) + (280x200) + (450x200) + (240x300) + (2800x100) =

Ahora se procede a verificar si esta “Solución Inicial” es la óptima; en caso contrario se

procede a buscar una segunda “Solución Óptima”, la cual partirá de la “Solución Inicial”.

Para, verificar si la “Solución Inicial” es óptima; se procede evaluar los coeficientes de los
“Costos Modificados” correspondientes a la “Solución Inicial”; a la que posteriormente se
le restaran los “Costos Originales”, donde cuyos resultados deberán ser ceros o valores
negativos. Esto es:
 9

Procediendo a obtener los “Costos Modificados” de las “Celdas” que no fueron ocupadas se
procede a realizar lo siguiente:

Se coloca como referencia o costo pivote en la parte externa de la tabla el valor del costo
más bajo o cero precedido de un signo negativo, ya sea en el renglón o columna donde
hubo más casilleros ocupados, aplicando las reglas:

a + b = c; a = c – b; b = c - a

Esto es:

b
300 280 450
350 320 220
320 330 270

300 280 450

Una vez obtenidos los “Costos Modificados” correspondientes a la “Solución Inicial” se

procede a restarles los “Costos Originales”, en donde los resultados obtenidos para los
“Costos Totales”, deberán ser ceros o valores negativos. Resultando o siguiente:

300 280 450 30 280 460 0 0 -10

0
35 320 220 ─ 34 320 220 ₌ 4 0 0
0 6
32 330 270 32 340 276 0 -10 -4
0 0
 10

De los “Costos Totales” obtenidos; se puede apreciar que en uno de ellos no se cumple la
regla de obtener valores ceros o negativos que es el correspondiente a la celdilla marcado
en rojo cuyo resultado es positivo, y por ende se procede a obtene una nueva iteración, a fin
de obtener una nueva “Solución Óptima”.

De la siguiente forma:
Tomando como referencia a la celdilla cuyo valor final resultante fue positivo se procede a
compensar y descompensar las adyacentes a fin de modificar la “Solución Inicial”. Para
este caso las celdillas involucradasque permiten generar una nueva solución son las
siguientes:

300 100 - 200 +

200 + 200 -
100 400

100-100 200+100
100 200 -100
100 400

300
100 100 -

300
200

300
200
100 400

Una vez hecha la compensación y descompensación la nueva “Solución Óptima” es la que

se muestra en la siguiente “Matriz”:
 11

Por lo tanto, la nueva “Solución Óptima”, genera un “Costo Mínimo” de:

(300x100) + (280x200) + (450x200) + (240x300) + (2800x100

Ahora se procede a verificar si esta nueva “Solución” es la óptima; en caso contrario se

procede a buscar una tercer “Solución Óptima”, la cual partirá de la primera “Iteración”.

Para, verificar si la nueva “Solución” es óptima; se procede evaluar de la misma forma que
se hizo en la “Solución Inicial”; resultando lo siguiente:

Procediendo a obtener los “Costos Modificados” de las “Celdas” que no fueron ocupadas se
procede a realizar lo siguiente:

Se coloca como referencia o costo pivote en la parte externa de la tabla el valor del costo
más bajo o cero precedido de un signo negativo, ya sea en el renglón o columna donde
hubo mas casilleros ocupados, aplicando las reglas:

a + b = c; a = c – b; b = c - a

Esto es:

Una vez obtenidos los “Costos Modificados” correspondientes a la “Solución Inicial” se

procede a restarles los “Costos Originales”, en donde los resultados obtenidos para los
“Costos Totales”, deberán ser ceros o valores negativos.

Resultando o siguiente:

300 280 450 304 280 440 -4 0 -10

350 320 220 ─ 350 320 220 ₌ 0 0 0

 12

320 330 270 320 324 270 0 -6 0

De los “Costos Totales” obtenidos; se puede apreciar que ahora si cada uno de ellos cumple
la regla de obtener valores ceros o negativos, por lo tanto se ha determinado el “Costo
Mínimo” y por ende los “Itinerarios” que se deberán seguir para poder obtenerlo.

Por lo tanto, el “Costo Total Mínimo” obtenido es de 10,400 unidades monetarias; los
cuales se distribuyen de la siguiente forma:
 13

 UNIDADES QUE SE ENVÍAN A CADA RUTA

ORIGEN DESTINO COSTO UNIDADES

P1 W1 300 300
P2 W2 320 200
P2 W3 350 100
P2 W4 330 200
P3 W5 270 100
P4 W6 250 300

3. La compañía TAE Electric Co., ha programado la construcción de nuevos plantes

hidroeléctricos a 5, 10 y 20 años para cumplir con las necesidades de la creciente
población en la que la región sirve. La directora financiera debe invertir parte del dinero
de la compañía para cubrir sus necesidades de efectivo futuras. Puede comprar solo tres
tipos de activos, cada uno de los cuales cuesta un millón de dólares. Se pueden comprar
unidades fraccionadas. Los activos producen ingresos a 5, 10 y 20 años, y el ingreso se
necesita para cubrir las necesidades mínimas de flujos de efectivo en esos años;
cualquier ingreso arriba del mínimo que se requiere para cada periodo se usará para
incrementar el pago de dividendos a los accionistas en lugar de ahorrarlo para ayudar a
cumplir con los requerimientos mínimos de efectivo del siguiente periodo. La cantidad
de ingreso generada por cada unidad de acciones y la cantidad de ingreso mínimo
requerido para cada periodo futuro se muestra en la siguiente tabla:

La directora desea determinar la mezcla de inversiones en estas acciones que cubrirá los
requerimientos de efectivo y que minimizará la cantidad total invertida.
a. Formule el modelo de programación lineal para este problema
b. Despliegue el modelo en una hoja de cálculo
c. Utilice la hoja de cálculo para verificar la posibilidad de comprar 100 unidades de la
acción 1, 100 de la acción 2 y 200 de la acción 3. ¿cuánto efectivo generará esta mezcla
de inversiones dentro de 5, 10 y 20 años respectivamente? ¿cuál será la cantidad total
d. Utilice el enfoque de prueba y error con la hoja de cálculo para obtener una mejor
solución. ¿cuál es la inversión total de esta solución?
e. Encuentre la solución óptima usando el complemento Solver de Excel ® f. Usando el
complemento Solver de Excel, ejecute e interprete el análisis de sensibilidad para la
solución óptima actual.

Solución.
 14

3. Definiendo x 1 ≔ cantidad de Activo 1 x 2 ≔ cantidad de Activo 2 x 3 ≔ cantidad de Activo 3

a) EL modelo tiene por función objetivo: Z=x 1+ x 2 + x 3, dadas las restricciones por cada
año establecido
2 x1 + x 2 +0.5 x3 ≥ 4000.5 x 1+ 0.5 x 2 + x 3 ≥ 1001.5 x 2+2 x 3 ≥ 300

b) El modelo ha sido desplegado en Excel, hoja 1.

Fl
Año A1 A2 A3 Necesario
5 2 1 0,5 400
10 0,5 0,5 1 100
20 0 1,5 2 300

c) Si se aplica x 1=100=x 2 , x3 =200 se tiene

Activo Cantidad año
A1 100 5 10 20
A2 100 Inversión 400 300 550
A3 200 Sobrante 0 200 250
Z(total) 400

d) Haciendo por prueba y error se halla

Activo Cantidad año
A1 100 5 10 20
A2 200 Inversión 405 365 465
A3 10 Sobrante 5 265 165
Z(total) 310

e y f) Aplicando el solver de excel

x1 x2 x3 Suma Producto Requisito
z 100 200 0 300
R1 200 200 0 400 400
R2 50 100 0 150 100
R3 0 300 0 300 300

La solución es invertir x 1=100 , x2=200

4. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades

de 25, 40 y 30 Mega-Watts (MW). Las demandas máximas en las tres ciudades se
 15

estiman en 30, 35 y 25 MW. El precio por MW en las tres ciudades de muestra en la

siguiente tabla:
Durante el mes de agosto hay un aumento del 20% en la demanda de cada ciudad, que
se puede satisfacer comprando electricidad a otra red, a una tasa elevada de $1000 por
MW. Sin embargo, la red no está conectada con la ciudad 3. La empresa desea
determinar al plan más económico para distribuir y comprar energía adicional durante el
mes de agosto.

a. Formule el programa lineal asociado.

b. Usando el complemento Solver ® de Excel determine el plan de envíos óptimo.

Solución.

El problema dado por la información es

Ciudad
1 2 3 Capacidad
Planta

1 600 700 400 25

2 320 300 350 40
3 500 480 450 30
Demanda 30 35 25

Pero dada la última información el modelo se modifica la demanda a los siguientes

valores respectivamente: 36, 42, 30. Se tiene por función objetivo la cantidad de energía
comprada en cada planta
Z=x 1+ x 2 + x 3

Con las restricciones que

a 1+ a2+ a3 +a s=x 1 ≥ 36b 1+b 2+ b3 +b s=x 2 ≥ 42c 1 +c 2+ c 3=x 3 ≥ 30a 1+b 1+ c 1 ≤ 25a 2+b 2+ c 2 ≤ 40
a 3+ b3 +c 3 ≤ 30a s +b s=13

Ahora aplicando el Solver ® de Excel

x1 x2 x3 Suma Requisitos
Z 43 30 30 103
1 30 0 0 30 30
2 35 0 0 35 35
3 25 0 0 25 25
4 13 0 0 13 13
 16

5. La compañía Gem de Vivian elabora dos tipos de joyas: el tipo 1 y el tipo 2. Las joyas
del tipo 1 constan de 2 rubíes y de 4 diamantes. Una joya tipo 1 se vende en 10 dólares
y cuesta 5 dólares producirla. Las joyas tipo 2 tienen 1 rubí y 1 diamante. Una joya tipo
2 se vende en 6 dólares y cuesta 4 dólares producirla. Se dispone de un total de 30
rubíes y 50 diamantes. Es posible vender todas las joyas que se elaboran, pero las
consideraciones mercadotécnicas señalan que se produzcan por lo menos 11 joyas del
tipo 1. Sea X1 la cantidad de joyas tipo uno a elaborar y X2 la cantidad de joyas tipo 2 a
elaborar. Suponga que Vivian quiere maximizar la utilidad. Utilice la información que
proporciona Solver ® para contestar las preguntas siguientes:

a. ¿Cuál sería la utilidad de Vivian si tuviera disponibles 56 diamantes?

b. ¿Si las joyas tipo 2 se vendieran a solo 5,50 dólares, ¿Cuál sería la nueva solución
óptima para el problema?
c. ¿Cuál sería la utilidad de Vivian si se tuvieran que fabricar por lo menos 12 joyas del
tipo 1?

Solución.

5. El sistema de programación tiene por función objetivo

z=5 x 1+ 2 x 2con las restricciones
2 x1 + x 2 ≤ 304 x1 + x 2 ≤ 50x 1 ≥ 11

Utilizando el Solver ® de Excel (hoja3)

La solución óptima en este caso inicial será
x1 x2 Suma Producto Requisito
Decisión 11 6
Restriccion 1 2 1 28 30
Restriccion 2 4 1 50 50
Restriccion 3 1 11 11

Función Z 67

a) Si la cantidad de diamantes aumenta a 56 tendríamos

 17

x1 x2 Suma Producto Requisito

Decisión 13 4
Restriccion 1 2 1 30 30
Restriccion 2 4 1 56 56
Restriccion 3 1 13 11

Función Z 73

b) Cambiando el ingreso que se genera al vender una joya tipo 2 se encuentra que la
solución óptima no cambia pero si la función objetivo

x1 x2 Suma Producto Requisito

Decisión 13 4
Restriccion 1 2 1 30 30
Restriccion 2 4 1 56 56
Restriccion 3 1 13 11

Función Z 71

c) Ahora si se cambia la restricción 3 no hay cambio de ningún tipo

x1 x2 Suma Producto Requisito

Decisión 13 4
Restriccion 1 2 1 30 30
Restriccion 2 4 1 56 56
Restriccion 3 1 13 12

Función Z 71
 18

Bibliografía.

Maroto Álvarez, C. (2012). Introducción a la investigación operativa en administración y

dirección de empresas. Editorial de la Universidad Politécnica de Valencia.
https://elibro.net/es/lc/usta/titulos/54057

Taibo, A. (2002). Investigación de operaciones para los no matemáticos. Instituto

Politécnico Nacional. https://elibro.net/es/lc/usta/titulos/74048

Nápoles Peña, O. (2007). Folleto de investigación de operaciones I. Editorial Universitaria.

https://elibro.net/es/lc/usta/titulos/71318