TRABAJO COLABORATIVO

PROGRAMACIN LINEAL

PRESENTADO POR
PABLO ANDRES VELEZ VIDAL
1130595538
VICTOR ALFONSO CLAROS GONZALEZ
1116254281

GRUPO
100404_194
TUTOR
JOHN MAURICIO BLANCO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,
ECONOMICAS Y DE NEGOCIOS - ECACEN
NOVIEMBRE 2016

TABLA DE CONTENIDO
INTRODUCCIN .................................................................................................... 3
OBJETIVOS ............................................................................................................ 4
DESARROLLO DEL TRABAJO .............................................................................. 5
CONCLUSIONES ..................................................................................................19

INTRODUCCIN
Mediante el presente trabajo colaborativo, nos enfrentamos a una serie de
problemas de diversas empresas en las cuales por el mtodo simplex
deben de identificar ciertas variables y resultados para darle respuestas a
las inquietudes, brindando al estudiante en la segunda unidad pautas para
que a travs de su conocimiento pueda analizar una situacin presentada
para posteriormente plantear un problema de programacin lineal buscando
un anlisis crtico, veraz y oportuno.
El curso adems de entregar conocimientos le crea al estudiante
habilidades y destrezas que le permitirn desarrollar en su carrera
profesional, permitiendo tener la capacidad de analizar y corregir diversas
situaciones de la forma correcta logrando la competitividad de la empresa
que lidera.

OBJETIVOS

Objetivo General
Apropiar de forma clara los diferentes conceptos estudiados en la Unidad dos
conociendo las herramientas necesarias para analizar, plantear y comprender y
resolver problemas de Programacin Lineal
Objetivos Especficos

Proporcionar a los estudiantes la oportunidad de llevar a cabo un estudio

sistemtico basado en principios tericos.

Obtener el Dominio de trminos y contenidos temticos de la unidad dos de

programacin Lineal.

Identificar las partes que componen la estructura del problema planteando

las posibles formas de solucin.

resolver los problemas a travs del mtodo simplex.

1-

El taller de latonera y pintura CarDrum tiene como actividad

econmica restaurar la pintura de los vehculos 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 vehculos X se
requiere 4 horas de desarme, 8 horas de pintura, 6 horas de secado, 8
horas de ensamble; los vehculos 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 vehculo domestico reparado es
de $500.000 y por cada vehculo de carga, es de $ 800.000
Calcular las ganancias mximas que puede obtener el taller, y nmero
de vehculos de cada tipo que se deben reparar; si tenemos clientes
permanentemente.
Proceso Producto
Desarme
Pintura
Secado
ensamble
utilidad

vehiculo x
4
8
6
8
500000

vehiculo y
5
6
8
10
800000

Horas Disponibles
24
32
40
56

4X1 + 5X2 = 24
8X1+ 6X2 = 32
6X1+ 8X2 = 40
8X1+ 10X2 =56
Para dar continuidad al ejercicio, procedemos a la eliminacin de las inecuaciones
y /o restricciones del problema; agregando a cada inecuacin una variable de
holgura, variable de exceso y una variable artificial (de ser necesario).
La restriccin 1 es del tipo '' agregamos la variable de extensin X3
5X1 + 5X2 + 1X3 = 24
La restriccin 2 es del tipo '' agregamos la variable de extensin X4
8 X1 + 6 X2 + 1 X4 = 32
La restriccin 3 es del tipo '' se agrega la variable de extensin X5.
6 X1 + 8 X2 + 1 X5 = 40
La restriccin 4 es del tipo '' se agrega la variable de extensin X6.
8 X1 + 10 X2 + 1 X6 = 56

X1, X2, X3, X4, X5, X6 0

De lo anterior tenemos que; las variables x1, x2, x3, x4, x5, x6, son menores o
iguales a cero (0). Luego: Maximizamos la (utilidad) ecuacin.
Maximizar: 500000 X1 + 800000 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6
Una vez se ha convertido las inecuaciones en ecuaciones, procedemos a ingresar
las nuevas funciones de optimizacin; teniendo en cuenta lo siguiente: Las
variables de extensin se adicionan con coeficiente cero.
Primera tabla:

