Ríos, Cristian

Alfonso, Diego
Vargas, Daniel

UNIVERSIDAD SERGIO ARBOLEDA

Escuela de Ciencias Exactas e Ingeniería
Facultad de Ingeniería Industrial
Investigación de Operaciones I 2020-01
Taller 2
Docentes: Karla Parra (G02)

1
 CONTENIDO
Enunciado Problema............................................................................................................................................3
Formulación y dualidad........................................................................................................................................5
Formulación......................................................................................................................................................5
Solución Método Simplex.................................................................................................................................5
Modelo matemático problema dual................................................................................................................7
Costos Marginales............................................................................................................................................7
Análisis de sensibilidad.........................................................................................................................................7
Estado de recursos...........................................................................................................................................7
Precios duales...................................................................................................................................................7
Variabilidad de recursos...................................................................................................................................8
Variabilidad de coeficientes.............................................................................................................................8
Conclusiones.........................................................................................................................................................9
Bibliografía............................................................................................................................................................9

2
 ENUNCIADO PROBLEMA.

Unidad de competencia U.C. 1.2 (50%) U.C. 1.3 (50%)

Calificación

Nota final del taller

Considere el siguiente problema de Programación Lineal, que corresponde a una empresa

productora de calzado para damas, en donde las actividades para la producción del calzado
pasan por tres secciones diferentes: Sección de Diseño y Corte, Sección de Costura, Pegado
y Terminado y finalmente Sección de Control de Calidad y Empaque. Cada una de estas
secciones tiene un número de horas autorizadas para su utilización semanal. El calzado se
produce en 2 versiones: Una versión con la capellada elaborada en cuero grabado y otra
versión con la capellada en tela artesanal con varios bordados. La producción se hace por
lotes de zapatos y cada lote está conformado por 10 pares de zapatos de cada versión. Los
datos de UTILIDAD por cada lote de calzado, las horas autorizadas semanales en cada
sección, así como la utilización en horas de cada versión del calzado dentro de cada
sección, se muestran en la siguiente tabla:

VERSIÓN DEL CALZADO

Capellada en Capellada en tela HORAS

SECCIÓN cuero artesanal con varios SEMANALES
grabado bordados AUTORIZADAS

Sección de Diseño y 4 horas de 6 horas de utilización

Máximo 120 horas
Corte utilización

Sección de Costura 2 horas de Máximo 72

6 horas de utilización
Pegado y terminado utilización horas

Sección de Control de 0 horas de

1 horas de utilización Máximo 10 horas
Calidad y Empaque utilización

3
Utilidad de cada par de
calzado en unidades 2 4
monetarias

Con base en esta información usted debe determinar el número semanal de pares de calzado
de cada versión que debe elaborar la empresa, de tal manera que la UTILIDAD de la
empresa se maximice.

Para ello debe realizar lo siguiente:

Punto 1. Formulación y dualidad (UC 1.2, UC 1.3)

a) Formular el Modelo Matemático estandarizado que describa el problema de la

empresa (UC 1.2)
b) Encuentre la solución óptima del problema usando la Metodología SIMPLEX
PRIMAL (UC 1.3)
c) A partir del Modelo Matemático obtenido en el punto a) construya el Modelo
Matemático del Problema DUAL. (UC 1.2)
d) A partir del Modelo Matemático del Problema Dual que usted construyó en el punto
c) determine: d.1) Los costos marginales de los recursos y que representan, d.2) ¿En
la función objetivo del Modelo DUAL, que se pretende lograr? (UC1.2).

Punto 2. Análisis de Sensibilidad (UC 1.3)

Una vez obtenida la Tabla SIMPLEX ÓPTIMA, obtenida en el punto 1.b) determine lo
siguiente:
a) Estado de los recursos.
b) Los precios duales o precios sombra de cada uno de los recursos.
c) Determinar la variabilidad en la disponibilidad de las horas de la Sección de Diseño,
Corte, para que la solución óptima encontrada siga siendo óptima y sobre todo
factible.
d) Determinar la variabilidad del coeficiente que corresponde a la variable que
representa el número de pares de calzado con capellada de cuero grabado, para que
la solución siga siendo óptima.

4
 FORMULACIÓN Y DUALIDAD
FORMULACIÓN
Variables del problema:
x 1=¿ Cantidad de lotes de zapatos de capellada en cuero grabado
x 2=¿ Cantidad de lotes de zapatos de capellada en tela artesanal con varios bordados.

La producción de lotes está sujeto a las horas de trabajo de cada tipo de zapato en sus
diferentes procesos de fabricación.

1. Sección de Diseño y Corte

4 x 1+6 x 2 ≤ 120

2. Sección de Costura Pegado y terminado

2 x 1+6 x 2 ≤ 72

3. Sección de Control de Calidad y Empaque

x 2 ≤ 10

La función Objetivo es la maximización de las utilidades que viene dada por esta ecuación.
MAX Z=20 X 1+ 40 X 2

SOLUCIÓN MÉTODO SIMPLEX

