UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI

DET-280 METODOS CUANTITATIVOS II II PERIODO

CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

TEORIA Y TAREAS DE TEMA 16 PROGRAMACION LINEAL

PROGRAMACIÓN LINEAL La Programación Lineal es un enfoque de solución de problemas elaborado para

ayudar a tomar decisiones. ... La función objetivo define la cantidad que se va a
maximizar o minimizar en un modelo de programación lineal. Las restricciones
limitan o reducen el grado en que puede perseguirse el objetivo.
sites.google.com › site › programacion-lineal

CONDICIÓN X≥ 0 y Y≥ 0 (análisis en cuadrante 1)

OPTIMIZACIÓN LINEAL (ENFOQUE GEOMÉTRICO) Es graficar inecuaciones y la parte sombreada es el conjunto solución ( hay más de un
conjunto solución que es la combinación de X y Y porque son inecuaciones)
PUNTO MÁXIMO O PUNTO MÍNIMO (análisis primer cuadrante) Punto máximo (X,Y) es para utilidad y punto mínimo es para costos (X,Y)
Significa los máximos o mínimos valores que se sustituirán en la función objetivo para que
den la máxima ganancia en ventas o el mínimo costo de producción, se utiliza para la
función objetivo
SOMBREADO Las líneas se hacen en forma perpendicular hacia el origen o de manera opuesta
CONJUNTO SOLUCION EN LA GRAFICA Es donde se interceptan el sombreado o conjunto solución de cada ecuación (cruce de colores
o líneas en forma perpendicular en el cuadrante 1) (económico)
PUNTO (O,O) Es la herramienta a utilizar para determinar hacia donde se dirige el Sombreado, si hacia
donde se encuentra el punto (0,0) ò hacia donde no se encuentra ubicado el punto (0,0)
(inecuación o área sombreada delimitada en el plano )
METODO DE LA SUMA Y LA RESTA (términos semejantes) Se necesita para comprobar el punto máximo o el punto mínimo de forma algebraica
FUNCION OBJETIVO (Z) Z = aX + bY se utiliza para la respuesta ejecutiva
Disponibilidad significa (menor o igual en matemática (≤) )
A lo mas Es menor o igual (≤)
A lo menos Es Mayor o igual ≥
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

El sombreado o región factible es donde se interceptan el conjunto solución de cada operación o ecuación
https://www.google.com/search?q=ejercicios+resueltos+de+programacion+lineal+png&rlz=1C1CHBF_esHN904HN904&source=lnms&tbm=isch&sa=X&ved=2ahUKEwiXjOzVrYjrAhXhmuAKHdj
LDc4Q_AUoAXoECAwQAw&biw=1366&bih=657#imgrc=UHlqaNscPavdpM&imgdii=5awplfQKFx0uLM
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

Ejemplo 1 (UTILIDAD MAXIMA) : Una Compañía fabrica dos productos Mesas (X) y Sillas (Y) cada uno de Si es utilidad Máxima la que se pide entonces es una optimización
estos productos requiere cierto tiempo en la línea de ensamblado y otro tiempo más en el departamento máxima
de acabado.
Cada artículo del tipo Mesa necesita 5 horas de ensamblado y 2 horas de acabado, mientras que cada Disponibilidad significa (menor o igual en matemática (≤) )
artículo del tipo Silla requiere 3 horas en ensamblado y 4 de acabado. en cualquier semana la empresa
dispone (≤) de 105 horas en la línea de ensamblado y 70 horas en el departamento de acabado
La empresa puede vender todos los artículos que produce y obtener una utilidad de $200 por cada
artículo de X y 160$ por cada artículo de Y.
Calcule el número de artículos de cada tipo que deberían de fabricarse a la semana con objeto de
maximizar la utilidad
Primer paso
Se dispone en una matriz o tabla de doble entrada Productos Ensamblado Acabado Utilidad
X 5 2 200
Y 3 4 160
Disponibilidad 105 70
Segundo paso plantear la función objetivo 200X + 160Y = ?
Tercer paso crear la programación lineal 5X + 3Y ≤ 105 ( OPERACIÓN ENSAMBLADO)
Condición X≥ 0 y Y≥ 0 (análisis en cuadrante 1) 2X + 4Y ≤ 70 (OPERACIÓN ACABADO)
(-2)(5X + 3Y) = (105)(-2) -10X - 6Y = -210
Cuarto paso PUNTO MÁXIMO de forma algebraica aplicamos el método de la suma y la resta (elimino a X )
(5)(2X + 4Y) = ( 70)( 5 ) = 10X + 20Y = 350
Multiplicación por uno ( se trabaja como una igualdad)
140
Eliminada X despejamos para Y (- 6Y + 20Y) = (- 210 + 350 ) → 14Y = 140 → Y = → 10 Sillas
14
significa que con 10 sillas se puede alcanzar la máxima utilidad
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

𝟕𝟓
5X + 3(10) = 105 → 5X + 30 = 105 → 5X = 105-30 → X = 𝟓
Encontrada Y = 10 sustituimos en las dos ecuaciones a modo de comprobar deben de dar el mismo valor
→ X = 15 Mesas
𝟑𝟎
2X + 4(10) = 70 → 2X + 40 = 70 → 2X = 70-40 → X =
𝟐
→ X = 15 Mesas
significa que con 15 mesas se puede alcanzar la máxima utilidad

Punto Máximo (óptimo) porque es una utilidad (15,10) Significa que la combinación óptimas es de 15 mesas y 10 sillas y
es con la que se puede alcanzar la máxima utilidad
QUINTO PASO FUNCIÓN OBJETIVO Z = aX + bY ( de forma algebraica)
Z = 4,600 $ significa que la máxima utilidad que se puede
Z = 200(15) + 160(10)
obtener con la óptima combinación de 15 mesas y 10 sillas
SEXTO PASO GRAFICAR LA PROGRAMACIÓN LINEAL (SE USA EL MISMO PROCEDIMIENTO PARA GRAFICAR ECUACIONES LINEALES)
6.1 INTERCEPTOS OPERACIÓN ENSAMBLADO 5X + 3Y ≤ 105 6.1 INTERCEPTOS OPERACIÓN ACABADO 2X + 4Y ≤ 70
IX→Y=0 IY→X=0 IX→Y=0 IY→X=0
𝟏𝟎𝟓 𝟏𝟎𝟓 2X + 4(0) = 70 → 2X = 70 2(0) + 4Y = 70 → 4Y = 70
5X + 3(0) = 105 → 5X = 105 → X = 5(0) + 3Y = 105 → 3Y = 105 → X = → Y = 35
𝟓 𝟑 𝟕𝟎 𝟕𝟎
→ X = 21 IX = (21 , 0 ) IY = ( 0 , 35 ) → X= 𝟐 → Y= 𝟒

→ X = 35 IX = ( 35,0 ) → Y = 17.5 IY = ( 0 , 17.5 )

6.2 TABLA DE VALORES ENSAMBLADO 6.2 TABLA DE VALORES DE ACABADO

X Y (X,Y) X Y (X,Y)
21 0 (21,0) 35 0 (35,0)
0 35 (0,35) 0 17.5 (0,17.5)
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

