UNIDADES 1 Y 2: PRE TAREA – PRE SABERES DEL CURSO

JULIÁN DAVID TREJOS CÁRDENAS

Ingeniería Industrial

102016_175

CCAV Dosquebradas

PAULA ANDREA CARVAJAL

Tutor

Universidad Nacional A Distancia-UNAD

Dosquebradas, febrero de 2019

 INTRODUCCIÓN

En el presente trabajo se puede analizar la temática que se va a desarrollar y apropiarse en

la programación lineal para identificar sus respectivos elementos, el cual se va a desarrollar en
dos puntos:

En el primer ejercicio se puede analizar una gráfica por el método simplex para comparar
sus resultados y su aplicación en base del algoritmo.

En el segundo ejercicio se comprende por medio de una gráfica de soluciones que

satisfacen sus restricciones y condiciones del problema. Estos ejercicios nos ayudan a resolver
problemas de la vida diaria con el uso de los algoritmos usados en los métodos determinísticos
que son de suma importancia.
 DESARROLLO EJERCICIO 1

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.

La empresa Madelcol es especialista desde hace muchos años en producción de muebles

para armado rápido, entres sus productos estrella están las mesas para Tv y mesas auxiliares de
cocina que vende a $200.000 y $300.000 por cada artículo y respectivamente. Desea saber la
cantidad exacta de fabricación diaria por operario para maximizar sus ganancias, teniendo las
siguientes restricciones:

1. El número total de unidades de los dos tipos no podrá exceder de cuatro por día y
operario.
2. Cada mesa de Tv requiere dos horas para su producción.
3. Cada mesa auxiliar para cocina requiere tres horas para su producción.
4. La jornada laboral máxima es de diez horas.
5. El material utilizado y sus accesorios en cada mesa de tv cuesta $40.000.
6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000.
7. Cada operario dispone de $120.000 diarios para comprar materiales y accesorios.

Con los datos anteriores:

a. Plantee con todos los elementos que caracterizan el modelo de programación
lineal, las condiciones del problema.
b. Resuélvalo por los métodos simplex y gráfico.
c. ¿Cuál es la utilidad que genera la producción y venta de los artículos?
x = mesa Tv
y = mesas auxiliares de cocina
Z = 200.000x + 300.000y

RESTRICCIONES

Mesas TV Mesa de Cocina Máximo

Horas de trabajo 2 3 10

Costos 40.000 200.000 120.000

Cantidad 1 1 8

Unidad 200.000 300.000

 DESARROLLO EJERCICIO 2

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:

Maximizar Z= 8X1 + 10X2

Sujeto a:

X1 + X2 ≤ 15

X1 + 2X2 ≤ 20

X1, X2 ≥
Identifique las condiciones respuesta de:

A. Función objetivo, valor maximizado.

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.

𝑥1 = 10

𝑥2 = 5
La solución optima del problema es de 130
 CONCLUSIÓN

Con el presente trabajo se logra recordar lo adquirido del semestre pasado en la materia de
programación lineal que fue una basa muy importante para esta actividad, para afrontar así con
cabalidad esta presente materia. Ya que cabe resaltar el programa PHP Simplex; que es una
herramienta online para resolver problemas de programación lineal, esta es capaz de resolver
problemas mediante el método Simplex, el método de las dos fases, y el método Gráfico, y no
cuenta con limitaciones en el número de variable de decisión ni en las restricciones de los
problemas.
 REFERENCIAS BIBLIOGRÁFICAS

Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458