Iteracin 1.
Una vez llena la tabla, procederemos a realizar el proceso de optimizacin.
1. Buscamos los Zj-Cj< 0 ubicados en la fila 8; sta posee dos valores,
seleccionamos el ms negativo (-800.000) el cual corresponde a la variable X2,
la cual pasar a ser una variable bsica.
2. De los x2 buscamos los cocientes de cada b entre los coeficientes de x1,
(columna razn). Como el cociente ms pequeo es 4.8, la variable bsica
ser x3.
3. El nmero pivote es 5; dividimos E1/5
4. Ahora convertimos en ceros los nmeros que van debajo del pivote, haciendo
operaciones elementales.
E2 6E1

E3 -8E1
E4 -10 E1
5. calculamos los Z en cada columna de las variables
6. Calculamos los CjZj

Debido a que, todos los elementos de ZJ- CJ son mayores que O, terminamos las
iteraciones.

Z = $3.840.000
X1 = 0
X2 = 4.8
La mayor ganancia que puede obtener el taller de latonera cardrum es de
$3.840.000, centrndose en los mantenimientos de los vehculos de carga y;
realizando 4 o 5 mantenimientos (y ninguno de los vehculos domsticos)

2- 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?
Proceso Producto
Huevos
Panes
bebidas
utilidades

desayuno 1x
2
2
1
5000

Desayuno 2 y
3
3
1
6000

Disponibles
1500
1200
1800

Mximo:
Z= 5000 X1 + 6000 X2
Huevos = 2 X1 + 3X2 < = 1500
Panes = 2X1+ 3X2 < =1200
Bebidas = X1 + X2 < = 1800

Eliminamos las inecuaciones, agregando una variable de holgura, para convertirla

en ecuacin. Hallamos las restricciones
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3
2 X1 + 3 X2 + 1 X3 = 1500
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
2 X1 + 3 X2 + 1 X4 = 1200
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X5.
1 X1 + 1 X2 + 1 X5 = 1800

MAXIMIZAR: 5000 X1 + 6000 X2 + 0 X3 + 0 X4 + 0 X5

Primera tabla.

Iteracin 1:
Luego: Hacemos el proceso de optimizacin.
1. En la segunda fila buscamos los Zj Cj < 0 y se observa que hay dos valores,
seleccionamos el ms negativo: -6000 cuyo nmero corresponde a la variable
x2, que ser la variable que entrar a ser bsica.
2. De la variable x2 obtenemos los cocientes de cada b entre los coeficientes de
x2 en la columna razn. El cociente ms pequeo es 400, esto indica que la
variable bsica que saldr es X4.
3. El nmero pivote es 3, por lo que se debe dividir toda la fila por 3
4. Hacemos cero los valores de encima y abajo del valor pivote para ello
multiplicamos.
E1-3E2
E3-E2
5. calculamos los Z en cada columna de las variables
6. Calculamos los Zj Cj y los resultados.

Sale la variable x2 y entra la variable x1; el elemento pivote es 0.66666667, con

operaciones sencillas convertimos los elementos de la columna pivote en ceros y
el pivote en 1.
E2 / 0.66666667
E3 - 0.33333333 E2
Tabla 2.

La panadera obtiene mayor ganancia elaborando 600 desayunos del tipo 1,

obteniendo una ganancia de $ 3.000.000.

3- La fbrica de empanadas y buuelos de doa Sofa en su produccin

se desarrollan 3 procesos: Amasado, Dar forma y Frer, 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 realizacin
del buuelo se requiere 5 minutos de amasado, 2 minutos de darle
forma y 4 minutos de frer. La utilidad en la produccin de empanadas
es de 500 pesos y en el buuelo de 600 pesos.
Se quiere saber es Qu cantidad de empaadas y buuelos se
requieren para llegar al mximo de las ganancias?
Proceso Producto

Empanadas x

buuelos y

Amasado
Dar Forma
Frer
utilidades

4
3
5
500

5
2
4
600

