Scribd
Cargar
112 vistas10 páginas

Tarea0 KarlaGuillin

Este documento presenta dos ejercicios de programación lineal. El primer ejercicio maximiza la producción de tres productos sujetos a restricciones de horas de producción en tres áreas. Se resuelve usando tablas de simplex y genera una utilidad de $1416.98, fabricando solo dos de los tres productos. El segundo ejercicio analiza gráficamente otro problema de programación lineal, identificando la función objetivo máxima, valores de variables y coordenadas de la solución factible.

Cargado por

felipe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
112 vistas10 páginas

Tarea0 KarlaGuillin

Este documento presenta dos ejercicios de programación lineal. El primer ejercicio maximiza la producción de tres productos sujetos a restricciones de horas de producción en tres áreas. Se resuelve usando tablas de simplex y genera una utilidad de $1416.98, fabricando solo dos de los tres productos. El segundo ejercicio analiza gráficamente otro problema de programación lineal, identificando la función objetivo máxima, valores de variables y coordenadas de la solución factible.

Cargado por

felipe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Tarea 0 – Reconocimiento de saberes

Presentado por:

Karla Isabela Guillin Boneth

Cod: 1090983385

Grupo: 99

Tutor:

Edgar Antonio del Rio

Métodos Determinísticos

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería ECBTI

Ingeniería Industrial

Ocaña

2023

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

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 (P1, P2 y P3) y que se procesan en tres áreas

diferentes (T1, T2 y T3) con disponibilidades horarias para el mes de septiembre de 2022

respectivas de 780, 510 y 370 horas al mes.

Maximizar: Z = 7 X1 + 5 X2 + 3 X3 Sujeto

a:

1,3 X1 + 1,7 X2 + 2,1 X3 ≤ 780

2,5 X1 + 1,8 X2 + 2,3 X3 ≤ 510 2,1

X1 + 1,3 X2 + 2,5 X3 ≤ 370

X1, X2, X3 ≥ 0

Con los datos anteriores:

a. Resuélvalo por el método simplex según tablas del Phpsimplex.

1
1
1
b. ¿Cuál es la utilidad que genera la producción para el mes de septiembre?

R/. La utilidad que genera la producción para el mes de septiembre es de 1416.98.

c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles no se deben

fabricar.

R/. De los tres productos solo se puede fabricar el producto (x1) y (x2), ya que el producto (x3) no

es rentable.

Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:

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

1
El cual está sujeto a las condiciones de:

Maximizar Z = 21 X1 + 23 X2 Sujeto

a:

2 X1 + 3 X2 ≤ 430

7 X1 + 5 X2 ≤ 512

3 X1 + 7 X2 ≤ 475

X1, X2 ≥ 0

1
1
Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada.

R/. La utilidad maximizada es 1956.94

b. Valor de la variable X1.

R/. El valor de la variable X1 es 35.55

c. Valor de la variable X2.

R/. El valor de la variable X2 es 52.61

1
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo. R/. En el

siguiente gráfico observamos que las limitantes y el valor de la función objetivo, dada de la siguiente

manera:

Color Rojo: son los puntos que no pertenecen a la zona factible.

Color Verde: son los puntos en donde se encuentra la solución.

Referencias Bibliográficas

1
Programación Lineal y Lineal Entera

Taha, H. (2017). Investigación de operaciones (pp.15-28).Pearson Educación.

[Link]

El problema del transporte y de asignación

Taha, H. (2017). Investigación de operaciones (pp.177-203).Pearson Educación.

[Link]

Solución de problemas complemento Solver (Excel)

Pineda, R. (2022). Solución de un modelo de transportes en Solver (Excel) [OVI].

[Link]

Pineda, R. (2020). Modelos de decisión determinísticos [OVA].

[Link]

También podría gustarte