JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2018-I

FACULTAD DE INGENIERIA
CARRERA PROFESIONAL DE INDUSTRIAL Y SISTEMAS
ALUMNO: CODIGO: SECCION: 730A
ASIGNATURA: PROGRAMACION LINEAL SEMESTRE: 2018-I EXAMEN: PARCIAL 1
PROFESOR: José Jeremías Caballero Cantu FECHA: 28-03-18 DURACION: 110 MINUTOS
Lee con cuidado cada pregunta y responde en el cuadernillo.
-Sólo serán calificadas las preguntas desarrolladas con lapicero
-El orden y la claridad de los desarrollos serán considerados en la calificación.
-Si resuelve con lápiz no hay opción a reclamo
-Entregar ésta hoja junto con su hoja de resolución poniendo su nombre en ambas hojas
Observaciones -Prohibido prestarse, lapicero, borrador, tajador, liquid paper, regla, transportador
-Las mochilas debe ponerlo debajo de la pizarra, celulares en sus mochilas.
-No se puede contestar llamadas a la hora del examen.
-usar calculadora simples y no graficadoras en el examen.
-Ningún alumno sale del salón a la hora de examen.
-No usar desmos

1. Una empresa de siderurgia cuenta con tres tipos de recursos productivos para fabricar dos tipos de
aleaciones de hierro A1 y A2, 600 horas de trabajo de personal, 780 y 1160 toneladas,
respectivamente de dos materias primas M1 Y M2, que se deben mezclar. Para fabricar una unidad
de la aleación A1 se precisan 10 horas de trabajo de personal, 30 toneladas de M1 y 50 toneladas
de M2. Para fabricar una aleación de unidad de la aleación A2 se precisan 40 horas de trabajo de
personal, 55 toneladas de M1 y 60 toneladas de M2. gracias a un estudio de mercado, se supone
que por cada unidad de A1 se obtendrá unos beneficios de 135 unidades monetarias; y por cada
unidad de A2 se obtendrán 260 unidades monetarias. Hallar la producción que maximiza los
beneficios.

Rubrica de programación lineal

Compresión lectora Lee y comprende lo que lee, extrae datos, interpreta el texto leído y
(7.5 puntos) convierte a símbolos matemáticos el enunciado textual.
(Desde el paso 1 hasta 5) En aula
Unifica ideas y hace Enlaza ideas y arma el modelo de programación lineal , grafica
graficas usando operaciones algebraicas adecuadas
( 6 puntos) (Desde el paso 6 hasta 9) En aula
Interpreta los resultados Ubica puntos en el plano, evalúa funciones usando operaciones
( 3.5 puntos) algebraicas, ubica el máximo o el mínimo de un conjunto de puntos
e interpreta el resultado.
(Desde el paso 10 hasta 13) En aula
Uso de software Usa software matemático para simular el modelo de programación
matemáticos lineal.
(3 puntos) ( El paso 14). En laboratorio.
Aula: 90 minutos
Laboratorio: 20 minutos
N° de paso 1 2 3 4 5 6 7 8 9 10 11 12 13 14
puntaje 3 0.5 1 1 2 1 1 2 2 0.5 1 1 1 3

JOSE JEREMIAS CABALLERO CANTU

Docente UCSS
Programador en Matlab.
Asesor de proyectos con Matlab
_________________________________________________________________________
UCSS Facultad de Ingeniería jcaballero@ucss.edu.pe
Pág. 1
 JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2018-I

Una empresa de siderurgia cuenta con tres tipos de recursos productivos para fabricar dos tipos
de aleaciones de hierro A1 y A2, 600 horas de trabajo de personal, y 780 y 1160 toneladas
respectivamente de dos materias primas M1 Y M2 que se deben mezclar. Para fabricar una
unidad de la aleación A1 se precisan 10 horas de trabajo de personal, 30 toneladas de M1
y 50 toneladas de M2. Para fabricar una aleación de unidad de la aleación A2 se precisan
40 horas de trabajo de personal, 55 toneladas de M1 y 60 toneladas de M2. Gracias a un
estudio de mercado, se supone que por cada unidad de A1 se obtendrá unos beneficios de
135 unidades monetarias; y por cada unidad de A2 se obtendrán 260 unidades monetarias.
Hallar la producción que maximiza los beneficios.
Solución:
1) Extracción de datos del enunciado
Tipo de Aleaciones
A1 A2 Limitaciones
Información