Minutos
Disponibles
40
30
50

Z = 500 X1 + 600 X2
4 X1 + 5 X2 <= 40
3 X1 + 2 X2 <= 30
5 X1 + 4 X2 <= 50
Eliminamos las inecuaciones y agregamos la variable de extensin, para convertir
en ecuacin
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3
4 X1 + 5 X2 + 1 X3 = 40
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
3 X1 + 2 X2 + 1 X4 = 30
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X5.
5 X1 + 4 X2 + 1 X5 = 50
MAXIMIZAR: 500 X1 + 600 X2 + 0 X3 + 0 X4 + 0 X5

Tabla 1.

Iteracin 1:
Proceso de optimizacin.
1. En la segunda fila buscamos los Zj - Cj< 0 y podemos ver que hay 2 valores,
seleccionando al ms negativo osea, 600 correspondiente a la variable X2,
que ser la variable que entrar a ser bsica.
2. De x2 obtenemos los cociente de cada b entre los coeficientes de x2 en la
columna razn. El cociente ms pequeo es 8, esto indica que la variable
bsica que saldr es x3.
3. El nmero pivote es 5, por lo que se debe dividir toda la fila por 5
4. Hacemos ceros los nmeros que van por encima y debajo del pivote, mediante
las siguientes operaciones elementales.
E1-2E2
E3-4E2
5. calculamos los Z en cada columna de las variables
6. Calculamos los Zj Cj

Tabla de datos.

Observamos que; sale la variable x4 y entra la x1; el elemento pivote es 1.4, y

mediante las operaciones elementales, convertimos la columna del pivote en ceros

De lo anterior podemos concluir que la seora Sofa puede obtener una ganancia
ms de $5000 si produce y vende 10 empanadas, de acuerdo a la informacin
dada

4- La empresa procesa dos clases de productos uno maz partido

amarillo y el otro maz blanco pelado, cada producto se empaca en
bolsas de 50Kg, para sacar un bulto de maz partido amarillo se
emplea una maquina partidora de martillos que demora por bulto 15
min, para procesar y sacar un bulto de 50Kg de maz blanco pelado se
emplea una mquina de cuchillas cuyo proceso dura 11min, el trabajo
es de lunes a viernes con una duracin de 8 horas diarias, al mes son
160 horas, estas horas se reparten manual 70 y maquina 90 segn lo
estipula el contrato laboral, el bulto de 50Kg de maz partido amarillo
es de 50.000 mil pesos y el de maz blanco pelado es de 70.000 mil
pesos, en esta empresa se debe planificar la produccin para obtener
el mximo beneficio.

Proceso Producto
proceso
maquina
utilidad

Maz Amarillo x
0.25
70
50000

Maz Blanco y
0.21
90
70000

Horas Disponibles
8
160

Z = 50000 X1 + 70000 X2
0.25 X1 + 0.21 X2 <= 8
70 X1 + 90 X2 <= 160
Eliminamos las inecuaciones y agregamos la variable de extensin, para convertir
en ecuacin
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3
0.25 X1 + 0.21 X2 = 8
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
70 X1 + 90 X2 = 160
MAXIMIZAR: 50000 X1 + 70000 X2 + 0 X3 + 0 X4

Tabla 1.

Iteracin 1:
Proceso de optimizacin.
3. En la segunda fila buscamos los Zj - Cj< 0 y podemos ver que hay 2 valores,
seleccionando al ms negativo osea, 70000 correspondiente a la variable X2,
que ser la variable que entrar a ser bsica.
4. De x2 obtenemos los cociente de cada b entre los coeficientes de x2 en la
columna razn. El cociente ms pequeo es 1,7, esto indica que la variable
bsica que saldr es x4.
3. El nmero pivote es 90, por lo que se debe dividir toda la fila por 90
4. Hacemos ceros los nmeros que van por encima y debajo del pivote, mediante
las siguientes operaciones elementales.
E1-2E2
E3-4E2
5. calculamos los Z en cada columna de las variables
6. Calculamos los Zj Cj

Tabla de datos.

5- La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama:

