PROGRAMACION LINEAL

FASE 3
DAR SOLUCION A LOS PROBLEMAS PLANTEADOS

JUAN CARLOS TRIANA

JUAN CARLOS SASTOQUE
MIRYAM PAOLA CASTRO
JHON ALEXANDER TORRES

TUTORA: ANGELICA MILENA BARRIOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

NOVIEMBRE DE 2018
 INTRODUCCION

A través de la historia se ha demostrado que la planificación de recursos y gastos

son fundamentales para la organización, el crecimiento económico y el
fortalecimiento de las compañías.
Es por eso que encontramos diferentes problemas de tipo complejo que
necesariamente deben ser resueltos a través de nuevas técnicas que permitan
alcanzar soluciones óptimas.
A través de la técnica de la programación lineal se estará en condiciones de
identificar y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando así los beneficios.
Con esta técnica será factible alcanzar mayores ingresos y reducir costos o gastos
de operación al momento de producir como lo requiere el sector industrial.
Por tal razón, esta disciplina es considerada con alta importancia en carreras
administrativas, generando la capacidad en el profesional de encontrar y solucionar
las diferentes necesidades de grandes organizaciones.
Gracias al presente trabajo colaborativo, se podrá profundizar en un método
analítico capaz de resolver modelos más complejos que los que pueden ser
resueltos por el método gráfico, es decir sin restricciones en el número de variables.
Se dará solución a cada uno de los problemas formulados en la fase 2 del curso
Programación Lineal, como base para familiarizarnos con el método Simplex.
 OBJETIVOS

GENERAL
Resolver a través del método Simplex los problemas formulados por cada uno de
los integrantes del grupo, detallando el paso a paso a seguir en cada una de las
iteraciones a desarrollar.
ESPECIFICOS

 Replantear el problema individual propuesto en la fase 2 de acuerdo a la

retroalimentación dada por el tutor.
 Aplicar paso a paso el algoritmo del método simplex, para encontrar la
solución más óptima de cada uno de los problemas.
 Analizar e interpretar los resultados, una vez se ha encontrado el óptimo de
cada uno de los problemas.
DESARROLLO DE LA ACTIVIDAD
Nombre del estudiante: Juan Carlos Triana.

2. Nombre de la empresa: COLCHONES PARAISO

Dirección: Centro Empresarial el cabrero Carrera 5 Este # 20-69, bodega 11 -

Mosquera Cundinamarca.

Teléfono: 8937132 / 3133807074

3. Nombres y apellidos:

Gerente de planta: Guillermo Calvo

Control interno: Diana Medina “Encargada de la visita”

4.Actividad económica: Fabrica y comercializa productos para el descanso.

5. Nombre y descripción del proceso: Procesos operativos de almacén y ventas

Descripción de los procesos operativos de almacenamiento y venta:

Salidos los productos de producción se trasladan al área de almacenamiento donde

se recepcionan y ubican para realizar el picking y packing (cualquier oferta o
demanda) como la expedición del pedido, terminando con la entrega del producto
al cliente. Dado que la empresa maneja tanto venta directa en diferentes puntos,
como venta contra entrega, se espera dentro del marco del buen servicio una
entrega eficiente y oportuna de los productos existentes a los clientes.
Diagramas de procesos operativos internos:
Diagramas de procesos operativos ventas
6. Narración del problema de programación lineal:

El actual problema de la empresa COLCHONES PARAISO inicia en el área de

almacenamiento, el cual consiste en una sobre demanda de producción, presente
desde la temporada anterior y sobre la cual se planea realizar una liquidación que
no afecte la utilidad y maximice las ganancias. Para el mes de octubre se realiza
una feria de descuentos esperando liberar un stock de 2000 colchones sencillos y
1000 juegos de ropa para cama. Para ello se lanzan 2 ofertas, la primera oferta
consta de un colchón sencillo más un juego de ropa para cama por un costo de
$799.000, la segunda consta de un colchón sencillo y 3 juegos de ropa para cama
por un costo de 899.000. Se espera una venta de más de 200 unidades de la primera
oferta, y más de 100 unidades de la segunda oferta a nivel nacional. Se realizará la
estimación de ventas en unidades, de cada una de las ofertas.

Cuadro de resumen:

OFERTA 1 OFERTA 2 STOCK

