UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
AREA DE INGENIERÍA
CARRERA INGENIERÍA DE SISTEMAS

TRABAJO PRÁCTICO

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

CÓDIGO: 315
FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO
ACADÉMICO: En las Primeras semanas del Lapso 2023-2.
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE: El estudiante contará
hasta el día 21/10/2023 sin prórroga para su realización y envío.
NOMBRE DEL ESTUDIANTE: JOSÉ GARCIA

CÉDULA DE IDENTIDAD: 30.192.358

CENTRO LOCAL: MERIDA (12)

UNIDAD DE APOYO: TOVAR (01)
CORREO ELCTRÓNICO: joseanselmogarciapernia@gmail.com
TELÉFONO CELULAR: 0424-7390702
CARRERA: 236
LAPSO CADÉMICO: 2023-2

Resultados de Corrección
 ESPECIFICACIONES DEL TRABAJO PRÁCTICO

Este trabajo práctico se basará en el Módulo II, objetivo 5 y 6, el Módulo IV, objetivo 9. En él se
evidenciará las destrezas y habilidades adquiridas por el estudiante, al momento de formular
problemas industriales, empleando el modelo de Programación Lineal.

OBJETIVO 5

Una tienda hace arreglos florales y canastas de frutas La pequeña empresa tiene un máximo de 40
horas por semana disponible en el departamento de montaje y un máximo de 10 horas a la semana
en el departamento de empaque. Cada arreglo floral toma 20 minutos para armar y 6 minutos para
empacar. Cada fruta de la cesta tarda 15 minutos en montarse y 2 minutos para envasar. La ganancia
por cada flor el arreglo es de 50 UM (Unidades Monetarias) y la ganancia por cada fruta de la
canasta cuesta 35 UM. La empresa quiere maximizar su ganancia.
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.
vi) ¿Cuántos arreglos florales y frutales deben vender las canastas para maximizar sus ganancias?
vii) ¿Cuál es la ganancia máxima?

Solución:

i) Variables de Decisión
Número de variables de decisión= 2
Xi = Cantidad de producto i que se produce a la semana i=1,2

X1= Número de flores de cada arreglo floral

X2= Número de frutas en cada canasta

Ganancia: por cada flor es de 50 UM y 35 por cada fruta de la canasta

ii) Función Objetivo

Maximizar Z= 50X1 +35X2

iii) Restricciones.
Número de restricciones = 2

2
 Como tenemos distintas unidades de tiempo (minutos en los diferentes procesos de
montaje y empaque, mientras que el tiempo disponible a la semana en los dos procesos
se encuentra en horas, por tanto llevaremos todo a minutos.

Producto Montaje Empaque Ganancia/unidad

1 (Flores) 20min 6min 50
2 (Frutas) 15min 2min 35
Horas 2400min 600min
disponible/semana

Cantidad máxima de minutos disponibles en el departamento de montaje = 2400min

Cantidad máxima de minutos disponibles en el departamento de empaque =600min
Cantidad de minutos de un arreglo de flores en el departamento de montaje= 20min
Cantidad de minutos de un arreglo de flores en el departamento de empaque =6min
Cantidad de minutos de una fruta en el departamento de montaje =15min
Cantidad de minutos de una fruta en el departamento de empaque =2min

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

Maximizar Z= 50X1 +35X2

Sujeto a
20X1 +15X2 <= 2400
6X1 + 2X2 <=600
Xi>=0

v) Resuelva el problema usando el método Simplex Revisado.

Vamos a colocar nuestro modelo en su forma estándar

Maximizar Z =50X1 +35X2 + 0S1 +0S2

Sujeto a
20X1 +15X2 +S1 = 2400
6X1 + 2X2 +S2 =600

X1 , X2, S1 , S2 >=0

Consideraciones preliminares
Ahora pasaremos a la forma matricial
En donde:
XB =Vector de las variables básicas

3
CB = coeficientes de la variables básicas en Z
B-1 =Matriz inversa conformada por los coeficientes de las variables básicas en las restricciones
PXi = Coeficientes de las variables en las restricciones

X1
Z=CB . XB = (CX1 CX2 CS1 CS2) . X2
S1
S2

Sujeto a X1
20 15 1 0 X2 2400
6 2 01 S1
= 600
S2
X1, X2, S1, S2 >=0

Optimalidad: Que la solución planteada sea óptima, se realiza con cada una de las variables no
básicas
Zj –Cj - CpB- Pi-Ci

Prueba de factibilidad: Saber cuál variable es la que sale de las variables básicas
Debe calcularse un
XB / axi >0
min axi

Procedemos entonces a resolver nuestro problema

Iniciamos Iteración 1
Necesitamos encontrar un XB formado por las variables básicas o sea todas las de holgura
S1, S2
XB = S1
S2

Luego encontramos un C B de las variables básicas en la función objetivo

1 0
CB= (0 0) B= 0 1

4
C= 50 35

b= (2400 600)

A= 20 15
6 2

X1
X= X2

-C = (-50 -35)

El más negativo en -C = -50 pertenece a X1 entonces entra esta variable no básica X1

Debemos encontrar cuál variable básica sale

Tenemos
XB Columna pivote Lado derecho

S1 2400/20=120
20 2400
S2 6 600 600/6=100

El mínimo calculado pertenece a la variable básica S2 por lo tanto esta variable es la que sale

Iteración 2
Creamos el nuevo XB con la variable entran en la misma posición de la variable saliente

XB= S1 ¿Es óptima? Calculemos entonces [C B.B-1 .A –C] y también [C B.B-1]

X1

Coeficientes de las
variables básicas
1 20 1 -10/3
Primero calculamos B= Y la B -1= C B=[0 50] en C =[50 35]
0 6 0 1/6

Calculamos ahora cuál variable es la que entra nuevamente

Calculemos entonces [CB.B-1 -A –C] y también [C B.B-1]

5
 El más negativo pertenece
1 -10/3 a X2 esta es la variable
[CB.B-1 .A –C]= [0 50] 20 15 -[50 35] =[0 -55/3 ]
0 1/6 que entra
6 2

¿Cuál variable sale?

Calculamos 1 -10/3 2400 400

B-1.b = 0 1/6 400 = 100

Columna pivote Lado derecho

S1 15 400 400/15=80/3
XB= X1 2 100
100/2=50

El mínimo es 80/3 y pertenece a S1 por tanto esta variable es la que sale

Iteración 3

Creamos el nuevo XB con la variable entran en la misma posición de la variable saliente

XB= X2 ¿Es óptima? Calculemos entonces [C B.B-1 .A –C] y también [C B.B-1]

X1

Coeficientes de
las variables
15 20 3/25 -2/5
Primero calculamos B= Y la B -1= C B=[35 50] básicas en
2 6 -1/25 3/10 C =[50 35] en el
orden del nuevo
XB=[X2 X1]

3/25 -2/5 15 20 -[50 35] = [0 0]

[CB.B-1 .A –C]= C B=[35 50]
-1/25 3/10 2 6

Ya no hay valore negativos por lo que la solución es óptima

Calculemos los X
Z=50 X1 + 35X2
3/25 -2/5 2400 48 X2 Z= 50*84 +35*48
X= B -1 .b= -1/25 3/10 400 = 84 Z= 5880 UM
X1

6
Finalmente La solución óptima es

Z= 5880 UM
X1= 84
X2= 48

vi) ¿Cuántos arreglos florales y frutales deben vender las canastas para maximizar
sus ganancias?

Respuesta: se deben vender 84 arreglos florales y 48 arreglos frutales para maximizar

las ganancias
Cabe destacar aquí, que no se indica cuantas flores lleva un arreglo floral, ni tampoco
la cantidad de frutas que hay en un arreglo frutal, por lo que se trabajó en base a
unidades de flores y frutas.

vii) ¿Cuál es la ganancia máxima?

Respuesta: la ganancia máxima es 5880 UM

OBJETIVO 6

Caso de estudio: Método de Transporte. Una empresa tiene dos sucursales que producen un producto
específico distribuido en tres centros de acogida. La producción de cada unidad tiene el mismo costo
en ambas ramas y el costo de transporte (en cientos de Unidades Monetarias) por unidad del producto
se presenta para cada combinación de sucursal y centro de recepción en la siguiente tabla.

Centro de recepción 1 2 3

Sucursal

A 4 6 3
B 6 5 2

Se debe producir y transportar un total de 60 unidades de producto por semana. Cada sucursal puede
producir y enviar cualquier número de unidades con un máximo de 50 unidades por semana, es decir,
hay flexibilidad en cómo se repartirá la producción total entre las dos sucursales, con el fin de reducir
los costos de transporte. El objetivo de la gerencia es determinar cuántos se deben producir en cada
rama y luego cuál será el modo total de transporte para minimizar los costos de transporte.
Responda las siguientes preguntas:

7
 (a) Suponga que cada centro de recepción debe aceptar 20 unidades por semana. Diseñe el
