PROGRAMACIN LINEAL

UNIDAD 2 FASE 4

SOLUCIN DE PROBLEMAS MEDIANTE MTODO SIMPLEX

YOINER FERNANDO IDROBO GUTIERREZ COD. 1117532274

CARLOS ARMANDO RANGEL COD. 1090370218
AZARIAS GARCIA COD.
CRISTIAN ANDRES SOLANO COD.

TUTOR. JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

FLORENCIA CAQUET
2017
 INTRODUCCIN

Con la visita a la empresa seleccionada por cada uno de los integrantes del pequeo grupo
colaborativo en la fase 2, se realiza la verificacin, obtencin de datos y diagnstico del
problema de programacin lineal encontrado, mediante la definicin de las variables y la
correcta aplicacin del mtodo simplex cada integrante realiza a mano alzada la solucin
del problema planteado.
De igual manera mediante el aplicativo web PHPSimplex algunos de los participantes del
grupo colaborativo presentan las evidencias de la solucin a los problemas presentados en
la presente actividad.
 OBJETIVOS

- Comprender el uso del mtodo simplex para la solucin de problemas de

programacin lineal

- Presentar la solucin ptima mediante el mtodo simplex al problema encontrado en

la fase 2 luego de la visita a la empresa seleccionada por cada integrante del grupo
colaborativo.

- Reforzar los conocimientos adquiridos en el presente curso mediante la solucin a

los ejercicios propuestos para la presente actividad en el aplicativo web
PHPSimplex.

Azarias Garcia
 Nombre de la empresa
Distribuidora Samma

Gerente
Fabin Cruz Ballesteros

Actividad econmica
Fabricante y distribuidora de productos para la limpieza en general

Proceso donde se ha identificado el problema de programacin lineal.

En el proceso de produccin es donde se ha identificado el problema planteado a
continuacin

Narracin del problema

Con la intencin de generar empleo e incentivar en los hogares el uso de productos
locales, en Florencia, se establece la empresa Distribuidora Samma, la cual, debido
a que est iniciando, desea mantener un control de la cantidad de material que se usa
en la fabricacin de productos. Actualmente dos de sus principales productos son el
suavizante para ropa y el blanqueador, los cuales tienen dos ingredientes base en
comn. El suavizante se vende a 50.000 mil pesos y el blanqueador a 30.000 mil
pesos cada uno con la intencin de obtener el mximo beneficio. El qumico cuenta
con 40 litros del ingrediente 1 y 60 litros del ingrediente 2. Para el suavizante
emplea 2 litros del ingrediente 1 y 5 litros del ingrediente 2; para el blanqueador
emplea 3 litros de ambos ingredientes. Cuntos suavizantes y blanqueadores podr
vender?

Cantidad
Suavizante Blanqueador
disponible
Ingrediente 1 2L 3L 40
Ingrediente 2 5L 3L 60
Ganancia 50.000 30.000

FUNCIN OBJETIVO
f ( x , y )=50.000 x +30.000 y mxima

MODELO CANNICO MODELO ESTNDAR

Mazimizar Z=50.000 x +30.000 y Maximizar Z=50.000 x+ 30.000 y + m+n
Restricciones Restricciones
2 x +3 y 40 2 x +3 y +m=40
5 x+3 y 60 5 x+3 y +n=60
x+ y 0 x+ y+ m+ n 0
Carlos Armando Rangel
- Narracin del problema.
En la ciudad de Bogot, icono de la moda colombiana, a finales el mes de enero, se
empieza a establecer las nuevas tendencias que luciremos en la poca de ao nuevo. Debido
a sus bajas ventas, el almacn Ahlma Paison pretende sacar paquetes promocionales, con el
fin de reducir su inventario, con ganancias considerables, para poder invertir, en las nuevas
tendencias. El inventario dice que se cuenta con 270 pantalones y 320 blusas. La gerente
del almacn Diana Estvez, contrata un asesor que le propone lo siguiente: Establecer 2
paquetes promocionales. Un paquete promocional que incluya 3 pantalones y 2 blusas, con
un costo de $112.000, y otro paquete que incluya 2 pantalones y una blusa, con un costo de
$78.000. El asesor pretende que se vendan por lo menos 32 paquetes de la primera opcin y
23 paquetes de la segunda opcin. La seora Diana acepta la propuesta el asesor y le
pregunta: Cuantos paquetes de cada tipo debe vender, para lograr una ganancia optima, as
poder comprar ms colecciones nuevas?
Cuadro resumen
Recursos Promociones Disponibilidad de
P1 P2 los Recursos
Pantalones 3 2 270
Blusas 2 1 320
UTILIDAD $112.000 $78.000

Variables
x=P1
y=P2

Funcin Objetivo
f(x,y)=Z=112000x+78000y

