EJERCICIOS RESUELTOS

INVESTIGACIÓN DE OPERACIONES
Docente: Victor Manuel Rivera Guevara

EJERCICIO EXPLICATIVO
(METODO GRAFICO Y SIMPLEX)

Resolver el siguiente problema mediante el método gráfico y el método simplex primal.

F.O.: Max Z = 100X1 + 200X2

S.A.: 4X1 + 2X2 Š 16 (Ecuación 1)
8X1 + 8X2 Š 16 (Ecuación 2)
2X2 Š 10 (Ecuación 3)
X1, X2 Š 0

SOLUCIÖN POR EL MÉTODO GRÁFICO

Primer paso: Convertir las inecuaciones en ecuaciones.

S.A.: 4X1 + 2X2 = 16 (Ecuación 1)

8X1 + 8X2 = 16 (Ecuación 2)
2X2 = 10 (Ecuación 3)

Segundo paso: Graficar ecuaciones e identificar área de factibilidad.

Ecuación 3

10

6 Ecuación 1

4
C
2

0
A B
Ecuación 2
Gráfica 1. Solución por el método gráfico

IDENTIFICACIÓN DE PUNTOS
ECUACIÓN 1 ECUACIÓN 2 ECUACIÓN 3
X1 = 0 X2 = 8 X1 = 0 X2 = 2 X1 = 0 X2 = 10
X2 = 0 X1 = 4 X2 = 0 X1 = 2

Tercer paso: Identificar los vértices del área de factibilidad.

Los puntos son: A (0,0), B (2,0) y C(0,2)

Cuarto paso: Determinar el valor máximo.

R/ El valor máximo se alcanza para el punto C (X2 = 2), Z = 400

SOLUCIÓN POR EL MÉTODO SIMPLEX

Primer paso: Convertir las inecuaciones en ecuaciones (agregar las variables de holgura
necesarias)

F.O.: Max Z = 100X1 + 200X2 + 0S1 + 0S2 + 0S3 = 0

S.A.: 4X1 + 2X2 + S1 = 16 (Ecuación 1)
8X1 + 8X2 + S2 = 16 (Ecuación 2)
2X2 + S3 = 10 (Ecuación 3)
X1, X2, 0S1, 0S2, 0S3 Š 0

Segundo paso: Determinar las variables básicas y las no básicas.

BASICAS NO BÁSICAS
S1 X1
S2 X2
S3

Tercer paso: Elaborar la tabla inicial del Simplex.

Variable Variables
Solución
Básica X1 X2 S1 S2 S3
S1 8 8 1 0 0 16
S2 4 2 0 1 0 16
S3 0 1 0 0 1 10
Z -100 -200 0 0 0 0

Cuarto paso: Elección de la columna pivote (variable que entra).

El coeficiente de Z más negativo = Columna X2

Quinto paso: Elección de la fila pivote (variable que sale).

Razón = Solución / Coeficiente columna pivote

Razón Menor = Fila perteneciente a S1

Variable Variables
Solución Razón
Básica X1 X2 S1 S2 S3
S1 8 8 1 0 0 16 2
S2 4 2 0 1 0 16 8
S3 0 1 0 0 1 10 10
Z -100 -200 0 0 0 0
Sexto paso: Elaborar la nueva tabla del simplex.

a. Nueva fila pivote = Fila Pivote / Elemento Pivote

8 8 1 0 0 16
8 8 8 8 8 8
1 1 1/8 0 0 2

b. Nueva filas = Fila Anterior – Coeficiente de la Columna Pivote x Fila Pivote

Fila de S2

4 2 0 1 0 16
2 2 2 2 2 2
1 1 1/8 0 0 2
2 0 -1/4 1 0 12

Fila de S3

0 1 0 0 1 10
1 1 1 1 1 1
1 1 1/8 0 0 2
-1 0 -1/8 0 1 8

Fila de Z

-100 -200 0 0 0 0
-20 -200 -200 -200 -200 -200
1 1 1/8 0 0 2
100 0 25 0 200 400

Nueva tabla del simplex:

Variable Variables
Solución Razón
Básica X1 X2 S1 S2 S3
X2 1 1 1/8 0 0 2
S2 2 0 -1/4 1 0 12
S3 -1 0 -1/8 0 1 8
Z 100 0 25 0 200 400

NOTA: No hay más iteraciones debido a que no existen coeficientes de Z negativos en la

nueva tabla.

R/ El valor máximo se alcanza para un X2 = 2, con un Z = 400.

 EJERCICIOS PARA RESOLVER CON METODO GRAFICO.

1. Marcelo es un pequeño fabricante de calzado. Los fabrica de dos estilos: pantuflas y

