PROGRAMACION LINEAL

TRABAJO COLABORATIVO MOMENTO 3

Presentado Por: Código:

DEICY TORRES BOHÓRQUEZ 35533235

LEYMAR ANDRÉS ARDILA 80737475

ALBA ANDREA CRUZ 52938033

OMAR CÓRDOVA 3886502

BETSY TATIANA FLOREZ CARRILLO 37393237

Tutor:

JOHN MAURICIO BLANCO

Grupo Colaborativo No. 83

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Noviembre 14 de 2015
 INTRODUCCION

El siguiente trabajo como tiene como objetivo comprender la importancia de la

Programación lineal, para lo cual es necesario hacer un recorrido sobre su
estructura, identificar y aplicar un conjunto de técnicas de análisis, y de
soluciones de problemas, con el objetivo de optimizar los recursos de una
empresa.

Posteriormente, se presentara el desarrollo de las propuestas presentadas a las

diferentes empresas sobre programación lineal, por medio del programa
phpsimplex y el desarrollo de cada uno de los ejercicios dispuestos en el foro
noticias del curso a través de este programa, tomando pantallazos del paso a
paso.
 OBJETIVOS

 Identificar las variables y las restricciones para un modelo de formulación.

 Desarrollar los ejercicios de Programación lineal por medio del programa.
 Plantear y resolver problemas de Programación lineal.
 Describir las restricciones y definir las variables de un modelo de
formulación.
 Interpretar los resultados de los ejercicios de Programación Lineal.
 DESARROLLO DE LA ACTIVIDAD

ACTIVIDAD GRUPAL

Interpretación y discusión. De acuerdo a las siguientes recomendaciones:

Basados en los planteamientos de los problemas presentados en el trabajo

colaborativo del Momento 2, deben desarrollar manualmente (lápiz y papel) esos
problemas, por el método simplex, y hacer un análisis de los resultados obtenidos,
presentando un análisis completo de los resultados.

1) DEICY TORRES BOHÓRQUEZ

En la empresa Drepract maquilan 3 tipos de productos, productos de cocina,

productos de laboratorio y preservativos, se utilizan 3 máquinas para su
procedimiento. La maquina I, se re empacan en 2 minutos 1 caja de productos de
cocina, en 1 minuto 1 caja de productos de laboratorio, y 3 minutos 1 caja de
preservativos. La maquina II, re empaca en 1 minuto, una caja de productos de
cocina, en 3 minutos una caja de productos de Laboratorio, y en 2 minutos una
caja de preservativos. La maquina III, en 2 minutos una caja de productos de
cocina, en un minuto una caja de productos de laboratorio, y en dos minutos una
caja de preservativos. Depract tiene una disponibilidad de 180 minutos para la
maquina I, 300 minutos para la maquina II, y 240 minutos para la maquina III
diariamente. La ganancia que produce una caja productos de cocina, $6, de
productos de laboratorio es de $5 y las de los preservativos es de $4.

Maximizar la función (Método Simplex):

Función Objetivo: Max: 6x+5y+4z Restricciones R1:2x+y+3z 180

R2: X+3Y+2z 300
R3:2X+Y+2z 240
La solución optima es Z = 708

X=48
Y=84
Z=708
Interpretación de datos:

Para obtener una ganancia máxima equivalente a 708 pesos, se deben re

empacar 48 cajas de productos de cocina y 84 cajas productos de laboratorio.

2) LEYMAR ANDRES ARDILA BUSTOS

VARIABLES Y RESTRICCIONES DEL PROBLEMA

X1 cantidad de jabón líquido industrial antibacterial

X2 cantidad de detergente liquido industrial multiusos
X3 cantidad de desinfectante liquido industrial

Función objetivo: Max Z= 10x1 + 10x2 + 10x3

Restricciones:

X1 + X2 + X3 < 600 restricción debida a la cantidad de producto por demanda en

el mercado
Interpretación de datos:

El valor de la solución óptima es Z = 1.000

X1 = 0
X2 = 0
X3 = 100

3) BETSY TATIANA FLOREZ CARRILLO

Empresa seleccionada:

- Registro Mercantil

Razón Social: Power Clean Colombia

Cámara de Comercio: Cúcuta
Número de Matrícula: 0000148553
Identificación: Cedula de ciudadanía 37393237
Ultimo Año Renovado: 2008
Fecha Matricula: 20060224
Fecha de Cancelación: 20150731
Estado de la matricula: CANCELADA
Tipo de Sociedad: Sociedad Comercial
Tipo de Organización: Persona Natural
Categoría de la Matricula: Persona Natural
Empleados: 1
Afiliado: No

- Actividades Económicas

2023 Fabricación de jabones y detergentes, preparados para limpiar y pulir;

perfumes y preparados e tocador.
4759 Comercio al por menor de otros artículos domésticos en establecimientos
especializados.
2021 Fabricación de plaguicidas y otros productos químicos de uso agropecuario.

- Problema

Yo, como propietaria, Power Clean Colombia, quiero mejorar el negocio familiar,
aplicando las técnicas de programación lineal. El negocio, principalmente, es la
venta de Limpiador antihongos para baño y el Limpiador desinfectante y
aromatizante de pino. Al negocio, Power Clean Colombia, mi madre, mi esposo y
yo, dedicamos como máximo entre los 3 100 horas semanales (7 días).

Para fabricar un bidón de 20 Litros de cada producto el tiempo a dedicar es el

siguiente:
 Limpiador antihongos para baño  42 horas
 Limpiador desinfectante y aromatizante de pino  5 horas

Como el lugar de almacenamiento incluye Materia Prima y Producto Terminado, no

podemos tener almacenados más de 200 Litros de Producto Terminado. No todos
los productos tienen igual rendimiento. Por cada Litro de Producto Terminado
necesito una cantidad mayor de Materia Prima. Esta relación es la siguiente:
 Para hacer 20 Litros de Limpiador antihongos para baño 1  3 Litros
 Para hacer 20 Litros de Limpiador desinfectante y aromatizante de pino 2 
0,20 Litros

La ganancia también es diferente:

 $52.000 bidón de 20 Litros de Limpiador antihongos para baño
 $47.000 bidón de 20 Litros de Limpiador desinfectante y aromatizante de pino

¿Cuánto debo fabricar de cada producto para que mi beneficio sea máximo?.

Solución

- Desarrollo del modelo a través del método simplex.

Cantidad
Tiempo Cantidad Ganancia o
Producto Materia
Producción Producción Contribución
Prima

Limpiador antihongos
42 horas 20 L 3L $ 52000
para baño

Limpiador desinfectante
5 horas 20 L 0,20 L $47000
y aromatizante de pino

Variables de decisión:

X1 = Limpiador antihongos para baño

X2 = Limpiador desinfectante y aromatizante de pino

1
Limpiador antihongos para baño  Hipoclorito de sodio
2
Limpiador desinfectante y aromatizante de pino  Formol
Función objetivo:

Z = Ganancias Totales
Z = 52000X1+47000X2

Restricciones:

Consumo ≤ Disponible

42X1+5X2≤100
3X1+0,2X2≤20

X1≥0, X2≥0
Z - 52000X1 - 47000X2 = 0
42X1 + 5X2 + S1 = 100
3X1 + 0,20X2 + S2 = 20

Tabla Simplex:

1. Columna Pivote

Z X1 X2 S1 S2 R
R1 1 -52000 -47000 0 0 0
R2 0 42 5 1 0 100
R3 0 3 0,20 0 1 20

2. Renglón Pivote:

Z X1 X2 S1 S2 R
R1 1 -52000 -47000 0 0 0
R2 0 42 5 1 0 100 100÷42=2,38
R3 0 3 0,20 0 1 20 20÷3=6,67

3. Elemento Pivote:

Z X1 X2 S1 S2 R
R1 1 -52000 -47000 0 0 0
 R2 0 42 5 1 0 100 100÷42=2,38
R3 0 3 0,20 0 1 20 20÷3=6,67

Se multiplica el Renglón 2 (R2) por 1/42:

Z X1 X2 S1 S2 R
R1 1 -52000 -47000 0 0 0
R2 0 42 5 1 0 100 × 1/42
R3 0 3 0,20 0 1 20

Z X1 X2 S1 S2 R
R1 1 -52000 -47000 0 0 0
R2 0 1 5/42 1/42 0 50/21 × 1/42
R3 0 3 0,20 0 1 20

52000R2 + R1

Z X1 X2 S1 S2 R
R1 1 0 - 52000/42 0 5200000/4
857000/21 2
R2 0 1 5/42 1/42 0 50/21

-3R2 + R3

Z X1 X2 S1 S2 R
R2 0 1 5/42 1/42 0 50/21
R3 0 0 -11/70 -1/14 1 90/7

Tabla Simplex:

1. Columna, Renglón y Elemento Pivote:

Z X1 X2 S1 S2 R
R1 1 0 - 52000/42 0 5200000/4
 857000/21 2
R2 0 1 5/42 1/42 0 50/21
R3 0 0 -11/70 -1/14 1 90/7

Se multiplica el Renglón 2 (R2) por 42/5:

Z X1 X2 S1 S2 R
R1 1 0 - 52000/42 0 5200000/4
857000/21 2
R2 0 42/5 1 1/5 0 20
R3 0 0 -11/70 -1/14 1 90/7

857000/21R2 +R1

Z X1 X2 S1 S2 R
R1 1 342800 0 9400 0 940000
R2 0 42/5 1 1/5 0 20

11/70R2+R3

Z X1 X2 S1 S2 R
R2 0 42/5 1 1/5 0 20
R3 0 33/25 0 -1/25 1 16

Tabla Simplex:

Z X1 X2 S1 S2 R
R1 1 342800 0 9400 0 940000
R2 0 42/5 1 1/5 0 20
R3 0 33/25 0 -1/25 1 16

Respuesta:

Z = 940000
X1 = 0
X2 = 20

Validar el desarrollo de su trabajo a través de la herramienta phpsimplex, no

se acepta el desarrollo y la entrega del ejercicio a través de este
programa.
Realizar análisis e interpretación de los resultados obtenidos

Variables de decisión:

X1 = 0
X2 = 20

Función objetivo:

Z = Ganancias Totales
Z = 52000X1+47000X2
Z = 52000(0)+47000(20)
Z = $ 940.000

Restricciones:

Consumo ≤ Disponible

42X1+5X2≤100
42(0)+5(20) ≤100
0+100 ≤100

3X1+0,2X2≤20
3(0)+0,2(20)≤20
0+4≤20

X1≥0, X2≥0

La solución óptima para el problema planteado corresponde a la solución factible

que tiene el valor más favorable de la función objetivo. La solución factible es una
solución para la que se satisfacen todas las restricciones. En resumen, según el
problema planteado para maximizar las ganancias se deben fabricar 20 bidones
de 20 Litros del producto Limpiador desinfectante y aromatizante de pino con un
consumo de Formol de 4 Litros. A través de este cambio en la fabricación se
aumentarían las ganancias a $940.000.

4) Alba Andrea Cruz

Solución al problema planteado en el trabajo Colaborativo 1 manual y con

herramienta PHPSimplex:
5).- OMAR CÓRDOVA BERROCAL

Empresa: INGENIO SOSTENIBLE S.A.S. Ubicada en el Municipio de Medellín,

departamento de Antioquia.

La empresa se dedica a la importación y fabricación de insumos y equipos para

fundición de materiales no ferrosos.

Entre los productos que comercializa esté el Tubo Desoxidante. Este producto
está compuesto por boro amorfo y sirve la para la desoxidación de cobre
electrolítico en fundición.

La empresa Ingenio Sostenible importa el compuesto de boro amorfo y lo

