http://rihelmio.blogspot.com.

co

HUGO EFRAN GARZN

Ingeniero Industrial

SOLCUIN DE UN
PROBLEMA DE
PROGRAMACIN
LINEAL CON SOLVER

HUGO EFRAN GARZN

Ingeniero Industrial

TABLA DE CONTENIDO
TEM

TEMA

1.

Introduccin

2.

Presentacin del problema

3.

Clculo de las utilidades por producto

4.

Organizacin de la informacin

5.

Planteamiento del problema de PL

6.

Los pasos de la solucin SOLVER

7.

Respuesta al problema planteado

8.

Conclusiones

9.

Bibliografa

HUGO EFRAN GARZN

Ingeniero Industrial

1.

INTRODUCCIN

En esta oportunidad presento un excelente problema

de progrmacin lineal, que originalmente lo
encontramos en la obra de Render y Otros (2012), y
que es de gran ayuda para un docente en cualquier
curso de Programacin Lineal o Investigacin
Operativa en el momento de trabajar una solucin
utilizando el software de SOLVER.
Con el desarrollo de este problema se pretende
m o str ar al estu d i a n t e u n p a s o a p a s o d e s d e l a
formulacin, pasando por la preapracin para el uso
de Solver y finalmente llegar a la interpretacin de la
solucin obtenida y la redaccin de la respuesta al
problema.
Espero sea de gran utilidad para todos aquellos
estudiantes que estn iniciando en el aprendizaje de
esta hermosa temtica.

HUGO EFRAN GARZN

Ingeniero Industrial

2.

PROBLEMA FIFTH AVENUE INDUSTRIES

Fifth Avenue Industries, un conocido fabricante local de ropa para caballero, produce
cuatro variedades de corbatas. Una es una costosa de seda pura, otra est hecha de
polister, otra ms es una mezcla de polister y algodn, y la cuarta es una mezcla de
seda y algodn. La siguiente tabla ilustra el costo y la disponibilidad (por periodo de
planeacin de la produccin mensual) de los tres materiales utilizados en el proceso de
produccin:
MATERIAL

COSTO POR YARDA

($)

DISPONIBILIDAD DEL
MATERIAL POR MES
(YARDAS)

Seda

24

1,200

Poliester

3,000

Algodn

1,600

HUGO EFRAN GARZN

Ingeniero Industrial

2.

PROBLEMA FIFTH AVENUE INDUSTRIES

(continuacin)

La empresa tiene contratos fijos con varias de las cadenas de tiendas por
departamentos para comercializar sus corbatas. Los contratos requieren que Fifth
Avenue Industries surta una cantidad mnima de cada corbata, pero permitirn una
demanda mayor si la empresa elige cumplir esa demanda. (Dicho sea de paso, la
mayora de las corbatas no llevan etiqueta de Fifth Avenue, sino etiquetas propias de
las tiendas). La tabla siguiente resume la demanda del contrato para cada uno de los
cuatro estilos de corbata, el precio de venta por corbata y los requerimientos de tela
para cada variedad. La meta de Fifth Avenue es maximizar su ganancia mensual. Debe
decidir la poltica para la mezcla de productos.

HUGO EFRAN GARZN

Ingeniero Industrial

2.
VARIEDAD DE
CORBATAS

PROBLEMA FIFTH AVENUE INDUSTRIES

(continuacin)
PRECIO DE
VENTA POR
CORBATA $

MNIMO
CONTRATO
MENSUAL

DEMANDA
MENSUAL

MATERIAL
REQUERIDO
POR CORBATA
(YARDA)

REQUERIMIENTO DE
MATERIALES

Toda seda

19,24

5,000

7,000

0,125

100% seda

Toda polister

8,70

10,000

14,000

0,08

100% polister

Mezcla 1, polister
y algodn

9,52

13,000

16,000

0,10

50% polister - 50 %
algodn

Mezcla 2, seda y
algodn

10,64

5,000

8,500

0,11

60% seda - 40% algodn

HUGO EFRAN GARZN

Ingeniero Industrial

3.

CLCULO DE LAS UTILIDADES POR TIPO DE CORBATA

