Programacin Lineal 100404_109

Trabajo Colaborativo Momento 2

Eder Joaquin Gamboa Andrade Cd._1111767926

Tutora:
Herman Belalcazar Ordoez

Universidad Nacional Abierta y a Distancia

UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera
CAED PALMIRA, 2016

Introduccin

La programacin lineal toma su nombre por la forma en que se organizaban sus problemas
para ser resueltos, de ah viene la programacin informtica.
Contamos con infinidad de soluciones para las grandes y pequeas empresas del sector,
ayudar a minimizar las perdidas y saber cunto es el capital y cunto se gasta en cada
produccin hecha.
Contar con una buena programacin lineal dentro de una empresa minimizara los
problemas y aumentaras la produccin sin desperdiciar materia prima y mano de obra.

Objetivos.

Lograr que el estudiante identifique diferentes casos de programacin lineal y pueda

solucionarlos satisfactoriamente
Detectar los principales problemas de programacin lineal que tienen las empresas
hoy da.
Adquirir experiencia a la hora de crear o dirigir una empresa, utilizando la
programacin lineal conoces cuanto gastas haciendo un producto y cunto tiempo
utilizas, con el beneficio de no gastar mano de obra ni materiales

1. Nombre de la empresa: Jugos jardines

2. Nombre y apellidos del gerente o representante Legal de la empresa visitada: Jaime
Ramrez
3. Actividad econmica de la empresa: Produccin y comercializacin de jugos y agua
el jardn.
4. Nombre y descripcin del proceso en donde se ha identificado el problema de
programacin Lineal: Produccin de jugos jardines:
Purificacin del agua,
Cuando el agua est tratada se agrega endulzante, cido ctrico, benzoato de sodio,
conservante artificial, sabores artificiales.
luego se procede a envasar el producto.
5. Narracin del problema:
En la empresa jugos jardines en el proceso de produccin se evidencia un problema a la
hora del empaque del lquido ya que en ocasiones las bolsas tienden arromperse
derramando el producto y a su vez el empaque trabndose en la mquina y con eso
generando un cuello de botella en el proceso produccin de los jugos jardines. La empresa
quiere saber cul de los dos productos es ms beneficioso para la empresa.
La empresa tiene una jornada laboral de 8 horas (480min)
produccin todos los procesos estn disponibles.
Productos
Jugos
Agua
Disponibilidad
procesos

durante esa jornada de

Disponibilidad de procesos
P.1
P.2
P.3
5 min
10 min
7 min
5 min
6 min
2 min
480min
480min
480min

X1= Cantidad de Jugos a fabricar

X2 = Cantidad de Agua a fabricar

Ganancia
$900
$30

MTODO SIMPLEX
Objetivo
Max z = 900x1 + 30x2
CRC.
5X1 + 5x2 + S1=480
10X1 + 6x2 +S2=480
7X1 + 2x2

+S3=480

Igualar la funcin objetivo a cero.

Max z = -900x1 - 30x2 = 0

TABLA INCIAL SIMPLEX:

VB
z
s1
s2
s3

x1
-900
5
10
7

x2
-30
5
6
2

TABLA INCIAL SIMPLEX

x3
s1
s2
0
0
0
0
1
0
0
0
1
0
0
0

s3
0
0
0
1

soluciones
0
480
480
480

Identificamos el nmero ms negativo para hallar la columna Pivote:

VB
z
s1
s2
s3

x1
-900
5
10
7

x2
-30
5
6
2

TABLA INCIAL SIMPLE

x3
s1
s2
0
0
0
0
1
0
0
0
1
0
0
0

s3
0
0
0
1

soluciones
0
480
480
480

Hallar El regln pivote, para esto se divide el coeficiente de la columna pivote por la
solucin:
480/5=96
480/10=48
480/7=68.57
El resultado de menor valor ser el elemento pivote y el regln donde se ubique este
coeficiente ser el regln pivote
VB
z
s1
x1
s3

x1
-900
5
10
7

x2
-30
5
6
2

TABLA INCIAL SIMPLE

x3
s1
s2
0
0
0
0
1
0
0
0
1
0
0
0

s3
0
0
0
1

soluciones
0
480
480
480

Hay que convertir el pivote en 1, para ello se multiplica el Rengln 3 por 1/10

1/10

R3
Resultad
o

VB
z
s1
x1
s3

x1
-900
5
1
7

10
1

x2
-30
5
3/5
2

6
3/5

0
0

1
1/10

TABLA INCIAL SIMPLE

s1
s2
0
0
1
0
0
1/10
0
0

0
0

s3
0
0
0
1

480
48

soluciones
0
480
48
480

Luego hay que convertir todo lo que est por encima y abajo del pivote en cero

Para convertir el rengln 1

900

R1
R3
Resultad
o

VB
z
s1
x1
s3

x1
0
5
1
7

-900
1
0

x2
510
5
3/5
2

Para convertir el rengln 2

-5

VB
z
s1
x1
s3

5
1
0

x1
0
0
1
7

5
3/5
2

x2
510
2
3/5
2

multiplicamos 900 R3 + R1

-30
3/5
510

0
0
0

0
1/10
90

TABLA INCIAL SIMPLE

s1
s2
0
90
1
0
0
1/10
0
0

0
0
0

s3
0
0
0
1

0
48
43680

soluciones
43200
480
48
480

multiplicamos -5 R3 + R2

1
0
1

0
1/10
-1/2

TABLA INCIAL SIMPLE

s1
s2
0
90
1
-1/2
0
1/10
0
0

0
0
0

s3
0
0
0
1

480
48
240

soluciones
43200
240
48
480

Para convertir el rengln 4

-7

VB
z
s1
x1
s3

7
1
0

x1
0
0
1
0

multiplicamos -7 R3 + R1

2
3/5
-2.2

x2
510
2
3/5
-11/5

0
0
1

0
1/10
-7/10

1
0
1

TABLA INCIAL SIMPLE

s1
s2
0
90
1
-1/2
0
1/10
1
-7/10

s3
0
0
0
1

480
48
144

soluciones
43200
240
48
144

Respuesta:
Z=43200
X1 = 48
X2 = 0
Para verificar que el resultado del ejercicio esta bueno se prueba en la funcin objetivo:
Remplazando el valor de x hallado en la funcin original, si el resultado de este es igual al
valor de Z. La operacin es correcta
Max z = -900 (48) -30(0) =43200

Referencias bibliogrficas.
Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/pr
ogram.htm
Identificacin de Problemas de Programacin Lineal.
In N. Gaither & G. Frazier(2000).Administracin de produccin y operaciones (8th ed., pp.
200-201).
Mexico
City:
Cengage
Learning.
Retrieved
from
http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d
9cc8e6a2b5ffb3
Planteamiento y problemas Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/algebra/pl
/problemas_I/actividad.html
teora modelado de problemas Recuperado 12
http://www.phpsimplex.com/teoria_modelado_problemas

Abril

de

2014

de:

Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicac
iones_pl.htm