embaza para su comercialización en dos presentaciones:

 Tubo desoxidante DC-50.

 Tubo desoxidante DC-80.

Para el embazado de los tubos se requiere:

Tubo desoxidante DC-50: 50 gr de compuesto Boro Amorfo, 15 gr de láminas de

cobre.

Tubo desoxidante DC-80: 80 gr de compuesto Boro Amorfo, 25 gr de láminas de

cobre

Stock:

La empresa registra un Stock de:

 Boro Amorfo : 4500 gr.

 Láminas de Cobre : 350 gr

Precios de los productos:

Tubo desoxidante DC-50, Precio COP $ 1250

Tubo desoxidante DC-80, Precio COP $ 1740

Para el presente estudio se requiere maximizar la ganancia que se puede

obtener en la fabricación y comercialización de estos dos productos con los
insumos que se registra en el almacén.

Para el presente estudio requerimos plantear lo siguiente:

X1 = Tubo desoxidante DC-50

X2 = Tubo desoxidante DC-80

Tenemos que:
Z = 1250 X1 + 1740 X2

RESTRICCIONES:

1. Boro amorfo = 50X1 + 80X2 <= 4500

2. Láminas de cobre = 15X1 + 25X2 <= 350

Este problema de programación lineal debe transformarse eliminando las

inecuaciones, convirtiéndolas en ecuaciones. Para esto vamos a agregar en
cada inecuación una variable de holgura con signo negativo, a las que
denominaremos “H”, una variable de exceso “E” y adicionalmente una variable
artificial en cada inecuación que la denotaremos “A”.

Debido a que la restricción 1 es del orden <= le agregaremos la variable de

holgura H1.

50X1 + 80X2 + H1 = 4500

Debido a que la restricción 2 es del orden <= le agregaremos la variable de

holgura H2.

15X1 + 25X2 + H2 = 350

Debemos maximizar Z = 1250 X1 + 1740 X2 + 0 H1 + 0 H2

Ahora procedemos a construir la primera tabla:

1250 1740
SOLUCIO
X1 X2 H1 H2
N
4500 50 80 1 0
350 15 25 0 1
0 -1250 -1740 0 0

ENTRE
25

SOLUCIO
X1 X2 H1 H2
N
F1 4500 50 80 1 0
F2 14 0,6 1 0 0,04
Z 0 -1250 -1740 0 0

Entonces F1 - 80 F2 Y Z +1740
F2
 SOLUCIO
X1 X2 H1 H2
N
F1 3380 2 0 0 -3,2
F2 14 0,6 1 0 0,04
Z 24360 -206 0 0 69,6

ENTRE 0,6
SOLUCIO
X1 X2 H1 H2
N
F1 3380 2 0 0 -3,2
F2 23,33 1 1,66 0 0,06
Z 24360 -206 0 0 69,6

ENTONCES: F1 - 2F2 Y
Z+206F2
SOLUCIO
X1 X2 H1 H2
N
F1 3333.34 0 -3,32 0 -3,32
F2 23,33 1 1,66 0 0,06
Z 29165,98 0 341,96 0 81,96

Utilizando el método phpsimplex.

PROBLEMAS DE PROGRAMACION LINEAL

Deben desarrollar los problemas que se les entregarán en las noticias del aula,
estos problemas se deben desarrollar con el programa PHPSimplex. Y presentar
pantallazos del desarrollo de los mismos, y hacer un análisis de los resultados.

1. Un agente está arreglando un viaje en esquís, puede llevar un máximo de

10 personas y ha decidido que deberán ir por lo menos 4 hombres y 3
mujeres. Su ganancia será de 1000 pesos por cada mujer y 1500 pesos por
cada hombre. ¿Cuántos hombres y cuantas mujeres le producen la mayor
ganancia?

X1= Hombres
X2= Mujeres

Función Objetivo: Z=1500X1+1000X2

Restricciones: X1 4, X2 3
X1+X2 10
La solución óptima es Z = 13500
X1 = 7
X2 = 3