problema como un modelo de transporte.
Solución:
Tenemos en las columnas D1, D2, D3 las demandas de los destinos, los centros de recepción
del producto.
Las filas de las sucursales A y B de suministros del producto.
Internamente en cada una de las celdas tenemos los costos de transporte por unidad de producto
de la sucursal i al destino o centro de recepción j, en donde i= A, B y j=D1, D2, D3.
También tenemos las cantidades demandada (20 Unidades) de cada centro de recepción por
semana y la oferta o suministro máxima (50 Unidades) de cada sucursal que es igual para ambas
sucursales.
Se debe entonces minimizar los costos de envío de cada una de las sucursales a los centros de
recepción.
i= sucursal A,B o también i=1,2; tenemos que j=centros de recepción o destinos, j=1,2,3
Llamamos Xij a cada envío de la sucursal i a cada centro de recepción j.
Por tanto debemos calcular lo siguiente:

𝑍=∑ (𝑋𝑖𝑗 ∗ 𝐶𝑖𝑗)

Min Z= X11*C 11+ X12*C 12+ X13*C 13+ X21*C 21+ X22*C 22+ X23*C 23
Sujeto a las restricciones que se encuentran en la siguiente tabla.
X11, X12, X13, X21, X22,X23 >=0;
Ci,j= C 11,C 12,C 13,C 21,C 22,C 23 Costos de cada origen i =1,2 a cada destino j=1,2,3
Demanda máxima total =60
Demanda del centro de recepción 1= D1=20
Demanda del centro de recepción 1= D2=20
Demanda del centro de recepción 1= D3=20
Oferta de la Sucursal A (1)<=50
Oferta de la Sucursal B (2)<=50

D1 D2 D3 Oferta
Sucursal A (1) 4 6 3 50
Sucursal B (2) 6 5 2 50
Demanda 20 20 20

Vemos que el modelo no está balanceado. Que la oferta sea igual a la demanda, en este caso
Oferta= 100 y la demanda = 60. Por lo tanto debemos balancear el problema igualando la
oferta y la demanda, sumaremos una demanda ficticia (Df) = (100-60)=40 unidades de
producto que se necesitan por la diferencia entre oferta y demanda. Y asignando cero (0) en
los costos, en cada una de las celdas de suministros y destinos.
Cambiando un poco nuestro modelo.
i= sucursal A,B o también i=1,2; tenemos que j=centros de recepción o destinos, j=1,2,3,4
Llamamos Xij a cada envío de la sucursal i a cada centro de recepción j.
Por tanto debemos calcular lo siguiente:
Min Z= X11*C 11+ X12*C 12+ X13*C 13+ X14*C 14+ X21*C 21+ X22*C 22+ X23*C 23+ X24*C 24

8
 Sujeto a las restricciones que se encuentran en la siguiente tabla.
X11, X12, X13, X21, X22,X23 >=0;
Ci,j= C 11,C 12,C 13, C 14, C 21,C 22,C 23, C 24 Costos de cada origen i =1,2 a cada destino j=1,2,3,4

Balanceado el problema nos queda así:

D1 D2 D3 Df (4) Oferta
Sucursal A 4 6 3 0 50
Sucursal B 6 5 2 0 50
Demanda 20 20 20 40

(b) Use el método de la esquina noroeste para encontrar una solución factible básica inicial
del problema, como se diseñó en la pregunta (a). Luego determine la solución óptima.

Usaremos el método de la esquina noroeste para encontrar una SBF (solución básica factible),
partiendo de la tabla anterior y comenzando por asignar lo máximo posible de suministro
tenemos:

D1 D2 D3 Df
A (1) 20 30
B (2) 50
0 20 20

La nueva matriz de transporte siguiendo en el orden de la esquina noroeste no asignada seria:

D1 D2 D3 Df
A (1) 20 20 10
B (2) 50
0 0 20

Sucesivamente quedaría:

D1 D2 D3 Df
A (1) 20 20 10 0
B (2) 50
0 0 10

D1 D2 D3 Df

9
 A (1) 20 20 10 0
B (2) 10 40
0 0 0

D1 D2 D3 Df
A (1) 20 20 10 0
B (2) 10 40 0
0 0 0

D1 D2 D3 Df Oferta
A (1) 20 20 10 50
B (2) 10 40 50
Demanda 20 20 20

