UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO

ÁREA DE INGENIERÍA

TRABAJO PRÁCTICO

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

CODIGO: 315

FECHA DE ENTREGA AL ESTUDIANTE: 03/03/2021

FECHA DE DEVOLUCION DEL ESTUDIANTE: 30/04/2021

NOMBRE DEL ESTUDIANTE: GUERRERO SANTIAGO MERLIS ANDREINA

CÉDULA DE IDENTIDAD: V-.25.152.331

CORREO ELECTRÓNICO DEL ESTUDIANTE: merlisg.0502@gmail.com

TELÉFONO: 0414-7515600

CENTRO LOCAL: MÉRIDA (1200).

CARRERA: INGENIERÍA DE SISTEMAS (236)

LAPSO ACADÉMICO: 2020-1

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

RESULTADOS DE CORRECCIÓN:

OBJ N° 5 6 9
O:NL 1:L
TRABAJO PRÁCTICO INVESTIGACIÓN DE OPERACIÓN DE OPERACIONES
(315)

OBJETIVO N° 5 CRITERIO DE DOMINIO 1/1

Un comerciante quiere dar salida a 400Kg de avellanas, 300Kg de nueces y 400Kg de

almendras. Para ello hace dos tipos de lotes: los del tipo A contienen 2Kg de avellanas, 2Kg
de nueces y 1Kg de almendras; y los de tipo B contienen 3Kg de avellanas, 1Kg de nueces y
4Kg de almendras. El precio de venta de cada lote es 20UM (Unidad Monetaria) para los del
tipo A y de 30UM para los del tipo B ¿Cuántos lotes de cada tipo debe vender para obtener
el máximo ingreso y a cuánto asciende éste?
Determine:
i) Variables de Decisión.
ii) Función Objetivo.
iii) Restricciones.
iv) El modelo matemático de Programación Lineal.
v) Resuelva el problema usando el método Simplex Revisado.

SOLUCIÓN:
i) Variables de decisión
Hay dos tipos de lotes
Tipo Avellanas Nueces Almendras
A 2 2 1
B 3 1 4

El precio de venta/lote es: A=20UM, B=30UM

Las variables de decisión serán:
𝑥1 = 𝑙𝑜𝑡𝑒 𝐴
𝑥2 = 𝑙𝑜𝑡𝑒 𝐵
El ingreso total viene dado por:
𝑍 = 20𝑥1 + 30𝑥2
 ii) Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 20𝑥1 + 30𝑥2
iii) Restricciones:
El límite de avellanas es 400Kg, el lote A requiere 2Kg y el lote B 3Kg.
2𝑥1 + 3𝑥2 ≤ 400
La cantidad de nueces disponible es 300Kg, el lote A usa 2Kg y el lote B necesita 1Kg
2𝑥1 + 𝑥2 ≤ 300
En cuanto a las almendras, se dispone de 400Kg, el lote A emplea 1Kg y lote B 4kg
𝑥1 + 4𝑥2 ≤ 400
La cantidad de producto no puede ser negativa 𝑥𝑖 ≥ 0 𝑐𝑜𝑛 𝑖 = {1,2}

iv) El modelo matemático de Programación Lineal es

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 20𝑥1 + 30𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 2𝑥1 + 3𝑥2 ≤ 400
2𝑥1 + 𝑥2 ≤ 300
𝑥1 + 4𝑥2 ≤ 400
𝑥1 , 𝑥2 ≥ 0

v) Solución del problema usando el Método Simplex Revisado

Agregar las variables de holgura 𝑥3 , 𝑥4 , 𝑥5
𝑥0 −20𝑥1 −30𝑥2 =0
2𝑥1 +3𝑥2 +𝑥3 =400
2𝑥1 +𝑥2 +𝑥4 =300
𝑥1 +4𝑥2 +𝑥5 =400

Los vectores 𝑎𝑗 y 𝑏

𝑎1 = (−20,2,2,1)′ , 𝑎2 = (−30,3,1,4)′ , 𝑎3 = (0,1,0,0)′ , 𝑎4 = (0,0,1,0),

𝑎5 = (0,0,0,1)′ , 𝑏 = (0,400,300,400)
 Proceso en forma tabular:

𝑉𝐵 𝑣1 𝑣2 𝑣3 𝑣4 𝑣5 𝑦 𝑥
𝑥0 -20 -30 0 0 0 -30 0
𝑥3 2 3 1 0 0 3 400
𝑥4 2 1 0 1 0 1 300
𝑥5 1 4 0 0 1 4 400
𝑥0 -25/2 0 0 0 15/2 -25/2 3000
𝑥3 5/4 0 2 0 -3/4 5/4 100
𝑥4 7/4 0 0 1 -1/4 7/4 200
𝑥2 1/4 1 0 1 1/4 1/4 100
𝑥0 0 0 10 0 0 4000
𝑥1 1 0 4/5 0 -3/5 80
𝑥4 0 0 -35/16 1 4/5 1860
𝑥2 0 1 -1/5 1 2/5 80

Respuesta:
𝑥1 = 80 Lote A
𝑥2 = 80 Lote B
𝑥3 = 0
𝑥4 = 1860
𝑥5 = 0
Las ganancias generadas serían:
𝑍 = 20(80) + 30(80)
𝑍 = 1600 + 2400
𝑍 = 4000 UM
OBJETIVO N° 6 CRITERIO DE DOMINIO 1/1
Caso de estudio: Método de Transporte.
Una firma de generadores fabrica un producto de esta clase desde tres plantas hasta cuatro centros de
distribución. Dicha compañía tiene operaciones de producción. Dicha compañía tiene operaciones de
producción en Caracas, San Cristóbal y en Maturín.
Las capacidades de producción en estas tres plantas para el siguiente período de planeación de tres
meses y un tipo específico de generadores son los siguientes:

Ciudades Capacidad
Caracas 5000
San Cristóbal 6000
Maturín 2500
La empresa distribuye sus generadores a través de los cuatro centros de distribución ubicados en San
Carlos, Guanare, Mérida y Carúpano, cuyo pronóstico de demanda es el siguiente:

Ciudades Demanda pronosticada

San Carlos 6000
Guanare 4000
Mérida 2000
Carúpano 1500

Por su parte los “Costos Unitarios” de cada una de las rutas, se muestran en el cuadro siguiente:

DESTINO San Carlos Guanare Mérida Carúpano

ORIGEN
Caracas 3 2 7 6
San Cristóbal 7 5 2 3
Maturín 2 5 4 5

U.M=Unidades Monetarias
a) Determine la solución óptima al elaborar un modelo de programación lineal por el método de
transporte.
b) ¿Cuántas unidades se envían en cada ruta de transporte utilizada?
c) Supóngase que se quiere variar la demanda y esta resulta mayor 100 unidades más. ¿Cómo podría
usted modificar dicho problema?
En este problema establezca:
Parte 1:
i) Variables de Decisión.
ii) Función Objetivo.
iii) Restricciones.
 iv) El modelo matemático de Programación Lineal.
Parte 2: Calcule una solución usando cualquiera de los métodos que usted considere viable para este
modelo.
i) Método de Esquina Noroeste, o
ii) Método de Voguel.

SOLUCIÓN
Parte 1:

Ciudades Oferta Ciudades Demanda

Caracas 5.000 San Carlos 6.000
San Cristóbal 6.000 Guanare 4.000
Maturín 2.500 Mérida 2.000
Total 13.500 Carúpano 1.500
Total 13.500

El costo unitario por envío es 𝑐𝑖𝑗 con 𝑖 = {1,2,3} 𝑦 𝑗 = {1,2,3,4}

El número de artículos a enviar por cada ruta es 𝑥𝑖𝑗 con 𝑖 = {1,2,3} 𝑦 𝑗 = {1,2,3,4}

i) Variables de Decisión.
Hay 12 variables de decisión:
∀ 𝑥𝑖𝑗 𝑐𝑜𝑛 𝑖 = {1,2,3} 𝑦 𝑗 = {1,2,3,4}
ii) Función Objetivo.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑐11 𝑥11 + 𝑐12 𝑥12 + 𝑐13 𝑥13 + 𝑐14 𝑥14 + 𝑐21 𝑥21 + 𝑐22 𝑥22 + 𝑐23 𝑥23 + 𝑐24 𝑥24
+ 𝑐31 𝑥31 + 𝑐32 𝑥32 + 𝑐33 𝑥33 + 𝑐34 𝑥34

iii) Restricciones.
En este caso, la oferta es igual a la demanda.
𝑂𝑓𝑒𝑟𝑡𝑎 𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 = 5000
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 = 6000
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 = 2500
𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑥11 + 𝑥21 + 𝑥31 = 6000
𝑥12 + 𝑥22 + 𝑥32 = 4000
𝑥13 + 𝑥23 + 𝑥33 = 2000
𝑥14 + 𝑥24 + 𝑥34 = 1500

