SlideShare una empresa de Scribd logo
1 de 16
Descargar para leer sin conexión
1



                     PROGRAMACIÓN LINEAL
La programación lineal es una técnica de modelización matemática desarrollada
a partir de la década de 1930. Desde entonces, se ha aplicado con frecuencia
en los procesos de toma de decisión de numerosos ámbitos económicos y
productivos, como la planificación de empresa y la ingeniería industrial.



                         La programación lineal es una herramienta que ha
                         permitido el ahorro de miles de millones de dólares en el
                         mundo empresarial o de los negocios, pues en esencia
                         permite asignar recursos limitados entre actividades
                         competitivas en forma óptima o de la mejor manera
                         posible. Permite elegir el nivel de ciertas actividades que
                         compiten por       escasos    recursos necesarios para
                         realizarlas. Se puede determinar la cantidad de recursos
                         que consumirá cada una de las actividades elegidas. La
variedad de situaciones a las que se puede aplicar es muy grande, y va desde la
producción de distintos tipos de artefactos que hay que fabricar para obtener la
ganancia óptima hasta la asignación de los recursos nacionales a las necesidades de
un país; también tiene aplicación en diferentes campos de la sociedad, como en los
aeropuertos, en el campo de la medicina, para el diseño de una terapia de radiación,
por ejemplo. No obstante, el ingrediente común de todas estas situaciones es la
necesidad de asignar recursos a las actividades eligiendo los niveles óptimos de las
mismas. Se considera el desarrollo de la Programación Lineal como uno de los
avances científicos más importantes de mediados del siglo XX.



UN POCO DE HISTORIA

A lo largo de la historia es frecuente encontrarse con la colaboración entre
científicos y militares con el fin de dictaminar la decisión óptima en la batalla. Es
por esto que muchos expertos consideran el inicio de la Investigación Operativa en
el siglo III A.C., durante la II Guerra Púnica, con el análisis y solución que
Arquímedes propuso para la defensa de la ciudad de Siracusa, sitiada por los
romanos. Entre sus inventos se encontraban la catapulta, y un sistema de espejos
con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del
sol.




PROFESOR: Javier Trigoso T.
2

En 1503, Leonardo Da Vinci participó como ingeniero en la guerra contra Pisa ya
que conocía técnicas para realizar bombardeos, construir barcos, vehículos
acorazados, cañones, catapultas, y otras máquinas bélicas.
Otro antecedente de uso de la Investigación Operativa se debe a F. W.
Lanchester, quien hizo un estudio matemático sobre la potencia balística de las
fuerzas opositoras y desarrolló, a partir de un sistema de ecuaciones
diferenciales, la Ley Cuadrática de Combate de Lanchester, con la que era posible
determinar el desenlace de una batalla militar. Thomas Edison también hizo uso de
la Investigación Operativa, contribuyendo en la guerra antisubmarina, con sus
grandes ideas, como la protección anti-torpedos para los barcos.

Pero no se considera que haya nacido una nueva ciencia llamada Investigación
                               Operativa o Investigación de Operaciones
                               hasta la II Guerra Mundial, durante la atalla de
                               Inglaterra, donde la Fuerza Aérea Alemana, es
                               decir la Luftwaffe, estaba sometiendo a los
                                    británicos a un duro ataque aéreo ya que estos
                                    tenían una capacidad aérea pequeña, aunque
                                    experimentada en el combate. El gobierno
                                    británico,   buscando    algún    método para
                                    defender su país, convocó a varios científicos
                                    de diversas disciplinas para tratar de resolver
                                    el problema de sacar el máximo beneficio de
los radares de que disponían. Gracias a su trabajo determinando la localización
óptima de las antenas y la mejor distribución de las señales consiguieron duplicar la
efectividad del sistema de defensa aérea. El nombre de Investigación de
Operaciones fue dado aparentemente porque el equipo estaba llevando a cabo la
actividad de investigar operaciones (militares).

         Motivados por los resultados alentadores obtenidos por los equipos
británicos, los administradores militares de Estados Unidos comenzaron a realizar
investigaciones similares. Para eso reunieron a un grupo selecto de especialistas,
los cuales empezaron a tener buenos resultados y en sus estudios incluyeron
problemas logísticos complejos, la planeación de minas en el mar y la utilización
efectiva del equipo electrónico. Al término de la guerra y atraídos por los buenos
resultados obtenidos por los estrategas militares, los administradores industriales
empezaron a aplicar las herramientas de la Investigación de Operaciones a la
resolución de sus problemas que empezaron a originarse debido al crecimiento del
tamaño y la complejidad de las industrias.




PROFESOR: Javier Trigoso T.
3

1. GRÁFICA DE INECUACIONES

1.1. Regiones del plano determinadas por rectas

La gráfica de una recta de ecuación y = ax + b divide al plano en dos regiones: una
formada por los puntos que satisfacen la inecuación y < ax + b, y otra formada
por los puntos que satisfacen la inecuación y > ax + b.

      Si se trata de una inecuación en sentido estricto (>, <), no incluye a los
       puntos de la recta que limitan al semiplano.
      Si es una inecuación en sentido amplio (≥, ≤), los puntos de la recta también
       son soluciones de la inecuación.


1.2. Gráfica de una inecuación lineal

A continuación se detalla el procedimiento a seguir para graficar una inecuación
lineal en el plano cartesiano:
     Se traza la recta de la ecuación y = ax + b
     Se toma un punto de cada uno de los semiplanos determinados por la recta y
        se comprueba si verifican la inecuación dada
     Se sombrea el semiplano correspondiente al punto donde se verifica la
        inecuación



Ejemplo 1                                    se obtiene: 0 + 0 = 0 ≥ -2  es falso,
Traza la gráfica de la inecuación:           por lo que se concluye que el origen de
              x + y ≤ -2                     coordenadas no pertenece al conjunto
                                             solución como tampoco el semiplano que
                                             lo contiene, entonces sombreamos el
Solución:
                                             semiplano inferior.
Trazamos la gráfica de la ecuación
x + y = -2 , hallando los puntos donde la
recta corta a los ejes.

      Si x = 0  y = -2
      Si y = 0  x = -2
   
La recta la trazamos continua porque
forma parte de la solución. Ahora
sustituyendo los valores de las
coordenadas del origen en la inecuación



PROFESOR: Javier Trigoso T.
4

Ejemplo 2                                  (0; 0) se encuentra en el semiplano
Traza la gráfica de la inecuación:         inferior; y 3(0) – 2(0) = 0 < 6  es
              3y – 2x < 6                  verdadero, por lo tanto, sombreamos el
                                           semiplano inferior.
Solución:
Trazamos la gráfica de la ecuación
3y – 2x = 6, hallando los puntos donde
la recta corta a los ejes.

      Si x = 0  y = 2
      Si y = 0  x = -3

La recta la trazamos punteada porque
no forma parte de la solución. El punto



1.2. Gráfica de un sistema de inecuaciones lineales

Un sistema de inecuaciones lineales con dos incógnitas es la reunión de dos o más
inecuaciones lineales con dos incógnitas .



Ejemplo 3                                  el conjunto de puntos del semiplano que
Resuelve el siguiente sistema de           no incluye al origen.
inecuaciones lineales:                     Si sustituimos x = 0 e y = 0 en 2x - y >
               x  2y  3                 1, se obtiene -1 < 0: verdad; por lo que
              
                                          la solución para esta inecuación es el
              2x  y  1
                                          conjunto de puntos del semiplano que
                                           incluyen al origen.
Solución:                                  El conjunto solución del sistema es la
Trazamos la gráfica de cada una de las     intersección de los semiplanos –
ecuaciones; para lo cual calculamos los    solución hallados individualmente (la
valores de las coordenadas de dos de       región sombreada)
sus puntos:

      x + 2y = 3: (0; 3/2) y (3; 0)
      2x - y = 1: (0; -1) y (1/2; 0)

Si sustituimos x = 0 e y = 0 en x + 2y >
3, se obtiene -3 > 0: falsedad; por lo
que la solución para esta inecuación es



PROFESOR: Javier Trigoso T.
5



      Ejemplo 4
      Resuelve el siguiente sistema de
      inecuaciones lineales:
                   x  3y  7
                  
                   3x  2y  1
                   4x  y  17
                  
      Solución:
      Lo primero que debemos hacer es
      trazar la gráfica de cada una de las        x  3y  7 x  3y  7
                                                                             3x  2y  1
                                                                               
      ecuaciones.                                                            
                                                  3x  2y  1 4x  y  17
                                                                             4x  y  17
                                                                               
      Basta con hallar las coordenadas de
      dos de los puntos para cada una de
                                                  Para el primer sistema la solución es
      ellas:
                                                  (1; 2), para el segundo (4; 1) y para el
                                                  tercero (3; 5).
            x + 3y = 7: (0; 7/3) y (7; 0)
            3x - 2y = -1: (0; 1/2) y (-1/3; 0)
                                                  La solución del sistema de inecuaciones
            4x + y = 17: (3; 5) y (17/4; 0)
                                                  es, en resumen, el interior del
                                                  triángulo, cuyos vértices son los puntos
      El conjunto solución es el interior del
                                                  (1; 2), (4; 1) y (3; 5); sin incluir ninguno
      triángulo sombreado, sin incluir ninguno
                                                  de los tres lados del triángulo.
      de los lados. Para aclarar mejor la
      solución debemos calcular las
      coordenadas de los vértices del
      triángulo, lo cual se consigue
      resolviendo los tres sistemas:


2. INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

La Programación Lineal tiene infinidad de aplicaciones, como por ejemplo en la industria, la
economía, la estrategia militar, y en otras áreas, en las que se presentan situaciones donde se
exige optimizar (maximizar o minimizar) algunas funciones que se encuentran sujetas a
determinadas situaciones.