Vemos que la demanda queda satisfecha con los suministros de cada una de las sucursales.
Entonces los valores de las variables básicas son:
X11=20, X12=20, X13=10, X23=10, X24=40 y el resto de las variables es cero.
Por lo tanto el costo total de esta solución básica es ∑ (𝑋𝑖𝑗 ∗ 𝐶𝑖𝑗) = 250 𝑈𝑀
20*4+20*6+10*3+10*2+40*0= 80+120+30+20+0=250 UM
Calculamos la siguiente desigualdad para saber si la solución no es degenerada
C+f-1<=casillas llenas
4+2-1<=5; 5<=5, por lo tanto se cumple y se puede proceder a buscar una solución óptima.

Para mejorar esta solución y conseguir una solución óptima debemos aplicar el método de las
piedras de paso o el método de los multiplicadores.

Vamos a aplicar el método de multiplicadores simplex

D1 D2 D3 Df (4)
A (1) u1= 0 (4) (6) (3) (0) 0
20 20 10
B (2) u2= -1 (6) (5) (2) (0) 0
10 40
0 0 0 0
v1=4 v2=6 v3=3 v4=1
Iteración 1
Aplicamos la formula ui+vj=cij
Con las variables básicas (las que tienen carga asignada).
Hacemos u1=0

Celda (1,1): u1 +v1 = 4 como u1=0 obtenemos v1=4

Celda (1,2): u1 +v2 = 6 como u1=0 obtenemos v2=6
Celda (1,3): u1 +v3 = 3 como u1=0 obtenemos v3=3
Celda (2,3): u2 +v3 = 2 como v3=3 obtenemos u2=2-3= -1
Celda (2,4): u2 +v4 = 0 como u2=-1 obtenemos v4=0+1=1

10
 Para evaluar las variables no básicas aplicamos:
cpq=cpq-up-vq calculamos los costos relativos
Sería así: ci+vj-cij
X14, X21,X22 son las variables no básicas
Celda(1,4): c1,4=u1+v4-c14= 0+1-0=1
Celda(2,1): c2,1=u2+v1-c21= -1+4-6= -3
Celda(2,2): c2,2=u2+v2-c22= -1+6-5=0

Entonces la variable que entra es la que tiene el valor más positivo que corresponde a
X14

Determinamos la variable que sale: para ello formamos un circuito que empiece con una
variable no básica (VNB) entrante.

Nº VNB Celdas en el circuito Variación de costo Cij

3 X14 +(1,4),- (1,3), +(2,3),- (2,4) c1,4=u1+v4-c14= 0+1-0=1

10-t>=0 ; 40-t>=0.
t=10: para mantener las condiciones de t>=0
Para determinar la variable que sale vemos en el circuito que comienza con la variable que
entra (X14), que el menor valor de las Xij afectadas por el signo menos es t=10, el cual
corresponde a la variable X13, luego la variable básica que sale es X13.
Para obtener ahora la solución SBF hacemos X14 =t=10 y ajustamos en 10 unidades las otras
variables del circuito

Esta sería entonces la nueva solución básica factible haciendo X13=10-10=0, X23=10+10=20,
X14=10 y X24=40-10=30

D1 D2 D3 Df (4)
A (1) u1= 0 (4) (6) -(3) +(0) 0
20 20 10
B (2) u2= -1 (6) (5) +(2) -(0) 0
20 30
0 0 0 0
v1=4 v2=6 v3=3 v4=1

11
 Optimalidad
Aplicamos la formula ui+vj=cij
Con las variables básicas (las que tienen carga asignada).
Hacemos u1=0

Celda (1,1): u1 +v1 = 4 como u1=0 obtenemos v1=4

Celda (1,2): u1 +v2 = 6 como u1=0 obtenemos v2=6
Celda (1,4): u1 +v4 = 0 como u1=0 obtenemos v4=0
Celda (2,4): u2 +v4 = 0 como v4=0 obtenemos u2=0
Celda (2,3): u2 +v3 = 2 como u2=0 obtenemos v3=2

Para evaluar las variables no básicas aplicamos:

cpq=cpq-up-vq calculamos los costos relativos
ssería asi: ci+vj-cij
X21,X22 son las variables no básicas
Celda(2,1): c2,1=u2+v1-c21= 0+4-6= -2
Celda(2,2): c2,2=u2+v2-c22= 0+6-5=1

D1 D2 D3 Df (4)
A (1) u1= 0 (4) (6) (3) (0)
20 20 0 10
B (2) u2= 0 (6) (5) (2) (0)
20 30
0 0 0 0
v1=4 v2=6 v3=2 v4=0

Entonces la variable que entra es la que tiene el valor más positivo que corresponde a
X22

Determinamos la variable que sale: para ello formamos un circuito que empiece con una
variable no básica (VNB) entrante.

