SlideShare uma empresa Scribd logo
1 de 45
Baixar para ler offline
UNIVERSIDAD POLITÉCNICA ESTATAL DEL CARCHI




ESCUELA DE COMERCIO EXTERIOR Y NEGOCIACIÓN INTERNACIONAL




            INEVESTIGACIÓN OPERATIVA



                   MSC. JORGE POZO



         TEMA: Ejercicios y problemas del método grafico




                        INTEGRANTES:

                       DIANA GUERRERO
                         PAOLA SARCHI



                         SEPTIMO “B”




                        Tulcán – Ecuador
TEMA: Ejercicios y problemas del método grafico

OBJETIVOS

OBJETIVO GENERAL

      Resolver problemas mediante el método grafico.

OBJETIVOS ESPECIFICOS

      Determinar los pasos para desarrollar los problemas mediante el método
       grafico.
      Analizar las posibles soluciones que se pueden presentar mediante la
       aplicación del método grafico en los problemas de pl.
      Desarrollar problemas de comercio exterior mediante el método grafico.



JUSTIFICACION

El presente investigación se     realizo con el objetivo   de optimizar nuestros
conocimientos relacionados problemas del método grafico , lo que nos permite
tener una visión más amplia permitiendo tener en cuenta todos aspectos más
relevantes a este tema como sus características, lo que contribuye a la buena
formación académica a través de los conocimientos adquiridos. Es por eso que es
muy importante el estudio de este tema.




                               MARCO TEORICO
EJERCICIOS MÉTODO GRAFICO




     TRABAJO Nº 1
PROBLEMAS DE PLANTEO METODO GRAFICO

FORMULACION DE DIETA

Una dieta debe contener       al menos       16 unidades de carbohidratos y 20 de
proteínas. El alimento a contienen dos unidades de carbohidratos y 4 de proteínas;
el alimento B contiene 2 unidades de carbohidratos          y 1 de proteínas. Si el
alimento A cuesta 1.20 dólares por unidad y el B 0.80 dólares por unidad,
¿Cuantas unidades de cada alimento deben comprarse para minimizar costos?
¿Cuál es el costo mínimo?



                             Alimento A       Alimento B   Disponibilidad

          Carbohidratos           2                2            16
            Proteínas             4                1            20
              Precio            1.20              24




                            Función Objetiva




                  Restricciones




                                       X          Y
   
                                         0        4
                  /2                     8        0

                                  X             Y
                                   0            20
                                   5            0



                                        y

                                  30


                                  20    A
                                                     ZBF
                                  10

                                            B                        x
               -30   -20   -10
                                                C
                                                10         20   30


                                  -10



                                  -20



                                  -30




REMPLAZO

20-4x = 8-x                             Y = 8-X
-4x+x= -20+8                            Y = 8-4
-3x = -12                               Y=4
x = -12/-3
 X=4

                                                FUNCIÓN OBJETIVA



PA = (0; 20)                 ZA = 1.20 (0)+0.80 (20) = 16
PB = (4; 4)                  ZB = 1.20 (4)+0.80 (4) =8//
PC = (8; 0)                  ZB = 1.20 (8)+0.80 (0) =9.60




TOMA DE DECISIONES:
Se debe comprar 4 unidades de carbohidratos y a unidades de proteínas para
tener un costo mínimo de $ 8

NUTRIENTES EN FERTILIZANTES

Un agricultor compra fertilizantes que contienen tres nutrientes: A, B Y C. Los
requerimientos mínimos semanales de estos son 80 unidades A, 120 de B y 240
de C. Existen dos mesclas de fertilizantes de gran aceptación en el mercado, la
mescla 1 cuesta 8 dólares por bolsa y contiene dos unidades de A 6 de B y 4 de
C. La mescal dos cuesta 10 dólares por bolsa con 2 unidades de A dos de By
doce de C.

¿Cuántas bosas de cada bolsa debe comprar el agricultor para minimizar el costo
de satisfacer su requerimiento de nutrientes?




                        Nutriente    Nutriente       Nutriente C   Precio
                           A            B
      Mezcla I              2            6                4          8
      Mezcla II             2            2                12        10
   Disponibilidad          80          120               240


                        Función Objetiva



                         Restricciones



                                        X           Y
   
                                        0           40
                   /2                   40          0




                                    X           Y
                               0            60
                                   20           0




   
                 -4x               X             Y
               -4x/12              0             20
                                   60            0



                                                 y

                                           60   A

                                           40

                                                      B ZBF
                                           20

                                                              C              x
                                                                        D
                   -60       -40   -20                  20        40   60


                                          -20



                                          -40



                                          -60




REMPLAZO                                        REMPLAZO

40-x = 60-3x     Y = 40-X                       40-x = 20-4/12x        Y = 40-X
-x+3x= 60-40     Y = 40-10                      -x+4/12x= 20-40        Y = 40-30
2x = 20          Y = 30                         -12x+4x = 240-480      Y = 10
x = 10                                          -8x =-240
                                                X =-240/-8 x = 30


                                         FUNCIÓN OBJETIVA
PA = (0; 60)                                ZA = 8 (0)+10 (60) = 600
PB = (10; 30)                               ZB = 8 (10)+10 (30) =1100
PC = (30; 10)                               ZC = 8(30)+10 (10) =340//
PD = (60; 0)                                ZD = 8(60)+10 (0) =480


TOMA DE DECISIONES:

El agricultor debe comprar 3º bolsas de mezcla I y 10 bolsas de mezcla II para
tener un costo mínimo de $ 340

EXTRACCION DE MINERALES

Una compañía extrae minerales de una mina, el número delibras de los minerales
Ay B que pueden extraerse de cada tonelada de la mina 1 y 2 se dan en la tabla
siguiente, junto con los costos por tonelada de las minas:

                                     MINA 1                        MINA 2
      MINERAL A                         100 Lb                        200 Lb
      MINERAL B                         200 Lb                        50 Lb
      COSTO POR                     50 dólares                    60 dólares
      TONELADA



Si la compañía debe producir al menos 300 Lb de A y 2500 Lb de B, ¿Cuantas
toneladas de cada mina deben procesarse con el objetivo de minimizar el costo?
¿Cuál es el costo mínimo?

Si la compañía debe producir al menos 3000 lb de A y 2500 de B, ¿Cuántas
toneladas de cada mina deben procesarse con el objetivo de minimizar el costo?
¿Cuál es el costo mínimo?



                                Mina I           Mina II   Disponibilidad

                Mineral A       100lb            200lb       3000lb
                Mineral B       200lb            50 lb       2500lb
                 Costo           50               60
Función Objetiva

                  0
                       Restricciones



                                  X           Y
   
                                  0           15
                      /200        30          0



   
                                        X          Y
                                        0          50
                                       12.5        0


REMPLAZO

15-0.5x = 50-4x                   Y = 50-4X
4x= 60-40                         Y = 50-4(10)
2x = 20                           Y = 50-40
x = 10                            Y = 10


                                            FUNCIÓN OBJETIVA

PA = (0; 50)                            ZA = 50(0)+60 (50) = 3000
PB = (10; 10)                           ZB = 50(10)+60 (10) =1100
y                       Series 1
                                                                    Series 2
                                      60                            f(x)=15-0.5X
                                                                    Shade 1
                                            A                       Shade 1
                                      40
                                                                    f(x)=50-4X
                                                                    Shade 2
                                                    ZBF
                                      20                            Shade 2


                                                B                                x
                   -60    -40   -20                 20    C   40   60


                                      -20



                                      -40



                                      -60




TOMA DE DECISIONES:

Deben procesarse 10 toneladas de la mina I y 10 toneladas de la mina II para
tener un costo mínimo de $1100



COSTO DE CONSTRUCCION

Una compañía química está diseñando una planta para producir dos tipos de
polímeros, P1 y P2. La planta debe tener una capacidad de producción de
almenos 100 unidades de P1 y 420 unidades de P2 cada día. Existen dos posibles
diseños para las cámaras principales de reacción que se incluirá en la planta.
Cada cámara de tipo A cuesta 600000 dólares               y es capaz de producir 10
unidades de P1 y 20 unidades de P2 por día, el tipo B es un diseño más
económico, cuesta 300000 dólares y es capaz de producir 4 unidades de P1 y 30
unidades de P2 por día.

A causa de los costos de operación, es necesario tener al menos 4 cámaras de
cada tipo en la planta. ¿Cuántas cámaras de cada tipo deben incluirse para
minimizar el costo de construcción y satisfacer el programa de producción
requerido? (suponga que existe un costo mínimo).
Cámara A        Cámara B               Disponibilidad

    Polímero P1                10                 4                         100
    Polímero P2                20                 30                        420
     Utilidad                600000             300000


                              Función Objetiva



      0
                 Restricciones




                                      X                 Y

                                      0                 25
                /4                  10                  0




                                                X             Y
                /30                             0             14
                                            23.3              0

                                            y                                Series 1
                                                                             Series 2
                                      30                                     f(x)=25-2.5X
                                                                             Shade 1
                                            A                                Shade 1
                                      20
                                                                             f(x)=14-0.6X

                                                             ZBF             Shade 2

                                      10            B                        Shade 2


                                                                                        x
          -30         -20     -10                       10         20   C   30


                                      -10



                                      -20



                                      -30
REMPLAZO

25-5/2x = 14-2/3x                             Y = 25-5/2X
150-15X= 84-4X                                Y = 25-5/2 (6)
-15x +4X= 84-150                              Y = 25-15
11x = -66                                     Y = 10
x=6

                                                FUNCIÓN OBJETIVA



PA = (0; 25)                     ZA = 600000(0)+300000 (25) = 7500000
PB = (6; 10)                     ZB = 600000(6)+300000 (10) = 6600000//
PC = (23.3; 0)                   ZC = 600000(23.3)+300000 (0) = 13980000
TOMA DE DECISIONES:

Se debe incluir 6 cámaras de tipo A y 10 cámaras de tipo B para tener un costo
mínimo de $ 6`600.000



Una compañía de fletes maneja envíos para dos empresas A y B, localizadas en la
misma ciudad. La empresa A envía cajas que pesan, 3 Kg y tienen un volumen de
2 pies3; la empresa B envía cajas de 1 pie3 que pesan 5kg cada una. Tanto A
como B envían al mismo destino. El costo de transporte por cada caja de A es de
$ 0.75 y el de B es de $0.50. La compañía de fletes tiene un camión con 2400
pies3 de espacio para carga y una capacidad máxima de 9200 kg. En un trayecto,
elabore un programa para saber cuántas cajas de cada empresa debe transportar
este camión de modo que la compañía de fletes reciba un ingreso máximo.




                           Kg                  Pies
                          Masa              Volumen              Utilidad
   Empresa A                3                   2                  0.75
   Empresa B                5                   1                  0.50
 Disponibilidad           9200                2400
Maximizar




  Sujeta a:

      1)
      2)



      1)                   2)




                           X     0     1200
     X        0   3066.7
                           Y    2400    0
     Y     1840     0




 Zona
Factible




  Punto C
(   )

Reemplazar




                                 ( )       ( )          ( )
                                        ( ) 0

                            ( )          ( )        (         )
                                       ( )

                           ( )           (   )          (         )
                                       ( )
                            ( )            (   )            ( )
                                        ( )



Toma de Decisiones: La empresa A debe transportar 400 cajas para lo cual la
compañía recibe un ingreso de $300 y la empresa B debe transportar 1600 cajas
para que reciba un ingreso de 800 y de esta manera la compañía pueda obtener
una utilidad máxima de 1100 usd.
La empresa Producto Natural está considerado elaborar un nuevo bocadillo bajo
en grasa. Sera una mezcla de dos tipos de cereales, cada uno de los cuales tiene
diferentes características de fibra, grasa y proteínas. La siguiente tabla muestra
estas características de nutrición para una onza de cada tipo de cereal.



                           FIBRA                   GRASA                      PROTEÍNAS
                        DIETÉTICA              (GRAMOS)                       (GRAMOS)
                         (GRAMOS)
        A                     2                         2                         4
        B                    1.5                        3                         3
Los requerimientos de nutrición de Producto Natural exigen que cada onza del
nuevo alimento contenga al menos 1.7g de proteínas. El costo del cereal A es
$0.020 por onza y el costo del cereal B es $0.025 por onza. Producto Natural
desea determinar cuánto de cada cereal se necesita para producir 1 onza del
nuevo producto alimentario con el menor costo posible. Formule un modelo de
programación lineal para esta situación.




Minimizar

                         FIBRA             GRASA            PROTEÍNAS     COSTOS
                        DIETÉTICA        (GRAMOS)           (GRAMOS)
                        (GRAMOS)
        A                   2                  2                4          0.020
        B                  1.5                 3                3          0.028
Disponibilidad             1.7                 2.8             3.6




Sujeta a:

   1)
   2)
   3)


   1)                               2)                               3)



                                 X         0         0.93
  X         0    1.13
                                 Y       1.4          0
  Y     0.85      0
No existe solución óptima




La compañía P & T fabrica y vende productos. Dicha compañía obtiene una
ganancia de $120 por cada unidad que vende de su producto1, y de $40 por cada
unidad de su producto 2. Los requerimientos en términos de horas de trabajo para
la fabricación de estos productos en los tres departamentos de producción se
enumeran de manera resumida en la siguiente tabla. Los supervisores de estos
departamentos han estimado que tendrán las siguientes disponibilidades de horas
de trabajo durante el próximo mes: 800 horas en el departamento 1600 horas en el
departamento 2 y 2000 horas en el departamento 3.           Suponiendo que la
compañías este interesas en maximizar las ganancias, desarrolle usted el modelo
de programación lineal correspondiente.

                DEPARTAMEN         DEPARTAMEN        DEPARTAMEN        UTILIDA
                     TO 1                 TO 2            TO 3            D
 Producto 1         1 hora                1 hora         2 horas        $ 120
 Producto 2         2 horas            3 horas           3 horas         $ 40
Disponibilid      800 horas           600 horas         2000 horas
     ad
Sujeta a:

        1)
        2)
        3)

   1)



                      X     0    600      X         0    999.99
  X       0     800   Y    200    0       Y       666.66   0
  Y      400     0

                      3)
   2)




                                        Zona
A = (0 ; 0)
                                       Factible
B = (0 ; 200)
C = (800 ; 0)
( )             ( )       ( )
                                         ( )        0

                              ( )             ( )       (         )
                                        ( )

                              ( )             (     )        ( )
                                        ( )


Toma de Decisiones: Para maximizar las ganancias la empresa debe elaborar
800 productos del 1 y con ello se obtiene una ganancia de 96000 dólares.


Como parte de una iniciativa de mejoramiento de la calidad, los empleados de T &
P complementan un programa de capacitación de tres días en trabajos en equipo
y un programa de capacitación de dos días en solución de problemas. El gerente
de mejoramiento de la calidad ha solicitado que este año, se ofrezcan al menos 8
programas de capacitación en trabajo de equipo y al menos 10 en capacitación en
solución de problemas. Además, la administración de nivel ejecutivo ha
especificado que deben ofrecerse al menos 25 programas de capacitación en este
periodo. T & P emplea un asesor para impartir los programas de capacitación. M
Durante el siguiente año, el asesor tiene 84 días de tiempo de capacitación
disponible. Cada programa de capacitación de trabajo en equipo cuesta $1000 y
cada programa de capacitación sobre solución de problemas cuesta $ 800.
Formule un modelo de programación lineal que pueda usarse para determinar la
cantidad de programas de capacitación sobre trabajo en equipo y la cantidad de
programas de capacitación sobre solución de problemas que deben ofrecerse para
minimizar el costo total.


                            ASESOR                ADMINISTRADOR       COSTO
   Trabajo en                 8                         12.5          1000
     Equipo
  Solución de                 10                        12.5           800
   problemas
 Disponibilidad               84                            1
Sujeta a:

   1)
   2)

   1)                                      2)

                                                         –

                                          X        0         0.08
  X          0    10.5
                                          Y       0.08         0
  Y         8.4    0




                                                                     Zona
                                                                    Factible




                         ( )       ( )        (     )
                                ( )
                         Z (B) = 1000(0) + 800(5)
                                ( )
Toma de decisiones: Para minimizar el costo total se deben dar 0 programas de
capacitación de equipo de trabajo y 5 programas de capacitación de solución de
problemas. Dándonos un costo total de 4000 dólares.
PROBLEMAS METODO GRAFICO APLICADOS AL COMERCIO EXTERIOR


1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos
tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el
8%. Decidimos invertir un máximo de 130.000 euros en las del tipo A y como
mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del tipo
A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución
de la inversión para obtener el máximo interés anual?
Solución
Es un problema de programación lineal.
      Llamamos x a la cantidad que invertimos en acciones de tipo A
      Llamamos y a la cantidad que invertimos en acciones de tipo B


                                  Inversión        Rendimiento
                  Tipo A          X                0,1x
                  Tipo B          Y                0,08y


210000           0,1x+0,08y


Condiciones que deben cumplirse (restricciones):




 R1

 R2

 R3

 R4
Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la
región factible (conjunto de puntos que cumplen esas condiciones).


r1                 r2 (paralela a OY)         r3 (paralela a OX)    r4
X         y                 x           y     x        y             x        y
0         210000            130000 0          0        60000         0        0
210000 0                                                             130000   65000


La región factible es la pintada de amarillo, de vértices A, B, C, D y E




A (0, 60000), B (120000, 60000), C(130000, 65000), D(130000, 80000) y E(0,
210000)
La función objetivo es;
F(x, y)= 0,1x+0,08y
Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede comprobar
gráficamente que el vértice mas alejado es el D, y por tanto es la solución
óptima.
Comprobarlo analíticamente (es decir comprobar que el valor máximo de la
función objetivo, F, se alcanza en el vértice D).
2. En una pastelería se hacen dos tipos de tartas para comercializarlas           en
Colombia: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por
cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una tarta
Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas.
de beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden
hacer mas de 125 tartas de cada tipo. ¿Cuántas tartas Vienesas y cuantas Reales
deben vender al día para que sea máximo el beneficio?
Solución
En primer lugar hacemos una tabla para organizar los datos:

Tipo                Nº       Bizcocho    Relleno       Beneficio
T. Vienesa          x        1.x         0,250x        250x
T. Real             y        1.y         0,500y        400y
                             150         50


Función objetivo (hay que obtener su máximo): f(x, y)=250x+ 400y
Sujeta        a   las    siguientes   condiciones   (restricciones   del   problema):




Consideramos las rectas auxiliares a las restricciones y dibujamos la región
factible:
Para     0.25x+0.50y=50, ó x + 2y=200
X         Y
0         100
200       0
Para x + y =150


x    Y
0    150
150 0


La otras dos son paralelas a los ejes
Al eje OY   x=125
Al eje Ox   y =125
Y las otras restricciones (x e y mayor o igual a cero) nos indican que las
soluciones deben estar en el primer cuadrante
La región factible la hemos coloreado de amarillo:




Encontremos los vértices:


El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las
intersecciones con los ejes coordenados)

Se observa que la restricción y     es redundante (es decir “sobra”)
Resolviendo el sistema:


             , por reducción obtenemos y=50, x=100
Otro vértice es el punto C(100, 50)
Y el último vértice que nos falta se obtiene resolviendo el sistema:
X+y=150
X=125
Cuya solución es: X=125, Y=25 B(125, 25)


Los vértices de la región son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100),
Si dibujamos el vector de dirección de la función objetivo f(x, y)=250x+ 400y
Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200


X         Y
0         0
200       -125




Se ve gráficamente que la solución es el punto (100, 50), ya que es el vértice más
alejado
(El último que nos encontramos al desplazar la rectas 250x+400y= 0 )
Lo comprobamos con el método analítico, es decir usando el teorema que dice
que si existe solución única debe hallarse en uno de los vértices
La unción objetivo era: f(x, y)=250x+400y, sustituyendo en los vértices obtenemos
      f(125,0)=31.250
      f(125,25)=31.250+10.000=41.250
      f(100,50)=25.000+20.000=45.000
      f(0,100)=40.000


El máximo beneficio es 45.000 y se obtiene en el punto (100, 50)
Conclusión: se tienen que vender 100 tartas vienesas y 50 tartas reales.
ABSTRAC


Is an algebraic method and it is used to solve problems of lineal programming as to
maximize and to minimize the function objective.
This algebraic method is very efficient it is used generall operations like the
multiplication, sum subtraction of applied lines to the basic arithmetic what allows
to be solved several restrictions with different variables and different equations,
sometimes taking into account that it exists an i number total of incognito similar to
the i number of variables but it is but effective when it is to solve problems that
have but incognito that equations
The steps to build the main simplex are:


      We build the objective function
      We build the restrictions that can be determined
      We build the charts simplex

If it exists negative indicators the column it is located the one that the value
appears but negative this column you the pivotea

Divide each positive entrance above it lines her among dotted of the column,
choose the value but small that calls you pivoteo.

Mark the entrance column pivoteo that corresponds to the quotient but small of the
previous step, this it is the entrance pivoteo the variable that alone it is that that this
to the left of the line pivots.

It uses the operations of the pivoteo where the pivoteo should be a value of 1 and
the other of this column will be made zero.

In the left side of this chart the variable that this it replaces to the variable that
comes out.
CONCLUSIONES

     El método gráfico se utiliza para la solución de problemas de PL,
      representando geométricamente a las restricciones, condiciones técnicas y
      el objetivo.
     Los pasos necesarios para realizar el método son nueve los mismos que
      permiten determinar el desarrollo y la forma de estructurar el método
      grafico.
     Mediante el método grafico se puede encontrar regiones factibles y no
      factibles las cuales ayudan a la toma de decisiones de los problemas
      planteados ya sean de comercio exterior.


RECOMENDACIONES

     El modelo se puede resolver en forma gráfica si sólo tiene dos variables.
      Para modelos con tres o más variables, el método gráfico es impráctico o
      imposible.

     Si la región factible no es acotada, este método puede ser erróneo:
      soluciones óptimas siempre existen cuando la región factible está acotada,
      pero pueden no existir en el caso no acotado. Si la región factible no es
      acotada, estamos minimizando una función objetiva cuyos coeficientes son
      no negativos, entonces existe una solución dado por este método.
     Es importante que los estudiantes conozcamos los pasos que se deben
      seguir para resolver los problemas mediante el método grafico para así
      evitar posible errores al momento de obtener la solución que se desea.




                                     LINKOGRAFIA

                   html.rincondelvago.com/investigacion-de-operaciones.html
                                www.eio.uva.es/~ricardo/io/introio.pdf
                              http://www.investigaciondeoperaciones.net
PARCIALMENTE


                                                                                                                                                             EN SU MAYOR
                                                                                                                 NO APLICA




                                                                                                                                                                             TOTALMENTE
           MATRIZ DE LOGROS DEL APRENDIZAJE




                                                                                                                             NADA


                                                                                                                                    POCO




                                                                                                                                                                PARTE
         NIVEL:                                                            FECHA:
    N° ASIGNATURA:                                                                                                           1      2          3                4            5
                             ELEMENTOS DE COMPETENCIA
     1   Teórico básico (Comprensión del saber hacer, saber conocer, saber ser)
     2                         Enumera ordenadamente los procesos contenidos en un texto
     3                          Agrupa correctamente elementos cualitativos y cuantitativos
     4                                       Describe planteamientos sencillos
     5                                       Conceptualiza terminología básica.
     6                           Demuestra valores y respeta disposiciones institucionales.
     7                                                         Otros
     8   Teórico superior (Análisis crítico del saber hacer, saber conocer, saber ser)
     9                                Razona las semejanzas o comparaciones
    10                Argumenta y analiza causas y efectos del porqué de un caso o situación real.
    11                                    Relaciona ideas y variables para concluir
    12                           Identifica las ideas o conceptos principales de su reflexión
C   13                             Mantiene coherencia entre lo que piensa y lo que hace
O   14                             Usa lenguaje apropiado para transmitir los contenidos
M   15                                                         Otros
P
E   16   Teórico práctico aceptable (Mínimo requerido que avala que saber hacer, sabe conocer, sabe ser)
T   17                                Selecciona alternativas para ejecutar procesos.
E   18                                           Maneja y respeta procesos.
N
C
    19                                    Aplica términos técnicos para procesos.
I   20                                                         Otros
A   21   Teórico práctico avanzado (Demuestra que sabe hacer, sabe conocer, sabe ser)
S
    22                      Selecciona alternativas conducentes a optimizar recursos y procesos
E   23                                           Resuelve casos prácticos
S   24                                             Detecta oportunidades
P   25                          Transferencia del conocimiento con honestidad académica
E
C
    26                                    Manejo de herramientas técnico - jurídico
Í   27
F   28   Teórico práctico innovador creativo (Garantiza que sabe hacer, sabe conocer, sabe ser)
I
    29                                 Diseña y planifica empresas físicas y virtuales
C
A   30                          Desarrolla proyectos de investigación social, mercados, etc.
S   31                          Diseña y planifica ideas y planes de negocio, mercados, etc.
    32                        Elabora un plan coherente para resolver una situación problema
    33                  Trabaja con proyectos de dimensión social en el área de su competencia
    34                                                  Otros
                                               SOLUCIÓN DE PROBLEMAS
    1    Identifica los problemas del contexto
    2    Identifica las causas del problema
    3    Identifica los efectos del problema
    4    Formula el problema identificando claramente las variables
    5    Expresa claramente los antecedentes del problema (planteamiento)
    6    Plantea soluciones al problema de investigación
    7    Demuestra habilidad metodológica para la resolución del problema
    8    Análisis de resultados
    9    Conclusiones y Recomendaciones
                                     UTILIZACIÓN Y ANÁLISIS DE HERRAMIENTAS
    1    Utiliza el método científico en la planificación de la investigación y/o trabajos
    2    Utiliza el método científico en la ejecución de la investigación y/o trabajos
    3    Utiliza el método científico en el informe de la investigación y/o trabajos
    4    Utiliza las ciencias básicas en la carrera
    5    Utiliza en los trabajos y/o investigación: Tic´s. en la redacción del informe
    6    Utiliza en los trabajos y/o investigación: Sintaxis
    7    Utiliza en los trabajos y/o investigación: Ortografía
    8    Utiliza en los trabajos y/o investigación: Redacción (citas)
    9    Utiliza en los trabajos y/o investigación: Estadística
    10 Utiliza en los trabajos y/o investigación: Protocolos de redacción
    11 Utiliza en los trabajos y/o investigación Bibliografía
C   12 Analiza la factibilidad económica del proyecto y/o trabajo
O   13 Analiza la factibilidad tecnológica del proyecto y/o trabajo
M   14 Analiza la factibilidad bibliográfica del proyecto y/o trabajo
P
                                                  TRABAJO EN EQUIPO
E
T   1    Es colaborador (a)
E   2    Es creativo (a)
N   3    Es propositivo (a)
C
    4    Acepta propuestas
I
A   5    Es puntual
S   6    Plantea estrategias de trabajo
    7    Es operativo (a)
G
E                                              COMPORTAMIENTO ÉTICO
N   1    Actitud del estudiante frente a dilemas éticos en el campo de su profesión
É   2    Aplica estrategias de solución de problemas a los colflictos del grupo
R
    3    Conoce los códigos profesionales que se relacionan con su carrera
I
C                                              COMUNICACIÓN EFECTIVA
A   1    Informa los resultados de las investigaciones y/o trabajos: Comunicación oral con facilidad
S   2    Informa los resultados de las investigaciones y/o trabajos: Comunicación oral con claridad
    3    Informa los resultados de las investigaciones y/o trabajos: Comunicación oral con coherencia
    4    Informa los resultados de las investigaciones y/o trabajos: Comunicación digital precisa y pertinente
    5    Informa los resultados de las investigaciones y/o trabajos: Comunicación escrita precisa y pertinente
    6    Informa los resultados de las investigaciones y/o trabajos: Comunicación escrita (ABSTRACT)
    7    Las investigaciones y/o trabajos son temas de actualidad
    8    Las investigaciones y/o trabajos ayudan a la solución de problemas contemporáneos
    9    Utiliza información actualizada para los trabajos y/o investigación
    10 Demuestra compromiso de aprendizaje y mejoramiento continuo
    11 Conoce la realidad actual a nivel local, nacional e iternacional relacionados con su carrera
    12 Analiza temas de acuerdo al contexto local, nacional e internacional que se realcionen con su carrera
                                                                                                        TOTAL                0      0        0      0                         0
                                                                                                                                        SUMAN TOTAL                        0,00
                                                                                                                                         NOTA FINAL                        0,00
         Nombre del Estudiante:




                                                  FIRMA DEL DOCENTE                                                                        FIRMA ESTUDIANTE

Mais conteúdo relacionado

Mais procurados

MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXcabriales
 
Ejercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisionesEjercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisionesHéctor Antonio Barba Nanfuñay
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGabriel Chavez
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Linealjotape74
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesLupita Rodríguez
 
Programación lineal
Programación linealProgramación lineal
Programación linealCris Panchi
 
Ejercicios resueltos io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2fzeus
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1fzeus
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)lineal
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-linealAlex Hanco
 
Ejercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplexEjercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplexJuanMiguelCustodioMo
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invopeDeysi Tasilla Dilas
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEXliizrocks
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteAlexander Chunhuay Ruiz
 
Normal 5 ejemplos
Normal  5 ejemplosNormal  5 ejemplos
Normal 5 ejemploskaremlucero
 
Equilibrio del mercado perfecto y control de precios
Equilibrio del mercado  perfecto y control de preciosEquilibrio del mercado  perfecto y control de precios
Equilibrio del mercado perfecto y control de preciosSoledad Malpica
 

Mais procurados (20)

Distribucion hipergeometrica
Distribucion hipergeometricaDistribucion hipergeometrica
Distribucion hipergeometrica
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEX
 
Ejercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisionesEjercicios de Programacion Lineal, LINDO, teoria de decisiones
Ejercicios de Programacion Lineal, LINDO, teoria de decisiones
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
S12 distribución binomial (1)
S12 distribución binomial (1)S12 distribución binomial (1)
S12 distribución binomial (1)
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Ejercicios resueltos io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 
Ejercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplexEjercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplex
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEX
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Normal 5 ejemplos
Normal  5 ejemplosNormal  5 ejemplos
Normal 5 ejemplos
 
Presentacion i dual sis-14
Presentacion i dual sis-14Presentacion i dual sis-14
Presentacion i dual sis-14
 
Equilibrio del mercado perfecto y control de precios
Equilibrio del mercado  perfecto y control de preciosEquilibrio del mercado  perfecto y control de precios
Equilibrio del mercado perfecto y control de precios
 

Destaque

Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
Método Simplex Caso de Maximización
Método Simplex Caso de MaximizaciónMétodo Simplex Caso de Maximización
Método Simplex Caso de MaximizaciónLuis Guerrero
 
El Método simplex
El Método simplexEl Método simplex
El Método simplexYesid Ariza
 
3eso quincena4 (1)
3eso quincena4 (1)3eso quincena4 (1)
3eso quincena4 (1)19671966
 
Unidad 9. Sistemas de ecuaciones
Unidad 9. Sistemas de ecuacionesUnidad 9. Sistemas de ecuaciones
Unidad 9. Sistemas de ecuacionesjc_elprofe
 
решебник по химии 8 9 класс к дидактическим радецкого
решебник по химии 8 9 класс к дидактическим радецкогорешебник по химии 8 9 класс к дидактическим радецкого
решебник по химии 8 9 класс к дидактическим радецкогоYou DZ
 
Solucionario2 ejercicios de programación lineal -wilfredo díaz delgado
Solucionario2 ejercicios de programación lineal -wilfredo díaz delgadoSolucionario2 ejercicios de programación lineal -wilfredo díaz delgado
Solucionario2 ejercicios de programación lineal -wilfredo díaz delgadoWilfred Diaz Delgado
 
Metodo grafico
Metodo graficoMetodo grafico
Metodo graficobkike
 
Ejemplo metodo grafico
Ejemplo metodo graficoEjemplo metodo grafico
Ejemplo metodo graficoxavier2011
 
Grupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealGrupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealAGROP SAN MATEO C.A
 

Destaque (20)

Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
problemas de programacion lineal resueltos
problemas de programacion lineal resueltosproblemas de programacion lineal resueltos
problemas de programacion lineal resueltos
 
Solucionariomat21 mj11
Solucionariomat21 mj11Solucionariomat21 mj11
Solucionariomat21 mj11
 
Método Simplex Caso de Maximización
Método Simplex Caso de MaximizaciónMétodo Simplex Caso de Maximización
Método Simplex Caso de Maximización
 
EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1
 
El Método simplex
El Método simplexEl Método simplex
El Método simplex
 
3eso quincena4 (1)
3eso quincena4 (1)3eso quincena4 (1)
3eso quincena4 (1)
 
Ejercicios Método Gráfico
Ejercicios Método GráficoEjercicios Método Gráfico
Ejercicios Método Gráfico
 
Propuesta de planificación didáctica
Propuesta de planificación didácticaPropuesta de planificación didáctica
Propuesta de planificación didáctica
 
I.o.
I.o.I.o.
I.o.
 
Simplexxxx
SimplexxxxSimplexxxx
Simplexxxx
 
Sesion 07 -
Sesion 07 -Sesion 07 -
Sesion 07 -
 
Unidad 9. Sistemas de ecuaciones
Unidad 9. Sistemas de ecuacionesUnidad 9. Sistemas de ecuaciones
Unidad 9. Sistemas de ecuaciones
 
Portafolio de algebra 2
Portafolio de algebra 2Portafolio de algebra 2
Portafolio de algebra 2
 
Modelos matemáticos
Modelos matemáticosModelos matemáticos
Modelos matemáticos
 
решебник по химии 8 9 класс к дидактическим радецкого
решебник по химии 8 9 класс к дидактическим радецкогорешебник по химии 8 9 класс к дидактическим радецкого
решебник по химии 8 9 класс к дидактическим радецкого
 
Solucionario2 ejercicios de programación lineal -wilfredo díaz delgado
Solucionario2 ejercicios de programación lineal -wilfredo díaz delgadoSolucionario2 ejercicios de programación lineal -wilfredo díaz delgado
Solucionario2 ejercicios de programación lineal -wilfredo díaz delgado
 
Metodo grafico
Metodo graficoMetodo grafico
Metodo grafico
 
Ejemplo metodo grafico
Ejemplo metodo graficoEjemplo metodo grafico
Ejemplo metodo grafico
 
Grupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealGrupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación Lineal
 

Semelhante a Ejercicios metodo grafico

Graficas
GraficasGraficas
GraficasAnna A
 
Guia unidad 3 4 mate 4
Guia unidad 3 4 mate 4Guia unidad 3 4 mate 4
Guia unidad 3 4 mate 4dalia leija
 
Repaso metodo grafico
Repaso metodo grafico Repaso metodo grafico
Repaso metodo grafico cgviviana
 
soluciones examenes mates 2010 junio letras
soluciones examenes mates 2010 junio  letrassoluciones examenes mates 2010 junio  letras
soluciones examenes mates 2010 junio letrasGEMMA DesOrienta
 
Desarrollo de la transmisión en el perú alberto
Desarrollo de la transmisión en el perú albertoDesarrollo de la transmisión en el perú alberto
Desarrollo de la transmisión en el perú albertoRed de Energía del Perú
 

Semelhante a Ejercicios metodo grafico (8)

Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Graficas
GraficasGraficas
Graficas
 
Funciones1 ricardovargas
Funciones1 ricardovargasFunciones1 ricardovargas
Funciones1 ricardovargas
 
Funciones1
Funciones1Funciones1
Funciones1
 
Guia unidad 3 4 mate 4
Guia unidad 3 4 mate 4Guia unidad 3 4 mate 4
Guia unidad 3 4 mate 4
 
Repaso metodo grafico
Repaso metodo grafico Repaso metodo grafico
Repaso metodo grafico
 
soluciones examenes mates 2010 junio letras
soluciones examenes mates 2010 junio  letrassoluciones examenes mates 2010 junio  letras
soluciones examenes mates 2010 junio letras
 
Desarrollo de la transmisión en el perú alberto
Desarrollo de la transmisión en el perú albertoDesarrollo de la transmisión en el perú alberto
Desarrollo de la transmisión en el perú alberto
 

Ejercicios metodo grafico

  • 1. UNIVERSIDAD POLITÉCNICA ESTATAL DEL CARCHI ESCUELA DE COMERCIO EXTERIOR Y NEGOCIACIÓN INTERNACIONAL INEVESTIGACIÓN OPERATIVA MSC. JORGE POZO TEMA: Ejercicios y problemas del método grafico INTEGRANTES: DIANA GUERRERO PAOLA SARCHI SEPTIMO “B” Tulcán – Ecuador
  • 2. TEMA: Ejercicios y problemas del método grafico OBJETIVOS OBJETIVO GENERAL  Resolver problemas mediante el método grafico. OBJETIVOS ESPECIFICOS  Determinar los pasos para desarrollar los problemas mediante el método grafico.  Analizar las posibles soluciones que se pueden presentar mediante la aplicación del método grafico en los problemas de pl.  Desarrollar problemas de comercio exterior mediante el método grafico. JUSTIFICACION El presente investigación se realizo con el objetivo de optimizar nuestros conocimientos relacionados problemas del método grafico , lo que nos permite tener una visión más amplia permitiendo tener en cuenta todos aspectos más relevantes a este tema como sus características, lo que contribuye a la buena formación académica a través de los conocimientos adquiridos. Es por eso que es muy importante el estudio de este tema. MARCO TEORICO
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. PROBLEMAS DE PLANTEO METODO GRAFICO FORMULACION DE DIETA Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas. El alimento a contienen dos unidades de carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. Si el alimento A cuesta 1.20 dólares por unidad y el B 0.80 dólares por unidad, ¿Cuantas unidades de cada alimento deben comprarse para minimizar costos? ¿Cuál es el costo mínimo? Alimento A Alimento B Disponibilidad Carbohidratos 2 2 16 Proteínas 4 1 20 Precio 1.20 24 Función Objetiva Restricciones X Y  0 4 /2 8 0
  • 21. X Y 0 20 5 0 y 30 20 A ZBF 10 B x -30 -20 -10 C 10 20 30 -10 -20 -30 REMPLAZO 20-4x = 8-x Y = 8-X -4x+x= -20+8 Y = 8-4 -3x = -12 Y=4 x = -12/-3 X=4 FUNCIÓN OBJETIVA PA = (0; 20) ZA = 1.20 (0)+0.80 (20) = 16 PB = (4; 4) ZB = 1.20 (4)+0.80 (4) =8// PC = (8; 0) ZB = 1.20 (8)+0.80 (0) =9.60 TOMA DE DECISIONES:
  • 22. Se debe comprar 4 unidades de carbohidratos y a unidades de proteínas para tener un costo mínimo de $ 8 NUTRIENTES EN FERTILIZANTES Un agricultor compra fertilizantes que contienen tres nutrientes: A, B Y C. Los requerimientos mínimos semanales de estos son 80 unidades A, 120 de B y 240 de C. Existen dos mesclas de fertilizantes de gran aceptación en el mercado, la mescla 1 cuesta 8 dólares por bolsa y contiene dos unidades de A 6 de B y 4 de C. La mescal dos cuesta 10 dólares por bolsa con 2 unidades de A dos de By doce de C. ¿Cuántas bosas de cada bolsa debe comprar el agricultor para minimizar el costo de satisfacer su requerimiento de nutrientes? Nutriente Nutriente Nutriente C Precio A B Mezcla I 2 6 4 8 Mezcla II 2 2 12 10 Disponibilidad 80 120 240 Función Objetiva Restricciones X Y  0 40 /2 40 0 X Y
  • 23. 0 60 20 0  -4x X Y -4x/12 0 20 60 0 y 60 A 40 B ZBF 20 C x D -60 -40 -20 20 40 60 -20 -40 -60 REMPLAZO REMPLAZO 40-x = 60-3x Y = 40-X 40-x = 20-4/12x Y = 40-X -x+3x= 60-40 Y = 40-10 -x+4/12x= 20-40 Y = 40-30 2x = 20 Y = 30 -12x+4x = 240-480 Y = 10 x = 10 -8x =-240 X =-240/-8 x = 30 FUNCIÓN OBJETIVA
  • 24. PA = (0; 60) ZA = 8 (0)+10 (60) = 600 PB = (10; 30) ZB = 8 (10)+10 (30) =1100 PC = (30; 10) ZC = 8(30)+10 (10) =340// PD = (60; 0) ZD = 8(60)+10 (0) =480 TOMA DE DECISIONES: El agricultor debe comprar 3º bolsas de mezcla I y 10 bolsas de mezcla II para tener un costo mínimo de $ 340 EXTRACCION DE MINERALES Una compañía extrae minerales de una mina, el número delibras de los minerales Ay B que pueden extraerse de cada tonelada de la mina 1 y 2 se dan en la tabla siguiente, junto con los costos por tonelada de las minas: MINA 1 MINA 2 MINERAL A 100 Lb 200 Lb MINERAL B 200 Lb 50 Lb COSTO POR 50 dólares 60 dólares TONELADA Si la compañía debe producir al menos 300 Lb de A y 2500 Lb de B, ¿Cuantas toneladas de cada mina deben procesarse con el objetivo de minimizar el costo? ¿Cuál es el costo mínimo? Si la compañía debe producir al menos 3000 lb de A y 2500 de B, ¿Cuántas toneladas de cada mina deben procesarse con el objetivo de minimizar el costo? ¿Cuál es el costo mínimo? Mina I Mina II Disponibilidad Mineral A 100lb 200lb 3000lb Mineral B 200lb 50 lb 2500lb Costo 50 60
  • 25. Función Objetiva 0 Restricciones X Y  0 15 /200 30 0  X Y 0 50 12.5 0 REMPLAZO 15-0.5x = 50-4x Y = 50-4X 4x= 60-40 Y = 50-4(10) 2x = 20 Y = 50-40 x = 10 Y = 10 FUNCIÓN OBJETIVA PA = (0; 50) ZA = 50(0)+60 (50) = 3000 PB = (10; 10) ZB = 50(10)+60 (10) =1100
  • 26. y Series 1 Series 2 60 f(x)=15-0.5X Shade 1 A Shade 1 40 f(x)=50-4X Shade 2 ZBF 20 Shade 2 B x -60 -40 -20 20 C 40 60 -20 -40 -60 TOMA DE DECISIONES: Deben procesarse 10 toneladas de la mina I y 10 toneladas de la mina II para tener un costo mínimo de $1100 COSTO DE CONSTRUCCION Una compañía química está diseñando una planta para producir dos tipos de polímeros, P1 y P2. La planta debe tener una capacidad de producción de almenos 100 unidades de P1 y 420 unidades de P2 cada día. Existen dos posibles diseños para las cámaras principales de reacción que se incluirá en la planta. Cada cámara de tipo A cuesta 600000 dólares y es capaz de producir 10 unidades de P1 y 20 unidades de P2 por día, el tipo B es un diseño más económico, cuesta 300000 dólares y es capaz de producir 4 unidades de P1 y 30 unidades de P2 por día. A causa de los costos de operación, es necesario tener al menos 4 cámaras de cada tipo en la planta. ¿Cuántas cámaras de cada tipo deben incluirse para minimizar el costo de construcción y satisfacer el programa de producción requerido? (suponga que existe un costo mínimo).
  • 27. Cámara A Cámara B Disponibilidad Polímero P1 10 4 100 Polímero P2 20 30 420 Utilidad 600000 300000 Función Objetiva 0 Restricciones X Y  0 25 /4 10 0  X Y /30 0 14 23.3 0 y Series 1 Series 2 30 f(x)=25-2.5X Shade 1 A Shade 1 20 f(x)=14-0.6X ZBF Shade 2 10 B Shade 2 x -30 -20 -10 10 20 C 30 -10 -20 -30
  • 28. REMPLAZO 25-5/2x = 14-2/3x Y = 25-5/2X 150-15X= 84-4X Y = 25-5/2 (6) -15x +4X= 84-150 Y = 25-15 11x = -66 Y = 10 x=6 FUNCIÓN OBJETIVA PA = (0; 25) ZA = 600000(0)+300000 (25) = 7500000 PB = (6; 10) ZB = 600000(6)+300000 (10) = 6600000// PC = (23.3; 0) ZC = 600000(23.3)+300000 (0) = 13980000 TOMA DE DECISIONES: Se debe incluir 6 cámaras de tipo A y 10 cámaras de tipo B para tener un costo mínimo de $ 6`600.000 Una compañía de fletes maneja envíos para dos empresas A y B, localizadas en la misma ciudad. La empresa A envía cajas que pesan, 3 Kg y tienen un volumen de 2 pies3; la empresa B envía cajas de 1 pie3 que pesan 5kg cada una. Tanto A como B envían al mismo destino. El costo de transporte por cada caja de A es de $ 0.75 y el de B es de $0.50. La compañía de fletes tiene un camión con 2400 pies3 de espacio para carga y una capacidad máxima de 9200 kg. En un trayecto, elabore un programa para saber cuántas cajas de cada empresa debe transportar este camión de modo que la compañía de fletes reciba un ingreso máximo. Kg Pies Masa Volumen Utilidad Empresa A 3 2 0.75 Empresa B 5 1 0.50 Disponibilidad 9200 2400
  • 29. Maximizar Sujeta a: 1) 2) 1) 2) X 0 1200 X 0 3066.7 Y 2400 0 Y 1840 0 Zona Factible Punto C
  • 30. ( ) Reemplazar ( ) ( ) ( ) ( ) 0 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Toma de Decisiones: La empresa A debe transportar 400 cajas para lo cual la compañía recibe un ingreso de $300 y la empresa B debe transportar 1600 cajas para que reciba un ingreso de 800 y de esta manera la compañía pueda obtener una utilidad máxima de 1100 usd. La empresa Producto Natural está considerado elaborar un nuevo bocadillo bajo en grasa. Sera una mezcla de dos tipos de cereales, cada uno de los cuales tiene diferentes características de fibra, grasa y proteínas. La siguiente tabla muestra estas características de nutrición para una onza de cada tipo de cereal. FIBRA GRASA PROTEÍNAS DIETÉTICA (GRAMOS) (GRAMOS) (GRAMOS) A 2 2 4 B 1.5 3 3
  • 31. Los requerimientos de nutrición de Producto Natural exigen que cada onza del nuevo alimento contenga al menos 1.7g de proteínas. El costo del cereal A es $0.020 por onza y el costo del cereal B es $0.025 por onza. Producto Natural desea determinar cuánto de cada cereal se necesita para producir 1 onza del nuevo producto alimentario con el menor costo posible. Formule un modelo de programación lineal para esta situación. Minimizar FIBRA GRASA PROTEÍNAS COSTOS DIETÉTICA (GRAMOS) (GRAMOS) (GRAMOS) A 2 2 4 0.020 B 1.5 3 3 0.028 Disponibilidad 1.7 2.8 3.6 Sujeta a: 1) 2) 3) 1) 2) 3) X 0 0.93 X 0 1.13 Y 1.4 0 Y 0.85 0
  • 32. No existe solución óptima La compañía P & T fabrica y vende productos. Dicha compañía obtiene una ganancia de $120 por cada unidad que vende de su producto1, y de $40 por cada unidad de su producto 2. Los requerimientos en términos de horas de trabajo para la fabricación de estos productos en los tres departamentos de producción se enumeran de manera resumida en la siguiente tabla. Los supervisores de estos departamentos han estimado que tendrán las siguientes disponibilidades de horas de trabajo durante el próximo mes: 800 horas en el departamento 1600 horas en el departamento 2 y 2000 horas en el departamento 3. Suponiendo que la compañías este interesas en maximizar las ganancias, desarrolle usted el modelo de programación lineal correspondiente. DEPARTAMEN DEPARTAMEN DEPARTAMEN UTILIDA TO 1 TO 2 TO 3 D Producto 1 1 hora 1 hora 2 horas $ 120 Producto 2 2 horas 3 horas 3 horas $ 40 Disponibilid 800 horas 600 horas 2000 horas ad
  • 33. Sujeta a: 1) 2) 3) 1) X 0 600 X 0 999.99 X 0 800 Y 200 0 Y 666.66 0 Y 400 0 3) 2) Zona A = (0 ; 0) Factible B = (0 ; 200) C = (800 ; 0)
  • 34. ( ) ( ) ( ) ( ) 0 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Toma de Decisiones: Para maximizar las ganancias la empresa debe elaborar 800 productos del 1 y con ello se obtiene una ganancia de 96000 dólares. Como parte de una iniciativa de mejoramiento de la calidad, los empleados de T & P complementan un programa de capacitación de tres días en trabajos en equipo y un programa de capacitación de dos días en solución de problemas. El gerente de mejoramiento de la calidad ha solicitado que este año, se ofrezcan al menos 8 programas de capacitación en trabajo de equipo y al menos 10 en capacitación en solución de problemas. Además, la administración de nivel ejecutivo ha especificado que deben ofrecerse al menos 25 programas de capacitación en este periodo. T & P emplea un asesor para impartir los programas de capacitación. M Durante el siguiente año, el asesor tiene 84 días de tiempo de capacitación disponible. Cada programa de capacitación de trabajo en equipo cuesta $1000 y cada programa de capacitación sobre solución de problemas cuesta $ 800. Formule un modelo de programación lineal que pueda usarse para determinar la cantidad de programas de capacitación sobre trabajo en equipo y la cantidad de programas de capacitación sobre solución de problemas que deben ofrecerse para minimizar el costo total. ASESOR ADMINISTRADOR COSTO Trabajo en 8 12.5 1000 Equipo Solución de 10 12.5 800 problemas Disponibilidad 84 1
  • 35. Sujeta a: 1) 2) 1) 2) – X 0 0.08 X 0 10.5 Y 0.08 0 Y 8.4 0 Zona Factible ( ) ( ) ( ) ( ) Z (B) = 1000(0) + 800(5) ( )
  • 36. Toma de decisiones: Para minimizar el costo total se deben dar 0 programas de capacitación de equipo de trabajo y 5 programas de capacitación de solución de problemas. Dándonos un costo total de 4000 dólares.
  • 37. PROBLEMAS METODO GRAFICO APLICADOS AL COMERCIO EXTERIOR 1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de 130.000 euros en las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual? Solución Es un problema de programación lineal.  Llamamos x a la cantidad que invertimos en acciones de tipo A  Llamamos y a la cantidad que invertimos en acciones de tipo B Inversión Rendimiento Tipo A X 0,1x Tipo B Y 0,08y 210000 0,1x+0,08y Condiciones que deben cumplirse (restricciones): R1 R2 R3 R4
  • 38. Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la región factible (conjunto de puntos que cumplen esas condiciones). r1 r2 (paralela a OY) r3 (paralela a OX) r4 X y x y x y x y 0 210000 130000 0 0 60000 0 0 210000 0 130000 65000 La región factible es la pintada de amarillo, de vértices A, B, C, D y E A (0, 60000), B (120000, 60000), C(130000, 65000), D(130000, 80000) y E(0, 210000) La función objetivo es; F(x, y)= 0,1x+0,08y Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede comprobar gráficamente que el vértice mas alejado es el D, y por tanto es la solución óptima. Comprobarlo analíticamente (es decir comprobar que el valor máximo de la función objetivo, F, se alcanza en el vértice D).
  • 39. 2. En una pastelería se hacen dos tipos de tartas para comercializarlas en Colombia: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo. ¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio? Solución En primer lugar hacemos una tabla para organizar los datos: Tipo Nº Bizcocho Relleno Beneficio T. Vienesa x 1.x 0,250x 250x T. Real y 1.y 0,500y 400y 150 50 Función objetivo (hay que obtener su máximo): f(x, y)=250x+ 400y Sujeta a las siguientes condiciones (restricciones del problema): Consideramos las rectas auxiliares a las restricciones y dibujamos la región factible: Para 0.25x+0.50y=50, ó x + 2y=200 X Y 0 100 200 0
  • 40. Para x + y =150 x Y 0 150 150 0 La otras dos son paralelas a los ejes Al eje OY x=125 Al eje Ox y =125 Y las otras restricciones (x e y mayor o igual a cero) nos indican que las soluciones deben estar en el primer cuadrante La región factible la hemos coloreado de amarillo: Encontremos los vértices: El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las intersecciones con los ejes coordenados) Se observa que la restricción y es redundante (es decir “sobra”) Resolviendo el sistema: , por reducción obtenemos y=50, x=100
  • 41. Otro vértice es el punto C(100, 50) Y el último vértice que nos falta se obtiene resolviendo el sistema: X+y=150 X=125 Cuya solución es: X=125, Y=25 B(125, 25) Los vértices de la región son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100), Si dibujamos el vector de dirección de la función objetivo f(x, y)=250x+ 400y Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200 X Y 0 0 200 -125 Se ve gráficamente que la solución es el punto (100, 50), ya que es el vértice más alejado (El último que nos encontramos al desplazar la rectas 250x+400y= 0 ) Lo comprobamos con el método analítico, es decir usando el teorema que dice que si existe solución única debe hallarse en uno de los vértices
  • 42. La unción objetivo era: f(x, y)=250x+400y, sustituyendo en los vértices obtenemos  f(125,0)=31.250  f(125,25)=31.250+10.000=41.250  f(100,50)=25.000+20.000=45.000  f(0,100)=40.000 El máximo beneficio es 45.000 y se obtiene en el punto (100, 50) Conclusión: se tienen que vender 100 tartas vienesas y 50 tartas reales.
  • 43. ABSTRAC Is an algebraic method and it is used to solve problems of lineal programming as to maximize and to minimize the function objective. This algebraic method is very efficient it is used generall operations like the multiplication, sum subtraction of applied lines to the basic arithmetic what allows to be solved several restrictions with different variables and different equations, sometimes taking into account that it exists an i number total of incognito similar to the i number of variables but it is but effective when it is to solve problems that have but incognito that equations The steps to build the main simplex are:  We build the objective function  We build the restrictions that can be determined  We build the charts simplex If it exists negative indicators the column it is located the one that the value appears but negative this column you the pivotea Divide each positive entrance above it lines her among dotted of the column, choose the value but small that calls you pivoteo. Mark the entrance column pivoteo that corresponds to the quotient but small of the previous step, this it is the entrance pivoteo the variable that alone it is that that this to the left of the line pivots. It uses the operations of the pivoteo where the pivoteo should be a value of 1 and the other of this column will be made zero. In the left side of this chart the variable that this it replaces to the variable that comes out.
  • 44. CONCLUSIONES  El método gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones, condiciones técnicas y el objetivo.  Los pasos necesarios para realizar el método son nueve los mismos que permiten determinar el desarrollo y la forma de estructurar el método grafico.  Mediante el método grafico se puede encontrar regiones factibles y no factibles las cuales ayudan a la toma de decisiones de los problemas planteados ya sean de comercio exterior. RECOMENDACIONES  El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para modelos con tres o más variables, el método gráfico es impráctico o imposible.  Si la región factible no es acotada, este método puede ser erróneo: soluciones óptimas siempre existen cuando la región factible está acotada, pero pueden no existir en el caso no acotado. Si la región factible no es acotada, estamos minimizando una función objetiva cuyos coeficientes son no negativos, entonces existe una solución dado por este método.  Es importante que los estudiantes conozcamos los pasos que se deben seguir para resolver los problemas mediante el método grafico para así evitar posible errores al momento de obtener la solución que se desea. LINKOGRAFIA  html.rincondelvago.com/investigacion-de-operaciones.html  www.eio.uva.es/~ricardo/io/introio.pdf  http://www.investigaciondeoperaciones.net
  • 45. PARCIALMENTE EN SU MAYOR NO APLICA TOTALMENTE MATRIZ DE LOGROS DEL APRENDIZAJE NADA POCO PARTE NIVEL: FECHA: N° ASIGNATURA: 1 2 3 4 5 ELEMENTOS DE COMPETENCIA 1 Teórico básico (Comprensión del saber hacer, saber conocer, saber ser) 2 Enumera ordenadamente los procesos contenidos en un texto 3 Agrupa correctamente elementos cualitativos y cuantitativos 4 Describe planteamientos sencillos 5 Conceptualiza terminología básica. 6 Demuestra valores y respeta disposiciones institucionales. 7 Otros 8 Teórico superior (Análisis crítico del saber hacer, saber conocer, saber ser) 9 Razona las semejanzas o comparaciones 10 Argumenta y analiza causas y efectos del porqué de un caso o situación real. 11 Relaciona ideas y variables para concluir 12 Identifica las ideas o conceptos principales de su reflexión C 13 Mantiene coherencia entre lo que piensa y lo que hace O 14 Usa lenguaje apropiado para transmitir los contenidos M 15 Otros P E 16 Teórico práctico aceptable (Mínimo requerido que avala que saber hacer, sabe conocer, sabe ser) T 17 Selecciona alternativas para ejecutar procesos. E 18 Maneja y respeta procesos. N C 19 Aplica términos técnicos para procesos. I 20 Otros A 21 Teórico práctico avanzado (Demuestra que sabe hacer, sabe conocer, sabe ser) S 22 Selecciona alternativas conducentes a optimizar recursos y procesos E 23 Resuelve casos prácticos S 24 Detecta oportunidades P 25 Transferencia del conocimiento con honestidad académica E C 26 Manejo de herramientas técnico - jurídico Í 27 F 28 Teórico práctico innovador creativo (Garantiza que sabe hacer, sabe conocer, sabe ser) I 29 Diseña y planifica empresas físicas y virtuales C A 30 Desarrolla proyectos de investigación social, mercados, etc. S 31 Diseña y planifica ideas y planes de negocio, mercados, etc. 32 Elabora un plan coherente para resolver una situación problema 33 Trabaja con proyectos de dimensión social en el área de su competencia 34 Otros SOLUCIÓN DE PROBLEMAS 1 Identifica los problemas del contexto 2 Identifica las causas del problema 3 Identifica los efectos del problema 4 Formula el problema identificando claramente las variables 5 Expresa claramente los antecedentes del problema (planteamiento) 6 Plantea soluciones al problema de investigación 7 Demuestra habilidad metodológica para la resolución del problema 8 Análisis de resultados 9 Conclusiones y Recomendaciones UTILIZACIÓN Y ANÁLISIS DE HERRAMIENTAS 1 Utiliza el método científico en la planificación de la investigación y/o trabajos 2 Utiliza el método científico en la ejecución de la investigación y/o trabajos 3 Utiliza el método científico en el informe de la investigación y/o trabajos 4 Utiliza las ciencias básicas en la carrera 5 Utiliza en los trabajos y/o investigación: Tic´s. en la redacción del informe 6 Utiliza en los trabajos y/o investigación: Sintaxis 7 Utiliza en los trabajos y/o investigación: Ortografía 8 Utiliza en los trabajos y/o investigación: Redacción (citas) 9 Utiliza en los trabajos y/o investigación: Estadística 10 Utiliza en los trabajos y/o investigación: Protocolos de redacción 11 Utiliza en los trabajos y/o investigación Bibliografía C 12 Analiza la factibilidad económica del proyecto y/o trabajo O 13 Analiza la factibilidad tecnológica del proyecto y/o trabajo M 14 Analiza la factibilidad bibliográfica del proyecto y/o trabajo P TRABAJO EN EQUIPO E T 1 Es colaborador (a) E 2 Es creativo (a) N 3 Es propositivo (a) C 4 Acepta propuestas I A 5 Es puntual S 6 Plantea estrategias de trabajo 7 Es operativo (a) G E COMPORTAMIENTO ÉTICO N 1 Actitud del estudiante frente a dilemas éticos en el campo de su profesión É 2 Aplica estrategias de solución de problemas a los colflictos del grupo R 3 Conoce los códigos profesionales que se relacionan con su carrera I C COMUNICACIÓN EFECTIVA A 1 Informa los resultados de las investigaciones y/o trabajos: Comunicación oral con facilidad S 2 Informa los resultados de las investigaciones y/o trabajos: Comunicación oral con claridad 3 Informa los resultados de las investigaciones y/o trabajos: Comunicación oral con coherencia 4 Informa los resultados de las investigaciones y/o trabajos: Comunicación digital precisa y pertinente 5 Informa los resultados de las investigaciones y/o trabajos: Comunicación escrita precisa y pertinente 6 Informa los resultados de las investigaciones y/o trabajos: Comunicación escrita (ABSTRACT) 7 Las investigaciones y/o trabajos son temas de actualidad 8 Las investigaciones y/o trabajos ayudan a la solución de problemas contemporáneos 9 Utiliza información actualizada para los trabajos y/o investigación 10 Demuestra compromiso de aprendizaje y mejoramiento continuo 11 Conoce la realidad actual a nivel local, nacional e iternacional relacionados con su carrera 12 Analiza temas de acuerdo al contexto local, nacional e internacional que se realcionen con su carrera TOTAL 0 0 0 0 0 SUMAN TOTAL 0,00 NOTA FINAL 0,00 Nombre del Estudiante: FIRMA DEL DOCENTE FIRMA ESTUDIANTE