You are on page 1of 27

TRABAJO COLABORATIVO

MOMENTO 4

ELABORADO POR:
JESSICA BONILLA DIAZ- CC 1143829266
DIANA RODRGUEZ CC- 1130642492
LEIDI YOHANA TORRES ESPINOSA- CC1130663315
RAMIRO ANDRS BEDOYA ESCOBAR- CC 1143838715
CATHERIN JOHANNA SANCHEZ CERON- CC 1.130.642.806

CODIGO DEL CURSO:


100404A_220

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


SANTIAGO DE CALI
2015

INTRODUCCION
La necesidad de aplicar los conceptos bsicos y especficos de la Gestin de
Operaciones, surge con el crecimiento econmico, el proceso de globalizacin
y la exigencia permanente de obtener mejores productos y servicios, sta
necesidad ha generado la obligacin de contar con un soporte cuantitativo que
apoye la toma de decisiones, de tal modo que se logren alcanzar los objetivos
trazados, haciendo un uso eficiente de los recursos disponibles.
En el siguiente documento desarrollado en trabajo colaborativo se presentan
Problemas generales de la programacin lineal, utilizando mtodos de solucin
como lo es el Mtodo Simplex y Mtodo Grafico, frente a una premisa de una
empresa para maximizar procesos o minimizar costos en operaciones bsicas.

OBJETIVOS
o Realizar prcticas mediante ejercicios enfocados a la realizad sea de
Maximizacin de Utilidad o Minimizacin de costos de una empresa.
o Aplicacin de mtodos de solucin para hallar regin factible (Mtodo
Grafico y/o Mtodo Simplex).

TRABAJO COLABORATIVO MOMENTO 4


1. Una compaa fabrica y venden dos modelos de lmpara L1 y L2.
Para su fabricacin se necesita un trabajo manual de 20 minutos
para el modelo L1 y de 30 minutos para el L2; y un trabajo de
mquina para L1 de 15 minutos y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para la
mquina 80 horas al mes. Sabiendo que el beneficio por unidad es
de $15.000 y $10.000 para L1 y L2, respectivamente, planificar la
produccin para obtener el mximo beneficio.
Trabajo
Manual
Trabajo
Maquinaria
Utilidades

L1
20

L2
30

100

15

10

80

15.000

10.000

A. Funcin Objetivo
i. MAX Z = 15.000 L1 + 10.000 L2
B. Restricciones
i. 20 L1 + 30 L2 <= 100
ii. 15 L1 + 10 L2 <= 80
iii. L1, L2 >= 0
C. Resultados Obtenidos por el programa PHPSimplex

i. Por el mtodo GRAFICO

ii. Por el mtodo SIMPLEX

iii. Anlisis de la solucin


La solucin ptima es construir del modelo 1
X1 = 303.0303030303 y 0 del modelo 2. Para obtener un
beneficio de 4.545.000.

1. Con el comienzo del curso se va a lanzar unas ofertas de


material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolgrafos para la oferta,
empaquetndolo de dos formas distintas; en el primer bloque
pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo,
pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de
cada paquete sern $6.500 y $7.000, respectivamente. Cuntos
paquetes le conviene poner de cada tipo para obtener el mximo
beneficio?
Eleccin de las incgnitas.
x = P1
y = P2
Funcin objetivo
F(x, y) = 6.500x + 7.000y
Restricciones
DESCRIPCION

L1

L2

DISPONIBILIDAD

CUADERNOS
CARPETAS
BOLIGRAFOS

2
1
2

3
1
1

600
500
400

A. 2x + 3y 600
B. x + y 500
C. 2x + y 400
D. x 0
E. y 0

MTODO GRFICO EN PROGRAMA


MAXIMIZAR: 6500 X1 + 7000 X2
2 X1 + 3 X2 600
1 X1 + 1 X2 500
2 X1 + 1 X2 400
1 X1 + 0 X2 0
0 X1 + 1 X2 0
X1, X2 0

METODO SIMPLEX

ANALISIS: La solucin ptima son 150 p1 y 100 P2 con la que se


obtiene $ 1.675.000.

2. En una granja de pollos se da una dieta, para engordar, con una


composicin mnima de 15 unidades de una sustancia A y otras
15 de una sustancia B. En el mercado slo se encuentra dos
clases de compuestos: el tipo X con una composicin de una
unidad de A y 5 de B, y el otro tipo, Y, con una composicin de
cinco unidades de A y una de B. El precio del tipo X es de
$10.000 y del tipo Y es de $30.000. Qu cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste
mnimo?
X

Coste
Mnimo

15

15

Variables de Decisin:
X = Compuesto Tipo X
Y = Compuesto Tipo Y

Funcin Objetivo:
F.O Maximizar Z = 10000 X + 30000 Y

Restricciones:
X + 5Y 15
5X + Y 15

Cantidad de Sustancia A
Cantidad de Sustancia B

X, Y 0

No Negatividad

MTODO SIMPLEX
Se ingresan los datos en el Programa Online PHPSimplex

La aplicacin lo que realiza es de pasar de una desigualdad a una


igualdad en las Restricciones y agrega variables de Holgura en la
F.O y las Restricciones.