Nº VNB Celdas en el circuito Variación de costo Cij

3 X22 +(2,2),- (2,4), +(1,4),- (1,2) c2,2=u2+v2-c22= 0+6-5=1

D1 D2 D3 Df (4)
A (1) u1= 0 (4) - (6) (3) +(0)
20 20 0 10
B (2) u2= 0 (6) +(5) (2) -(0)
20 30
0 0 0 0

12
 v1=4 v2=6 v3=2 v4=0

20-t>=0 ; 30-t>=0.
t=20: para mantener las condiciones de t>=0
Para determinar la variable que sale vemos en el circuito que comienza con la variable
que entra (X22), que el menor valor de las Xij afectadas por el signo menos es t=20, el
cual corresponde a la variable X12, luego la variable básica que sale es X12.
Para obtener ahora la solución SBF hacemos X22 =t=20 y ajustamos en 20 unidades las
otras variables del circuito
Esta sería entonces la nueva solución básica factible haciendo X12=20-20=0,
X14=10+20=30, X24=30-20=10 y X22=0+20=20

D1 D2 D3 Df (4)
A (1) u1= 0 (4) - (6) (3) +(0)
20 0 30
B (2) u2= 0 (6) +(5) (2) -(0)
20 20 10

v1=4 v2=6 v3=2 v4=0

Variables básicas
X11, X22, X23, X14,X24 las demás valen cero

Optimalidad
Aplicamos la formula ui+vj=cij
Con las variables básicas (las que tienen carga asignada).
Hacemos u1=0

Celda (1,1): u1 +v1 = 4 como u1=0 obtenemos v1=4

Celda (1,3): u1 +v3 = 3 como u1=0 obtenemos v3=3
Celda (1,4): u1 +v4 = 0 como u1=0 obtenemos v4=0
Celda (2,3): u2 +v3 = 2 como v3=3 obtenemos u2=-1
Celda (2,2): u2 +v2 = 5 como u2=-1 obtenemos v2=5+1=6

Para evaluar las variables no básicas aplicamos:

cpq=cpq-up-vq calculamos los costos relativos
ssería asi: ci+vj-cij
X12, X21 son las variables no básicas
Celda (1,2): c1,2=u1+v2 -c12= 0+6-6=0
Celda (2,1): c2,1=u2+v1 -c21= -1+4-6= -3

Como ya no tenemos valores positivos, hemos llegado a la solución óptima cuyo valor es
el siguiente:
X11=20; X22=20; X23=20; X14=30; X24=10;

Z=20*4+20*5+20*2 +10*0+30*0= 80+100+40+0+0=220 UM

13
 Se observa que ha bajado el costo en 30UM, con respecto al resultado obtenido aplicando el
método de la esquina noroeste.(Z= 250UM)

(c) Suponga ahora que cada centro de distribución puede recibir una cantidad entre 10 y 30
unidades por semana para reducir los costos de transporte, pero la carga total
transportada se queda en 60 puntos. Diseñe el problema como un modelo de transporte.

Tenemos en las columnas D1, D2, D3 las demandas de los destinos, los centros de recepción
del producto.
Las filas de las sucursales A y B de suministros del producto.
Internamente en cada una de las celdas tenemos los costos de transporte por unidad de producto
de la sucursal i al destino o centro de recepción j, en donde i= A, B y j=D1, D2, D3, D4.
También tenemos las cantidades demandada (que este caso pueden ser entre 10 y 30 Unidades)
de cada centro de recepción por semana, teniendo en cuenta que el envío total de las dos
sucursales no debe superar las 60 unidades y la oferta o suministro máxima (50 Unidades) de
cada sucursal que es igual para ambas sucursales.
Se debe entonces minimizar los costos de envío de cada una de las sucursales a los centros de
recepción.
i= sucursal A,B o también i=1,2; tenemos que j=centros de recepción o destinos, j=1,2,3
Llamamos Xij a cada envío de la sucursal i a cada centro de recepción j.
Por tanto debemos calcular lo siguiente:

𝑍=∑ (𝑋𝑖𝑗 ∗ 𝐶𝑖𝑗)

Min Z= X11*C 11+ X12*C 12+ X13*C 13+ X21*C 21+ X22*C 22+ X23*C 23
Sujeto a las restricciones que se encuentran en la siguiente tabla.
X11, X12, X13, X21, X22,X23 >=0;
Ci,j= C 11,C 12,C 13,C 21,C 22,C 23 Costos de cada origen i =1,2 a cada destino j=1,2,3
Demanda máxima total =60
Demanda del centro de recepción 1= D1=10-30 (intervalo entre 10 y 30)
Demanda del centro de recepción 1= D2=10-30 (intervalo entre 10 y 30)
Demanda del centro de recepción 1= D3=10-30 (intervalo entre 10 y 30)
Oferta de la Sucursal A (1)<=50
Oferta de la Sucursal B (2)<=50

