INVESTIGACION DE

OPERACIONES 1

Mg. Oscar Gallegos Llerena

MÉTODO GRÁFICO
Giapetto`s Woodcarving, Inc., manufactura dos tipos de juguete de madera: soldados y trenes.
Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada soldado que
se fabrica incrementa la mano de obra variable y los costos globales de Giappetto en 14
dólares. Un tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima. Todos
los trenes fabricados aumentan la mano de obra variable y los costos globales de Giapetto en
10 dólares. La fabricación de soldados y trenes de madera requieren dos tipos de mano de obra
especializada: carpintería y acabados. Un soldado necesita dos hora de trabajo de acabado y
una hora de carpintería. Un tren requiere una hora de acabado y una hora de carpintería. Todas
la semanas, Giapetto consigue todo el material necesario, pero sólo 100 horas de trabajo de
acabado y 80 de carpintería . La demanda de trenes es ilimitada, pero se venden cuando mucho
40 soldados por semana. Giapetto desea maximizar las utilidades semanales (ingresos-costos).
Diseñe un modelo matemático para la situación de Giapetto que se use para maximizar las
utilidades semanales de la empresa.
Métodos gráfico
Método Gráfico (Sólo para 2 variables)

Paso 1: Formulación del problema

El primer paso para resolver el problema es expresarlo en términos
matemáticos en el formato general de PL.
¿Cuál es el objetivo?,
¿Cuáles son las restricciones o limitaciones del problema?
Paso 2: Graficar las restricciones
El siguiente paso es dibujar todas las restricciones en un gráfica. Esto
puede ser en cualquier orden. Por conveniencia se empezará por las
restricciones de no negatividad
Paso 3: Graficar la función objetivo
Para encontrar la solución óptima, se grafica la función objetivo,
tomando a Z con cualquier valor arbitrario diferente de cero
Paso 4: Graficar líneas de indiferencia de la función objetivo:
Se trazan diferentes líneas de la función objetivo de tal manera que
se encuentre el punto extremo (máximo o mínimo) del conjunto
convexo formado por las restricciones del problema

Paso 5: Identificar las coordenadas del punto en donde coincide la

función objetivo con el punto extremo del conjunto convexo.
Ejemplo

Del
  modelo de optimización del problema de Giapetto:
Paso 1:

s. a.

Con
Paso 2

 
Graficamos
Paso 2-2

 
Graficamos:

2
Paso 2-3

  Graficamos:
Paso 2-4

 Graficamos:
Paso 3-1
Graficamos la función objetivo

Graficamos
  a:

Si Z= 45,
tenemos que:
Paso 3-2
Graficamos la función objetivo

 
Si Z= 100, tenemos
que:
Paso 3-4
Graficamos la función objetivo

Observamos que si
trazamos
desplazamos la
curvas objetivo
hacia el punto
extremo del
conjunto convexo
tenemos:
Paso 4
Identificamos coordenadas

Por lo tanto el punto

optimo es:
x1=20 y x2= 60
Con un valor óptimo
De Z=180
15
 COMPONENTE UTILIDAD
PRODUCTO A B  
P1 4 kg 2 kg $30
P2 2 kg 5 kg $40
DISPONIBLE 80 Kg 120 Kg  

FUNCIÓN OBJETIVO

RESTRICCIONES
PROCESO GRÁFICO
Solución óptima en P6
X1=10, X2= 20
Z = 1100

17
Jane es dueña de una granja de 45 hectáreas. En ellos van a sembrar trigos y maíz.
Cada hectárea sembrada con trigo rinde 200 dólares de utilidad; cada Hectarea
sembrado con maíz proporciona 300 dólares de utilidad. La mano de obra y el
fertilizante que se utilizan para cada hectárea, aparece en la tabla . Se dispone de
100 trabajadores y 120 toneladas de fertilizante. Mediante programación lineal
determine como Jane puede maximizar las utilidades.
Utilice el método grafico para su solución

Trigo Maíz

Mano de obra 3 trabajadores 2 trabajadores

Fertilizante 2t 4t