deportivo. En el proceso se usan dos máquinas: una de corte y una de coser. Cada clase
de calzado requiere 15 minutos por par en la máquina de corte. Las pantuflas necesitan 10
minutos para coserlas, y los deportivos 20 minutos, por par. Marcelo conoce que cada
máquina de estos procesos está disponible exactamente durante 8 horas por día. La
utilidad es de $15 por cada par de pantuflas y de $20 por cada par de deportivos. ¿Cuántos
pares de cada tipo debe producir Marcelo cada día para obtener la máxima utilidad?

a. Determina las variables del problema y completa la tabla. Escribe el tiempo en

horas.
Tipo de variables Tiempo máquina de corte Tiempo máquina de coser
calzado (h) (h).
1/4x 1/6x
1/4y 1/3y

b. Determina las restricciones del problema. Tiempo máximo en la máquina de

corte. Tiempo máximo en la máquina de coser.
c. Determina la función objetivo F(x,y).
d. Escribe las desigualdades que modelan la situación.
e. Grafica las restricciones y determina los vértices de la región factible.
f. Utilizar Método Grafico y Método Simplex.

RESPUESTA

Tiene que producir 16 pantuflas y 16 deportivos para tener la máxima utilidad que sería
$560.

2. Se requiere programar una dieta con dos alimentos S y T. Cada unidad del alimento S
contiene 100 calorías y 15 gramos de proteínas. La unidad de alimento T contiene 200
calorías y 10 gramos de proteínas. La dieta requiere como mínimo 1000 calorías y 90
gramos de proteínas diarias.
Si el precio de cada unidad de alimento S es 400 soles y 300 soles el de cada unidad de
alimento T, ¿cuántas unidades de cada alimento debe contener la dieta para minimizar
el costo?

a) Determina las variables del problema

b) Determina las restricciones del problema.
c) Determina la función objetivo F(x,y).
d) Escribe las desigualdades que modelan la situación
e) Utilizar Método Grafico y Método Simplex.

RESPUESTA:

Este vértice es (4; 3) y el costo mínimo es 2500

La dieta debe contener 4 unidades del alimento S y 3 unidades del alimento T, para que el costo
sea mínimo.
3. En una prueba hay preguntas del tipo A que valen 20 puntos y del tipo B que valen 30
puntos. El tiempo para contestar una pregunta del tipo A es 4 minutos y para una del tipo B es 8
minutos. El tiempo máximo permitido para la solución es de 96 minutos, y no se puede
contestar más de 18 preguntas. Suponiendo que un alumno contesta sólo respuestas correctas,
¿cuántas preguntas de cada tipo deberá resolver para obtener la calificación máxima?

RESPUESTA

La puntuación máxima es 420 puntos y para lograrla deberá resolver 12 preguntas del tipo A y 6
preguntas del tipo B.

4. Una empresa fabrica dos modelos de cámaras fotográficas: A y B. el modelo A deja

ganancias de $50 por unidad y el modelo B de $40 por unidad. Para cumplir con la demanda
diaria, la empresa debe producir un mínimo de 200 cámaras del modelo A y un mínimo de 120
cámaras del modelo B. Si la producción diaria no debe sobrepasar de 450 cámaras fotográficas,
¿Cuántas de cada modelo se deben producir para maximizar las ganancias?

La ganancia diaria máxima es $21300 y se da cuando se producen 330 cámaras del modelo A y
120 cámaras del modelo B.

5. Un nutricionista de animales tiene que elaborar alimento balanceado para perros con
carbohidratos, proteínas y vitaminas que contenga como mínimo 16, 12 y 15 unidades
respectivamente.
En un almacén venden paquetes de dos marcas A y B, cuyos contenidos en unidades y precios
se detallan en la tabla.

Marca Carbohidratos Proteínas Vitaminas Costo

A 1 1 5 $40
B 3 2 1 $45

¿Cuántos paquetes de cada marca tiene que comprar el nutricionista para elaborar el alimento
balanceado con el mínimo costo?

a. Analiza la información y determina las variables que intervienen en le problema.

b. Determina las restricciones del problema.
c. Determina la función objetivo.
d. Grafica las restricciones del problema y determina los vértices de la región factible.
e. Interpreta la solución del problema.

6. Una ama de casa está tratando de seleccionar la mejor y más barata combinación de
alimentos que debe cumplir con ciertas necesidades diarias de vitaminas.
Los requerimientos vitamínicos son por lo menos: 40 unidades de vitamina A, 50 unidades de
vitamina B, y 49 unidades de vitamina C.
La cantidad de vitaminas en gramos que cada alimento proporciona y su costo se describe en la
siguiente tabla:

Dieta Vitamina A Vitamina B Vitamina C Costo por kg

A1 4 10 6 $7
A2 10 7 3 $8

¿Cuál es el costo mínimo y la combinación de dieta que puede hacer esta ama de casa?
a. Analiza la información y determina las variables que intervienen en el problema.
b. Determina las restricciones del problema.
c. Determina la función objetivo.
d. Grafica las restricciones del problema y determina los vértices de la región factible.
e. Interpreta la solución del problema.