Resolver un problema de programación lineal consiste en optimizar (maximizar o minimizar) una
función lineal, denominada función objetivo, estando las variables sujetas a una serie de
restricciones expresadas mediante inecuaciones lineales. El conjunto de todas las soluciones
posibles se denomina conjunto solución factible. Veremos a continuación la aplicación de la
programación lineal a diversas situaciones.




      PROFESOR: Javier Trigoso T.
6

2.1. Programación lineal bidimensional

La programación lineal bidimensional trata de optimizar, es decir, de maximizar
o minimizar una función lineal con dos variables sujeta a unas restricciones
que están dadas por inecuaciones lineales.


2.2. Conjunto de restricciones lineales
El conjunto de restricciones lineales, es el conjunto de todas las restricciones del problema
asociadas a un sistema de ecuaciones lineales.


Ejemplo
Encuentra la región definida por el siguiente sistema de inecuaciones:

                                          x  y  7
                                          
                                          2x  y  10
                                          
                                          x  0
                                          y  0
                                          


2.3. Región factible


                        La región factible está formada por la intersección o región común
                        de las soluciones de todas las inecuaciones. Como sucede con los
                        sistemas de ecuaciones lineales, estos pueden presentar varias
                        opciones respecto a sus soluciones: puede no existir solución, en el
                        caso de que exista el conjunto solución puede ser acotado o no.
                        Si la región factible está acotada, su representación gráfica es un
                        polígono convexo con un número de lados menor o igual que el número
                        de restricciones.
                        La región factible incluye o no los lados y los vértices, según que las
                        desigualdades sean en sentido amplio (≤ o ≥) o en sentido estricto
                        (< o >).




Ejemplo
Continuando con el ejemplo anterior, se obtiene la región factible
representada en la gráfica.




PROFESOR: Javier Trigoso T.
7


2.4. Función objetivo
La función objetivo en un problema de programación lineal es la función lineal en dos variables
que se desea optimizar. Se representa por: f(x;y) = ax + by


Ejemplo
Continuando con el ejemplo anterior, se pide maximizar en dicha región el valor de la función
f(x;y) = 30x + 20y


2.5. Solución óptima
La solución óptima son los puntos de la región factible donde la función objetivo alcanza el
valor óptimo, es decir, el máximo o el mínimo. Si la solución óptima es única, es uno de los
vértices de la región factible. Si existen varias soluciones, son todos los puntos que están
sobre uno de los lados.

      “Si existe una solución que optimice la función objetivo, ésta debe encontrarse
      en uno de los vértices de la región factible”

Analíticamente, para hallar la solución óptima, se prueba en la función objetivo
cada uno de los vértices de la región factible.


Ejemplo
Continuando con el mismo ejemplo:                                 Restricciones x ≥ 0, y ≥ 0
                                                                  Prácticamente en todos los
O (0; 0)  f (0; 0) = 30 · 0 + 20 · 0 = 0
                                                                  problemas de programación
A (5; 0)  f (5; 0) = 30 · 5 + 20 · 0 = 150                       lineal se exige que las
B (3; 4)  f (3; 4) = 30 · 3 + 20 · 4 = 170 Máximo                variables x e y sean mayores
C (0; 7)  f (0; 7) = 30 · 0 + 20 · 7 = 140                       o iguales que cero; en estos
La solución óptima es B (3; 4)                                    casos, la región factible se
                                                                  dibuja directamente en el 1 er
                                                                  cuadrante.

… PARA LA CLASE


Representa en el plano cartesiano la solución de las siguientes inecuaciones:

1.      x3                                          x  y  1
                                                     
2.      3  x  5                              7.   
                                                     x  y  1
                                                     
3.      y5
4.      5  y  3
5.      y  3x  4
6.      x  2y  3


PROFESOR: Javier Trigoso T.
8

   y  x  1
                                                   10. Dado el recinto definido por el
8.  y  x  2
                                                   siguiente sistema de inecuaciones:
        y0
                                                                   2x  y  1000
                                                                   
                                                                   x  1,5y  750
9. Representa gráficamente la región                               
                                                                          x0
factible determinada por las siguientes
                                                                          y0
desigualdades:                                                     
                 xy5                             A. Represéntalo gráficamente.
                                                   B. Halla sus vértices.
                4x  3y  30
                                                   C. Obtén el valor máximo de la función
                      x0
                                                   f(x; y) = 15x + 12y en el recinto anterior,
                      y0
                                                    así como el punto en que lo alcanza.
Calcula la solución que hace mínima la
función objetivo f(x; y) = x + 2y sometida
a las restricciones anteriores.



3.        RESOLUCIÓN            DE      PROBLEMAS              DE      PROGRAMACIÓN
LINEAL

3.1. Procedimiento de resolución
Para resolver un problema de programación lineal se sigue el procedimiento:

    Se   hace una tabla con los datos del problema.
    Se   representa la región factible.
    Se   calculan los valores de la función objetivo en los vértices de la región factible.
    Se   escribe la solución.



3.2. Tabla con los datos del problema

    En la 1ª fila, cabecera horizontal, se escriben las etiquetas correspondientes a los
     conceptos de las variables y la etiqueta restricciones.
    En la 2ª fila se escriben las variables y se ponen las letras que representan a las
     variables.
    En cada una de las filas siguientes se escribe una condición, que da origen a
    una restricción, es decir, a una inecuación.
    En la última fila se escriben los valores correspondientes a la función objetivo y si se
     trata de maximizar o minimizar.




PROFESOR: Javier Trigoso T.
9

Ejemplo 1
                       Una fábrica quiere producir bicicletas de paseo y de montaña. La
                       fábrica dispone de 80 kg de acero y 120 kg de aluminio. Para
                       construir una bicicleta de paseo se necesitan 1 kg de acero y 3 kg
                       de aluminio, y para construir una bicicleta de montaña se
                       necesitan 2 kg de acero y otros 2 kg de aluminio. Si vende las
                       bicicletas de paseo a 200 E y las de montaña a 150 E, ¿cuántas
bicicletas de cada tipo debe construir para que el beneficio sea máximo?


Solución
1) Tabla con los datos del problema.

                            B. de paseo    B. de montaña           Restricciones
    Nº de bicicletas           x                 y                  x ≥ 0; y ≥ 0
    Acero                      x                2y                  x + 2y ≤ 80
    Aluminio                   3x               2y                 3x + 2y ≤ 120
    Beneficio                 200x             150y           f(x; y) = 200x + 150y


2) Región factible.
Es el gráfico del margen.

3) Valores de la función objetivo en los vértices de la región
factible.
O (0; 0)  f (0; 0) = 200 · 0 + 150 · 0 = 0
A (40; 0)  f (40; 0) = 200 · 40 + 150 · 0 = 800
B (20; 30)  f (20; 30) = 200 · 20 + 150 · 30 = 850  Máximo
C (0; 40)  f (0; 40) = 200 · 0 + 150 · 40 = 600

4) La solución óptima es B (20; 30), es decir, x = 20 bicicletas de paseo e y = 30
bicicletas de montaña.

Ejemplo 2
                         Se quiere organizar un puente aéreo entre dos ciudades, con
                         plazas suficientes de pasaje y carga, para transportar a 1 600
                         personas y 96 toneladas de equipaje.
                         Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del
                         tipo B. La contratación de un avión del tipo A, que puede
                         transportar a 200 personas y 6 toneladas de equipaje, cuesta 40
000 euros; la contratación de uno del tipo B, que puede transportar 100 personas y 15
toneladas de equipaje, cuesta 10 000 euros.
¿Cuántos aviones de cada tipo deben utilizarse para que el costo sea mínimo?



PROFESOR: Javier Trigoso T.
10

Solución
1) Tabla con los datos del problema.

                            Tipo A          Tipo B                  Restricciones
Nº de aviones               x                   y                0 ≤ x ≤ 11; 0 ≤ y ≤ 8
Personas                  200x                100y              200x + 100y ≥ 1 600
Equipaje                    6x                 15y                  6x + 15y ≥ 96
Costo                    40 000x            10 000y        f(x; y) = 40 000x + 10 000y


2) Región factible.
Es el gráfico del margen.

3) Valores de la función objetivo en los vértices de la
región factible.
A (6; 4)  f (6; 4) = 40 000 · 6 + 10 000 · 4 = 280 000
B (11; 2)  f (11; 2) = 40 000 · 11 + 10 000 · 2 = 460 000
C (11; 8)  f (11; 8) = 40 000 · 11 + 10 000 · 8 = 520 000
D (4; 8)  f (4; 8) = 40 000 · 4 + 10 000 · 8 = 240 000  Mínimo

4) La solución óptima es D (4; 8), es decir, x = 4 aviones tipo A, y = 8 aviones tipo B



… PARA LA CLASE

Ejercicio 1                                      La empresa recibe un pedido de 300
Un sastre tiene 80 m2 de tejido A y 120          unidades de A y 500 de B. Los costos de
m2 de tejido B. Un traje de caballero            funcionamiento de las dos factorías son:
requiere 1 m2 de A y 3 m2 de B, y un             S/.100 por hora para la factoría 1 y
vestido de señora 2 m2 de cada tejido.           S/.80 por hora para la factoría 2.
Si la venta de un traje deja al sastre el        ¿Cuántas horas debe funcionar cada
mismo beneficio que la de un vestido,            factoría para minimizar los costos de la
halla cuántos trajes y vestidos debe             empresa y satisfacer el pedido?
fabricar para obtener la máxima
ganancia.                                        Ejercicio 3
                                                 Un vendedor de libros usados tiene en su
