Unidad 1.

Introducción a la investigación de operaciones

Actividad 3. Solución a problemas por los Métodos gráfico y simplex

Tipo de actividad: Tarea (entrega de archivo con la actividad)

Competencias específicas
Esta actividad tiene la finalidad de que ejercites procedimientos de resolución de problemas de
programación lineal por los métodos gráfico y simplex. Lo anterior, lo llevarás a cabo
resolviendo los siguientes ejercicios, donde a partir de un modelo de programación lineal
aplicarás ambos métodos y presentarás una solución

Propósitos:
 Comprender los procedimientos de resolución de problemas de PL por métodos gráficos
y simplex

 Resolver ejercicios con ambos métodos

Logros:
Comprender los procedimientos de resolución de problemas de PL por métodos gráficos y
simplex
Nivel taxonómico: Comprensión (2)
Resolver ejercicios con ambos métodos
Nivel taxonómico: Análisis (3)
Instrucciones:
1. El ejercicio deberá resolverse en ambos métodos (gráfico y simplex).
3. Desarrolla los ejercicios utilizando los métodos.
NOTA IMPORTANTE: Desarrolla los ejercicios a mano con papel y lápiz, tómale una foto
a los ejercicios y pégalos en el documento Word.
-Para la resolución de los ejercicios por el método gráfico realiza los siguientes pasos:
a) Grafica la región factible.
b) En cada solución FEV identifica las ecuaciones de fronteras de restricción que satisface.

UNADM | DCEIT | DS | DIOP 1

Unidad 1. Introducción a la investigación de operaciones

c) En cada solución FEV, identifica sus soluciones FEV adyacentes.

d) En cada par de soluciones identifica, en su ecuación, la frontera de restricción común.
e) Escribe la solución del ejercicio.
-Respecto en el método simplex realiza los siguientes pasos:
a) Convierte el modelo de la forma original a la forma estándar.
b) Crea la tabla simplex y complétala con la forma estándar.
c) Define la columna pivote o columna de entrada.
d) Determina la variable de salida.
e) Completa la tabla simplex con la iteración uno.
f) Realiza las iteraciones necesarias hasta encontrar la solución factible.
g) Concluye y no olvides portada e introducción
3. Al finalizar, guarda el desarrollo de la solución de los cuatro ejercicios con la nomenclatura
DIOP_U1_A3_XXYZ. Sustituye las XX por las dos primeras letras del primer nombre, la Y por
la inicial del apellido paterno y la Z por la inicial del apellido materno.
4. Consulta los criterios de evaluación para considerar los aspectos a evaluar.
5. Envía el archivo a tu Docente en línea mediante la sección de Tareas para recibir
retroalimentación. Espera y atiende la retroalimentación correspondiente.

Problema
Un vaquero desea determinar cuál es la mejor selección de animales para su colección con el
objeto de maximizar sus utilidades por la venta de animales al final del verano.

Puede elegir entre comprar caballos y yeguas. Cada caballo requiere un acre de pastura y $15 de
alimentación y tratamiento. Un caballo cuesta $25 y puede venderse en $60.Para las yeguas esos
valores son 4 acres, $30, $40 y $100. La granja tiene 300 acres y el vaquero dispone de $2500
para invertirlos en la compra y mantenimiento del rebaño. Por último, el vaquero desea tener más
de una yegua en su poder para hacer su propio criadero. Plantee este problema en forma de PL
para maximizar las utilidades al final del periodo.

UNADM | DCEIT | DS | DIOP 2

Unidad 1. Introducción a la investigación de operaciones

Producto
Documento PDF, se puede hacer la entrega de la resolución hecha en papel y tomarle fotos y
poderlo incluir en un documento de Word, con las especificaciones
Evaluación
Unidad / Unidad 1 / Actividad 3 Solución a problemas por los Métodos
Actividad gráfico y simplex
Competencia Esta actividad tiene la finalidad de que ejercites procedimientos de
resolución de problemas de programación lineal por los métodos
gráfico y simplex. Lo anterior, lo llevarás a cabo resolviendo los
siguientes ejercicios, donde a partir de un modelo de programación
lineal aplicarás ambos métodos y presentarás una solución
Logros Comprender los procedimientos de resolución de problemas de PL
por métodos gráficos y simplex
Resolver ejercicios con ambos métodos
Producto Documento PDF y entrega de tarea
DIMENSIONES O CRITERIOS A PUNTOS PUNTOS OBSERVACIONES
EVALUAR POR OBTENIDOS
CRITERIO
1. Resolución del ejercicio por el Método gráfico
a) Grafica la región factible. 10

b) En cada solución FEV identifica 10

las ecuaciones de fronteras de
restricción que satisface.

c) En cada solución FEV, identifica

sus soluciones FEV adyacentes. 10

d) En cada par de soluciones

identifica, en su ecuación, la

UNADM | DCEIT | DS | DIOP 3

Unidad 1. Introducción a la investigación de operaciones

frontera de restricción común. 10

e) Escribe la solución del

ejercicio.

2. Resolución de los ejercicios 3 y 4 por el Método simplex

a) Convierte el modelo de la forma 5
original a la forma estándar.

b) Crea la tabla simplex y

complétala con la forma estándar. 5

c) Define la columna pivote o

columna de entrada.
5
d) Determina la variable de salida.

e) Completa la tabla simplex con la 5

iteración uno.

f) Realiza las iteraciones necesarias 10

hasta encontrar la solución
factible.
15
3. Escritura y entrega del documento

UNADM | DCEIT | DS | DIOP 4

Unidad 1. Introducción a la investigación de operaciones

a) Coherencia y claridad en el
contenido.
b) Limpieza, ortografía y redacción.
c) Atención a las instrucciones del 10
docente en línea.
d) Introducción y conclusiones
Total de puntos 100
Total de puntos obtenidos por el estudiante:

Herramientas de la web.
https://www.youtube.com/watch?annotation_id=annotation_351914735&feature=i
v&src_vid=hVjBn14xdMQ&v=00UWDWg5oMw
https://www.youtube.com/watch?v=hVjBn14xdMQ
http://www.taringa.net/post/ciencia-educacion/18344080/Libro---Introduccion-a-la-
Investigacion-de-Operaciones.html

https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-operaciones-9na-edicic3b3n-
hamdy-a-taha-fl.pdf

UNADM | DCEIT | DS | DIOP 5