VARIABLES X Y
COLCHONES 1 1 2000
ROPA PARA CAMA 1 3 1000
COSTOS $799.000 $899.000
IDENTIFICACIÓN DE C1 C2
LA CONSTANTE

Modelos matemáticos: Canónico y estándar

Determinación de la Función objetivo:

F(X,Y) = 799.000X + 899.000Y

INCOGNITAS
X = OFERTA 1
Y = OFERTA 2

Restricciones:
OFERTA 1 OFERTA 2 STOCK
VARIABLES X Y
COLCHONES 1 1 2000
ROPA PARA CAMA 1 3 1000
COSTOS $799.000 $899.000

x + 3y ≤ 1000 → x + y ≤ 2000→ x ≥ 200→ y ≥ 100

Grafica

.
Coordenadas
Solución del problema lineal a través del algoritmo Simplex
 Interpretación de los resultados

De acuerdo a los resultados encontrados, una vez se ha realizado el

ejercicio aplicando el método Simplex se puede inferir que:

Para maximizar las ganancias, Colchones Paraíso deberá vender 700

promociones tipo 1 y 100 promociones tipo 2, hecho que les
significará obtener una ganancia máxima de Z=649.200.000 COP.

EVIDENCI AS DE LA VISITA
APORTES JUAN CARLOS SASTOQUE
Nombre del estudiante quien presenta los datos: Juan Carlos Sastoque Luque

2. Nombre de la empresa: Agua Tratada Potable PLANTA VIDA SAS

Dirección: Calle 8 Nro. 2-34 Facatativá

Teléfono: 8424372-3112808603
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada.

Gerente: Luz Aida Pinzón

4. Actividad económica de la empresa.

Actividad económica: Captación tratamiento y distribución de agua.

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

Nombre del proceso: Área de ventas, lanzamiento de promociones

Descripción del proceso:

Ofertas con promociones de agua en paquetes los cuales varían mes a mes.

6. Narración del problema, cuadro resumen y modelos matemáticos.

Narración:

La empresa tiene unas ofertas con una promociones de 2000 botellas de agua sin
gas y 1000 botellas de agua con gas para el mes, las cuales ofrece en dos ofertas
una de ellas en un paquete de una botella de agua sin gas y otro con gas para
vender a 3500 pesos, la otra oferta es un paquete de tres botellas de agua sin gas
y una con gas para vender a 5500 pesos. La primera oferta cuenta con 500
paquetes y la segunda con 500.

Si es buen negocio se podría saber cuántos paquetes vender de cada uno para
obtener mayor ganancia.
 Cuadro de resumen:

CANTIDAD
TOTAL PAQUETE
PAQUETE 2 MAX
BOTELLAS 1
(paquetes)
Agua sin gas 2000 1 3 500
Agua con gas 1000 1 1 500
Utilidad

Variables de decisión y parámetros

Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Los parámetros representan los valores conocidos del
sistema o que se pueden controlar. Las variables de decisión se representan
por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.

 Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión,
parámetros y una magnitud que representa el objetivo o producto del sistema. Es
la medición de la efectividad del Modelo formulado en función de las variables.
Determina lo que se va optimizar (Maximizar o Minimizar).

 Restricciones
Las restricciones son relaciones entre las variables de decisión y
los recursos disponibles. Las restricciones del modelo limitan el valor de las
variables de decisión. Se generan cuando los recursos disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de No
Negatividad de las Variables de decisión, o sea: X = 0 y Y = 0.
 Formulación del modelo

 Variables de decisión y parámetros

Se formular un modelo matemático para determinar la cantidad que debe venderse

por cada paquete (A y B), por lo tanto tendremos dos variables, representados por:
x1 , x2.
Siendo: x1 = Cantidad de paquetes A,
x2 = Cantidad de paquetes B

 Función Objetivo
Como se tiene información de la cantidad y valor de los paquetes A y B, el objetivo
será saber cuántos paquetes vender de cada uno para obtener mayor ganancia
f(x, y) = 3500x + 5500y

 Restricciones
A B Mínimo

Agua sin gas 1 3 2000

Agua con gas 1 1 1000

Función objetivo Restricción No

negatividad
f(x, y) = 3500x + x + 3y ≤ x ≥ 0
5500y 2000
x + y ≤ 1000 x ≥ 0
x ≥ 500 x , y ≥ 0
y ≥ 500

Modelos matemáticos
Forma canónica y forma estándar