Restricciones
3x+2y270
2x+y320
x32
y23
y,x0
Solucin
Yoiner Fernando Idrobo Gutierrez
1. Nombre de la empresa
Delicias del Maz
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada.
Lida Eugenia Artunduaga Vanegas
3. Actividad econmica de la empresa
La empresa se dedica a la fabricacin y distribucin de arepas.
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
Venta de producto.
5. Narracin del problema de P.L.

La empresa fabrica dos productos principales que son arepa rellena y arepa sin sal y se
distribuyen en supermercados y tiendas de toda la ciudad, para la preparacin de los
alimentos se necesitan 20 y 10 minutos respectivamente y para la produccin 15 y 5
minutos, la ganancia en la produccin de la arepa rellena es de 2500 pesos por unidad y de
la sin sal es de 1000 pesos unidad, la fabricacin de los productos se realiza todos los das
de la semana y se gastan 240 minutos disponiendo de 180 para la preparacin y 40 en
produccin para ambos, se debe determinar la cantidad idnea a producir a la semana para
aumentar las ganancias.
Cuadro Resumen
Producto x Producto y Tiempo gastado
Preparacin 20 10 180
Produccin 15 5 40
Ganancia 2500 1000
Resultado

Cristian Andrs Gmez

 Nombre de la empresa: Chevipart

Nombre del Gerente: Vctor Fernando Rojas

Actividad econmica: Productos y Servicios

Nombre del proceso donde se identific el problema

En una pequea empresa dedicada a la venta de repuestos para autos entre ellos los ms
vendidos kits de embrague de dos marcas en especfico las cuales han llegado y son usadas
en autos particulares y camionetas
Los mecnicos del taller disponen de 90 minutos para realizar las instalaciones
y les toma 60 minutos realizar la instalacin en camionetas y 40 en automviles

Kit Embrague Marca Daikin - Cantidad 30 con un precio de $ 250.000

Kit Embrague Marca Borg Warner - Cantidad 20 con un precio de $ 200.000

Narracin del problema.

Por cuestiones de requerimientos por parte de la gran cantidad de clientes de la empresa. El

administrador de esta requiere mayor o igual cantidad de repuestos de cierta marca debido a
la preferencia de algunos clientes pero adems de esto requiere que la cantidad de dicho
producto no sea mucho mayor a la de otra marca todo esto para tener variabilidad con
respecto a los clientes que tienen distintas preferencias ya sea por una marca o la otra los
Kits de embrague marca Daikin generan un beneficio de $ 250.000 por unidad
y los de marca Borg Warner generan un beneficio de $ 200.000 por unidad

puesto que el proveedor de la empresa no provee ms de 50 unidades, lo que el gerente de

esta empresa requiere es, saber si se debe inclinar por una marca repuestos en especfico o
si debiese de elegir ambas marcas y as obtener mayores ventas teniendo en cuenta que
ningn producto podr doblar la cantidad del otro.

El administrador de la empresa desea maximizar sus ingresos por lo cual el administrador

solicito qu cantidad de productos de cada marca debe elegir para obtener el mximo
beneficio.

PLANTEAMIENTO
Kit Borg Warner
------ Kit Daikin (automviles) Tiempo Disp.
(camionetas)
Unidades 30 20
T. Instalacin 40 mnts 60 mnts 90 mnts
Valor
$ 250.000 $ 200.000
Unitario
 Forma Canonca
Forma Estndar
X = variables = Cantidad de Repuestos
C = constante = Precio de los Kits Max z = c130x1 - c120x2 + 0s1 + 0s2
Z = funcin objetivo = suma precio por z = 250.000x1 + 200.000x2 + 0s1 + 0s2
variable de decisin
Max z = 30x1 + 20x2
Restricciones:
Restricciones:
s.a x1 + 0s1 = 30
x1 + 0s2 = 30
s.a 30 x1 30
20 x2 30 40x1+ 60x2 90
xi 0 = Valores enteros xi 0 = Valores enteros
Mtodo Simplex
Z = 250.000x1 + 200.000x2
250.000(1) + 200.000(1.5) = 550.000
El anlisis de este resultado nos indica que es ms factible pedir ms unidades del (kit borg
Warner) el cual es ms econmico y el ms vendi, pudiendo poner ms unidades en su
limitado estante.
DESARROLLO EJERCICIOS MEDIANTE METODO SIMPLEX
1. Produccin especial de mochilas para enfrentar la demanda de comienzo del ciclo
Escolar, en especial piensa lanzar dos lneas: la "A' de mochilas clsicas, sin carro y
sin dibujo y la "B" de mochilas con carro y con dibujos de personajes infantiles de
moda. La mochila "A" ocupa 10 horas de tiempo de mano de obra y 6 rollos de
materia prima mientras que la "B" ocupa 15 horas de mano de obra y 7 rollos de
materia prima. La contribucin de una "A' es de $ 8.000 y la de una mochila de "B"
es de $ 6.000 Con 40 horas de tiempo disponible de mano de obra y 32 rollos de
materia prima. Cuntas mochilas de cada clase debe fabricar la empresa para
maximizar la contribucin Total?

