UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMACIÓN LINEAL
Tarea 1. Métodos simplex primal y simplex dual

A.lilian Osorio Serna

Grupo 89

Alvaro Javier Rojas

Tutor

Fecha entrega: 2019-10-17

 Introducción

Se reconoce y se aplica en los diferentes ejercicios

1.Método Simplex
2. La solución artificial de inicio
3. Casos especiales del método simplex
resolviendo adecuadamente los temas mencionados
Se conoce como programación lineal a la técnica de la matemática que
permite la optimización de una función objetivo a través de la aplicación de
diversas restricciones a sus variables. Se trata de un modelo compuesto,
por lo tanto, por una función objetivo y sus restricciones, constituyéndose
todos estos componentes como funciones lineales en las variables en
cuestión.
En esta actividad se hace uso de la programación lineal para resolver un
problema de la vida real.
.
Ejercicio 5: El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus
pedidos de casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga
120 dólares por 1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210
dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le
paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén,
tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15
pequeñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a
fin de cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es maximización o
de minimización?

Solución:
Maximizacion de contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su
pedido al menor costo es de Paco 5, Rufo 10 y Paco 11

Explicación paso a paso:

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de ca
de perro a las diferentes tiendas de mascotas.

x: contratos del Paco

y: contartos de Rufo

z: casas pequeñas

Casas para perros Grande Mediana Pequeña

Al carpintero Paco: 120 1 2

Al carpintero Rufo: 210 3 2 3
Al carpintero Leo: 150 2 2 2

El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15
pequeñas lo antes posible:

x+3y+2z = 20

3x+2y+2z= 18

3y+2z= 15

¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido
menor costo?

Despejamos y en la tercera ecuación y reemplazamos en las dos primeras:

y = (15-2z)/3

x+3 (15-2z)/3 +2z= 20

ara cumplir con sus
co le paga
aga 210
Leo le
l almacén,
anas y 15
pintero a
mización o

plir lo antes posible su

con sus pedidos de casas

des, 18 medianas y 15

ntes posible su pedido al

 CONCLUSIONES
- La
programación lineal sirve como herramienta de apoyo para toma de decisiones importantes,
haciendo de las empresas mucho más competitivas.
- La Programación lineal busca la asignación eficiente de los recursos asignados.
- La Programación lineal se ha aplicado con frecuencia en los procesos de toma de decisión de
numerosos ámbitos económicos y productivos.
 - La
s importantes,

dos.
ma de decisión de
Bibliografia
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y
ciencias (pp. 24-34), España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?
docID=4585362

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67),

México: Grupo Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913

Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-

298), Alicante, España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3195264