METODOS DETERMINISTICOS

PRE – TAREA

NINEYI FEDI AGUIRRE

TUTOR: JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

FEBRERO DE 2019
 INTRODUCCION

A través de la historia se ha demostrado que la planificación de recursos y gastos

son fundamentales para la organización, el crecimiento económico y el
fortalecimiento de las compañías.
Es por eso que encontramos diferentes problemas de tipo complejo que
necesariamente deben ser resueltos a través de nuevas técnicas que permitan
alcanzar soluciones óptimas.
A través de la técnica de la programación lineal se estará en condiciones de
identificar y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando así los beneficios.
Con esta técnica será factible alcanzar mayores ingresos y reducir costos o gastos
de operación al momento de producir como lo requiere el sector industrial.
Por tal razón, esta disciplina es considerada con alta importancia en carreras
administrativas, generando la capacidad en el profesional de encontrar y solucionar
las diferentes necesidades de grandes organizaciones.
Gracias al presente trabajo individual, se podrá profundizar en un método analítico
capaz de resolver modelos más complejos que los que pueden ser resueltos por el
método gráfico, es decir sin restricciones en el número de variables.
Se dará solución a los problemas dados en la rúbrica de actividades, como base
para entender los conceptos asociados a esta rama de la investigación de
operaciones, la cual permite mejorar la toma de decisiones dentro de las
organizaciones.
DESARROLLO DE LA ACTIVIDAD
PROBLEMA # 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?
 SOLUCION

a. Modelo de Programación Lineal

Sean:

X1 = # de mesas para Tv a producir con el fin de obtener el máximo beneficio

X2 = # de mesas auxiliares para cocina a producir con el fin de obtener el

máximo beneficio

MODELO CANONICO

MAX Z = 200.000 X1 + 300.000 X2

Sujeto a: X1<= 4
X2 <= 4
2X1 + 3X2 <= 10
40.000 X1 + 20.000X2 <=120.000
X1, X2 >= 0

MODELO ESTANDAR

MAX Z= 200.000X1 + 300.000X2 +0S1 +0S2 + 0S3 + 0S4

Sujeto a: X1 + S1 = 4
X2 + S2 = 4
2X1 + 3X2 + S3 = 10
40.000X1 + 20.000X2 + S4 = 120.000
X1, X2, S1, S2, S3, S4 >= 0
b. Solución del problema lineal a través del algoritmo simplex
 Solución a través del método grafico

Se deben igualar a cero las variables y despejar la otra asociada a la

restricción.

Restricción # 1

X1 = 4

Restricción # 2

X2 = 4

Restricción # 3

2X1 + 3X2 < = 10

2(0) + 3X2 = 10
X2 = 10/3

2X1 + 3X2 = 10
2X1 + 3(0) = 10
X1 = 5

Restricción # 4

40000X1 + 20000X2 < = 120000

40000X1 + 20000X2 = 120000
40000(0) + 20000X2 = 120000
X2 = 120000/20000 = 6

40000X1 + 20000X2 = 120000

40000X1 + 20000(0) = 120000
X1 = 120000/40000 = 3
c. La utilidad es de $1.000.000, esto sin vender mesas de Tv.

Se grafican los puntos

Donde la región verde es la zona factible del modelo dado.

EJERCICIO # 2

Análisis grafico de la solución del problema 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:

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.
Identifique las condiciones respuesta de:

a. Función Objetivo, valor maximizado

La función objetivo asociada al modelo de programación lineal estado

dado por: Z = 8X1 + 10X2

Reemplazamos los valores de las coordenadas del vértice óptimo así:

Z = 8(10) + 10(5) = 130

b. Valor de la variable X1
El valor que se reemplazó en el punto anterior es de X1 = 10

c. Valor de la variable X2
El valor que se reemplazó en el punto a es de X2 = 5

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

objetivo.

Las coordenadas limitantes del grafico vienen dadas por:

(0,0) ;(0,10); (10, 5); (15, 0).

Reemplazándolas en la función objetivo se obtienen los siguientes

valores:

Z = 8X1 + 10X2

Para (0,0)
Z = 8(0) + 10 (0) = 0

Para (0,10)
Z = 8(0) + 10(10) = 100

Para (10,5)
Z = 8(10) + 10(5) = 130 (Solución optima)

Para (15,0)
Z= 8(15) + 10(0) = 120
 CONCLUSIONES

El método Simplex es una herramienta que permite hallar de manera eficiente el

óptimo entre los puntos extremos de una solución a un problema de programación
lineal.
El método usa el álgebra de matrices, donde se forma la inversa de una matriz para
resolver una serie de inecuaciones de manera simultánea.
Es un proceso iterativo, es decir que se usa sucesivamente la misma rutina básica
de cálculo, lo que da por resultado una serie de soluciones sucesivas hasta que se
encuentra la mejor.
El método simplex es de utilidad cuando debemos optimizar nuestros recursos de
la manera más eficiente. Se usa para resolver problemas de programación lineal en
los que intervienen tres o más variables.
Este método nos permite visualizar cuanto se debe vender, cuanto se debe producir
o cuanto se debe comprar según sea el caso para que la empresa obtenga las
ganancias optimas y suficientes para competir en el mercado.
 BIBLIOGRAFIA

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=10692
458
Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión
determinísticos [Objeto Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/21499
Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.
153-160), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751
521