METODOS DETERMINISTICOS

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

TUTOR:
JENNIFER TOVAR

ESTUDIANTE:
CRISLY MARCELA VALLEJO
CC 1.085.297.331

GRUPO:
102016_83

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y DE
NEGOCIOS – ECACEN
FEBRERO 13 DE 2019
 INTRODUCCION

Con la presente actividad 1 Reconocimiento del curso Métodos Determinísticos podemos

conocer cada uno de los temas de las unidades 1 y 2, y desarrollarla para revisar y poner en
práctica los conocimientos que estamos aprendiendo durante el desarrollo de este curso.
MÉTODOS DETERMINÍSTICOS además de ser una herramienta fundamental para la toma de
decisiones, optimiza los resultados logísticos, administrativos y financieros de una organización
con el fin de mejorar procesos, reducir costos y mejorar sus recursos técnicos.como lo veremos
mas adelante.
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?

Tv = 200000$

Cocina = 300 000$

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.
DESARROLLO:
Ganancia = T (200 000-40. 000) + C (300 000-20 000)
T+C < 4
T (2) +C (3) <= 10
T (40000) +C (20 000) <=120 000
T <4-C
2T+3C<=10
sustituyendo T:
2(4-C) +C (3) <=10
8-2C+3C<=10
C+8<=10
C<=2
y T =2.
Sustituyendo:
2(40. 000)+2 (20 000) = 120 000
Entonces podemos concluir que para que la ganancia sea máxima, se deben construir un total de
2 mesas de TV y 2 mesas de cocina.

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 ≥ 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.

PUNTO CORDENADAS CORDENADAS VALOR DE LA FUNCION

X(X1) Y(X2) OBJETIVO (Z)
O 0 0 0
A 0 15 150
B 15 0 120
C 10 5 130
D 0 10 100
E 20 0 160
TABLA 1 8 10 0 0
BASE Cb P0 P1 P2 P3 P4
P3 0 15 1 1 1 0
P4 0 20 1 2 0 1
z 0 -8 -10 0 0

TABLA 2 8 10 0 0
BASE Cb P0 P1 P2 P3 P4
P3 0 15 0,5 0 1 0,5
P2 10 10 0,5 1 0 0,5
z 100 -3 0 0 5

TABLA 3 8 10 0 0
BASE Cb P0 P1 P2 P3 P4
P1 8 10 1 0 2 -1
P2 10 5 0 1 -1 1
z 130 0 0 6 2

a) Función objetivo, valor máximo Z = 130

b) Valor de la variable X1 = 10

c) Valor de la variable X2 = 5

d) Coordenadas limitantes del gráfico y valor de la función objetivo:

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

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

(10, 5) Z = 8*10 +10*5 = 80 +50 = 130

(15 ,0) Z = 8*15 + 10*0 = 120

 CONCLUSIONES

 Al desarrollar el presente trabajo se aprendió que pasos se deben de seguir para dar
solución a un modelo matemático, donde se conceptualizan y profundizan términos
adecuados para entender los problemas de programación, tal y como se demuestra en los
ejemplos planteados.
 Para formular un problema de programación lineal en forma matemática, deben
expresarse afirmaciones lógicas en términos matemáticos o algebraicos.
 Un modelo matemático es producto de la abstracción de un sistema real, eliminando las
complejidades y haciendo suposiciones pertinentes se aplica una para la formulación del
problema de programación lineal y se obtiene una representación simbólica del mismo.
 Al adquirir y aplicar el conocimiento y sus posibilidades de aplicación a problemas
Reales.
 saber representar la función objetivo y comprender como aumentan o disminuyen las
rectas de nivel, para encontrar el máximo o el mínimo
 REFERENCIAS BIBLIOGRAFÍCAS

 In N. Gaither & G. Frazier(2000).Administración de producción y operaciones

(8th ed., pp. 200-201). México

 In N. Gaither & G. Frazier(2000).Administración de producción y

operaciones (8th ed., pp. 200-201). Mexico City: Cengage Learning.
Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=u
nad& it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

 Identificación de Problemas de Programación Lineal.

 Que es la programación Lineal? Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programa
c ion_lineal/program.htm

 Planteamiento y problemas Recuperado 12 Abril de

2014 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/activida
d es/algebra/pl/problemas_I/actividad.html
 http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programa
c ion_lineal/program.htm

 Teoría modelado de problemas Recuperado 12 Abril de

2014 de: http://www.phpsimplex.com/teoria_modelado_problemas