Se comienza aplicar a operar mediante una matriz

Se opera para tener nuevos valores y buscando el ptimo en la


matriz

Teniendo como resultado la siguiente Tabla

Se procede operar para sacar una segunda Tabla

Teniendo como resultado

Existe alguna solucin posible para el problema, por lo que


podemos pasar a la Fase II para calcularla.

Teniendo como resultado

El Resultado de la solucin ptima es Z = 100000


X1 = 2.5
X2 = 2.5
Lo podemos ver reemplazando los datos en la FO
F.O Maximizar Z = 10000 X + 30000 Y
Z = 10000(2.5) + 30000(2.5)
Z= 2500 + 7500
Z = 10000
Podemos determinar que el Punto en color Verde es la solucin
factible, donde nos muestra que para minimizar los costos de
compra es solo necesario realizar la compra de 2.5 para la
sustancia A y 2.5 para la sustancia B.

METODO GRAFICO
Tomando la FO y las Restricciones sujetas

El problema no est acotado pero como se trata de un problema


de minimizacin es posible encontrar una solucin.

Podemos determinar que el Punto en color Verde es la solucin


factible, donde nos muestra que para minimizar los costos de
compra es solo necesario realizar la compra de 2.5 para la
sustancia A y 2.5 para la sustancia B.

3. Se dispone de 600 g de un determinado frmaco para elaborar


pastillas grandes y pequeas. Las grandes pesan 40 g y las
pequeas 30 g. Se necesitan al menos tres pastillas grandes, y
al menos el doble de pequeas que de las grandes. Cada pastilla
grande proporciona un beneficio de $200 y la pequea de $100.
Cuntas pastillas se han de elaborar de cada clase para que el
beneficio sea mximo?

Grande
Pequea

Cantidad
X1
X2

Peso
40
30

Beneficio
200
100

Variables de Decisin:
X1 = Pastillas Grandes
X2 = Pastillas Pequeas
Funcin Objetivo:
F.O Maximizar Z = 200X1 + 100X2
Restricciones:
40 X1 + 30 X2 600

Cantidad de Pastillas G y P en Gr

X1 3

Elaboracin de Pastillas Grandes

X2 2x1
(Doble frmaco)

Elaboracin

X1, X2 0

No negatividad

de

Pastillas

Pequeas

MTODO SIMPLEX
Se ingresan los datos en el Programa Online PHPSimplex

La aplicacin lo que realiza es de pasar de una desigualdad a una


igualdad en las Restricciones y agrega variables de Holgura en la
F.O y las Restricciones.

Se comienza aplicar a operar mediante una matriz

Se opera para tener nuevos valores y buscando el ptimo en la


matriz

Se procede operar para sacar una segunda Tabla

Se procede operar para sacar una Tercera Tabla

Se procede operar para sacar una Cuarta Tabla

La solucin ptima es Z = 2200


X1 = 3
X2 = 16
Lo podemos ver reemplazando los datos en la FO
F.O Maximizar Z = 200 X1 + 100 X2
Z = 200 (3) + 100 (16)
Z= 600 + 1600
Z = 2200
El mximo beneficio para la elaboracin de los frmacos es de
2200 Pesos, y se obtiene fabricando 3 pastillas grandes y 16
pequeas.

METODO GRAFICO
Tomando la FO y las Restricciones sujetas

Se evidencia en la parte coloreada de verde la regin factible


donde podemos ubicar la maximizacin de las ganancias del
frmaco.

4. Unos grandes almacenes desean liquidar 200 camisas y 100


pantalones de la temporada anterior. Para ello lanzan, dos
ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantaln, que se venden a $120.000; la oferta B consiste en
un lote de tres camisas y un pantaln, que se vende a $200.000.
No se desea ofrecer menos de 20 lotes de la oferta A ni menos
de 10 de la B. Cuntos lotes ha de vender de cada tipo para
maximizar la ganancia?
Variables:
X1 = Oferta A
X2 = Oferta B

Funcin objetivo:
Maximizar Z = 120.000X1 + 200.000 X2
Restricciones:
DESCRIPCION
Camisas
Pantalones
Lotes
1X1 + 3X2 200
1X1 + 1X2 100
1X1 + 0X2 20
0X1 + 1X2 10
X1 0
X2 0

L1
1
1
20

L2
3
1
10

DISPONIBILIDAD
200
100
N/A

ANALISIS: se deben vender 20 lotes de la oferta A y 10 de la


oferta B con una ganancia de $ 4.400.000.

CONCLUSIONES
Con esta actividad podemos afirmar que la programacin lineal es una
herramienta muy til, tanto para personas con empresas independientes como
para grandes compaas. Te permite administrar de la mejor manera los
recursos con los que se cuenta para poder aprovecharlos al mximo, como
tambin te ayuda a obtener mayores ganancias y a minimizar tus costos.

BIBLIOGRAFIA
Fuente tomada de:
o Mtodo simplex, http://www.ingenieriaindustrialonline.com/herramientaspara-el-ingeniero-industrial/investigaci%C3%B3n-deoperaciones/m%C3%A9todo-simplex/
o Teora
del
mtodo
Simplex,
http://www.phpsimplex.com/teoria_metodo_simplex.htm