Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 16 vistas

    Miop U4 Ac Elvc

    Cargado por

    jose calderon
    El documento presenta cuatro problemas de teoría de juegos y optimización. El primero involucra determinar la cantidad óptima de sillas y mesas que un carpintero debe producir. El segundo asigna equipos de mantenimiento a máquinas para minimizar costos. El tercero resuelve un problema de programación lineal usando el método simplex. El cuarto encuentra la ruta más corta entre vértices usando el algoritmo de Dijkstra.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Miop U4 Ac Elvc

    Cargado por

    jose calderon
    16 vistas7 páginas
    El documento presenta cuatro problemas de teoría de juegos y optimización. El primero involucra determinar la cantidad óptima de sillas y mesas que un carpintero debe producir. El segundo asigna equipos de mantenimiento a máquinas para minimizar costos. El tercero resuelve un problema de programación lineal usando el método simplex. El cuarto encuentra la ruta más corta entre vértices usando el algoritmo de Dijkstra.

    Título original

    MIOP_U4_AC_ELVC

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta cuatro problemas de teoría de juegos y optimización. El primero involucra determinar la cantidad óptima de sillas y mesas que un carpintero debe producir. El segundo asigna equipos de mantenimiento a máquinas para minimizar costos. El tercero resuelve un problema de programación lineal usando el método simplex. El cuarto encuentra la ruta más corta entre vértices usando el algoritmo de Dijkstra.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    16 vistas7 páginas

    Miop U4 Ac Elvc

    Cargado por

    jose calderon
    El documento presenta cuatro problemas de teoría de juegos y optimización. El primero involucra determinar la cantidad óptima de sillas y mesas que un carpintero debe producir. El segundo asigna equipos de mantenimiento a máquinas para minimizar costos. El tercero resuelve un problema de programación lineal usando el método simplex. El cuarto encuentra la ruta más corta entre vértices usando el algoritmo de Dijkstra.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 7

    Licenciatura en Matemáticas

    Asignatura: Investigación de Operaciones

    Unidad 4.- Teoria de Juegos

    Actividad Complementaria

    Alumna: Elda Josefina Vázquez Calderón

    Grupo: MT-MIOP-2301-B1-001

    Docente: Dr. Alejandro Salazar Guerrero


    Unidad 4. Actividad Complementaria

    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?

    El máximo de sillas y mesas se construye: 68/4= 17 sillas, 68/9.5=7 mesas


    Ahora debemos elegir el número de sillas y mesas que maximiza el beneficio total sujeto a las
    restricciones de disponibilidad de madera y horas/hombre. Por lo tanto, resolvamos el siguiente
    problema de programación lineal:

    4𝑠 + 9.5𝑚 = 68
    Max 17s+7m sujeto a : {
    𝑠 + 𝑚 = 7.5

    18
    19 11 𝑥1 + 𝑥2 =
    19 2
    4𝑥1 + 𝑥 = 38 𝑟𝑒𝑠𝑜𝑙𝑣𝑒𝑚𝑜𝑠 2 𝑥2 = 8 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑖𝑚𝑜𝑠
    2 2 𝑅²(−4) 4𝑥 +
    1 𝑥 = 38 16 15
    15
    → 2 2 →
    16
    → 𝑥1 + =
    −4𝑥1 − 4𝑥2 = −30 11 2
    𝑥1 + 𝑥2 = 𝑥2 = 133
    2 11
    𝑥1 =
    22

    𝑃𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 (𝑥1 ) = 6, (𝑥2 )


    = 1, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑑𝑒𝑏𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 6 𝑠𝑖𝑙𝑙𝑎𝑠 𝑦 1 𝑚𝑒𝑠𝑎 𝑝𝑎𝑟𝑎 𝑔𝑎𝑛𝑎𝑟 6($460) + 1($853) = $3,613

    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:
    Dado que el tiempo de mantenimiento de cada máquina es de 1 día y se tienen 3 equipos de
    mantenimiento disponibles, entonces solo un equipo puede ser asignado a cada máquina. Además, el
    costo total debe minimizarse asignando el equipo correcto a cada máquina. Esto corresponde a un
    problema de asignación:
    𝑥11 + 𝑥21 + 𝑥31 = 1
    𝑖𝑗
    min 𝑐 𝑥𝑖𝑗 𝑠𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑥12 + 𝑥22 + 𝑥32 = 1
    𝑥13 + 𝑥23 + 𝑥33 = 1
    𝑥𝑖𝑗 ∈ {0,1}: 𝑖, 𝑗 = 1,2,3
    𝑥11 = 1, 𝑥23 = 1, 𝑥32 = 1

    Por lo tanto, se debe asignar el proveedor 1 a la máquina A, el equipo 2 a la máquina C y el proveedor


    3 a la máquina B, de esta forma, el costo total minimizado es de $15,300 + $6,600 + $4,700 = $26,600.

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


    Max z = 60x1 + 35x2 + 20x3
    s.a.
    z = 280, x1 =2/3, x2 = 0, x3 = 12

    4. Obtén la ruta más corta describiendo los pasos en cada etapa del proceso.
    #inc lude <ios t ream>
    #inc lude <l imi t s . h>
    #d e f i n e V 10
    us ing namespace s td ;
    i n t mindi s tanc e ( i n t d i s t [ ] , bool s p t s e t [ ] ) { i n t min=INT MAX, min index ;
    f o r ( i n t v=0;v<V; v++){ i f ( s p t s e t [ v]==f a l s e&&d i s t [ v]<=min){min=d i s t [ v ] , min index=v ;}} r e turn
    min index ;
    }
    void p r i n t s o l u t i o n ( i n t d i s t [ ] ) {
    cout<<”V´e r t i c e \t Di s t anc i a de l o r i g en”<<endl ; f o r ( i n t i =0; i<V; i++){cout<<i<<” \t ”<<d i s t [ i
    ]<<endl ;}
    }
    void d i j k s t r a ( i n t graph [V] [V] , i n t s r c ){
    i n t d i s t [V] ; bool s p t s e t [V] ; f o r ( i n t i =0; i<V; i++){ d i s t [ i ]=INT MAX, s p t s e t [ i ]= f a l s e ;}
    d i s t [ s r c ]=0;
    f o r ( i n t count=0; count<V−1; count++){i n t u=mindi s tanc e ( di s t , s p t s e t ) ; s p t s e t [ u]=t rue ;
    f o r ( i n t v=0;v<V; v++){
    i f ( ! s p t s e t [ v]&&graph [ u ] [ v]&&d i s t [ u] !=INT MAX&&d i s t [ u]+graph [ u ] [ v]<d i s t [ v ] ) { d i s t [ v]=
    d i s t [ u]+graph [ u ] [ v ] ; }
    }

    }
    printsolution(dist);
    }
    i n t main ( ){ i n t graph [V] [V]={
    {0 ,13 ,17 ,11 ,0 ,0 ,0 ,0 ,0 ,0} ,
    {1 3 , 0 , 7 , 0 , 9 , 5 , 0 , 0 , 0 , 0} ,
    {1 7 , 7 , 0 , 5 , 3 , 4 , 0 , 0 , 0 , 0} ,
    {11 ,0 ,5 ,0 ,14 ,10 ,4 ,0 ,0 ,0} ,
    {0 , 9 , 3 , 1 4 , 0 , 6 , 0 , 6 , 0 , 0} ,
    {0 , 5 ,4 , 10 , 6 ,0 , 7 ,6 , 9 ,1 2} ,
    {0 , 0 , 0 , 4 , 0 , 7 , 0 , 0 , 1 3 , 0} ,
    {0 , 0 , 0 , 0 , 6 , 6 , 0 , 0 , 0 , 7} ,
    {0 , 0 , 0 , 0 , 0 , 9 , 1 3 , 0 , 0 , 7} ,
    {0 , 0 , 0 , 0 , 0 , 1 2 , 0 , 7 , 7 , 0}};
    d i j k s t r a ( graph , 0 ) ;
    }

    Resultado (en la matriz de adyasencia A=0,B=1,C=2,D=3,E=4,F=5,G=6,H=7,I=8,J=9):

    Vértice Distancia del Origen


    0 0
    1 13
    2 16
    3 11
    4 19
    5 18
    6 15
    7 24
    8 27
    9 30
    Referencias:

    UnADM Matemáticas/ Investigación de operaciones /Contenido nuclear Unidad 4 Teoria de


    Juegos/México D.F. Diciembre 2015.

    Barron, E.N. (2008). Game Theory An Introduction. U.S.A. John Wiley Sons.

    Davis, M. D. (1971): Introducción a la teoría de juegos. Alianza Editorial, 1.ª edición.

    Friedman, J.W. (1991): Teoría de juegos con aplicaciones a la economía. Editorial Alianza Universidad.
    Kreps, D.M. (1994): Teoría de juegos y modelación económica. Fondo de Cultura Económica, 1.ª
    edición.

    También podría gustarte