Parcial Programación lineal

Guillermo Enrique Payares Chaguala- 1121707322- 47211101

Punto 1

(1,5 Unidades) Una empresa productora de artículos deportivos ha lanzado su nueva colección de
camisetas para hombre y para mujer. La venta de cada camiseta de hombre le representa una
ganancia a la empresa de 15 mil COP, mientras que la de mujer le representa una ganancia de 12
mil COP. Para la producción de cada lote de camisetas para los dos géneros, se cuenta con una
cantidad máxima de tela de 16 mil metros cuadrados. Además, se sabe que, por lote la máquina
de corte dura activa 100 minutos, para los cuales gasta 7 minutos en la manufactura de las
camisetas de hombre y 5 minutos en la manufactura de camisetas de mujer. De acuerdo con la
demanda, la empresa ha establecido que debe producir al menos 3 camisetas de hombre y 1 de
mujer, por cada lote de producción. La empresa requiere maximizar su ganancia. El modelo de PL
para el problema propuesto se presenta a continuación:

Resuelva el problema de programación lineal usando método gráfico. Para esto, realice el dibujo a
mano y a una escala acorde de la región factible. Halle la dirección de movimiento, y encuentre el
tipo de solución del problema. Marque en su dibujo la solución (si aplica) y calcule el valor
numérico de la función objetivo.

RTA/
Para poder hallar el valor numérico de la solución objetivo y saber qué punto es el mas optimo
debemos probar cada punto dentro la función objetivo, quedando de la siguiente manera:

Función Objetivo: 15 x 1+12 x 2

Punto A) 15 ×3+12 ×1=57

Punto B) 15 ×3+12 ×1 3=201

Punto C) 15 ×10+12 ×6=222

Punto C) 15 ×13,57+12 ×1=215,55

Lo que quiere decir que el ejercicio es de solución única donde su maximización se encuentra en el
punto C:

Punto 2

(1,5 Unidades) a. Se debe abastecer de producto a cierto número de tiendas (conjunto D) desde un
conjunto de plantas (conjunto S)

Variable de decisión

Xds: cantidad de producto producido en la planta sES para la tienda dED

• La cantidad máxima de producto que puede despachar cada planta son 3000 unidades, formule
la restricción que represente esta condición.

RTA/

As cantidad máxima que se despacha de la planta sES = 3000

∑ X ds ≤ A s ∀ sES
s ES
 • La cantidad mínima de producto que debe recibir cada tienda es 2100 unidades, formule la
restricción que represente esta condición.

RTA/

Bd cantidad mínima que se debe recibir en cada tienda = 2100

∑ X d s ≥ B d ∀ dED
dED

Punto 3 (2 Unidades) Una mina de carbón a cielo abierto tiene tres puntos de extracción o tajos
donde se efectúa la operación. La operación en cada tajo consiste en extraer gran cantidad de
tierra y roca (material estéril) hasta alcanzar las capas del mineral, es decir, solo un porcentaje de
todo el material extraído corresponde a carbón, el resto se desecha. Cada tajo tiene costos de
extracción ($/ton material) y un total de la cantidad de material que se puede extraer al año (ton
material).

Después de la extracción, el carbón debe ser procesado y preparado para ser exportado, dicho
proceso puede darse en 4 plantas que se encuentran cerca de los tajos pero a distancias
diferentes. Cada planta tiene costos de procesamiento ($/ton carbón) y capacidades de
procesamiento (ton material).

Entre los tajos y las plantas se deben emplear grandes camiones para el transporte del material,
este transporte tiene un costo que debe considerarse ($/ton material).

La empresa tiene contratos con clientes que debe cumplir, así que se tiene un valor determinado
de la demanda total en toneladas de carbón(demanda)

La empresa minera quiere satisfacer la demanda al menor costo posible y cumplir los contratos
con sus clientes. Formule un modelo de programación lineal para apoyar la decisión que debe
tomar la empresa minera.

RTA/

 Definición de conjuntos:

Puntos de extracciones = T (1,2,3)

Plantas de procesamiento = P (1,2,3,4)

 Parámetros

At: Costos de extracción ($/ton material) del material estéril de cada punto de extracción o tajo tET

Bt: Cantidad de material estéril que se puede extraer al año de cada punto de extracción o tajo tET
(ton material)

Cp: Costo de procesamiento del carbón de cada planta pEP ($/ton carbón)
Dp: Capacidad de procesamiento de cada planta pEP para el carbón (ton material)

Etp: Costo de transportar el material desde el punto de extracción o tajo tET hasta la planta pEP
($/ton material)

Fp: toneladas de carbon que deben ser procesadas en la planta pEP para cumplir la demanda total
de los contratos

 Variable decisión

Xtp: cantidad de carbón a extraer en el punto de extracción tET que se procesaran en la planta pEP

 Restricciones y Función Objetivo

o Capacidad de extracción:

∑ X tp ≤ B t ∀ tET
tET

o Capacidad de Procesamiento:
∑ X tp ≤ D p ∀ p E P
p EP

o Demanda que se debe Cumplir:

∑ X tp ≤ F p ∀ pEP
pEP

 Función Objetivo:

MIN =∑ A t X tp + C p X tp + Et p X tp
pEP