Universidad Nacional Abierta y a Distancia – UNAD

Escuela De Ciencias Básicas, Tecnología e Ingeniería

ACTIVIDAD INICIAL

Tutor: Tobías Alfonso Parodi

Juan David Morales

c.c. 1.102.830.403

Universidad Nacional Abierta y a Distancia UNAD

Tecnologia en Logistica Industrial

Métodos Deterministicos

Barranquilla. Febrero 14 de 2019

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

INTRODUCCIÓN

En el siguiente trabajo vamos a conocer, explorar y poner en práctica conceptos

básicos de la programación líneal a través del auto-aprendizaje y la solución de
problemas, tales como; planteamiento canónico de problemas, solución gráfica y
método simplex.

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

EJERCICIO 1.

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?

Precios de venta:

Mesa TV: 200.000 ( )

Mesa auxiliar: 300.000 ( )

Restricciones

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

Método Simplex

_________________________________________________________

Tabla Simplex

Z K
1 -200.000 -300.000 0 0 0 0
0 2 3 1 0 0 10 Renglón Pivote
0 40.000 20.000 0 1 0 120.000
0 1 1 0 0 1 4

Nota: el dato sombreado en rojo es el elemento pivote y la columna es la

columna pivote.
( )

⁄ ⁄ ⁄

( )
( )

⁄ ⁄ ⁄

⁄ ⁄ ⁄

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

⁄ ⁄ ⁄ ( ⁄ )

⁄ ⁄ ⁄ ( ⁄ )

Respuestas:
( ) ( ) ( )

Método Gráfico:

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

___________________________

___________________________

( )

( )

( )

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

EJERCICIO 2:
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 ≥ 0

Identifique las condiciones respuesta de:

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

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.
Respuestas:

a. ( ) ( ) ( )
b. ( ) ( ) ( )
c. ( ) ( ) ( )
d. ( ) ( ) ( )

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

CONCLUSIÓN

Como resultado del anterior trabajo, se adquieren conocimientos y conceptos,

mediante la investigación y el aprendizaje autónomo, tales como la solución
gráfica y método simplex.

Métodos Determinísticos
Universidad Nacional Abierta y a Distancia – UNAD
Escuela De Ciencias Básicas, Tecnología e Ingeniería

BIBLIOGRAFÍA

ISA. (2006). Recuperado el 13 de 02 de 2019, de ISA:

http://www.isa.cie.uva.es/~maria/programacion-lineal.pdf

JESÚS DUARTE, J. S. (2011). CICA. Recuperado el 13 de 02 de 2019, de CICA:

https://thales.cica.es/rd/Recursos/rd99/ed99-0045-01/secciones/grafico.html

LÓPEZ, B. S. (2016). INGENIERIAINDUSTRIAL.COM. Recuperado el 10 de 02 de 2019, de

INGENIERIAINDUSTRIAL.COM: https://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/

Métodos Determinísticos