TAREA 1.

PROGRAMACIÓN LINEAL ENTERA, MODELOS DE

TRANSPORTES Y ASIGNACIÓN

PRESENTADO POR:
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD.

ADMINISTRACIÓN DE EMPRESAS.

METODOS DETERMINISTICOS

CARTAGENA DE INDIAS D.T Y C.

Introducción
Con este trabajo estudiaremos algunos algoritmos que nos presenta el área

métodos determinísticos el cual tiene en cuenta que las buenas decisiones en una

distribución se basan en los buenos resultados.

En estos ejercicios se han tomado en cuenta todas las variables y relaciones

importantes. Para así dar respuesta a los interrogantes planteados a través de los

ejercicios

Situación 1:

Cierta compañía procesadora de lácteos ubicada en el municipio de

Ubaté (Cundinamarca) tiene una capacidad instalada para fabricar 3
tipos de productos, leche en bolsa, yogurt en vaso y avena en vaso.
Cada producto pasa por 3 macro procesos hasta su embalaje final. Para
ello se dispone de la capacidad de procesamiento de 315 horas en la
operación de pasteurizado; 110 horas de saborizado y 50 horas de
empaque. La leche entera necesita de 11 horas de pasteurización, 2
horas de saborización y 1.5 horas de embalaje. El yogurt necesita de 7.5
horas de pasteurización, 3.5 horas de saborización y 1 hora de
embalaje. La avena necesita de 5 horas de pasteurización, 2 horas de
saborización y 1 horas de embalaje. Las utilidades de cada uno de estos
productos vendidos son de $200, $150 y $120 para la leche entera,
yogurt y avena, respectivamente. Se requiere formular y resolver un
modelo de Programación Lineal que permita encontrar la cantidad a
elaborar y vender de estos muebles de modo que la empresa obtenga el
mayor beneficio.

Ejercicio 1.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-

239), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en
el entorno de conocimiento del curso.

Formule el problema expuesto en la situación 1 y resuélvalo por el

método simplex con variables continuas, según las condiciones del tipo
maximizar, luego responder:

¿Qué cantidad de tanques deben usarse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?
 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 4.
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 5.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 6.
La solución óptima es Z = 6574.1935483871
X1 = 9.3548387096774
X2 = 12.903225806452
X3 = 23.064516129032
¿Qué cantidad de tanques deben usarse según cantidades continuas?
Tanques a utilizar 23

¿Cuál es la utilidad generada por dicha solución?

La solución óptima es z=6574.1935 utilidad