PROGRAMACION LINEAL

UNIDAD 2 - FASE 4

INTEGRANTES

MAGNOLIA ESPERANZA MANRIQUE COD.47440455

LIGIA DENIS VALANDIA COD. 24.144.313

CASILDA BETANCOURT COD.23827642

NANCY GONZALEZ. COD.23.827541

GRUPO

100404_308

TUTORA

JENIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD

COLOMBIA

29 DE NOVIEMBRE DE 2016
 INTRODUCCION

El presente trabajo tiene como finalidad dar a conocer la importancia del uso del Modelo
Matemático de programación lineal para dar soluciones de optimización a las diferentes
problemáticas que se presentan en las empresas o organizaciones en donde el objetivo, es
buscar formas de minimizar y maximizar gastos, dando a conocer que por medio de la
Reducción, mejoramos la producción y así aumentar las ganancias.

Este modelo nos muestra cómo podemos aplicarlo en los diferentes tipos de problemas, que
se manejan a diario en el entorno empresarial, o de negocios, que sufren diferentes tipos de
caídas en los mercados competitivos. También vemos que por medio del Método Simplex y
su función Objetivo los ejercicios y sus gráficos, se pudo comprobar mediante el
Software la realización de los ejercicios aquí presentados en este trabajo, donde nos da la
seguridad de que estamos viendo una realidad ajustada a cada problema.
 OBJETIVOS

Objetivo General

Conocer la aplicación que tiene la Programación Lineal por Medios de Métodos

Matemáticos, que permitan Maximizar y Minimizar, la producción en una Empresa o
negocio, dando a conocer la Utilidad que este en Pro del desarrollo Económico.

Objetivos específicos

 Reducir el Tempo dando Solución a los problemas

 Que el estudiante conozca para que nos sirva, y aplique la programación Lineal en
cualquier tipo de Problema.
 Aprender a Aplicar su Modelo Matemático en todas las necesidades reduciendo
gastos y produciendo más.
 Mejorar la producción minimizando gastos
 Por medio de la programación Lineal Mejorar la producción, para tener mejor
calidad de vida.
 DESARROLLO DE LA ACTIVIDAD

APORTES REALIZADO POR MAGNOLIA MANRIQUE

RECOLECCIÓN DE LA INFORMACIÓN.

NOMBRE DE LA EMPRESA: CONFECCIONES SALOME

GERENTE O REPRESENTANTE LEGAL: MARGARITA VARGAS

ACTIVIDAD ECONÓMICA: INDUSTRIA TEXTIL

QUIENES SOMOS

En 2010 nace confección Salomé gracias a la experiencia de más de 6 años de ejercicio

comercial e industrial posicionada a nivel nacional alcanzando un segmento significativo de
mercado.

Nuestra sede principal está ubicada en la ciudad de Yopal, donde diseñamos, fabricamos,
confeccionamos y comercializamos productos de lencería de alta calidad.

MISIÓN
Fabricar, comercializar, productos del sector textil, cumpliendo con las exigencias del
mercado, donde la calidad, la atención y el servicio son nuestra mayor responsabilidad
apoyada por el talento humano y así aportar al desarrollo del país.

VISION:
Empresa líder en confección y comercialización de sabanas, almohadas, cortinas para el
hogar, posicionada en el mercado nacional, gracias a la intervención decidida de un equipo
de trabajo altamente calificado, con el fin de enfrentar con responsabilidad y firmeza las
exigencias de nuestros clientes.
NOMBRE Y DESCRIPCION DEL PROCESO EN DONDE HAN IDENTIFICADO
EL PROBLEMA DE LA PROGRAMACION LINEAL:

La empresa Confecciones Salomé está ubicada en calle 18ª- 7-18 en Yopal, en la cual es
una microempresa que tiene 10 empleados y cuenta con un punto de atención a clientes y
una planta de producción donde se confeccionan los productos del portafolio.

La gerente de la empresa cuenta que los productos con mayor uso en los hogares son en su
orden almohadas, sabanas y por último las cortinas estos productos pueden definirse como
los de mayor demanda.

Además cuenta con una maquinaria así;

Maquina Fileteadora (2)

Características especiales:

- Trabajan con dos agujas y cinco hilos.

- Hacen filetes con puntada de seguridad.

- Lubricación automática.

- Velocidad: 6,500 puntadas por minuto

Maquina Plana (2)

Características especiales:

5000 puntadas por minuto, Graduador de puntada, y palanca de retroceso, una aguja para
costura recta y largo de puntada de 5 mm a 8 mm según el ajuste

Maquina cortadora pequeña

Cuchilla hexagonal con hoja de 7 mm de acero. - Mango anatómico. - Motor reforzado. -

Corta todo tipo de tela, varias capas a la vez hasta 3 cm.
La propietaria me comenta que confecciones Salomé cuenta con buena maquinaria pero a
la vez por ser una microempresa no obtienen los ingresos suficientes para adquirir mayor
materia prima y así realizar una mayor producción; es por ello que necesitan saber que tanta
producción deben realizar para obtener un mayor ingreso y así aumentar su capital y su
rentabilidad.

NARRACCION DEL PROBLEMA DE P.L

En una fábrica de sabanas se fabrican dos modelos A (Estampado sencillo) y B (Estampado

en relieve). La fábrica está dividida en el área de confección y el área de estampado. Para
fabricar la sabana A se requiere 5 minutos en confección y 1 minuto de estampado. La
fabricación de la sabana B requiere 4 minutos de confección y 3 minutos de estampado. El
área de confección máximo puede trabajar 8 horas diarias y el área de estampado 4 horas
diarias. Si el beneficio en una sábana A es de $15.000 y en una sanaba B es de $25.000.
Cuantos productos de cada clase deberían fabricar para obtener mayores beneficios.

Estampado sencillo Estampado relieve

Confección 5 4 480
Estampado 1 3 240
Beneficio $15.000 $25.000

Función Objetivo
Z=15000x+25000y

Restricciones
5x+4y=480
X+3y=240
x>0
y>0

FORMA CANONICA
X = Estampado sencillo (x1)
Y =Estampado en relieve (x2)
Función Objetivo
Maximizar Z=15000x+25000y
Maximizar Z=15000x1+25000x2
Restricciones
5x+4y<480
5x1+4x2<480
x+3y<240
X1+3x2<240
x>0 Condición de no negatividad
X1>0 Condición de no negatividad
y>0 Condición de no negatividad
X2>0 Condición de no negatividad

FORMA CANONICA FORMA ESTANDAR

X1 = Estampado sencillo X1 = Estampado sencillo

X2 = Estampado en relieve X2 = Estampado en relieve

Función Objetivo Función Objetivo

Maximizar Z = 15000x1 + 25000x2 Maximizar Z =15000x1 + 25000x2

Restricciones Restricciones
5x1 + 4X2 < 480 5x1 + 4x2 + s1 = 480
X1 + 3X2 < 240 X1 + 3x2 + s2 = 240
X1>0 Condición de no negatividad X1>0 Condición de no negatividad
X2>0 Condición de no negatividad X2>0 Condición de no negatividad
 PROBLEMA METODO SIMPLEX MANUAL

APORTES REALIZADOS POR LIGIA DENIS VELANDIA

La Empresa de la Cooperativa de caficultores de Támara, en la sección industrial se
produce 2 variedades de café molido de 125 y 250 grs., necesita 760 kgs de materia
prima (café trillado), e invierte diario en pagos de salario a 7 trabajadores el Valor de $
221.550 para producir 6.048 Unidades de 125 gms , de igual manera se hace la misma
inversión en cuanto a materia prima y en personal necesario para la producción de 3.072
unidades de 250 gms . ¿Cuántas Unidades de 125 y 250 gms puedo producir en un
día, para que la utilidad sea más significativa?
 EMPACADORA

Cuadro de Resumen

Salario Empleados Materia prima Utilidad

X1 Presentation 125 6/7 125gr 548

gr

X2 Presentaciòn 7/7 250gr 1009

250

221.550 760.000gr
Canónica

Zmax= 548X1 + 1009X2

6/7X1 +7/7X2≤ 221.550 pesos

X1 + X2 ≤ 760.000gr

X1 ≤ 760.000gr

X2 ≤ 760.000gr

X1 , x2 ≥ 0

Standard

Max Z= 548X1 + 1009X2 +0S1

+000S2 + 0S3 + 0S4

6/7X1 + 7/7X2 +S1=221.550

X1 +X2 + S2= 760.000gr

X1 +S4 =760.000.gr

PROBLEMA METODO SIMPLEX MANUAL

APORTES REALIZADOS POR CASILDABETANCOURT

1. NOMBRE DE LA EMPRESA: Droguería La Gran Salud

2. NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL

DE LA EMPRESA VISITADA: Teresa de Jesús Flores Reinel

