MOMENTO 2

PROGRAMACIN LINEAL

Presentado por:
LEIDY JAQUELINE RAMOS COD 1.121.882.972
YUDY KATHERINE TIGREROS COD 1.121.836.533
CARLOS EDUARDO CEDIEL COD. 1.121.873.286
EDGAR CANO HERRERA COD. 1121.860.690

GRUPO: 100404_111

TUTOR
FRANCISCO FERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD

PROGRAMA DE INGENIERIA INDUSTRIAL
NOVIEMBRRE, 2014

Contenido
INTRODUCCION .............................................................................................................................. 3
OBJETIVOS ....................................................................................................................................... 4
1.

SOLUCION DE LOS PROBLEMAS PLANTEADOS EN EL MOMENTO 2 ......................... 5

1.1. APORTES -Leidy Jaqueline Ramos ..................................................................................... 5
1.2. APORTES -Yudy Katherine Tigreros .................................................................................. 9
1.3. APORTES Carlos Eduardo Cediel.................................................................................... 12

1.4. APORTES Edgar Cano Herrera .................................................................................. 14

2.

DESARROLLO DE LOS PROBLEMAS POR PHPSimplex .................................................. 19

CONCLUSIONES ............................................................................................................................ 27
REFERENCIAS BIBLIOGRAFICAS .............................................................................................. 28

INTRODUCCION

La programacin lineal comprende la aplicacin de mtodos matemticos a diferentes

circunstancias que se presenten en la empresas, realizando la distribucin eficiente de los
recursos con el fin de maximizar las utilidades y minimizar los costos, por lo tanto este
mecanismo ayuda a obtener un resultado que alcance la meta en la mejor forma, teniendo
en cuenta las restricciones d cada actividad, tambin contribuye como herramienta
financiera que sirve de soporte para la toma de decisiones en cualquier organizacin.
En el presente trabajo se desarrolla la solucin de problemas reales identificados en
diferentes empresas por cada uno de los estudiantes, por medio del mtodo simplex.

OBJETIVOS

Solucionar el problema real de programacin lineal identificado en una empresa.

Desarrollar por medio del programa PHPSimplex los 5 problemas dados por el tutor
Analizar los resultados de cada uno de los problemas.
Aplicar los conocimientos adquiridos en la unidad del curso de programacin lineal

1. SOLUCION DE LOS PROBLEMAS PLANTEADOS EN EL MOMENTO 2

1.1. APORTES -Leidy Jaqueline Ramos

Nombre de la Empresa: DistriRamos del llano.

Representante legal o administrador: Jorge Luis Castaeda Ramos
Actividad econmica: Distribucin de productos lcteos (queso doble crema tajado y
queso entero por libras)
Descripcin del proceso: Preparacin de queso tajado y queso entero por libras, el proceso
consiste en:
-

Cortar el bloque de queso en una maquina tajadora.

Colocar los separadores plsticos
Pesar una libra exacta
Empacarlo y sellarlo.

Narracin del problema: La empresa DistriRamos del Llano compra semanalmente 70

cajas de queso, cada caja contiene 16 bloques y cada bloque pesa 5 libras. La empresa
distribuye a diferentes clientes las siguientes variedades: queso tajado y queso entero por
libra, el primero tiene un tiempo de preparacin (tajado y empacado) de 10 minutos y
genera una utilidad de $500; el segundo tiene un tiempo de preparacin de 2 minutos y
genera $300 de utilidad. Para este proceso la empresa cuenta con 4 operarios que trabajan 8
horas al da por 6 das a la semana.
La empresa desea saber el nmero ptimo de unidades de cada tipo a preparar
semanalmente para obtener la mxima utilidad.
Datos:

Queso tajado
Queso entero
Total
disponible a
la semana

Cantidad (libras)
1
1
70 cajas*16 bloques*
5 libras=5600 libras

Variables de decisin

Tiempo de preparacin
10 minutos
2 minutos
4 operarios *8 horas*6
das* 60 minutos
=11520 minutos
Planteamiento del problema

Utilidad
$500
$300

Funcin objetivo

Restricciones

Planteamiento del problema en forma estndar

Solucion manual por el mtodo simplex