Cantidad de aleación de hierro a fabricar x1  0, x2  0,

x1 unidades x2 unidades
de cada tipo

Cantidad de horas de trabajo personal

para fabricar una aleación de hierro de 10 horas 40 horas
cada tipo.

Total de horas de trabajo personal para la 600 horas de trabajo de personal

10x1 horas
fabricación de aleaciones de hierro de 40x2 horas
10 x1  40 x2  600
cada tipo

Cantidad de toneladas de materia prima

M1 para la fabricación de una aleación de 30 toneladas 55 toneladas
hierro de cada tipo

Total de toneladas de materia prima M1 780 toneladas de materia Prima M1

30x1 55x2 30 x1  55x2  780
para fabricación de aleaciones de hierro
de cada tipo toneladas toneladas

Cantidad de toneladas de materia prima

M2 para la fabricación de una aleación de 50 toneladas 60 toneladas
hierro de cada tipo

Total de toneladas de materia prima M2 1160 toneladas de materia Prima M2

50x1 horas
para fabricación de aleaciones de hierro 60x2 horas 50 x1  60 x2  1160
de cada tipo

Beneficio por producción de cada

135 u.m. 260 u.m.
aleación de hierro por tipo.

Beneficio total por producción

Beneficio total por producción cada tipo 135x1 u.m. 260 x2 u.m. aleación de hierro
de aleación de hierro por tipo 135x1 u.m.  260 x2 u.m.

_________________________________________________________________________
UCSS Facultad de Ingeniería jcaballero@ucss.edu.pe
Pág. 2
JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2018-I

2) Interpretación de la pregunta
El problema en cuestión trata de una empresa de siderurgia que desea fabricar dos tipos de
aleaciones de hierro, las cuales están compuestas por dos materias primas M1 y M2, un
determinado de horas de trabajos. Lo que se busca es ¿Cuántas aleaciones de hierro de cada
tipo se debe producir para tener un máximo beneficio?

3) Definir mis variables de decisión

Supongamos que fabricamos
x1 aleaciones de hierro de tipo A1
x2 aleaciones de hierro de tipo A2

4) Definir la Función Objetiva

(Beneficio por cada aleación de hierro de tipo A1) (Cantidad de aleación de hierro de tipo
A1 a fabricar) + (Beneficio por cada aleación de hierro de tipo A2) (Cantidad de aleación de
hierro de tipo A2 a fabricar)
F.O. f ( x1 , x2 )  135 x1  260 x2 ¿Para que valores de x1 y x2 la funcion f
toma su mayor valor? Es decir, debemos hallar el máximo f ( x1 , x2 ).
5) Restricciones de MPL
a) Limitación por la cantidad de horas de trabajo personal
(Cantidad de horas de trabajado personal para fabricar una aleación de hierro de tipo A1)
(Cantidad de aleaciones de hierro tipo A1 a fabricar) + (Cantidad de horas de trabajado personal
para fabricar una aleación de hierro de tipo A2) (Cantidad de aleaciones de hierro tipo A2 a
fabricar) no debe superar a las 100 horas de trabajo personal
Simbólicamente: 10 x1  40 x2  600
b) Limitación por la cantidad de toneladas de materia prima M1
(Cantidad de toneladas de materia prima M1 para fabricar una aleación de hierro de tipo A1)
(Cantidad de aleaciones de hierro tipo A1 a fabricar) + (Cantidad de toneladas de materia prima
M1 para fabricar una aleación de hierro de tipo A2) (Cantidad de aleaciones de hierro tipo A2
a fabricar), no debe superar las 880 toneladas de materia prima M1
Simbólicamente: 30 x1  55x2  780
c) Limitación por la cantidad de toneladas de materia prima M2
(Cantidad de toneladas de materia prima M2 para fabricar una aleación de hierro de tipo A1)
(Cantidad de aleaciones de hierro tipo A1 a fabricar) + (Cantidad de toneladas de materia prima
M2 para fabricar una aleación de hierro de tipo A2) (Cantidad de aleaciones de hierro tipo A2
a fabricar), no debe superar las 1160 toneladas de materia prima M2
Simbólicamente: 50 x1  60 x2  1160
d) Restricción de la no negatividad de las variables de decisión
x1  0, x2  0