Un problema de programación lineal puede ser establecido en diferentes formas

equivalentes a través de manipulaciones apropiadas. Dos formas en particular
serán de bastante utilidad. Estas son las formas Estándar y Canónica. Un problema
lineal se dice que está en la forma estándar sí:

a) Todas las restricciones son igualdades

b) Todas las variables son no-negativas
c) Las limitaciones (lado derecho de la restricción) son positivas

El Método Simplex, está diseñado para ser aplicado únicamente hasta que el
problema se encuentre en la forma Estándar. La forma Canónica es también de
bastante utilidad, especialmente en explorar la relación de Dualidad. Un problema
de PL, está en la forma canónica si tiene las siguientes características:
Maximización, las variables son no-negativas y las restricciones son del tipo ≤
Minimización, las variables son no-negativas y las restricciones son del tipo ≥

Forma estándar

Para que todas las restricciones se conviertan a ecuaciones (igualdades):

Las restricciones de tipo ≤ se le suma una variable de holgura al primer miembro de
la ecuación.
𝒎𝒂𝒙𝒛 = 𝟏𝟎𝟎𝟎𝒙𝟏 + 𝟐𝟎𝟎𝟎𝒚𝟏

𝒙 + 𝟑𝒚 + 𝒙𝒆 = 𝟐𝟎𝟎𝟎
𝒙 + 𝒚 + 𝒙𝒆 = 𝟏𝟎𝟎𝟎
f(x, y) = 3500x + 5500y se convierte a f(x, y) = 3500x - 5500y = 0
Desarrollo formulación del problema

Forma Canónica

Igualamos la función a 0

Z= -3500x-5500y =0

Por cada una de las restricciones asignamos una variable artificial:

Z= -3500x-5500y =0

x + 3y + s1 = 2000

x + y + s2 = 1000
Solución del problema lineal a través del algoritmo Simplex :
 APORTES MIRYAM PAOLA CASTRO

Nombre del estudiante quien presenta los datos: Myriam Paola Castro
Labachuco

Nombre de la empresa: Panadería Picos Pan

Dirección: Carrera 2 N1-04 Madrid Barrio Loreto

Teléfono: 3018826611

Nombres y apellidos del gerente o representante Legal de la empresa visitada.

Gerente de planta: Luisa Fernanda Restrepo

Actividad económica de la empresa.

Actividad económica: Fabricar y vender pan, pasteles y galletas además de

prestar un servicio de cafetería.

Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

Nombre del proceso: Venta de pan

Descripción del proceso

El problema de programación lineal se identificó en el área de ventas de la
panadería picos pan, la cual busca maximizar la utilidad en ventas de tres tipos de
panes pan entero de queso, pan para sándwich cubano y pan largo que se hacen
por pedido para varias empresas.
Problema propuesto
En la información consultada a la panadería picos y pan se identifico dos tipos de
panes mas vendidos el pan entero de queso y pan sándwich cubano que
denominaremos A y B respectivamente. Como se había mencionado anteriormente
la producción de este tipo de panes requiere el empleo manual y de maquinas para
entregar el producto terminado. Producción un solo pan tipo A requiere 2 minutos
en proceso manual y 4 minutos en maquina y produce un beneficio del 20%.
Producir un solo pan de tipo B requiere 1 minuto en proceso manual y 7 minutos en
maquina y produce un beneficio del 15% (es importante aclarar que el problema
está redactado en base a los tiempos promedios empleados por unidad de
producto). Se dispone un total de tiempo semanal de 14 horas en proceso manual
y 46.6 horas en proceso en máquina.
Entre los dos tipos de pan han de producirse por lo menos 360 panes, el pan A y B
se venden en un promedio de $ 2000 pesos la unidad ¿Qué cantidad de pan se
debe fabricar para obtener un mayor beneficio?
Primero

Planteamiento de los modelos matemáticos

A = Pan entero de queso

B = Pan sándwich cubano

Tabla de información de doble entrada

Con X1= pan entero de queso y X2 = pan sándwich cubano
Para poder resolver manualmente se plantearon los modelos en minutos teniendo
en cuenta que 2800 minutos corresponden a 46.6 horas y 840 minutos a 14 horas.

Panes Trabajo en Trabajo manual Beneficio

maquina (minuto)
(minuto)
A = X1 4 2 400
B = X2 7 1 300
360 2800 840 B (x, y)

Modelo Canónico (Minuto) Modelo Estándar (Minuto)