RESPUESTA

e. Debe comprar 7,71 alimentos A1 y 0,92 A2 para tener un costo de $61,33.

7. 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.
a. Analiza la información y determina las variables que intervienen en el problema.
b. Determina las restricciones del problema.
c. Determina la función objetivo.
d. Grafica las restricciones del problema y determina los vértices de la región factible.
e. Interpreta la solución del problema.

Variables de Decisión:
 : Unidades a producir del Producto 1 semanalmente
 : Unidades a producir del Producto 2 semanalmente

8. Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga 0,05

€ por impreso repartido y la empresa B, con folletos más grandes, le paga 0,07 € por impreso.
El estudiante lleva dos bolsas: una para los impresos de tipo A, en la que le caben 120, y otra
para los de tipo B, en la que caben 100. Ha calculado que cada día puede repartir 150 impresos
como máximo. ¿Cuántos impresos habrá de repartir de cada clase para que su beneficio diario
sea máximo?

a. Analiza la información y determina las variables que intervienen en el problema.

b. Determina las restricciones del problema.
c. Determina la función objetivo.
d. Grafica las restricciones del problema y determina los vértices de la región factible.
e. Interpreta la solución del problema.
9. Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Además, el triple de la
producción de vinagre más cuatro veces la producción de vino es siempre menor o igual que 18
unidades. Halla el número de unidades de cada producto que se deben producir para alcanzar
un beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de 8 € y cada unidad
de vinagre 2 €.

a. Analiza la información y determina las variables que intervienen en el problema.

b. Determina las restricciones del problema.
c. Determina la función objetivo.
d. Grafica las restricciones del problema y determina los vértices de la región factible.
e. Interpreta la solución del problema.

10.- Se quiere elaborar una dieta para ganado que satisfaga unas condiciones mínimas de
contenidos vitamínicos al día: 2 mg de vitamina A, 3 mg de vitamina B, 30 mg de la C y 2 mg de
la D. Para ello, se van a mezclar piensos de dos tipos, P y Q, cuyo precio por kilo es, para
ambos, de 0,3 €y cuyo contenido vitamínico en miligramos por kilo es el siguiente:

¿Cómo deben mezclarse los piensos para que el gasto sea mínimo?

11. The Really Big Shoe es un fabricante de calzado deportivo para básquetbol y fútbol. El
gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120 pares de
zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los entrenadores de fútbol
reciben $300,000 por concepto de patrocinio para calzado, y los entrenadores de básquetbol
reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a $30,000,000.

The Really Big Shoe dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros cúbicos)
de flubber, un compuesto raro y costoso que se utiliza en la fabricación del calzado atlético de
promoción. Cada par de zapatos para básquetbol requiere 3 cc de flubber y cada par de zapatos
de fútbol requiere 1 cc. Sullivan desea patrocinar el mayor número de equipos de básquetbol y
fútbol que sus recursos le permitan.

a) Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b) Utilice el análisis gráfico para encontrar la solución visual y Metodo Simplex.
c) ¿Cuál es el número máximo de cada tipo de equipo que The Really Big Shoe podrá
patrocinar?
 12. Un estudiante de administración de empresas del Nowledge College necesita completar un
total de 65 cursos para graduarse. El número de cursos de administración tendrá que ser mayor
que o igual a 23. El número de cursos ajenos al área de administración deberá ser mayor que o
igual a 20. El curso de administración promedio requiere un libro de texto que cuesta $60 e implica
120 horas de estudio. Los cursos ajenos al área de administración requieren un libro de texto que
cuesta $24 e implican 200 horas de estudio. El estudiante dispone de un presupuesto de $3,000
para libros.

a) Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.
b) Utilice el análisis gráfico para encontrar la solución visual y el Método Simplex
c) ¿Con qué combinación de cursos de administración y otros ajenos a esta área se
minimizaría el número total de horas de estudio?
d) Identifique las variables de holgura o superávit.

13. En el problema 12, suponga que el objetivo es minimizar el costo de los libros y que el tiempo
total de estudio del alumno se limita a 12,600 horas.

Aplique el análisis gráfico para determinar la combinación de cursos que permite minimizar el costo
total de los libros.
Identifique las variables de holgura o superávit.

14. Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-High dispone de una
provisión limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado también
limitado para su cerveza clara. Las utilidades son de $0.20 por cada botella de cerveza clara y $0.50
por cada botella de cerveza oscura.

La siguiente tabla muestra la disponibilidad de recursos en la Mile-High Microbrewery.

a) Aplique el método gráfico de programación lineal para maximizar las utilidades.
b) ¿Cuántas botellas de cada producto deberán fabricarse cada mes?

c) Identifique las restricciones con holgura o superávit.