Sei sulla pagina 1di 8

FASE 2: REDACTAR UN PROBLEMA DE PROGRAMACION LINEAL

PRESENTADO POR:
DAYANA ALEJANDRA UNDA GUERRERO
CÓDIGO: 112087465

PRESENTADO A:
CASTRO ANA MILENA

GRUPO:100404_385

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


PROGRAMA DE INGENIERA INDUSTRIAL
CEAD ACACIAS
10-10-2018
INTRODUCCION

A continuación se identifica el problema de una empresa por cada estudiante en la que se ha

investigado su nombre, representante Legal, actividad económica a la cual se dedica,

descripción del proceso a tratar, narración del problema que luego se le dará la solución de

forma canónica y estándar y las evidencias trabajo, esto para saber cómo se realiza un

ejercicio de programación y cuál es su solución conociendo las mejores utilidades que se

pueden adquirir de cada una o las formas de expresar una mejor solución.
OBJETIVOS

 Organizar la actividad en la que se presente de cada uno una empresa con su nombre,

representante Legal, actividad económica, descripción del proceso, narración del

problema y la solución de forma canónica y estándar y las evidencias para cumplir con

la rúbrica, guía de actividades y órdenes del tutor.

 Visitar una empresa en la que se conozca su nombre, representante Legal, actividad

económica y descripción del proceso en donde se identifica el problema de programación

Lineal.

 Realizar la Narración del problema y darle solución con los modelos matemáticos de

forma canónica y estándar y las evidencias.

 Resolver cada una de las actividades del trabajo colaborativo donde demos a conocer el

problema de la empresa Carbocoque para cumplir con la rúbrica, guía de actividades y

órdenes del tutor.


DAYANA ALEJANDRA UNDA GUERRERO
1. Inicia la actividad visitando una empresa de su sector, e identifica un problema
de Programación Lineal y lo propone en el foro de trabajo colaborativo FASE 2,
dando a conocer:
1. Nombre de la empresa: CI Carbocoque S.A. Lenguazaqué.
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada:
Juan Manuel Sánchez Vergara
3. Actividad económica de la empresa: Producción y comercialización
4. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal: entrada de viajes de carbón
5. Narración del problema:

La empresa Carbocoque es una empresa productora de Coque, conformada por un grupo de


empresarios con más de 30 años de experiencia en la producción y comercialización en el
mercado internacional donde una de sus funciones a identificar es de tener en cuenta la
entrada de carbón a diario como son recibir 400 viajes de carbón de alto volátil, 300 de medio
volátil y 250 bajo volátil para su debido proceso y trasformación de coque dado mediante los
diferentes hornos de coquización para ser exportado a otros departamentos y países, la
entrada de estos se da de la siguiente manera, en volqueta se reciben 80 de alto volátil, 70 de
medio volátil y 65 de bajo volátil, en camión se reciben 60 de alto volátil, 50 de medio
volátil y 40 de bajo volátil, en tracto mula se reciben 40 de alto volátil, 30 de medio volátil
y 20 de bajo volátil, la utilidad de estos viajes es de $100.000, $150.000 y $200.000 mediante
el tipo de vehículo que lo carga. Cuantos viajes se podría recibir a la semana que nos genere
una utilidad máxima.
6. Tabla de Doble entrada y doble salida.

RECURSO PRODUCTOS DISPONIBILIDAD


SEMANA
volqueta camión tracto mula

Carbón Alto 80 60 40 400


volátil
Carbón Medio 70 50 30 300
volátil
Carbón Bajo 65 40 20 250
volátil
UTILIDAD $100.000 $150.000 $200.000

7. Modelos matemáticos canónicos y estándar.

Definición de las variables:

Carbocoque está en disposición de dar a conocer cuántos viajes puede recibir en la semana
para que le genere una buena utilidad.

Las variables quedan nombradas por el tipo de vehículo que lo trasporta

X1=viajes por volqueta con disposición por semana

X2= viajes por camión con disposición por semana

X3= viajes por tracto mula con disposición por semana

Función canónica: la función objetivo a maximizar


𝑀𝑎𝑥. 𝑍 = 100.000 𝑥_1 150.000 𝑥_2 200.000 𝑥_3
Restricciones del modelo
80 𝑥1 + 60 𝑥2 + 40 𝑥3 ≤ 400 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑠𝑒𝑚𝑎𝑛𝑎𝑙
70 𝑥1 + 50 𝑥2 + 30 𝑥3 ≤ 300 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑠𝑒𝑚𝑎𝑛𝑎𝑙
65 𝑥1 + 40 𝑥2 + 20 𝑥3 ≤ 250 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑠𝑒𝑚𝑎𝑛𝑎𝑙

Restricciones de no negatividad

𝑋1, 𝑥2, 𝑥3 ≥ 0

Forma estándar:

Función objetivo
𝑍 = 100.000𝑥1 + 150.000𝑥2 + 200.000𝑥3 + 𝐻1 + 𝐻2 + 𝐻3
Despejando
𝑍 = 100.000𝑥1 − 150.000𝑥2 − 200.000𝑥3 − 𝐻1 − 𝐻2 − 𝐻3 = 0
Restricciones del modelo: Teniendo en cuenta que son 3 restricciones sujetas a:
80𝑥1 + 60𝑥2 + 40𝑥3 + 𝐻1 = 400
70𝑥1 + 50𝑥2 + 30𝑥3 + 𝐻2 = 300
65𝑥1 + 40𝑥2 + 20𝑥3 + 𝐻3 = 250
𝑥1 + 𝑥2 + 𝑥3 +𝐻1 + 𝐻2 + 𝐻3 ≥ 0
8. Evidencias de la visita.

Potrebbero piacerti anche