Las materias primas que tiene disponible el sastre la opción que le genera mayor
ganancia es la de hacer 7 trajes y 3 túnicas, obteniendo así una ganancia de $
13.500

2. Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de

algodón, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de
algodón, 1m2 de seda y 1 m2 de lana. Una túnica requiere: 1m2 de
algodón, 2m2 de seda y 3m2 de lana. Si el traje se vende en $300.000 y
una túnica en $500.000 ¿Cuántas piezas de cada confección debe hacer el
sastre para obtener la máxima cantidad de dinero?

X1= traje
X2= túnica

Z= 300000 X1 + 500000 X2
Algodón = 2 X1 + 1X2<= 16
Seda = X1+2 X2 <=11
Lana = X1 + 3X2 <= 15
La solución óptima es Z = 3100000
X1 = 7
X2 = 2

3. Mueblería MARY elabora dos productos, mesas y sillas que se deben

procesar a través de los departamentos de ensamble y acabado. Ensamble
tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo.
La fabricación de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de
acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de
acabado. Si la utilidad es de $80.000 por mesa y $60.000 por silla. ¿Cuál es
la mejor combinación posible de mesas y sillas a producir y vender para
obtener la máxima ganancia?
Definición de las variables de decisión

X1 = cantidad de mesas a producir/vender para obtener la máxima ganancia.

X2 = cantidad de sillas a producir/vender para obtener la máxima ganancia.

Tipo de problema

Problema para Maximizar Ganancias:

Máx. Z = 80000 X1 + 60000 X2
S.A. (sujeto a)
4 X1 + 2 X2 ≤ 60
2 X1+ 2 X2 ≤ 40
Interpretación de datos

¿Cuál es la mejor combinación posible de mesas y sillas a producir y vender para

obtener la máxima ganancia?

La mejor combinación posible de mesas y sillas a producir y vender, para obtener

la máxima ganancia es:
Sillas: 10.
Mesas: 10.
Ganancia máxima: $1’400.000.

4. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razón de 4% y 5% respectivamente. Un cliente desea invertir un
máximo de $10.000.000 y que su ingreso anual sea por lo menos de
$4.500.000. insiste en que por lo menos ¾ del total debe ser invertido al
5%. El corredor recibe el 1% de los ingresos de la inversión al 5% y 2% de
la inversión del 4%. ¿Cuánto invertirá el corredor a cada tasa para que sus
honorarios sean máximos?

X1 = inversión en acciones al 4%
X2 = inversión en acciones al 5%

Z= honorarios
Z = (0.02)(0.04) X1 + (0.01)(0.05) X2
Z = 0.0008 X1 + 0.0005 X2

X1 + X2 <= 10000000
4X1 + 5X2 >= 4500000
X2 >= 7500000
X1 >= 0
MAXIMIZAR: 0.0008 X1 + 0.0005 X2
1 X1 + 1 X2 ≤ 10000000
4 X1 + 5 X2 ≥ 4500000
0 X1 + 1 X2 ≥ 7500000
1 X1 + 0 X2 ≥ 0
X1, X2 ≥ 0
La firma podrá obtener unos honorarios máximos de $5750 si invierte $2500000
en acciones al 4% y $7500000 en acciones al 5%, cumpliendo así con las
condiciones del problema; invierte el total de $10000000 y los ¾ del total estarán
invertidos al 5%.

5. Una compañía de carga aérea desea maximizar los ingresos que obtiene
por la carga que transporta la compañía tiene un solo avión diseñado para
transportar dos clases de carga. Carga normal y carga frágil. La compañía
no recibe pago extra por transportar carga frágil; sin embargo para asegurar
ciertos contratos de negocios, la compañía ha acordado transportar cuando
menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse en una
cabina presurizada. La capacidad de la cabina principal es de 20 toneladas
de carga. La cabina presurizada no puede llevar más de 10 toneladas de
carga. El avión tiene restricción de peso que le impide llevar más de 20
toneladas de carga, para mantener en equilibrio el peso, la carga de la
cabina presurizada debe ser menor o igual que dos tercios del peso de la
cabina principal, mas una tonelada, la compañía recibe $1.000.000 por
tonelada de los dos tipos de carga que transporta.

