SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LENEAL

PRESENTADO POR:
LUIS ANGEL MOSQUERA – CÓDIGO - 1107041896

PRESENTADO A:
ERICK ALEXANDER VALENCIA

NO. GRUPO:
102016A_951

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

VICERRECTORÍA DE SERVICIOS A ASPIRANTES ESTUDIANTES Y
EGRESADOS –VISAE
MÉTODOS DETERMINISTICOS
PALMIRA VALLE
(10-14-2021)
 INTRODUCCIÓN

 En este trabajo veremos un ejercicio con tres puntos a resolver.

 Además, de cierta manera medir el conocimiento que tiene el estudiante para con

la asignatura.

 También veremos las respuestas con su debidas explicaciones a la actividad.

Ejercicio 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
a. Método simplex:

La solución de la función objetivo maximizando es:

La solución óptima es Z = 1881.25

X1 = 268.75

X2 = 0

X3 = 0

R//

Método simplex:

X1 = unidades producto 1

X2 = unidades producto 2

X3 = unidades producto 3

Función objetivo:

Z = 7X1 + 3X2 + 5X3 Máximizar Utilidad

Restricciones :

1.7X1 + 2.1X2 + 1.3X3 ≤ 700

1.2X1 + 1.5X2 + 1.7X3 ≤ 510

1.6X1 + 1.5X2 + 1.3X3 ≤ 430

X1 ≥ 0 X2 ≥ 0 X3 ≥ 0

Las restricciones se escriben como igualdades agregando variables de holgura:

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.

Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X5.

Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X6.

Función objetivo: Maximizar

Z = (X1 + X2 + X3 + X4 + X5 + X6) Z = 7 X1 + 3 X2 + 5 X3 + 0 X4 + 0 X5 + 0 X6

Restricciones:

1.7X1 + 2.1X2 + 1.3X3 + 1X4 = 700

1.2X1 + 1.5X2 + 1.7X3 + 1X5 = 510

1.6X1 + 1.5X2 + 1.3X3 + 1X6 = 430

X1, X2, X3, X4, X5, X6 ≥ 0

Tabla con los coeficientes de las restricciones y la función objetivo :

Tabla 1 7 3 5 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 700 17 / 10 21 / 10 13 / 10 1 0 0

P5 0 510 6/5 3/2 17 / 10 0 1 0

P6 0 430 8/5 3/2 13 / 10 0 0 1

Z 0 -7 -3 -5 0 0 0

La variable que sale de la base es P6 y la que entra es P1.

Tabla 2 7 3 5 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 1945 / 8 0 81 / 160 -13 / 160 1 0 -17 / 16

P5 0 375 / 2 0 3/8 29 / 40 0 1 -3 / 4

P1 7 1075 / 4 1 15 / 16 13 / 16 0 0 5/8

Z 7525 / 4 0 57 / 16 11 / 16 0 0 35 / 8

La solución óptima es Z = 7525 / 4

X1 = 1075 / 4

X2 = 0

X3 = 0

b. La utilidad que genera la producción para el mes de marzo es :

R//

7525 / 4 = 1881

c. Solo se deben fabricar :

R//

El producto # 1
Ejercicio 2. Análisis gráfico de la solución del problema 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.
 a. Función objetivo, utilidad maximizada.

R//
MAXIMIZAR: Z = 11 X1 + 13 X2 + 0 X3 + 0 X4 + 0 X5
sujeto a

3 X1 + 5 X2 + 1 X3 = 580
3 X1 + 7 X2 + 1 X4 = 450
5 X1 + 3 X2 + 1 X5 = 510
X1, X2, X3, X4, X5 ≥ 0

Tabla 1 11 13 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 580 3 5 1 0 0
P4 0 450 3 7 0 1 0
P5 0 510 5 3 0 0 1
Z 0 -11 -13 0 0 0

La variable que sale de la base es P4 y la que entra es P2.

Tabla 2 11 13 0 0 0

Base Cb P0 P1 P2 P3 P4 P5

P3 0 1810 / 7 6/7 0 1 -5 / 7 0

P2 13 450 / 7 3 / 7 1 0 1/7 0

P5 0 2220 / 7 26 / 7 0 0 -3 / 7 1

Z 5850 / 7 -38 / 7 0 0 13 / 7 0

La solución óptima es Z = 16890 / 13 = 1299

b. X1 = 1110 / 13 = 85

c. X2 = 360 / 13 = 27
d.

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

O 0 0 0

A 0 116 1508

B 193.33333333333 0 2126.6666666667

C 50.625 85.625 1670

D 0 64.285714285714 835.71428571429

E 150 0 1650

F 85.384615384615 27.692307692308 1299.2307692308

G 0 170 2210

H 102 0 1122

NOTA:

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

Ejercicio 3. Análisis gráfico de la solución del problema 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
SOLUCION:

Min  1
= 11 X1 + X2
Z 3
sujeto a
3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
y X1,X2≥0;

-> Fase-1 <-

El problema se convierte a forma canónica agregando holgura, excedente y variables

artificiales según corresponda

1. Dado que la restricción-1 es de tipo '≤'deberíamos agregar la variable de holgura S1

2. Como la restricción-2 es de tipo '≤'deberíamos agregar la variable de holgura S2

3. Como la restricción-3 es de tipo '≤'deberíamos agregar la variable de holgura S3

Después de introducir variables de holgura

Min 
=
Z
sujeto a
3 X1 + 5 X2 + S1 = 580
3 X1 + 7 X2 + S2 = 450
5 X1 + 3 X2 + S3 = 510
y X1,X2,S1,S2,S3≥0

Iteración-1 Cj 0 0 0 0 0

B CB XB X1 X2 S1 S2 S3 MinRatio

S1 0 580 3 5 1 0 0

S2 0 450 3 7 0 1 0

S3 0 510 5 3 0 0 1

Z=0 Zj 0 0 0 0 0

Zj-Cj 0 0 0 0 0

Puesto que todos Zj-Cj≤0

Por lo tanto, se llega a la solución óptima con un valor de variables como:

X1=0,X2=0
Min Z=0

-> Fase-2 <-

 eliminamos las variables artificiales y cambiamos la función objetivo por la original,

MinZ=11X1+13X2+0S1+0S2+0S3

Iteración-1 Cj 11 13 0 0 0

B CB XB X1 X2 S1 S2 S3 MinRatio

S1 0 580 3 5 1 0 0

S2 0 450 3 7 0 1 0

S3 0 510 5 3 0 0 1

Z=0 Zj 0 0 0 0 0

Zj-Cj -11 -13 0 0 0

Puesto que todos Zj-Cj≤0

Por lo tanto, se llega a la solución óptima con un valor de variables como:

X1=0,X2=0

Min Z=0
 CONCLUSIONES

 mediante la realización de este trabajo evidenciamos los niveles académicos en el

área de métodos determinísticos ejecutando una serie de ejercicios aplicando de
manera maximizada y minimizadas las ecuaciones lineales.

 También evidenciamos que mediante la programación lineal se puede usar para la

planificación mensual de una planta de producción
 BIBLIOGRAFIA

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

Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno
de conocimiento del curso.

Métodos simplex ejemplo básico a mano para maximizar video.