Ejercicio 2                                      tienda 90 libros de la colección Austral y
Una empresa produce dos bienes A y B.            80 de la colección Alianza de bolsillo.
Tiene dos factorías y cada una de ellas          Decide hacer dos tipos de lotes: el lote
produce los dos bienes en las cantidades         de tipo A con 3 libros de Austral y 1 de
por hora siguientes:                             Alianza de Bolsillo, que vende a S/.8 y el
                                                 de tipo B con 1 libro de Austral y 2 de


PROFESOR: Javier Trigoso T.
11

Alianza de bolsillo, que vende a              de tipo B a S/. 4 el kg. Sabiendo que solo
S/.10.¿Cuántos lotes de cada tipo debe        dispone en su camioneta de espacio para
hacer el vendedor para maximizar su           transportar 700 kg. de naranjas como
ganancia cuando los haya vendido todos?       máximo y que piensa vender el kg. de
                                              naranjas de tipo A a S/.3 y el kg. de tipo
Ejercicio 4                                   B a S/.6. ¿Cuántos kg. de naranjas de
Un comerciante acude a cierto                 cada tipo deberá comprar para obtener
supermercado a comprar naranjas con           el máximo beneficio?, ¿Cuál será el
S/.5 000. Le ofrecen dos tipos de             máximo beneficio?
naranjas: las de tipo A a S/.2 el kg. y las




… PARA LA CASA

Determina gráficamente el conjunto            Encuentra los vértices de dicha región
solución de los siguientes sistemas:
                                              8. Dada la región definida por el
1.   y  2x  2                               siguiente sistema de inecuaciones
2.   4x  3y  2                                               xy8
                                                              
3.   y  x  2                                               3x  2y  12
                                                              
                                                                   x0
     x  y  3
     
4.                                                                y0
                                                              
     2x  y  4
     
                                              minimiza en dicha región el valor de la
                                              función: f(x, y) = 15x + 10y
      xy3
     
5.   
     2  x  4
                                             9. Dada la región definida por el
                                              siguiente sistema de inecuaciones
   x  3y  15                                                xy4
                                                             
   4x  y  16                                               x  2y  10
6.                                                           
        x0                                                       x0
         y0                                                      y0
                                                             
                                              minimiza en dicha región el valor de la
7. Se considera la región del plano           función: f(x, y) = 12x + 19y
determinada por las inecuaciones:
   x  3  y                                 10. Dada la región definida por el
                                             siguiente sistema de inecuaciones
       8xy
                                                              x  y  6
       y  x 3
                                                               
       x0                                                     xy
                                                              
   
       y0                                                     x0
                                                                y0
                                                               


PROFESOR: Javier Trigoso T.
12

maximiza en dicha región el valor de la        II. La región admisible es un polígono de
función: f(x, y) = 7x + 11y                    cuatro lados.
                                               III. Los puntos (3; 2) y (4; 1) pertenecen
11. Dado el recinto definido por el            a la región admisible.
siguiente sistema de inecuaciones:
                x  y  27                    14. Dado el recinto definido por el
                                              siguiente sistema de inecuaciones:
                    x  12
                    y6                                       x  2y  10
                                                              
                                                                    x6
A. Represéntalo gráficamente.                                  
                                                                    y8
B. Determina los vértices de ese recinto.
                                                                    x0
C. ¿Cuáles son los valores máximo y                            
mínimo de la función f(x;y) = 90x + 60y en                     
                                                                    y0
el recinto anterior?                           A. Represéntalo gráficamente.
D. ¿En qué puntos alcanza dichos valores?      B. Calcula sus vértices.
                                               C. Calcula el máximo de la función
12. Dada la función objetivo                   f(x, y) = 20x + 60y
f(x; y) = 2x + 3y sujeta a las restricciones
siguientes:                                    15. Sea el recinto definido por las
                 3x  y  10                  siguientes inecuaciones:
                 
                 x  2y  8                                  5x  2y  10
                                                             
                     x0                                     3x  4y  20
                                                             
                     y0                                      x y 2
                                                                   x0
A. Representa la región factible.                             
B. Halla los valores de x e y que hacen                       
                                                                   y0
máxima la función objetivo.                    A. Dibuja dicho recinto y determina sus
C. Determina los valores x e y que             vértices.
minimizan la función objetivo.                 B. Determina en qué punto de ese recinto
                                               alcanza la función f(x; y) = 4x + 3y el
13. Al maximizar f(x; y) =x + y; x;y  R       máximo valor.
sujeto a las siguientes condiciones:
                2x  3y  6
                                              16. Un taller dispone semanalmente de
                2x  y  6                                     24 kg de algodón y 15 kg
                
                      y4                                      de lana para la producción
                      x0
                                                               de dos tipos de tapices
                
                      y0                                      decorativos A y B, según
Identifica la alternativa correcta después                      los siguientes
de determinar si la proposición es                              requerimientos:
verdadera (V) o falsa (F).                     Tapiz A: 200 g de algodón y 100 g de lana.
I. El valor óptimo es 5.                       Tapiz B: 200 g de algodón y 300 g de



PROFESOR: Javier Trigoso T.
13

lana. Si el tapiz A se vende a S/.40 y el     Geometría. El libro de Álgebra requiere
tapiz B a S/.60, determina cuántos            de 4 horas para su impresión y 6 horas
tapices de cada clase se deben vender         para su encuadernación. El libro de
para obtener el máximo ingreso.               Geometría requiere de 5 horas para
                         105 de A y 15 de B   imprimirse y de 3 horas para ser
                                              encuadernado. Si se dispone de 200 horas
17. Una fábrica de                            para imprimir y de 240 horas para
muebles fabrica dos                           encuadernar, calcula la máxima utilidad
tipos de sillones, S1 y                       que se puede obtener.              S/. 400
S2 . La fábrica cuenta
con dos secciones; carpintería y tapicería.   20. Una empresa fabrica dos
Hacer un sillón de tipo S1 requiere 1 hora    clases de cuadernos. Los
de carpintería y 2 de                         rayados a S/. 2 la unidad y los
tapicería, mientras que uno de tipo S2        cuadriculados a S/. 1.5 la
requiere 3 horas de carpintería y 1 de        unidad. En la producción diaria
tapicería. El personal de tapicería ¿Qué      se sabe que el número de
cantidad de aceite debe comprar el            cuadernos cuadriculados no supera en
distribuidor a cada una de los                1000 unidades al número de cuadernos
almacenes para obtener el mínimo costo?       rayados, entre las dos clases no superan a
Determina dicho costo mínimo.                 3000 unidades, y los cuadernos
                         105 de A y 15 de B   cuadriculados no bajan de 1000 unidades.
                                              Halle el costo máximo y mínimo de la
18. Una fábrica prepara salsas para           producción diaria.           5 500 y 1 500
tallarines Extra y Gourmet. La primera
contiene 200 g de tomate y 25 g de
carne por lata, la segunda 150 g de           21. Una escuela prepara
tomate y 50 g de carne. Si se                 una excursión para 400
abastecen de 4 toneladas de tomates y         alumnos. La empresa de
1,25 toneladas de carne, ¿cuántas latas       transportes tiene 8 buses
deben fabricar de cada tipo para              de 40 asientos disponibles
obtener la máxima utilidad, ganando en        y 10 buses de 50 asientos
la venta de cada una S/.1,80 y S/.2,30        disponibles, pero solo dispone de nueve
respectivamente?                              conductores. El alquiler de un bus grande
            2 000 Extra y 24 000 Gourmet      cuesta S/. 80 y el de uno pequeño, S/. 60.
                                              Calcula cuantos buses de cada tipo hay
19. La editorial Matetextos produce           que alquilar para que los gastos sean
                dos libros de Matemática:     mínimos para la escuela.
                Álgebra y Geometría. La                           4 grandes y 5 pequeños
                utilidad por unidades es
                de S/. 7 para el libro de
Álgebra y de S/. 10 para el libro de


PROFESOR: Javier Trigoso T.
14

22. Un granjero tiene 480 hectáreas en       mínimo de dos toneladas y un máximo de 7
             las que puede sembrar ya        y para atender a su demanda, el
             sea maíz o trigo. Calcula que   distribuidor debe comprar en total un
             dispondrá de 800 horas de       mínimo de 6 toneladas. El distribuidor
             trabajo durante la              debe comprar como máximo al almacén A
             temporada. Los márgenes de      el doble de aceite que al almacén B. ¿Qué
             utilidad para cada uno de los   cantidad de aceite debe comprar el
             productos son S/.40 por         distribuidor a cada una de los almacenes
             hectárea y los                  para obtener el mínimo costo? Determina
requerimientos laborales para trabajar en    dicho costo mínimo.             S/. 14 000
la siembra del maíz son 2 horas por
hectárea y para el trigo, 1 hora por         25.     Una compañía de telefonía móvil
hectárea. ¿Cuál es la utilidad máxima?       quiere celebrar una jornada
                                 S/.19 200   de «Consumo razonable» y
                                             ofrece a sus clientes la
23. Ricardo y Martín                         siguiente oferta: 15 céntimos
ganan 10 millones de                         de sol por cada mensaje SMS
nuevos soles en la                           y 25 céntimos de sol por cada
Tinka y les aconsejan que los inviertan en   minuto de conversación
la bolsa en dos tipos de acciones, A y B.    incluyendo el costo de establecimiento de
Las de ti po A tienen más riesgo pero        llamada. Impone las condiciones:
producen un beneficio anual del 10%. Las     A. El número de llamadas de un minuto no
de tipo B son más seguras, pero producen     puede ser mayor que el número de
solo el 7% anual. Después de varias          mensajes aumentado en 3, ni menor que el
deliberaciones ellos deciden invertir como   número de mensajes disminuido en 3.
máximo 6 millones en la compra de            B. Sumando el quíntuplo del número de
acciones A y, por lo menos, 2 millones en    mensajes con el número de llamadas
la compra de acciones B. Además, deciden     no puede obtenerse más de 27.
que lo invertido en las acciones de tipo A   Determina el número de mensajes y de
sea, por lo menos igual a lo invertido en    llamadas para que el beneficio sea
las de tipo B. ¿Cómo deberán invertir los    máximo. ¿Cuál es ese beneficio
10 millones de nuevos soles para que el      máximo?
beneficio anual sea máximo?
                                             26. Cada mes una empresa puede
