UCompensar

EDUCACIÓN PARA AVANZAR

ACTIVIDAD DE APRENDIZAJE
INVESTIGACIÓN DE OPERACIONES

ACTIVIDAD DE APRENDIZAJE No. 1:

Contexto de la importancia del mercado y el consumidor.

Programa académico
Tecnólogo Profesional

Asignatura
Investigación de Operaciones

Duración estimada
Estrategia didáctica
En aula o en plataforma Trabajo autónomo
Solución de problemas asistido por
12 horas 36 horas
computador

CONTEXTUALIZACIÓN

En nuestro quehacer profesional, nos enfrentamos a problemas que debemos resolver de una
manera eficiente, en su gran mayoría son situaciones lineales, es decir se debe asociar una
expresión lineal para encontrar unas posibles soluciones. Para la programación lineal se utiliza dos
métodos, uno conocido como el gráfico, donde se utiliza el software GeoGebra. El otro método es
el simplex donde se asocia al componente solver de Excel. En los problemas se busca evaluar un
modelo a partir de algunas restricciones que nos sugiere el problema.

Al finalizar esta actividad estará en capacidad de:

R.A.1 Formular modelos matemáticos de planeación de recursos a fin de determinar su asignación

óptima

R.A.2 Determinar planes de acción que generan uso óptimo de los recursos mediante el uso de la
programación lineal.

R3. Analizar los métodos de las variables artificiales para la solución de problemas lineales.

R4. Interpretar las implicaciones económicas relacionadas con la teoría de la dualidad

ACTIVIDAD

Mediante el uso de Geogebra (https://www.geogebra.org/) o PHPsimplex, modelar los

siguientes problemas, mostrando la gráfica generada, la región factible y el vértice donde se
encuentra la solución del sistema modelado. Adicionar las imágenes con la región factible y con la
recta de la función objetivo en el vértice de la solución.

Primera parte:

1. Maximizar
𝑧 = 5𝑥 + 7𝑦
Sujeto a
2𝑥 + 3𝑦 ≤ 45

𝑥 − 3𝑦 ≥ 2

𝑥, 𝑦 ≥ 0
Llenar la siguiente tabla

2. Formulación dieta. Una dieta debe contener al menos 16 unidades de carbohidratos y 20

de proteínas. El alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; el
alimento B contiene 2 unidades de carbohidratos y 1 de proteínas. Si el alimento A cuesta
$1.20 por unidad y el B $0.80 por unidad. ¿Cuántas unidades de cada alimento deben
comprarse para minimizar el costo? ¿Cuál es el costo mínimo? Adicionar las imágenes con
la región factible y con la recta de la función objetivo en el vértice de la solución. Llenar la
siguiente tabla. El modelo del ejercicio solo se debe plantear con las variables dadas a
continuación, de lo contrario la nota obtenida en el ejercicio será penalizada.

Las variables son:

𝐶: 𝑐𝑎𝑟𝑏𝑜ℎ𝑖𝑑𝑟𝑎𝑡𝑜𝑠 𝑃: 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎𝑠
 3. La Ápex Televisión debe decidir el número de televisores de 27" y 20", producidos en una
de sus fábricas, la investigación de mercado indica ventas a lo más 40 televisores de 27" y
10 de 20" cada mes. El número máximo de horas-hombre disponible es de 500 por mes,
un televisor de 27" requiere 20 horas-hombre y uno 20" requiere 10 horas-hombre, cada
televisor de 27" produce una ganancia de $ 120 y cada uno de 20" da una ganancia de $
80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre en
cuando no exceda el máximo indicado por el estudio de mercado. ¿Cuál es la máxima
ganancia? Adicionar las imágenes con la región factible y con la recta de la función
objetivo en el vértice de la solución. Llenar la siguiente tabla. El modelo del ejercicio solo
se debe plantear con las variables dadas a continuación, de lo contrario la nota obtenida
en el ejercicio será penalizada.

Las variables son:

𝑥: 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟 20" 𝑦: 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟 27"

Segunda parte:

Mediante el uso de la herramienta solver de Excel, modelar los siguientes problemas, mostrando
el planteamiento adecuado para la resolución del problema, utilizar únicamente las variables

1. Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón, 11 m2 de

seda y 15 m2 de lana. Un traje requiere: 2m2de algodón, 1 m2 de seda y 1 m2 de lana. Una
túnica requiere: 1 m2 de algodón, 2 m2 de seda y 3 m2 de lana. Si el traje se vende en $300
y una túnica en $500. ¿Cuántas piezas de cada confección debe hacer el sastre para
obtener la máxima cantidad de dinero? Adicionar imágenes de Solver donde se evidencie
la función objetivo y las restricciones. Llenar la siguiente tabla. El modelo del ejercicio solo
se debe plantear con las variables dadas a continuación, de lo contrario la nota obtenida
en el ejercicio será penalizada.

Las variables son:

𝑥: 𝑡𝑟𝑎𝑗𝑒𝑠 𝑦: 𝑡ú𝑛𝑖𝑐𝑎𝑠
 2. Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga que
transporta, la compañía tiene un solo avión diseñado para transportar dos clases de carga,
carga normal y carga frágil. La compañía no recibe pago extra por transportar carga frágil;
sin embargo, para asegurar ciertos contratos de negocios, la compañía ha acordado
transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse en
una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La
cabina presurizada no puede llevar más de 10 toneladas de carga. El avión tiene restricción
de peso que le impide llevar más de 20 toneladas de carga, para mantener en equilibrio el
peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de
la cabina principal, más una tonelada; la compañía recibe $1000 por tonelada de los dos
tipos de carga que transporta. Adicionar imágenes de Solver donde se evidencie la función
objetivo y las restricciones. Llenar la siguiente tabla. El modelo del ejercicio solo se debe
plantear con las variables dadas a continuación, de lo contrario la nota obtenida en el
ejercicio será penalizada.

Las variables son:

𝑁: 𝑐𝑎𝑟𝑔𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝐹: 𝑐𝑎𝑟𝑔𝑎 𝑓𝑟á𝑔𝑖𝑙

Condiciones básicas para el desarrollo de la actividad:

1. Determinar el sistema de ecuaciones adecuado, que modele la situación plateada.

2. Resolver el sistema propuesto anteriormente por alguno de los métodos de solución vistos.
3. Comprobar la veracidad de la solución obtenida.

Nota: No olvide usar el editor de ecuaciones para plantear el modelo del ejercicio

C.E.1. Identificación de procedimientos propios de la programación lineal, con los métodos gráficos
y simplex, en la solución de problemas de optimización en una organización.

C.E.2. Utilización de las herramientas de modelación en problemas de transporte, asignación o

técnicas de organización, con grandes volúmenes de datos, para el trabajo con el método PertCPM,
en la solución de situaciones problémicas en ciencias estadísticas, económicas y financieras, de
transporte industrial, de datos o puras.

C.E.3. Propone soluciones a problemas de control de producción y toma de decisiones, con base en
las aplicaciones de las teorías de grafos, orientadas a: camino más corto, árbol de expansión
mínima y flujo máximo.
Entregables:

Un documento que contenga el trabajo desarrollado (recuerden incluir la portada y el desarrollo

de cada uno de los puntos solicitados).
La metodología utilizada es el trabajo colaborativo que se llevará a partir de la conformación de
grupos, por lo tanto se deben incluir en la portada el nombre completo de todos los integrantes.

REFERENTES CONCEPTUALES

Unidad 1: Introducción a la programación lineal

1.1. Elementos y estructura de un modelo de programación lineal
1.2. Formulación de problemas de programación lineal
1.3. Notación matricial de programas lineales

2. Unidad 2: Métodos de resolución de programas lineales

2.1. Solución Gráfica
2.2. Solución Algebraica: Método Simplex
2.3. Método de la gran M 2.4. Simplex de dos fases 3.

UNIDAD 3: Teoría de la dualidad e interpretación económica

3.1. Teoría de la dualidad y construcción del problema dual
3.2. Dual Simplex
3.3. Análisis de Sensibilidad

ROLES Y FUNCIONES

Tiempos estimados para el

Roles asociados Tareas asociadas a desarrollo de la tarea
Funciones
a la actividad las funciones Presencial /
Autónomo
plataforma
Dar
Desarrollo de la
cumplimiento a
Estudiante actividad y 48 96
los acuerdos
bitácora
establecidos
Rol activo en la
solución de la
actividad. Las
Entregar de correspondientes
Estudiante forma escrita el a las tareas 48 96
proceso a los asignadas.
ejercicios
numéricos
planteados.
ESPACIOS DE SOCIALIZACIÓN
Se evaluarán únicamente las actividades subidas en la plataforma.
Encuentros sincrónicos.

EVALUACIÓN
Evidencias asociadas (desempeño,
Criterios de evaluación
producto y conocimiento)
C.E.1. Identifica las variables presentes en una
situación problémica de asignación y optimización
de recursos.
Un documento que contenga el trabajo
C.E.2. Establece sistemas de ecuaciones o desarrollado (recuerden incluir la portada
inecuaciones lineales que determinan las y el desarrollo de cada uno de los puntos
restricciones del caso. solicitados)

C.E.3. Formula modelos de Programación Lineal

acorde con las características de situaciones reales.

Instrumentos de evaluación
Confiabilidad de la información inferida de los problemas propuestos.
Recursividad y creatividad en la elaboración de la solución de problemas de programación lineal.
Aplicación de los elementos básicos presentados en la conceptualización.

RECURSOS NECESARIOS PARA LA ACTIVIDAD

Recursos
Técnicos,
Pc, Tablet, celular o cualquier otro dispositivo electrónico que le permita la
tecnológicos y
conexión.
materiales
Ambiente
Virtual
aprendizaje
Computador con software

Recursos Obligatorios
bibliográficos Plataformas alternas online
Complementarios