Informe Sobre El Uso de Software Especializado en Solución de Problemas Formulados Por Programacion

INFORME SOBRE EL USO DE SOFTWARE ESPECIALIZADO EN SOLUCIÓN
DE PROBLEMAS FORMULADOS POR PROGRAMACION LINEA DE LA

EMPRESA VESTIMOS Y DOTACIONES M&M
PRESENTADO POR:
ANGIE ESTHEFANY AVILA PEDRAZA

DIANA CAROLINA BARRERA ESCOBAR
CARLOS EDUARDO CABRERA MONROY
DANIEL ALEJANDRO CAIPA TORRES
ANGIE MARCELA CORREA ROA
DEIVID STIVEN SASTRE MALDONADO
SERVICIO NACIONAL DE APRENDIZAJE-SENA

TECNOLOGÍA EN GESTIÓN DE LA PRODUCCIÓN INDUSTRIAL
CENTRO DE GESTIÓN INDUSTRIAL
BOGOTÁ
2015
1
INFORME SOBRE EL USO DE SOFTWARE ESPECIALIZADO EN SOLUCIÓN
DE PROBLEMAS FORMULADOS POR PROGRAMACION LINEA DE LA
EMPRESA VESTIMOS Y DOTACIONES M&M
PRESENTADO POR
ANGIE ESTHEFANY ÁVILA PEDRAZA
DIANA CAROLINA BARRERA ESCOBAR
CARLOS EDUARDO CABRERA MONROY
DANIEL ALEJANDRO CAIPA TORRES
ANGIE MARCELA CORREA ROA
DEIVID STIVEN SASTRE MALDONADO
Ing. José Gregorio Gutiérrez Pabón

Instructor Técnico
SERVICIO NACIONAL DE APRENDIZAJE-SENA

TECNOLOGÍA EN GESTIÓN DE LA PRODUCCIÓN INDUSTRIAL
CENTRO DE GESTIÓN INDUSTRIAL
BOGOTÁ
2015
2
TABLA DE CONTENIDO
LISTA DE TABLAS...................................................................................................7
INTRODUCCIÓN.......................................................................................................8
1. OBJETIVO GENERAL..........................................................................................9
1.1 OBJETIVOS ESPECÍFICOS..............................................................................9
2. MARCO TEORICO..............................................................................................10
2.1 MATRIZ TRANSPORTE..............................................................................10

2.1.1Determinación de la solución de inicio Un modelo de transporte...................11
2.1.2Método de la esquina noroeste.......................................................................11
2.1.3 Método del costo mínimo...............................................................................12
2.1.4 Método de aproximación de Vogel (MAV).....................................................12
2.2 MÉTODO SIMPLEX.........................................................................................13
2.3 MÉTODO GRAN M..................................................................................... 15
3. PROBLEMA DEL MÉTODO DE TRANSPORTE...............................................16
3.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL.....................................................17

3.2 SOLUCIÓN SOFTWARE WIN-QSB.................................................................19
3.3 SOLUCIÓN ESQUINA NOROESTE................................................................20
3.4 SOLUCIÓN OPTIMIZACIÓN STEPPING STONE...........................................21
3.5 SOLUCION PROBLEMA DE TRANSPORTE..................................................23
4. PROBLEMA MÉTODO DE DIETA.....................................................................24

4.3 SOLUCION PROBLEMA DE DIETA................................................................27
5. MÉTODO DE CAPACIDAD...............................................................................28
6. MÉTODO INSUMO-PRODUCTO.....................................................................33

6.3 SOLUCION PROBLEMA DE INSUMO PRODUCTO.......................................36
7. MÉTODO DE MEZCLA.....................................................................................37

7.3 SOLUCION PROBLEMA DE MEZCLA............................................................40
8. CONCLUSIONES................................................................................................41
9. BIBLIOGRAFÍA.................................................................................................42
10. CIBERGRAFÍA..................................................................................................43
LISTA DE ILUSTRACIONES
Ilustración 1. Modelo de transporte y sus variantes................................................11