_________________________________________________________________________
UCSS Facultad de Ingeniería jcaballero@ucss.edu.pe
Pág. 3
JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2018-I

6) Ahora vamos armar nuestro Modelo de Programación Lineal (MPL)

Maximizar f ( x1 , x2 )  135 x1  260 x2
s.a : 10x1  40 x2  600
30x1  55 x2  780
50x1  60 x2  1160
x1  0, x2  0
7) Intersección de las restricciones con los ejes coordenadas
 x1  0  x2  15  (0,  15)
10 x1  40 x2  600  
 x2  0  x1  60  (  60,0)
 x1  0  x2  14.18  (0,  14.18)
30 x1  55 x2  780  
 x2  0  x1  26  (  26,0)
 x1  0  x2  19.33  (0,  19.33)
50 x1  60 x2  1160  
 x2  0  x1  23.2  (  23.2, 0)

8) Intersección entre las rectas (Rectas Limitantes)

10 x1  40 x2  600
Intersecciones de rectas   x1  2.76  x2  15.69  (  2.76,15.69)
30 x1  55 x2  780
10 x1  40 x2  600
Intersecciones de rectas   x1  7.44  x2  13.14  (7.42,13.14)
50 x1  60 x2  1160
30 x1  55 x2  780
Intersecciones de rectas   x1  17.89  x2  4.42  (17.89, 4.42)
50 x1  60 x2  1160

9) Grafica del MPL

10) Los vértices de la región factible

Los vértices de región factible son: (0, 0) , (23.2, 0) , (17.89, 4.42) y (0,14.18) en estos
vértices se evalúa la función objetivo para hallar el máximo.

_________________________________________________________________________
UCSS Facultad de Ingeniería jcaballero@ucss.edu.pe
Pág. 4
JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2018-I

11) Buscando el valor de función máxima

f ( x1 , x2 )  135 x1  260 x2
f (0, 0)  135(0)  260(0)  0 u.m.
f (23.2, 0)  135(23.2)  260(0)  3232.0 u.m.
f (17.89, 4.42)  135(17.89)  260(4.42)  3564.4 u.m.
f (0,14.18)  135(0)  260(14.18)  3686.8 u.m. Maximo

12) Comprobación de los Resultados del paso 10 en el MPL del paso 6

Por lo tanto, estos valores x1  0, x2  14 .18 del paso 11 deben cumplir todas las condiciones
del paso 6, si es que no se cumpliera uno de ellos entonces no estaría correcto el paso 11.
10 x1  40 x2  10(0)  40(14.18)  567.2  600
30x1  55 x2 = 30(0)  55(14.18)  779.9  780
50 x1  60 x2  50(0)  60(14.18)  850.8  1160
13) Interpretación de los resultados

Se debe producir 0 unidades de la aleación de hierro A1y 14 unidades de la aleación de hierro tipo
A2 para obtener un beneficio máximo. El beneficio que a obtener será de 3680 unidades monetarias.

Entonces f (0,14)  135(0)  260(14)  3640

14) Simulación del MPL con solver

Tipo de aleación de hierro RESULTADOS

A1 A2 DESPUES DE RESTRICCION
Información SIMULAR
Beneficios Obtenidos de la producción 135 260
Cantidad de aleaciones de hierro a producir 0 14
Cantidad de materia Prima M1 30 55 770 780
Cantidad de materia Prima M2 50 60 840 1160
Beneficio Máximo 3640

Datos de entrada: color rojo

Datos salida: Color verde

_________________________________________________________________________
UCSS Facultad de Ingeniería jcaballero@ucss.edu.pe
Pág. 5