24. Un distribuidor de aceite de oliva       gastar, como máximo, 10 000 soles en
            compra la materia prima a dos    salarios y 1 800 soles en energía
            almacenes ,A y B. Los            (electricidad y gasolina). La empresa
            almacenes A y B venden el        solo elabora dos tipos de productos A y
            aceite a 2000 y 3 000 soles      B. Por cada unidad de A que elabora
            por tonelada, respectivamente    gana 0,8 soles; y, por cada unidad de B,
            Cada almacén le vende un         gana 0,5 soles. El costo salarial y


PROFESOR: Javier Trigoso T.
15

energético que acarrea la elaboración de     28. Un granjero desea
una unidad del producto A y de una           crear una granja de pollos
unidad del producto B aparece en la          de dos razas, A y B. Dispone
siguiente tabla:                             de 9 000 nuevos soles para
                                             invertir y de un espacio con
                    Producto    Producto     una capacidad limitada para
                       A           B         7 000 pollos. Cada pollo de
 Costo salarial          2         1         la raza A le cuesta 1 sol y obtiene con él
Costo energético        0,1       0,3        un beneficio de 1 sol, y cada pollo de la
                                             raza B le cuesta 2 soles y el beneficio es
                                             de 1,4 soles por unidad. Si por razones
Se desea determinar cuántas unidades
                                             comerciales el número de pollos de la raza
de cada uno de los productos A y B
                                             B no puede ser superior a los de la raza A,
debe producir la empresa para que el
                                             determina, justificando la respuesta:
beneficio sea máximo.
                                             A. ¿Qué cantidad de ambas razas debe
                  2 400 de A y 5 200 de B
                                             comprar el granjero para obtener un
                                             beneficio máximo?
27. Un ganadero tiene que elaborar
                                             B. ¿Cuál será el valor de dicho beneficio?
              alimento para su ganado a
                                                   5 000 de A y 2 000 de B 7 800 soles
              partir de dos ingredientes
              nutritivos: A y B. Los
                                             29. Una fábrica produce
              mínimos que necesita son
                                             cámaras fotográficas
              30 unidades de A y 32
                                             convencionales y
              unidades de B. En el
                                             digitales. Se obtiene un
mercado se venden sacos de dos marcas
                                             ingreso de S/.450 por cada
que contienen A y B, cuyos contenidos y
                                             cámara convencional y S/.600
precios se dan en la siguiente tabla:
                                             por cada digital. En un día no se pueden
                                             fabricar más de 400 cámaras
Marca    Unidades    Unidades     Precio
                                             convencionales ni más de 300 digitales y
           de A        de B      del saco
                                             tampoco pueden producirse más de 500
   I         3           1        S/.9       cámaras en total. Suponiendo que se logra
  II         1           4        S/.12      vender toda la producción del día, ¿cuál
                                             es el número de cámaras de cada clase
¿Cuántos sacos de cada marca tiene que       que conviene fabricar para obtener un
comprar el ganadero para elaborar este       ingreso máximo?, ¿Cuál debería ser la
alimento con el mínimo costo?                producción para obtener máximo ingreso
                  8 unidades de A y 6 de B   si se obtuvieran S/.600 por cada cámara
                                             convencional y S/.450 por cada cámara
                                             digital?




PROFESOR: Javier Trigoso T.
16

30. Una empresa que sirve comidas             cada uno de los ingredientes que se
preparadas tiene                              emplearán en el menú, de manera que
que diseñar un menú                           su coste sea lo más reducido posible.
utilizando dos                                A. Indica la expresión de las
ingredientes. El                              restricciones y la función objetivo del
ingrediente A                                 problema.
contiene 35 g de grasas y 150 kilocalorías    B. Representa gráficamente la región
por cada 100 gramos de ingrediente,           delimitada por las restricciones.
mientras que el ingrediente B contiene 15     C. Calcula el porcentaje óptimo de cada
g de grasas y 100 kilocalorías por cada       uno de los ingredientes que se incluirán
100 g. El coste es de 1,5 soles por cada      en el menú.
100 g del ingrediente A y de 2 soles por                                 f(x;y) = 1,5x + 2y
cada 100 g del ingrediente B. El menú que                    35x + 15y ≤ 30; 150x + 100y ≥
hay que diseñar debería contener no                                        110; x ≥ 0; y ≥ 0
más de 30 g de grasas y, al menos 110                             11,5 gr de A y 0 gr de B
kilocalorías por cada 100 g de alimento.
Se pide determinar las proporciones de




                                   www.issuu.com/sapini/docs/




PROFESOR: Javier Trigoso T.

Más contenido relacionado

La actualidad más candente

Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Linealjotape74
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-linealAndres Sanchez
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión ISRA VILEMA
 
Tarea 16 de probabilidad y estadistica con respuestas
Tarea 16 de probabilidad y estadistica  con respuestasTarea 16 de probabilidad y estadistica  con respuestas
Tarea 16 de probabilidad y estadistica con respuestasIPN
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.yadipaosarchi
 
Regresión lineal multiple autores grillet montaño rodríguez
Regresión lineal multiple  autores grillet montaño rodríguezRegresión lineal multiple  autores grillet montaño rodríguez
Regresión lineal multiple autores grillet montaño rodríguezthomas669
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)Pierina Diaz Meza
 
CRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADA
CRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADACRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADA
CRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADAinnovalabcun
 
Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)
Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)
Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)Mauricio Vargas 帕夏
 
Ejercicios econometría1
Ejercicios econometría1Ejercicios econometría1
Ejercicios econometría1cesarmanosalvas
 
Solucionario ecuaciones1
Solucionario ecuaciones1Solucionario ecuaciones1
Solucionario ecuaciones1ERICK CONDE
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteFlightshox
 
Ejercicios consumo inversión,gasto de gobierno, demanda agregada
Ejercicios consumo inversión,gasto de gobierno, demanda agregadaEjercicios consumo inversión,gasto de gobierno, demanda agregada
Ejercicios consumo inversión,gasto de gobierno, demanda agregadaSoledad Malpica
 

La actualidad más candente (20)

Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-lineal
 
Sesion 07 -
Sesion 07 -Sesion 07 -
Sesion 07 -
 
Funciones - Matemática
Funciones - Matemática Funciones - Matemática
Funciones - Matemática
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión
 
Tarea 16 de probabilidad y estadistica con respuestas
Tarea 16 de probabilidad y estadistica  con respuestasTarea 16 de probabilidad y estadistica  con respuestas
Tarea 16 de probabilidad y estadistica con respuestas
 
Vbtora98
Vbtora98Vbtora98
Vbtora98
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
 
Regresión lineal multiple autores grillet montaño rodríguez
Regresión lineal multiple  autores grillet montaño rodríguezRegresión lineal multiple  autores grillet montaño rodríguez
Regresión lineal multiple autores grillet montaño rodríguez
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
CRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADA
CRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADACRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADA
CRITERIOS DE LA PRIMERA Y LA SEGUNDA DERIVADA
 
4 extremos
4 extremos4 extremos
4 extremos
 
Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)
Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)
Ejercicios Resueltos de Teoría del Consumidor (Microeconomía UNAB)
 
Ejercicios econometría1
Ejercicios econometría1Ejercicios econometría1
Ejercicios econometría1
 
Solucionario ecuaciones1
Solucionario ecuaciones1Solucionario ecuaciones1
Solucionario ecuaciones1
 
Solucionariomat21 mj11
Solucionariomat21 mj11Solucionariomat21 mj11
Solucionariomat21 mj11
 
espacios vectoriales
espacios vectorialesespacios vectoriales
espacios vectoriales
 
Ecuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integranteEcuaciones diferenciales exactas y por factor integrante
Ecuaciones diferenciales exactas y por factor integrante
 
Ejercicios consumo inversión,gasto de gobierno, demanda agregada
Ejercicios consumo inversión,gasto de gobierno, demanda agregadaEjercicios consumo inversión,gasto de gobierno, demanda agregada
Ejercicios consumo inversión,gasto de gobierno, demanda agregada
 

Destacado

Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
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
 
Investigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimoInvestigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimoMari Cruz
 
Problemas de programacion lineal
Problemas de programacion linealProblemas de programacion lineal
Problemas de programacion linealCALDE24
 
Transporte de investigacion de operaciones
Transporte de investigacion de operacionesTransporte de investigacion de operaciones
Transporte de investigacion de operacionesguideis_love
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporteJaime Medrano
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-linealMary de la Cruz
 
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
 
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...joinergac
 
Modelo de transporte costo minimo
Modelo de transporte costo minimoModelo de transporte costo minimo
Modelo de transporte costo minimoalvarez1285
 
Ejercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEjercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEsdras Tzoc
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - VogelKarem Chérrez
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Linealmarciams
 

Destacado (20)

05 programacion lineal a
05 programacion lineal a05 programacion lineal a
05 programacion lineal a
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
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
 
Prlgrupon ¬4 5 toc
Prlgrupon ¬4    5 tocPrlgrupon ¬4    5 toc
Prlgrupon ¬4 5 toc
 
Ejercicios 2
Ejercicios 2Ejercicios 2
Ejercicios 2
 
Investigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimoInvestigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimo
 
Ejercicio 2
Ejercicio 2Ejercicio 2
Ejercicio 2
 
Problemas de programacion lineal
Problemas de programacion linealProblemas de programacion lineal
Problemas de programacion lineal
 
Transporte de investigacion de operaciones
Transporte de investigacion de operacionesTransporte de investigacion de operaciones
Transporte de investigacion de operaciones
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporte
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
21065991 ejercicios-resueltos-de-metodo-de-asignacion-y-metodo-de-transportes...
 
Modelo de transporte costo minimo
Modelo de transporte costo minimoModelo de transporte costo minimo
Modelo de transporte costo minimo
 
Ejercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEjercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimo
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - Vogel
 
Modelo De Transporte
Modelo De TransporteModelo De Transporte
Modelo De Transporte
 
Modelo de transporte
Modelo de transporteModelo de transporte
Modelo de transporte
 
Metodo De Transporte & Transbordo
Metodo De Transporte & TransbordoMetodo De Transporte & Transbordo
Metodo De Transporte & Transbordo
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 

Similar a Programación Lineal

Guia sesion 13 apa f
Guia sesion 13 apa fGuia sesion 13 apa f
Guia sesion 13 apa fmmasgon12
 
ECUACIONES I.doc
ECUACIONES I.docECUACIONES I.doc
ECUACIONES I.docRobin Reyes
 
Cm tarea departamental # 2 enero 2011
Cm tarea departamental # 2 enero 2011Cm tarea departamental # 2 enero 2011
Cm tarea departamental # 2 enero 2011Josue Avila
 
EXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdf
EXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdfEXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdf
EXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdfLORENALILIBETHLLAXAH
 
REPASO DE MATEMATICA PARA FISICA
REPASO DE MATEMATICA PARA FISICAREPASO DE MATEMATICA PARA FISICA
REPASO DE MATEMATICA PARA FISICAWritePen
 
2 presencial-mat_l_21-08-10_iad_2011_alumnos
2  presencial-mat_l_21-08-10_iad_2011_alumnos2  presencial-mat_l_21-08-10_iad_2011_alumnos
2 presencial-mat_l_21-08-10_iad_2011_alumnosPablin Pablon
 
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3shirleyrojas2108
 
Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...
Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...
Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...Kike Prieto
 
SISTEMA DE ECUACIONES.
SISTEMA DE ECUACIONES.SISTEMA DE ECUACIONES.
SISTEMA DE ECUACIONES.lmvn11
 
SISTEMA DE ECUACIONES CUADRATICAS
SISTEMA DE ECUACIONES CUADRATICAS SISTEMA DE ECUACIONES CUADRATICAS
SISTEMA DE ECUACIONES CUADRATICAS jacqueline llamuca
 
Algebra elemental sistema de ecuaciones
Algebra elemental sistema de ecuacionesAlgebra elemental sistema de ecuaciones
Algebra elemental sistema de ecuacionesChristian Farinango
 
Fasciculo13 inecuaciones - El mundo de las matemáticas . Fundación Polar
Fasciculo13 inecuaciones - El mundo de las matemáticas . Fundación PolarFasciculo13 inecuaciones - El mundo de las matemáticas . Fundación Polar
Fasciculo13 inecuaciones - El mundo de las matemáticas . Fundación PolarKarina
 
Prueba para docentes de algebra
Prueba para docentes de algebraPrueba para docentes de algebra
Prueba para docentes de algebraJimmy Gamero
 
Análisis vectorial - Chavez
Análisis  vectorial - ChavezAnálisis  vectorial - Chavez
Análisis vectorial - Chavezporfis Cáceres
 

Similar a Programación Lineal (20)

Guia sesion 13 apa f
Guia sesion 13 apa fGuia sesion 13 apa f
Guia sesion 13 apa f
 
ECUACIONES I.doc
ECUACIONES I.docECUACIONES I.doc
ECUACIONES I.doc
 
31. Aplicaciones de la Integral.pdf
31. Aplicaciones de la Integral.pdf31. Aplicaciones de la Integral.pdf
31. Aplicaciones de la Integral.pdf
 
Cm tarea departamental # 2 enero 2011
Cm tarea departamental # 2 enero 2011Cm tarea departamental # 2 enero 2011
Cm tarea departamental # 2 enero 2011
 
E02 tratamiento de_datos_experimentales
E02 tratamiento de_datos_experimentalesE02 tratamiento de_datos_experimentales
E02 tratamiento de_datos_experimentales
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 
Apuntesdefisica
ApuntesdefisicaApuntesdefisica
Apuntesdefisica
 
EXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdf
EXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdfEXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdf
EXPOSICION III UNIDAD - CALCULO INFINITESIMAL 1.pdf
 
REPASO DE MATEMATICA PARA FISICA
REPASO DE MATEMATICA PARA FISICAREPASO DE MATEMATICA PARA FISICA
REPASO DE MATEMATICA PARA FISICA
 
2 presencial-mat_l_21-08-10_iad_2011_alumnos
2  presencial-mat_l_21-08-10_iad_2011_alumnos2  presencial-mat_l_21-08-10_iad_2011_alumnos
2 presencial-mat_l_21-08-10_iad_2011_alumnos
 
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
Ejemplos metodo-de-lagrange1-ajustar-a-mat-3
 
Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...
Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...
Ecuaciones Diferenciales - Aplicaciones de las Ecuaciones diferenciales de Pr...
 
SISTEMA DE ECUACIONES.
SISTEMA DE ECUACIONES.SISTEMA DE ECUACIONES.
SISTEMA DE ECUACIONES.
 
SISTEMA DE ECUACIONES CUADRATICAS
SISTEMA DE ECUACIONES CUADRATICAS SISTEMA DE ECUACIONES CUADRATICAS
SISTEMA DE ECUACIONES CUADRATICAS
 
Algebra elemental sistema de ecuaciones
Algebra elemental sistema de ecuacionesAlgebra elemental sistema de ecuaciones
Algebra elemental sistema de ecuaciones
 
Fasciculo13 inecuaciones - El mundo de las matemáticas . Fundación Polar
Fasciculo13 inecuaciones - El mundo de las matemáticas . Fundación PolarFasciculo13 inecuaciones - El mundo de las matemáticas . Fundación Polar
Fasciculo13 inecuaciones - El mundo de las matemáticas . Fundación Polar
 
Prueba para docentes de algebra
Prueba para docentes de algebraPrueba para docentes de algebra
Prueba para docentes de algebra
 
Análisis vectorial - Chavez
Análisis  vectorial - ChavezAnálisis  vectorial - Chavez
Análisis vectorial - Chavez
 
Ud 04
Ud 04Ud 04
Ud 04
 
Funcion cuadratic a
Funcion cuadratic aFuncion cuadratic a
Funcion cuadratic a
 

Último

La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafiosFundación YOD YOD
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxpabonheidy28
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudianteAndreaHuertas24
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfsoporteupcology
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdfIsabellaMontaomurill
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesFundación YOD YOD
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxJOSEMANUELHERNANDEZH11
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIAWilbisVega
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024GiovanniJavierHidalg
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 

Último (16)

La era de la educación digital y sus desafios
La era de la educación digital y sus desafiosLa era de la educación digital y sus desafios
La era de la educación digital y sus desafios
 
Plan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docxPlan de aula informatica segundo periodo.docx
Plan de aula informatica segundo periodo.docx
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante9egb-lengua y Literatura.pdf_texto del estudiante
9egb-lengua y Literatura.pdf_texto del estudiante
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 
Redes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdfRedes direccionamiento y subredes ipv4 2024 .pdf
Redes direccionamiento y subredes ipv4 2024 .pdf
 
Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
trabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdftrabajotecologiaisabella-240424003133-8f126965.pdf
trabajotecologiaisabella-240424003133-8f126965.pdf
 
KELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento ProtégelesKELA Presentacion Costa Rica 2024 - evento Protégeles
KELA Presentacion Costa Rica 2024 - evento Protégeles
 
Hernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptxHernandez_Hernandez_Practica web de la sesion 12.pptx
Hernandez_Hernandez_Practica web de la sesion 12.pptx
 
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE  DE TECNOLOGIA E INFORMATICA PRIMARIACLASE  DE TECNOLOGIA E INFORMATICA PRIMARIA
CLASE DE TECNOLOGIA E INFORMATICA PRIMARIA
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024Cortes-24-de-abril-Tungurahua-3 año 2024
Cortes-24-de-abril-Tungurahua-3 año 2024
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 