3. ACTIVIDAD ECONÓMICA DE LA EMPRESA: Venta de productos

farmacéuticos.

4. NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE HAN

IDENTIFICADO EL PROBLEMA DE PROGRAMACIÓN LINEAL:

La programación lineal estudia las situaciones en las que se exige maximizar o minimizar
funciones que se encuentran sujetas a determinadas limitaciones, que en este caso la
droguería desea maximizar sus productos farmacéuticos de venta general de manera que
pueda cumplir con sus limitaciones y superar a la competencia.

DESCRIPCIÓN DEL PROCESO DE PRODUCCIÓN:

La empresa en cuanto a la fabricación y producción

Cálculo de los costos materia prima

No. Descripción Cantidad Valor unitario Valor Total
Medicamentos Droguería
1 La Gran Salud 1 15.000 15.000
2 Medicamentos competencia 1 13.000 13.000
Total

5. NARRACIÓN DEL PROBLEMA: La empresa Droguería La Gran Salud, es la

encargada de la fábrica y producción de medicamentos farmacéuticos de venta general y de
formula médica, donde la competencia dispone de 750 medicamentos de venta general y de
formula médica, en donde cada 1,5 de esos medicamentos se vendió más y exitosamente.
En cambio, la empresa Droguería La Gran Salud dispone de 1000 medicamentos de venta
general y de formula médica, en donde cada 1 de esos medicamentos se vendió, pero sin
superar a la competencia.

El precio de los medicamentos de venta general se fija en 50 € y los de formula médica en

40 €.

¿Qué número de medicamentos farmacéuticos debe suministrar el fabricante a las

droguerías para que éstos consigan una venta máxima a los de la competencia?

a) Todas las restricciones son igualdades

b) Todas las variables son no-negativas
c) Las limitaciones (lado derecho de la restricción) son positivas
EXPLICACIÓN DEL PROBLEMA MATEMÁTICO:
¿Qué número de medicamentos farmacéuticos debe suministrar el fabricante a las
droguerías para que éstos consigan una venta máxima a los de la competencia?
ELECCIÓN DE LAS INCÓGNITAS:
x = número de Medicamentos Empresa Droguería La Gran Salud
y = número de Medicamentos competencia
2Función objetivo
F(x,y)= 50x + 40y
Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
PRODUCTOS CANTIDAD NUMERO DE DISPONIBLE.
VENTAS

Medicamentos la 1 1,5 750

Competencia

Medicamentos 2 1 1000
Empresa Droguería
La Gran Salud

𝑥 + 1.5 𝑦 ≤ 750 → 2𝑥 + 3𝑦 ≤ 1500

2𝑥 + 𝑦 ≤ 1000
Como el número de ventas de los productos de la competencia y de la empresa Droguería
La Gran Salud vemos que son números naturales, tendremos 2 restricciones más:
x ≥ 0

y ≥ 0

Forma E stándar

Max Z= 7 5 0 X1 +1 00 0 X2 +0 S 1 +0S 2

1 .5 X1 +1 X2 +S 1 =75 0

X1 +X2 +S 2 = 1 00 0

X1 , X2 , S1 , S 2 >=0
PROBLEMA METODO SIMPLEX MANUAL
Evidencia de entrega de solución
APORTES REALIZADOS POR NANCY GONZALEZ

PROBLEMA METODO SIMPLEX MANUAL

DESARROLLO EJERCICIOS P.L

1. El taller de latonería y pintura “CarDrum” tiene como actividad económica restaurar la

pintura de los vehículos de forma general. En esta empresa se llevan a cabo 4 procesos
Desarme, Pintura, Secado y ensamble, se tienen disponibles 24, 32, 40, 56 horas
respectivamente. Realizar el trabajo durante todo el proceso a los vehículos X se requiere 4
horas de desarme, 8 horas de pintura, 6 horas de secado, 8 horas de ensamble; los vehículos
Y, se requiere 5 horas de desarme, 6 horas de pintura, 8 horas de secado, 10 horas de
ensamble.

Se calcula que las utilidades por cada vehículo domestico reparado es de $500.000 y por
cada vehículo de carga, es de $ 800.000

Calcular las ganancias máximas que puede obtener el taller, y número de vehículos de cada
tipo que se deben reparar; si tenemos clientes permanentemente