Ilustración 2. Ejemplo método simplex....................................................................14
Ilustración 3. Ejemplo método simplex....................................................................14
Ilustración 4. Solución método transporte software Solver – Ecxel........................17
Ilustración 5. Solución software método transporte Solver – Ecxel........................18
Ilustración 6. Solución software método transporte Solver – Ecxel........................18
Ilustración 7. Solución software método transporte Win–Qsb................................19
Ilustración 10. Solución software método dieta Ecxel-Solver.................................24
Ilustración 13. Solución software método dieta Win-Qsb........................................26
Ilustración 16. Solución software método capacidad Ecxel-Solver.........................29
Ilustración 19. Solución software método capacidad Win-Qsb...............................31
Ilustración 22. Solución software método insumo producto Ecxel-Solver..............33
Ilustración 25. Solución software método insumo producto Win-Qsb.....................35
Ilustración 28. Solución software método mezcla Ecxel-Solver..............................38
3
Ilustración 31. Solución software método mezcla Win-Qsb....................................39
7
LISTA DE TABLAS
Tabla 1. Método de transporte................................................................................16

Tabla 2. Método de transporte................................................................................16
Tabla 3. Método de transporte solución esquina noroeste.....................................20
Tabla 4. Método de transporte solución optimización stepping stone....................21
7
Tabla 8. Método de capacidad................................................................................28
Tabla 9. Método de capacidad................................................................................28
Tabla 10. Método de mezcla...................................................................................37
INTRODUCCIÓN
Dentro de este informe se describen los diferentes modelos matemáticos

(transporte, dieta, mezcla, insumo – producto y capacidad) que constituyen una
herramienta útil para el estudio de los procesos a optimizar dentro de la empresa
proyecto, los cuales se identificaron los problemas para cada modelo con su
7
planteamiento (función objetivo y restricciones) y solución utilizando herramientas
software como Solver y Win-Qsb.
7
1. OBJETIVO GENERAL
Identificar el uso de software (Solver- Excel y Win-Qsb) para la solución de cada

uno de los modelos matemáticos (transporte, dieta, mezcla, insumo – producto y
capacidad) de acuerdo a la situación problema a optimizar en la empresa
proyecto.
1.1 OBJETIVOS ESPECÍFICOS
 Identificar el software que da solución a los modelos matemáticos.
 Plantear la solución de los problemas que se presentan dentro de la empresa

mediante el software Solver- Excel y Win-Qsb.
7
2. MARCO TEORICO
2.1 MATRIZ TRANSPORTE
Es un método determinístico que en general se refiere literalmente a la distribución

de cualquier bien desde cualquier grupo de centros de abastecimiento
llamados Orígenes a cualquier grupo de centros de recepción
llamados Destinos de tal manera que se inicia la búsqueda de los costos totales
de distribución. Puede describirse en la forma de una matriz con transporte de un
lugar a otro.
Supóngase, por ejemplo, que se tienen transportes de fábricas a almacenes, con

las fábricas representadas por renglones, y almacenes por las columnas de la
matriz. En la figura 11 se tienen tres fábricas y cuatro almacenes. Cada celda en la
matriz representa una ruta de una fábrica en particular a un almacén específico.
En el ejemplo existen 12 rutas posibles.
El lado derecho de la matriz se indican las cantidades disponibles en cada fábrica.

Estas cantidades deben transportarse a uno o más almacenes. En la parte inferior
de la matriz se indican las partes requeridas en cada almacén. Estas cantidades
requeridas deben suministrarse desde una o más fábricas. Por el momento, se
supone que la cantidad total disponible de todas las fábricas es igual al total de las
cantidades requeridas en todos los almacenes.
El objetivo del problema del transporte es encontrar las rutas de transporte de las
fábricas a los almacenes que minimizaran el costo total del transporte. En cada
celda a matriz se indica el costo unitario por transporte de una unidad a través de
la celda o ruta. El costo total del transporte es entonces la suma de las cantidades
embarcadas a través de cada celda multiplicada por los costos unitarios de
transporte a través de esa celda.
7
Ilustración 1. Modelo de transporte y sus variantes
2.1.1Determinación de la solución de inicio Un modelo de transporte. General

con m orígenes y n destinos tiene m 1 n ecuaciones de restricción, una por cada
origen y cada destino. Sin embargo, como el modelo de transporte siempre está
balanceado (suma de la oferta 5 suma de la demanda) una de las ecuaciones es
redundante, por lo que el modelo se reduce a m 1 n 2 1 ecuaciones
independientes y m 1 n 2 1 variables básicas.
1. Método de la esquina noroeste

2. Método del costo mínimo
3. Método de aproximación de Vogel
El primer método es de naturaleza “mecánica”, y los dos restantes son heurísticos

que buscan una solución inicial de mejor calidad que dé un valor objetivo más
pequeño. Por lo general, el método heurístico Vogel es mejor que el heurístico de
costo mínimo.Porotra parte, el método de esquina noroeste implica la cantidad
mínima de cálculos.
2.1.2Método de la esquina noroeste.El método se inicia en la celda de la

esquina noroeste (ruta) de la tabla (variable x11).
Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades

asociadas de oferta y demanda restando la cantidad asignada.
Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no
sehagan más asignaciones en esa fila o columna. Si una fila y una columna dan
7
cero al mismo tiempo, tache sólo una, y deje una oferta (demanda) cero en la fila
(columna) no tachada.
Paso 3. Si se deja sin tachar exactamente una fila o columna, deténgase. De lo

contrario, muévase a la celda a la derecha si acaba de tachar una columna, o
abajo si acaba de tachar una fila. Vaya al paso 1.
2.1.3 Método del costo mínimo. El método del costo mínimo determina una
mejor solución inicial al concentrarse en las rutas más económicas. Asigna lo más
posible a la celda con el costo unitario mínimo (los empates se rompen
arbitrariamente). Luego se tacha la fila o columna satisfecha y se ajustan las
cantidades de oferta y demanda como corresponda. Si una fila o una columna se
satisfacen al mismo tiempo, sólo se tachauna, igual que en el método de la
esquina noroeste. A continuación, seleccione la celda no tachada con el costo
unitario mínimo y repita el proceso hasta que se deje sin tachar exactamente una
fila o columna.
2.1.4 Método de aproximación de Vogel (MAV).Este método es una versión

mejorada del método del costo mínimo que por lo general, pero no siempre,
produce mejores soluciones iniciales.
 Paso 1. Para cada fila (columna) determine una medida de penalización

restando el elemento de costo unitario mínimo en la fila (columna) del siguiente
elementode costo mínimo en la misma fila (columna).
 Paso 2. Identifique la fila o columna con la penalización máxima, que rompa los
empates arbitrariamente. Asigne lo más posible a la variable con el costo unitario
Mínimo en la fila o columna seleccionada. Ajuste la oferta y la demanda, y tache

la fila o columna satisfecha. Si una fila y una columna se satisfacen al mismo
tiempo, sólo se tacha una de las dos, y a la fila restante (columna) se le asigna
una oferta (demanda) cero.
 Paso 3.