4𝑥 + 7𝑦 ≤ 2800 4𝑥 + 7𝑦 + 𝑠 = 2800

2𝑥 + 𝑦 ≤ 840 2𝑥 + 𝑦 + 𝑠 = 840

𝑥 + 𝑦 ≥ 360 𝑥 + 𝑦 − 𝑠 +𝐴1 = 360

𝑥, 𝑦, 𝑠1 , 𝑠2 , 𝐴1 ≥ 0
𝑥, 𝑦 ≥ 0

Proceso manual
Análisis del problema
Se deberán fabricar 308 panes tipo A y 224 panes tipo B para obtener un beneficio
por lote de $ 190.400 a una venta de $ 2000 cada unidad de ambos tipos de pan A
y B cuya ganancia difieren en 5% siendo el pan tipo A el que genera mayor
ganancia.
APORTES JHON TORRES ALBADAN
Nombre del estudiante quien presenta los datos: John Torres Albadán

2. Nombre de la empresa: Alimentos polar Colombia SAS

Dirección: Km 33 vía Facatativá Barrio Cartagenita

Teléfono: 6511777

3. Nombres y apellidos del gerente o representante Legal de la empresa visitada.

Gerente de planta: Luis Rivera

4. Actividad económica de la empresa.

Actividad económica: Fabricación de productos alimenticios para el consumo

humano y animal.

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

Nombre del proceso: Molienda de avena

Descripción del proceso: La finalidad es la de reducir el tamaño de hojuela hasta
una granulometría deseada. El proceso de molienda comienza cuando la hojuela es
descargada de los silos de molienda a los molinos pulverizadores (Danioni 1y2) los
cuales fracturan la hojuela por medio del impacto generado por los martillos. Los
equipos cuentan con mallas que garantizan la granulometría deseada.
Diagrama del proceso:

6. Narración del problema, cuadro resumen y modelos matemáticos.

Narración:

En el proceso encontramos que los dos molinos no están trabajando con los mismos
flujos causando que uno de ellos trabaje con baja eficiencia a comparación del otro,
ocasionando una falla en la programación lineal del proceso, esto se debe a que
uno de ellos cuenta con un dosificador de bandeja vibratoria y el otro molino cuenta
con una rasera pequeña interna la cual gradúa su apertura, para subir o bajar la
carga de hojuela que ingresa al molino.

En estos dos molinos se calcula el rendimiento de la materia prima que en este caso
es la hojuela de avena. Este cálculo se hace de la siguiente forma:

𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 ℎ𝑎𝑟𝑖𝑛𝑎
𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 = 𝑥 100
𝐶𝑜𝑛𝑠𝑢𝑚𝑜 𝑑𝑒 ℎ𝑜𝑗𝑢𝑒𝑙𝑎 𝑒𝑛𝑡𝑒𝑟𝑎

Para la producción de harina de avena en un turno de 8 Horas se obtienen alrededor

de 22.000 Kg de Harina de avena entre los dos molinos, divididos los volúmenes de
la siguiente manera.
Molino 1: con el 65 % de participación para una producción de 14.300 Kg
Molino 2: con el 35 % de participación para una producción de 7.700 Kg

El rendimiento para el total de producción está entre el 97,4 % y 97,8 % es decir

que el valor restante se atribuye a los subproductos y desperdicios generados
durante el proceso.

El precio por Kg de Harina de avena producida es de $ 1.172 Pesos

Cuadro de resumen:

Molino 1 Molino 2 Costo

Variable X1 X2
1 molino 14.300 Kg 0 $ 16.759.600,00
2 molino 0 7.700 Kg $ 9.024.400,00
Producción de
22.000 kg 22.000 Kg $ 25.784.000,00
harina de avena
Constante C1 C2

Modelos matemáticos:
Determinamos la Función Objetivo
MIN Z= $ 16.759.600,00X + $9.024.400,00Y
Restricciones:
14.300 Kg X + 0Y >= 22.000 kg
0X + 7.700 Kg Y >= 22.000 kg
X, Y >= 0
Forma Canónica:
X = tipo de variables= Cantidad de Molinos
C= Constante = Cantidad de hojuela
MIN Z= $ 16.759.600,00X + $9.024.400,00Y
14.300 Kg X + 0Y >= 22.000 kg
0X + 7.700 Kg Y >= 22.000 kg
X, Y >= 0
Transformando a forma estándar:
MIN Z= -X1 – 3X2
SUJETO a;
X1-X2 +X3 = 6
-X1 + 2X2 +X4 = 8
X´ S≥ 0