Vehiculo X Vehiculo Y
Desarme 4 5 24
Pintura 8 6 32
Secado 6 8 40
Ensamble 8 10 56
500.000 800.000
Análisis: Las ganancias Maximas que puede obtener el taller si tiene clientes
permanentemente son de 3.840.000

2. En esta panadería, aparte de vender pan, también se preparan menús especiales para el
desayuno, aunque se pueden pedir a cualquier hora del día. 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 día se tiene un límite de 1.500
huevos, 1.200 panes y 1.800 bebidas para preparar. ¿Cuántos menús del primer y segundo
tipo deben vender para obtener el máximo ganancias?

Menu 1 Menu 2

Huevos 2 3 1500
Panes 2 3 1200
Vevidas 1 1 1800
5.000 6.000
3. La fábrica de empanadas y buñuelos de doña Sofía en su producción se desarrollan 3
procesos: Amasado, Dar forma y Freír, cada proceso requiere 40, 30 y 50 minutos
respectivamente.

Para realizar una empanada se requiere 4 minutos de amasado, 3 minutos de darle forma y
5 minutos en la freidora, para la realización del buñuelo se requiere 5 minutos de amasado,
2 minutos de darle forma y 4 minutos de freír. La utilidad en la producción de empanadas
es de 500 pesos y en el buñuelo de 600 pesos.

Se quiere saber es ¿Qué cantidad de empañadas y buñuelos se requieren para llegar al

máximo de las ganancias?

EMPANADAS BUÑUELOS
Amasado 4 5 40
Dar forma 3 2 30
Freír 5 4 50
500 600
4. La empresa procesa dos clases de productos uno maíz partido amarillo y el
otro maíz blanco pelado, cada producto se empaca en bolsas de 50Kg,
para sacar un bulto de maíz partido amarillo se emplea una maquina
partidora de martillos que demora por bulto 15 min, para procesar y sacar
un bulto de 50Kg de maíz blanco pelado se emplea una máquina de
cuchillas cuyo proceso dura 11min, el trabajo es de lunes a viernes con una
duración de 8 horas diarias, al mes son 160 horas, estas horas se reparten
manual 70 y maquina 90 según lo estipula el contrato laboral, el bulto de
50Kg de maíz partido amarillo es de 50.000 mil pesos y el de maíz blanco
pelado es de 70.000 mil pesos, en esta empresa se debe planificar la
producción para obtener el máximo beneficio.

SOLUCION

Numero de 2 Maiz Partido Maiz Amarillo

Variables
Función
Objetivo MAX. Z(x,y) = 50.000+70.000
15x + 11y ≤ 480
4.200x ≤ 9.600
5.400x ≤ 9.600
4.200y ≤ 9.600
Restricciones 5.400y ≤ 9.600
X,Y ≥ 0

MEDIANTE EL MÉTODO SIMPLEX

5. La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantalón, Short y
bata. Las utilidades de cada pijama son: Pantalón: $12000; Short: $15000; Bata: $13000.

La fábrica cuenta con 3 personas encargadas del diseño, el corte y costura/acabado, la

persona encargada del diseño trabaja 160 horas al mes, la de corte 192 horas y la de costura
208; en promedio los tiempos que se demora el diseño de una pijama pantalón es de 2
horas, el de una pijama de short 2 horas y una pijama de bata 1 hora; en los tiempos de
corte una pijama pantalón demora 2 horas, una de short demora 2.5 horas y una de bata
demora 1 hora; para la costura/acabado una pijama tipo pantalón demora 3.5 horas, una de
short 3 horas y una de bata 1.5.

Pij. Short Pij. Bata Pij. Pantalon

Corte 2.5 1 2 192

Costura 3 1.5 3.5 208
Diseño 2 1 2 160
15.000 13.000 12.000
Análisis

