Tecnológico Nacional de México

Instituto Tecnológico de la Costa Grande

Nombre del alumno: Mauricio Mendoza

Librado

Nombre del profesor: Omar Barrera.

4to Semestre

I.G.E

Asignatura: Investigación de Operaciones.

Actividad: Ejemplos de IO.

Ejemplos:
Ejercicio N°1: Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas.
Debido a la calidad del sol y el excelente clima de la región, se puede vender toda la producción de
uvas Sauvignon Blanc y Chardonay. Se desea conocer cuánto plantar de cada variedad en las 110
hectáreas, dado los costos, beneficios netos y requerimientos de mano de obra según los datos que
se muestran a continuación:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días hombre
durante el horizonte de planificación. Formule y resuelva gráficamente un modelo de Programación
Lineal para este problema. Detalle claramente el dominio de soluciones factibles y el procedimiento
utilizado para encontrar la solución óptima y valor óptimo.

Variables de Decisión:

• X_{1} : Hectáreas destinadas al cultivo de de Sauvignon Blanc

• X_{2} : Hectáreas destinadas al cultivo de Chardonay

Función Objetivo:

Maximizar 50X_{1}+120X_{2}

Restricciones:

•
•
•
•
Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas para la plantación,
presupuesto disponible, horas hombre en el período de planificación y no negatividad,
respectivamente.

El siguiente gráfico muestra la representación del problema de la empresa vitivinícola. El valor

óptimo es V(P)=50(60)+120(20)=5.400 (dólares).
Ejercicio N°2: Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1
y 2, todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a
la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:

• Las horas requeridas en cada máquina, por unidad de producto.

• Las horas totales disponibles para cada máquina, por semana.
• La ganancia por unidad vendida de cada producto.

Formule y resuelva a través del método gráfico un modelo de Programación Lineal para la situación
anterior que permite obtener la máxima ganancia para el taller.

Variables de Decisión:

• : Unidades a producir del Producto 1 semanalmente

• : Unidades a producir del Producto 2 semanalmente

Función Objetivo:

Maximizar

Restricciones:

•
•
•
•

Las restricciones representan la disponibilidad de horas semanales para las máquinas A, B y C,

respectivamente, además de incorporar las condiciones de no negatividad.

La solución óptima es X_{1}=4 y

X_{2}=4 con valor óptimo
V(P)=1(4)+1,5(4)=10 que
representa la ganancia para el
taller.
Ejercicio N°3: Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4
de hora en labores de armado, 1/8 de hora en labores de control de calidad y US$1,2 en materias
primas. El otro producto requiere por unidad 1/3 de hora en labores de armado, 1/3 de hora en
labores de control de calidad y US$0,9 en materias primas. Dada las actuales disponibilidades de
personal en la compañía, existe a lo más un total de 90 horas para armado y 80 horas para control
de calidad, cada día. El primer producto descrito tiene un valor de mercado (precio de venta) de
US$9,0 por unidad y para el segundo este valor corresponde a US$8,0 por unidad. Adicionalmente
se ha estimado que el límite máximo de ventas diarias para el primer producto descrito es de 200
unidades, no existiendo un límite máximo de ventas diarias para el segundo producto.

Formule y resuelva gráficamente un modelo de Programación Lineal que permita maximizar las
utilidades de la compañía.

Variables de Decisión:

• : Unidades a producir diariamente del Producto 1

• : Unidades a producir diariamente del Producto 2

Función Objetivo:

Maximizar

Restricciones:

•
•
•
•

El valor óptimo V(P)=7,8(200)+7,1(120)=2.412 que corresponde a la utilidad máxima para la

empresa. Grafica del ejercicio.
Ejemplo del método Simplex.

Ejercicio 1

La tabla del simplex que se muestra a continuación es óptima (problema de maximización y todas

las restricciones ≤):

Las variables S1, S2 y S3 son variables de holgura.

Se pide:

• Indique la solución óptima del primal y del dual sin realizar ningún cálculo.

• Evalúe la derivada parcial de z respecto a b1. Interprete dicho número.

• Determine la derivada parcial de X2 respecto S3. Interprete dicho valor.

Indica que por cada unidad que aumenta S3 la variable X2 aumenta en 1 unidad.
 • Indique si compraría una unidad adicional del primer recurso por un coste de 3 euros, ¿Por
qué?

Beneficio adicional por la adquisición de una unidad extra de recurso 1

Dado que el beneficio que proporciona una unidad adicional del primer recurso (10 euros) es
superior al coste de dicha unidad adicional (3 euros), si compraría una unidad adicional del primer
recurso.

• Indique si existen soluciones óptimas alternativas. Si existen dé una, en caso contrario

explique por qué no.

• Suponga que desea que X1 sea igual a la unidad, ¿a costa de que conseguiría que X1 = 1?

A costa de:
✓ Reducir X2 una unidad
✓ Reducir Ss una unidad
✓ Aumentar X3 una unidad
 • Comprobar que el precio de los bienes libres es nulo, y el de los escasos es mayor que
cero.

Teorema de la ortogonalidad u holgura complementaria:

En el ejercicio: