1

Tarea 1 pre saberes

PRRSENTADO POR:
HASBLEIDY ROCIÓ MEJÍA AVENDAÑO
CÓDIGO: 1116547755
NO. DE GRUPO:102016_253

PRESENTADO A:
YURI VANESSA NIETO

UNIVERSIDAD ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
INGENIERIA INDUSTRIAL
AGUAZUL CASANARE
 2

1. Planteamiento de un problema de programación lineal:

Los siguientes datos de programa de programación lineal se usan para la
planificación mensual de las tareas de una planta donde se fabrican 3 productos
(P1, P2 y P3) y que se procesan en tres áreas diferentes (T1, T2 y T3) con
disponibilidades horarias para el mes de marzo de 2020 respectivas de 700,
510 y 430 horas al mes.
Maximizar: Z = 7 X1 + 3 X2 + 5 X3
Sujeto a:
1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700
1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430
X1, X2, X3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex.
b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique
cuáles.
Solución
Identificamos las variables
x 1= p 1

x 2= p 2

x 3= p 3

a. Resuélvalo por el método simplex.

Maximizar: Z = 7 X1 + 3 X2 + 5 X3

Igualamos a cero la función

Maximizar Z - 7 X1 - 3 X2 -5 X3=0
 3

Agregamos en la función objetivo las variables

Maximizar Z - 7 X1 - 3 X2 - 5 X3 + 0S1 + 0S2 + 0S3=0

Sujeto a:

1,7 X1 + 2,1 X2 + 1,3 X3 + S1≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 + S2≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 + S3≤ 430
X1, X2, X3, S1, S2, S3 ≥ 0

Variables Variables no Basicas

Basicas Z X1 X2 X3 S1 S2 S3 Solución
S1 0 1,7 2,1 1,3 1 0 0 700
S2 0 1,2 1,5 1,7 0 1 0 510
X1 0 1,6 1,5 1,3 0 0 1 430
Z 1 -7 -3 -5 0 0 0 0

Se selecciona la variable no básica con el coeficiente más negativo.

La razón mínima con denominador estrictamente positivo en la dirección de la variable entrante.

Variable entrante: x 1

Variable saliente: s2
El óptimo se alcanza cuando los coeficientes no básicos de la ecuación Z son no negativos.

Variables Variables no Basicas Solución

Basicas Z X1 X 2 X 3 S 1 S 2 S3

S 1 0 0 0,51 -0,08 1,00 0,00 -1,06 243,13

X 1 0 0 0,38 0,73 0,00 1,00 -0,75 187,50
S 3 0 1 0,94 0,81 0,00 0,00 0,63 268,75
Z 1 0 3,56 0,69 0,00 0,00 4,38 1881,25

b ¿Cuál es la utilidad que genera la producción para el mes de marzo?

La utilidad que genera es de 1881

c ¿Deben fabricarse los 3 productos?,

si la respuesta es negativa, indique
 4

No se deben de fabricar los 3 productos ya que con el producto x 1 se está generando una
mayor utilidad
2. Análisis gráfico de la solución del problema de programación lineal:
Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Maximizar: Z = 11 X1 + 13 X2
Sujeto a:
3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, utilidad maximizada.
b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función
objetivo.
 5

solución
Restricciones
Restricciones 1

Cuando X 1=0
3 X 1+5 X 2=580
3 ( 0 ) +5 X 2=580
5 X 2=580
580
X 2=
5
X 2=116
Puntos: (0,116)

Cuando X 2=0
3 X 1+5(0)=580
3 X 1=580
580
X 1=
3
X 1=193
Puntos: (193,0)
Restricciones 2
Cuando X 1=0
3 X 1+7 X 2=450
3 ( 0 ) +7 X 2=450
450
X 2=
7
X 2=64
Puntos: (0,64)
Cuando X 2=0
 6

3 X 1+7 ( 0 )=450
3 X 1=450
450
X 1=
3
X 1=150
Puntos: (150,0)
Restricción 3

Cuando X 1=0
5 X 1+3 X 2=510
5(0)+3 X 2=510
510
X 2=
3
X 2=170
Puntos: (0,170)

Cuando X 2=0
5 X 1+3 ( 0 )=510
5 X 1=510
510
X 1=
5
X 1=102
Puntos:(102,0)
La grafica nos arroja los vértices:
A (0,0)
B (0,64)
C (85.48, 27,53)
D (102, 0)
 7

Luego procedemos hallar la función máxima col s vértices que hallamos

vértice
A (0,0)
Función
Z=11 X 1+13 X 2
Z=11(0)+13(0)
Z=0
Vértice
B (0,64)
Función
Z=11 X 1+13 X 2
Z=11 ( 0 ) +13 ( 64 )
Z=832

Vértice
C (85.48, 27,53)
Función
Z=11 X 1+13 X 2
Z=11(85.48)+13(27.53)
Z=940+357.89
Z=1299
vértice
D (102, 0)
Función
Z=11 X 1+13 X 2
Z=11(102)+13(0)
Z=1122
Damos respuesta a los interrogantes
 8

a. Función objetivo, utilidad maximizada. Z=1299

b. Valor de la variable X1. X 1=85.48
c. Valor de la variable X2. X 2=27.53
Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal:
Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Minimizar: Z = 11 X1 + 13 X2
Sujeto a:
3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, costo minimizado.
b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
 9

SOLUCION
Minimizar Z= 11x1 + 13x2
Vértices
A(0,0)
Función
Z=11 X1+13 X2
Z=11(0) + 12(0)
Z=0

Vertice
B (0,64)
Función
Z= 11X1+13X2
Z=11(0) + 13(64)
Z= 832

Vértice
C (85.45 , 27.53)
Función
Z= 11X1 + 13X2
Z= 11(85.48)+13(27.53)
Z= 940+ 357.89
Z=1299

Vértice
D (102,0)
Función
Z= 11X1+13X2
 10

Z= 11(102) +13(0)
Z= 1122
a. Función objetivo, costo minimizado. 0
b. Valor de la variable X1. X1=0
c. Valor de la variable X2 X2=0
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo. Z=0
 11

BIBLIOGRAFIA
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 234-239), Ibagué, Colombia:

Editorial Universidad de Ibagué. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155