Metodos Deterministicos

Tarea 1
Pre-Saberes

Juan Carlos Monsalve Rodriguez

Código 13.513.965

Grupo 102016_82

Tutora
Lida Margarita Zambrano

Universidad Abierta y A Distancia UNAD

Metodos Deterministicos
Febrero 2021
Planteamiento de un problema de programación lineal Los siguientes datos de programa de programación lineal se usan para
procesan en tres áreas diferentes (T1, T2 y T3) con disponibilidades horarias para el mes de marzo de 2020 respectivas de 700
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.

7X1+3X2+5X3+0X4+0X5+0X6

MODELO ESTANDAR
Maximizar
Función objetivo
Z – 7 X1 – 3 X2 – 5 X3 = 0
Restricciones o Limitantes
1,7X1 + 2,1X2 + 1,3X3 + 1S1 = 700
1,2X1 + 1,5X2 + 1,7X3 + 1S2 = 510
1,6X1 + 1,5X2 + 1,3X3 + 1S3 = 430
X1,X2,X3>= 0

NUEVA FILA PIVOTE

 ció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
2020 respectivas de 700, 510 y 430 horas al mes Con los datos anteriores:

Como la restriccion 1 es de tipo " <=" se agrega la variable de holgura S4.

Como la restriccion 2 es de tipo " <=" se agrega la variable de holgura S5
Como la restriccion 3 es de tipo " <=" se agrega la variable de holgura S6

X1 X2 X3 S1 S2 S3 RESULTADO
Z -7 -3 -5 0 0 0 0
R1 0 1.7 2.1 1.3 1 0 0 700
R2 0 1.2 1.5 1.7 0 1 0 510
R3 0 1.6 1.5 1.5 0 0 1 430 1

X1 X2 X3 S1 S2 S3 RESULTADO
Z -7 -3 -5 0 0 0 0
R1 0 1.7 2.1 1.3 1 0 0 700
R2 0 1.2 1.5 1.7 0 1 0 510
R3 0 1 0.938 0.813 0 0 0.625 430 -1

R3 0 1 0.938 0.813 0 0 0.625 268.75

NUEVA 0 7 7 6 0 0 4 1881
Z ANTIGUA 0 -7 -3 -5 0 0 0 0 7
RESULTADO 0 0 3.563 0.688 0 0 4.375 1881.25

NUEVA 0 -2 -2 -1 0 0 -1 -457
R1 ANTIGUA 0 1.7 2.1 1.3 1 0 0 700 -1.7
RESULTADO 0 0 0.5 -0.081 1 0 -1.063 243.125

NUEVA 0 -1 -1 -1 0 0 -1 -323
R2 ANTIGUA 0 1.2 1.5 1.7 0 1 0 510 -1.2
RESULTADO 0 0 0.375 0.725 0 1 -1.063 187.500
 X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 3.563 0.688 0 0 4.375 1881.250
R1 0 0.5 -0.081 1 0 -1.063 243.125
R2 0 0.375 0.725 0 1 -0.750 187.5
R3 1 0.938 0.813 0 0 0.625 268.750

X1=268,75
X2=0
RESPUESTA A=
X3= 0
Z = 1881,25

RESPUESTA B= $ 1,881

P1=268,75
RESPUESTA C= P2=0
P3= 0
2 y P3) y que se
Según la gráfica, que describe un problema típico de programación lineal

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

Mazimizar : Z= 11X1+13X2
RESPUESTA A=
Z = 1299,2307

RESPUESTA B= X1= 85,3846

RESPUESTA C= X2=27,6923

PUNTO COORDENADA X (X1) COORDENADA X (X1)

O 0 0
A 0 116
B 193.33333333333 0
C 50,625 85.625
D 0 64.285714285714
E 150 0
F 85.384615384615 27.692307692308
G 0 170
H 102 0

El color azul son los punto en los que se

encuentra la solucion
RESPUESTA
El color Amarillo son los puntos que no
pretenecen a la region factible
Z= 11X1+13X2
07

VALOR DE LA FUNCION OBJETO (Z)

0
1508
2126.66666667
1670
835.71428571429
1650
1299.2307692308
2210
1122
Según la gráfica, que describe un problema típico de programación lineal

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

Mazimizar : Z= 11X1+13X2
RESPUESTA A=
Z=0

RESPUESTA B= X1= 0

RESPUESTA C= X2=0

PUNTO COORDENADA X (X1) COORDENADA X (X1)

O 0 0
A 0 116
B 193.33333333333 0
C 50,625 85.625
D 0 64.285714285714
E 150 0
F 85.384615384615 27.692307692308
G 0 170
H 102 0

El color Amarillo son los punto en los

que se encuentra la solucion
RESPUESTA
El color Azul son los puntos que no
pretenecen a la region factible
Z= 11X1+13X2

VALOR DE LA FUNCION OBJETO (Z)

0
1508
2126.66666667
1670
835.71428571429
1650
1299.2307692308
2210
1122
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia: Editorial Universidad d
Recuperado de

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Pineda, R, (2020). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado de

https://repository.unad.edu.co/handle/10596/35527

Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado de

https://repository.unad.edu.co/handle/10596/35496
Colombia: Editorial Universidad de Ibagué.

rado de

cuperado de