Pantaln, Short y bata. La utilidad de cada pijama es: Pantaln: $12000;
Short: $15000; Bata: $13000.
La fbrica cuenta con 3 personas encargadas del diseo, el corte y
costura/acabado, la persona encargada del diseo trabaja 160 horas al
mes, la de corte 192 horas y la de costura 208; en promedio los tiempos
que se demora el diseo de una pijama pantaln 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 pantaln demora 2 horas, una de short demora 2.5 horas y
una de bata demora 1 hora; para la costura/acabado una pijama tipo
pantaln demora 3.5 horas, una de short 3 horas y una de bata 1.5.
Se desea saber qu tipo de pijama se debe elaborar en mayor cantidad;
para aumentar las ganancias del negocio, teniendo en cuenta la
disponibilidad horaria existente.

Proceso producto
Diseo
Corte
Costura
Utilidad

Pantaln x
2
2
3.5
12000

Short y
2
2.5
3
15000

Bata z
1
1
1.5
13000

Horas disponibles
160
192
208

Z = 12000 X1 + 15000 X2 + 13000X3

2 X1 + 2 X2 + 1 X3 <= 160
2 X1 + 2.5 X2 + 1 X3 <= 192
3.5 X1 + 3 X2 + 1.5 X3<= 208
Eliminamos las inecuaciones y agregamos la variable de extensin, para convertir
en ecuacin
Como la restriccin 1 es del tipo '' se agrega la variable de holgura X4
2 X1 + 2 X2 + 1 X4 = 160
Como la restriccin 2 es del tipo '' se agrega la variable de holgura X5.
2 X1 + 2.5 X2 + 1 X5 = 192

Como la restriccin 3 es del tipo '' se agrega la variable de holgura X6.

3.5 X1 + 3 X2 + 1.5 X6 = 208
MAXIMIZAR: 12000 X1 + 15000 X2 + 13000 X3 + 0 X4 + 0 X5 + 0 X6
Tabla 1.

Iteracin 1:
Proceso de optimizacin.
5. En la segunda fila buscamos los Zj - Cj< 0 y podemos ver que hay 2 valores,
seleccionando al ms negativo osea, 15000 correspondiente a la variable X2,
que ser la variable que entrar a ser bsica.
6. De x2 obtenemos los cocientes de cada b entre los coeficientes de x2 en la
columna razn. El cociente ms pequeo es 69,33, esto indica que la variable
bsica que saldr es x3.
3. El nmero pivote es 3, por lo que se debe dividir toda la fila por 3
4. Hacemos ceros los nmeros que van por encima y debajo del pivote, mediante
las siguientes operaciones elementales.
E1-2E2
E3-4E2
5. calculamos los Z en cada columna de las variables
6. Calculamos los Zj Cj

Tabla de datos.

Observamos que; sale la variable x4 y entra la x1; el elemento pivote es 1.16, y

mediante las operaciones elementales, convertimos la columna del pivote en ceros

CONCLUSIONES
La programacin lineal es una herramienta que permite adoptar diferentes
mtodos para la solucin de problemas en diversas situaciones empresariales ya
sea de capital humano como de produccin, permitiendo a las organizaciones el
buen funcionamiento y la solidez de sus inversiones.
Con el planteamiento de los diversos problemas, se pretendi definir la eficiencia y
eficacia al momento de ofertar y determinar la demanda que existe en el mercado,
generando ganancias y prestigio para la empresa.
Llegando a optimizar la produccin reduciendo materia prima, tiempo y costos al
momento de fabricar un producto.
La elaboracin del trabajo nos permiti tomar bases para desarrollar nuestra
carrera y fortalecer nuestras habilidades, al lograr solucionar inconvenientes que
se presentan en las diferentes labores, adems del compromiso asumido en
nuestro modulo.
A travs de este trabajo se lograron aprender a manejar el programa de mtodo
simplex y tambien aprender a formular problemas de la vida real a modelos
matemticos, todo esto nos ayudar a tener un mejor aprendizaje, a ser mejores
analistas, poder resolver diferentes situaciones que se nos presente a nivel laboral
y personal.