Nombre: Matrícula:

Diego Medina Escutia 2686775

Nombre del curso: Nombre del profesor:

Modelación para la toma de decisiones. Braulio Samuel Colmenero Mejía
Módulo: Actividad:
Módulo 1. Programación lineal y Evidencia 1
método simplex
Fecha: 11 de febrero de 2019
Bibliografía: UTM(2019) Tema 2. Modelos de programación lineal. Módulo 1.
Programación lineal y método simplex. Curso. Modelación para la toma de
decisiones. 12 de Febrero de 2019. Recuperado de:
https://miscursos.tecmilenio.mx/ultra/courses/_143691_1/cl/outline

Objetivo:
Desarrollar un problema laboral el cual pueda ser resuelto mediante el método
simple y el método gráfico.

Procedimiento:
1. Leí el tema del curso.
2. Seguí las instrucciones de la actividad.
3. Investigue sobre el tema.
4. Conteste cada requerimiento.
5. Concluí la actividad.

Resultados:
Redacta un problema laboral real, define las variables de los elementos de la
programación lineal, formula el modelo y da solución al mismo a través del método gráfico
y método simplex. Al finalizar da tu conclusión a partir de los resultados obtenidos.
1. Selecciona uno de los siguientes problemas laborales, muy comunes en contextos
reales, para que formules el problema y lo soluciones a partir de los métodos gráfico y
simplex:
a. Mezcla de producción
b. Combinación de materias primas
c. Combinación en el uso de maquinaria
2. Identifica los elementos de un modelo de programación lineal en el problema planteado:
a. Alternativas o variables
b. Objetivos
c. Restricciones
MECEM, compañía productora de cemento para casas e industrias, utiliza principalmente
dos materias primas MP1 y MP2, los consumos y disponibilidades; se muestran en la
siguiente tabla:

Toneladas de materia prima

Disponibilidad diaria
máxima en toneladas
Cemento Cemento para
para casa industria

Materia prima
18 12 72
MP1

Materia prima
3 6 18
MP2

Utilidad por
15 12
toneladas ($1000)

La demanda diaria de cemento para industria no puede exceder la demanda de cemento

para casas en más de 1 toneladas, mientras que la demanda diaria máxima de cemento
para casas es de 2 toneladas.
Variables:
Y1 = Toneladas de cemento para casas producidas diariamente
Y2 = Toneladas de cemento para industrias producidas diariamente
Objetivos:
Maximzar X = 15 Y1 + 12 Y2
Restricciones:
18 Y1 + 12 Y2 ≤ 72
3Y1 + 6 Y2 ≤ 18
Y2 – Y1 ≤ 1
Y2 ≤ 2
Y1 ≥ 0
Y2 ≥ 0

3. Formula, desarrolla y soluciona el problema por medio del método gráfico. Recuerda
definir el modelo y obtener el área de soluciones factibles a través de la gráfica, para así
poder definir la solución óptima.
18 Y1 + 12 Y2 ≤ 72
Y1= 0
18(0) + 12 Y2 = 72
12 Y2 = 72
Y2 = 72/12 = 6
Y2 = 0
18 Y1 + 12 (0) = 72
18 Y1 = 72
Y1 = 72/18 = 4
3Y1 + 6 Y2 ≤ 18
Y1 = 0
3(0) + 6Y2 = 18
6Y2 = 18
Y2 = 18/6 = 3
Y2 = 0
3Y1 + 6(0) = 18
3Y1 = 18
Y1 = 18/3 = 6
Y2 – Y1 ≤ 1
Y1= 0
-0 + Y2 = 1
Y2= 1
Y2 = 0
0- Y1 = 1
Y1 = -1
Y2=2
2 – Y1= 1
-Y1 = 1-2
-Y1= -1
Y1= 1
Y2 ≤ 2
Y1 = 0
Y2 = 2
Y1 ≥ 0
Y2 ≥ 0

Maximzar X = 15 Y1 + 12 Y2
X = 30
15 Y1 + 12Y2 = 30
Y1 = 0
(0)+ 12 Y2 = 30
Y2 = 30/12 = 2.5
Y2 = 0
15 Y1 + 12(0) = 30
15 Y1 = 30
Y1 = 30/15 = 2
X= 45
15 Y1 + 12Y2 = 45
Y1 = 0
15 (0) + 12 Y2 = 45
12 Y2 = 45
Y2 = 45/12 = 3.75
Y2= 0
15 Y1 + 12 (0) = 45
15 Y1 = 45
Y1 = 45/15 = 3
X= 63
15Y1 + 12 Y2 = 63
Y1 = 0
15 (0) + 12 Y2 = 63
12 Y2 = 63
Y2 = 63/12 = 5.25
Y2= 0
15 Y1 + 12(0) = 63
15 Y1 = 63
Y1 = 63/15 = 4.2

Valores Y
7

4
Valores Y
3

0
0 1 2 3 4 5 6 7

18 Y1 + 12 Y2 ≤ 72
-15Y1 + 12 Y2 = -63
18 Y1 + 12 Y2 ≤ 72
Y1= 3
18 (3) + 12 Y2 = 72
54 + 12Y2 = 72
12Y2 = 72 – 54
12Y2 = 18
Y2 = 18/12 = 1.5
15Y1 + 12 Y2= 63
15 (3) + 12 (1.5) = 63
45 + 18 = 63
Una combinación de producción diaria de 3 toneladas de cemento para casas y 1.5
toneladas de cemento para industria, maximizarían las utilidades siendo estas de $63 000.

4. Formula, desarrolla y soluciona el problema por medio del método simplex. Toma en
cuenta que debes de iniciar por los vértices de soluciones factibles y, de ser necesario,
aplicar la iteración.

MECEM, compañía productora de cemento para casas e industrias, utiliza principalmente

dos materias primas MP1 y MP2, los consumos y disponibilidades; se muestran en la
siguiente tabla:

Toneladas de materia prima

Disponibilidad diaria
máxima en toneladas
Cemento Cemento para
para casa industria

Materia prima
18 12 72
MP1

Materia prima
3 6 18
MP2

Utilidad por
15 12
toneladas ($1000)
La demanda diaria de cemento para industria no puede exceder la demanda de cemento
para casas en más de 1 toneladas, mientras que la demanda diaria máxima de cemento
para casas es de 2 toneladas.
Variables:
Y1 = Toneladas de cemento para casas producidas diariamente
Y2 = Toneladas de cemento para industrias producidas diariamente
Objetivos:
Maximzar X = 15 Y1 + 12 Y2
Restricciones:
18 Y1 + 12 Y2 ≤ 72
3Y1 + 6 Y2 ≤ 18
Y2 – Y1 ≤ 1
Y2 ≤ 2
Y1 ≥ 0
Y2 ≥ 0

18Y1 + 12Y2 + s1 = 72
3Y1 + 6 Y2 + S2 = 18
Y2 – Y1 + s3 = 3
Y2 + s4 = 6

y1 y2 Totales
Objetivo 15 12 17.4

R1 18 12 18 ≤ 72
R2 3 6 18 ≤ 18
R3 -1 1 1 ≤ 1
R4 0 1 1.2 ≤ 2

utilidad 0.2 1.2

Conclusión:
6. Interpreta los resultados que obtuviste a través de los dos métodos, compáralos y
concluye al respecto:
a. ¿Cuál fue la solución óptima a la que se llegó a partir del método gráfico y
a través del método simplex?
Una combinación de producción diaria de 3 toneladas de cemento para casas y 1.5
toneladas de cemento para industria, maximizarían las utilidades siendo estas de $63 000.
 b. ¿La solución óptima es la misma en ambos métodos?
La solución opima obtenida por medio de solver no es la misma que por el
método grafico

c. Una vez que hiciste uso de ambos métodos, ¿qué diferencias o

similitudes encuentras una vez puestos en práctica?
Realizar el método grafico me resulto más sencillo, ya que puedes hacer
paso por paso y detectar en donde se está teniendo error.
En los dos método se necesita tener cual es el objetivo, ya sea maximizar o
minimizar y establecer las restricciones existentes para el problemas.
6. Integra un reporte con toda la información desarrollada.