FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 1 de 14

INFORMACIÓN BÁSICA
NOMBRE DE LA PRÁCTICA: Solución de modelos de PRÁCTICA No.: 4
Optimización Lineal para problema de mezclas Sesión 5

ASIGNATURA: OPTIMIZACIÓN LINEAL

TEMA DE LA PRÁCTICA: Métodos de Solución de Programación Lineal por medio de Solver

LABORATORIO A UTILIZAR: Sistemas

TIEMPO: 2 (horas) TRABAJO GRUPAL: TRABAJO INDIVIDUAL:

x
CONTENIDO DE LA GUÍA
(Para elaborar por el Docente)

COMPETENCIAS DISCIPLINARES.

● Reconoce la utilidad del método gráfico mediante la aplicación del concepto de espacio
euclidiano para solucionar modelos con dos variables.

COMPETENCIAS INVESTIGATIVAS.

● Adquiere fundamentos, conceptos y herramientas relacionadas con cada área de su formación

profesional explorando las distintas fuentes de conocimiento disponibles.

ALCANCE
El estudioso tendrá la capacidad de formular y resolver por medio de solver problemas de
programación lineal relacionados con el modelo de mezclas
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 2 de 14

PRIMER DIA (Laboratorio de Sistemas)

1. Exposición del tema por parte del Docente.

2. Aclaración de dudas, Conformación de los diferentes grupos.
3. Desarrollo de la Consulta Previa, Desarrollo Práctica 5.

MARCO TEORICO
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 3 de 14

Fuente: Elaboración propia a partir de RENDER B. Métodos cuantitativos para los negocios. Undécima
Edición. Editorial Pearson México 2012
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 4 de 14

● CONSULTA PREVIA.

Cuestionario

1. ¿Cuál es el origen del problema dual?

surge como consecuencia de una profundización en el estudio de la programación lineal
porque la distribución de los recursos y la formación de los precios son dos aspectos del
mismo problema.

2. Explique la propiedad de la simetría en la dualidad, de un ejemplo

(Forma simétrica de maximización) Un modelo lineal está escrito en forma simétrica de maximización
si

• el objetivo es maximizar,
• todas las restricciones son del tipo ≤,
• todas las variables son no negativas.

Ejemplo.
Considerar el modelo lineal
max z = x1 − 3x2 + x3
sujeto a
x1 + x2 + x3 ≥ 2 −x1 + 2x2 − x3 ≤ 3
x1 − x2 + 2x3 = −1
x1, x2, x3 ≥ 0
la forma simétrica de maximización es
max z = x1 − 3x2 + x3
sujeto a
−x1 − x2 − x3 ≤ −2
−x1 + 2x2 − x3 ≤ 3
x1 − x2 + 2x3 ≤ −1
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 5 de 14

−x1 + x2 − 2x3 ≤ 1
x1, x2, x3 ≥ 0

3. Explique la interpretación económica de la dualidad, de un ejemplo

Un problema de programación lineal está destinado a la optimización de determinados

recursos económicos.

Los problemas “primales” consisten en maximizar una función objetivo sometida a un conjunto
de restricciones representadas por inecuaciones. La interpretación económica de estos
valores es la siguiente:
- Las variables xi pueden interpretarse como los términos desconocidos de los productos que
fabricamos.
- Los bi son las cantidades disponibles de recursos para elaborar los productos.
- Los términos aij son las cantidades necesarias del recurso i para producir una unidad del
producto j.
- Las restricciones representarán la limitación de los recursos disponibles para fabricar los
productos.
- El objetivo del fabricante será obtener un beneficio máximo, o sea, maximizar los beneficios,
con lo cual cj serán los beneficios por cada unidad producida del producto j.

Interpretación económica del problema dual

Ej: max z= 60x1+ 30x2 +20x3

s.a 8x1 + 6 x2 + x3 < 48 listones de madera

4x1 + 2x2 +1.5x3 < 20 horas de acabado
2x1 + 1.5x2 + 0.5x3 < 8 horas de carpintería
x1, x2, x3 >0
x1= número de escritorios a producir
x2= número de mesas a producir
x3= número de sillas a producir
PALABRAS CLAVE * Investigación de operaciones – Simplex- Solver
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 6 de 14

METODOLOGÍA.

MATERIALES, EQUIPOS Y REACTIVOS A UTILIZAR (Indicar las cantidades)

Materiales y Equipos Reactivos Materiales Estudiante

Equipos de computo
Office Excel Lápiz, Hojas , Calculadora

PRECAUCIONES Y MANEJO DE MATERIALES Y EQUIPOS. CONSULTA DE EQUIPO

ESPECIALIZADO.
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 7 de 14

PROCEDIMIENTO A UTILIZAR.

BIBLIOGRAFÍA RECOMENDADA.

[1]F.S. Hiller and G. J. Lieberman, Fundamentos de Investigación de Operaciones. Primera

Edición. D.F.:McGRAW-HILL, 2014. (Colección Biblioteca UMB)

[2]F.S. Hiller and G. J. Lieberman, Fundamentos de Investigación de Operaciones. Primera

Edición. D.F.:McGRAW-HILL, 2014.(Recuperado Base de Datos ebooks7-24)

[3]R.V. Muñoz, M.B.Ochoa, and M. Morales, Investigación de Operaciones. Primera Edición.

D.F.:McGRAW-HILL, 2011.(Recuperado Base de Datos ebooks7-24)

ELABORÓ REVISÓ APROBÓ

Grupo o Programa de: Director de Programa de: Jefatura de Laboratorios

Marco Antonio Solaque R. Ivanhoe Rozo Rojas

Fecha: Noviembre 2019 Fecha: Noviembre 2019 Fecha: Noviembre 2019

INFORME DE LABORATORIO
(Para elaborar por el Estudiante)
ESTUDIANTES: ASIGNATURA:
▪ sandro quiñones
▪ esteban posada
▪ GRUPO:
▪
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 8 de 14

NOTA:

▪
▪
▪
CARRERA: TRABAJO GRUPAL: TRABAJO INDIVIDUAL:
x

FORMULE TRES HABILIDADES QUE DESEE ADQUIRIR O DESARROLLAR A TRAVÉS DE LA

PRÁCTICA DE LABORATORIO. El estudioso formulará desde la revisión de la guía las habilidades que
desarrollará a través de la práctica

●
●
●

Elabore un Mapa conceptual del tema a tratar en la Práctica de Laboratorio. El estudioso construirá un
mapa conceptual a partir de las palabras claves suministradas por el docente

RESULTADOS. Incluir tablas, diagramas en la que los estudiosos puedan ir consignando los datos y
observaciones obtenidos en la práctica y generar un análisis de los mismos mediante comparación con la
literatura actualizada disponible.
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 9 de 14

CUESTIONARIO.

Solución:

Variables:

Xij = Toneladas de carga i distribuida en j

i {1…. 4}
j {1. Delantero 2. Central 3.Trasero }

FO:

MaxZ = 320X11 + 320X12 + 320X13 + 400X21 + 400X22 + 400X23 + 360X31 + 360X32 +

360X33 + 290X41 + 290X42 + 290X43

Restricciones:

Cantidad de espacio máximo a ocupar por compartimiento

 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 10 de 14

500X11 + 700X21 + 600X31 + 400X41 <= 7000

500X12 + 700X22 + 600X32 + 400X42 <= 9000

500X13 + 700X23 + 600X33 + 400X43 <= 5000

Proporcionalidad de peso:

20 X 11 +16 X 21+25 X 31+13 X 41 20 X 12+16 X 22+25 X 32+13 X 42

12
= 18

360X11 + 288X21 + 450X31 + 234X41 = 240X12 + 192X22 + 300X32 + 156X42

360X11 + 288X21 + 450X31 + 234X41 - 240X12 - 192X22 - 300X32 - 156X42 = 0

20 X 12+16 X 22+25 X 32+13 X 42 20 X 13+ 16 X 23+25 X 33+13 X 43

18
= 10

200X12 + 160X22 + 250X32 + 130X42 = 360X13 + 288X23 + 450X33 + 234X43

200X12 + 160X22 + 250X32 + 130X42 - 360X13 - 288X23 - 450X33 - 234X43 = 0

Peso:

20 X 11+16 X 21+25 X 31+13 X 41≤12

20 X 12+12 X 22+25 X 32+13 X 42 <= 18

20 X 13+12 X 23+25 X 33+13 X 43<= 10

 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 11 de 14

x i=libras por cada tamaño i

i=1,2,3

Función Objetivo

20 x 1 80 x 2 12 x 3
f 0= + +
200 200 200 ❑

Restricciones

R1 x 1+ x2 + x 3>=2
R2 x 1−x 2+ x 3>=0
R3 x 1+ x2<=0
R4 9 x 1−x 2−x 3>=0
R5 −x 1+ 9 x2 −x3 >=0
R6 −x 1−x 2+ 9 x3 >=0
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 12 de 14

CONCLUSIONES. El estudioso consignará en este espacio la síntesis de los logros alcanzados a través del
desarrollo de la práctica de Laboratorio.

APLICACIÓN PROFESIONAL DE LA PRÁCTICA REALIZADA. Exponga en este espacio la relación

de las competencias y habilidades desarrolladas con el ejercicio de su futura profesión.

BIBLIOGRAFIA UTILIZADA. Utilizando las normas APA

ANEXOS. En este espacio presente los anexos si la práctica lo requiere

RUBRICA DE EVALUACIÓN.
RUBRICA DE EVALUACIÓN OPTIMIZACIÓN LINEAL
INDIVIDUAL CRITERIOS DE EVALUACIÓN NOTA
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 13 de 14

Estudiante 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0
1
2.
Habilid 3.
ad
4.
5.
6.
GRUPAL % 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0 NOTA
c P Son
Son Son organizados,
o r No son precisos organizados y Son precisos y
Organiza los resultados obtenidos a organizados y precisos y
m o o no ayudan a algunas veces ayudan a la
través del uso de dibujos, gráficas, tablas ayudan a la ayudan a la
p c la comprensión ayudan a la comprensión
y formulas. entendimiento entendimiento
e e del tema comprensión del tema
del tema del tema
t d del tema
e i
n m
c e
i n
a t
a
l
(
a
p 5
r %
e Infiere la
Se limita a la Hace relaciones Analiza la
n Hace uso adecuado de los conceptos al Hace referencia información
recopilación de básicas de la información
d momento de aplicarlos en la práctica a la información obtenida y la
la información información relacionada con
e experimental propuesta en la práctica relaciona con su
solicitada con la práctica la práctica
r realidad

h
a
c
e
r
)
C Desarrolla el Modelo Matemático de 3 Desarrolla el
Desarrolla la Desarrolla el
o Manera adecuada 5 No desarrolla el modelo
función Modelo
g % modelo Desarrolla la FO matemático,
objetivo y matemático con
n matemático solicitada pero no
variables de su respectivo
i entrega
decisión análisis
t conclusiones
i Entrega resultados correctos de los Se limita a dar Los resultados Los resultados Los resultados
v problemas propuestos. No logra los resultados no son los son correctos, son correctos e
a realizar la arrojados por adecuados pero no realiza infiere de
programación solver de manera manera
de Solver adecua el satisfactoria los
(
análisis resultados
a
obtenidos
p
r
e
n
d
e
r

c
o
n
o
c
e
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 14 de 14

r
Participa
Hace parte del Participa en el
activamente el
Parcialmente trabajo trabajo
Desarrolla habilidades de trabajo en No hace parte trabajo
hace parte del propuesto por propuesto por
equipo, priorizando la toma de del trabajo propuesto por el
trabajo el equipo de el equipo de
decisiones y la escucha de diferentes propuesto por equipo de
propuesto por acuerdo a manera
propuestas el equipo manera
el equipo parámetros responsable y
responsable y
básicos puntual
puntual
A veces
Frecuentement
muestra una Muestra una Muestra una
e reprocha el
actitud actitud Muestra una sobresaliente
trabajo de sus
favorable favorable buena actitud actitud frente a
pares y
Cuida, respeta y exige respeto frente a la frente a la clase frente a la clase frente a la clase la clase e
docente, y
interacción con sus pares y docentes y se limita a e interactúa e interactúa interactúa
justifica sus
responder por ocasionalmente con sus pares y frecuentemente
carencias en el
las condiciones con sus pares y docente con sus pares y
trabajo en
básicas del docente docente
grupo
trabajo
Construye el
Construye el Construye de
informe de Construye de
Practica el uso de lenguaje escrito como No construye el informe de manera
laboratorio de buena manera
medio de identificación y diferenciación informe de laboratorio de sobresaliente el
acuerdo a los el informe de
en la elaboración de informes laboratorio manera informe de
requerimientos laboratorio
incompleta laboratorio
mínimos
Ocasionalment Hace un buen
No hace uso de Hace uso de un Hace un uso
e hace uso de uso del
un lenguaje lenguaje sobresaliente del
Utiliza lenguaje técnico para referirse a un lenguaje lenguaje
técnico técnico lenguaje técnico
los diferentes conceptos que relaciona técnico técnico
apropiado para apropiado para apropiado para
en el modelo matemático apropiado para apropiado para
la práctica de la práctica de la práctica de
la práctica de la práctica de
laboratorio laboratorio laboratorio
laboratorio laboratorio
I
n Las fuentes de
Las fuentes de
v Las fuentes de información
Las fuentes de Las fuentes de información son
e información son restringidas
información información variadas y
s Realiza la búsqueda bibliográfica en son pocas o o con poca
son relevantes son variadas e pertinentes.
t fuentes confiables que permitan dar 1 ausentes. Si las diversidad.
e informativas. informativas. Además están
i respuesta a las situaciones problema 0 usa son poco Además no
Presenta los Adicionalmente actualizadas y
g evidenciados en la consulta previa y en % confiables y no están
parámetros son fiables y contienen
a el informe de laboratorio contribuyen a actualizadas y
aceptables por contribuyen al información
t la construcción contienen
el docente tema relevante al
i del eje central información
tema
v poco relevante
a