Anlisis de resultados: Para que la empresa DistriRamos del llano obtenga la mxima
utilidad, debe vender 40 libras de queso tajado y 5560 libras de queso entero, de esta forma
obtendr una ganancia semanal de $1.688.000.
Al realizar la verificacin podemos observar que los resultados cumplen cada una de las
restricciones.
Restriccin 1.
Restriccin 2.

Funcin objetivo:
Carta firmada por el representante legal de la empresa.

1.2. APORTES -Yudy Katherine Tigreros

Nombre de la empresa: Hilos y Telas

Nombre y apellidos del gerente: Luz Nidia Velzquez
Actividad econmica de la empresa: Textil
Narracin del problema
La empresa textil HILOS Y TELAS tiene tres tipos de mquinas, una filetea, otra borda y
otra cose, y pueden fabricar dos productos, sabanas y cubrelechos.
P1 y P2. Todos los productos tienen que pasar por todas las mquinas.
Recursos:
Tipo de mquina
Mquina de coser
Mquina de filetear
Mquina de bordar
Ganancia por u

Producto 1
horas por u.
2
1
4
1

Producto 2
horas por u.
2
2
2
1.50

Horas disponibles
semanalmente
16
12
28

Qu cantidad de cada producto sabanas y cubrelechos, se debe manufacturar cada semana,

para obtener la mxima ganancia?
Planteamiento del problema
-

Variables de decisin

X1 = nmero de unidades de sabanas

X2 = nmero de unidades de Cubrelechos
-

Funcin objetivo

Maximizar la contribucin
-

Restricciones

Planteamiento del problema en forma estndar

Funcin objetivo Max

Solucion manual por el mtodo simplex

 Carta firmada por el representante legal de la empresa

1.3. APORTES Carlos Eduardo Cediel

Nombre de la empresa: cafetera y Panadera donde OTTO

Nombres y apellidos del gerente: Otoniel Velzquez Mora

Actividad econmica de la empresa: produccin comercializacin de productos de

panadera.
Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal: produccin diaria de diferentes tipos de pan y otros productos
derivados propios de la panadera, loa cuales requieren distintos tiempos hora hombre y
hora mquina.
Narracin del problema: la panadera donde Otto es un negocio local de carcter familiar
donde laboran Don Otoniel y su seora Esposa Claudia, panadera funciona entre las 7 am
y las 10 pm, todos los das de la semana, es importante recalcar que todo el tiempo de los
dos, no est dedicado a la produccin de los productos de panadera, sino que distribuyen
su tiempo en produccin y ven (atencin de su negocio) de los productos. Es as que para
m narracin del problema voy a tomar sus dos productos estrella: el pan de rollo y el
croissant pues don Otto siempre ha tenido la inquietud de cul es la proporcin ideal de
produccin para maximizar sus ingresos esto es, cual como generara mayo beneficio.
As las cosas en su organizacin decidieron que disponen diariamente de 7 horas trabajo
hombre que se dividen entre ellos y disponen todo el da del horno, esto es que tienen una
disponibilidad de 15 horas maquina da.
Don Otto afirma que para la produccin de 40 de sus croissants requiere dedicar una hora
de su tiempo y el horneado de dos horas, y que cada uno de su croissant le deja una utilidad
de $400. De igual forma afirma que para la produccin. Para la produccin de 120
unidades de su pan de rollo debe dedicar media hora y tiempo en el horno es de 3 horas, as
mismo cada pan le deje una utilidad de $100.
Al indagar a don Otoniel se identifica que no puede producir ms de 800 unidades entre las
dos producciones pues carece del espacio de almacenamiento.
Variables y restricciones del problema. Para dar respuesta al problema se plantean las
siguientes variables
X1 = horas trabajo hombre
X2 = horas maquina
Funcin objetivo z = 400 X1 + 100 X2
Restricciones
X1 + 2X2 < 40
1.5 X1 +3 X2 < 120
X1 > 0; X2 > 0
Ecuacin Cannica

Ecuacin estndar

1.4. APORTES Edgar Cano Herrera

Virowa es una empresa Textil dedicada a la fabricacin de especficamente dos telas: Lycra
y Chiffon a partir de dos materias primas, algodn y polister. La siguiente tabla

proporciona los datos de las toneladas de cada materia prima y su disponibilidad para
fabricar cada tipo de tela.
Toneladas de materia prima por toneladas de:
Tela tipo Lycra
Tela tipo chifn
Disponibilidad
mxima al da
Algodn
5
3
15
Polister
1
2
6
Utilidad por tonelada
$4
$3
(en miles de pesos)

Debido a los estudios de mercado, la empresa ha decidido restringir la tela tipo Lycra a solo
3 toneladas.
Se debe determinar el uso de materia prima de acuerdo a la restriccin.
Solucin:
Las variables de decisin se tomarn en base al nmero de toneladas a producir del tipo de
telas.
X1= toneladas a producir de la tela tipo lycra
X2= toneladas a producir de la tela tipo chiffon
La funcin objetivo est en trmino de las utilidades que genera cada tipo de tela, y por esta
razn se asocia a un caso de maximizacin.
Max z = 4000x1 + 3000x1
La restriccin uno indica que el recurso de las 15 toneladas de algodn disponibles se debe
de repartir entre las 5 toneladas que ocupa la produccin de lycra y de las 3 toneladas que
ocupa la produccin de chiffn.
Recurso algodn
La restriccin 2 indica que el recurso de polister se debe asociar a la tonelada que ocupa la
lycra y a las dos toneladas de chiffn.
Recurso polister
La restriccin tres limita la ltima condicin del problema, de producir mximo 3 toneladas
de lycra.
Condicin

Para resolver el problema escribiremos el modelo original en su forma estndar con el fin
de poder aplicar el mtodo simplex.
En este caso las tres restricciones del problema son menores o iguales, por lo tanto se
agregan variables de holgura para que las restricciones queden en igualdad.

La funcin objetivo

escrita en la forma

es:

Haciendo el anlisis de la forma estndar tenemos 5 variables y 3 restricciones, por lo tanto

tenemos 3 variables bsicas y 2 variables no bsicas.
Pasando todos estos criterios a la tabla se tiene lo siguiente:
Con la solucin inicial:

De acuerdo al criterio de la variable de entrada para el caso de maximizacin, se busca el

ms negativo, en este caso, en el
. En este primer caso es el correspondiente a la
variable x1.
Para la variable de salida, la obtenemos mediante el clculo de la razn, que es el valor
mnimo que resulta de dividir a los elementos de la columna de solucin, entre su
correspondiente de la variable de entrada ya seleccionada.
Como observamos hay un empate en la variable de salida, y por lo tanto escogemos a la de
menor subndice que es X3, basndonos en el criterio de Blanch, con el fin de evitar ciclos.

El siguiente paso es hacer vector unitario al correspondiente a la columna de la variable de

entrada, utilizando Gauus Jordan,

Quedando as la nueva tabla:

Posteriormente la nueva variable de entrada es X2 y calculando la razn, el valor mnimo es

15/7, que corresponde a la variable bsica X4. De igual forma haciendo el vector unitario al
correspondiente de la nueva variable de entrada, se tiene como resultado la siguiente tabla.

Para esta tabla, ya no hay variable de entrada, debido a que todos los valores en el Zj - Cj
son mayores a cero, y el tanto no cumple con el criterio de la variable de entrada para el

caso de maximizacin, y como consecuencia decimos que hemos llegado a la solucin

ptima.
X1= 12/7 =1,71 X2= 15/7 =2,14
X3= 0
Solucin ptima: Z= 93000/7 = 13285,71

X4= 0

X5= 9/7 = 1,28

RESULTADOS
La empresa Virowa debe producir 1,71 toneladas de tela tipo lycra, y 2,14 toneladas de tela
tipo chiffn, as se obtendr una utilidad mxima de $13.285,71 al da.
Analizando los recursos y los valores de las variables de holgura, observamos que:
En el recurso del algodn su variable correspondiente es X3= 0, por tanto decimos que se
acaba por completo el recurso.
El recurso del polister, de igual manera se termina por completo, X4=0
Para la tercera restriccin, aunque su correspondiente variable de holgura es X5 > 0, no
representa el que no se haya acabado el recurso, sino que asegura el cumplimiento de la
tercera restriccin, que es el que se produzcan entre 0 y 3 toneladas de lycra.
Carta firmada por el representante legal de la empresa.

2. DESARROLLO DE LOS PROBLEMAS POR PHPSimplex

1). Un agente est arreglando un viaje en esqus, puede llevar un mximo de 10 personas
y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su ganancia ser de
1000 pesos por cada mujer y 1500 pesos por cada hombre. Cuntos hombres y cuantas
mujeres le producen la mayor ganancia?
Planteamiento del problema
Las variables