D1 D2 D3 Oferta
Sucursal A 4 6 3 50
Sucursal B 6 5 2 50
Demanda 10-30 10-30 10-30

(d) Use el método de Vogel para encontrar la solución factible básica inicial para el problema
diseñado en (c) y luego determine la solución óptima.

14
 Vemos que el modelo no está balanceado. Que la oferta sea igual a la demanda, en este caso
Oferta= 100 y la demanda = 60 (porque sigue siendo igual, aunque hayan suministros entre 10
y hasta 30 unidades. Por lo tanto debemos balancear el problema igualando la oferta y la
demanda, sumaremos una demanda ficticia (Df) = (100-60)=40 unidades de producto que se
necesitan por la diferencia entre oferta y demanda. Y asignando cero (0) en los costos, en cada
una de las celdas de suministros y destinos. Aunque la demanda ficticia es de 40 solamente se
podrá enviar 10-30 por lo tanto el modelo quedaría de la siguiente manera.

Balanceado el problema nos queda así:

D1 D2 D3 Df Oferta
Sucursal A 4 6 3 0 50
Sucursal B 6 5 2 0 50
Demanda 10-30 10-30 10-30 40 (10-30)

Aplicando el método de Vogel

Empezamos calculando la diferencia entre los costos menores (penalizaciones) en cada fila y
luego también en cada columna, en la primera fila tenemos el 3 y el cero cuya diferencia seria
3, luego pasamos a la segunda nos daría 2-0=2.

D1 D2 D3 Df Oferta P
Sucursal A 4 6 3 0 50 3

Sucursal B 6 5 2 0 50 2

Demanda 10-30 10-30 10-30 40

P 2 1 1 0

De todas las penalizaciones escogemos la mayor que en este caso sería el 3 y le asignamos lo
máximo posible, la columna ficticia, le asignamos 30 que lo máximo que se debe asignar. Y
volvemos a calcular la diferencia de los costos menores. Por filas y columnas.

D1 D2 D3 Df Oferta P
Sucursal A 4 6 3 0 50/20 31
30
Sucursal B 6 5 2 0 50 23
X

Demanda 10-30 10-30 10-30 40 (10-30)

P 2 1 1 -
2 1 1

15
 La máxima penalización está en la fila 2 donde la diferencia de los costos es 5-2=3, en esta fila
lo máximo que podemos enviar es 30
D1 D2 D3 Df Oferta P
Sucursal A 4 6 3 0 50/20 3 1
X 30
Sucursal B 6 5 2 0 23
30 X 50/20
Demanda 10-30 10-30 10-30 10
0
P 2 1 1 0
2 1 1 -

Calculamos nuevamente el mínimo costo por filas y columnas

Y escogemos el que tenga la mayor penalización que en nuestro caso es de 2 pero hay dos (fila
1 y columna 1) con un máximo de 2 entonces escogemos el que nos permita asignar más
suministro, el cual representa la columna nro 1, con un envío máximo de 20 unidades.
Ya lo oferta se nos hace cero y el total de cargas es de 50unidades, podemos todavía disponer
de 10 unidades para enviar.

D1 D2 D3 Df Oferta P
Sucursal A 4 6 3 0 50/20 312
X 30
Sucursal B 6 5 2 0 231
30 X 50/20
Demanda 10-30 10-30 10-30 40/10
0
P 2 1 1 0
2 1 1 -
2 1 -

Volvemos a calcula el costo mínimo,

D1 D2 D3 Df Oferta Penalización
Sucursal A 4 6 3 0 50/20/0 312
20 X X 30
Sucursal B 6 5 2 0 231
30 X 50/20
Demanda (10-30) 10-30 10-30 40/10
10 0
Penalización 2 1 1 0
2 1 1 -
2 1 - -

16
 La máxima penalización se encuentra en la fila nro 1 con 2, luego asignamos la máxima carga
que en este caso es de 20, que es lo que nos queda en la sucursal A.
Volvemos a calcula el costo mínimo,

D1 D2 D3 Df Oferta Penalización
Sucursal A 4 6 3 0 50/20/0 312-
20 X X 30
Sucursal B 6 5 2 0 2311
30 X 50/20
Demanda (10-30) 10-30 10-30 40/10
10 0
Penalización 2 1 1 0
2 1 1 -
2 1 - -
- - - -
La máxima penalización se encuentra en la fila nro 2 con 1, luego asignamos la máxima carga
que en este caso es de 20, que es lo que nos queda en la sucursal B. pero no estaríamos
cumpliendo con la demanda total que no debe exceder de 60 unidades, por lo tanto asignaremos
solamente 10 unidades y así tendríamos 20 und en X11, 10und en X22, 30und en X23 y
finalmente una carga ficticia en X14 de 30 und.
Vemos entonces que nos queda en la sucursal B (2) un inventario de 10 und

D1 D2 D3 Df Oferta Penalización
Sucursal A 4 6 3 0 50/20/0 312-
(1) 20 X X 30
Sucursal B 6 5 2 0 2311
(2) 10 30 X 50/20/10
Demanda (10-30) (10-30) (10-30) 40/10
10 10 0
Penalización 2 1 1 0
2 1 1 -
2 1 - -
- - - -
Solución:
X11=20; X14=30; X22=10; X23=30
Z= 20*4 + 30*0 + 10*5 + 30*2=80+50 + 60= 190

Tenemos aquí una solución pero calculando n+m-1 <=celdas asignadas, tenemos 2+4-1<=4
Lo cual nos da 5<=4 que no se cumple por lo tanto las solución es degenerada.

Debemos elegir una variable básica más pero asegurarnos de que se forma un ciclo. En este
caso elijamos X21 y así tendríamos una solución factible básica degenerada

D1 D2 D3 Df Oferta Penalización
Sucursal A 4 6 3 0 50/20/0 312-
(1) 20 30

17
 Sucursal B 6 5 2 0 2311
(2) 0 10 30 50/20/10
Demanda (10-30) (10-30) (10-30) 40/10
10 10 0
Penalización 2 1 1 0
2 1 1 -
2 1 - -
- - - -

OBJETIVO 9

Caso de estudio: Modelo de Mezcla. Suponga que Ud. es nutricionista en Años Dorados, una
comunidad de jubilados. Algunos de sus clientes tienen deficiencia de vitamina E y calcio. Serán
adecuadas tres marcas de píldoras. Les aconseja que tomen al menos 280 unidades de vitamina E y al
menos 300 unidades de calcio durante un período de tiempo. El número de unidades de vitamina E,
calcio y colesterol en cada pastilla de cada marca se da en la siguiente tabla:

Marca de píldoras I Marca de píldoras II Marca de píldoras III

Vitamina E 2 4 1
Calcio 2 5 2
Colesterol 4 5 1
Tabla nro. 1

En este problema establezca:

i) Variables de Decisión.
Se necesita calcular la cantidad de píldoras de cada una de las marcas con la finalidad de
suplir con los requerimientos mínimos de los clientes del nutricionista.
Así podríamos decir que:
X1=Cantidad de píldoras de la Marca I
X2=Cantidad de píldoras de la Marca II
X3=Cantidad de píldoras de la Marca III
ii) Función Objetivo.
En la tabla anterior se muestra la cantidad de unidades de colesterol presente en cada
píldora de cada una de las marcas:
4 unidades de colesterol presente en las píldoras de marca I
5 unidades de colesterol presente en las píldoras de marca II