(a) Si exactamente una fila o columna con oferta o demanda cero permanece sin
tachar, deténgase.
7
(b) Si una fila (columna) con oferta (demanda) positiva permanece sin tachar,
determine las variables básicas en la fila (columna) mediante el método del costo
mínimo. Deténgase.
(c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero
(restantes), determine las variables básicas cero por el método del costo mínimo.
Deténgase.
(d) De lo contrario, vaya al paso 1.1
2.2 MÉTODO SIMPLEX
Es un método iterativo que permite ir mejorando la solución en cada paso. La

razón matemática de esta mejora radica en que el método consiste en caminar del
vértice de un poliedro a un vértice vecino de manera que aumente o disminuya
(según el contexto de la función objetivo, sea maximizar o minimizar), dado que el
número de vértices que presenta un poliedro solución es finito siempre se hallará
solución.
El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales
que se modelan mediante programación lineal no lo son, para ello hay que
convertir estas inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el recurso al cual hace
referencia la restricción y que en el tabulado final representa el "Slack or
surplus" al que hacen referencia los famosos programas de resolución de
investigación de operaciones, estas variables adquieren un gran valor en el
análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz
identidad base del Simplex.

Estas variables suelen estar representadas por la letra "S", se suman si la
restricción es de signo "<= " y se restan si la restricción es de signo ">=".

1
Anónimo, método simplex En: ingenieriaindustrialonline.com [Online], sin fecha [citado 23, noviembre, 2015]. Disponible en:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-
aproximaci%C3%B3n-de-vogel/
7
Por ejemplo:2
Ilustración 2. Ejemplo método simplex
Ilustración 3. Ejemplo método simplex
2
Anónimo, matriz transporte. En: ingenieriaindustrialonline.com [Online], sin fecha [citado 23, noviembre, 2015]. Disponible en:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-
simplex/
7
2.3 MÉTODO GRAN M
Una variable artificial es un truco matemático para convertir inecuaciones

">=" en ecuaciones, o cuando aparecen igualdades en el problema
original, la característica principal de estas variables es que no deben
formar parte de la solución, dado que no representan recursos. El
objetivo fundamental de estas variables es la formación de la matriz
identidad.

Estas variables se representa por la letra "A", siempre se suman a las
restricciones, su coeficiente es M (por esto se le denomina Método de la
M grande, donde M significa un número demasiado grande muy poco
atractivo para la función objetivo), y el signo en la función objetivo va en
contra del sentido de la misma, es decir, en problemas de Maximización. 3
su signo es menos (-) y en problemas de Minimización su signo es (+),
repetimos con el objetivo de que su valor en la solución sea cero (0).
3
Anónimo, método gran m. En: ingenieriaindustrialonline.com [Online], sin fecha [citado 23, noviembre, 2015]. Disponible en:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m
%C3%A9todo-simplex/
7
3. PROBLEMA DEL MÉTODO DE TRANSPORTE
Vestimos Dotaciones M&M dispone de tres vehículos para la entrega de los

uniformes, con los que debe satisfacer la demanda para los clientes A, B, C
mensual que comprende (320 batas ,220 uniformes de universidades y 340
uniformes de servicios generales), las necesidades de los clientes son; cliente A
180, cliente B 320 y cliente C 380 según relación de la siguiente tabla.
Tabla 1. Método de transporte
CLIENTE A CLIENTE B CLIENTE C

BATAS 60 100 110
UNIFORME
60 80 150
UNIVERSITARIOS
UNIFRORMES SERVICIOS
60 40 120
GENERALES
Los costos asociados al envió de cada producto están asociados en la siguiente

tabla
Tabla 2. Método de transporte
CLIENTE A CLIENTE B CLIENTE C OFERTA

Auto 1 190 110 100 320
Auto 2 270 156 131 220
Auto 3 197 101 100 340
DEMANDA 180 320 380
¿Qué cantidad de producto se debe enviar desde cada automóvil a cada cliente
para minimizar los costos del transporte?
F . O MIN Z =190 X 11 +110 X 12+100 X 13+ 270 X 21+156 X 22+131 X 23+197 X 31+101 X 32+100 X 3
7
S . A X 11+ X 12+ X 13≤ 320
X 21+ X 22+ X 23 ≤ 220
X 31+ X 32+ X 33 ≤340
X 11+ X 21+ X 31 ≥ 180
X 12+ X 22 X + X 32 ≥320
X 13+ X 23+ X 33 ≥ 380
N . N 190 X 11+110 X 12+100 X 13+270 X 21+156 X 22+131 X 23+ 197 X 31+101 X 32+100 X 33 ≥0
3.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL
 Organizar datos
 Separamos respuesta de variable de x11 a y x33
 Separamos función objetivo y restricciones (ofertas y demandas)
Ilustración 4. Solución método transporte software Solver – Ecxel
 Se utiliza formula suma producto para la función objetivo (F.O) y restricciones

(S.A)
 Función objetivo =+SUMAPRODUCTO(C8:K8;$C$6:$K$6)
 Primera restricción =+SUMAPRODUCTO(C9:K9;$C$6:$K$6)
 Segunda restricción =+SUMAPRODUCTO(C10:K10;$C$6:$K$6)
 Tercera restricción =+SUMAPRODUCTO(C11:K11;$C$6:$K$6)
 Cuarta restricción =+SUMAPRODUCTO(C12:K12;$C$6:$K$6)
 Quinta restricción =+SUMAPRODUCTO(C13:K13;$C$6:$K$6)
7
 Sexta restricción =+SUMAPRODUCTO(C14:K14;$C$6:$K$6)
Ilustración 5. Solución software método transporte Solver – Ecxel
 En solver colocamos en celda objetivo la función objetivo, valor de la celda

objetivo que en este caso es maximización, cambiando de celdas que son las
variables y sujetas a las siguientes restricciones son las restricciones más la no
negatividad.
Ilustración 6. Solución software método transporte Solver – Ecxel
3.2 SOLUCIÓN SOFTWARE WIN-QSB
7
 Le damos un titulo
 Colocamos el número de variables y el número de restricciones
 En el formato de entradas de datos lo dejamos en la opción matriz forma de
plantilla
 Tipo de variable colocamos la opción de no negatividad continua
Ilustración 7. Solución software método transporte Win–Qsb
 Colocamos la función objetivo a minimizar y las restricciones
7
3.3 SOLUCIÓN ESQUINA NOROESTE

Tabla 3. Método de transporte solución esquina noroeste
CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA

190 110 100
AUTO 1 180 140 320
270 156 131
AUTO 2 180 40 220
197 101 100
AUTO 3 340 340
880
DEMANDA 180 320 380 880
CT =180∗190+140∗110+ 180∗156+ 40∗131+340∗100=116920
ASIGNACIÓN 5 ≥(3+3)−1
5 ≥5
7
3.4 SOLUCIÓN OPTIMIZACIÓN STEPPING STONE
C 13=−100+110−156+131=−15
C 21=−270+190−110 +156=−34
C 31=−197+100−131+156=−72
C 32=−101+ 100−131+156=24
Tabla 4. Método de transporte solución optimización stepping stone

190 110 100
AUTO 1 180 140 320
270 0 156 220 131
AUTO 2 180 e- 40 e+ 220
197 180 101 160 100
AUTO 3 e+ 340 e- 340
880
DEMANDA 180 320 380 880
CT =180∗190+140∗110+ 180∗101+220∗131+ 160∗100=112600

190 110 100
AUTO 1 180 140 320
270 156 131
AUTO 2 220 220
7
197 101 100
AUTO 3 180 160 340
DEMANDA 180 320 380 880
880
C 13=−100+100−101+110=9
C 21=−270+190−110 +101=−89
C 22=−156+131−100+101=−24
C 31=−197+101−110 +190=−16

190 0 110 140 100
AUTO 1 180 140 e- e+ 320
270 156 131
AUTO 2 220 220
197 320 101 20 100
AUTO 3 180 e+ 160 e- 340
880
DEMANDA 180 320 380 880
CT =180∗190+320∗101+140∗100+ 220∗131+20∗100=111340

190 110 100
AUTO 1 180 140 320
270 156 131
AUTO 2 220 220
AUTO 3 197 101 100 340
7
320 20
880
DEMANDA 180 320 380 880
C 13=−110+100−101+101=−10
C 21=−270+190−100+ 131=−49
C 22=−156+131−100+101=−24
C 31=−197+190−100+ 100−101=−108
3.5 SOLUCION PROBLEMA DE TRANSPORTE
Para minimizar los envíos del los productos a cada cliente se debe:
 Del auto 1 al cliente 1 se debe enviar 180
4. PROBLEMA MÉTODO DE DIETA
El siguiente problema no es aplicable a la empresa proyecto ya que no tiene datos

reales y el modelo matemático no es aplicable. Se realiza el problema para dar a
entender el método de dieta.
7
Vestimos Dotaciones M&M debe hacer una cantidad de cuellos para los uniformes
de universidades para ello necesita dos tipos de entre tela los cuales son g2 y g4.
Para hacer los cuello necesita comprar 5000Gr de g2 y 3500 Gr de g4.la empresa
tiene dos fabricantes los cuales le suministra la entre tela por libra los cuales son:
Lafayette: 300 gr de g2 y 200gr de g4 a $2500, de Restrepo y correa: 150 gr de g2
y 350 gr de g4 a $2000.
¿Cuál es la compra óptima para realizar con el menor coste?
X1=número de libras a comprar en Lafayette

X2= número de libras a comprar en Restrepo y correa
F . O MIN Ζ =2500 x 1+2000 x 2

S . A 300 x 1+150 x 2≥ 5000
200 x 1+350 x 2 ≥ 3500
x1; x2≥0
 Organizar datos
 Separamos respuesta de variable x1 y x2
 Separamos función objetivo y restricciones
Ilustración 10. Solución software método dieta Ecxel-Solver
7
(S.A)
 Función objetivo =+SUMAPRODUCTO(B6:C6;$B$4:$C$4)
 Primera restricción =+SUMAPRODUCTO(B7:C7;$B$4:$C$4)
 Segunda restricción =+SUMAPRODUCTO(B8:C8;$B$4:$C$4)

negatividad.
7
plantilla
Ilustración 13. Solución software método dieta Win-Qsb
 Colocamos la función objetivo a maximizar y las restricciones
7
4.3 SOLUCION PROBLEMA DE DIETA
X1= 16,333 número de libras a comprar en Lafayette

X2= 0,6667 número de libras a comprar en Restrepo y correa
Vestimos Dotaciones M&M para realizar la compra optimizando el menor coste
debe comprar 16,333 libras de entre tela en Lafayette y 0,667 libras de entretela
en Restrepo y correa.
7
5. MÉTODO DE CAPACIDAD
Vestimos Dotaciones M&M, fabrica 2 tipos de productos (batas para médico y

batas para universitarios). La capacidad disponible en un día por cada máquina se
resume en la siguiente tabla:
Tabla 8. Método de capacidad
tiempo disponible (horas

tipo de maquina
maquina)
cortadora 8
fileteadora 2
plana 5
El tiempo que requiere cada unidad de producto en cada máquina, se representa a

continuación en minutos como unidad de tiempo.
Tabla 9. Método de capacidad
Bata de médico Batas de

universitario
cortadora 0.33 1.2
fileteadora 0.6 0.33
plana 1.3 1.53
La venta de batas de médico y universitarios es mayor a la tasa de producción

diaria; por día se producen 20 batas médico y 14 para universitarios.
La utilidad por unidad es de $18.000, $16.000 respectivamente para cada
producto.
Formúlese el modelo de programación lineal para determinar cuánto se debe
producir de cada producto para maximizar la utilidad.
X1 = Batas de médico a producir
X2 = Batas de universitarios a producir
7
FO . Max Z=16000 x 1+10000 x 2
SA .1.33 x 1+1.2 x 2 ≤ 480
0.6 x 1+ 0.33 x 2≤ 120
2.33 x 1+1.53 x 2 ≤300
NN . x 1 ; x 2 ≥ 0
 Organizar datos
 Separamos respuesta de variable x1, x2
Ilustración 16. Solución software método capacidad Ecxel-Solver

(S.A)
 Función objetivo =+SUMAPRODUCTO(B6:D6;$B$4:$D$4)
 Primera restricción =+SUMAPRODUCTO(B7:D7;$B$4:$D$4)
 Segunda restricción =+SUMAPRODUCTO(B8:D8;$B$4:$D$4)
 Tercera restricción =+SUMAPRODUCTO(B9:D9;$B$4:$D$4)
7

negatividad.
plantilla
7
Ilustración 19. Solución software método capacidad Win-Qsb
7
5.3 SOLUCION PROBLEMA DE CAPACIDAD
X1 = 173 Batas de médico a confeccionar

X2 = 49 Batas de universitarios a confeccionar
Vestimos Dotaciones M&M para maximizar la utilidad se debe confeccionar 173
Batas de médico Y 49 Batas de universitarios
7
6. MÉTODO INSUMO-PRODUCTO
La empresa Vestimos dotaciones fabrica batas y uniformes de servicios

generales, para producir una bata se necesitan 1.54 metros de tela y 2.54metros
de hilo aproximadamente, y para los uniformes de servicios generales 2.54
metros de tela y 3.29 metros de hilo aproximadamente, para fabricar estos
productos en inventario se cuenta con 25 metros de tela y 82 metros de hilo, si
sabe que necesita entregar urgente 4 uniformes de servicios generales que le
equivaldrían 10.16 metros de tela. Desarrolle un modelo de programación lineal
para determinar cuántas unidades fabricadas se obtendrían utilizando la
máxima cantidad de materias primas.
X1 =Cantidad de batas a fabricar
X2 =Cantidad de uniformes de servicios generales a fabricar
F . O MAX Z=X 1+ X 2
S . A 1.54 x 1+2.54 x 2 ≤ 25
2.54 x 1+3.29 x 2≤ 82
2.54 x 2≥ 10.16
N . N X 1 ; X 2≥ 0

 Organizar datos
Ilustración 22. Solución software método insumo producto Ecxel-Solver
7
(S.A)
 Función objetivo =+SUMAPRODUCTO(B6:C6;$B$4:$C$4)
 Tercera restricción =+SUMAPRODUCTO(B9:C9;$B$4:$C$4)

negatividad.
7
plantilla
Ilustración 25. Solución software método insumo producto Win-Qsb
7
6.3 SOLUCION PROBLEMA DE INSUMO PRODUCTO
X1 = 9,6364 Cantidad de batas a fabricar

X2 = 4 Cantidad de uniformes de servicios generales a fabricar
Vestimos dotaciones M&M utilizando la máxima cantidad de materias primas se
fabricara 9,6364 batas y 4 uniforme de servicio generales sabiendo que los
uniformes son un pedido urgente.
7
7. MÉTODO DE MEZCLA
VESTIMOS Y DOTACIONES M&M fabrica dos tallas de uniformes M y L para la

fundación neumológica colombiana a partir de dos tipos de tela
antifluidomicroprince y antifluido vendaval.
El uniforme talla M produce una utilidad de $ 48.000 por unidad y para su
confección necesita 1.50m de antiluidomicroprince y 1.20m de antifluido vendaval.
El uniforme talla L produce una utilidad de $ 43.000 por unidad y para su
confección necesita de 1.70m de antifluidomicroprince y 1.30m de antifluido
vendaval.
La empresa dispone de 250m de antifluidomicroprince y 230m de antifluido
vendaval y a si mismo desea conocer ¿Cuántas unidades de cada uniforme debe
producir para maximizar la utilidad total por venta de los uniformes teniendo en
cuenta que deben entregar 5 uniformes talla L lo más pronto posible a la fundación
neumológica colombiana.
Tabla 10. Método de mezcla
CANTIDAD
TALLA M TALLA L
DISPONIBLE
ANTIFLUIDO
1.50m 1.70m 250m
MICROPIMCE
ANTIFLUIDO
1.20m 1.30m 230m
VENDAVAL
UTILIDAD POR UNIDAD 48000 43000
X1 cantidad de uniformes talla M

X1 cantidad de uniformes talla L
F . O MAX Z=48000 X 1+ 43000 X 2
S . A 1.50 X 1+1.70 X 2≤ 250
1.20 X 1+1.30 X 2≤ 230
X 2 ≥5
N . N X 1 ; X 2≥ 0
7
 Organizar datos
Ilustración 28. Solución software método mezcla Ecxel-Solver

(S.A)
 Función objetivo=+SUMAPRODUCTO(B6:C6;$B$4:$C$4)

7
negatividad.
plantilla
Ilustración 31. Solución software método mezcla Win-Qsb
7
7.3 SOLUCION PROBLEMA DE MEZCLA
X1= 161 unidades de uniformes talla M

X2= 5 unidades de uniformes talla L
Vestimos dotaciones M&M para maximizar la utilidad debe fabricar 161 uniformes
talla M y 5 uniformes talla L.
7
8. CONCLUSIONES
 El software que se identificaron para la solución a cada uno de los modelos

matemáticos de programación lineal fue WIN-QSB y EXCEL – SOLVER.
 Se da solución a cada uno de los modelos matemáticos de programación con el

software WIN-QSB y EXCEL - SOLVER.
7
9. BIBLIOGRAFÍA
Libro INVESTIGACIÓN DE OPERACIONES Novena edición Handy A. Taha
7
10. CIBERGRAFÍA
https://prezi.com/ppk7o8my14fb/aplicacion-de-las-ecuaciones-en-la-ingenieria-
industrial/
https://www.montereyinstitute.org/courses/Algebra1/COURSE_TEXT_RESOURCE
/U06_L2_T2_text_final_es.html
http://www.aulafacil.com/uploads/cursos/2352/editor/stockslecc23_1.es.jpg
7
7

Informe Sobre El Uso de Software Especializado en Solución de Problemas Formulados Por Programacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Informe Sobre El Uso de Software Especializado en Solución de Problemas Formulados Por Programacion

Cargado por

Copyright:

Formatos disponibles

INFORME SOBRE EL USO DE SOFTWARE ESPECIALIZADO EN SOLUCIÓN

DE PROBLEMAS FORMULADOS POR PROGRAMACION LINEA DE LA

ANGIE ESTHEFANY AVILA PEDRAZA

SERVICIO NACIONAL DE APRENDIZAJE-SENA

Ing. José Gregorio Gutiérrez Pabón

SERVICIO NACIONAL DE APRENDIZAJE-SENA

1.1 OBJETIVOS ESPECÍFICOS..............................................................................9

2.1 MATRIZ TRANSPORTE..............................................................................10

3. PROBLEMA DEL MÉTODO DE TRANSPORTE...............................................16

3.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL.....................................................17

4. PROBLEMA MÉTODO DE DIETA.....................................................................24

4.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL.....................................................24

6.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL.....................................................33

7.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL.....................................................38

Ilustración 1. Modelo de transporte y sus variantes................................................11

Tabla 1. Método de transporte................................................................................16

Dentro de este informe se describen los diferentes modelos matemáticos

Identificar el uso de software (Solver- Excel y Win-Qsb) para la solución de cada

1.1 OBJETIVOS ESPECÍFICOS

 Identificar el software que da solución a los modelos matemáticos.

 Plantear la solución de los problemas que se presentan dentro de la empresa

2.1 MATRIZ TRANSPORTE

Es un método determinístico que en general se refiere literalmente a la distribución

Supóngase, por ejemplo, que se tienen transportes de fábricas a almacenes, con

El lado derecho de la matriz se indican las cantidades disponibles en cada fábrica.

2.1.1Determinación de la solución de inicio Un modelo de transporte. General

1. Método de la esquina noroeste

El primer método es de naturaleza “mecánica”, y los dos restantes son heurísticos

2.1.2Método de la esquina noroeste.El método se inicia en la celda de la

Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades

Paso 3. Si se deja sin tachar exactamente una fila o columna, deténgase. De lo

2.1.4 Método de aproximación de Vogel (MAV).Este método es una versión

 Paso 1. Para cada fila (columna) determine una medida de penalización

Mínimo en la fila o columna seleccionada. Ajuste la oferta y la demanda, y tache

(d) De lo contrario, vaya al paso 1.1

2.2 MÉTODO SIMPLEX

Es un método iterativo que permite ir mejorando la solución en cada paso. La

Ilustración 2. Ejemplo método simplex

Ilustración 3. Ejemplo método simplex

Una variable artificial es un truco matemático para convertir inecuaciones

Vestimos Dotaciones M&M dispone de tres vehículos para la entrega de los

Tabla 1. Método de transporte

CLIENTE A CLIENTE B CLIENTE C

Los costos asociados al envió de cada producto están asociados en la siguiente

Tabla 2. Método de transporte

CLIENTE A CLIENTE B CLIENTE C OFERTA

X 11+ X 21+ X 31 ≥ 180

X 13+ X 23+ X 33 ≥ 380

3.1 SOLUCIÓN SOFTWARE SOLVE – EXCEL

 Se utiliza formula suma producto para la función objetivo (F.O) y restricciones

Ilustración 5. Solución software método transporte Solver – Ecxel

 En solver colocamos en celda objetivo la función objetivo, valor de la celda

Ilustración 6. Solución software método transporte Solver – Ecxel

3.2 SOLUCIÓN SOFTWARE WIN-QSB

Ilustración 8. Solución software método transporte Win–Qsb

 Colocamos la función objetivo a minimizar y las restricciones

3.3 SOLUCIÓN ESQUINA NOROESTE

CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA

CT =180∗190+140∗110+ 180∗156+ 40∗131+340∗100=116920

Tabla 4. Método de transporte solución optimización stepping stone

CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA

CT =180∗190+140∗110+ 180∗101+220∗131+ 160∗100=112600

Tabla 5. Método de transporte solución optimización stepping stone

CLIENTE 1 CLIENTE 2 CLIENTE 3 OFERTA