Alma Gutiérrez Ramiro

Matricula: 889457

Grupo: 1085

ADMINISTRACIÓN DE LA PRODUCCIÓN

Docente: Mtro. José Manuel López Olvera

(Actividad 1) Programación Lineal

Cuetzalan puebla a 07 de Agosto de 2020.

 INTRODUCCIÓN

La Programación Lineal es una pequeña parte de una teoría matemática que se ha

consolidado en el siglo XX con el nombre de Optimización. En general, se trata de un
conjunto de técnicas matemáticas que intentan obtener el mayor provecho posible de
sistemas económicos, sociales, tecnológicos, cuyo funcionamiento se puede describir
matemáticamente de modo adecuado. Una terminología establecida desde los primeros
tiempos de la Optimización, denominaba a la solución óptima un programa de acción a
poner en práctica; de ahí que la búsqueda de un tal programa de acción utilizando
métodos matemáticos se llamase Programación Matemática. Según las características de
las funciones del problema y de las variables se tienen diferentes tipos de problemas de
Programación Matemática. Si todas las funciones del problema, objetivo y restricciones
son lineales, se tiene un problema de Programación Lineal.

OBJETIVO

Resolver ejercicios de programación lineal

INSTRUCCIONES:

1) Analice detenidamente el siguiente planteamiento:                 

Suponga que es una empresa que se dedica a la fabricación de

refrigeradores y congeladores industriales y su capacidad instalada
(parámetros independientes) es de la siguiente forma:

  Montaje final de refrigeradores: 80 unidades por día.

  Montaje final de congeladores: 160 unidades por día.

La empresa tiene algunas restricciones (parámetros dependientes) que

afectan la producción:

Refrigeradores Congeladores
  120 240
180 220
Bastidores o
cubiertas
metálicas
180 180
Compresores

Anaqueles
Las utilidades sobre cada producto son:

 Refrigeradores:  $ 3,500.00 por unidad 

 Congeladores:   $ 4,100.00 por unidad

2)  Calcule el número de refrigeradores y congeladores en cada uno de los 5 puntos de

intersección: A, B, C, D y E.

3) Determine cuál es la combinación de producción de refrigeradores y congeladores más

lucrativa.
 DESARROLLO

2)  Calcule el número de refrigeradores y congeladores en cada uno de los 5 puntos de

intersección: A, B, C, D y E.

Empezamos por definir a:

X1 como refrigeradores

X2 como congeladores

Y se obtiene la siguiente ecuación a maximizar

Z= 3500 X1 + 4100 X2

Sujeto a las siguientes restricciones:

1.- 80X1 + 160X2 ≤ 360 Bastidores

2.- 80X1 + 160X2 ≤ 400 Compresores

3.- 80X1 +160X2 ≤ 360 Anaqueles

El signo ≤ significa que la combinación de la suma de los refrigeradores y

congeladores debe ser menor o igual a lo disponible de los bastidores, compresores y
anaqueles.
 Para poder representarlos en nuestra grafica necesitamos los siguientes datos

 Bastidores o Refrigeradores Congeladores

cubiertas
metálicas 120 240

Compresores 180 220

Anaqueles 180 180

Tabla donde se encontraremos las intersección en cada uno de los puntos y sus vértices

obteniendo
vértices
Punto Descripción Refrigeradores Congeladores
para el
gráfico
Vértice A sin restricciones de los
paramentos dependientes, se
A 80 0 (80,0)
producen 80 refrigeradores y 0
congeladores
Vértice B con restricción de la
capacidad del paramento
B dependiente "bastidores" se 80 80 (80,80)
producen 80 refrigeradores y 80
congeladores
Vértice C con restricción de la
capacidad de los parámetros
dependientes "bastidores" y
C 60 120 (60, 120)
"anaqueles" se producen 60
refrigeradores y 120
congeladores
Vértice D con restricción de la
capacidad del parámetro
D dependiente "anaqueles" se 20 160 (20, 160)
producen 20 refrigeradores y
160 congeladores
Vértice E sin restricciones de los
paramentos dependientes, se
E 0 160 (0,160)
producen 0 refrigeradores y 160
congeladores
 Ahora si podemos hacer nuestro grafico

X1
190
180
170
160
150
140
130
120 BASTIDORES COMPRESORES
110
100
90
80 ANAQUELES
70 A B
60 C
50
40
30
20 D
10
E
10 20 30 40 50 60 70 80 90 100 120 130 140 150 160 170 180 190 200 210 220 230 240 250
X2

La gráfica ilustra la interacción de los parámetros dependientes e independientes

indicando los puntos A, B, C, D, y E así como los vértices de la región factible que se
encuentra de color gris.
3) Determine cuál es la combinación de producción de refrigeradores y congeladores más
lucrativa.

La combinación más lucrativa está determinada por la utilidad sobre cada producto, en
combinaciones que deben de estar sobre la región factible, y cuyo punto máximo debe de
ser un vértice.

Utilidad por Utilidad por Utilidad

Punto Refrigeradores Congeladores
refrigeradores congeladores Total

A 80 0 $3,500.00 $4,100.00 $280,000.00

B 80 80 $3,500.00 $4,100.00 $608,000.00
C 60 120 $3,500.00 $4,100.00 $702,000.00
D 20 160 $3,500.00 $4,100.00 $726,000.00
E 0 160 $3,500.00 $4,100.00 $656,000.00

Se determina que el vértice D es el punto con más lucrativo al generar una utilidad total
máxima de $ 726,000.00
 CONCLUSIÓN

La programación lineal propone formas particulares de abordaje a problemas

empresariales, aprovechando los actuales avances informáticos, ofreciendo gran ayuda a
la hora de valorar futuras estrategias de desarrollo y mejora de una empresa, algunas
ventajas que resultan de su aplicación son: Brinda un plan óptimo detallado para lograr el
resultado (máximo o mínimo) óptimo, Ofrece rangos de precios de cada actividad dentro
de la cual no se modifica la solución, Permite evaluar costos de sustitución de las
actividades, Indica el uso de cada recurso limitante en el plan óptimo, Identifica costos de
oportunidad interno de cada recurso o insumo limitante y Define el rango dentro del cual
se mantiene el costo de oportunidad de cada recurso. Desde un punto de vista práctico,
algunas virtudes de los programas lineales con respecto a los no lineales son: resultan
más fáciles de definir y formular, permiten trabajar de manera eficiente con mayor número
de variables de decisión y se adaptan mejor al tratamiento algorítmico con computadores,
aprovechando la rapidez de cálculo de éstos.
 REFERENCIA BIBLIOGRAFICAS

Barry, H. H. (1999). "Iinventoy Management". En En principle of Operations Management (págs.

437-464). Prentice Hall.