6.3 DIRECCION DEL SOMBREADO (USAMOS A HERRAMIENTA (0,0)

USAMOS LA HERRAMIENTA (0,0) CON ESTE PROCEDIMIENTO LO QUE SE DETERMINA ES QUE EL
PUNTO (0,0) PERTENECE AL CONJUNTO SOLUCION DE CADA
INECUACION YA QUE EL SOMBREADO ES UN AREA FORMADA POR
PUNTOS ENTONCES SI ES : SI SE SOMBREA DE FORMA
PERPENDICULAR HACIA EL ORIGEN (0,0) SI NO LO ES SE SOMBREA
DE FORMA PERPENDICULAR HACIA EL LADO OPUESTO DE (0,0)
5(0) + 3(0) ≤ 105 SE SUSTITUYE (0,0) EN LA INECUACIÓN
0 ≤ 105 Si 0 ES MENOR QUE 105? LA PROPOSICIÓN ES CIERTA, SIGNIFICA
QUE EL PUNTO (0,0) SI LE PERTENECE AL CONJUNTO SOLUCION
DE LA INECUACIÓN 5X + 3Y ≤ 105 ENTONCES ESO SIGNIFICA
QUE QUE EL SOMBREADO VA DIRIGIDO EN FORMA
PERPENDICULAR HACIA EL ORIGEN ( RALLAS DE COLOR NEGRO)
2(0) + 4(0) ≤ 70 SE SUSTITUYE (0,0) EN LA INECUACIÓN
0 ≤ 70 Si 0 ES MENOR QUE 70? LA PROPOSICIÓN ES CIERTA, SIGNIFICA
QUE EL PUNTO (0,0) SI LE PERTENECE AL CONJUNTO SOLUCION
DE LA INECUACIÓN 2X + 4Y ≤ 70 ENTONCES ESO SIGNIFICA
QUE QUE EL SOMBREADO VA DIRIGIDO EN FORMA
PERPENDICULAR HACIA EL ORIGEN ( COLOR DE COLOR ROSADO)
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

6.4 GRÁFICA (GEOMETRICAMENTE AQUÍ SE DETERMINA EL PUNTO DE MAXIMIZACIÓN) (EL SOMBREADO EN ESTE EJERCICIO ES DE FORMA PERPENDICULAR HACIA EL ORIGEN (0,0) Y
DONDE SE INTERCEPTAN LOS COLORES EN EL CUADRANTE UNO ES EL CONJUNTO SOLUCIÓN ECONÓMICO
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

PASO 7 RESPUESTA EJECUTIVA ( SE CONTESTA LO QUE SE PREGUNTA EN EL TEXTO DEL EJERCICIO)

EL NÚMERO DE ARTÍCULOS DE CADA TIPO QUE DEBERÍAN DE FABRICARSE A LA SEMANA CON OBJETO DE MAXIMIZAR UNA UTILIDAD DE 4,600$ ES DE 15 MESAS Y 10
SILLAS
 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAHTEC-DANLI
DET-280 METODOS CUANTITATIVOS II II PERIODO
CATEDRATICA: PHd. XIOMARA ANGELINA MORALES ROMERO
DEPARTAMENTO DE CIENCIAS ECONOMICAS AÑO 2020

TEORIA Y TAREAS DE TEMA 16 PROGRAMACION LINEAL

(DECISIONES SOBRE COSTOS MÍNIMOS DE PRODUCCIÓN) UNA COMPAÑÍA DE SI ES COSTO ES MINIMIZAR LO QUE SE PIDE ENTONCES ES UNA OPTIMIZACIÓN
PRODUCTOS QUÍMICOS ESTÁ DISEÑANDO UNA PLANTA QUE PRODUCIRÁ DOS TIPOS MÍNIMA
DE POLÍMEROS, P1 Y P2. LA PLANTA DEBE TENER LA CAPACIDAD DE PRODUCIR AL
MENOS(≥) 100 UNIDADES DE P1 Y 420 UNIDADES DE P2 AL DÍA. HAY DOS DISEÑOS AL MENOS SIGNIFICA (MAYOR O IGUAL EN MATEMÁTICA (≥) )
POSIBLES PARA LA CÁMARA DE REACCIÓN BÁSICA QUE TIENE QUE INCLUIRSE EN LA
PLANTA: CADA CÁMARA DEL TIPO A TIENE UN COSTO DE $600,000 CON UNA
CAPACIDAD DE PRODUCCIÓN DE 10 UNIDADES DE P1 AL DÍA Y 20 UNIDADES DE P2 AL NOTA : EL SOMBREADO PUEDE DIRIGIRSE HACIA EL ORIGEN O DE MANERA
DÍA; EL TIPO B ES UN DISEÑO MÁS BARATO, PUES TIENE UN COSTO DE $300,000 Y OPUESTA LO QUE SE TOMA EN CUENTA ES DONDE SE INTERCEPTAN LOS COLORES
UNA CAPACIDAD DE PRODUCCIÓN DE 4 UNIDADES DE P1 Y 30 UNIDADES DE P2 AL EN EL CUADRANTE 1
DÍA. DEBIDO A LOS COSTOS DE OPERACIÓN ES NECESARIO TENER AL MENOS 4
CÁMARAS DE CADA TIPO EN LA PLANTA.
¿CUÁNTAS CÁMARAS DE CADA TIPO DEBERÍAN INCLUIRSE PARA MINIMIZAR EL
COSTO DECONSTRUCCIÓN Y AÚN CUMPLIR CON EL PROGRAMA DE PRODUCCIÓN
REQUERIMIENTOS?
PRIMER PASO
SE DISPONE EN UNA MATRIZ O TABLA DE DOBLE ENTRADA PRODUCTOS POLIMERO 1 POLIMERO 2 UTILIDAD
CAMARA A 10 20 6
CAMARA B 4 30 3
REQUERIMIENTOS 100 420
(≥)