18
 1 unidad de colesterol presente en cada píldora de la marca III

Como queremos calcular el mínimo de ingesta de colesterol presente en la dieta, cual está
compuesta por cierta cantidad de píldoras de cada una de las marcas, entonces tenemos:
Entonces La función objetivo sería: 𝑍 = 𝑓(𝑥1, 𝑥2, 𝑥3) = 4𝑋1 + 5𝑋2 + 𝑥3
Y minimizaremos esta función: Minimizar 𝑍 = 4𝑋1 + 5𝑋2 + 𝑥3

iii) Restricciones.
Sabemos que cada píldora de cada una de las marcas tiene una cantidad de unidades de
Vitamina E, calcio y colesterol, que se encuentra en la tabla nro. 1
Basándonos en estos datos obtenemos las restricciones del problema.
El nutricionista recomienda que en la dieta del cliente tenga como mínimo 280 unidades de
Vitamina E. podríamos obtener esto utilizando la siguiente inecuación.
2𝑋1 + 4𝑥2 + 𝑥3 ≥ 280
Indicando de esta forma que 2 unidades presentes de vitamina E por la cantidad de píldoras
de la marca I sumada a las unidades de Vitamina E presentes en las píldoras de la Marca 2
y la marca III, nos daría la ingesta total de esta Vitamina.
Esta ingesta debe ser al menos de 280 Unidades de Vitamina E, que lo indicamos en la
inecuación anterior.
De igual manera la ingesta mínima de calcio sería:
2𝑋1 + 5𝑋2 + 2𝑋3 ≥ 300
La ingesta de calcio debe ser al menos 300 unidades, o sea 300 o más unidades de calcio,
en la combinación de las píldoras de cada marca.
Finalmente sabes que las variables utilizadas en la solución del problemas deben ser
positivas, X1, X2, X3 >=0
Total de restricciones 2, sin tomar en cuenta las especificaciones técnicas de Xi>=0,
donde i=1,2,3.

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

