CÁTEDRA NÚMERO 1

INVESTIGACIÓN DE OPERACIONES

NOMBRE: ________________________________________________________

INSTRUCCIONES

 Envíen sus archivos con sus nombres y el de los integrantes. Luego de entregar
sus cátedras no se aceptará la incorporación de algún compañero a su evaluación.
Además deben colocar en el asunto del correo “Catedra Nº1”.
 Esta cátedra cuenta con 4 preguntas las cuales serán evaluadas con 1,5 Pts.
cada una como máximo. Además a todos los alumnos se les asignará un punto
base.
 Se puede resolver en grupos de máximo 3 personas.
 La cátedra estará disponible para ser descargada en el curso hasta el día domingo
15 de Mayo a las 17 horas y la resolución de la misma debe ser enviada al correo
del curso ein793@parisinet.com antes del mismo día domingo 15 de Mayo a las
18 horas.
 El formato de entrega debe contener para obtener el máximo puntaje de cada
pregunta los siguiente ítemes.
o Resultado de los ejercicios
o Desarrollo entendible de lo que se hizo, y cómo se hizo.
 La resolución de la cátedra, puede ser tanto a mano (enviada mediante scanner),
como computacionalmente, pero deben asegurarse de que la resolución sea
enviada al correo ein793@parisinet.com antes de las 18 horas del la fecha límite,
domingo 15 de Mayo a las 18 horas. (Revisen bien que su archivo esté bien
adjunto, enviándose una copia a otro correo)
 Cualquier evidencia de copia será calificada con nota 1,0.
 No existen posibilidades de consultas durante la cátedra.
 CUALQUIER CÁTEDRA RESUELTA, ENTREGADA FUERA DE PLAZO, ES
DECIR, DOMINGO 15 DE MAYO DESPUÉS DE LAS 18 hrs, SERÁ CALIFICADA
CON NOTA 1,0 Y NO SERÁ CORREGIDA, POR LO QUE SE RECOMIENDA
HACERLA CON TIEMPO Y ENVIARLA CON ANTICIPACIÓN. NO SE RECIBIRÁ
NINGUNA CATEDRA DESPUÉS DE ESTA FECHA BAJO NINGUNA
CIRCUNSTANCIA.

SUERTE Y ÉXITO

1
1- Responda si las siguientes afirmaciones son verdaderas o falsas. En caso de que las
afirmaciones sean falsas, justifique claramente su respuesta. Para la pregunta 1.5
identifique claramente las variables de decisión, restricciones y qué es lo que quiere
hacer con el problema (maximizar o minimizar qué cosa) Lo puede expresar en palabras,
no necesariamente con fórmulas.

1.1- _____ La solución óptima cuando existe esta se encuentra en la región factible y es
única.

1.2- _____ La región donde se pueden encontrar las soluciones factibles en caso de
existir se llama región óptima, y como el enunciado lo dice, si existe solución óptima,
esta pueden ser más de una.

1.3- _____ Podemos encontrar dentro de un modelo de programación lineal, una función
objetivo, restricciones, variables de decisión entre otras características.

1.4- _____ Suponiendo que la región sombreada corresponde al

espacio factible de solución de un modelo de programación
lineal, esta zona corresponde a una región acotada y la solución
del mismo podría encontrarse tanto en los vértices de dicha
región como dentro de la zona sombreada.

1.5- _____ Al estandarizar un problema de programación lineal para aplicar el algoritmo

de Simplex, la función objetivo maximiza los parámetros.
2- Sean las siguientes soluciones gráficas, calcule e identifique el punto óptimo de cada una
de ellas dadas las características de dichos problemas.

2.1-
࢓ࢇ࢞: ૞࢞ + ૠ࢟
࢙. ࢇ.
૛࢞ + ࢟ ≤ ૢ
૜࢞ + ૛࢟ ≤ ૚૞

࢞, ࢟ ≥ ૙

2.2-

࢓ࢇ࢞: ૛࢞ + ૜࢟

࢙. ࢇ.

࢞ + ૡ࢟ ≥ ૚૟

૛࢞ + ૜࢟ ≤ ૚૛

࢞, ࢟ ≥ ૙
3- Una importante fábrica de productos artesanales para comer, ubicada al norte de
nuestro país es capaz de producir solamente 3 tipos de producto. Para la producción de
estos productos, la empresa requiere de 2 tipos de insumos, papayas y limones, los
cuales no son ilimitados, es decir, posee una cantidad finita de cada uno de ellos para la
producción. La empresa obtiene una ganancia de “C” por la cantidad total de producto
producido del primer tipo, “L” por la cantidad total del segundo producto y “D” por la
cantidad total del tercer producto. Por último asuma que la cantidad total de insumo
papayas es “b” y la cantidad total de insumos limones es “e”.
Esta empresa sabe que usted es un connotado alumno de Investigación de Operaciones
que luego de realizar este curso tendrá muchas herramientas para enfrentarse en el
mercado laboral cada vez más competitivo, por lo que recurre a usted para que efectúe
un modelo de programación lineal que sea capaz de identificar qué productos producir
con el objetivo de maximizar las ganancias.
4- Sea el siguiente problema de programación lineal.

࢓ࢇ࢞ ࢆ: ࡯૚ ࢞૚ + ࡯૛ ࢞૛ + ࡯૜ ࢞૜ + ࡯૝ ࢞૝
࢙. ࢇ
ࢇ࢐૚ ࢞૚ + ࢇ࢐૛ ࢞૛ + ࢇ࢐૜ ࢞૜ + ࢇ࢐૝ ࢞૝ ≤ ࢈࢐
ࢇ࢑૚ ࢞૚ + ࢇ࢑૛ ࢞૛ + ࢇ࢑૜ ࢞૜ + ࢇ࢑૝ ࢞૝ ≤ ࢈࢑
࢞࢑ ≤ ૙

Establezca el modelo de programación lineal de la forma que se pueda ejecutar sin

ningún tipo de problemas el algoritmo de simplex.