Nombre (s): Matrícula (s):

Christian Oswaldo Valencia Nuño 02907282

Nombre del curso: Modelación para Nombre del profesor: Luis Eduardo
la toma decisiones. Castillo Galván.

Módulo:1 Actividad Solución del modelo

de programación lineal por
el método simplex.
Fecha: 19/01/2020

Para los siguientes ejemplos, realiza lo que se solicita de manera individual:

a. Determina la solución óptima mediante el método simplex.
b. A través del álgebra, determina la cantidad máxima de soluciones
básicas o puntos de esquina.
c. Corrobora la solución óptima obtenida con el método simplex a través de
la tabla de datos con la expresión algebraica.
d. A partir de los resultados, proporciona una interpretación de los mismos.

I. Maximizar X = 500 Y1 + 300 Y2

sujeto a

15 Y1 + 5 Y2 ≤ 300
10 Y1 + 6 Y2 ≤ 240
8 Y1 + 12 Y2 ≤ 450
Y1, Y2 ≥0
Columna pivote
15 Y1 + 5 Y2 + S2 =300
Renglón pivote
10 Y1 + 6 Y2 + S2 =240
Elemento pivote
8 Y1 + 12 Y2 + S2 =450
Respuesta
Y1 =290
Y2 =1.6
X=10,000
Algebraicamente
M15n300
m-n =285
Cantidad máxima de soluciones básicas o puntos de esquina:
C nm= n¡
m¡(n-m)¡
C nm =300¡
 15¡ (300-15)¡
C nm =300¡
15¡ (285)

II. Maximizar X = 10 Y1 + 20 Y2
sujeto a - Y1 + 2 Y2 ≤ 15
Y1 + Y2 ≤ 12
5 Y1 + 3 Y2 ≤ 45
Y1, Y2 ≥0

Columna pivote
- Y1 + 2 Y2 +S1 =15
Renglón pivote
Y1 + Y2+ S1 =12
Elemento pivote
5 Y1 + 3 Y2 +S1 =45
Algebraicamente
M1n15
n-m=14

Cantidad máxima de soluciones básicas o puntos de esquina:

C nm= n¡
m¡(n-m)¡
C nm =15¡
1¡ (15-1)¡
C nm =15¡
1¡ (14)

III. Minimizar X = 40 Y1 + 50 Y2
sujeto a 2 Y1 + 3Y2 ≥ 30
Y1 + Y2 ≥ 12
2 Y1 + Y2 ≥ 20
Y1, Y2 ≥0
X = 40 Y1 + 50 Y2

0+ S1
0+ S2
0+ S3
Columna pivote
0x+2 Y1 + 3Y2
+ S1
+ S2
+ S3
=30

Renglón pivote
0x+Y1 + Y2
+0 S1
+ S2
+0 S3
=12
Elemento pivote
0x+2 Y1 + Y2
+0 S1
+ 0S2
+S3
=20