Max Z=20 X 1+ 40 X 2+0 s 1+ 0 s 2+0 s 3

Sujeto a

4 x 1+6 x 2+ s 1=120

2 x 1+6 x 2+ s 2=72

x 2+ s 3=10

x 1 , x 2 , s 1 , s 2, s 3 ≥0

5
 ● Formular primera
tabla

● Encontrar número
pivote

● F 3+ F 4∗−6=F 3
● F 2+ F 4∗−6=F 2
● F 1+ F 4∗40=F 1

F3
● =F 3
2
● F 2+ F 3∗−4=F 2
● F 1+ F 3∗20=F 1

F2
● =F 2
6
● F 3+ F 2∗3=F 3
● F 4+ F 2∗−1=F 4
● F 1+ F 2∗20=F 1

Solución del Problema

X 1=24

X 2=4

Z=640

6
MODELO MATEMÁTICO PROBLEMA DUAL
Función Objetivo

MIN Z=120 y 1+72 y 2+10 y 3

Sujeto a
● 4 y 1+2 y 2≥ 20
● 6 y 1+ 6 y 2+ y 3 ≥ 40
● y 1, y 2 , y 3 ≥ 0

COSTOS MARGINALES
El costo marginal del recurso de horas de Diseño y Corte es igual a 120, del recurso de
horas de Costura Pegado y terminado es de 71 y del recurso de horas de Control de Calidad
y Empaque es de 10. Estos costos marginales representan los coeficientes de la función
objetivo del problema dual. Con eso se pretende disminuir el costo y/o tiempo de
elaboración de los lotes de zapatos.

ANÁLISIS DE SENSIBILIDAD
ESTADO DE RECURSOS
S 1=0
S 2=0
S 3=6
Las horas de la sección de diseño y corte y la sección de costura Pegado y terminado son
recursos escasos y las horas de control y calidad de empaque son un recurso abundante

PRECIOS DUALES
La solución del problema dual es:
y 1=3.333
y 2=3.333
y 3=0
Z=640
Los precios sombra son y 1=3.333 ; y 2=3.333. La variable s3 no tiene precio sombra
puesto que hace referencia a un recurso abundante.

7
VARIABILIDAD DE RECURSOS
Vamos determinar en cuántas unidades se puede cambiar en las horas disponibles en la
Sección de Diseño y Corte lo cual no afecte en la función objetivo.

1 1
● ( 120+ d )− (72)+1(10)≥ 0
6 3

d
+6 ≥ 0
6

d ≥−36

● 1/2(120+d )−1/2(72)+0(10)≥0

0.5 d +24 ≥ 0

d≥-48

● −1/6(120+ d)+1/3(72)+0(10)≥ 0

−0.17 d + 4 ≥ 0

d ≤24

Según las intersecciones de los valores que encontramos de d, el recurso de horas de la

sección de Diseño y Corte se puede aumentarse en 24 horas o disminuir en 36 hora y este
cambio no afecta para nada la función objetivo.

VARIABILIDAD DE COEFICIENTES
Vamos a determinar la variabilidad del coeficiente que corresponde a la variable que
representa el número de lotes de calzado con capellada de cuero grabado, para que la
solución siga siendo óptima.

8
Recalculamos la fila Z en la tabla del resultado de simplex

z x1 x2 s1 s2 s3 R
z 1 20+d 40 3,33+d/2 3,333-d/2 0 640
s3 0 0 0 1/6 - 1/3 1 6
x1 0 1 0 1/2 - 1/2 0 24
x2 0 0 1 - 1/6 1/3 0 4
 20−20−d ≤ 0
d ≥0
d
 0−3.333− ≤ 0
2
d ≥−6.666
d
 0−3.333+ ≤ 0
2
d ≤6.666

La el coeficiente de la variable que representa el número de lotes de calzado con capellada

de cuero grabado puede varia entre 0 a 6.666 y la solución sigue siendo optima.

CONCLUSIONES
El objetivo de este problema es logra la máxima cantidad de utilidad al momento de
producir dos tipos de lotes de zapatos, para esto se debe fabricar 24 lotes del primer tipo de
zapatos y 4 lotes del segundo tipo de zapatos para así genera una utilidad de $ 640.

En este ejercicio también analizamos la variabilidad del recurso de las horas de Diseño y
Corte donde se hallo el intervalo en cuantas unidades se puede suma o restar las horas y nos
dios como resultado que se pueden suma hasta 24 horas y restar hasta 36 y este cambio no
podrá afectar la utilidad.

Por otro lado, también se analizó la variabilidad de los coeficientes de la variable de lotes
de zapatos de capellada en cuero grabado, el resultado que se encontró fue el intervalo de 0
a 6.666 dando a entender que el coeficiente de esta variable se puede cambia hasta 6.666 en
cualquiera de las 3 restricciones.

BIBLIOGRAFÍA
Clase virtuales de la docente Karla Parra

Página web: PHPSimplex como ayuda de verificación

9
10