Está en la página 1de 18

PREUNIVERSITARIO U. E.

LA SALLE
NIVELACIÓN EXAMEN SER BACHILLER

DOMINIO MATEMÁTICO
Profesor Mateo Astudillo
Programación Lineal
• Es un proceso matemático que sirve para encontrar los
valores máximos o mínimos de funciones que están
sujetas a restricciones o limitaciones.
Programación Lineal
Los elementos que se deben identificar en programación
lineal son:
a) Función Objetivo
b) Restricciones
c) Soluciones Factibles
d) Solución Óptima
+ Ejemplo:
• Una compañía produce mesas metálicas y de madera.
Para producir las partes de una mesa metálica toma 2
horas; mientras que, para la de madera 4. El ensamblaje
requiere de 1 hora para la metálica y 2,5 para la de
madera. Finalmente, los acabados necesitan de 2 horas
para las metálicas y 1,5 para las de madera. En un mes
se cuentan con 7000 horas de trabajo para la producción
de partes, 4000 horas para ensamblaje y 5500 para
acabados. Si las ganancias de cada mesa metálica es de
$90 y de $110 para las de madera, ¿cuántas mesas se
deben producir de cada tipo para maximizar las
ganancias mensuales?
a) Función Objetivo:
• Función que se requiere maximizar o minimizar.
• Generalmente es una función de dos o más variables:
𝑓(𝑥, 𝑦)
Planteamiento de la Función Objetivo:
1. Una buena estrategia para plantearla es fijarse en el
elemento que la pregunta del ejercicio solicita hallar el
máximo o mínimo valor. Este elemento será el representado
por la Función Objetivo.
Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas para
las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de trabajo para
la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las ganancias
de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se
deben producir de cada tipo para maximizar las ganancias mensuales?

𝑓(𝑥, 𝑦) 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑠 𝑀𝑒𝑛𝑠𝑢𝑎𝑙𝑒𝑠


a) Función Objetivo:

2. Las valores que deben variar para aumentar o disminuir


el valor de la función objetivo serán las incógnitas de
esta función (También son mencionados en la pregunta).
Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas para
las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de trabajo para
la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las ganancias
de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se deben
producir de cada tipo para maximizar las ganancias mensuales?

𝑓(𝑥, 𝑦) 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑠 𝑀𝑒𝑛𝑠𝑢𝑎𝑙𝑒𝑠

𝑥 𝑀𝑒𝑠𝑎𝑠 𝑀𝑒𝑡á𝑙𝑖𝑐𝑎𝑠

𝑦 𝑀𝑒𝑠𝑎𝑠 𝑑𝑒 𝑀𝑎𝑑𝑒𝑟𝑎
a) Función Objetivo:

3. Se analiza lógicamente la relación entre las incógnitas y


el valor representado por la función objetivo.
Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas para
las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de trabajo para
la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las ganancias
de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se deben
producir de cada tipo para maximizar las ganancias mensuales?

𝑓 𝑥, 𝑦 = 90𝑥 + 110𝑦
b) Restricciones:
• Conjunto de inecuaciones lineales que relacionan las
mismas variables x y y con valores límites de ciertos
factores.

Planteamiento de Restricciones:
1. Identificar los factores que tienen valores límites que
deben o no deben ser sobrepasados.
Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas para
las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de trabajo
para la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las
ganancias de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se
deben producir de cada tipo para maximizar las ganancias mensuales?

El tiempo empleado en producción no puede ser mayor a 7000 horas,


para ensamblaje no puede superar las 4000 horas, ni para acabados
las 5500.
Planteamiento de Restricciones:
2. Encontrar, con inecuaciones, las relaciones entre las
variables x y y con los valores límites de cada factor.
Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas para
las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de trabajo para
la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las ganancias
de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se deben
producir de cada tipo para maximizar las ganancias mensuales?

𝟐𝒙 + 𝟒𝒚 ≤ 𝟕𝟎𝟎𝟎 (1)
Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas para
las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de trabajo para
la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las ganancias
de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se deben
producir de cada tipo para maximizar las ganancias mensuales?

