UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL CERETÉ
PROGRAMA: ADMINISTRACION DE EMPRESAS
ASIGNATURA: INVESTIGACIÒN DE OPERACIONES
SEMESTRE: V
CIPA CVM
INTEGRANTES Jorge Luis Oquendo Espinosa
Candelaria Isabel Padrón Borja
Luis Alberto Castillo Portillo
Geraldine López Payares
Yeiner Domingo Ramos Petro
AÑO LECTIVO 2021-1
TUTOR: Esp. GINA E. MONTIEL PATIÑO Cel: 3136389250
MOMENTO DE APRENDIZAJE II
UNIDAD Nº 1
FORMULACIÒN Y CONSTRUCCIÒN DE MODELOS DE PROGRAMACION LINEAL
OBJETIVOS GENERAL:
Proveer al estudiante de los conocimientos, técnicas y herramientas que le permitan comprender,
formular y construir cualquier problema de PL en modelos matemáticos.
REFLEXIÓN: Para cada actividad de aprendizaje no te olvides de tus (5) autos: AUTONOMÍA,
AUTODISCIPLINA, AUTO APRENDIZAJE, AUTO MOTIVACIÓN, AUTOESTIMA.
No NOMBRE DE LA COMPETENCIAS
UNIDAD
U SABER SABER HACER SER
Maneja Desarrollar habilidades en los Participa con criterios
conceptos básicos estudiantes, que permitan unde respeto y honestidad
relacionados con mejor desenvolvimiento encon respecto a la
FORMULACIÓN Y la programación actividades que requieran laparticipación de sus
CONSTRUCCIÓN DE lineal. comprensión de la linealidadcompañeros y de sí
2. MODELOS DE en las variables matemáticas. mismo.
PROGRAMACIÓN
LINEAL Realiza prácticas de
Formulación y
formulación y construcción de
Construcción de
modelos de programación
Modelos de
lineal para problemas
Programación
económicos reales.
Lineal.
BASE TEÒRICA
PASOS PARA LA FORMULACIÒN DE PROBLEMAS DE PROGRESIÒN LINEAL:
Para la formulación de problemas de programación lineal se procede de la siguiente manera:
COMPRENSIÒN DEL PROBLEMA: Consiste en leer detenidamente el problema en cuestión e
identificar claramente su objetivo
DEFINICIÒN DE LAS VARIABLES DE DECISIÒN: Consiste en representar simbólicamente
todos los parámetros que entran en la conformación del modelo de progresión lineal.
FORMULACIÒN DE LA FUNCIÒN OBJETIVO: Este paso consiste en definir el objetivo o
meta que se desea alcanzar. Esta función muestra la relación existente entre la producción total y la
utilidad máxima que se pretende alcanzar, o el mínimo costo para llevar a cabo dicha producción o
cualquier otro objetivo perseguido.
PLANTEAMIENTO DE RESTRICCIONES: Debido a que existen recursos limitados entre
actividades competitivas, es necesario formular restricciones que permitan ver claramente las
condiciones con que se debe contar para resolver el problema.
FORMULACIÒN DE LAS CONDICIONES DE NO NEGATIVIDAD: Consiste en restringir
todas las variables Xi a que sean mayores o iguales a cero
UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL CERETÉ
NOTA: Al diseñarse se debe tener en cuenta que la función objetivo y las restricciones sean de tipo
lineal.
DESAFÌO
SASTRERÌA MONTIEL LTDA
En la sastrería Montiel Ltda, se producen trajes para caballeros y vestidos para damas. Para elaborar un
batch de producción de trajes para caballero se necesitan 3m de seda, y 4m de drill. Para elaborar un
batch de producción de vestidos para dama se necesitan 2m de seda y 6m de drill. Para el proceso de
elaboración de los trajes de caballero se necesitan 4 horas de mano de obra directa y para los vestidos
de dama 10horas de mano de obra directa. Si los beneficios por los batch de producción de los trajes y
los vestidos son de USD300 Y USD500 respectivamente.
Si se tiene en bodega 30m de seda, 48m de drill y una disponibilidad de mano de obra directa de 60h,
determine la producción óptima de cada producto que maximice la utilidad.
SEDA DRILL MANO DE BENEFICIO
OBRA
TRAJES (X) 3 4 4 300
VESTIDOS (Y) 2 6 10 500
30 48 60
SUJETO A: 3X + 2Y ≤ 30 RESTRICCIONES DE NO NEGATIVIDAD:
4X + 6Y ≤ 48 X≥0
4X + 10Y ≤ 60 Y≥0
3X + 2Y =30
4X+6Y=48
SI X=0 SI Y=0 SI X=0 SI Y=0
2Y=30 3X=30 6Y=48 4X=48
Y=30/2 X=30/3 Y=48/6 X=48/4
Y=15 X=10 Y=8 X=12
4X + 10Y=60
SI X=0 SI Y=0
10Y=60 4X=60
Y=60/10 X=60/4
Y=6 X=15
UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL CERETÉ
ACTIVIDADES RECTORAS:
Con base en la temática desarrollada
1. Compartir los saberes con tus compañeros de CIPA
2. Realizar los desafíos propuestos a través del software FLIPUX
1. DESAFÍO # 1 COMPAÑÍA XYZ: Una compañía fabrica 2 productos, A y B. El volumen de
ventas de A es por lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan una materia prima,
cuya disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son
de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente.
Producto Materia prima Utilidad
A 2 libras 20
B 4 libras 50
Disponible 240 libras
Determinamos la mezcla óptima de los dos productos.
X: Producto A
Y: Producto B
Función objetivo: Maximizar Z= 20x + 50y
Sujeto A: Restricciones de no negatividad:
X ≥ 0.80 (X+Y) Volumen de venta X, Y ≥ 0
X ≤ 100 unid demanda de A
2x+4y ≤ 240 Materia prima
2. DESAFÍO #2 FABRICA DE QUESOS: Una fábrica elabora dos clases de quesos: El queso
bajo en sal (1) y el queso normal (2). Ambos necesitan un cierto número de horas para su
preparación y otro tiempo en el molde para salir al mercado. Cada queso bajo en sal lleva cuatro
horas de preparación y cuatro horas en el molde. Cada queso normal requiere tres horas de
preparación y dos horas en el molde. Se disponen de 240 horas para la preparación y de 200
horas para el molde. Cada queso bajo en sal deja una utilidad de $35000 y cada queso normal
deja una ganancia de $ 32000
Plantear el problema como un modelo de programación lineal, para determinar cuántos quesos
de cada tipo se deben hacer para que la ganancia sea máxima.
Producto Hora de Hora de molde Utilidad o Guanacia
preparación
Queso bajo en sal 4 horas 4 $35.000
Queso normal 3 horas 2 $32.000
X: Queso bajo en sal
Y: Queso normal
Función objetivo: Maximizar Z (x, y)= 35.000x+32.000y
Sujeto A: Restricciones de no negatividad:
4x+3y ≤ 240 hora de preparación X≥ 0
Y≥ 0
4x+2y ≤ 200 Horas para el molde
UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL CERETÉ
3. DESAFÍO #3: IMPORTADORA DE JOYAS: Una importadora de joyas compra relojes para
hombre a $ 3000 y relojes para dama a $ 6000 cada uno de ellos. Para preparar un reloj para
hombre se requiere de 6 horas y para preparar un reloj para dama se requiere 5 horas ¿qué
cantidad de cada tipo de reloj se debe preparar?, si se sabe que el mínimo se venderán 10 relojes
para hombre en la próxima semana, que hay una disponibilidad de 300 horas para la
preparación de los relojes y que se desea invertir mínimo $ 180000.
Hora de
Costo Demanda Disponibilida Costo
preparación d
Relojes hombre 6 Horas $3.000 10 300 HORAS Min
$180.000
Relojes dama 5 Horas $6.000
X1: Cantidad de relojes dama a preparar
X2: Cantidad de relojes hombre a preparar
Función objetivo: Minimizar Z= 3.000X1+6.000X2
Sujeto A: Restricciones de no negatividad:
X2 ≥ 10 X1, X2 ≥ 0
5X1 + 6X2 ≥ 300 horas de preparación
3000 X1 + 6000 X2 ≥ 180000
4. DESAFÍO #4: BISIGMAS-BICICLETAS Y TRICICLOS: Bicisigma produce bicicletas y
triciclos para los cuales ha establecido un precio de ventas unitario de 9000 y 7000 pesos
respectivamente. Para la producción de estos artículos se cuentan con una disponibilidad
semanal de 630 horas en corte y 560 de soldadura, además se ha establecido que para producir
una bicicleta se requiere de 9 horas en corte y 7 horas en soldadura mientras que para producir
un triciclo se requiere de 7 horas en corte y 8 horas en soldadura. Determinar qué cantidad de
bicicletas y triciclos se deben fabricar si se sabe que el departamento de mercadeo ha
establecido que el mínimo se venderá entre los dos artículos 50 unidades
Proceso Bicicleta Triciclo Disponibilidad
semanal
Corte 9 Horas 7 Horas 630 Horas
Soldadura 7 Horas 8 Horas 560 Horas
Utilidad $9.000 $7.000
X1: Cantidad de bicicletas a fabricar
X2: Cantidad de triciclos a fabricar
Función objetivo: Minimizar Z= X1+X2
Sujeto A: Restricciones de no negatividad:
9x1+7x2 ≤ 630 horas de corte x1, x2≥0
7x1+8x2 ≤ 560 horas de soldadura
x1+x2 ≥ 50
UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL CERETÉ
RECORDERIS:
1. La función de todo maestro debe ser la de contribuir al desarrollo del pensamiento de sus
discípulos.
2. Un tutor es una persona capacitada y con cualidades ético-morales y espirituales capaz de sintonizar
con los alumnos, acompañarlos y guiarlos hacia el desarrollo y práctica de valores y actuaciones
que fortalezcan su vida personal y social futura
3. Para enviar trabajos, talleres, resúmenes etc. Usar La Plataforma de la Universidad. Teléfono:
3136389250 de martes a jueves de 4:00 a 6:00 PM.
