PRE – TAREA PRE SABERES DEL CURSO

MÉTODOS DETERMINÍSTICOS

Presentado por:

ANA MARÍA CÓRDOBA

CÓDIGO: 25634803

GRUPO:

102016_ 74

Presentado A:

RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ADMINISTRACIÓN DE EMPRESAS

POPAYÁN

FEBRERO /2020
 INTRODUCCIÓN

La programación lineal se genera herramientas para la toma de decisiones optimización de los

resultados, recursos teóricos, administrativos y financieros de un sistema productivo aplicando los
métodos determinísticos, simplex primal y simplex dual de igual forma analizando la dualidad y
sensibilidad en los sistemas de optimización en la programación lineal mediante conocimientos
avanzados técnicas de asignación, planeación, implementación y desarrollo debido que a futuro a
partir de problemas propios de la profesión nos daremos cuenta de la importancia de este
aprendizaje para reconocer la temáticas de algebra lineal y trigonometría básica que le ayudaran
posteriormente a resolver problemas de la vida diaria con el uso de los logaritmos determinísticos.
Actividades A Desarrollar:

A continuación, encontrará 2 ejercicios que conforman la pre-tarea para desarrollar de forma

individual.

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

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas: 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.

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 y que se procesan en tres áreas
diferentes con disponibilidades horarias para el mes de marzo de 2020 respectivas de
900, 480 y 400 horas al mes.

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.

Sujeto A:
Variables Z T.I.
0 1,5 2,5 1,8 1 0 0 900 600
0 1,7 1,5 1,9 0 1 0 480 847/3
0 1,8 1,2 1,7 0 0 1 400 2000/9
Z 1 -8 -6 -6 0 0 0 0

Variables Z T.I.

0 1 2/3 1 0 0 5/9 2000/9

Z

Variables Z T.I.

0 1 2/3 1 0 0 5/9 2000/9

Z

Variables Z T.I.
0 1,5 2,5 1,8 1 0 0 900
Pivote 3/2 3/2 3/2 3/2 3/2 3/2 3/2 3/2
0 1 2/3 1 0 0 5/9 2000/9
Z 0 0/1 3/2 3/8 1 0 -5/6 1700/3

Variables Z T.I.
0 0 3/2 3/8 1 0 - 5/6 1700/3

0 1 2/3 1/1 0 0 5/9 2000/9

Z

Variables Z T.I.
0 5/3 3/2 17/9 0 1 0 480
Pivote 5/3 5/3 5/3 5/3 5/3 5/3 5/3 5/3
0 1 2/3 1 0 0 5/9 2000/9
Z 0 0 3/8 2/7 0 1 -1 920/9

Variables Z T.I.
0 0 3/2 3/8 1 0 - 5/6 1700/3
0 0 3/8 2/7 0 1 -1/1 920/9
0 1 2/3 1/1 0 0 5/9 2000/9
Z

Variables Z T.I.
Z 1 -8 -6 -6 0 0 0 0
Pivote -8 -8 -8 -8 -8 -8 -8 -8
0 1 2/3 1 0 0 5/9 2000/9
1 0 - 2/3 14/9 0 0 40/9 16000/9
Variables Z T.I.
0 0 3/2 3/8 1 0 -5/6 1700/3 3400/9
0 0 3/8 2/7 0 1 -1 920/9 1394/5
0 1 2/3 1/1 0 0 5/9 2000/9 1000/3
Z 1 0 - 2/3 14/9 0 0 40/9 16000/9

Variables Z T.I.

0 0 1 4/5 0 19/7 -18/7 1394/5

Variables Z T.I.
0 0 3/2 3/8 1 0 -5/6 1700/3
Pivote 3/2 3/2 3/2 3/2 3/2 3/2 3/2 3/2
0 0 1 4/5 0 19/7 - 18/7 1394/5
Z 0 0 0 - 5/6 1 -4 3 297/2

Variables Z T.I.
0 0 0 -5/6 1 -4 3 297/2
0 0 1 4/5 0 19/7 - 18/7 1394/5

Variables Z T.I.
0 1 2/3 1/1 0 0 5/9 2000/9
Pivote 2/3 2/3 2/3 2/3 2/3 2/3 2/3 2/3
0 0 1 4/5 0 19/7 - 18/7 1394/5
Z 0 1 0 2/5 0 - 9/5 9/4 291/8

Variables Z T.I.
0 0 0 - 5/6 1 - 4/1 3/1 297/2
0 0 1 4/5 0 19/7 -18/7 1394/5
0 1 0 0 0 - 11/6 16/7 248/7
Z

Variables Z T.I.
Z 1 0 -1 14/9 0 0 40/9 16000/9
Pivote -2/3 -2/3 -2/3 -2/3 -2/3 -2/3 -2/3 -2/3
0 0 1 4/5 0 19/7 -18/7 1394/5
Z 1 0 0 2 0 11/6 19/7 5891/3
 Variables Z T.I.
0 0 0 - 5/6 1 -4,0909091 3,03030303 297/2
0 0 1 4/5 0 19/7 - 18/7 1394/5
0 1 0 2/5 0 - 11/6 16/7 248/7
Z 1 0 0 2/1 0 9/5 11/4 15709/8

Ejercicio 2. Análisis Gráfico De La Solución Del Problema De Programación Lineal:

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas: 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.

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

A. Función objetivo, costo minimizado.

B. Valor de la variable .

C. Valor de la variable .

D. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐫 𝐙
𝐙 𝟓𝐱 𝟏 𝟕𝐱 𝟐 𝟎

Sujeto A: =Termino Independiente

Variables Z T.I.
0 2 2 1 0 0 480 240
0 3 2 0 1 0 450 225
0 1 3 0 0 1 500 500/3
Z 1 -5 -7 0 0 0 0

Variables Z T.I.

0 1/3 1 0 0 1/3 500/3

Z

Variables Z T.I.
0 2 2 1 0 0 480
Pivote 2 2 2 2 2 2 2
0 1/3 1 0 0 1/3 500/3
Z 0 4/3 0 1 0 -2/3 440/3

Variables Z T.I.
0 4/3 0 1 0 -2/3 440/3

0 1/3 1 0 0 1/3 500/3

Z

Variables Z T.I.
0 3 2 0 1 0 450
Pivote 2 2 2 2 2 2 2
0 1/3 1 0 0 1/3 500/3
0 7/3 0 0 1 -2/3 350/3
Variables Z T.I.
0 4/3 0 1 0 -2/3 440/3
0 7/3 0 0 1 - 2/3 350/3
0 1/3 1 0 0 1/3 500/3

Variables Z T.I.
Z 1 -5 -7 0 0 0 0
Pivote -7 -7 -7 -7 -7 -7 -7
0 1/3 1 0 0 1/3 500/3
Z 1 - 8/3 0 0 0 7/3 3500/3

Variables Z T.I.
0 4/3 0 1 0 - 2/3 440/3 110
0 7/3 0 0 1 -2/3 350/3 0
0 1/3 1 0 0 1/3 500/3 500
Z 1 - 8/3 0 0 0 7/3 3500/3

Variables Z T.I.

0 1 0 0 3/7 -2/7 50

Variables Z T.I.
0 4/3 0 1 0 - 2/3 440/3
Pivote 4/3 4/3 4/3 4/3 4/3 4/3 4/3
0 1 0 0 3/7 - 2/7 50
Z 0 0 0 1 -4/7 - 2/7 80

Variables Z T.I.
S1 0 0 0 1 - 4/7 - 2/7 80
0 1 0 0 3/7 - 2/7 50

Variables Z T.I.
0 1/3 1 0 0 1/3 500/3
Pivote 1/3 1/3 1/3 1/3 1/3 1/3 1/3
0 1 0 0 3/7 - 2/7 50
0 0 1 0 - 1/7 3/7 150
 Variables Z T.I.
0 0 0 1 - 4/7 - 2/7 80
0 1 0 0 3/7 - 2/7 50
0 0 1 0 - 1/7 3/7 150
Z

Variables Z T.I.
Fila vieja 1 - 8/3 0/1 0/1 0/1 7/3 3500/3
Pivote - 8/3 - 8/3 - 8/3 - 8/3 - 8/3 - 8/3 - 8/3
0 1 0 0 3/7 -2/7 50
Z 1 0 0 0 8/7 11/7 1300

Variables Z T.I.
0 0 0 1 - 4/7 - 2/7 80
0 1 0 0 3/7 - 2/7 50
0 0 1 0 - 1/7 3/7 150
Z 1 0 0 0 8/7 11/7 1300

Ejercicio 3. Análisis Gráfico De La Solución Del Problema De Programación Lineal:

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas: 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.

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

A. Función objetivo, costo minimizado.

B. Valor de la variable .

C. Valor de la variable .

D. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Sujeto a:

Simplificamos:

( )

Tabla 1 0 0 0 0 0 -1 -1 -1
Base T.I Po
-1 480 2 2 -1 0 0 1 0 0
-1 450 3 2 0 -1 0 0 1 0
-1 500 1 3 0 0 -1 0 0 1
Z 0 0 -5 -7 1 1 1 0 0 0
Tabla 2 Z T.I
0 2 2 1 0 0 240
0 3 2 0 1 0 150
0 1 3 0 0 1 500
Z 1 -5 -7 0 0 0 0

=Termino Independiente
 CONCLUSIÓN

La programación lineal es minimizar costos y ordenar nos ayuda a maximizar utilidades después de
causar impuestos se realizan los tres problemas propuestos por el tutor se reconocen las temáticas
de programación lineal se realiza solución gráfica para sistemas de ecuaciones.
 REFERENCIAS BIBLIOGRÁFICAS.

Valle S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (Pp.24-34), España:
Editorial McGraw-Hill. Disponible en el entorno de conocimiento del curso.
http://datateca.unad.edu.co/contenidos/208046/Vivian_Alvarez/Alistamiento_Algebra_linea
l_e-learning_16-2/syllabus_-_Algebra_lineal_e-learninig_tareas_2015.pdf