METODO DE PROGRAMACION

LINEAL

INTEGRANTES:

· BLAS GUZMAN ALEXANDER ANIBAL

· RIVAS SANTOS NAHOMI
· TORRES MARTINEZ JHON
· COTRINA ORTIZ MARYORI

DOCENTE:
· RAUL ANGEL CALERO SALDANA

CURSO:
· INVESTIGACION DE OPERACIONES
 2021

EJERCICIO Nº 1:
Aplique programación por metas en cada uno de los casos propuestos:

1. Una empresa fabrica dos tipos de puerta: una rústica y una con acabados. Se obtiene
una utilidad de $45 en la rústica y $65 en la puerta con acabados. Como la empresa sabe
que existirá una fuerte demanda, sabe que puede vender todo lo que se produzca. Los
requerimientos de tiempo se presentan a continuación: La empresa desea maximizar sus
utilidades, y tiene como meta que la utilidad diaria será por lo menos de $800. Por lo
anterior, quiere determinar la cantidad de productos necesarios para lograr sus
objetivos.

IDENTIFICACION DE VARIABLES:
X: Cantidad de puertas rusticas a fabricar
Y: Cantidad de puertas con acabados a fabricar

FUNCION OBJETIVO:
Max Z = 45X + 65Y

RESTRICCIONES:
2X + 6Y ≤ 70
2X + 2Y ≤ 50

CONDICION DE NO NEGATIVIDAD:
X ≥ 0, Y ≥ 0, Enteros

METAS:
 · OBTENER UN BENEFICIO POR LO MENOS DE $800
· DETERMINAR LA CANTIDAD DE PRODUCTOS NECESARIOS PARA
LOGRAR SUS OBJETIVOS

SOLUCION CON EL MODELO DE PROGRAMACION LINEAL POR METAS

Ø VARIABLES DE DESVIACION

d₁⁻ = cantidad de dólares por debajo de la ganancia meta

d₁⁺ = cantidad de dólares por encima de la ganancia meta
d2 ⁻ = número de puertas fabricados por debajo de lo previsto
d2 ⁺ = número de puertas fabricadas por encima de lo previsto

Ø RESTRICCIONES:
45X + 65Y + d₁⁻ - d₁⁺ = 800

X + Y + d2 ⁻ - d2 ⁺ = 0

Ø FUNCION OBJETIVO:
Min Z = d₁⁻ + d2 ⁻ (restricciones desfavorables
Ø CONDICION DE NO NEGATIVIDAD

X ≥ 0, Y ≥ 0, d₁⁻ ≥ 0, d₁⁺ ≥ 0, d2 ⁻ ≥ 0, d2 ⁺ ≥ 0
Interpretación:
M1: El beneficio sería de 800-800=0 dólares, no se logrará la meta.
En conclusión el presente modelo matemático no es óptimo porque no logrará
cumplir la meta propuesta.

EJERCICIO Nº 2
2. Una empresa fabrica dos tipos de piezas A y B. Cada una de ellas requiere para su
fabricación las cantidades de materia prima M1 y M2 (en kilogramos) que se indican en
la siguiente tabla (los beneficios unitarios en dólares y la disponibilidad en kilogramos):

La empresa desea saber cuál es el número de piezas que debe fabricar para cada tipo si se
fijan las siguientes metas, cada una con igual prioridad:

Meta 1: Obtener un beneficio no inferior a 450 dólares.

Meta 2: Fabricar al menos 120 piezas

Meta 3: Fabricar el mayor número de piezas posible de B

IDENTIFICACION DE VARIABLES:
X1: Cantidad de piezas (A) a fabricar
X2: Cantidad de piezas (B) a fabricar

FUNCION OBJETIVO:
Max Z = 5X1 + 3X2
RESTRICCIONES:
2X1 + X2 ≤ 200
4X1 + 3X2 ≤ 450

CONDICION DE NO NEGATIVIDAD:
X1 ≥ 0, X2 ≥ 0

SOLUCION:
VARIABLES DE DESVIACION:
d1- : Cantidad de dólares por debajo de la ganancia neta.
d1+: Cantidad de dólares por encima de la ganancia neta.
d2- : Número de piezas a fabricar por debajo de lo previsto.
d2+: Número de piezas a fabricar por encima de lo previsto.
d3-: Número de piezas B a fabricar por debajo de lo previsto.
d3+: Número de piezas B a fabricar por encima de lo previsto.

FUNCION OBJETIVO:
Min Z = d1- + d2- + d3-

RESTRICCIONES:

· Beneficio: 5X1+ 3X2 + d1- - d1+ = 450

· Piezas Fabricadas: X1 + X2 + d2 - - d2+ = 0
· Piezas B : X2 + d3 - - d3+ = 0

CONDICION DE NO NEGATIVIDAD:
X1 ≥ 0; X2 ≥ 0, d1- ≥ 0 , d1+ ≥ 0 , d2- ≥ 0, d2+ ≥ 0, d3- ≥ 0, d3+ ≥ 0
Interpretación:

· M1: El beneficio será de 450 + 450 = 900 dólares, se logrará la meta.

· M2: Se fabricarán 120 + 120 = 240 piezas, se logrará de la meta.
· M3: Solo se lograrán producir 150 + 150 = 300 piezas de B, se logrará la meta.

Conclusión:

En conclusión, el presente modelo matemático es óptimo porque logra cumplir el

100% de las metas propuestas.