1𝒙 + 𝟐, 𝟓𝒚 ≤ 𝟒𝟎𝟎𝟎 (2)

Una compañía produce mesas metálicas y de madera. Para producir las partes de una mesa
metálica toma 2 horas; mientras que, para la de madera 4. El ensamblaje requiere de 1 hora
para la metálica y 2,5 para la de madera. Finalmente, los acabados necesitan de 2 horas
para las metálicas y 1,5 para las de madera. En un mes se cuentan con 7000 horas de
trabajo para la producción de partes, 4000 horas para ensamblaje y 5500 para acabados. Si las
ganancias de cada mesa metálica es de $90 y de $110 para las de madera, ¿cuántas mesas se
deben producir de cada tipo para maximizar las ganancias mensuales?

𝟐𝒙 + 𝟏, 𝟓𝒚 ≤ 𝟓𝟓𝟎𝟎 (3)
c) Soluciones factibles:
• Es el conjunto donde se intersectan todas las
restricciones, formando un área acotada.
Identificación de soluciones Factibles:
1. Graficar todas las inecuaciones en el plano. A simple
vista se formará el área de soluciones factibles

https://www.youtube.com/watch?v=xrwXdFCV1W0
d) Solución Óptima:
• Valores de x y y que están dentro de la solución factible y
hacen que el valor de la función objetivo sea el máximo o
el mínimo.
• La solución óptima se obtiene con uno de los valores de
los vértices de la solución factible.
Identificación de solución óptima:
1. Se identifican los vértices de la solución factible

C
A
Identificación de soluciones Factibles:
2. Utilizando cualquier método de resolución de
sistemas de ecuaciones lineales, se halla el valor de
x y y de cada vértice.
• Vértice A: Origen. (0;0)
• Vértice B: Intersección eje y con recta (0;1600)
de inecuación 2.
• Vértice C: Intersección recta de (2750;0)
inecuación 3 con eje x.
• Vértice D: Intersección rectas de (1500;1000)
inecuaciones 1 y 2.
• Vértice E: Intersección rectas de
inecuaciones 1 y 3. (2300;600)
Identificación de soluciones Factibles:
3. Se reemplazan los valores (x,y) de cada uno de los
vértices en la función objetivo y se halla su valor para
cada vértice.
𝑓 𝑥, 𝑦 = 90𝑥 + 110𝑦

• Vértice A: 𝑓 𝑥, 𝑦 = 90(0) + 110(0) f(x,y)=0

𝑓 𝑥, 𝑦 = 90(0) + 110(1600) f(x,y)=176000


• Vértice B:

𝑓 𝑥, 𝑦 = 90(2750) + 110(0) f(x,y)=247500


• Vértice C:

𝑓 𝑥, 𝑦 = 90(1500) + 110(1000) f(x,y)=245000


• Vértice D:

𝑓 𝑥, 𝑦 = 90(2300) + 110(600) f(x,y)=273000


• Vértice E:
Identificación de soluciones Factibles:
4. Se identifica el valor requerido de programación lineal
(máximo o mínimo).

𝑓 𝑥, 𝑦 = 90(2300) + 110(600) f(x,y)=273000


• Vértice E:

Las ganancia máxima son de $273000, elaborando 2300 mesas


metálicas y 600 mesas de madera
PROGRAMACIÓN LINEAL
• Tarea:
Realizar los ejercicios que se presentan en la siguiente diapositiva.
Se deben tomar fotos o escanear los ejercicios resueltos y juntarlos en un solo
archivo Word o PDF.

La tarea debe ser entregada hasta el día viernes 19 de marzo, hasta las 23:59 al
correo electrónico del docente.

Correo: mateoastudillo@gmail.com
Asunto: Tarea de Dominio Matemático Grupo 1 (o Grupo 2).
En la redacción del correo deben colocar su nombre y apellido.

Tarea que sea enviada sin seguir las instrucciones indicadas, será calificada sobre la
mitad de la nota.

También podría gustarte