Programación Lineal

  • 1. 1 PROGRAMACIÓN LINEAL La programación lineal es una técnica de modelización matemática desarrollada a partir de la década de 1930. Desde entonces, se ha aplicado con frecuencia en los procesos de toma de decisión de numerosos ámbitos económicos y productivos, como la planificación de empresa y la ingeniería industrial. La programación lineal es una herramienta que ha permitido el ahorro de miles de millones de dólares en el mundo empresarial o de los negocios, pues en esencia permite asignar recursos limitados entre actividades competitivas en forma óptima o de la mejor manera posible. Permite elegir el nivel de ciertas actividades que compiten por escasos recursos necesarios para realizarlas. Se puede determinar la cantidad de recursos que consumirá cada una de las actividades elegidas. La variedad de situaciones a las que se puede aplicar es muy grande, y va desde la producción de distintos tipos de artefactos que hay que fabricar para obtener la ganancia óptima hasta la asignación de los recursos nacionales a las necesidades de un país; también tiene aplicación en diferentes campos de la sociedad, como en los aeropuertos, en el campo de la medicina, para el diseño de una terapia de radiación, por ejemplo. No obstante, el ingrediente común de todas estas situaciones es la necesidad de asignar recursos a las actividades eligiendo los niveles óptimos de las mismas. Se considera el desarrollo de la Programación Lineal como uno de los avances científicos más importantes de mediados del siglo XX. UN POCO DE HISTORIA A lo largo de la historia es frecuente encontrarse con la colaboración entre científicos y militares con el fin de dictaminar la decisión óptima en la batalla. Es por esto que muchos expertos consideran el inicio de la Investigación Operativa en el siglo III A.C., durante la II Guerra Púnica, con el análisis y solución que Arquímedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol. PROFESOR: Javier Trigoso T.
  • 2. 2 En 1503, Leonardo Da Vinci participó como ingeniero en la guerra contra Pisa ya que conocía técnicas para realizar bombardeos, construir barcos, vehículos acorazados, cañones, catapultas, y otras máquinas bélicas. Otro antecedente de uso de la Investigación Operativa se debe a F. W. Lanchester, quien hizo un estudio matemático sobre la potencia balística de las fuerzas opositoras y desarrolló, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrática de Combate de Lanchester, con la que era posible determinar el desenlace de una batalla militar. Thomas Edison también hizo uso de la Investigación Operativa, contribuyendo en la guerra antisubmarina, con sus grandes ideas, como la protección anti-torpedos para los barcos. Pero no se considera que haya nacido una nueva ciencia llamada Investigación Operativa o Investigación de Operaciones hasta la II Guerra Mundial, durante la atalla de Inglaterra, donde la Fuerza Aérea Alemana, es decir la Luftwaffe, estaba sometiendo a los británicos a un duro ataque aéreo ya que estos tenían una capacidad aérea pequeña, aunque experimentada en el combate. El gobierno británico, buscando algún método para defender su país, convocó a varios científicos de diversas disciplinas para tratar de resolver el problema de sacar el máximo beneficio de los radares de que disponían. Gracias a su trabajo determinando la localización óptima de las antenas y la mejor distribución de las señales consiguieron duplicar la efectividad del sistema de defensa aérea. El nombre de Investigación de Operaciones fue dado aparentemente porque el equipo estaba llevando a cabo la actividad de investigar operaciones (militares). Motivados por los resultados alentadores obtenidos por los equipos británicos, los administradores militares de Estados Unidos comenzaron a realizar investigaciones similares. Para eso reunieron a un grupo selecto de especialistas, los cuales empezaron a tener buenos resultados y en sus estudios incluyeron problemas logísticos complejos, la planeación de minas en el mar y la utilización efectiva del equipo electrónico. Al término de la guerra y atraídos por los buenos resultados obtenidos por los estrategas militares, los administradores industriales empezaron a aplicar las herramientas de la Investigación de Operaciones a la resolución de sus problemas que empezaron a originarse debido al crecimiento del tamaño y la complejidad de las industrias. PROFESOR: Javier Trigoso T.
  • 3. 3 1. GRÁFICA DE INECUACIONES 1.1. Regiones del plano determinadas por rectas La gráfica de una recta de ecuación y = ax + b divide al plano en dos regiones: una formada por los puntos que satisfacen la inecuación y < ax + b, y otra formada por los puntos que satisfacen la inecuación y > ax + b.  Si se trata de una inecuación en sentido estricto (>, <), no incluye a los puntos de la recta que limitan al semiplano.  Si es una inecuación en sentido amplio (≥, ≤), los puntos de la recta también son soluciones de la inecuación. 1.2. Gráfica de una inecuación lineal A continuación se detalla el procedimiento a seguir para graficar una inecuación lineal en el plano cartesiano:  Se traza la recta de la ecuación y = ax + b  Se toma un punto de cada uno de los semiplanos determinados por la recta y se comprueba si verifican la inecuación dada  Se sombrea el semiplano correspondiente al punto donde se verifica la inecuación Ejemplo 1 se obtiene: 0 + 0 = 0 ≥ -2  es falso, Traza la gráfica de la inecuación: por lo que se concluye que el origen de x + y ≤ -2 coordenadas no pertenece al conjunto solución como tampoco el semiplano que lo contiene, entonces sombreamos el Solución: semiplano inferior. Trazamos la gráfica de la ecuación x + y = -2 , hallando los puntos donde la recta corta a los ejes.  Si x = 0  y = -2  Si y = 0  x = -2  La recta la trazamos continua porque forma parte de la solución. Ahora sustituyendo los valores de las coordenadas del origen en la inecuación PROFESOR: Javier Trigoso T.
  • 4. 4 Ejemplo 2 (0; 0) se encuentra en el semiplano Traza la gráfica de la inecuación: inferior; y 3(0) – 2(0) = 0 < 6  es 3y – 2x < 6 verdadero, por lo tanto, sombreamos el semiplano inferior. Solución: Trazamos la gráfica de la ecuación 3y – 2x = 6, hallando los puntos donde la recta corta a los ejes.  Si x = 0  y = 2  Si y = 0  x = -3 La recta la trazamos punteada porque no forma parte de la solución. El punto 1.2. Gráfica de un sistema de inecuaciones lineales Un sistema de inecuaciones lineales con dos incógnitas es la reunión de dos o más inecuaciones lineales con dos incógnitas . Ejemplo 3 el conjunto de puntos del semiplano que Resuelve el siguiente sistema de no incluye al origen. inecuaciones lineales: Si sustituimos x = 0 e y = 0 en 2x - y >  x  2y  3 1, se obtiene -1 < 0: verdad; por lo que   la solución para esta inecuación es el 2x  y  1  conjunto de puntos del semiplano que incluyen al origen. Solución: El conjunto solución del sistema es la Trazamos la gráfica de cada una de las intersección de los semiplanos – ecuaciones; para lo cual calculamos los solución hallados individualmente (la valores de las coordenadas de dos de región sombreada) sus puntos:  x + 2y = 3: (0; 3/2) y (3; 0)  2x - y = 1: (0; -1) y (1/2; 0) Si sustituimos x = 0 e y = 0 en x + 2y > 3, se obtiene -3 > 0: falsedad; por lo que la solución para esta inecuación es PROFESOR: Javier Trigoso T.
  • 5. 5 Ejemplo 4 Resuelve el siguiente sistema de inecuaciones lineales:  x  3y  7   3x  2y  1  4x  y  17  Solución: Lo primero que debemos hacer es trazar la gráfica de cada una de las x  3y  7 x  3y  7   3x  2y  1  ecuaciones.    3x  2y  1 4x  y  17   4x  y  17  Basta con hallar las coordenadas de dos de los puntos para cada una de Para el primer sistema la solución es ellas: (1; 2), para el segundo (4; 1) y para el tercero (3; 5).  x + 3y = 7: (0; 7/3) y (7; 0)  3x - 2y = -1: (0; 1/2) y (-1/3; 0) La solución del sistema de inecuaciones  4x + y = 17: (3; 5) y (17/4; 0) es, en resumen, el interior del triángulo, cuyos vértices son los puntos El conjunto solución es el interior del (1; 2), (4; 1) y (3; 5); sin incluir ninguno triángulo sombreado, sin incluir ninguno de los tres lados del triángulo. de los lados. Para aclarar mejor la solución debemos calcular las coordenadas de los vértices del triángulo, lo cual se consigue resolviendo los tres sistemas: 2. INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL La Programación Lineal tiene infinidad de aplicaciones, como por ejemplo en la industria, la economía, la estrategia militar, y en otras áreas, en las que se presentan situaciones donde se exige optimizar (maximizar o minimizar) algunas funciones que se encuentran sujetas a determinadas situaciones. Resolver un problema de programación lineal consiste en optimizar (maximizar o minimizar) una función lineal, denominada función objetivo, estando las variables sujetas a una serie de restricciones expresadas mediante inecuaciones lineales. El conjunto de todas las soluciones posibles se denomina conjunto solución factible. Veremos a continuación la aplicación de la programación lineal a diversas situaciones. PROFESOR: Javier Trigoso T.
  • 6. 6 2.1. Programación lineal bidimensional La programación lineal bidimensional trata de optimizar, es decir, de maximizar o minimizar una función lineal con dos variables sujeta a unas restricciones que están dadas por inecuaciones lineales. 2.2. Conjunto de restricciones lineales El conjunto de restricciones lineales, es el conjunto de todas las restricciones del problema asociadas a un sistema de ecuaciones lineales. Ejemplo Encuentra la región definida por el siguiente sistema de inecuaciones: x  y  7  2x  y  10  x  0 y  0  2.3. Región factible La región factible está formada por la intersección o región común de las soluciones de todas las inecuaciones. Como sucede con los sistemas de ecuaciones lineales, estos pueden presentar varias opciones respecto a sus soluciones: puede no existir solución, en el caso de que exista el conjunto solución puede ser acotado o no. Si la región factible está acotada, su representación gráfica es un polígono convexo con un número de lados menor o igual que el número de restricciones. La región factible incluye o no los lados y los vértices, según que las desigualdades sean en sentido amplio (≤ o ≥) o en sentido estricto (< o >). Ejemplo Continuando con el ejemplo anterior, se obtiene la región factible representada en la gráfica. PROFESOR: Javier Trigoso T.
  • 7. 7 2.4. Función objetivo La función objetivo en un problema de programación lineal es la función lineal en dos variables que se desea optimizar. Se representa por: f(x;y) = ax + by Ejemplo Continuando con el ejemplo anterior, se pide maximizar en dicha región el valor de la función f(x;y) = 30x + 20y 2.5. Solución óptima La solución óptima son los puntos de la región factible donde la función objetivo alcanza el valor óptimo, es decir, el máximo o el mínimo. Si la solución óptima es única, es uno de los vértices de la región factible. Si existen varias soluciones, son todos los puntos que están sobre uno de los lados. “Si existe una solución que optimice la función objetivo, ésta debe encontrarse en uno de los vértices de la región factible” Analíticamente, para hallar la solución óptima, se prueba en la función objetivo cada uno de los vértices de la región factible. Ejemplo Continuando con el mismo ejemplo: Restricciones x ≥ 0, y ≥ 0 Prácticamente en todos los O (0; 0)  f (0; 0) = 30 · 0 + 20 · 0 = 0 problemas de programación A (5; 0)  f (5; 0) = 30 · 5 + 20 · 0 = 150 lineal se exige que las B (3; 4)  f (3; 4) = 30 · 3 + 20 · 4 = 170 Máximo variables x e y sean mayores C (0; 7)  f (0; 7) = 30 · 0 + 20 · 7 = 140 o iguales que cero; en estos La solución óptima es B (3; 4) casos, la región factible se dibuja directamente en el 1 er cuadrante. … PARA LA CLASE Representa en el plano cartesiano la solución de las siguientes inecuaciones: 1. x3 x  y  1  2. 3  x  5 7.  x  y  1  3. y5 4. 5  y  3 5. y  3x  4 6. x  2y  3 PROFESOR: Javier Trigoso T.
  • 8. 8 y  x  1  10. Dado el recinto definido por el 8.  y  x  2  siguiente sistema de inecuaciones:  y0 2x  y  1000  x  1,5y  750 9. Representa gráficamente la región   x0 factible determinada por las siguientes  y0 desigualdades:   xy5 A. Represéntalo gráficamente.  B. Halla sus vértices. 4x  3y  30  C. Obtén el valor máximo de la función  x0  f(x; y) = 15x + 12y en el recinto anterior,  y0 así como el punto en que lo alcanza. Calcula la solución que hace mínima la función objetivo f(x; y) = x + 2y sometida a las restricciones anteriores. 3. RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL 3.1. Procedimiento de resolución Para resolver un problema de programación lineal se sigue el procedimiento:  Se hace una tabla con los datos del problema.  Se representa la región factible.  Se calculan los valores de la función objetivo en los vértices de la región factible.  Se escribe la solución. 3.2. Tabla con los datos del problema  En la 1ª fila, cabecera horizontal, se escriben las etiquetas correspondientes a los conceptos de las variables y la etiqueta restricciones.  En la 2ª fila se escriben las variables y se ponen las letras que representan a las variables.  En cada una de las filas siguientes se escribe una condición, que da origen a  una restricción, es decir, a una inecuación.  En la última fila se escriben los valores correspondientes a la función objetivo y si se trata de maximizar o minimizar. PROFESOR: Javier Trigoso T.
  • 9. 9 Ejemplo 1 Una fábrica quiere producir bicicletas de paseo y de montaña. La fábrica dispone de 80 kg de acero y 120 kg de aluminio. Para construir una bicicleta de paseo se necesitan 1 kg de acero y 3 kg de aluminio, y para construir una bicicleta de montaña se necesitan 2 kg de acero y otros 2 kg de aluminio. Si vende las bicicletas de paseo a 200 E y las de montaña a 150 E, ¿cuántas bicicletas de cada tipo debe construir para que el beneficio sea máximo? Solución 1) Tabla con los datos del problema. B. de paseo B. de montaña Restricciones Nº de bicicletas x y x ≥ 0; y ≥ 0 Acero x 2y x + 2y ≤ 80 Aluminio 3x 2y 3x + 2y ≤ 120 Beneficio 200x 150y f(x; y) = 200x + 150y 2) Región factible. Es el gráfico del margen. 3) Valores de la función objetivo en los vértices de la región factible. O (0; 0)  f (0; 0) = 200 · 0 + 150 · 0 = 0 A (40; 0)  f (40; 0) = 200 · 40 + 150 · 0 = 800 B (20; 30)  f (20; 30) = 200 · 20 + 150 · 30 = 850  Máximo C (0; 40)  f (0; 40) = 200 · 0 + 150 · 40 = 600 4) La solución óptima es B (20; 30), es decir, x = 20 bicicletas de paseo e y = 30 bicicletas de montaña. Ejemplo 2 Se quiere organizar un puente aéreo entre dos ciudades, con plazas suficientes de pasaje y carga, para transportar a 1 600 personas y 96 toneladas de equipaje. Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La contratación de un avión del tipo A, que puede transportar a 200 personas y 6 toneladas de equipaje, cuesta 40 000 euros; la contratación de uno del tipo B, que puede transportar 100 personas y 15 toneladas de equipaje, cuesta 10 000 euros. ¿Cuántos aviones de cada tipo deben utilizarse para que el costo sea mínimo? PROFESOR: Javier Trigoso T.
  • 10. 10 Solución 1) Tabla con los datos del problema. Tipo A Tipo B Restricciones Nº de aviones x y 0 ≤ x ≤ 11; 0 ≤ y ≤ 8 Personas 200x 100y 200x + 100y ≥ 1 600 Equipaje 6x 15y 6x + 15y ≥ 96 Costo 40 000x 10 000y f(x; y) = 40 000x + 10 000y 2) Región factible. Es el gráfico del margen. 3) Valores de la función objetivo en los vértices de la región factible. A (6; 4)  f (6; 4) = 40 000 · 6 + 10 000 · 4 = 280 000 B (11; 2)  f (11; 2) = 40 000 · 11 + 10 000 · 2 = 460 000 C (11; 8)  f (11; 8) = 40 000 · 11 + 10 000 · 8 = 520 000 D (4; 8)  f (4; 8) = 40 000 · 4 + 10 000 · 8 = 240 000  Mínimo 4) La solución óptima es D (4; 8), es decir, x = 4 aviones tipo A, y = 8 aviones tipo B … PARA LA CLASE Ejercicio 1 La empresa recibe un pedido de 300 Un sastre tiene 80 m2 de tejido A y 120 unidades de A y 500 de B. Los costos de m2 de tejido B. Un traje de caballero funcionamiento de las dos factorías son: requiere 1 m2 de A y 3 m2 de B, y un S/.100 por hora para la factoría 1 y vestido de señora 2 m2 de cada tejido. S/.80 por hora para la factoría 2. Si la venta de un traje deja al sastre el ¿Cuántas horas debe funcionar cada mismo beneficio que la de un vestido, factoría para minimizar los costos de la halla cuántos trajes y vestidos debe empresa y satisfacer el pedido? fabricar para obtener la máxima ganancia. Ejercicio 3 Un vendedor de libros usados tiene en su Ejercicio 2 tienda 90 libros de la colección Austral y Una empresa produce dos bienes A y B. 80 de la colección Alianza de bolsillo. Tiene dos factorías y cada una de ellas Decide hacer dos tipos de lotes: el lote produce los dos bienes en las cantidades de tipo A con 3 libros de Austral y 1 de por hora siguientes: Alianza de Bolsillo, que vende a S/.8 y el de tipo B con 1 libro de Austral y 2 de PROFESOR: Javier Trigoso T.
  • 11. 11 Alianza de bolsillo, que vende a de tipo B a S/. 4 el kg. Sabiendo que solo S/.10.¿Cuántos lotes de cada tipo debe dispone en su camioneta de espacio para hacer el vendedor para maximizar su transportar 700 kg. de naranjas como ganancia cuando los haya vendido todos? máximo y que piensa vender el kg. de naranjas de tipo A a S/.3 y el kg. de tipo Ejercicio 4 B a S/.6. ¿Cuántos kg. de naranjas de Un comerciante acude a cierto cada tipo deberá comprar para obtener supermercado a comprar naranjas con el máximo beneficio?, ¿Cuál será el S/.5 000. Le ofrecen dos tipos de máximo beneficio? naranjas: las de tipo A a S/.2 el kg. y las … PARA LA CASA Determina gráficamente el conjunto Encuentra los vértices de dicha región solución de los siguientes sistemas: 8. Dada la región definida por el 1. y  2x  2 siguiente sistema de inecuaciones 2. 4x  3y  2  xy8  3. y  x  2 3x  2y  12   x0 x  y  3  4.   y0  2x  y  4  minimiza en dicha región el valor de la función: f(x, y) = 15x + 10y  xy3  5.  2  x  4  9. Dada la región definida por el siguiente sistema de inecuaciones x  3y  15  xy4   4x  y  16 x  2y  10 6.    x0  x0  y0  y0   minimiza en dicha región el valor de la 7. Se considera la región del plano función: f(x, y) = 12x + 19y determinada por las inecuaciones: x  3  y 10. Dada la región definida por el  siguiente sistema de inecuaciones  8xy  x  y  6  y  x 3   x0  xy     y0  x0  y0  PROFESOR: Javier Trigoso T.
  • 12. 12 maximiza en dicha región el valor de la II. La región admisible es un polígono de función: f(x, y) = 7x + 11y cuatro lados. III. Los puntos (3; 2) y (4; 1) pertenecen 11. Dado el recinto definido por el a la región admisible. siguiente sistema de inecuaciones: x  y  27 14. Dado el recinto definido por el  siguiente sistema de inecuaciones:  x  12  y6 x  2y  10    x6 A. Represéntalo gráficamente.   y8 B. Determina los vértices de ese recinto.  x0 C. ¿Cuáles son los valores máximo y  mínimo de la función f(x;y) = 90x + 60y en   y0 el recinto anterior? A. Represéntalo gráficamente. D. ¿En qué puntos alcanza dichos valores? B. Calcula sus vértices. C. Calcula el máximo de la función 12. Dada la función objetivo f(x, y) = 20x + 60y f(x; y) = 2x + 3y sujeta a las restricciones siguientes: 15. Sea el recinto definido por las 3x  y  10 siguientes inecuaciones:  x  2y  8 5x  2y  10    x0 3x  4y  20    y0  x y 2  x0 A. Representa la región factible.  B. Halla los valores de x e y que hacen   y0 máxima la función objetivo. A. Dibuja dicho recinto y determina sus C. Determina los valores x e y que vértices. minimizan la función objetivo. B. Determina en qué punto de ese recinto alcanza la función f(x; y) = 4x + 3y el 13. Al maximizar f(x; y) =x + y; x;y  R máximo valor. sujeto a las siguientes condiciones: 2x  3y  6  16. Un taller dispone semanalmente de 2x  y  6 24 kg de algodón y 15 kg   y4 de lana para la producción  x0  de dos tipos de tapices   y0 decorativos A y B, según Identifica la alternativa correcta después los siguientes de determinar si la proposición es requerimientos: verdadera (V) o falsa (F). Tapiz A: 200 g de algodón y 100 g de lana. I. El valor óptimo es 5. Tapiz B: 200 g de algodón y 300 g de PROFESOR: Javier Trigoso T.
  • 13. 13 lana. Si el tapiz A se vende a S/.40 y el Geometría. El libro de Álgebra requiere tapiz B a S/.60, determina cuántos de 4 horas para su impresión y 6 horas tapices de cada clase se deben vender para su encuadernación. El libro de para obtener el máximo ingreso. Geometría requiere de 5 horas para 105 de A y 15 de B imprimirse y de 3 horas para ser encuadernado. Si se dispone de 200 horas 17. Una fábrica de para imprimir y de 240 horas para muebles fabrica dos encuadernar, calcula la máxima utilidad tipos de sillones, S1 y que se puede obtener. S/. 400 S2 . La fábrica cuenta con dos secciones; carpintería y tapicería. 20. Una empresa fabrica dos Hacer un sillón de tipo S1 requiere 1 hora clases de cuadernos. Los de carpintería y 2 de rayados a S/. 2 la unidad y los tapicería, mientras que uno de tipo S2 cuadriculados a S/. 1.5 la requiere 3 horas de carpintería y 1 de unidad. En la producción diaria tapicería. El personal de tapicería ¿Qué se sabe que el número de cantidad de aceite debe comprar el cuadernos cuadriculados no supera en distribuidor a cada una de los 1000 unidades al número de cuadernos almacenes para obtener el mínimo costo? rayados, entre las dos clases no superan a Determina dicho costo mínimo. 3000 unidades, y los cuadernos 105 de A y 15 de B cuadriculados no bajan de 1000 unidades. Halle el costo máximo y mínimo de la 18. Una fábrica prepara salsas para producción diaria. 5 500 y 1 500 tallarines Extra y Gourmet. La primera contiene 200 g de tomate y 25 g de carne por lata, la segunda 150 g de 21. Una escuela prepara tomate y 50 g de carne. Si se una excursión para 400 abastecen de 4 toneladas de tomates y alumnos. La empresa de 1,25 toneladas de carne, ¿cuántas latas transportes tiene 8 buses deben fabricar de cada tipo para de 40 asientos disponibles obtener la máxima utilidad, ganando en y 10 buses de 50 asientos la venta de cada una S/.1,80 y S/.2,30 disponibles, pero solo dispone de nueve respectivamente? conductores. El alquiler de un bus grande 2 000 Extra y 24 000 Gourmet cuesta S/. 80 y el de uno pequeño, S/. 60. Calcula cuantos buses de cada tipo hay 19. La editorial Matetextos produce que alquilar para que los gastos sean dos libros de Matemática: mínimos para la escuela. Álgebra y Geometría. La 4 grandes y 5 pequeños utilidad por unidades es de S/. 7 para el libro de Álgebra y de S/. 10 para el libro de PROFESOR: Javier Trigoso T.
  • 14. 14 22. Un granjero tiene 480 hectáreas en mínimo de dos toneladas y un máximo de 7 las que puede sembrar ya y para atender a su demanda, el sea maíz o trigo. Calcula que distribuidor debe comprar en total un dispondrá de 800 horas de mínimo de 6 toneladas. El distribuidor trabajo durante la debe comprar como máximo al almacén A temporada. Los márgenes de el doble de aceite que al almacén B. ¿Qué utilidad para cada uno de los cantidad de aceite debe comprar el productos son S/.40 por distribuidor a cada una de los almacenes hectárea y los para obtener el mínimo costo? Determina requerimientos laborales para trabajar en dicho costo mínimo. S/. 14 000 la siembra del maíz son 2 horas por hectárea y para el trigo, 1 hora por 25. Una compañía de telefonía móvil hectárea. ¿Cuál es la utilidad máxima? quiere celebrar una jornada S/.19 200 de «Consumo razonable» y ofrece a sus clientes la 23. Ricardo y Martín siguiente oferta: 15 céntimos ganan 10 millones de de sol por cada mensaje SMS nuevos soles en la y 25 céntimos de sol por cada Tinka y les aconsejan que los inviertan en minuto de conversación la bolsa en dos tipos de acciones, A y B. incluyendo el costo de establecimiento de Las de ti po A tienen más riesgo pero llamada. Impone las condiciones: producen un beneficio anual del 10%. Las A. El número de llamadas de un minuto no de tipo B son más seguras, pero producen puede ser mayor que el número de solo el 7% anual. Después de varias mensajes aumentado en 3, ni menor que el deliberaciones ellos deciden invertir como número de mensajes disminuido en 3. máximo 6 millones en la compra de B. Sumando el quíntuplo del número de acciones A y, por lo menos, 2 millones en mensajes con el número de llamadas la compra de acciones B. Además, deciden no puede obtenerse más de 27. que lo invertido en las acciones de tipo A Determina el número de mensajes y de sea, por lo menos igual a lo invertido en llamadas para que el beneficio sea las de tipo B. ¿Cómo deberán invertir los máximo. ¿Cuál es ese beneficio 10 millones de nuevos soles para que el máximo? beneficio anual sea máximo? 26. Cada mes una empresa puede 24. Un distribuidor de aceite de oliva gastar, como máximo, 10 000 soles en compra la materia prima a dos salarios y 1 800 soles en energía almacenes ,A y B. Los (electricidad y gasolina). La empresa almacenes A y B venden el solo elabora dos tipos de productos A y aceite a 2000 y 3 000 soles B. Por cada unidad de A que elabora por tonelada, respectivamente gana 0,8 soles; y, por cada unidad de B, Cada almacén le vende un gana 0,5 soles. El costo salarial y PROFESOR: Javier Trigoso T.
  • 15. 15 energético que acarrea la elaboración de 28. Un granjero desea una unidad del producto A y de una crear una granja de pollos unidad del producto B aparece en la de dos razas, A y B. Dispone siguiente tabla: de 9 000 nuevos soles para invertir y de un espacio con Producto Producto una capacidad limitada para A B 7 000 pollos. Cada pollo de Costo salarial 2 1 la raza A le cuesta 1 sol y obtiene con él Costo energético 0,1 0,3 un beneficio de 1 sol, y cada pollo de la raza B le cuesta 2 soles y el beneficio es de 1,4 soles por unidad. Si por razones Se desea determinar cuántas unidades comerciales el número de pollos de la raza de cada uno de los productos A y B B no puede ser superior a los de la raza A, debe producir la empresa para que el determina, justificando la respuesta: beneficio sea máximo. A. ¿Qué cantidad de ambas razas debe 2 400 de A y 5 200 de B comprar el granjero para obtener un beneficio máximo? 27. Un ganadero tiene que elaborar B. ¿Cuál será el valor de dicho beneficio? alimento para su ganado a 5 000 de A y 2 000 de B 7 800 soles partir de dos ingredientes nutritivos: A y B. Los 29. Una fábrica produce mínimos que necesita son cámaras fotográficas 30 unidades de A y 32 convencionales y unidades de B. En el digitales. Se obtiene un mercado se venden sacos de dos marcas ingreso de S/.450 por cada que contienen A y B, cuyos contenidos y cámara convencional y S/.600 precios se dan en la siguiente tabla: por cada digital. En un día no se pueden fabricar más de 400 cámaras Marca Unidades Unidades Precio convencionales ni más de 300 digitales y de A de B del saco tampoco pueden producirse más de 500 I 3 1 S/.9 cámaras en total. Suponiendo que se logra II 1 4 S/.12 vender toda la producción del día, ¿cuál es el número de cámaras de cada clase ¿Cuántos sacos de cada marca tiene que que conviene fabricar para obtener un comprar el ganadero para elaborar este ingreso máximo?, ¿Cuál debería ser la alimento con el mínimo costo? producción para obtener máximo ingreso 8 unidades de A y 6 de B si se obtuvieran S/.600 por cada cámara convencional y S/.450 por cada cámara digital? PROFESOR: Javier Trigoso T.
  • 16. 16 30. Una empresa que sirve comidas cada uno de los ingredientes que se preparadas tiene emplearán en el menú, de manera que que diseñar un menú su coste sea lo más reducido posible. utilizando dos A. Indica la expresión de las ingredientes. El restricciones y la función objetivo del ingrediente A problema. contiene 35 g de grasas y 150 kilocalorías B. Representa gráficamente la región por cada 100 gramos de ingrediente, delimitada por las restricciones. mientras que el ingrediente B contiene 15 C. Calcula el porcentaje óptimo de cada g de grasas y 100 kilocalorías por cada uno de los ingredientes que se incluirán 100 g. El coste es de 1,5 soles por cada en el menú. 100 g del ingrediente A y de 2 soles por f(x;y) = 1,5x + 2y cada 100 g del ingrediente B. El menú que 35x + 15y ≤ 30; 150x + 100y ≥ hay que diseñar debería contener no 110; x ≥ 0; y ≥ 0 más de 30 g de grasas y, al menos 110 11,5 gr de A y 0 gr de B kilocalorías por cada 100 g de alimento. Se pide determinar las proporciones de www.issuu.com/sapini/docs/ PROFESOR: Javier Trigoso T.