Minimizar 𝑍 = 4𝑋1 + 5𝑋2 + 𝑥3
Sujeto a
2𝑋1 + 4𝑥2 + 𝑥3 ≥ 280
2𝑋1 + 5𝑋2 + 2𝑋3 ≥ 300
X1,X2,X3 >=0

19
 v) ¿Cuántas pastillas de Marca I, Marca II y Marca III se deben mezclar para cumplir
con los requisitos mínimos y al mismo tiempo minimizar la ingesta de colesterol?
Al resolver el problema usando el software de programación lineal Lingo

Tenemos los siguientes resultados:

En donde podemos observar que la Función óptima Global es de 280 unidades, realizado
en una iteración, total de variables 3, restricciones según el software 6.

20
 Cerramos esta ventana y tenemos lo siguiente:

Que nos indica el valor objetivo óptimo es de 280 unidades, el cual se refiere a la
cantidad mínima de unidades de colesterol presente en la mezcla de pastillas de las tres
marcas.
Nro de iteraciones = 1
Nro de varables = 3
Nro de restricciones = 6
Luego tenemos esta otra parte del reporte:

21
 Aquí podemos observar los valores obtenidos de las variables del problema:
X1 = 0
X2 = 0
X3 = 280 unidades de colesterol
Aparece en esta imagen el Reduced Cost (costo reducido o de oportunidad), que indica en
cuanto aumentará el valor de la función objetivo (la ingesta de colesterol), si se la asignara
un valor no nulo a dicha variable: en el caso X1, pueden aumentarse en 2 (costo de
oportunidad de X1=2 unidades
Aquí vemos que la función objetivo aumentaría a 282 unidades, aumentando en una unidad
X1=1, sabemos que según el costo reducido X1 se pudiera aumentar hasta en dos unidades.

El Costo reducido de X2=1, que nos indica que la función objetivo aumentara en una unidad
por cada unidad de X2 aumentada.
Vamos a aumentar una unidad a X2, que lo máximo que podemos aumentar.
X2=1 y nos queda los siguientes resultados.

22
 Aquí observamos que la función objetivo ha aumentado a 283 unidades de colesterol
presentes en la mezcla. Con X1=1, X2=1 y X3=274
Nos indica que la cantidad de pastillas en este caso sería de una (1pastilla de la Marca I),
Una pastilla (1pastilla de la Marca II), y 274 pastillas (274 pastillas de la Marca III), para
tener una ingesta mínima de colesterol de 283 unidades.
Esto nos permite explicar un poco como cambia la función objetivo si colocáramos no
nulo la X1 y X2, pero no minimiza más la ingesta de colesterol por lo tanto la solución
es la dada en la primera parte.

vi) ¿Cuál es la ingesta mínima de colesterol?

Sabemos que la cantidad de pastillas de la marca 1, X1=0 y la cantidad de pastillas de la

marca II X2=0. Por tanto Z=280 unidades.
La ingesta mínima de colesterol es 280 unidades de pastillas de la marca III, esta marca de
pastillas tiene 1 unidad de colesterol por pastilla, por tanto la ingesta mínima de colesterol,
dependerá de cuantas pastillas consuma la persona. Asumiendo que consume todas las
pastillas durante un tiempo determinado.
La ingesta mínima sería de 280 unidades de colesterol, dada en la solución inicial.

23
 Cada pastilla de la marca III posee también 1 unidad de Vitamina E, por lo que 280
* 1=280 unidades de vitamina E en el total de pastillas en la marca III, satisfaciendo
las necesidades de vitamina E.
También cada pastilla de la marca III posee dos unidades de calcio, por cada pastilla
dando un total de 280 * 2 unidades de calcio da un total de 560 unidades de calcio
que también cumple los requerimientos mínimos de la ingesta en la mezcla. Que es
de al menos 300 unidades

24