7. Evidencia de la visita realizada.

 EJERICICIOS DESARROLLADOS A TRAVES DE LA HERRAMIENTA PHP
SIMPLEX
Problema # 1
Un ave de rapiña necesita para subsistir al día 30 unidades de proteínas, 20 de
grasas y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le
proporcionan 3 unidades de proteínas, 4 de grasas y 1 de vitaminas y palomas que
le proporcionan 6 unidades de proteínas, 2 de grasas y 1 de vitaminas. Si cazar y
comer un ratón le cuesta 7 unidades de energía y una paloma le cuesta 12 unidades
de energía, ¿Cuántas presas de cada clase debe cazar para satisfacer sus
necesidades con el menor gasto de energía?
Problema # 2
Con 80 Kg de acero y 120 de aluminio se quieren fabricar bicicletas de montaña y
de paseo, que se venderán a 200 euros y 150 euros respectivamente. Para la de
montaña son necesarios 1 Kg de acero y 3 de aluminio y para la de paseo 2 Kg de
cada uno de los metales. ¿Cuántas bicicletas de paseo y cuantas de montaña se
deben fabricar para obtener el máximo beneficio?
Problema # 3
Para abonar una parcela de huerta se necesitan, por lo menos, 8 Kg de nitrógeno y
12 Kg de fosforo. Se dispone de un producto M cuyo precio es de 3 euros por
kilogramo y que contiene 10% de nitrógeno y 30% de fosforo, y otro producto N que
contiene un 20% de nitrógeno y un 20% de fosforo y cuyo precio es de 4 euros por
kilogramo. ¿Qué cantidades se deben tomar de M y de N para abonar la parcela
con el menor gasto posible?
Problema # 4
Un comerciante desea comprar dos tipos de frigoríficos F1 y F2. Los del tipo F1
cuestan 300 euros y los del tipo F2, 500 euros. Solo dispone de sitio para 20
frigoríficos y de 7000 euros para hacer las compras. ¿Cuántos frigoríficos ha de
comprar de cada tipo para obtener beneficios máximos en la venta posterior,
sabiendo que en cada frigorífico gana el 30% del precio de compra?
Problema # 5
Una industria vinícola produce vino y vinagre. El doble de la producción de vino es
siempre menor o igual que la producción de vinagre más cuatro unidades. Además,
el triple de la producción de vinagre más cuatro veces la producción de vino es
siempre menor o igual a 18 unidades. Hallar el número de unidades de cada
producto que se deben producir para alcanzar un beneficio máximo, sabiendo que
cada unidad de vino deja un beneficio de 8 euros y cada unidad de vinagre 2 euros.
 CONCLUSIONES

El método Simplex es una herramienta que permite hallar de manera eficiente el

óptimo entre los puntos extremos de una solución a un problema de programación
lineal.
El método usa el álgebra de matrices, donde se forma la inversa de una matriz para
resolver una serie de inecuaciones de manera simultánea.
Es un proceso iterativo, es decir que se usa sucesivamente la misma rutina básica
de cálculo, lo que da por resultado una serie de soluciones sucesivas hasta que se
encuentra la mejor.
El método simplex es de utilidad cuando debemos optimizar nuestros recursos de
la manera más eficiente. Se usa para resolver problemas de programación lineal en
los que intervienen tres o más variables.
Este método nos permite visualizar cuanto se debe vender, cuanto se debe producir
o cuanto se debe comprar según sea el caso para que la empresa obtenga las
ganancias optimas y suficientes para competir en el mercado.
 BIBLIOGRAFIA

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

Ecoe Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&p00=programacion+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ú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21&p00=programacion+lineal
Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal:
teoría, métodos y modelos: teoría, métodos y modelos. Madrid, ES: McGraw-Hill
España. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=104985
94&p00=programacion+lineal
Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.).
Bogotá, CO: Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=106924
58
Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en
administración y dirección de empresas. Valencia, ES: Editorial de la Universidad
Politécnica de Valencia. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=106467
32
Muñoz. (2011). Investigación de operaciones. (1a. Ed.) McGraw-Hill Interamericana.
Recuperado
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=progra
macion%20lineal&editoriales=&edicion=&anio