Al leer el problema se puede establecer que la empresa pretende maximizar las utilidades
(U), sin embargo, estas no son dadas en forma directa y por lo tanto debemos combinar la
informacin de costos de produccin (CP) y precios de venta (PV) para estableceralas,
recordando que U= PV-CP. Los datos del clculo se presentan en la siguiente tabla:
COSTO UNITARIO
TIPO DE CORBATA

Toda seda
Toda polister
Mezcla 1 polister y algodn
Mezcla 2 seda y algodn

MATERTIAL
PRECIO DE
COSTO POR
REQUERIDO POR
VENTA
YARDA
CORBATAS
$
$
(YARDAS)

19,24
8,70
9,52
10,64

0,13
0,08
0,10
0,11

24,00
6,00
7,50
18,00

COSTO
UNITARIO
$

UTILIDAD
$

3
0,48
0,75
1,98

16,24
8,22
8,77
8,66

HUGO EFRAN GARZN

Ingeniero Industrial

4.

ORGANIZACIN DE LA INFORMACIN

La informacin procedente de las dos tablas que presenta el problema y de las utilidades
ya calculadas, debe ser organizada para facilitar la detrerminacin de la funcin objetivo y
las diferentes restricciones. Esto se aprecia en la siguiente tabla:

Toda seda
Toda polister
Mezcla 1 polister y algodn
Mezcla 2 seda y algodn
Disponibilidad en Yardas

MATERIALES EN YARDAS
SEDA POLIESTER ALGODN MNIMA DEMANDA UTILIDAD $

0,125
0,066
1200

0,08
0,05
3000

0,05
0,044
1600

5.000
10.000
13.000
5.000

7.000
14.000
16.000
8.500

16,24
8,22
8,77
8,66

HUGO EFRAN GARZN

Ingeniero Industrial

5.

PLANTEAMIENTO DEL PROBLEMA DE PL

5. 1

DEFINIR LAS VARIABLES DE DECISIN

La empresa desea obtener la mejor mezcla de productos que le permita optimizar sus
utilidades, es decir que se tienen cuatro varibales de decisin una por cada producto
definidas de la siguiente forma:

x1 Cantidad de corbatas de Seda 100% a fabricar mensualmente

x2 Cantidad de corbatas de Polister 100% a fabricar mensualmente
x3 Cantidad de corbatas de Polister 50% y Algodn 50% a fabricar mensualmente
x4 Cantidad de corbatas de Seda 60% y Algodn 40% a fabricar mensualmente
HUGO EFRAN GARZN
Ingeniero Industrial

5. 2

PLANTEAMIENTO DEL PROBLEMA

FUNCIN OBJETIVO: Mx Z= 16,24x1 + 8,22x2 +8,77x3 + 8,66x4

S.A
0.125x1

+ 0.066x4 1200 Yardas de seda

0.08x2 + 0.055x3

3000 Yardas de Polister

0.055x3 + 0.044x4 1600 Yardas de Algodn

x1 7,000 demanda mensual mxima corbata seda
x2 14,000 demanda mensual mxima corbata polister
x3 16,000 demanda mensual mxima corbata Polister y Algodn
x4 8,500 demanda mensual mxima corbata Seda y Algodn
x1 5,000 demanda mensual mnima corbata seda
x2 10,000 demanda mensual mnima corbata polister
x3 13,000 demanda mensual mnima corbata Polister y Algodn
x4 5000 demanda mensual mnima corbata Seda y Algodn
x1, x2, x3, x4 0

HUGO EFRAN GARZN

Ingeniero Industrial

6.

SOLUCIN SOLVER

La solucin de un problema de progrmacin

lineal con el software de SOLVER, tiene los
siguientes pasos:
1. Organizar la informacin en una tabla de
excel
2. Introducir las frmulas que permiten
calcular las unidades usadas de cada
restriccin.
3. Introducir la frmula que permite calcular la
Funcin objetivo
4. Introducir la informacin en SOLVER
5.

Obtener los resultados de SOLVER

A continuacin desarrollamos cada uno de los

pasos:

HUGO EFRAN GARZN

Ingeniero Industrial

6.1 ORGANIZAR LA INFORMACIN EN UNA TABLA DE EXCEL

La informacin se toma con base en el

planteamiento del problema

HUGO EFRAN GARZN

Ingeniero Industrial

6.2 INTRODUCIR LAS FORMULAS QUE PERMITAN CALCULAR LAS UNIDADES USADAS
POR RESTRICCIN

HUGO EFRAN GARZN

Ingeniero Industrial

6.3 INTRODUCIR LA FORMULA QUE PERMITA CALCULAR LA FUNCIN OBJETIVO

HUGO EFRAN GARZN

Ingeniero Industrial

6.4 INTRODUCIR LA INFORMACIN EN SOLVER (I)

1. Seleccionamos en
Establecer objetivo la celda
de la UTILIDAD TOTAL, en
este caso: F16
2. Verificamos que est
seleccionado en Maximizar
3. Verificamos que est
seleccionado en convertir
variables sin restricciones
en no negativas
4. Verificamos que est
seleccionado LP Simplex

HUGO EFRAN GARZN

Ingeniero Industrial

6.4 INTRODUCIR LA INFORMACIN EN SOLVER (II)

Seleccionamos cada una de las
restricciones cuidando de:
1. Seleccionar las celdas de
cantidades en "cambiando
las celdas de variables".
2. Ubicar correctamente en la
columnas de las usadas la
parte izquierda.
3. Luego elegimos el smbolo
de la desigualdad.
4. Por ltimo en disponibles
seleccionamos la parte
derecha de cada restriccin

HUGO EFRAN GARZN

Ingeniero Industrial

6.4 SELECCIONAMOS RESOLVER Y ACEPTAR (III)

Seleccionamos aceptar y
obtendremos en las celdas
en amarillo de nustra tabla
de excel las respuestas
respectivas.

Podemos seleccionar :
1. Informe de respuestas
2. Informe de carcter
3. Informe de lmites

HUGO EFRAN GARZN

Ingeniero Industrial

6.5 LOS RTESULTADOS DE SOLVER

HUGO EFRAN GARZN

Ingeniero Industrial

7.

REDACTAR LA RESPUESTA AL PROBLEMA

La empresa Fifth Avenue Industries, para obtener
una utilidad mxima, mensual, de $ 412.028,88 debe
establecer la siguiente mezcla de produccin:
Fabricar 5.112 unidades mensuales de corbatas
de seda 100%
Fabricar 14.000 unidades mensuales de corbatas
de polister 100%
Fabricar 16.000 unidades mensuales de corbatas
de polister 50% y algodn 50%
Fabricar 8500 unidades mensuales de corbatas de
seda 60% y algodn 40%

HUGO EFRAN GARZN

Ingeniero Industrial

8.

CONCLUSIN

E l problem a presentado ha perm itid o p o n er en p r ctica alg u n as d e las

competencias y saberes adquiridos por el estudiante no slo en la asignatura de
Investigacin de Operaciones o programacin lineal, sino en otras propias de la
carrera que estn cursando.
Queda muy clara la complejidad de los problemas que el ingeniero debe resolver en
la realidad, a pesar de que se trate de modelos y la importancia de la lectura
comprensiva y crtica para entender el problema y poder realizar el plantemaineto
del mismo.
Solver es una excelente herramienta para encontrar soluciones a los problemas de
PL, rpida y precisa. En adelante nos dedicaremos a analizar toda la informacin
que SOLVER proporciona en cada problema, el verdader meollo del asunto de tomar
decisiones.

HUGO EFRAN GARZN

Ingeniero Industrial

9.

BIBLIOGRAFA

RENDER, STAIR, HANNA. (2012). Mtodos

cuantitativos para los negocios. PEARSON, Mexico.
Undecima Edicin. 674 pp. Recuperado de:
https://goo.gl/jmTFt4
IMGNES: PIXABAY https://pixabay.com/

HUGO EFRAN GARZN

Ingeniero Industrial

http://rihelmio.blogspot.com.co

HUGO EFRAN GARZN

Ingeniero Industrial