Primero se dan a conocer el nmero de variables y restricciones con las que cuenta el
problema
Posteriormente se ingresan los datos solicitados

El programa por medio de su algoritmo nos da a conocer la forma Cannica y Estndar

Se organizan los datos en la tabla y se determina la fila y columna pivote

Se realizan las espectivas operaciones y se hallan los valores de las variables

 2. Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de uniformes
para nia. Dispone para ello de 30 metros de lino a cuadros, 25 metros de dacron
hilo blanco y 50 metros de micropins. En la talla 10 se gastan 60 cm de lino a
cuadros, 50 cm de dacron hilo blanco y 80 cm de micropins y cuesta $97.000. En la
talla 12 se gastan 70 cm de lino a cuadros, 60 cm de dacron hilo blanco y 90 cm de
micropins y cuesta $102.000. En la talla 14 se gastan 80 cm de lino a cuadros, 70
cm de dacron hilo blanco y 100cm de micropins y cuesta $107.000. Se desea saber
el nmero de uniformes de cada talla que se debe elaborar para que los ingresos
sean mximos.

Se ingresan los datos de las variables establecidas en el prrafo.

Al no dar resultado deseado se procede a continuar y definir nuevamente la fila y columna
pivote
Se deben producir 50 uniformes de talla 10 para maximizar las ventas.

3. La empresa Cauchos y Cauchos Pereira dedicada a la comercializacin y

fabricacin de empaques de cauchos para el sector automotriz dispone
mensualmente de dos toneladas entre material de llanta reciclado y solvente
qumico distribuidos en el 87.5% de material de llanta reciclado y el resto del total
de la materia prima disponible en solvente qumico.

Para la produccin de un buje se requiere de 34 gr de material de llanta reciclado y

2 gr de solvente qumico mientras para producir una manguera se requiere de 200 gr
de material de llanta reciclado y 20 gr de solvente qumico.

Cul debe ser la cantidad de bujes y mangueras que la empresa debe suministrar a
los almacenes para obtener un beneficio mximo, si el precio fijado es de $3500 y
$7800 respectivamente?
Se deben producir 51 bujes para incrementar las ganancias.
4. En esta panadera, aparte de vender pan, tambin se preparan mens especiales para
el desayuno, aunque se pueden pedir a cualquier hora del da. El primero es de
$5.000, el cual consiste en 2 huevos (preparados de la forma que se prefiera), 2
panes y una bebida. El segundo es a $6.000 con 3 huevos, 3 panes y una bebida. Al
da se tiene un lmite de 1.500 huevos, 1.200 panes y 1.800 bebidas para preparar.
Cuntos mens del primer y segundo tipo deben vender para obtener el mximo
ganancias?
Z X1 X2 S1 S2 S3 RESULTADO
Z 1 -5.000 -6.000 0 0 0 0
S1 0 2 3 1 0 0 1.500

S2 0 2 3 0 1 0 1.200
S3 0 1 1 0 0 1 1.800
Podemos observar que la columna pivote es X2, la fila pivote es S2 y el numero pivote es 3.
MAXIMIZAR: 5000 X1 + 6000 X2
2 X1 + 3 X2 1500
2 X1 + 3 X2 1200
1 X1 + 1 X2 1800
X1, X2 0
Mediante estos resultados se puede observar que el mximo de ganancias es de $3.000.000
para lo cual deben vender de los desayunos X1 un total de 600.

CONCLUSIONES
 Los integrantes del grupo implicados en el desarrollo de la presente actividad
desarrollaron los saberes obtenidos en el curso mediante la solucin de los
problemas planteados en la anterior fase resultado de la visita a una empresa del
sector comercial.

Cada uno de los implicados en la actividad presento la solucin del problema

planteado mediante el mtodo simplex llevando a cabo las instrucciones de la gua
de trabajo.

Se desarrollaron los ejercicios prcticos planteados en el curso para desarrollar en el

software PHPSimplex, dando a conocer la capacidad de anlisis de los integrantes
del grupo.

REFERENCIAS BIBLIOGRFICAS

Tovar J. (2017). RED TUTORES PROGRAMACION LINEAL, Solucin Mtodo Simplex,

tomado de: https://www.youtube.com/watch?v=x6YJSNa5Ays
Cadavid E. (2017). RED TUTORES PROGRAMACION LINEAL, Solucin de problemas
de Programacin Lineal por el Mtodo Simplex, tomado de:
https://www.youtube.com/watch?v=58Jb2sU6x0s
Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO(pp. 121-164) Ecoe
Ediciones. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal
Guerrero, S. H. (2009). (pp.73-120) Programacin lineal aplicada. Bogot, CO: Ecoe
Ediciones, Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal