Está en la página 1de 9

Investigación de Operaciones

Actividad a cargo del docente

Nombre: Juan Miguel Magaña Raya

Propósito

Demostrar los conocimientos adquiridos durante cada una de las unidades de la


asignatura

Instrucciones

1. Después de realizar la actividad asignada por el Docente en línea atendiendo a sus


indicaciones, guárdala con la nomenclatura correspondiente y envíala para revisión.

2. Desarrolla tu actividad, guárdala con la nomenclatura MIOP_UX_AD_XXYZ sustituye la


X por el número de la unidad correspondiente, las XX por las iniciales de tu nombre, la Y
por tu primer apellido y la Z por tu segundo apellido; y envíala mediante la herramienta
Actividad asignada por el Docente en línea.

1. Un carpintero desea determinar la cantidad de sillas y mesas que debe producir el


próximo día para maximizar su ganancia. Cuenta con 68m2 de madera y dispone de 7.
5 hs/hombre. Se requiere de 4m2 y 1 hora/hombre para confeccionar cada silla; y de 9.
5m2 de madera y 1 hora/hombre para confeccionar cada mesa. Se asume que se
vende todo lo que se produce y que el beneficio por silla es de $ 460, mientras que el
beneficio por mesa es de $853. ¿Cuántas sillas y mesas debe producir?

Datos:
madera 68m2
Hrs/hombre 7.5
Silla Hrs/hombre 1
Silla madera 4m2
Mesa Hrs / Hombre 1
Mesa madera 9.5m2

Declaremos variables
Sillas serán =S y Mesas Sera=M
Proposion de ecuaciones:
Dado que el máximo uso de madera que se puede usar es 68m2 que seria ideal usar
menos madera y producir mas pero eso parece mágico, bueno empecemos usadno una
desigualdad para usar la menor cantidad de madera y tener el máximo de ganacias.
1 … … . .4𝑺 + 9.5𝑴 ≤ 38
Ocuparíamos como máximo la cantidad de madera disponible.
1
Investigación de Operaciones
Actividad a cargo del docente

La otra limitación será el tiempo/hombre disponible también buscaremos que sea igual
o menos para lograr ocupar adecuadamente al personal en esta actividad y de acabar
antes ocuparla en otras actividades.
𝟐 … … . . 𝑺 + 𝑴 ≤ 7.5

Ahora alguna consideración adicional es que me queda claro que M debe de ser par para
que me de metros cuadrados completos y sumados me pueda dar números enteros en
los metros cuadrados asi como que supongo que S y M no me pueden dar números
decimas no puedo entregar 3.5 silla eso es raro pienso entonces que deben de ser
enteros graficare mediante geogebra las ecuaciones a ver que sucede.

Ahora si tengo problemas ya que intercepta en (6.05,1.45) con lo cual haría 6.05 sillas y
1.45 mesas creo que tengo problemas.
Pero S y M tienen que ser positivos y números enteros por lo cual pienso que si X son las
sillas y “Y” son las mesas entonces ya tengo la respuesta el entero mas cercano en x que
son las sillas es 7 y el entero mas cercano en “Y” que son mesas es 4 estas dos líneas
delimitan mi espacio de solución por lo cual tendría una solución
Solucion:
Sillas 7 mesas 4 aplicando a las ecuaciones estas solución tenemos
1 … … . .4𝑺 + 9.5𝑴 ≤ 38 28 + 38 ≤ 38
Creo que no es correcto entonces esa no es la solución bueno no queda otra que jugar
con esto y veo una solución ya.
2
Investigación de Operaciones
Actividad a cargo del docente

Podría hacer 4mesas y cero sillas


O podría hacer 7 sillas y cero mesas por lo cual la solución la tabulare

sillas mesas MADERA HORA/HOMBRE


0.00 0.00 0 0.00
0.00 1.00 9.5 1.00
0.00 2.00 19 2.00
0.00 3.00 28.5 3.00
0.00 4.00 38 4.00
0.00 5.00 47.5 5.00
0.00 6.00 57 6.00
0.00 7.00 66.5 7.00
1.00 0.00 4 1.00
1.00 1.00 13.5 2.00
1.00 2.00 23 3.00
1.00 3.00 32.5 4.00
1.00 4.00 42 5.00
1.00 5.00 51.5 6.00
1.00 6.00 61 7.00
1.00 7.00 70.5 8.00
2.00 0.00 8 2.00
2.00 1.00 17.5 3.00
2.00 2.00 27 4.00
2.00 3.00 36.5 5.00
2.00 4.00 46 6.00
2.00 5.00 55.5 7.00
2.00 6.00 65 8.00
2.00 7.00 74.5 9.00
3.00 0.00 12 3.00
3.00 1.00 21.5 4.00
3.00 2.00 31 5.00
3.00 3.00 40.5 6.00
3.00 4.00 50 7.00
3.00 5.00 59.5 8.00
3.00 6.00 69 9.00
3.00 7.00 78.5 10.00
4.00 0.00 16 4.00
4.00 1.00 25.5 5.00
4.00 2.00 35 6.00
4.00 3.00 44.5 7.00
4.00 4.00 54 8.00
4.00 5.00 63.5 9.00
3
Investigación de Operaciones
Actividad a cargo del docente

4.00 6.00 73 10.00


4.00 7.00 82.5 11.00

PARA MI LA RESPUESTA ES 4 SILLAS Y 2 MESAS PUES SE HACEN LA MAYOR CANTIDAD DE


SILLAS Y MESAS CON EL MAXIMO DE TIEMPO

2. La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de


mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que
demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada
de mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía
cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo
de mantenimiento a cada máquina para poder cumplir con la realización del
mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización
de cada equipo prestador de servicios de mantenimiento el costo de la tarea varía para
cada máquina en particular, debe de asignarse el equipo correcto a la máquina indicada
con el objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden
observar en la siguiente tabla:

4
Investigación de Operaciones
Actividad a cargo del docente

máquina
equipo de
manteni 1 2 3
miento

1 $ 15,300 $ 13,200 $ 7,800


2 $ 13,670 $ 12,800 $ 4,700
3 $ 9,200 $ 6,600 $ 10,400

Desarrollo de problema propuesto por Método Húngaro


Maquina 1 2 3 Elemento
menor de la
E mtto fila
1 $ 15,300 $ 13,200 $ 7,800 7,800
2 $ 13,670 $ 12,800 $ 4,700 4,700
3 $ 9,200 $ 6,600 $ 10,400 6,600

Maquina 1 2 3

E mtto
1 15300-7800=7500 13200-7800=5700 7800-7800=0
2 13670-4700=8970 12800-4700=8100 4700-4700=0
3 9200-6600=2600 6600-6600=0 10400-6600=3800

5
Investigación de Operaciones
Actividad a cargo del docente

Maquina 1 2 3

E mtto
1 7500 5700 0
2 8970 8100 0
3 2600 0 3800
Elemento 2600 0 0
menor de la
columna

Matriz reducida de costos


Maquina 1 2 3

E mtto
1 4900 5700 0
2 6370 8100 0
3 0 0 3800

Menor elemento no marcado 4900


Maquina 1 2 3

E mtto
1 0 800 0
2 1470 3200 0
3 0 0 8700

Por tanto equipo 1 mantenimiento de maquina 1

Equipo 2 maquina 3

Equipo 3 maquina 2

Con un costo de 26600

6
Investigación de Operaciones
Actividad a cargo del docente

3. Resuelve por medio del método simplex explicando el desarrollo.

Max z = 60x1 + 35x2 + 20x3

s.a.

7x1 + 5x2 + x3 ≤ 48

3x1 + 2x2 + 1.5x3 ≤ 20

3x1 + 2.5x2 + 0.5x3 ≤ 8

x2 ≤ 5

xj , si ≥ 0 ∀ i,

El Algoritmo Simplex
El algoritmo Simplex sigue los siguientes pasos:
Paso 1
Se convierte programación lineal a su forma estándar.
Paso 2
Se obtiene una solución basal factible (si es posible) a partir de la forma estándar de
programación lineal.
Paso 3
Se determina si la solución basal factible actual es óptima.
Paso 4
Si la solución basal factible actual no es óptima se determina cuál de las variables
basales actuales se debe volver no básica y cual variable no basal se debe
transformar en básica para encontrar el mejor valor de la función objetivo.
Paso 5
Encontrar el mejor valor de la función objetivo y volver al Paso 3
Se consideran las siguientes fases:

1. Realizar un cambio de variables y normalizar el signo de los términos


independientes.

Se realiza un cambio en la nomenclatura de las variables. Estableciéndose la


correspondencia siguiente:

o x pasa a ser X1
o y pasa a ser X2

Como los términos independientes de todas las restricciones son positivos no es


necesario hacer nada. En caso contrario habría que multiplicar por "-1" en ambos lados
de la inecuación (teniendo en cuenta que esta operación también afecta al tipo de
restricción). Normalizar las restricciones.

7
Investigación de Operaciones
Actividad a cargo del docente

2.-Se convierten las inecuaciones en ecuaciones agregando variables de holgura,


exceso y artificiales según la tabla siguiente:

Tipo de desigualdad Tipo de variable que aparece


≥ - exceso + artificial
= + artificial
≤ + holgura

En este caso se introduce una variable de holgura (X3, X4 y X5) en cada una de las
restricciones del tipo ≤, para convertirlas en igualdades, resultando el sistema de
ecuaciones lineales:

7x1 + 5x2 + x3 +x4 = 48


3x1 + 2x2 + 1.5x3 +x5 =20
3x1 + 2.5x2 + 0.5x3 +x6 =8
x2 +x7= 5

3.-Igualar la función objetivo a cero


z -60x1 - 35x2 - 20x3-x4-x5-x6-x7=0

4. Obtén la ruta más corta describiendo los pasos en cada etapa del proceso.

8
Investigación de Operaciones
Actividad a cargo del docente

También podría gustarte