“Método Simplex y Gran M”

Actividad Evaluativa Investigación operacional I - Eje 3

Integrantes:

Daniela Alejandra Hernandez Linares.

Eduard Ricardo Quilismas Galindo

Docente:

Elsy Nathalia Chapa

Fundación Universitaria del Área Andina

Ingeniería Industria

Grupo 202260-6A – 661

 Resolver los siguientes ejercicios por el método Simplex y Gran M, mostrar

procedimientos y análisis de los resultados

1. La carne con papas es el plato favorito de Pedro González. Por eso decidió hacer una

dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos de

vitaminas) en todas sus comidas. Pedro González sabe que ésa no es la dieta más sana y

quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer

los requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que le

indican que en cada porción de carne hay 5grs de carbohidratos, 20grs de proteína y 15 de

grasa. Y en cada porción de papa 15grs de carbohidratos, 5grs de proteína y 2 de grasa. Su

nutricionista le dijo que requiere alimentarse diariamente mínimo 50grs de carbohidratos,

40grs de proteínas y no más de 60grs de grasa. Por último, cada porción de carne tiene un

costo de $4 y una porción de papa de $2. Pedro quiere determinar el número de porciones

diarias (pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos a

un costo mínimo. Formule un modelo de programación lineal.

Ingredientes Gramos de res por Gramos de papas Requerimiento

porción por porción diario (Gramos)
Carbohidratos 5 15 50 (Por lo menos)
Proteínas 20 5 40 (Por lo menos)
Grasa 15 2 60 (a lo más)
Costo por porción $4 $2

Planteamiento:

Min z =4 x 1 +4 x 2

Sujeto a:

5 x 1+15 x 2 ≥ 50
20 x 1+5 x 2 ≥ 40
15 x 1+2 x 2 ≤ 60
X ⅈ ≥0

Forma ampliada

Min z =4 x 1 +2 x 2−Ma 1−Ma 2

Sujeto a:

5 x 1+15 x 2−X 3+ a1=50

20 x 1+5 x 2−X 4 +a 2=40
15 x 1+2 x 2+ X 5=50
X ⅈ ≥0

Solución inicial:

X 1=0
X 2=0
X 3=0
X 4=0
X 5=60
a 1=50
a 2=40
Z=0
Zj−Cj Z −4 X 1−2 X 2+ Ma 1+ Ma 2=0

Para construir nuestra primera tabla colocamos el Zj−Cj así como las restricciones del

modelo ampliado.

X1 X2 X3 X4 X5 a1 a2 Solución
Zj−Cj -4 -2 0 0 0 M M 0
a1 5 15 -1 0 0 1 0 50
a2 20 5 0 -1 0 0 1 40
X5 15 2 0 0 1 0 0 60

Aplicamos Gauss para convertir los vectores básicos en unitarios

 X1 X2 X3 X4 X5 a1 a2 Solución
Zj−Cj 25M-4 20M-2 M M 0 0 0 90M Razón
a1 5 15 -1 0 0 1 0 50 50/5
a2 20 5 0 -1 0 0 1 40 40/20
X5 15 2 0 0 1 0 0 60 60/15

Para elegir la variable de entrada, como en este caso estamos minimizando, elegimos el

valor más positivo, en este caso X1. Por otro lado, la variable de salida es el valor más

pequeño de las razones, es decir, el valor de la solución entre el valor correspondiente a la

columna pivote, en este caso es a2.

X1 X2 X3 X4 X5 a1 a2 Solución
Zj−Cj 0 13.75M-1 -M 0.25M-0.2 0 0 -1.25M+0.2 40M+8 Razón
a1 0 13.75 -1 0.25 0 1 -0.25 40 40/13.75
X1 1 0.25 0 -0.05 0 0 0.05 2 2/0.25
X5 0 -1.75 0 0.75 1 0 -0.75 30

X1 X2 X3 X4 X5 a1 a2 Solución
Zj−Cj 0 0 -0.07 -0.18 0 0.07-M 0.18-M 10.91
X2 0 1 -0.07 0.02 0 0.07 -0.02 2.91
X1 1 0 0.02 -0.05 0 -0.02 0.05 1.27
X5 0 0 -0.13 0.78 1 0.13 -.0.78 35.09

Continuamos aplicando el método hasta que las variables artificiales se conviertan en

variables no básicas, en ese punto encontraremos la solución óptima.

La solución es:

X1=1.27

X2=2.91

X3=0

X4=0

X5=35.09
a1=0

a2=0

Z=10.91

2. Usted es un alumno del programa de Ingeniería Industrial y se ha planteado la necesidad

de maximizar la satisfacción diaria que le produce la realización de una serie de

actividades. Ha establecido la siguiente lista de actividades con sus diferentes grados de

satisfacción asociados, así:

Actividad Unidades de satisfacción (US)

1. Tomar una cerveza 4
2. Fumar un cigarrillo 2
3. Jugar un partido de softbol 7
4. Dar un paseo por la playa 3
5. Leer un libro importante 2
6. Dormir 4

Aunque usted quisiera realizar todas las actividades, cuenta con algunas limitaciones.

Como es lógico, sólo se dispone de 24 horas al día, y las actividades consumen tiempo así:

Actividad 1 ………….. 15 min

Actividad 2 ………….. 10 min

Actividad 3 ………….. 2 horas

Actividad 4 ………….. 60 min

Actividad 5 ………….. 5 horas

Actividad 6 ………….. 60 min

Además, por la estrechez económica en que vive no le es posible tomar más de cinco

cervezas diarias; no puede fumar más de cinco cigarrillos al día, por cuestiones de salud; no

puede jugar más de dos partidos de softbol diarios, por cansancio; no puede dar más de dos
paseos por la playa, por aburrimiento; no pude leer más de dos libros al día, por cansancio

visual. En cuanto al sueño, Ud. sabe que no puede dormir más de diez horas al día, ni

menos de siete. ¿Cuáles son las actividades diarias y a qué nivel deben realizarse para

lograr su objetivo (maximizar su satisfacción diaria) sin violar las limitaciones existentes?

Se pide: plantear este problema como un modelo de programación lineal.

3.

s1 = 50000 - (x1 + x2 + x3)

s2 = 130000 - (-x1)

s3 = 140000 - (-x1)

s4 = 6000 - (-x2)

s5 = 20000 - (-x2)

s6 = 8000 - (-x3)

s7 = 30000 - (-x3)

x1 + x2+x3+s1-M≤ 50000

-x1+s2-M≥0

-x1+s3-M≥0
 -x2+s4-M≥0

-x2+s5-M≥0

-x3+s6-M≥0

-x3+s7-M≥0

Max Z = 100x1 +50x2 + 80x3 -Ms1 - Ms2 - Ms3 - Ms4 - Ms5 - Ms6 - Ms7

x1 + x2+x3+s1-M≤ 50000

-x1+s2-M≥0

-x1+s3-M≥0

-x2+s4-M≥0

-x2+s5-M≥0

-x3+s6-M≥0

-x3+s7-M≥0

4.

Min: Z = 2X1 + 3X2 + 0S1 + 0S2 + MA1 + MA2

1/2X1 + 1/4X2 + 1S1 + 0S2 + 0A1 + 0A2 = 4

1X1 + 3X2 + 0S1 - 1S2 + 1A1 + 0A2 = 20

 1X1 + 1X2 + 0S1 + 0S2 + 0A1 + 1A2 = 10
X1, X2, S1, S2, A1, A2 ≥ 0

F(x) = 2x1+3x2 → min

0.5x1 +0.25x2≤ 4

x1+3x2≥ 20

x1+x2= 10

F(x) = 2x1+3x2+0x3+0x4+Mx5+Mx6 → min

0.5x1+0.25x2+x3= 4

x1+3x2-x4+x5= 20

x1+x2+x6= 10

Z=25
X* = (5; 5)
Por lo tanto: X1=5 X2=5