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 HUGO EFRAN GARZN
esta hermosa temtica. 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 6 3,000
Algodn 9 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. PROBLEMA FIFTH AVENUE INDUSTRIES
(continuacin)

VARIEDAD DE PRECIO DE MNIMO DEMANDA MATERIAL REQUERIMIENTO DE

CORBATAS VENTA POR CONTRATO MENSUAL REQUERIDO MATERIALES
CORBATA $ MENSUAL POR CORBATA
(YARDA)
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 9,52 13,000 16,000 0,10 50% polister - 50 %

y algodn algodn
Mezcla 2, seda y 10,64 5,000 8,500 0,11 60% seda - 40% algodn
algodn

HUGO EFRAN GARZN

Ingeniero Industrial
 3.1 CLCULO DE LOS COSTOS DE LA MATERIA PRIMA
Para calcular el costo de las materias primas debemos tener en cuenta que el
problema suministra el valor de la seda, el poliester y el algodn, sin embargo
se reqauiere calcular de acuerdo con la mezcla ( 1 o 2), como se aprecia en la
siguiente tabla:

HUGO EFRAN GARZN

Ingeniero Industrial
 3.2 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
PRECIO DE MATERTIAL
TIPO DE CORBATA COSTO POR COSTO UTILIDAD
VENTA REQUERIDO POR
YARDA UNITARIO $
$ CORBATAS
$ $
(YARDAS)
Toda seda 19,24 0,13 24,00 3 16,24
Toda polister 8,70 0,08 6,00 0,48 8,22
Mezcla 1 polister y algodn 9,52 0,10 7,50 0,75 8,77
Mezcla 2 seda y algodn 10,64 0,11 18,00 1,98 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:

MATERIALES EN YARDAS
SEDA POLIESTER ALGODN MNIMA DEMANDA UTILIDAD $
Toda seda 0,125 5.000 7.000 16,24
Toda polister 0,08 10.000 14.000 8,22
Mezcla 1 polister y algodn 0,05 0,05 13.000 16.000 8,77
Mezcla 2 seda y algodn 0,066 0,044 5.000 8.500 8,66
Disponibilidad en Yardas 1200 3000 1600

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
 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