Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Resolución de problemas de Programación Lineal mediante el Método Gráfico, Ejercicios de Investigación de Operaciones

Este documento contiene dos tareas relacionadas con la resolución de problemas de programación lineal (pl) utilizando el método gráfico. La primera tarea consiste en encontrar la solución óptima de un problema pl dado, mientras que la segunda tarea involucra formular y resolver un modelo pl que permita minimizar el costo de cumplir las demandas diarias de una fábrica de alimentos. Ambas tareas incluyen definir las variables de decisión, la función objetivo y las restricciones, y graficar las restricciones y la línea de isoutilidad para determinar las soluciones óptimas.

Tipo: Ejercicios

2020/2021

Subido el 29/10/2021

luis-16.11_2000
luis-16.11_2000 🇪🇨

1 documento

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
INDG1041 Investigación de Operaciones
II PAO - 2021
Tarea No. 2
PROGRAMACIÓN LINEAL: Método gráfico
Nombre del estudiante: Luis Alvarado López.
Problema 1
Considere el siguiente problema de PL:
Min Z = 25X1 - 35X2
St.
X1 + X2 ≤ 10
X1 – X2 ≥ 2
-X1 + X2 ≤ 4
X1, X2 ≥ 0 (Restricción de no negatividad)
Encuentre mediante el método gráfico la(s) solución(es) óptima(s)
del problema.
Objetivo Instruccional: Resolver problemas de programación lineal mediante el método
gráfico.
Actividades:
1. Lea cada problema planteado
2. Realizar la instrucción indicada en cada problema.
3. En las preguntas de formulación, definir claramente las variables de decisión (describir
cada una), la función objetivo y las restricciones (describirlas).
4. En las preguntas de resolución mediante el método gráfico, grafique las
restricciones, señale la región factible (pinte el área), grafique la línea de isoutilidad o
isocosto y señale valor óptimo de la función objetivo (Variables de decisión
óptimos y valor de Z óptimo). Puede utilizar software, cumpliendo con los pasos de
acuerdo al método.
pf3

Vista previa parcial del texto

¡Descarga Resolución de problemas de Programación Lineal mediante el Método Gráfico y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity!

INDG1041 Investigación de Operaciones II PAO - 2021

Tarea No. 2

PROGRAMACIÓN LINEAL: Método gráfico

Nombre del estudiante: Luis Alvarado López.

Problema 1 Considere el siguiente problema de PL:

Min Z = 25X 1 - 35X 2

St.

X 1 + X 2 ≤ 10

X 1 – X 2 ≥ 2

-X 1 + X 2 ≤ 4

X 1 , X 2 ≥ 0 (Restricción de no negatividad)

Encuentre mediante el método gráfico la(s) solución(es) óptima(s) del problema. Objetivo Instruccional: Resolver problemas de programación lineal mediante el método gráfico. Actividades:

  1. Lea cada problema planteado
  2. Realizar la instrucción indicada en cada problema.
  3. En las preguntas de formulación, definir claramente las variables de decisión (describir cada una), la función objetivo y las restricciones (describirlas).
  4. En las preguntas de resolución mediante el método gráfico , grafique las restricciones, señale la región factible (pinte el área), grafique la línea de isoutilidad o isocosto y señale valor óptimo de la función objetivo ( Variables de decisión óptimos y valor de Z óptimo ). Puede utilizar software, cumpliendo con los pasos de acuerdo al método.

Los valores óptimos son:

x1= 6 x2= 4

Valor óptimo de Z:

Z= 10

Problema 2 Una fábrica de alimentos produce tres tipos de producto: Producto A, Producto B y Producto C. Estos productos se pueden obtener por medio de dos procesos de producción: Proceso 1 y Proceso 2. El desarrollo del proceso 1 durante una hora cuesta 40 dólares y produce 3 unidades de A, una de B y una de C. Efectuar el proceso 2 durante una hora cuesta $10 y se obtienen una unidad de A y una de B. Para cumplir con las demandas de los clientes se tienen que producir todos los días por lo menos 10 unidades de A, 5 unidades de B y 3 unidades de C.  Formule y luego resuelva mediante el método gráfico un modelo que permita determinar el plan de producción diario que minimice el costo de cumplir las demandas diarias de la empresa. X1: número de horas de proceso 1. X2: número de horas de proceso 2. FO: Min Z= 40x1+10x2 (dólares) Restricciones: