TRABAJO COLABORATIVO MOMENTO 4

IMPLEMENTACION Y ACREDITACION DE LOS PROBLEMAS.

PRESENTADO POR:
YESENIA GALAN RIVERA COD. 1065630404
JOSE FRANCISCO NIEVES COD.
YENIS JULIETH PINZON COD. 1065.634.535

TUTOR:
LUIS GERMAN HUERFANO LADINO

GRUPO: 100404_127

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA.

2016

INTRODUCCION

El mtodo simplex Es una herramienta algebraica que permite localizar de manera

eficiente el ptimo entre los puntos extremos de una solucin a un problema de
programacin lineal. Este mtodo utiliza el lgebra de matrices, en el cual se forma
la inversa de una matriz para resolver una serie de ecuaciones simultaneas. El
mtodo simplex se emplea con un proceso interactivo o sea que se usa
sucesivamente la misma rutina bsica de clculo, lo que da por resultado una serie
de soluciones sucesivas hasta que se encuentra la mejor. Una caracterstica bsica
del mtodo Simplex es que la ltima solucin produce una contribucin tan grande
o mayor que la solucin previa en un problema de maximizacin, lo que da la
seguridad de llegar finalmente a la respuesta ptima.

OBJETIVO

El Mtodo Simplex es un mtodo analtico de solucin de problemas

de programacin lineal, capaz de resolver modelos ms complejos mediante la
aplicacin de grficos y sin restriccin en el nmero de variables.
Podramos decir, que el principal objetivo de esta actividad es saber aplicar las
variables y

especficamente sobre esta herramienta que nos ayudara en un

proyecto o empresa a encontrar fallas o datos concretos sobre producto y

produccin.

EJERCICIO RESUELTO A MANO:

YESENIA GALAN RIVERA
La empresa Proveedora de Papeles PAPELERIA KAIROS tiene actualmente un
proceso de produccin pequeo, el cual consiste en cortar rollos de papel a medidas
estndar o medidas que los clientes solicitan, la Gerencia Comercial y de Ventas
desea saber qu cantidad debe producir de los productos que transforma para
generar utilidad sobre sus ventas. Su horario laboral va de lunes a viernes, con una
disponibilidad semanal para cortes de 38,5H y para el empaque de 30,6H, Sus
productos ms populares son Resmas en 70x100 para lo cual requiere 0,15h en
corte, 0,08h empaque, Resma en 60x90 requiere 0,21H corte, 0,13H empaque, los
dems cortes independiente de sus medida son considerados como medida
especial para este producto en corte toma 0,23H, en empaque requiere 0,16H. La
Gerencia de ventas fija sus precios as RSM 70x100 $105.600, RSM 60x90 $64.900
y RSM Especial $60.200.
Las utilidades por cada producto son as:
RSM 70x100 = $8.882
RSM 60x90 = $9.088
RSM Especial = $9.470

CONCLUSION: segn los resultados obtenidos se deben producir 40.928 RSM

70X100, 235.01 RSM 60X90 y 160552424.38 RSM especial, para poder alcanzar
la mxima ganancia= 1696047.8

EJERCICIO DESARROLLADO A MANO Y LAPIZ POR:

JOSE FRANCISCO NIEVES.

10

11

12

13

EJERCICIO DESARROLLADO A MANO Y LAPIZ POR:

YENIS JULIETH PINZON

PLANTEMIENTO DEL PROBLEMA: la empresa Central Sicarare S.A presenta

dentro de sus productos la fabricacin de Azcar y Panelas las cuales dentro de
sus fabricacin presentan los siguientes procesos, Molienda, filtro y secado, y
empaque las mquinas para estos procesos deben tener un uso de 23, 20 35 y
20 horas en cada fabricacin para los dos productos.
En el proceso de fabricacin de La azcar se tiene que para molienda son
4 horas, filtro 2 horas, secado 6 horas y empaque 4 horas
En el proceso de fabricacin de panelas se tiene para molienda 2 horas, filtro 3
horas secado 5 horas y empaque 1 hora
Las utilidades del producto de la panela es 2000 y la azcar es de 5000,
Como es una empresa pequea que apenas est empezando, an no presentan
un clculo base para saber su utilidad mxima y la cantidad de productos que
se deben producir para llegar a ella.

Proceso

Azcar

Panela

Molienda

23

Filtro

20

Secado

35

Empaque

20

5000

2000

Utilidad

Funcin Objetivo: = 5000 + 2000

Restricciones:
4 + 2 23
2 + 3 20
14

Horas de Uso de
las maquinas

6 + 5 35
4 + 1 20
ESTRUCTURA CANONICA
Definicin de variables
X1 cantidades a producir del producto 1 (Azcar)
X2 cantidades a producir del producto 2 (Panelas)
Max Z = X1 + X2

C.S.R
4X1 + 2X2 23
2X1 + 3X2 20
6X1 + 5X2 35
4X1 + 1X2 20
Condicin de no negatividad
X1, X2 0

ESTRUCTURA ESTANDAR
Definicin de variables
X1 cantidades a producir del producto 1 (Azcar)
X2 cantidades a producir del producto 2 (Panelas)
Min Z = X1 + X2

C.S.R
4X1 + 2X2 + X3 = 23

15

2X1 + 3X2 + X4 = 20
6X1 + 5X2 + X5 = 35
4X1 + 1X2 + X6 = 20
Condicin de no negatividad
X1, X2, X3, X4, X5, X6 0
SOLUCIN POR EL METODO SIMPLEX

16

17

18

PROBLEMAS DESARROLLADOS EN PHP SIMPLEX

1. La fbrica LA CAPERUZA produce tres tipos de lmparas: Lmpara de pie (A),
Lmpara rotativa (B) y Lmpara de mesa (C). Cada lmpara debe pasar por dos
procesos diferentes Ensamblaje (X) y Costura (Y). La manufactura de las lmparas
requiere los tiempos siguientes en los procesos X y Y.
1. Una lmpara A requiere 2 horas en el proceso X y 2 horas en el proceso Y.
2. Una lmpara B requiere 3 horas en el proceso X y 2 horas en el proceso Y.
3. Una lmpara C requiere 4 horas en el proceso X y 3 horas en el proceso Y.
El proceso X tiene un empleado disponible 80 horas semanales y el proceso Y tiene
un empleado 60 horas semanales. Como la gerencia no quiere que los empleados
del proceso X y Y estn ociosos, le gustara saber cuntas lmparas debe
manufacturar de cada producto, de modo que los procesos se utilicen a su
capacidad total, si la lmpara rotativa deja como utilidad $ 20000, una lmpara de
pie $ 15000 y una lmpara de mesa $ 10000.
Proceso

Producto A

Producto B

Producto C

Horas
disponibles

80

60

Utilidad

15000

20000

10000

19

20

Conclusin:
Segn el resultado del problema en el software se deben fabricar 10 unidades de
lmparas de pie, 20 unidades de lmparas rotativas y ninguna de lmparas de
mesa, para poder alcanzar la mxima ganancia que son $ 550000.

21

2. La empresa Suncream, tiene su punto de fabricacin y venta en un

importante centro comercial que funciona entre las 9 de la maana y las 9 de
la noche. Ofrece principalmente una gama de tres tipos de helado: 1. Helado
cremoso elaborado en maquina; 2. Helado semiduro o de bola y 3. Helado duro
casero o Cuadrado. Cada da el trabador encargado de la formulacin y
preparacin solo dispone de tres horas en la maana para hacer la
preparacin de la mezcla a usar en cada da, y depende del horario de centro
comercial para los dems procesos de refrigeracin, para los cuales dispone
mximo de seis horas.
En cuanto al proceso de preparacin, el helado cremoso solo requiere de dos
minutos, mientras que el helado de bola requiere de 4 minutos y el casero o
cuadrado requiere de 6.
En cuanto a los procesos que implican uso de mquinas el helado cremoso
requiere solamente de 2 minutos en mquina de aireacin y refrigeracin;
mientras que el helado de bola requiere de 25 minutos y el casero o cuadrado
requiere de 35 minutos.
El helado cremoso deja una utilidad de $820; el helado de bola deja una
utilidad de $800 y el Helado duro deja una utilidad de $1.000.
A pesar de estos resultados hay que tener en cuenta que por razones de
espacio y capacidad de las mquinas, la mquina que elabora el helado de
crema solo tiene capacidad de producir 500 unidades al da; Los
refrigeradores para helados de bola solo pueden almacenar lo suficiente para
300 unidades y el refrigerador de helado duro solo tiene capacidad para 150
unidades.
Con base en la informacin anterior se desea saber cul es la cantidad ptima
diaria a vender de cada producto para obtener el mximo de utilidades en cada
variedad.

22

PROCESO

HELADO

HELADO

HELADO

TIEMPO

CREMOSO DE

SEMIDURO O

DURO

DISPONIBLE

MANTEQUILLA

DE BOLA

CASERO O
CUADRADO

PREPARACIN

2 Minutos

4 Minutos

6 Minutos

180 Minutos

USO

2 Minutos

25 Minutos

35 Minutos

360 Minutos

500

300

150

820

800

1000

MAQUINARIA
CAPACIDAD
MAXIMA DE
ALMACENAJE
GANANCIA
UNITARIA

FORMA CANONICA:
VARIABLES DE DECISIN:
: helado cremoso elaborado en maquina
: helado semiduro o de bola
X3 : helado duro casero o cuadrado
FUNCIN OBJETIVA:
= 8201 + 8002 + 10003
RESTRICCIONES:
2X1 + 4X2 + 6X3 180
2X1 + 25X2 + 35X3 360
X1 500
X2 300
X3 150
Xi 0; i = 1, 2,3
23

Xi son racionales

24

La variable que sale de la base es P5 y la que entra es P3

La variable que sale de la base es P4 y la que entra es P1

La variable que sale de la base es P3 y la que entra es P2.

25

La

variable

que

sale

de

la

base

es

P2

la

que

entra

es

P5

CONCLUSIN:
Para conseguir la mxima utilidad de cada variedad, se debe fabricar: 90 Helado
cremoso de mantequilla, 0 Helado semiduro o de bola, 0 Helado duro casero o
cuadrado Para alcanzar una ganancia mxima de: 73.800

26

3. Ingeniera 516 es una empresa que dentro de sus actividades econmicas

fabrica piezas para repuestos de maquinarias como cubos de arrastre y ejes
de propulsores. Para ello la empresa tiene disponible para la fabricacin de
los cubos de arrastre 50.000 gramos de acero inoxidable y 20.000 gramos para
la fabricacin de ejes impulsores. Cada cubo de arrastre requiere de 1200 gr
de acero inoxidable de 1 pulgada y cada eje impulsor de 350 gr de acero
inoxidable de 2 pulgadas y media. Para ello se establece que cada cubo de
arrastre tendra un valor de $47.500 y el eje impulsor de $30.800. El gerente
requiere saber cuntos de cada uno de los elementos debe producir para
obtener mximos ingresos.
PROCESO

ACERO

CUBOS DE

EJES

GRAMAJE

ARRASTRE

PROPULSORES

DISPONIBLE

1200 Gramos

50.000

350 Gramos

20.000

47500

30800

INOXIDABLE 1
PULGADA
ACERO
INOXIDABLE 2
PULGADA
GANANCIA
UNITARIA

FORMA CANONICA
VARIABLES DE DECISIN:
X1 : Cubos de arrastre
X2 : Ejes de propulsores
FUNCIN OBJETIVA:
Z = 47500X1 + 30800X2
RESTRICCIONES:
27

1200X1 50000
350X2 20000
Xi 0; i = 1, 2,
Xi son racionales

28

La variable que sale de la base es P3 y la que entra es P1

29

La variable que sale de la base es P4 y la que entra es P2.

30

CONCLUSIN: se deben producir 41.66 Cubos de arrastre (X1), 57.14 Ejes de

propulsores (X2), para poder alcanzar una mxima ganancia de 37391.6666667

GRAFICAMENTE

31

4. La empresa Gilat Colombia pionera en la fabricacin de equipos de

comunicacin satelitales, principalmente en la elaboracin vsat dispone de
1.500.000.000 para la compra de insumos y materia prima para la fabricacin
de estos dispositivos y a la vez dispone de 290.000.000 para el pago de
nmina de sus empleados. El departamento de ensamble propone la
elaboracin de las referencias VSAT SKYEDGE 1 y VSAT SKYEDGE 2 ya que
son las de mayor se comercializacin. Se calcula que promedio inversin en
materia prima para la fabricacin de SKY EDGE 1 es de 432.000 y de 502.000
para la SKY EDGE 2. Adems los gastos en mano de obra por cada equipo es
de 98.000 y 50.000 para las referencias S1 y S2 respectivamente se conoce
que en el mercado la referencia S1 de vender a 822.000 y la S2 917.000.
Determinar la cantidad de vsat S1 Y S2 que deben elaborar para tener el
mximo beneficio.

PROCESO

VSAT
SKYEDGE 1

VSAT
SKYEDGE 2

CAPITAL
DISPONIBLE

FABRICACIN

432000

502000

1.500.000.000

MANO DE OBRA

98000

50000

290.000.000

GANANCIA

822000

917000

FORMA CANONICA:
32

VARIABLES DE DECISIN:
X1 : VSAT SKYEDGE1
X2 : VSAT SKYEDGE2
FUNCIN OBJETIVA:
Z = 822000X1 + 917000X2
RESTRICCIONES:
432000X1 + 502000X2 1500000000
98000X1 + 50000X2 290000000
Xi 0; i = 1, 2,
Xi son racionales

33

La variable que sale de la base es P3 y la que entra es P2

34

La variable que sale de la base es P4 y la que entra es P1.

35

CONCLUSION:
Luego la cantidad mxima a elaborar de cada producto es: 2557.6 VSAT SKYEDGE
1, 787.07 de VSAT SKYEDGE 2, Para conseguir una ganancia mxima de =
2824104942.74
GRAFICAMENTE

36

5) La empresa de confecciones SAMIS, se dedica a fabricar jeans y sudaderas.

La lnea de produccin tiene tres procesos que son: El corte, ensamble y
empaque. Dentro de la que se estableci que un jeans generara una utilidad
de $ 10.000 y la sudadera una utilidad de $ 8.000. Mediante un estudio se
estableci que un jeans requiere 2 horas de corte, 4 horas de ensamble y
hora de empaque; mientras que una sudadera requiere de 1 hora de corte 2
horas de ensamble y 1 hora de empaque. Cuntos Jeans y sudaderas puedo
hacer en una semana sabiendo que tengo una disponibilidad de 48 horas a la
semana para corte, 42 para realizar el ensamble y 30 para empaque?

PRODUCTO

CORTE

ENSAMBLE

EMPAQUE

JEAN

SUDADERA

DISPONIBILIDAD

48h

42h

30h

VARIABLES:
X1= 10000
X2= 80000
FORMA CANONICA

Funcin del Objetivo

Maximizar Z=10.000X1+ 8.000X2

Restricciones

2 X1+ 1 X2 48
4 X1+ 2 X2 42
37

0.5 X1+ 1 X2 30

Condicin de no negatividad

X1, X2 >= 0
Modelo matemtico completo

2 X1+ 1 X2 48
4 X1+ 2 X2 42
0.5 X1+ 1 X2 30
X1,

X2,

>= 0

38

39

40

41

Conclusin: segn los resultados por el PHP SIMPLEX se debe producir 21

sudaderas y ningn jean para poder alcanzar y lograr una mxima ganancia=
168000

42

CONCLUSIONES

El mtodo simplex permite localizar de manera eficiente la ptima solucin

entre los puntos extremos de un problema de programacin lineal. La gran
virtud del mtodo simplex es su sencillez, mtodo muy prctico, ya que solo
trabaja con los coeficientes de la funcin objetivo y de las restricciones.

Es muy importante en el rea empresarial ya que lo utilizan para obtener

solucin a los problemas de las empresas en cuanto a inventario, ganancias
y prdidas.

Este mtodo es nuevo para nosotros as que nos ense cmo se utiliza y
en qu reas se debe aplicar.

43

BIBLIOGRAFIA

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero
industrial/investigaci%25C3%25B

http://html.rincondelvago.com/metodo-simplex.html

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

https://www.youtube.com/watch%3Fv%3DddMGY4_EbRY

44