X1 = carga frágil
X2 = carga normal

Z = 1000000 X1 + 1000000 X2

X1 >= 5
X1 < = 10

X1 + X2 <= 20

X1 – 2/3 X2 <= 1
MAXIMIZAR: 1000000 X1 + 1000000 X2
1 X1 + 0 X2 ≥ 5
1 X1 + 0 X2 ≤ 10
1 X1 + 1 X2 ≤ 20
1 X1 -0.66666666666667 X2 ≤ 1
X1, X2 ≥ 0
La compañía de carga aérea puede tener un ingreso máximo de $20.000.000,
cargando 20 toneladas distribuidas en 8.6 toneladas de carga frágil cumpliendo
con las condiciones acordadas en los contratos y 11.4 toneladas de carga normal.
 CONCLUSIONES

El método simplex es una herramienta algebraica que permite localizar de manera

eficiente el óptimo entre los puntos extremos de una solución a un problema de
programación lineal. Este método utiliza el álgebra de matrices, en el cual se
forma la inversa de una matriz para resolver una serie de ecuaciones simultaneas.

El método simplex se emplea con un proceso interactivo o sea 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. Una característica
básica del método simplex es que la última solución produce una contribución tan
grande o mayor que la solución previa en un problema de maximización, lo que da
la seguridad de llegar finalmente a la respuesta óptima.

El método simplex nos sirve para solucionar problemas en donde debemos de

optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver
problemas de programación lineal en los que intervienen tres o más variables.

El método simplex permite localizar de manera eficiente la óptima solución entre

los puntos extremos de un problema de programación lineal. La gran virtud del
método simplex es su sencillez, método muy práctico, ya que solo trabaja con los
coeficientes de la función objetivo y de las restricciones. Es muy importante en el
área empresarial ya que lo utilizan para obtener solución a los problemas de las
empresas en cuanto a inventario, ganancias y pérdidas.

Este método 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. En base a esta
importancia el método simplex ha tenido diversas aplicaciones en las industrias
especialmente en el área de transporte, en la parte de inventarios y en lo
empresarial en general. Este método sirve para resolver problemas. En conclusión
tenemos que el método simplex emplea básicamente la estrategia de resolver los
problemas de programación lineal siempre que se tenga una solución factible.
 BIBLIOGRAFIA

Blanco, Jhon (2015) Formulación Universidad Nacional Abierta y a Distancia Unad.

Blanco, Jhon (2015) Guía de Actividades, Universidad Nacional Abierta y a

Distancia Unad.

https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

Planteamiento y método grafico Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm

Método grafico Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/ejemplo_metodo_grafico.htm

Ejemplo método grafico Recuperado 12 Abril de 2014 de:

Métodos de Solución por Programación Lineal.
N. Gaither & G. Frazier, (2000). Administración de producción y operaciones (8th
ed., pp. 772-813). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500286&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=

Soluciones graficas de Problemas de Programación Lineal.

N. Gaither & G. Frazier, (2000). Administración de producción y operaciones (8th
ed., pp. 205-215). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500084&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=a184a8f0b8b42b
5d07da84bebe90ec60

Problemas Reales de Programación Lineal.

N. Gaither & G. Frazier, (2000). Administración de producción y operaciones (8th
ed., pp. 215-216). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500085&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=9b53314891c60
ea810f4b13915e4c3a6

Método simplex Recuperado 12 Abril de 2014 de :

http://www.phpsimplex.com/teoria_metodo_simplex.htm

Ejemplo método simplex Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/ejemplo_metodo_simplex.htm

Problemas de PL Recuperado12 de Abril de 2014 de:

http://www.phpsimplex.com/simplex/simplex.htm?l=es