Vous êtes sur la page 1sur 13

313254758

Problema 1. Dado el siguiente modelo de programación lineal en forma algebraica,


con X1 y X2 como variables de decisión y las siguientes restricciones respecto al uso
de cuatro recursos:
MAXIMIZAR P = 3X1 + 2X2
Sujeto a: 3X2 ≤ 33 (recurso 1)
1X1 + 3X2 ≤ 48(recurso 2)
2X1 + 2X2 ≤ 24(recurso 3)
4X1 + 2X2 ≤ 58(recurso 4)
X1 ; X2 ≥0 (no negatividad)
a) Utilice el método gráfico para resolver este problema:
45.0 X2

40.0

35.0

30.0

25.0 4X1 + 2X2 <= 58


20.0
P = 30 2X1 + 2X2 <= 24
15.0
(12,0)
3X2 <= 33
10.0
P = 25
5.0 1X1 + 3X2 <= 48 X1
P = 10 P = 20
0.0
0.0 5.0 10.0 15.0 20.0 25.0 30.0

El punto óptimo está en valor extremo de la recta: 2X1 + 2X2 ≤ 24, entonces:
0 + 2(X1) = 24 ;
X2 = 0 ;
X1= 12 ;
El valor máximo de P es: P = 3X1 + 2X2; P = 3(12) + 2(0); P= 36
313254758

b) Incorpore este modelo a una hoja de cálculo:

MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 3 2 36
RESTRICCIÓN 0 3 <= 33 0
RESTRICCIÓN 1 3 <= 48 12
RESTRICCIÓN 2 2 <= 24 24
RESTRICCIÓN 4 2 <= 58 48
c) Utilice Solver de Excel para resolver este problema:
MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 3 2 36
RESTRICCIÓN 0 3 <= 33 0
RESTRICCIÓN 1 3 <= 48 12
RESTRICCIÓN 2 2 <= 24 24
RESTRICCIÓN 4 2 <= 58 48
X1 12
x2 0
Z 36

Problema 2. Su jefe le ha pedido que utilice su experiencia en investigación de


operaciones para determinar los niveles que deberían tener dos actividades (X1 y
X2) para minimizar sus costos totales al mismo tiempo que satisfacen ciertas
restricciones. La forma algebraica del modelo es la siguiente:
MINIMIZAR C = 31X1 + 32X2
Sujeto a: 2X1 + 4X2 ≥ 24
4X1 – 6X2 ≤ 12
5X1 + 5X2 ≥ 15
X1 ; X2 ≥ 0
313254758

a) utilice el método gráfico para resolver este problema:


6.0 X2
2X1 + 4X2 >= 24
(0,6)
5.0

4.0 4X1 - 6X2 <= 12

3.0
5X1 + 5X2 >= 15
2.0 P = 294
P = 200
1.0
P = 230 X1
0.0
0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0
-1.0

-2.0
b) El punto óptimo está en valor extremo de la recta: 2X1 + 4X2 >= 24, entonces:
0 + 4 (X2) = 24 ;
X1 = 0 ;
X2= 6 ;
El valor máximo de P es: P = 31X1 + 32X2; P = 31(0) + 32(6);
P= 192
c) incorpore este modelo en una hoja de cálculo:
MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 31 32 192
RESTRICCIÓN 2 4 >= 24 24
RESTRICCIÓN 4 6 <= 12 -36
RESTRICCIÓN 5 5 >= 15 30

d) Utilice Solver de Excel para resolver este problema:


MÉTODO SIMPLEX
X1 X2 RESULTADOS
FUNCIÓN OBJETIVO 31 32 192
RESTRICCIÓN 2 4 >= 24 24
RESTRICCIÓN 4 6 <= 12 -36
RESTRICCIÓN 5 5 >= 15 30
X1 0
x2 6
Z 192
313254758

Ejemplo 1. Ferrocarriles
En una determinada región de un país, existen tres terminales ferroviarias
interconectadas entre sí por medio de tres estaciones y varios segmentos de vía
férrea con diferentes distancias.

Cada una de las terminales tiene la siguiente existencia de furgones disponibles


para carga:
Terminal 1 31 furgones
Terminal 2 32 furgones
Terminal 3 54 furgones
TOTAL 117 furgones

C 14 KM

15 KM

12 KM 1
8 KM
3 B
33 KM

21 KM

2
47 KM A 31 KM
13 KM
Cada una de las estaciones tienen la necesidad de disponer de dichos furgones,
en las siguientes cantidades:
Estación A 75 furgones
Estación B 25 furgones
Estación C 17 furgones
TOTAL 117 furgones
Si el costo de transporte por kilómetro para cada furgón, desde cualquiera de las
terminales hasta cualquiera de las estaciones, es de $14/km (considerado así para
simplificar el ejemplo), ¿Cuántos furgones deben enviarse desde cada una de las
313254758

estaciones hasta cada una de las terminales?, y ¿Cuál será el costo mínimo total
para transportar todos los furgones?

El primer paso consiste en calcular los costos de transporte por furgón desde cada
una de las terminales hasta cada una de las estaciones:

Costo de transporte ($) Oferta de


carros
Terminal
Estación A Estación B Estación C por las
terminales
1 31km*$14/km=$434 12km*$14/km=$168 14km*$14/km=$196 31
2 13km*$14/km=$182 21km*$14/km=$294 33km*$14/km=$462 32
3 47km*$14/km=$658 8km*$14/km=$112 15km*$14/km=$210 54
Demanda
de carros
75 25 17 117
por las
estaciones
El segundo paso consiste en definir:
X = Número de furgones transportados
Y en consecuencia:
X1-A = Número de furgones transportados desde la terminal 1 hasta la estación A
X1-B = Número de furgones transportados desde la terminal 1 hasta la estación B
X1-C = Número de furgones transportados desde la terminal 1 hasta la estación C
X2-A = Número de furgones transportados desde la terminal 2 hasta la estación A
X2-B = Número de furgones transportados desde la terminal 2 hasta la estación B
X2-C = Número de furgones transportados desde la terminal 2 hasta la estación C
X3-A = Número de furgones transportados desde la terminal 3 hasta la estación A
X3-B = Número de furgones transportados desde la terminal 3 hasta la estación B
X3-C = Número de furgones transportados desde la terminal 3 hasta la estación C
El tercer paso consiste en definir la función objetivo (Z), que para este ejemplo es
MINIMIZAR el costo total de transportación:
Z = 434 X1-A + 182 X1-B + 658 X1-C + 168 X2-A + 294 X2-B + 112 X2-C + 196 X3-A +
462 X3-B + 210 X3-C
El cuarto paso consiste en definir todas las restricciones del modelo:
X1-A + X1-B + X1-C ≤ 31
X2-A + X2-B + X2-C ≤ 32
X3-A + X3-B + X3-C ≤ 54
X1-A + X2-A + X3-A = 75
X1-B + X2-B + X3-B = 25
X1-C + X2-C + X3-C = 17
313254758

El siguiente paso, es definir las condiciones de no negatividad:


X1-A , X1-B , X1-C , X2-A , X2-B , X2-C , X3-A , X3-B , X3-C ≥ 0
A continuación se construye un modelo de hoja de cálculo de Excel:
MÉTODO SIMPLEX
X1A X1B X1C X2A X2B X2C X3A X3B X3C RESULTADOS
FUNCIÓN OBJETIVO 434 182 658 168 294 112 196 462 210 0
RESTRICCIÓN 1 1 1 0 0 0 0 0 0 <= 31 0
RESTRICCIÓN 0 0 0 1 1 1 0 0 0 <= 32 0
RESTRICCIÓN 0 0 0 0 0 0 1 1 1 <= 54 0
RESTRICCIÓN 1 0 0 1 0 0 1 0 0 = 75 0
RESTRICCIÓN 0 1 0 0 1 0 0 1 0 = 25 0
RESTRICCIÓN 0 0 1 0 0 1 0 0 1 = 17 0

Después, deben definirse las características de operación de la función SOLVER


de Excel:
Celda objetivo: N3
Valor de la celda objetivo: Mínimo
Estimar: $C$12:$C$21
Sujetas a las siguientes restricciones: $N$4:$N$6 <= $M$4:$M$6
(Oprimir botón agregar) $N$7:$N$9 = $M$7:$M$9

En el menú de opciones, seleccionar: Asumir modelo lineal


Asumir No negativos
Después de oprimir el botón resolver, la hoja de cálculo de Excel se transformará
en la siguiente carátula:

MÉTODO SIMPLEX
X1A X1B X1C X2A X2B X2C X3A X3B X3C RESULTADOS
FUNCIÓN OBJETIVO 434 182 658 168 294 112 196 462 210 22162
RESTRICCIÓN 1 1 1 0 0 0 0 0 0 <= 31 31
RESTRICCIÓN 0 0 0 1 1 1 0 0 0 <= 32 32
RESTRICCIÓN 0 0 0 0 0 0 1 1 1 <= 54 54
RESTRICCIÓN 1 0 0 1 0 0 1 0 0 = 75 75
RESTRICCIÓN 0 1 0 0 1 0 0 1 0 = 25 25
RESTRICCIÓN 0 0 1 0 0 1 0 0 1 = 17 17

X1A 6
X1B 25
X1C 0
X2A 15
X2B 0
X2C 17
X3A 54
X3B 0
X3C 0
Z 22162

Según estos resultados, el costo MÍNIMO para cubrir la demanda de furgones en


las estaciones es de $22,162 siempre y cuando se siga el siguiente plan de
distribución:
313254758

Furgones trasladados Oferta de carros


Terminal
Estación A Estación B Estación C por las terminales
1 6 25 0 31
2 15 0 17 32
3 54 0 0 54
Demanda de carros
75 25 17 117
por las estaciones

Problema 4. La Compañía Nifty se especializa en la fabricación de un solo artículo,


mismo que produce en tres plantas. El producto se hace muy bien, por lo que
generalmente la Compañía recibe más órdenes de compra de las que puede
cumplir. Se ha planeado abrir otra planta adicional, pero esto no será sino hasta el
próximo año.
Para el mes entrante, cuatro clientes potenciales (mayoristas) ubicados en
diferentes partes del país estarán dispuestos a realizar la compra de toda la
producción. El cliente 1 es el mejor consumidor de la Compañía, por lo que su orden
tendrá prioridad y se surtirá completamente. Los clientes 2 y 3 también son
consumidores valiosos, por lo que el Director de mercadotecnia ha decidido, como
mínimo, surtir al menos una tercera parte de su pedido. En cuanto al cliente 4, el
Director no contempla tener alguna consideración especial, debido a que no está en
posibilidades de garantizar una cantidad mínima de surtido.
Debido a las sustanciales variaciones en el costo de transporte, la utilidad neta que
se puede alcanzar por unidad vendida varía enormemente, dependiendo cuál planta
surtirá a cuál cliente.
En consecuencia, la decisión final de cuánto enviar a cada cliente (por arriba de la
cantidad mínima establecida por el Director de mercadotecnia) se basará en la
maximización de utilidades.
La utilidad unitaria por cada combinación de plantas surtiendo a clientes se muestra
en la siguiente tabla:
Utilidad unitaria
Cliente 1 2 3 4 Producción
Planta
1 $31 $75 $25 $31 3,132
2 $32 $83 $47 $32 4,475
3 $54 $13 $58 $54 5,313
Compra mínima 5,831 2,274 1,427 0
Compra solicitada 5,831 7,583 4,758 3,132
La columna de la extrema derecha proporciona el número de unidades que
producirá cada planta durante el mes entrante (un total de 12,920 unidades). El
último renglón muestra las cantidades que han ordenado los clientes (un total de
21,304 unidades). El penúltimo renglón muestra las cantidades mínimas que serán
surtidas (un total de 9,532 unidades) basándose en el criterio de decisión del
Director de Mercadotecnia.
313254758

El Director de Mercadotecnia debe determinar ahora cuántas unidades vender a


cada cliente (tomando en cuenta las cantidades mínimas) y cuántas unidades
embarcar de cada planta a cada cliente para maximizar la utilidad.

MÉTODO SIMPLEX
X11 X12 X13 X14 X21 X22 X23 X24 X31 X32 X33 X34 RESULTADOS
FUNCIÓN OBJETIVO 31 75 25 31 32 83 47 32 54 13 58 54 819063
RESTRICCIÓN 1 1 1 1 0 0 0 0 0 0 0 0 <= 3132 3132
RESTRICCIÓN 0 0 0 0 1 1 1 1 0 0 0 0 <= 4475 4475
RESTRICCIÓN 0 0 0 0 0 0 0 0 1 1 1 1 <= 5313 5313
RESTRICCIÓN 1 0 0 0 1 0 0 0 1 0 0 0 = 5831 5831
RESTRICCIÓN 0 1 0 0 0 1 0 0 0 1 0 0 >= 2274 5662
RESTRICCIÓN 0 0 1 0 0 0 1 0 0 0 1 0 >= 1427 1427
RESTRICCIÓN 0 0 0 1 0 0 0 1 0 0 0 1 >= 0 0

X11 518
X12 2614
X13 0
X14 0
X21 0
X22 3048
X23 1427
X24 0
X31 5313
X32 0
X33 0
X34 0
Z 819063

Según estos resultados, la ganancia MÁXIMA para cubrir la demanda de productos


de los clientes es de $819,063 siempre y cuando se siga el siguiente plan de
distribución:

518 unidades
1
1

C
P
2 L
L
I
A
E
N 2
N
T
T
A 3 E
S
S

3 4
313254758

Problema 5. La empresa transportista AJ realizó un nuevo contrato con un tercer


cliente y en consecuencia requiere rediseñar los límites de las áreas del país que
serán asignadas a los respectivos clientes. Los clientes reciben materia prima
necesaria para sus procesos productivos.
Extensión del país

Región 1 Región 2 Región 3

Cliente
1

Región 4 Región 5 Región 6

Cliente Cliente
2 3

Región 7 Región 8 Región 9

En una planeación inicial, las áreas del país se dividieron en nueve regiones con
aproximadamente el mismo volumen de producción. La tabla siguiente muestra las
distancias de cada región hasta los clientes.
Distancia en kilómetros hasta los clientes
1 2 3 Producción
Región
1 313 254 475 831
2 132 231 187 547
3 47 354 231 532
4 325 75 254 475
5 31 32 38 585
6 131 175 78 375
7 387 154 221 325
8 325 87 75 387
9 254 231 87 558
Necesidad mínima 2,547 2,313 2,132
Necesidad máxima 2,847 2,732 2,575
La columna de la extrema derecha muestra el volumen de producción en Ton por
cada región para el año entrante (se espera que estos números crezcan lentamente
en el transcurso de los años siguientes). Los últimos 2 renglones muestran el
máximo y mínimo requerido por cada cliente.
313254758

El Director de la empresa ha decidido que el objetivo apropiado es establecer la


atención a los clientes sobre la base de minimizar las distancias promedio que la
carga debe viajar hasta los clientes. En este paso preliminar, él quiere determinar
cuántas toneladas de materia prima procedente de cada región deberá asignarse a
cada cliente para alcanzar el objetivo deseado.
Los resultados arrojados con ayuda del solver son los siguientes:
X11 0
X12 831
X13 0
X21 0
X22 547
X23 0
X31 0
X32 532
X33 0
X41 317
X42 158
X43 0
X51 585
X52 0
X53 0
X61 375
X62 0
X63 0
X71 325
X72 0
X73 0
X81 387
X82 0
X83 0
X91 558
X92 0
X93 0
Z 1101176

Por lo que los kilómetros mínimos para satisfacer las necesidades de los clientes
son 1,101,176.

Problema 7. La compañía JOB SHOP compró 2 máquinas nuevas de diferentes


tipos. Existen 3 sitios disponibles dentro del taller en donde se podría instalar una
máquina. Algunos de ellos son más adecuados que otros para ciertas máquinas en
particular por su cercanía a los centros de trabajo que tendrían un flujo intenso de
trabajo hacia y desde estas máquinas. No habrá flujos de trabajo entre las nuevas
máquinas. Por lo tanto, el objetivo es asignar las nuevas máquinas a los lugares
disponibles de manera que se minimice el costo total del manejo de materiales. En
313254758

la siguiente tabla se proporciona el costo estimado por unidad de tiempo del manejo
de los materiales en cuestión, con cada una de las máquinas en los sitios
respectivos.
Costo por hora
Sitio 1 2 3 4 5
1 31 75 13 25 31
Máquina 2 32 - 54 47 85
3 25 45 23 58 75
El lugar 2 no se considera adecuado para la máquina 2 por lo que no se da un costo.
Elabórese una hoja de cálculo en Excel y procédase a su solución utilizando
Solver.

A B C D E F G H I J K
1 Problema de ubicación de máquinas de JOB SHOP
2
3 Costo por hora ($/hora)
4 Tarea (ubicación)
5 1 2 3 4 5 Oferta
6 1 31 75 13 25 31 1
Asignado
7 2 32 - 54 47 85 1
(máquina)
8 3 25 45 23 58 75 1
9 Demanda 1 1 1 1 1
10
11
12
13 Asignaciones
14 Tarea (ubicación)
15 1 2 3 4 5 Totales Oferta
16 1 0 0 0 1 0 1 = 1
Asignado
17 2 1 0 0 0 0 1 = 1
(máquina)
18 3 0 0 1 0 0 1 = 1
19 Totales 1 0 1 1 0 $80 = Costo total
20 <= <= <= <= <=
21 Demanda 1 1 1 1 1
D E F G H
1 =SUMA(D16:D =SUMA(E16:E =SUMA(F16:F =SUMA(G16:G =SUMA(H16:H
9 18) 18) 18) 18) 18)
I
16 =SUMA(D16:H16)
17 =SUMA(D17:H17)
313254758

18 =SUMA(D18:H18)
19 =SUMAPRODUCTO(D6:H8,D16:H18)
Parámetros de Solver: Celda objeto $I$19
Igual a minimizar
Celdas cambiantes $D$16:$H$18
Sujeto a $D$19:$H$19 <=
$D$21:$H$21
$E$17=0
$I$16:$I$18 = $k$16:$K$18
Opciones de Solver Asumir modelo lineal
Asumir no negativos
¿Qué observaciones importantes pueden hacerse respecto a este modelo?

La JOB SHOP ha comprado 3 máquinas nuevas de diferentes tipos.


Hay 5 sitios disponibles dentro de la planta donde podrían instalarse las máquinas.
Algunos de estos sitios son más deseables que otros, debido a la cercanía que
tendría cada máquina respecto a los centros de trabajo que les demandarían un
mayor flujo de trabajo.
Se asume que no podrá haber flujo de trabajo entre las máquinas.
En consecuencia, el objetivo es asignar las nuevas máquinas a los sitios disponibles
dentro de la planta para minimizar el costo total del manejo de materiales.
Los costos estimados por manejo de materiales que involucra a cada máquina se
muestran en la tabla inicial, para los respectivos sitios.
El sitio 2 no se considera adecuado para la máquina 2, por lo que no hay costo en
ese caso.
Respecto a la hoja de cálculo, se trata de un problema de asignación, donde las
máquinas pueden verse como asignados que deben asignarse a los sitios, que
pueden verse como tareas; sin embargo, esto viola algunas de las suposiciones de
los problemas de asignación:
 La suposición 1 se viola porque se tienen dos sitios más (5) que máquinas
disponibles (3).
 La suposición 3 se viola porque dos sitios no pueden ocuparse con una
máquina.
 La suposición 4 se viola porque no hay un costo asociado con la ubicación
de la máquina 2 en el sitio 2.
313254758

La figura muestra la hoja de cálculo para esta variación del problema de asignación,
donde la tabla de costos está en la parte de arriba y la tabla de solución abajo.
Como el sitio 2 no puede usarse para la máquina 2, Solver incluye la restricción E17
= 0.
Las restricciones normales de oferta son I16:I18 = K16:K18, aseguran que cada
máquina será asignada a exactamente un sitio.
El hecho de que dos sitios no serán utilizados se toma en cuenta utilizando ≤ en las
restricciones de demanda, D19:H19 ≤ D21:H21.
Las celdas cambiantes D16:H18 con un valor de 1, indican qué la asignación debe
hacerse para la solución óptima, después de resolver el problema con Solver.
Puesto que las celdas para los sitios 2 y 5 no tienen un 1, las máquinas no deben
asignarse a ninguna de estos dos lugares.
La celda objeto I19 indica que el costo total de esta solución óptima es de $80 por
hora.