iv) El modelo matemático de Programación Lineal.

3 4

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ∑ ∑ 𝑐𝑖𝑗 𝑥𝑖𝑗

𝑖=1 𝑗=1

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 = 5000

𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 = 6000
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 = 2500
𝑥11 + 𝑥21 + 𝑥31 = 6000
𝑥12 + 𝑥22 + 𝑥32 = 4000
𝑥13 + 𝑥23 + 𝑥33 = 2000
𝑥14 + 𝑥24 + 𝑥34 = 1500
𝑐𝑜𝑛 𝑥𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = {1,2,3} 𝑦 𝑗 = {1,2,3,4}
Parte 2: Calcule una solución usando cualquiera de los métodos que usted considere viable para este
modelo.
v) Método de Voguel.
Representacion del problema de transporte:
Centros de distribución
1 2 3 4
3 2 7 6
1 5000
7 5 2 3
Plantas

2 6000
2 5 4 5
3 2500
6000 4000 2000 1500

Inicialmente, se calcula el factor de penalización en cada fila y columna, de la tabla anterior.

Fila 1: 3 − 2 = 1
Fila 2: 3 − 2 = 1
Fila 3: 4−2 = 2
Columna 1: 3 − 2 = 1
Columna 2: 5 − 2 = 3
Columna 3: 4 − 2 = 2
Columna 4: 5 − 3 = 2
Centros de distribución
1 2 3 4
3 2 7 6 3-2=1
1 5000
7 5 2 3 3-2=1
Plantas

2 6000
2 5 4 5 4-2=2
3 2500
6000 4000 2000 1500
3-2=1 5-2=3 4-2=2 5-3=2

De todas las penalizaciones, la mayor es 3, que corresponde a la columna 2. Es allí donde iniciará la
asignación de la mayor cantidad posible. Y se vuelve a calcular las penalizaciones:
 Centros de distribución
1 2 3 4
3 2 7 6 6-3=3
1 5000
4000
7 5 2 3 3-2=1
Plantas

2 6000
2 5 4 5 4-2=2
3 2500
6000 4000 2000 1500
3-2=1 4-2=2 5-3=2

Ahora, la mayor penalización es 3, ubicada en la fila 1, se repite el procedimiento anterior y se asigna

la mayor cantidad posible al menor costo.
Centros de distribución
1 2 3 4
3 2 7 6
1 5000
1000 4000
7 5 2 3 3-2=1
Plantas

2 6000
2 5 4 5 4-2=2
3 2500
6000 4000 2000 1500
7-2=5 4-2=2 5-3=2

Luego, la mayor penalización es 5, ubicada en la columna 1, se asigna la mayor cantidad posible al

menor costo.
Centros de distribución
1 2 3 4
3 2 7 6
1 5000
1000 4000
7 5 2 3 3-2=1
Plantas

2 6000
2 5 4 5
3 2500
2500
6000 4000 2000 1500
7 2 3
Se termina de asignar las unidades.
Centros de distribución
1 2 3 4
3 2 7 6
1 5000
1000 4000
7 5 2 3
Plantas

2 6000
2500 2000 1500
2 5 4 5
3 2500
2500
6000 4000 2000 1500

Una vez completada la asignación, se verifica el costo total del transporte

𝑍 = 3 ∗ 1000 + 2 ∗ 4000 + 7 ∗ 2500 + 2 ∗ 2000 + 3 ∗ 1500 + 2 ∗ 2500
𝑍 = 3000 + 8000 + 17500 + 4000 + 4500 + 5000
𝑍 = 42000
Por lo tanto, el costo mínimo de transporte es 42000UM
Se deben enviar desde la planta de Caracas 1000 unidades a San Carlos y 4000 a Guanare. Desde la
planta de San Cristóbal 2500 unidades a San Carlos, 2000 a Mérida y 1500 a Carúpano. Desde la
planta de Maturín se envían 2500 unidades a San Carlos.
En el caso de variar la demanda y aumentar 100 unidades, las ecuaciones no quedarían igualadas,
sino con la condición de menor o igual debido a que en algunos casos si se cumplirá con la demanda
y en otros no. Para la asignación de unidades, nuevamente se calcularían las penalizaciones,
dependiendo de cuál resulte mayor se indica la cantidad máxima posible en la ruta de menor costo.
Por ejemplo, si el distribuidor de Carúpano requiere 1600 unidades, la asignación final sería:
Centros de distribución
1 2 3 4
3 2 7 6
1 5000
1000 4000
7 5 2 3
Plantas

2 6000
2400 2000 1600
2 5 4 5
3 2500
2500
6000 4000 2000 1600

En el resultado la única demanda no satisfecha en su totalidad sería la de la planta de San Carlos

Solución con Excel Solver:

En la respuesta aportada por el paquete Excel Solver, los valores están distribuidos de manera que se
cumple con la demanda en su totalidad, además de que el costo de envío es menor que el calculado
por el Método de Voguel, la diferencia es de 2500UM. Esta solución es óptima.

OBJETIVO N° 9 CRITERIO DE DOMINIO 1/1

Caso de estudio: Modelo de Mezcla.
Un empacador de café mezcla café brasileño, café colombiano y café venezolano para preparar tres
marcas de productos Súper, Deluxe y Ultra. Cada kilogramo de café Súper contiene 0,5Kg de café
brasileño, 0,25Kg de café colombiano y 0,25 Kg de café venezolano, mientras que cada kilogramo
de café Deluxe contiene 0,25Kg de café brasileño, 0,40Kg de café colombiano y 0,35Kg de café
venezolano, por otro lado, cada kilogramo de café Ultra contiene 0,20Kg de café brasileño, 0,35Kg
de café colombiano y 0,45Kg de café venezolano. El empacador tiene 120Kg de café brasileño,
160Kg de café colombiano y 110 Kg de café venezolano. Si la ganancia por cada Kilogramo de café
Súper es de 20UM (Unidad Monetaria), la ganancia por cada kilogramo de café Deluxe es de 30UM
y la ganancia por cada kilogramo de café Ultra es 25UM, ¿Qué mezcla de marca de productos deberá
preparar el empacador de café para obtener el máximo beneficio?
En este problema establezca:
i) Variables de decisión
 ii) Función objetivo
iii) Restricciones
iv) El modelo matemático de Programación Lineal.
SOLUCIÓN:
Hay tres marcas de café: Súper, Deluxe y Ultra
Composición:

Café a mezclar (Kg)

Marca Brasileño Colombiano Venezolano
Súper 0,5 0,25 0,25
Deluxe 0,25 0,40 0,35
Ultra 0,20 0,35 0,45
Disponibilidad 120 160 110

Ganancias generadas por cada marca de café

Marca Ganancia (UM)

Súper 20
Deluxe 30
Ultra 25

i) Variables de decisión
Hay tres variables de decisión:
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑓é 𝑠ú𝑝𝑒𝑟
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑓é 𝑑𝑒𝑙𝑢𝑥𝑒
𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑓é 𝑢𝑙𝑡𝑟𝑎

ii) Función objetivo

La función objetivo es:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 20𝑥1 + 30𝑥2 + 25𝑥3

iii) Restricciones
Las limitaciones son:
- La cantidad empleada de café brasileño, no debe exceder de 120Kg

0,5𝑥1 + 0,25𝑥2 + 0,20𝑥3 ≤ 120

 - Solo se dispone de 160Kg de café colombiano
0,25𝑥1 + 0,40𝑥2 + 0,35𝑥3 ≤ 160

- Se cuenta con 110Kg de café venezolano

0,25𝑥1 + 0,35𝑥2 + 0,45𝑥3 ≤ 110

- Restricción de no negatividad
𝑥𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = {1,2,3}

iv) El modelo matemático de Programación Lineal.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 20𝑥1 + 30𝑥2 + 25𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 0,5𝑥1 + 0,25𝑥2 + 0,20𝑥3 ≤ 120
0,25𝑥1 + 0,40𝑥2 + 0,35𝑥3 ≤ 160
0,25𝑥1 + 0,35𝑥2 + 0,45𝑥3 ≤ 110
𝑥𝑖 ≥ 0 𝑝𝑎𝑟𝑎 𝑖 = {1,2,3}
Solución con Excel Solver:
Es evidente que la forma de maximizar las ganancias es preparando únicamente café Deluxe, pues es
que genera el más alto ingreso, con los recursos disponibles se pueden preparar 314 Kg lo que resulta
en unas 9420UM, esto implica el uso de 78,57 kg de café brasileño, 125,71kg de café colombiano y
110Kg de café venezolano (consumido totalmente).
Se intentó realizar modificación en las condiciones para evaluar otras soluciones, pero las ganancias
no superaron las dadas inicialmente.