La empresa Pijamas Laura Fashion produce y vende tres tipos de pijama: Pantalón, short y
bata. La empresa produce pijamas pantalón (𝑥1 ) , pijamas short (𝑥2 ) y pijamas bata (𝑥3 ) al
mes. La empresa tiene tres personas encargadas del: diseño, corte y costura/acabado. El
tiempo necesario para el diseño será de 2𝑥1 horas en el caso de pijamas pantalón, 2𝑥2 horas
en el caso de pijamas short y 1𝑥3 hora para pijamas bata, o (2𝑥1 + 2𝑥2 + 1𝑥3 ) horas en
total. Dado que sólo se pueden disponer de 160 horas mensuales de diseño, debemos tener
que 2𝑥1 + 2𝑥2 + 1𝑥3 ≤ 160. De manera similar El tiempo necesario para el corte será de
2𝑥1 horas en el caso de pijamas pantalón, 2.5𝑥2 horas en el caso de pijamas short y 1𝑥3
hora para pijamas bata, o (2𝑥1 +2.5𝑥2 + 1𝑥3) horas en total. Dado que sólo se pueden
disponer de 192 horas mensuales de corte, debemos tener que 2𝑥1 + 2.5𝑥2 + 1𝑥3 ≤ 192.
De manera similar. El tiempo necesario para la costura/acabado será de 3.5𝑥1 horas en el
caso de pijamas pantalón, 3𝑥2 horas en el caso de pijamas short y 1. 5𝑥3 horas para
pijamas bata, o (3.5𝑥1+ 3𝑥2 + 1.5𝑥3) horas en total. Dado que sólo se pueden disponer de
208 horas mensuales de costura/acabado, debemos tener que 3.5𝑥1 + 3𝑥2 + 1.5𝑥3 ≤ 208.

Cada pijama tipo pantalón 𝑥1 genera una utilidad de $120.000, de modo que 𝑥1 generan
120.000𝑥1 pesos de utilidad. En forma análoga, cada pijama tipo short 𝑥2 genera una
utilidad de $ 15.000, de modo que 𝑥2 producen 15.000𝑥2 pesos de utilidad. Y cada
pijama tipo bata 𝑥3 genera una utilidad de $ 13.000, de modo que 𝑥3 producen 13.000𝑥3
pesos de utilidad Así, la utilidad mensual total P (en pesos) está dada por 𝑃 = 12.000𝑥1 +
15.000𝑥2 + 13.000𝑥3 .
 Por consiguiente, podemos restablecer el problema en los términos siguientes: encontrar
los valores de 𝑥1 , 𝑥2 𝑦 𝑥3 que maximizan la cantidad 𝑃 = 12.000𝑥1 + 15.000𝑥2 +
13.000𝑥3 . y que están sujetas a las condiciones 2𝑥1 + 2𝑥2 + 1𝑥3 ≤ 160,2𝑥1 + 2.5𝑥2 +
1𝑥3 ≤ 192, 3.5𝑥1 + 3𝑥2 + 1.5𝑥3 ≤ 208, 𝑋1 , 𝑋2 , 𝑋3 ≥ 0 .

A fin de obtener la utilidad máxima, debemos alejar la línea de utilidad constante del origen
hasta que sólo toque el extremo de la región de soluciones factibles. Es claro por la figura
que la línea de utilidad máxima es la que pasa por el punto situado en la frontera de la
solución factible. Los valores de X y Y en el punto dan los volúmenes de producción de los
tres productos 𝑥1 , 𝑥2 𝑦 𝑥3 que conducen a la utilidad máxima
El punto A es la intersección de las dos líneas rectas que acotan la región factible. Sus
coordenadas se obtienen resolviendo las restricciones planteadas anteriormente,
encontramos que 𝑥1 = 0, 𝑥2 = 0 𝑦 𝑥3 = 139. Por consiguiente, la utilidad máxima es
cuando la empresa produce al mes139 pijamas tipo bata.

La utilidad mensual máxima está dada por

𝑀𝑎𝑥 (𝑧) = 12.000𝑋1 + 15.000𝑋2 + 13.000𝑋2
𝑀𝑎𝑥 (𝑧) = 12.000(0) + 15.000(0) + 13.000(139)

𝑴𝒂𝒙(𝒛) = $ 𝟏. 𝟖𝟎𝟕. 𝟎𝟎𝟎 por tanto, la utilidad máxima es de $1.807.000 mensual.

 CONSLUSION

Esta actividad nos dio la oportunidad de confrontar los conocimientos adquiridos durante
este periodo académico, las diferentes perspectivas y puntos de vista frente a un mismo
tema, permite ampliar y comprender más ampliamente las temáticas y diferentes
situaciones dentro de las organizaciones e incluso en nuestra vida cotidiana.
 BIBLIOGRAFIAS

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO (pp. 73-120) Ecoe

Ediciones. Retrieved from http://www.ebrary.com Tomado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=p
rogramacion+lineal

Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de

transporte. Análisis de redes: programación lineal. Problemas de transporte. Análisis de
redes. :(pp. 31-56) Fondo Editorial de la Pontificia Universidad Católica del Perú.
Retrieved from http://www.ebrary.com Tomado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=p
rogramacion+lineal