TRABAJO GRUPAL DE MODELACION MATEMATICA

VIVIANA ANDREA CÁRDENAS LEÓN

MANUEL ENRIQUE ROJAS CORREA

UNIVERSIDAD DE INVESTIGACION Y DESARROLLO

ESPECIALIZACION EN LOGISTICA INTEGRAL
MODELACION MATEMATICA
BUCARAMANGA
2017
TRABAJO GRUPAL DE MODELACION MATEMATICA

VIVIANA ANDREA CÁRDENAS LEÓN

MANUEL ENRIQUE ROJAS CORREA

Trabajo para la materia

Modelación matemática

Mg. Isaac Huertas Forero

UNIVERSIDAD DE INVESTIGACION Y DESARROLLO

ESPECIALIZACION EN LOGISTICA INTEGRAL
MODELACION MATEMATICA
BUCARAMANGA
2017
 CONTENIDO

1. PREGUNTA 1 DEL CUESTIONARIO ........................................................ 5

1.1 Planteamiento del problema .............................................................................. 5
1.1.1 Resolución del problema ................................................................................ 5
2. PREGUNTA 2 DEL CUESTIONARIO ........................................................ 9
2.1 Planteamiento del problema ....................................................................... 9
2.1.1 Resolución del problema ................................................................................ 9
3. PREGUNTA 2 DEL CUESTIONARIO ...................................................... 13
3.1 Planteamiento del problema ..................................................................... 13
3.1.1 Resolución del problema .............................................................................. 13
4. PREGUNTA 2 DEL CUESTIONARIO ...................................................... 17
4.1 Planteamiento del problema ..................................................................... 17
4.1.1 Resolución del problema .............................................................................. 17
5. BIBLIOGRAFICA ............................................................................................ 21
 TABLAS

Tabla 1 Planteamiento del modelo a desarrollar ejercicio 1 .................................... 6

Tabla 2 Solución del ejercicio 1 mediante SOLVER ............................................... 7
Tabla 3 Planteamiento del ejercicio 2 .................................................................... 10
Tabla 4 Solución del ejercicio 2 mediante SOLVER ............................................. 11
Tabla 5 Planteamiento del ejercicio 3 .................................................................... 14
Tabla 6 Solución del ejercicio 3 mediante SOLVER ............................................. 14
Tabla 7 Planteamiento del ejercicio 2 .................................................................... 18
Tabla 8 Solución del ejercicio 4 mediante SOLVER ............................................. 19

ILUSTRACIONES

Ilustración 1 Ingreso de restricciones a SOLVER ej 1 ............................................. 6

Ilustración 2 Grafica del ejercicio 1.......................................................................... 7
Ilustración 3 Resumen del archivo 1 WINQSB ....................................................... 7
Ilustración 4 Ingreso de restricciones a SOLVER ej 1 ........................................... 10
Ilustración 5 Grafica del ejercicio 2........................................................................ 11
Ilustración 6 Resumen del archivo 2 WINQSB ..................................................... 12
Ilustración 7 Ingreso de restricciones a SOLVER ej 3 ........................................... 14
Ilustración 8 Grafica del ejercicio 3........................................................................ 15
Ilustración 9 Resumen del archivo 3 WINQSB ..................................................... 15
Ilustración 10 Ingreso de restricciones a SOLVER ej 4 ......................................... 18
Ilustración 11 Grafica del ejercicio 4 ...................................................................... 19
Ilustración 12 Resumen del archivo 1 WINQSB ................................................... 20
1. PREGUNTA 1 DEL CUESTIONARIO

1.1 Planteamiento del problema

Una compañía fabrica dos productos A y B. El volumen de ventas de A es por lo menos

90% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más
de 100 unidades de A por día. Ambos productos utilizan una materia prima, cuya
disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima
son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A son de 20
unidades monetarias y de B es de 50 unidades monetarias. Maximizar las utilidades
1.1.1 Resolución del problema

X1= Cantidad de productos a fabricar de A.

X2= Cantidad de productos a fabricar de B.

Función Objetivo
(F.O.MAX.Z)= 20X1 + 50X2
Restricciones
 X1 >= 0,9 (X1 + X2)
X1 >= 0,9X1 + 0,9X2
X1 – 0,9X1 – 0,9X2 <=0
0,1X1 – 0,9X2 <=0
 X1 <=100
 2X1 + 4X2 = 240
 { X1 , X2 >=0}

Para el desarrollo de este ejercicio se emplearan diferentes herramientas

informáticas que permitirán generar una solución robusta y completa del ejercicio 1
Tabla 1 Planteamiento del modelo a desarrollar ejercicio 1
X1 X1
PRODUCTO TIPO 1 PRODUCTO TIPO 2 <= = >= DISPONIBILIDAD
0,1 -0,9 <= 0
1 0 <= 100
2 4 <= 240
UTILIDADES 20 50

PRODUCTO TIPO 1 PRODUCTO TIPO 2

FUNCION OBJETIVO 0

RESTRICCION 1 0 <= 0
RESTRICCION 2 0 <= 100
RESTRICCION 3 0 <= 240

Fuente: Microsoft Excel 2013 – Autores del trabajo

Ilustración 1 Ingreso de restricciones a SOLVER ej 1

Fuente: Microsoft Excel 2013 – Autores del trabajo

Tabla 2 Solución del ejercicio 1 mediante SOLVER
X1 X1
PRODUCTO TIPO 1 PRODUCTO TIPO 2 <= = >= DISPONIBILIDAD
0,1 -0,9 <= 0
1 0 <= 100
2 4 <= 240
UTILIDADES 20 50

PRODUCTO TIPO 1 PRODUCTO TIPO 2

0 60

FUNCION OBJETIVO 3000

RESTRICCION 1 -54 <= 0

RESTRICCION 2 0 <= 100
RESTRICCION 3 240 <= 240

Fuente: Microsoft Excel 2013 – Autores del trabajo

Ilustración 2 Grafica del ejercicio 1

Fuente: Software Online PHP Simplex – Autores del trabajo

Ilustración 3 Resumen del archivo 1 WINQSB
Fuente: Software WINQSB – Autores del trabajo

Precio sombra restricción 1: Como la disponibilidad de esta restricción está asociada

a una relación de capacidad entre el producto A y el producto B, esta restricción
no arroja que es permisible reducir en -540 unidades de producto A, esto con
relación a que la utilidad del producto A es < que la utilidad del producto B en 30
unidades monetarias.

Precio sombra restricción 2: Para esta restricción 2 el precio sombra es igual a cero,
indicando que no aumenta la utilidad si produce más de 100 productos tipo A

Precio sombra restricción 3: Por una unidad adicional de producción de producto B,

la ganancia total máxima se incremente en $ 12,5 unidades monetarias, luego lo
máximo a pagar por una unidad adicional es 12,5 de lo contrario produciría perdidas

Función objetivo = 20(0) + 50(60) = $ 3.000

2. PREGUNTA 2 DEL CUESTIONARIO

2.1 Planteamiento del problema

Una empresa produce dos tipos de sombreros. El sombrero tipo 1 requiere el doble
de la mano de obra que el tipo 2. S i toda la mano de obra disponible se dedica solo
al tipo 2, la compañía puede producir un total de 400 sombreros tipo 2 al día. Los
límites del mercado respectivos para el sombrero 1 y el 2 son de 150 y 200
sombreros por día, respectivamente. La utilidad es de us 8 para el tipo 1 Y de us 5
para el tipo 2. Maximizar la utilidad.

2.1.1 Resolución del problema

X1= Cantidad de sobreros tipo 1 a fabricar.

X2= Cantidad de sobreros tipo 2 a fabricar

Función Objetivo
(F.O.MAX.Z)= 8X1 + 5X2
Restricciones
 2X1 + X2 = 400
 X1 <=150
 X2 <= 200
 { X1 , X2 >=0}

Para el desarrollo de este ejercicio se emplearan diferentes herramientas

informáticas que permitirán generar una solución robusta y completa del ejercicio 2
Tabla 3 Planteamiento del ejercicio 2
X1 X1
SOMBRERO TIPO 1 SOMBRERO TIPO 1 <= = >= DISPONIBILIDAD
2 1 = 400
1 0 <= 150
0 1 <= 200
UTILIDADES 8 5

SOMBRERO TIPO 1 SOMBRERO TIPO 1

FUNCION OBJETIVO $ -

RESTRICCION 1 0 = 400
RESTRICCION 2 0 <= 150
RESTRICCION 3 0 <= 200

Fuente: Microsoft Excel 2013 – Autores del trabajo

Ilustración 4 Ingreso de restricciones a SOLVER ej 1

Fuente: Microsoft Excel 2013 – Autores del trabajo

Tabla 4 Solución del ejercicio 2 mediante SOLVER
X1 X1
SOMBRERO TIPO 1 SOMBRERO TIPO 1 <= = >= DISPONIBILIDAD
2 1 = 400
1 0 <= 150
0 1 <= 200
UTILIDADES 8 5

SOMBRERO TIPO 1 SOMBRERO TIPO 1

100 200

FUNCION OBJETIVO $ 1.800,00

RESTRICCION 1 400 = 400

RESTRICCION 2 100 <= 150
RESTRICCION 3 200 <= 200

Fuente: Microsoft Excel 2013 – Autores del trabajo

Ilustración 5 Grafica del ejercicio 2

Fuente: Software Online PHP Simplex – Autores del trabajo

Ilustración 6 Resumen del archivo 2 WINQSB

Fuente: Software WINQSB – Autores del trabajo

Precio sombra restricción 1: Por una unidad adicional de producción de sombrero

tipo 1, la ganancia máxima total se incrementa en $ 4,0 luego el máximo costo
adicional a pagar por producir es de $ 4,0, siempre y cuando la disponibilidad de
toda la producción este en el sombre tipo 2 este entre 200 unidades y 500 unidades
al día.

Precio sombra restricción 2: Por la disponibilidad de 1 unidad adicional de sombre

ro tipo 1, la ganancia máxima total no se incrementa ya que hay 50 sombreros que
no se produjeron por ende la proporción del beneficio no se incrementara.

Precio sombra restricción 3: Por una unidad adicional de sobrero tipo 2, la ganancia
máxima se incrementaría en $ 1,0 luego lo máximo a pagar por esta unidad en la
línea de producción es de $1,0 siempre y cuando las disponibilidades de demanda
de este sombrero estén entre 100 y 400 unidades al día.

Función objetivo = 8(100) + 5(200) = $ 1,800

3. PREGUNTA 2 DEL CUESTIONARIO

3.1 Planteamiento del problema

Una empresa puede publicitar sus productos en la radio y la televisión. El presupuesto

para publicidad se limita a $ 10.000.000 al mes. Cada minuto de publicidad en radio
cuesta $ 15.000 y cada minuto en tv cuesta $ 300.000. L a empresa quiere anunciar en
radio por lo menos dos veces más que en tv. Por el momento, no es práctico utilizar
más de 400 minutos de publicidad por radio al mes. Por experiencias pasadas, se
estima que la publicidad por tv es 25 veces más efectiva que la de la radio. Determine
la asignación óptima del presupuesto a publicidad por radio y tv.

3.1.1 Resolución del problema

X1= Cantidad de minutos a pautar en Radio

X2= Cantidad de minutos a pautar en televisión
Función Objetivo
(F.O.MAX.Z)= X1 + 25X2
Restricciones
 X1/X2 >=2
X1 >= 2X2
X1 – 2X2 >= 0
 X1 <=400
 15.000X1 + 300.000X2 <= $ 10.000.000
 { X1 , X2 >=0}
 Como son fracciones de tiempo no necesariamente es un entero

Para el desarrollo de este ejercicio se emplearan diferentes herramientas

informáticas que permitirán generar una solución robusta y completa del ejercicio 3
Tabla 5 Planteamiento del ejercicio 3
X1 X1
MINUTOS DE RADIO MINUTOS DE TV <= = >= DISPONIBILIDAD
1 -2 >= 0
$ 15.000,00 $ 300.000,00 <= $ 10.000.000,00
1 0 <= 400
UTILIDADES 1 25

MINUTOS DE RADIO MINUTOS DE TV

FUNCION OBJETIVO $ -

RESTRICCION 1 - >= 0
RESTRICCION 2 - <= $ 10.000.000,00
RESTRICCION 3 - <= 400

Fuente: Microsoft Excel 2013 – Autores del trabajo

Ilustración 7 Ingreso de restricciones a SOLVER ej 3

Microsoft Excel 2013 – Autores del trabajo

Tabla 6 Solución del ejercicio 3 mediante SOLVER
 X1 X1
MINUTOS DE RADIO MINUTOS DE TV <= = >= DISPONIBILIDAD
1 -2 >= 0
$ 15.000,00 $ 300.000,00 <= $ 10.000.000,00
1 0 <= 400
UTILIDADES 1 25

MINUTOS DE RADIO MINUTOS DE TV

60,61 30,30

FUNCION OBJETIVO $ 818,18

