Sc 3 Alg Galileo IV b

GALILEO
PROGRAMACIÓN
Galileo Galilei LINEAL 2
3
IMPORTANCIA DE LA PROGRAMACIÓN LINEAL
Estas son algunas de las razones por la que debes de considerar el uso
de la programación en línea:
1. Toma de decisiones: La programación lineal permite tomar
decisiones basadas en datos y de manera objetiva. Esto se debe a
que se utilizan modelos matemáticos que representan de manera
clara la situación a resolver y permiten encontrar la mejor solución
posible.
2. Optimización: La programación lineal se utiliza para optimizar
procesos y recursos en una gran variedad de campos, como la
producción, la distribución, la planificación y la gestión de proyectos.
Al encontrar la solución óptima, se pueden maximizar las ganancias
o minimizar los costos.
3. Eficiencia: La programación lineal permite hacer un uso más
eficiente de los recursos, ya que permite planificar y asignar los
recursos de manera óptima. Esto permite reducir los costos y
aumentar la eficiencia de los procesos.
4. Innovación: La programación lineal permite resolver problemas
complejos y encontrar soluciones innovadoras. Esto es especialmente
importante en campos como la ingeniería, la ciencia y la tecnología,
donde se requiere de soluciones innovadoras para avanzar.
.
Saberes Previos:
Saberes Previos:
Ejercicio 1:
Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos
con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que
vende de tipo B. Calcula de forma razonada cuantos paquetes de cada tipo debe vender
para maximizar los beneficios y calcula esta.
Resolución:
Ejercicio 2:
Una panadería dispone 6 kg de harina y 10 kg de levadura para elaborar pan francés y pan
de yema, que se venderán a S/.0,20 y S/.0,30 respectivamente. Para hacer un pan francés se
requiere de 10 gramos de harina y 10 de levadura y para preparar un pan de yema, se
requiere de 10 gramos de harina y 20 gramos de levadura. Si se quiere sacar el máximo
beneficio, ¿cuántos panes franceses y de yema se deben hacer y vender, para maximizar?
.Resolución:
Ejercicio 3:
Una compañía fabrica y vende dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y da 30 minutos para el L2; y un
trabajo de máquina de 20 para L1 y da 10 minutos para L2. Para el trabajo manual se dispone
de 100 horas al mes y para la máquina; 80 horas al mes. Si se sabe que el beneficio por
unidad es de 15 y 10 euros para L1 y L2, respectivamente, planifica la producción para
obtener el máximo beneficio.
Resolución:
Ejercicio 4:
Una persona para recuperarse de una enfermedad tiene que tomar en su alimentación dos
clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de B. El médico le
da dos tipos de dietas en las que la concentración de dichos componentes es:
dieta D1: 2 unidades de A y 3 unidades de B.
dieta D2: 1 unidad de A y 2 unidades de B.
Si se sabe que el precio de la dieta D1 es 3 euros y el de la dieta D2 es 2 euros. ¿Cuál es la
distribución óptima para el menor costo?
Resolución:
Ejercicio 5:
Un gasolinero vendía caramelos y galletas a S/.0,20 y S/. 0,60 respectivamente. El vendedor
lleva dos bolsas: una para los caramelos en la que gane 70 y otra para las galletas, en la que
caben 90. Ha calculado que cada día es capaz de vender 120 golosinas como máximo.
¿Cuántos caramelos y galletas habrán de vender para que su beneficio sea máximo?
Resolución:
Observación:
Observación:
Ejercicio 6:
Con el comienzo del curso se van a lanzar unas ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetando
de dos formas distintas: en el primer bloque pondrán 2 cuadernos, 1 carpeta y 2 bolígrafos; en
el segundo 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6; 5 y 7
euros, respectivamente. ¿Cuántos paquetes les convienen poner de cada tipo para obtener
el máximo beneficio?
Resolución:
Ejercicio 7:
Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuestan 35
dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción (C)
y 0,5 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado
produce 0,3 barriles de G; 0,4 barriles de C y 0,1 barriles de T. La refinería ha contratado el
suministro de 900 000 barriles de T. Calcula las cantidades de crudos ligero y pesado que
debe comprar para poder cubrir sus necesidades a costo mínimo
Resolución:
Ejercicio 8:
El número de unidades de dos productos A y B, que un comercio puede vender es, como
máximo igual a 100. Dispone de 60 unidades de producto tipo A, con un beneficio unitario de
250 PTA y de 70 unidades tipo B, con un beneficio unitario de 300 PTA. Determina las cantidades
de productos tipo A y B que el comercio debe vender para maximizar.
Resolución:
Observación:
Ejercicio 9:
Una entidad financiera capta depósitos y presta dinero. La captación de depósitos lleva una
hora para convencer al cliente y otra hora de trabajo burocrática. El préstamo de dinero lleva
una hora para convencer al cliente y dos horas de trabajo burocrática. El máximo número de
horas de trabajo disponibles es de 40 para convencer a los clientes y 60 horas para el trabajo
burocrático. El beneficio obtenido por convencer es el triple que el de captar autocracia.
¿Cuántas operaciones de cada tipo le conviene realizar para obtener el máximo beneficio?
Resolución:
Ejercicio 10:
Un comerciante desea comprar dos tipos de lavadoras A y B. Los de tipo A cuestan 270 euros
y las de tipo B 450 euros. Dispone de 6300 euros y de sitio para 20 lavadoras y al menos ha de
comprar una de cada tipo. En cada compra se gana el 20% del precio de compra. Nota: Se
recuerda, que el número de lavadoras de cada tipo ha de ser entero. ¿Cuántas lavadoras ha
de comprar de cada tipo para obtener beneficios máximos con su venta posterior sabiendo
que la lavadora A es 1000 euros y la B de 2000 euros?
Resolución:
Programación Lineal:
Gráfica de las inecuaciones con dos variables en el plano cartesiano
Ejemplo 1: Ejemplo 2:
Grafica: y ≥ –2 Grafica: y < 4
Todos los y < 4 están por debajo

Todos los y ≥–2 están por de y=4, además la recta y = 4 no
arriba de y = – 2 pertenece a la gráfica.
Grafica: x ≤ –3 Grafica: x > 8
Todos los x ≤ –3 están a la Todos los x > 8 están a la derecha

izquierda de x = –3 de x = 8; además la recta x = 8 no
pertenece a la gráfica.
Grafica: 3x + 5y ≤ 30 Grafica: –7x – y ≥ 14
1° paso: 3x + 5y = 30 1° paso: –7x – y = 14
2° paso: Comprueba si (0; 0) cumple con: 2° paso: Comprueba si (0; 0) cumple con:
3x + 5y ≤ 30, entonces 3(0)+5(0) ≤ 30 → 0 –7x – y ≥ 14, entonces 7(0) – 0 ≥ 14 → 0 ≥ 14
≤ 30 (sí cumple) Entonces, tomamos la (no cumple). Entonces tomamos la parte
parte del plano donde se acerque al (0; del plano donde se aleje al (0;0)
0).
Procedimiento de Resolución: Tabla con los datos del problema:
• Organizar la información mediante • En la primera fila cabecera horizontal se
una tabla. escriben las etiquetas correspondientes
• Asignar una variable a cada uno de a los conceptos de las variables y la
las incógnitas. etiqueta restricciones.
• Determinar las restricciones que se • En el segunda fila se escriben variables y
crean convenientes. se ponen las letras que representan a
• Plantear la función objetivo. las variables.
• Determinar la región factible. • En cada una de las filas siguientes se
• Resolver la función objetivo en cada escribe una condición, que da origen a
uno de los vértices de la región una restricción, es decir, a una
factible. inecuación.
• Determinar la solución óptima. • En la última fila se escribe los valores
correspondientes a la función objetivo y
se trata de maximizar o minimizar.

Sc 3 Alg Galileo IV b

Cargado por

Copyright:

Formatos disponibles

Sc 3 Alg Galileo IV b

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sc 3 Alg Galileo IV b

Cargado por

Copyright:

Formatos disponibles

GALILEO

Todos los y < 4 están por debajo

Todos los x ≤ –3 están a la Todos los x > 8 están a la derecha

También podría gustarte