Funcin objetivo
Las restricciones

Analisis de resultados: Para que el agente de viajes obtenga la mayor ganancia que es de
$13500 debe llevar 7 Hombres y 3 Mujeres. Por la condiciones dadas se podra deducir que
la mayora hombres y mnimo mujeres para una mayor ganancia.
2). Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn, 11
m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de
lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende
en $300.000 y una tnica en $500.000 Cuntas piezas de cada confeccin debe hacer el
sastre para obtener la mxima cantidad de dinero?.
Planteamiento del problema
Algodn
Seda
16m2
11m2
Traje
2m2
1 m2
Tnica
1 m2
2 m2

Lana
15m2
1 m2
3 m2

Las variables

Funcin objetivo
Restricciones

Anlisis de resultados: para obtener la mxima ganancia el sastre debe elaborar 7 trajes y
2 tnicas con la materia prima que tiene disponible. La solucin cumple con las
restricciones.
3). Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs
de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado
puede manejar hasta 40 hrs. de trabajo. La fabricacin 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.
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la
mxima ganancia?
Planteamiento del problema
Mesas
Sillas
Disponible
Ensamble
4
2
60
Acabado
2
2
40
Variables

Funcin objetivo
Restricciones

Anlisis de resultados: Los resultados cumplen con las condiciones especficas, puedo
hacer 10 mesas y 10 sillas en las 100 horas (60 de ensamble y 40 de acabado) obteniendo
una mayor ganancia y con las condiciones estipuladas.

4). Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a
razn de 4% y 5% respectivamente. Un cliente desea invertir un mximo 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 inversin al
5% y 2% de la inversin del 4%. Cunto invertir el corredor a cada tasa para que sus
honorarios sean mximos?
Planteamiento del problema
Variables:

Funcin objetivo
Restricciones:

Anlisis de resultados: El corredor debe invertir $2.500.000 en la tasa del 4% y

$7.500.000 en la tasa del 5%, de esta forma obtendr mensualmente una ganancia de
$5750. Al resolver el ejercicio podemos observar que est bien desarrollado.
5). Una compaa de carga area desea maximizar los ingresos que obtiene por la carga
que transporta la compaa tiene un solo avin diseado para transportar dos clases de
carga. Carga normal y carga frgil. La compaa no recibe pago extra por transportar carga
frgil; sin embargo para asegurar ciertos contratos de negocios, la compaa ha acordado
transportar cuando menos 5 toneladas de carga frgil. 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 mas de 10 toneladas de carga. El avin tiene restriccin
de peso que le impide llevar mas 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 compaa recibe $1.000.000 por tonelada de los dos
tipos de carga que transporta.
Planteamiento del problema
Variables

Funcin objetivo
Restricciones

Anlisis de resultados: para que la guanacia sea mxima, es decir de $20.000.000. La empresa
debe llevar 11.4 toneladas de carga normal y 8.6 toneladas de carga frgil, existen otras posibles
soluciones tales como llevar 15 toneladas de carga normal y 5 toneladas de carga frgil.

CONCLUSIONES

Se puede concluir que la programacin lineal es de gran importancia, ya que por medio de
esta podemos encontrar soluciones matemticas a casos que se presentan en nuestro entorno
laboral y con ello contribuir a maximizar las ganancias y/o minimizar las perdidas.

REFERENCIAS BIBLIOGRAFICAS

Ingenieriaindustrialonline.com. (n.d). Mtodo Simplex. Recuperado el 24 de Noviembre de

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
PHPsimplex.com. (n.d). Teora sobre el modelado de problemas. Recuperado el 15 de
octubre de 2014 de http://www.phpsimplex.com/teoria_modelado_problemas
Recursostic.educacion.es. (n.d). Problemas de programacin lineal. Recuperado el 16 de
Octubre de 2014 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividade
s/algebra/pl/problemas_I/actividad.html
Vitutor.com. (n.d). Ejercicios y problemas resueltos de programacin lineal. Recuperado
de http://www.vitutor.com/algebra/pl/a_e.html
You Tube. (13 de Noviembre de 2013). Mtodo simplex ejemplo a mano, para maximizar.
[Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=hVjBn14xdMQ
You Tube. (27 de Septiembre de 2014). Plantear modelos de programacin lineal Ejemplo
1[Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=ytiq74ALnUQ