RESTRICCION 1 0,00 >= 0

RESTRICCION 2 10.000.000,00 <= $ 10.000.000,00
RESTRICCION 3 60,61 <= 400

Microsoft Excel 2013 – Autores del trabajo

Ilustración 8 Grafica del ejercicio 3

Fuente: Software Online PHP Simplex – Autores del trabajo

Ilustración 9 Resumen del archivo 3 WINQSB
Fuente: Software WINQSB – Autores del trabajo

Para las restricciones 1 ,2 y 3 no hay posibilidad que se incremente la utilidad ya

que los precios sombras defiende cantidad = 0, es por ende que no se aumentaría
la utilidad si hay mayor disponibilidad en el lado derecho de la inecuación.

Función objetivo: 1(60,6061) + 25 (30,3030) = 818,1818 minutos al aire

4. PREGUNTA 2 DEL CUESTIONARIO

4.1 Planteamiento del problema

Un ejecutivo empresarial tiene la opción de invertir en dos planes. El plan A

garantiza que cada dólar invertido ganará 70 al año, y el plan B garantiza que cada
dólar invertido ganará 2 después de dos años. En el plan A, las inversiones pueden
hacerse anualmente, y en el plan B sólo se permiten durante periodos que sean
múltiplos de dos años. Cómo debe invertir el ejecutivo US 100.000 para maximizar
las ganancias al final de 3 años?

4.1.1 Resolución del problema

X1= Cantidad de dinero invertida en el plan A

X2= Cantidad de dinero invertida en el plan A
Función Objetivo
(F.O.MAX.Z)= 0,7X1 + 2X2
Restricciones
 X1>=1
 X2 <=2
 X1 + X2 <= $ 100,000
 { X1 , X2 >=0}
 Como son fracciones de DINERO no necesariamente es un entero

Para el desarrollo de este ejercicio se emplearan diferentes herramientas

informáticas que permitirán generar una solución robusta y completa del ejercicio 4
Tabla 7 Planteamiento del ejercicio 2

X1 X1
DINERO INVERTIDO EN A DINERO INVERTIDO EN B <= = >= DISPONIBILIDAD
1 0 >= 1
0 1 <= 2
1 1 <= $ 100.000,00
UTILIDADES 0,7 2

DINERO INVERTIDO EN A DINERO INVERTIDO EN B

FUNCION OBJETIVO $ -

RESTRICCION 1 - >= 1
RESTRICCION 2 - <= 2
RESTRICCION 3 - <= $ 100.000,00

Fuente: Microsoft Excel 2013 – Autores del trabajo

Ilustración 10 Ingreso de restricciones a SOLVER ej 4

Microsoft Excel 2013 – Autores del trabajo

Tabla 8 Solución del ejercicio 4 mediante SOLVER

X1 X1
DINERO INVERTIDO EN A DINERO INVERTIDO EN B <= = >= DISPONIBILIDAD
1 0 >= 1
0 1 <= 2
1 1 <= $ 100.000,00
UTILIDADES 0,7 2

DINERO INVERTIDO EN A DINERO INVERTIDO EN B

99.998,00 2,00

FUNCION OBJETIVO $ 70.002,60

RESTRICCION 1 99.998,00 >= 1

RESTRICCION 2 2,00 <= 2
RESTRICCION 3 100.000,00 <= $ 100.000,00

Microsoft Excel 2013 – Autores del trabajo

Ilustración 11 Grafica del ejercicio 4

Fuente: Software Online PHP Simplex – Autores del trabajo

Ilustración 12 Resumen del archivo 1 WINQSB

Fuente: Software WINQSB – Autores del trabajo

Precios sombra de las restricciones 2 y 3 no presentan ningún valor por ende se

considera que este no tiene variabilidad, en diferente consecuencia el precio sombra
de la restricción 1, señala hasta un incremento en las utilidades de $ 7,0 siempre y
cuando s inversiones este entre $ 1,000 y cualquier valor mayor que $ 1,000.

Función Objetivo: 0,7(99.998,00) + 2(2,0) = $ 70.002,60

 5. BIBLIOGRAFICA

Software para solución de problemas de programación lineal PHP Simplex. En

línea: http://www.phpsimplex.com/simplex/simplex.htm?l=es

Software para solución de problemas de programación lineal WINQSB

Software para solución de problemas de programación lineal Solve live. Ejecutado

por Excel

Software para solución de problemas de programación lineal Solver .Ejecutado por

Excel