UNIVERSIDAD NACIONAL

SANTIAGO ANTÚNEZ DE MAYOLO

FACULTAD DE CIENCIAS AGRARIAS
ESCUELA PROFESIONAL DE INGENIERÍA AGRÍCOLA

TÍTULO

MÉTODO DE LA MATRIZ MÍNIMA

PARA DETERMINAR UNA SOLUCIÓN FACTIBLE INICIAL

ALUMNO:

CAPCHA PADILLA RICARDO TEODOMIRO

DOCENTE:

ING. LLANA YUFRA CESAR AUGUSTO

HUARAZ – PERÚ 2018

 I. INTRODUCCIÓN

Existen problemas de programación de operaciones que se hacen complicados de solucionar

o encontrar una solución básica inicial, ante ello se han desarrollado muchos métodos, una
de ellas es El método de la matriz mínima o costo mínimo, este método trata de localizar una
mejor solución inicial utilizando las rutas baratas; con la intuición y habilidad de conseguir
la matriz mínima con mayor facilidad.

II. OBJETIVOS

2.1. Objetivo principal

 Desarrollar el método de matriz mínima mediante la aplicación de ejemplo

2.2. Objetivos secundarios

 Plantear un problema adecuado

 Efectuar los cálculos según la secuencia indicada
 Encontrar la solución optima

III. MARCO TEÓRICO

MÉTODO DE LA MATRIZ MÍNIMA

En este se método se debe acudir a la celda cuyo costo es el más bajo de todos los costos que
integran la matriz. Si existen varias se seleccionan arbitrariamente una de ellas (preferente
mente en la que se puede asignar la mayor cantidad). Sea la celda (i, j) entonces Xij = min
(a1, b1). Si ai < bj, tendrá que hacer bj = bi-ai y se elimina la fila i; si ai > bj, tendrá aj = ai-bi que
hacer y elimínese la columna j; ai=bj, tendrá que eliminarse la fila i o la columna j, pero no
ambos (se elimina en la cual se puede asignar la mayor cantidad). Se continuará repitiendo
el proceso para la tabla resultante.
 IV. RESULTADOS

PROBLEMA 1:

Una compañía tiene fábricas en A, B y C, las cuales proveen a los almacenes que están en
D, E, F y G. las capacidades mensuales de oferta de las fábricas son 70, 90 y 115 (unidades)
respectivamente y las demandas son 50, 60, 70 y 95 (unidades) respectivamente. Los costos
unitarios de embarque son las siguientes:

DESTINO
ORIGEN
D E F G
A 17 20 13 12
B 15 21 26 25
C 15 14 15 17
Determinar una solución factible básica inicial utilizando el método de la matriz mínima.

Solución: Se ordenan todos los datos de la siguiente manera:

D1 D2 D3 D4 aj
O1 17 20 13 12 70

O2 15 21 26 25 90

O3 15 14 15 17 115

bi 50 60 70 95

Se elige el menor costo, en este caso es 12, en la celda (1,4), entonces:

X14 = min (a1, b4) =min(70,90)=70, Si ai < bj, tendrá que hacer bi = bi-aj y se elimina la fila i;
b4 = b4-a1 =95-70=25 y se elimina la fila 1.

D1 D2 D3 D4 aj
O1 70 eliminado
70 0
O2 15 21 26 25 90

O3 15 14 15 17 115

bi 50 60 70 95 25
El siguiente menor costo es 14, en la celda (3, 2), entonces:

X32 = min (a3, b2) =min(115,60)=60, Si a3 > b2, tendrá que hacer aj = aj-bi y se elimina la
columna 2; a3 = a3-b2 =115-60=55 y se elimina la columna 2.

D1 D2 D3 D4 aj
O1 70
70 0
O2 15 26 25 90

O3 15 15 17 115
60 55
bi 50 60 0 70 95 25

eliminado
El próximo menor costo es 15, que corresponde a las celdas (2,1), (3,1) y (3,3), de estos tres
valores buscamos el cual se puede asignar la mayor cantidad, en este caso es la celda (3, 3),
entonces:

X33= min (a3, b3) =min(55,70)=55, Si a3 < b3, tendrá que hacer bi = bi-ai y se elimina la fila 3;
b3 = b3-a3 =70-55=15 y se elimina la fila 3.

D1 D2 D3 D4 aj
O1 70
70 0
O2 15 26 25 90

O3 115 eliminado
60 55 55 0
bi 50 60 0 70 15 95 25

El próximo menor costo es 15, que corresponde a la celda (2,1), entonces:

X2,1 = min (a2, b1) =min(90,50) = 50, Si a2 > b1, tendrá que hacer aj = aj-bi y se elimina la
columna j; a2 = a2-b1 =115-60=55 y se elimina la columna 1.
 D1 D2 D3 D4 aj
O1 70
70 0
O2 26 25 90
50 25 40
O3 115
60 55 55 0
bi 50 0 60 0 70 15 95 25

eliminado
El próximo menor costo es 25, que corresponde a la celda (2,4), entonces:

X2,4 = min (a2, b4) =min(40,25) = 25, Si a2 > b4, tendrá que hacer aj = aj-bi y se elimina la
columna j; a2 = a2-b4 = 40-25=15 y se elimina la columna 4.

D1 D2 D3 D4 aj
O1 70
70 0
O2 26 90 40
50 25 15
O3 115
60 55 55 0
bi 50 0 60 0 70 15 95 25
0
eliminado
El próximo menor costo es 26, que corresponde a la celda (2,3), entonces:

X2,3 = min (a2, b3) =min(15,15) = 15, Si a2 = b3, se elimina la fila i o la columna j, pero no
ambos. Entonces eliminamos la fila 2.

D1 D2 D3 D4 aj
O1 70
70 0
O2 90 40 eliminado
50 15 25 15 0
O3 115
60 55 55 0
bi 50 0 60 0 70 15 95 25
0 0
Finalmente se tendrá el siguiente cuadro:

D1 D2 D3 D4 aj
O1 17 20 13 12 70
70
O2 15 21 26 25 90
50 15 25
O3 15 14 15 17 115
60 55
bi 50 60 70 15 95

La solución más factible básica inicial es:

Costo = 15*50+14*60+26*15+15*55+12*70+25*15=4270 dólares.

V. CONCLUSIONES

 El desarrollo del método es bastante entendible y de cálculos básicos.

 El costo mas optimo del problema desarrollado es 4270 dólares.